第二章算法与程序.pptVIP

第2章 算法和程序 2.1 程序设计的基本步骤 2.2 算法的定义 算法例：判断n是否是素数 2.3 算法的特性 2.4 算法的基本控制结构 2.5 算法的表示 2.5.2 用流程图表示算法 用流程图表示三种基本结构： 用流程图描述算法：判断n是否是素数 2.5.3 算法的N-S图表示 2.5.5 用伪代码表示算法 2.5.6 用计算机语言表示算法 练习：用流程图和n-s图表示算法 1.求三个整数中的最大数。 2.求n！。 4. 求两个正整数的最大公约数。 2.6 程序设计的基本方法 第2章 算法和程序 * C语言程序设计 * 2.1 程序设计的基本步骤 2.2 算法的概念 2.3 算法的特性 2.4 算法的控制结构 2.5 算法的表示方法 2.6 结构化程序设计方法 什么是程序设计？ 程序设计的基本步骤： 1)问题或需求定义 2)分析问题 3)确定数据结构 4)确定算法 5)画流程图 6)编写程序 7)调试程序 8)整理并写出文档资料 程序 = 数据结构 + 算法 程序 = 数据结构 + 算法 + 程序设计方法+ 语言工具和环境 什么是算法： 为解决一个问题而采取的方法和步骤。 说明：对同一个问题，可以有不同的解题 方法和步骤。 s1：输入n的值 s2：2 = i (