程序框图与算法的基本逻辑结构.docxVIP

1.1.2 程序框图与算法的基本逻辑结构 教案目标 能够正确说出各种程序框图及流程线的功能与作用 能够画出顺序结构、条件结构、循环结构的流程图 能够设计简单问题的流程图 教案重点 程序框图的画法 . 教案难点 程序框图的画法 . 课时安排 课时 教案过程 第 1 课时 程序框图及顺序结构 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断某一条件是否成立， 成立时在出口处标明 判断框 “是 ”或 “ Y；”不成立时标明 “否 ”或 “ N” 流程线 连接程序框 连接点 连接程序框图的两部分 三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 应用示例 例 1 请用程序框图表示前面讲过的 “判断整数 n(n2) 是否为质数 ”的算法 . 解： 程序框图如下 : 1/12 变式训练 观察下面的程序框图，指出该算法解决的问题 . 解：这是一个累加求和问题， 共 99 项相加，该算法是求 1 1 1 1 2 2 3 3 4 99 100 1 的值 . 例 2 已知一个三角形三条边的边长分别为 a， b， c，利用海伦 —秦九韶公式设计一个计算 三角形面积的算法，并画出程序框图表示 .（已知三角形三边边长分别为 a,b,c，则三角形的 面积为 S= p( p a)( p b)( p c) ），其中 p= a b c .这个公式被称为海伦 — 秦九韶公 2 式） 算法步骤如下： 第一步，输入三角形三条边的边长 a,b,c. 第二步，计算 p= a b c . 2 第三步，计算 S= p( p a)( p b)( p c) . 第四步，输出 S. 程序框图如下： 2/12 点评： 很明显 ，顺序结构 是由若干个依次执行的步骤组成的， 它是最简单的逻辑结构， 它是 任何一个算法都离不开的基本结构 . 顺序结构可以用程序框图表示为 语句 n 语句 n+1 变式训练 下图所示的是一个算法的流程图，已知 a1=3，输出的 b=7,求 a2 的值 . 解： 根据题意 a1 a2 =7, 2 a1=3,∴ a2=11.即 a2 的值为 11. 随堂练习 如下给出的是计算 ______________.  1 1 1 1 2 4 6 的值的一个流程图，其中判断框内应填入的条件是 20 3/12 答案： i10. 第 2 课时 条件结构 教案目标 1、认识条件结构 2、能独立画出两种条件结构图示 教案重点 : 直到型结构、当型结构 教案难点 : 直到型结构、当型结构互化 4/12 学习对象 条件结构： 先根据条件作出判断， 再决定执行哪一种操作的结构就称为条件结构 （或分支结 构），如图 1 所示 .执行过程如下：条件成立，则执行 A 框；不成立，则执行 B 框． 图1 图2 应用示例 例 1 任意给定 3 个正实数，设计一个算法，判断以这 3 个正实数为三边边长的三角形是否 存在，并画出这个算法的程序框图 . 算法步骤如下： 第一步，输入 3 个正实数 a， b， c. 第二步，判断 a+bc，b+ca， c+ab 是否同时成立 .若是，则存在这样的三角形；否则，不 存在这样的三角形 . 程序框图如右图 : 例 2 设计一个求解一元二次方程 ax2+bx+c=0 的算法，并画出程序框图表示 . 解决这一问题的算法步骤如下： 第一步，输入 3 个系数 a， b，c. 2 第二步，计算 =b -4ac. 第三步，判断 Δ≥0是否成立 b ，q= ；否则，输出 “方程没有实数根 ”， .若是，则计算 p= 2a 2a 结束算法 . 第四步，判断 =0 是否成立 .若是，则输出 x1=x2 =p；否则，计算 x1=p+q ， x2=p-q ，并输出x1， x2. 程序框图如下： 5/12 随堂练习 1、设计算法判断一元二次方程 ax2+bx+c=0 是否有实数根，并画出相应的程序框图 . 相应的程序框图如右： 2、（ 1）设计算法，求 ax+b=0 的解，并画出流程图 . 程序框图如下： 作业： 设计算法，找出输入的三个不相等实数 a、 b、 c 中的最大值，并画出流程图 . 解： 算法步骤： 第一步，输入 a， b，c 的值 . 第二步，判断 ab 是否成立，若成立，则执行第三步；否则执行第四步 . 6/12 第三步，判断 ac 是否成立，若成立，则输出 a，并结束；否则输出 c，并结束 . 第四步，判断 bc 是否成立，若成立，则输出 b，并结束；否则输出 c，并结束 . 程序框图如下： 第 3 课时 循环结构 教案目标 7/12 1、 循 构 2、能独立画出两种循 构 示 3、能把直到型循 改写成当型 构，反之