《C语言程序设计》课程电子教案：第二章 程序的灵魂——算法

匚误题第二章程序的灵魂-算法 教案号2 教学 了解算法的概念 目的2、掌握结构化程序的三种基本结构,及算法的表示方法 教材[教学重点算法的表示方法 分析「教学难点结构化程序的三种基本结构 课时安排2教学方法讲授与演示法相结合教具计算机、投影仪 复习引导 从C程序的构成到C程序的设计过程 讲授新课 个程序包括以下两方面内容 1.对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构: 2.对操作的描述。即算法,为解决一个问题而采取的方法和步骤 著名计算机科学家with提出一个公式:数据结构+算法=程序 简单的算法举例 例1:设有两个杯子A和B,分别盛放酒和醋,要求将它们互换 S2:A←B S3:B←C 例2:求1~100的和 Sl:sum←0,t←1 S2:Sum←sum+t S3:t←t+l S4:若t<=100,则转到S2,否则转到S5; S5:输出sum,结束 、算法的特征 1、有穷性;2、确定性;3、有零个或多个输入 4、有一个或多个输出 有效性 三、算法的表示 用自然语言表示算法-通俗易懂,但有“歧义”。 2、用传统流程图表示算法-直观、易懂。 程序的三种基本结构:顺序结构、选择结构、循环结构 3、N-S流程图表示算法 A 当P成立 当P 3、用伪代码表示算法 4、用计算机语言表示算法(即实现算法) 四、结构化程序设计方法结构化程序设计方法强调: 程序设计风格和程序结构的规范化,提倡清晰的结构:

课 题 第二章 程序的灵魂---算法 教案号 2 教 学 目 的 1、了解算法的概念 2、掌握结构化程序的三种基本结构，及算法的表示方法 教 材 分 析 教学重点 算法的表示方法 教学难点 结构化程序的三种基本结构 课时安排 2 教学方法 讲授与演示法相结合 教具 计算机、投影仪 一 复习引导 从 C 程序的构成到 C 程序的设计过程 二 讲授新课 一个程序包括以下两方面内容： 1. 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构； 2. 对操作的描述。即算法，为解决一个问题而采取的方法和步骤。 著名计算机科学家 Wirth 提出一个公式：数据结构+算法=程序 一、简单的算法举例 例 1：设有两个杯子 A 和 B，分别盛放酒和醋，要求将它们互换。 S1：C ← A S2：A ← B S3：B ← C 例 2：求 1~100 的和 S1：sum←0，t←1； S2：sum←sum+t S3：t←t+1 S4：若 t <= 100，则转到 S2，否则转到 S5； S5：输出 sum，结束。 二、算法的特征 1、有穷性； 2、确定性； 3、 有零个或多个输入； 4、 有一个或多个输出； 5、 有效性； 三、算法的表示 1、 用自然语言表示算法–通俗易懂，但有“歧义”。 2、 用传统流程图表示算法–直观、易懂。 程序的三种基本结构：顺序结构、选择结构、循环结构 3、N-S 流程图表示算法 3、 用伪代码表示算法 4、 用计算机语言表示算法（即实现算法） 四、结构化程序设计方法结构化程序设计方法强调： 程序设计风格和程序结构的规范化，提倡清晰的结构：

①自顶向下 ②逐步细化 ③模块化设计 ④结构化编码 三、课堂小结 1、程序的三种基本结构:顺序、选择、循环 2、5种描述算法的方法,关键是N-S图 3、灵活运用三种基本结构,学会结构化的程序设计方法 四、布置作业 用N-S图表示求解以下问题的算法: 、将100~200之间的素数打印出来 3、求两个数m,n的最大公约数

①自顶向下 ②逐步细化 ③模块化设计 ④结构化编码 三、课堂小结 1、 程序的三种基本结构：顺序、选择、循环 2、 5 种描述算法的方法，关键是 N-S 图 3、 灵活运用三种基本结构，学会结构化的程序设计方法 四、布置作业 用 N-S 图表示求解以下问题的算法： 1、求 10！ 2、将 100~200 之间的素数打印出来 3、求两个数 m ，n 的最大公约数