程序框图2_图文

§1.1.2程序框图 课程目标 【教学目标】 ?掌握程序框图的概念;会用通用的图形符号 表示算法, 掌握算法的三个基本逻辑结构; ?掌握画程序框图的基本规则,能正确画出程 序框图. 【教学重点】 ?程序框图的基本概念,基本图形符号和3种 基本逻辑结构. 【教学难点】 ?能综合运用这些知识正确地画出程序框图 . 主页 §1.1.2程序框图 复习回顾 1.程序框图的概念 程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 程序框 名称 流程线 连结点 功能 连接循环框 连接循环框图的两部分 主页 §1.1.2程序框图 程序框 名称 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 功能 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成 立,成立时在出口处标 明“是”或“ Y ” , 不 成立时标明“否”或 “N”. 3.顺序结构和条件结构的特点 主页 §1.1.2程序框图 新课引入 设计一算法,求和:1+2+3+ … +100. 算法1: 第一步:确定首数a,尾 数b,项数n; 第二步:利用公式“总和 =(首数+尾数)×项数/2” 求和; 第三步:输出求和结果. 主页 开始 输入a,b,n Sum=(a+b)*n/2 输出Sum 结束 §1.1.2程序框图 设计一算法,求和:1+2+3+ … +100. 算法2: Sum=0 第一步:从1开始将自然 数1,2,3,…,100逐个相加; Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 … Sum=Sum + 100 第二步:输出累加结果. 思考: Sum=Sum + i 1.上边的式子有怎样的规律呢? 2.怎么用程序框图表示呢? 在一些算法中,经常会出现从某处开始,反 复执行某一处理步骤,这就是循环结构. 主页 §1.1.2程序框图 讲授新课 三、循环结构及框图表示 1.循环结构的概念 循环结构是指在算法中从某处开始 , 按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构. 主页 §1.1.2程序框图 2.循环结构的算法流程图 当 型 循 环 结 构 循环体 满足条件? N Y 当型循环结构在每次执行循环体前对控制 循环条件进行判断 ,当条件满足时执行循环体 , 不满足则停止. 主页 §1.1.2程序框图 直 到 型 循 环 结 构 语句A 条件 Y N 直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止. 主页 §1.1.2程序框图 3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件. 4.循环结构的三要素 循环变量,循环体、循环的终止条件. 主页 例1.设计一个计 算1+2+3+…+100 的程序框图. 开始 i=1 Sum=0 i=i+1 Sum=sum+i 是 i≤100? 否 输出sum 结束 例1.设计 一个计算 1+2+3+… +100的程 序框图. 开始 i=1 Sum=0 Sum=sum+i i=i+1 是 否 i >100? 输出sum 结束 §1.1.2程序框图 课堂练习 1.画出求mul=1×2×3×…×100问题的程序框图. 第一步:设i=1,mul =1; 第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算mul×i并将结果代替mul; 第四步:将i+1代替i,转去执行第二步; 第五步:输出mul. 主页 开始 Mul=1 i=1 mul=mul×i i=i+1 否 是 i >n? 输出mul 结束 §1.1.2程序框图 2.设计一个计算 12+22+32+…+1002 的一个程序框图. P.12A2 开始 i=1 Sum=0 i=i+1 i≤100? 否 是 Sum=sum+i2 输出sum 结束 主页 开始 P.12B1 i=1 输入ri r ≥ 6.8? 否 输出ri 是 i=i+1 否 结束 i≤9? ri 为 第i名 同 学的成绩 是 课堂练习 P.12B1 开始 n=1 输入r r≥6.8? 是 n=n+1 否 输出r 是 n≤9? 否 结束 §1.1.2程序框图 例2.画出 1 2? 2? 2? 2? 1 1 1 1 1 2? 2 的值的程序框图. 主页 §1.1.2程序框图 解法2. 开始 a4 ? 1 1 2 ? a3 a1 ? 1 2 a2 1 ? 2 ? a1 1 2 ? a2 a5 1 ? 2 ? a4 1 ? 2 ? a5 a6 a3 ? 输出a6 结束 主页 1 §1.1.2程序框图 1 t ? 2? t 开始 i=1 t=0 i=i+1 t ? 否 i≤6? 是 1 2 ? t 输出t 结束 主页 §1.1.2程序框图 例3.某工厂2004年的生产总值为200万元,技术革 新后预计以后每年的生产总值比上一年增加 5%, 问最早需要哪一年年生产总值超过 300万元.写出 计算的一个算法,并画出相应的程序框图. ?第一步:n=0,a=200,r=0.05; ?第二步:T=ar(计算年增量); ?第三步:a=a+T(计算年产值); ?第四步:如果a≤300,那么n=n+1,重复执行 第二步; ?第五步:N=2004+n; ?第六步:输出N. 主页 §1.1.2程序框图 1 开始 n=n+1 n=0 a=a+T T=ar a=200 a≤300? 否 是 N=2004+n

相关文档

1.1.2程序框图(2)
1.1.2程序框图(1)
1.1.2-1.1.3 程序框图与算法的基本逻辑结构(三)
电脑版