高中数学第一章算法初步1.1.2程序框图与逻辑结构2讲义新人教A版必修.pptVIP

1.1.2 程序框图与算法的 基本逻辑结构(2) 连接程序框 流程线 判断一条件是否成立,用 “Y”或“N”标明 判断框 赋值、计算 处理框(执行框) 表示算法的输入和输出的信息 输入,输出框 表示一个算法的起始和结束 终端框(起止框) 功能 名 称 图形符号 连接点 连接程序框图的两部分 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。 程序框图有以下三种不同的逻辑结构： 顺序结构 条件结构 循环结构 1.含义：循环结构是指在算法中从某处开始,按照一定的条件反复执行某些步骤的算法结构.反复执行的步骤称为循环体。 三、循环结构 在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 直到型循环结构 满足条件？ 循环体 是 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到条件满足时终止循环. 2.框图表示 否 当型循环结构 满足条件? 循环体 是 否 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. D 例1.设计一个计算1+2+…+100的值算法,并画出程序框图. 算法分析： 第一步：令i=1,S=0; 第二步：若i≤10