C程序设计教案（第2章第1次）.doc-厦门华天涉外职业技术学院.doc

PAGE  PAGE 4  PAGE 4 周次：第二周 课次：第一课 授课时间：年 月 日章节内容： 第2章 算法及其描述 算法的概念 算法举例 算法的特征 算法的表示 结构化程序设计方法 教学目标： 通过本章的学习，要求能理解算法的概念和算法的特性，能熟练使用程序流程图或N-S流程图描述程序的设计步骤和方法，学习程序设计的算法及其描述之后，为编写高质量的程序奠定基础。 教学重点： 理解算法的概念 熟悉算法的特性 熟练运用算法的描述方法 掌握结构化程序设计方法 教学难点： 算法的描述方法 结构化程序设计方法 教学方法和授课手段 多媒体教室，电子课件。 教学过程： 1、课前提问：（约10分钟） 1）程序的基本结构是什么？函数是由哪几部分构成的。 2）我们学习了哪几个C语言的基本输入输出函数？功能如何？ 2、复习：（约5??钟） C程序的结构；VC++6.0 上机过程； 3、新授：（约70分钟） 第二章 算法及其描述 2.1 算法的概念 算法（Algorithm）:简单地说，算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。 计算机算法分为两类：一类是数值计算算法，另一类是非数值计算算法。 【例2-1】求解一个一元二次方程 第一步：将方程化简为标准方程。即：ax2+bx+c=0 利用 它的值来判断方程无解、有一个解或有两 个解。 第二步：如果 b2-4ac0 此题无解，执行第五步。否 则执行第三步。 第三步：如果 b2-4ac=0此题有一个解 ，执行第五 步。否则进行第四步。 第四步：如果b2-4ac0此题有两个解 . 第五步：解题结束。 2.2 算法引例 【例2-2】输入10个整数，求出其中的最大值。 ⑴ 取最小整数-32768为最大值，并把它放在变量max中。计数器的值置0。 ⑵ 输入一个整数x，且计数器加1。 ⑶ 若x大于max，则将x的值赋给max；否则max的值不变。 ⑷ 若计数器的值小于10，则重新执行第3步~第5步；否则执行第6步。 ⑸ 输出最大值max。 ⑹ 算法结束 【例2-3】输入10个整数，求出其中的最大值。(C语言) # include stdio.h void main ( ) { int max = -32768, i, x = 0; for ( i = 0; i 10 ; i ++) { scanf ( %d, x ); if ( x max ) max = x; } printf ( 最大值 max = %d\n, max ); } 2.3 算法的特性 （1）有穷性。 （2）确定性。 （3）可行性。 （4）输入。 （5）输出。 2.4 算法的描述 （1）自然语言 用人们日常使用的语言来描述算法，称为算法的自然语言描述法。 （2）框图语言 框图语言是用一些特殊符号来描述算法流程的语言。 （3）N-S 框图语言 用一个矩形框来描述一个独立功能的算法，称为N-S 框图语言描述法。 （4）伪代码 伪代码是用介于自然语言和计算机语言之间的文字符号来描述算法 . （5）计算机语言 计算机语言描述方法是直接用计算机高级语言书写算法 2.5 结构化程序设计方法 （1） 自顶向下 （2） 逐步细化 （3） 模块化设计 （4） 结构化编码 4、小结：（约5分钟） 算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。 在选择算法的描述方法时，要注意以下几个方面： 遵循行业惯例和软件人员使用的普遍性，使其易于学习和交流。 易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构。使算法结构清晰，思路明了，无他义性。 便于转换成机器能接受的代码，易于进行逻辑验证和便于修改。 使用三种基本结构设计算法。使功能尽量独立化。提高算法的可靠性和可维护性。 作业安排： 1 预习第三章的内容 2 第二章习题 1、2、3