2019年C语言程序设计第二章程序的灵魂--算法.pptVIP

C语言程序设计第二章 程序的灵魂 -- 算法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化算法设计方法 2.1 算法的概念 沃思公式： 　 数据结构＋算法＝程序 具体化： 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境　 2.1 算法的概念 做任何事都有一定的次序和步骤；如：召开会议，购物等； 算法是为解决一个问题而采取的方法和步骤； 注意： 解决同一个问题可以有不同的方法和步骤，方法有优劣之分， 采用简单的和运算步骤少的方法为优！ 2.1 算法的概念 算法分两大类别 数值运算算法：目的是求数值解，算法成熟； 非数值运算算法：种类繁多，要求各异，难以规范 2.2 简单算法举例 例1　求１×２×３×４×５ 手工计算方法： 通用的方法: 设两个变量（被乘数p,乘数i） 第一步：1=p 第二步：2=i 第三步：p×i=p 第四步： i+1=i 第五步：若i≤5，返回第三步；否则结束 2.2 简单算法举例 如果题目改为求1×3×5×7×9×11 第一步：1=p 第二步：3=i 第三步：p×i=p 第四步： i+2=i 第五步：若i≤11，返回第三步；否则结束 用这种方法表示的算法具有通用性、灵活性 2.2 简单算法举例 例2 有50个学生，要求将他们之中成绩在80分以上者打印出来 算