第二章 主要内容21 算法的概念22 简单算法举例23 算法的特性24 怎样表示一个算法25 结构化程序设计方法 一个程序应包括两个方面的内容:对数据的描述:数据结构(data structure)对操作的描述:算法(algorithm)著名计算机科学家沃思提出一个公式:数据结构 + 算法 = 程序 数据结构+算法+程序设计方法+语言工具完整的程序设计应该是:算法:为解决问题而采取的方法和步
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 算 法重点:算法及其表示(流程图)程序主要包括:数据的描述和对操作的描述 程序 = 数据结构 算法2.1 算法及其特征 算法就是解决一个问题所采取的方法和步骤特征:有穷性包含有限操作步骤给出结束的条件确定性步骤必意义明确不许有二义性有效性能在计算机上执行有零个或多个输入有一个或多个输出2.2 算法的表示
Click to edit Master text stylesSecond levelThird levelFourth levelFifth level第二章 主要内容2.1 算法的概念2.2 简单算法举例2.3 算法的特性2.4 怎样表示一个算法2.5 程序化设计方法 一个程序应包括两个方面的内容:对数据的描述:数据结构(data structure)对操作的描述:算法(algorithm)
2T(n2)T(n4)T(n4)T(n4)T(n4)递归:直接间接调用自身的算法称为递归算法参数 3 计算 3fact(2) 返回 6月n 108上述函数也可用非递归方式定义:但并非一切函数都可用非递归方式定义1820(1) q(n1)=1n?1 当最大加数n1不大于1时任何正整数n只有一种划分形式即2527因为问题的计算复杂性一般是随着问题规模的增加而增加因此大部分问题满足这个
level 主要内容对同一个问题可有不同的解题方法和步骤 S1:使p=1 S2:使i=2 S3:使p×i乘积仍放在变量p中可表示为:p×ip S4:使i的值加1即i1i S5:如果i不大于5返回重新执行步骤S3以及其后的步骤S4和S5否则算法结束最后得到p的值就是5的值 变量i作为下标用来控制序号(第几个学生第几个成绩)当i超过50时表示 已对50个学生的成绩处理完毕算法结束概念:所谓素
算法的概念469传统流程图p×i =>p输出结果
Edit Master title算法开始S1: 1→pS2: 2→iS3: pi→pS4: i1→iS5: 如果i小于等于5返回S3否则到下一步S6: 输出结果(p的值)算法结束c三种基本结构的表示设max( )函数的首部为int max(int xint yint z)S2可细化为:S21:将x和y中的最大值存入mx变量中S22:将mx和z中的最大值存入mx变量中S23:将mx的值作为函数值返
第二章 本章要点算法的概念 算法的表示结构化程序设计方法主要内容21 算法的概念22 简单算法举例23 算法的特性24 怎样表示一个算法25 化程序设计方法 一个程序应包括两个方面的内容:对数据的描述:数据结构(data structure)对操作的描述:算法(algorithm)著名计算机科学家沃思提出一个公式: 数据结构 + 算法 = 程序 数据结构+算法+程序设计方法+语言工具完整的程序设计
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 算 法学习重点 算法的概念及基本特征算法的表示方法常用的算法设计方法 本章内容2.1 程序的基本组成:输入处理与输出2.2 算法与编程工具提出问题编写程序确定处理方案确定操作步骤调试和运行程序输出整理结果算法设计2.1.1 计算机解题示例 计算机处理问题的过程解决一个问题要采取的步骤就是算法几个算法的例子
算法的表示方法处理框N
违法有害信息,请在下方选择原因提交举报