上 始 开 课 1.1.2程序框图与算法的 基本逻辑结构 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 复习与回顾 1.算法的概念 2.算法的特点 确定性、有限性，顺序性和正确性、不唯一性、普遍性 复习与回顾 1.算法的概念 2.算法的特点 3.设计一个具体算法的步骤（四步） (4)用简单的语言将这个步骤表示出来． (1)认真分析问题，找出解决此问题的一般数学方法． (2)借助有关变量或参数对算法加以表述． (3)将解决问题的过程划分为若干步骤． 引入新知 程序框图的概念 +2 ×2 +2 ×2 2 4 6 4 8 流程图 是一种用_____、流程线 以及文字说明来表示算法的图形。 程序框图又称_____, 流程图 规定的图形 引入新知 程序框图的概念 程序框图又称_流程图__,是一种用_规定的图形_、流程线 以及文字说明来表示算法的图形。 程序框图中，一个或几个_____的组合表示算法中的一个 步骤，带有_____的流程线将程序框连接起来，表示算法步骤 的_____。 程序框 方向箭头 执行顺序 新知讲授 图形符号 名称 功能 终端框（起止框） 表示一个算法的 起始和结束 输入、输出框 表示一个算法输 入和输出的信息 新知讲授 图形符号 名称 功能 处理框 （执行框或运算框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明 “是”或“Y”；不成 立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 强化与应用 1．已知某梯形的底边长AB＝a，CD＝b，高为h，求这个梯形面积S的算法如下： 计算S＝(（a＋b）×h)/2的值 第一步，输入梯形的底边长a和b， 以及高h. 第二步，计算a＋b的值． 第三步，计算(a＋b)×h的值． 第四步，_____. 第五步，输出结果S. 开始 a+b 输入a,b,h (a+b)×h S=[(a+b)×h]/2 输出S 结束 例2.下面是解决一个问题的算法： 第一步，输入x. 第二步，若x≥6，转到第三步； 否则，转到第四步． 第三步，输出3x－2. 第四步，输出x2－2x＋4. 当输入x的值为_____时， 输出的数值最小，且最小 值为_____． 开始 结束 输入X X≥6？ 3X-2 X2-2X+4 是 否 强化与应用 强化与应用 例3．一个算法的步骤如下： 第一步，令i＝0，S＝2. 第二步，如果i≤15，则执行第三步； 否则执行第六步． 第三步，计算S＋i并用结果代替S. 第四步，用i＋2的值代替i. 第五步，转去执行第二步． 第六步，输出S. 运行该算法，输出的结果S＝____． 开始 结束 i=0,S=2 i≤15？ S=S+i 是 否 i=i+2 输出S 顺序结构 a+b 输入a,b,h (a+b)×h S=[(a+b)×h]/2 输出S 结束 开始 结束 输入X X≥6？ 3X-2 X2-2X+4 是 否 开始 结束 i=0,S=2 i≤15？ S=S+i 是 否 i=i+2 输出S 判断结构 循环结构 开始 ⑴顺序结构 输入n i=0 n不是质数 n是质数 r=0? 否 是 ⑵条件结构 ⑶循环结构 i>n-1或r=0? 求n除以i的 余数r i＝i＋1 否 是 依次进行多个处理的结构称为顺序结构. 顺序结构的语句与语句之间，框与框之间是按从上到下的 顺序依次执行的． 顺序结构是最简单、最基本的算法结构． 顺序结构是任何一个算法都离不开的基本结构． 步骤A 步骤B 1.顺序结构 在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构叫做条件结构. 条件结构当条件成立时执行步骤A， 当条件不成立时执行步骤B． 在A,B两个步骤中，只能有一个被执行． 语句A 语句B 满足条件 否 是 语句A 满足条件 否 是 根据条件是否满足选择 是否执行步骤A。 步骤A是否执行 2.条件结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构. 满足条件 否 是 循环体 循环结构必然包含条件结构． 在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环． 循环结构中，必须包含执行或终止循环体的条 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
