《算法的三种基本逻辑结构和框图表示》课件1.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 顺序结构 是 是 概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类.条件结构可用程序框图表示为下面两种形式. 步骤A 步骤B 满足条件？ 否 步骤A 满足条件？ 否 任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 输入a，b，c a+b＞c，a+c＞b，b+c＞a 是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件分支结构 根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构. 概念3、循环结构 循环结构 在科学计算中，会遇到许多有规律的重复运算，例如人口预测. 已经知道现有的人口总数是P，人口的年增长率是R，预测第T年后人口总数将是多少？ 问题的分析： （1）第一年后的人口总数是P+P×R=P(1+R)； （2）第二年后的人口总数是P×(1+R)+P×(1+R)×R=P(1+R)2； …… 以此类推，得到第T年后的人口总数是P(1+R)T. 这就是说，如果要计算第10年后的人口总数，乘(1+R)的运算要重复10次. 如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程. 循环过程非常适合计算机处理，因为计算机的运算速度非常快执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确. 否 是 开始 输入第一年人口P 人口增长率R，预测第T年 增长时间t=1 t≤T t=t+1 P=P+I 计算增量I=P×R 结束 输出P值 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 例1.已知点 和直线 ，求点 到直线 的距离 . 四、例题 解：（1）用数学语言来描述算法: S1:输入点的坐标 ，输入直线方程的系数A，B，C； S2:计算 ; S3:输出 ； S1:输入点的坐标，及直线系数：　　　　 例1.已知点 和直线 ，求点 到直线 的距离 . 解：（2）用框图来描述算法: 开始 输入 结束 S2:计算： S3:输出 ； 输入系数a,b,c 输出X1、X2 计算 计算 例2.设计算法,求一元二次方程ax2+b