课堂使用程序框图及算法基本逻辑结构.pptVIP

1 1 第一课时 认真自学课本P6-9, 完成下列问题.： （1）什么是程序框图？ （2）说出终端框（起止框）的图形符号与功能. （3）说出输入、输出框的图形符号与功能. （4）说出处理框（执行框）的图形符号与功能. （5）说出判断框的图形符号与功能. （6）说出流程线的图形符号与功能. （7）说出连接点的图形符号与功能. （8）总结几个基本的程序框、流程线和它们表示的功能. （9）什么是顺序结构？ 三种逻辑结构可以用如下程序框图表示： 题型一　用顺序结构表示算法（导学P4） 【例1】 已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图． [思路探索] 根据梯形的面积公式，按顺序设计一个算法即可． 例 设计算法，求ax+b=0的解，并画出流程图. 第一步，判断a≠0是否成立.若成立，输出结果“解为”. 第二步，判断a=0，b=0是否同时成立.若成立，输出结果“解集为R”. 第三步，判断a=0，b≠0是否同时成立.若成立，输出结果“方程无解”，结束算法. 课堂小结 （1）掌握程序框的画法和功能. （2）了解什么是程序框图，知道学习程序框图的意义. （3）掌握顺序结构、条件结构的应用，并能解决与顺序结构、条件结构有关的程序框图的画法. 作业 习题1.1A 1. 第二课时 提出问题 （1）请大家举出一些常见的需要反复计算的例子. （2）什么是循环结构、循环体？ （3）试用程序框图表示循环结构. （4）指出两种循环结构的相同点和不同点. 例 设计求1+3+5+7+…+99的算法，并画出相应的程序框图。 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 题型一 循环结构的程序框图补充（导学P5） 如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（） 题型二　利用循环结构求和（导学P6） 解：算法如下： 第一步，赋初值i=1，sum=0. 第二步，sum=sum+i，i=i+2. 第三步，如果i≤99，则反复执第二步；否则，执行下一步. 第四步，输出sum. 第五步，结束． 第一步：令 给定精确度d． 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 第二步：确定区间 满足 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 顺序结构 条件结构 循环结构 写出用“二分法”求方程 近似解的算法． 三、思考题 1.1.2 程序框图与 算法的基本逻辑结构 二、知识探究 1.程序框图 算法的表现形态不仅有自然语言,还有程序框图与程序.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 功能 名称 程序框 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 (1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等； (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件. 四种基本框图的用法 顺序结构 条件结构 循环结构 循环结构 例1.“判断整数n(n2)是否为质数”的算法 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. 第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步. 自然语言 合作探究 (1)给定大于2的整数n. (2)令i=2 (3)用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. (4)判断i是否大于n-1,若是,则n是质数；否则,返回第三步. 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n