1.1.2框图与算法的基本逻辑结构(3个课时)范例.ppt

1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习程序框图的意义。 3、掌握顺序结构、条件结构的应用，并能解决与这两种结构有关的程序框图的画法。 三、课时小结: 例6、设计一个算法计算分段函数 ， 的函数值，并画出程序框图。 第一步、输入x 第二步、判断“x0”是否成立，若 是，则输出y=0，否则执行第三步； 第三步、判断“x1”是否成立，若 是，则输出y=1，否则输出y=x。 开始 i=1 S=0 i=i+1 S=S+i i≤10? 输出S 结束 否 是 循环结构 问题:说一说循环结构的功能 循环结构——在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构中一定包含条件结构. 循环结构定义 循环结构类型 反复执行的步骤称为循环体. 循环体 满足条件？ 否 是 循环体 满足条件？ 否 是 直到型 当型 第四步，判断“i100”是否成立. 若是，则输出S，结束算法； 否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 思考1:计算1+2+3+…+100的值的算法，并画 出程序框图。 算法分析： 知识探究（一）：循环结构的程序框图 思考2:用直到型循环结构，上述算法的程序框图如何表示？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 思考3:用当型循环结构，上述算法的程序框图如何表示？ 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 第二步，判断i≤100是否成立. 若是，则执行第三步； 否则，输出S，结束算法. 第一步，令i=1，S=0. 第三步，计算S+i，仍用S表示. 第四步，计算i+1，仍用i表示， 返回第三步. 思考4:观察两个程序框图，直到型循环结构与当型循环结构如何转化？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 结束 输出S 否 是 S=0 i≤100？ i=i+1 S=S+i 初始值 循环体 终止条件 说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次. (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) 变式1: 右边的程序框图输出S=————？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 i3？ 是 输出S 结束 S=0 S=S+i i=i+1 否 9 变式2:右边的程序框图， 输出S=———？ 开始 i=1 i3？ 是 输出S 结束 S=0 i=i+1 S=S+i2 否 题型一：程序框图的阅读与理解 14 * * * 根据上一页的程序框图，让学生回答程序框图一般由什么组成 第三课时，这个是本节的难点？ 一、复习回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 ①明确性 ②有限性 2、算法有哪些特征？ 自然语言 3、怎么表示算法？ 例：判断“整数n (n2)是否是质数”的算法 算法步骤： 程序框图： 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n，得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示. 第五步，判断“i(n-1)”是否成立.若是，则n是质数，结束算法；否则返回第三步. 二、讲授新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 功能 名称 图形符号 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. （2）构成程序框图的图形符号及其功能 流程线 连接程序框 连结点 连接程序框图的两部分 6 例：判断“整数n (n2)是否是质数”的算法 算法步骤： 程序框图： 第