1.1.2程序框图与算法的基本逻辑结构(2)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.1.2程序框图与算法的基本逻辑结构
(第二课时)
教学目标
1、掌握程序框图的三种基本逻辑结构及其之间的联系。
2、综合运用框图知识正确地画出程序框图。
教学重难点
重点:程序框图的三种基本逻辑结构,画程序框图。
难点:算法程序框图的三种结构的认识。
教学过程
一、复习引入
讲解上一节课布置的作业(用框图画出课本第5页练习第2题的算法)(叫一名男同学,一名女同学上黑板画出自己的框图。
并叫下面的同学帮忙改错,并且
要知道按照同学写的错误的程序框图走下去,会得到什么样的结果,通过这种方
式加强学生对程序框图的理解。
)
开始
输入n
i=1
求n除以i的余数r
r=0?
输出i
i=i+1
”
i>n?结束否
是是否
顺序结构
循环体
条件结构
循环结构
由上节课布置的作业讲解引入今天上课的课题,在框图上标明三种基本结构:顺序结构、条件结构、循环结构。
二、新课讲解
1、算法的基本结构
○
1顺序结构:由若干个依次执行的步骤组成。
在程序框图中可以单独出现,也可以再条件结构与循环结构中出现,是任何一个算法都离不开的基本结构。
○
2条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构。
实际上是对问题进行分类讨论。
常见的条件结构可以用程序框图表示为下面两种形式
满足条件?
满足条件?步骤B
步骤A 步骤A 就像买衣服一样,用价钱来限制自己买还是不买
○
3循环结构:在算法中,按照一定的条件反复执行某些步骤,这就是循环结构。
反复执行的步骤称为循环体。
循环结构又分为直到型循环结构与当型循环结构。
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环,这种循环结构称为直到型循环结构。
在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环体,这种循环结构称为当型循环结构。
循环体
循环体
满足条件?
满足条件?是否是
否
是否是
否。