《算法的三种基本逻辑结构和框图表示(第一课时)张圆.pptVIP

顺序结构 条件分支结构 * 第一课时 一、复习引入 1.程序框图的概念 通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。 图形符号 名称 符号表示的意义 起止框 框图的开始或结束 输入，输出框 数据的输入或结果的输出 处理框 赋值、执行计算语句、结果的传送 判断框 根据给定条件判断 流程线 流程进行的方向 连接点 连接另一页或另一部分的框图 注释框 帮助理解框图 二、提出问题 我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。 算法有三种基本的逻辑结构：顺序结构、条件分支结构和循环结构 二、提出问题 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N不是质数 N是质数 结束 是 否 是 否 开始 结束 求n除以i的余数r i=i+1 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 条件结构 循环结构 三、概念形成 概念1.顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图 中的体现就是用流程线将 程序框自上而下地连接起 来，按顺序执行算法步骤。 步骤n 步骤n＋1 三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。 结束 开始 计算 S=1/2ah 输出S 输入a=4,h=2 三、概念形成 概念1.顺序结构 是 是 三、概念形成 概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。 步骤A 步骤B 满足条件？ 否 步骤A 满足条件？ 否 三、概念形成 任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 概念2.条件分支结构 开始 输入a，b，c a+b＞c，a+c＞b，b+c＞a 是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 例1.已知点 和直线 ，求点 到直线 的距离 。 四、应用举例 解：（1）用数学语言来描述算法: S1:输入点的坐标 ，输入直线方程的系数A，B，C； S2:计算 ； S3:输出 ； S1:输入点的坐标，及直线系数：　　　　 例1.已知点 和直线 ，求点 到直线 的距离 。 四、应用举例 解：（2）用框图来描述算法: 开始 输入 结束 S2:计算： S3:输出 ； 例２.给定一个正整数n，若n为奇数，则把n乘3加1；若n为偶数，则把n除以2，写出算法，并画出程序框图。 开始 输入n 是 否 输出M 结束 例3.设火车托运　　　行李时，每千米的费用（单位：元）标准为： 四、应用举例 解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成相乘，最后输出托运行李费用M。 画出行李托运费用的程序框图。 1.写出下列程序框图的运行结果。 五、练习 （1） 当x输入，-2，0，2时运行结果 分别是 。 开始 输入x 输出y 结束 1.写出下列程序框图的运行结果。 （2）已知函数 ，程序框图表示的是给出x值，求相应的函数值的算法。将框图补充完整。 其中①处应填写 ；②处应填写 。 五、练习 五、练习 2.如图所示是一个算法的程序框图，则该程序框图所表示的功能是________ * * *