齐齐哈尔大学：《C语言程序设计》课程教学资源（PPT课件讲稿）第二章 程序的灵魂-算法

第二章程序的灵魂一犷法 个程序应包括以下两个方面 1)对数据的描迷。在程序中要指定数据的类型 和数据的组织结构。 2)对操作的描述。即操作步骤,也就是算法。 著名讣算机科学家沃思提出:程序三数据结构+法 程序=犷法十数据结枘十程序设计方法+语言工具和环境 §2.1算法的概念 计算机算法分为灭类 數值运算箕法:目的是求数值解。 非数值运算算法:事务管理(人事、档案)

第二章 程序的灵魂--算法 一个程序应包括以下两个方面： 1）对数据的描述。在程序中要指定数据的类型 和数据的组织结构。 2）对操作的描述。即操作步骤，也就是算法。 著名计算机科学家沃思提出：程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言工具和环境 §2.1 算法的概念 计算机算法分为两类： 数值运算算法：目的是求数值解。 非数值运算算法：事务管理（人事、档案）

§2.2简单的算法举例 例1:1×2×3×4×5 [算法] S1:p=1 模仿例:写出计算 S2:i=2 s=1+2+3+…+100的算法 S3:p×i→p S4:i+1中i S5:i5转到S3,否则输出p的值,终止算法

§2.2 简单的算法举例 例1：1×2×3×4×5 [算法] S1: p=1 S2: i=2 S3: p×ip S4: i+1i S5: i<=5 转到S3,否则输出p的值，终止算法。 模仿例1 ：写出计算 s=1+2+3+…+100的算法

§2.3算法的特征 例1 1、有穷性 1×2×3×4×5 2、确定性 S1:p=1 3、有零个或多个输入 S2:i=2 4、有一个戴多个输出 S3:p×i→p 5、有效性 S4:i+1→i S5:i<=5转到S3, 否则輸出p的值 终止算法

§2.3 算法的特征 1、有穷性 2、确定性 3、有零个或多个输入 4、有一个或多个输出 5、有效性 例1： 1×2×3×4×5 S1: p=1 S2: i=2 S3: p×ip S4: i+1i S5: i<=5 转到S3, 否则输出p的值， 终止算法

计算: §2.4怎样表示一个算法1×2×3×4×5 用自然语言表示犷法 开始 日常用语 二、用流程图表示犷法 2→i 起止框 输入输出框 tXi今t 判断框 处理框 或一流程线 i+1今i 连接点 no 注释框 yes 输出p 画一个计算1+2+3+.+100的流程图 结束

§2.4 怎样表示一个算法 一、用自然语言表示算法 日常用语 二、用流程图表示算法 起止框 输入输出框 判断框 处理框 或 流程线 连接点 注释框 开始 1t 2i t×it i+1i i>5 结束 yes no 输出p 计算： 1×2×3×4 ×5 画一个计算1+2+3+…+100的流程图

种基本结构和改进的流程图 1、传统流程图的弊端 2、三种基本结构 顺序结构:最简单的一种结构 成立 不成立 威立不成立 A A B A 顺序结构 选择络构(1) 选择结构(2) 选择结构 其中A、B是一个处理过程。P是一个亲件 把这两种结构图自己画出来

三、三种基本结构和改进的流程图 1、传统流程图的弊端 2、三种基本结构 ➢顺序结构：最简单的一种结构 成立 不成立 成立 不成立 顺序结构 选择结构（1） 选择结构（2） ➢选择结构 其中A、B是一个处理过程，P是一个条件 A B P A B P A 把这两种结构图自己画出来

>循环结构 ◇当剋循环 ◇直到型循环 A P2 不成立 P1成立 ↓成立 不威立 当型环 直到型循 A可以是一条或多条语旬或三个基本结构之一。 把着两个结构图自已画出来

➢循环结构 ❖当型循环 ❖直到型循环 不成立 成立 成立 不成立 当型循环 直到型循 A可以是一条或多条语句或三个基本结构之一。 P1 A A P2 把着两个结构图自己画出来

以上三种结构的共同点: 1、只有一个入口 2、只有一个出口 3、结构內的每一部分都有机会被执行到。 4、结构内不存在“死循环” 、用NS流程图表示算法 1、顺序结构 2、选择结构 域攻、P 不成立 B A B

以上三种结构的共同点： 1、只有一个入口 2、只有一个出口 3、结构内的每一部分都有机会被执行到。 4、结构内不存在“死循环” 四、用N-S流程图表示算法 1、顺序结构 2、选择结构 成立 不成立 A B P A B

3、循环结构 当型循环 直到型循环 当P1成立 直到P1成立 A可以是一条或多条语旬或三个基本结构之一。 例1:1×2×3×4×5的N-S图 txi→t i+1今i 模仿例画出计算 L直到 打印t 1+2+3+4+5的NS图来

3、循环结构 当型循环 直到型循环 当P1成立 直到P1成立 A可以是一条或多条语句或三个基本结构之一。 例1： 1×2×3×4×5的N-S图 直到i>5 A A 1t 2i t×it i+1i 打印t 模仿例1画出计算 1+2+3+4+5 的N-S图来

N-S图的优点: 1、比传统流程图紧凑易画 2、上下顺序就是程序执行的顺序 五、用计算机语言表示算法 设计程序的基本过程:(记下来) 分析闶题口设计算法國描述算法口编写程序

N-S图的优点： 1、比传统流程图紧凑易画 2、上下顺序就是程序执行的顺序 五、用计算机语言表示算法 设计程序的基本过程: (记下来) 分析问题 设计算法 描述算法 编写程序

例如:计算1×2×3×4×5 1、分析问题:用累乘的方法 2、设计算法:设两个变量,t、i。让t保 存积。i用来表示每个乘积项,用循环结构 3、描迷算法:可以用NS图 1今t 2→i txi→t i+1今i 直到5 打印t

例如：计算 1×2×3×4×5 1t 2i t×it i+1i 打印t 1、分析问题：用累乘的方法 2、设计算法：设两个变量，t、i。让t保 存积，i用来表示每个乘积项.用循环结构 3、描述算法：可以用N-S图 直到i>5