C语言程序设计教案 第二章程序的灵魂.docVIP

第二章 程序的灵魂－算法 课题 第二章 程序的灵魂——算法 教学目的 1、了解算法的概念 2、掌握结构化程序的三种基本结构，及算法的N-S图表示法 教学重点 教学难点 怎样表示一个算法 三种基本结构 步骤一 复习引导 从C程序的构成到C程序的设计过程 步骤二 讲授新课 一个程序包括以下两方面内容： 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构； 对操作的描述。即算法，为解决一个问题而采取的方法和步骤。 著名计算机科学家Wirth提出一个公式：数据结构+算法=程序 ? 简单的算法举例 例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。 S1：C ← A S2：A ← B S3：B ← C 例2：从10个数中挑出最大数，并将之置入max。 S1：i=1, 令max等于第一个数； S2：i=i+1； S3：将max与第 i 个数进行比较，若前者小于后者，将修正max为第 i 个数；否则进行S4； S4：若i 10，则转到S2；否则输出max并结束。 例3：求1~100的和 S1：sum←0，t←1； S2：sum←sum+t S3：t←t+1 S4：若t = 100，则转到S2，否则转到S5； S5：输出sum，结束。 例4：求n! S1：s ← 1，t ←1； S2：s ← s * t； S3：t ← t+1； S4：若 t = n，则返S2，否则输出s并结束。 ? 算法的特征 有穷性； 确定性； 有零个或多个输入； 有一个或多个输出； 有效性； 怎样表示一个算法 用自然语言表示算法–通俗易懂，但易出现“歧义性”。 用流程图表示算法–直观形象，易于理解。 程序的三种基本结构：顺序结构、选择结构、循环结构 ? BA B A A B P A P A P A P ?? ?? ?? ?? ?? ?? 用N-S流程图表示算法 ? ?? AB A B P T F A B A 当P成立 A 当P成立 ?? ?? ?? ?? ?? ?? ?? 用伪代码表示算法 用计算机语言表示算法（即实现算法） ? 四、结构化程序设计方法 结构化程序设计方法强调： 程序设计风格和程序结构的规范化， 提倡清晰的结构。 –①自顶向下 –②逐步细化 –③模块化设计 –④结构化编码 ? 步骤三 课堂小结 程序的三种基本结构：顺序、选择、循环 5种描述算法的方法，关键是N-S图 灵活运用三种基