算法初步复习课.doc

《算法初步复习课.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法初步》复习课教学目标：知识与技能1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能编写程序解决简单问题。过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。情感态度与价值观算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想

2、在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。重点与难点:重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写教学过程及教学情境设计:一.引入问题：判断2003是否为质数？二.知识梳理（一）、算法的概念（二）算法的表示：1、算法的语言表示2、算法的程序框图（1）四种基本的程序框(2)三种基本逻辑结构顺序结构条件结构循环结构3、基本算法语句（1）、输入语句INPUT“提示内容”；变量（2）、输出语句PRINT“提示内容”；表达式（3）、赋值语句变量=表达式（4）、条件语句IF-THEN-ELSE格式IF条件THEN语句1

3、ELSE语句2ENDIF满足条件？语句1语句2是否当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）IF条件THEN语句ENDIF满足条件？语句是否IF-THEN格式计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）（5）、循环语句满足条件？循环体是否1）WHILE语句WHILE条件循环体WEND其中循环体是由计算机反复执行的一组语句构成

4、的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）2）UNTIL语句满足条件？循环体是否DO循环体LOOPUNTIL条件当计算机遇到UNTIL语句是先执行一次循环体，然后对条件进行判断，条件不符合再次执行循

5、环体，这个过程反复进行，直到条件符合为止。这时计算机将不执行循环体，执行下一步。因此，直到型循环也称为“后测型循环”其对应的程序结构框图为：（如上右图）三.典型例题例1、：已知一个三角形三边分别为a,b,c利用海伦-秦九韶公式计算三角形的面积，用程序框图表示。例2：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.例3、设计一算法，求和:1+2+3+…+100。用程序框图表示。四、练习五、总结六、作业七、板书设计《算法初步》教案五家高中孟凡香2008.10.28