C程序设计教案(第2章第1次)

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