1.1.2 程序框图与逻辑结构(上课使用)(第一课时).pptVIP

1.1.2 程序框图与算法的 基本逻辑结构(1) 1.算法的概念： 在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。 3.算法的基本思想与特征: 2.算法的表示方法：自然语言、程序框图、程序 (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (4)每一步具有顺序性 (一般性) (有限性) (确定与可行性) (顺序性) 一、程序框图 又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 前面我们是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法: 程序框图 程序框图的通俗解释: 由一些图框和有向箭头构成,表示算法按一定的顺序执行. 连接程序框 流程线 判断一条件是否成立,用 “Y”或“N”标明 判断框 赋值、计算 处理框(执行框) 表示算法的输入和输出的信息 输入,输出框 表示一个算法的起始和结束 终端框(起止框) 功能 名 称 图形符号 连接点 连接程序框图的两部分 2.对程序框 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框. 1.流程图的功能是:…………………..( ). 表示算法的起始和结束. 表示算法的输入和输出信息. 赋值、运算. 按照算法顺序连接程序图框. 答案:D,B 练习： 上节课例1:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数. 算法分析： 引例 第一步、给定大于2的整数n. 第二步、令i=2. 第三步、用n除以i得到余数r. 第四步、判断“r=0”是否成立。若成立，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第五步、判断“in-1” 是否成立.若是，则n是质数，结束算法；否则，返回第三步. 特点：表示依次 执行的步骤 特点:表示在一定条件下才会被执行的步骤. 特点：表示在一 定条件下会被重 复执行的步骤 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。 程序框图有以下三种不同的逻辑结构： 顺序结构 条件结构 循环结构 算法的三种基本逻辑结构： 顺序结构、条件结构、循环结构 步骤n 步骤n+1 一、顺序结构 1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。 2、框图表示 例1、已知一个三角形的三条边长分别为a,b,c，利用海伦公式——秦九韶公式设计 一个计算三角形面积的算法，并画出程序框图表示. 算法分析： 第一步：输入三角形三条边长a,b,c. 第二步：计算 第三步：计算 第四步：输出S. 程序框图为： √ 问题引入:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行S3,否则淘汰得票数最少的城市,返回S1; S3: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. 二、条件结构 常见的条件结构可以用程序框图表示为下面两种形式： 条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 满足条件? 步骤B 否 是 步骤A 满足条件? 否 是 步骤A C x＜2？ 例5.任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. 第一步：输入3个正实数a,b,c. 第二步：判断a+bc,b+ca,a+cb,是否同时成立. 若是，则存在这样的三角形；否则不存在这样的三角形. 算法分析： 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 程序框图为： 例6.设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图 输出x1,x2 输入系数a,b,c △0 否 是 输出无实数解 计算 开始 结束 √ √ (4) √