程序框图与算法的基本逻辑结构教学目标:(1)掌握画程序框图的基本规则,能正确画出程序框图(2)通过模仿、操作、探索,经历设计程序框图表达解决问题的过程;(3)学会灵活、正确地画程序框图
教学重点:三种基本逻辑结构在程序框图中的灵活选择
教学难点:三种基本逻辑结构的区别与联系
教学用具:投影仪教学方法:启发式教学教学过程:一、复习回顾:1.程序框图的概念;各基本图形的名称及用法是什么
2.算法的三种基本逻辑结构是什么
3.顺序结构的特点是什么
二、讲授新课:1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构
它可以用程序框图表示为两种形式如图所示:否否是是注意:在以上结构中包含一个判断框,根据给定的条件是否成立而选择执行A框或B框
无论条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行
一个判断结构可以有多个判断框
例1.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图
例2.设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示
2.循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构
循环结构又称重复结构,循环结构可细分为两类:(1)、一类是当型循环结构;如下图所示,它的特征是:在每次执行循环体前,对条件进行判断,当1满足条件
步骤A步骤B满足条件
步骤A条件满足时,执行循环体,否则终止循环
是否(2)、另一类是直到型循环结构;如下图所示,它的特征是:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环
否是注意:1.循环结构要在某个条件下终止循环,这就需要条件结构来