1、1算法与程序框图（4节）

1、1、1算法与程序框图（4节）一、 教学目标：1、 理解算法的概念，能够设计出某些具体的、简单的数学问题的算法；2、 理解程序框图的概念及意义，掌握几个基本程序框的功能；3、 认识算法的三种基本逻辑结构，掌握它们的应用。二、重点、难点1、重点：通过实例在理解算法含义的基础上，理解算法的三种基本逻辑结构，学习用算法步骤、程序框图表示算法，并由此初步体会算法的思想。2、难点：用算法步骤表示算法时怎样划分步骤； 对含有循环结构的算法，怎样通过算法步骤或程序框图表达出来； 程序框图的画法。三、教学过程1、算法的概念（1）课本P2P3：二元一次方程组的解法步骤（2）算法：可以用计算机来解决的某一类问题的程

2、序或步骤。（3）例1（P3）设计一个算法，判断7是否为质数； 设计一个算法，判断35是否为质数； 设计一个算法，判断53是否为质数。注：10质数：只能被1和本身整除的大于1的整数。 20第一步，2不能整除53； 第二步，3不能整除53； 第三步，4不能整除53； 第51步，52不能整除53； 所以，53是质数 由于“”的不确定性，因此不能表示一个算法。 30算法的特征： 步骤的有序性、明确性、有限性。 探究：判断整数n(n2)是否为质数。（P4） 第一步：给定一个大于2的整数n 第二步：令i=2 第三步：用i除n，得到余数r 第四步：判断“r=0”是否成立。若是，则n不是质数，结束算法；否则，

3、将i的值增加1，仍用i表示 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则，返回第第三步。 注：10对于一些重复的步骤，可以用循环来处理； 20算法，主要是让计算机来执行。（4）例2、写出用“二分法”求方程x2-2=0(x0)的近似解的算法。 第一步：令f(x)=x2-2，给定精确度d 第二步：确定区间a，b，满足f(a)f(b)0 第三步：取区间中点m=a+b2 第四步：若f(a)f(m)2)是否为质数”的算法可以用下面的框图表示： （说明P7的框图）3、算法的基本逻辑结构：顺序结构、条件结构、循环结构（P8）4、顺序结构：由若干个依次执行的步骤组成。（P9）顺序结构

4、是出现最多的基本结构，它可以单独出现，也可以出现在条件结构或循环结构中。例3（P9）注意：先计算p=a+b+c2，再计算S=pp-ap-b(p-c)，否则会拖慢计算机的速度。 练习：导航P5：7、8；P6：45、条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构，即条件结构的主要作用是表示分类。条件结构主要有两种：（P10）一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一个“分支”上包含算法的步骤A，而在另一个“分支”上不包含算法步骤的任何步骤，符合条件就执行步骤A，否则执行

5、这个条件结构后的步骤。例4（P10）例5（P11）注：在分类不止两类的情况下，通常用在条件结构中“嵌入”条件结构的方法实现。补例：（P50：1（1）练习：导航P7：3；P8：6作业：P20：B1；P50：1（2）6、循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。（1）循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。（2）循环结构中都有一个计数变量和累加变量，计数变量用于记录循环次数，同时它还用于判断循环是否终止；累加变量用于输出结果。两个变量一般是同步执行，累加一次，计数一次。例6（P13）（先解析当型，再分析直到型）（3）“=”是赋值号，表示把S+i的值仍赋给S（即把S原有的值“冲掉”了），与四则运算中的“=”意义上有不同。（4）循环结构的当型循环结构和直到型循环结构。当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继