算法的基本结构分析.ppt

* * 1、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。 （2）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 复习回顾 功能 名称 程序框 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 解：算法如下： 第一步：输入x； 第二步：如果x≥0，则∣x∣＝x;否则， ∣x∣＝－x； 第三步：输出∣x∣。 相应的程序框图如下： 练习、设计求一个数x的绝对值的算法，并画出相应的程序框图。 结 束 Y N 开始 输入x x≥0？ 输出(－x) 输出x 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 新课引入 算法2： 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢