1.1.2程序框图与算法的基本逻辑结构(一).pptVIP

必修③ 第一章 算法初步 1.1.2程序框图与算法的基本逻辑结构(一) 知识回顾: 1.算法的定义: 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2.算法的特征: 明确性 逻辑性 有限性 练习:已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法. 其中 图形符号 名称 功能 终端框（起止框） 表示一个算法的开始或者结束 输入、输出框 表示一个算法输入、输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 新课: 一、程序框图 判断整数n(n2)是否为素数的算法可用下面的程序框图表示： 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0？ r=0？ 输出“n是质数” 输出“n不是质数” 结束 否 否 是 是 2算法的基本逻辑 程序框图包括三种逻辑结构： 输入n i=2 顺序结构 r=0？ 输出“n是质数” 输出“n不是质数” 否 是 是 条件结构 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0？ 否 是 循环结构 二.算法的基本逻辑结构 1.顺序结构 是由若干个依次执行的步骤组成的. 步骤n 步骤n+1 例１