高1数学《程序框图顺序结构》.pptVIP

1 1 知识回顾及作业讲解 1、算法的概念： 在数学中，算法通常是指可以用计算机来解决的某一类问题的程序或步骤。 课堂小结 1、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 2、任何一个算法都是由三种基本逻辑结构组成的，它们是顺序结构、条件结构、循环结构 * * 长郡中学高一数学备课组 2、算法的基本特征： 通用性；确定性；有穷性；可行性 3、算法的描述： 自然语言、框图、程序设计语言 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 自主学习 自学教材P6-P9 功能 名称 程序框 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3) 任意两个程序框之间都存在流程线. (4)在程序框图中,除起止框外,任意一个程序框都只有 一条流程线“流进”,输入、输出框、处理框都只有一 条流程线“流出”,判断框一定有两条流程线“流出”. 画流程图的规则 “判断整数n(n2)是否为质数”的算法 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. 第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步. 自然语言 合作学习 程序框图 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n 不是质数 结束 n 是质数 否 顺序结构 循环结构 条件结构 顺序结构 由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 合作学习 语言 第二步：计算 第三步：计算 第四步：输出三角形的面积S 框 图 开始 输出S 结束 第一步：输入 的值 输入 例1.已知一个三角形的三边边长分别为 利用海伦- 秦九韶公式,( , ),设计一个算法,求出它的面积,并画出算法的程序框图. 1、下面关于程序框图的说法，正确的是有（ ） ①程序框图只有一个起点②程序框图中的每一个部分都应有一条从入口到出口的路径通过它③程序框图中的循环可是无限的循环 A①②③ B②③ C①③ D①② 2、在算法的基本逻辑结构中，哪种是最简单的算法结构（ ） A 条件结构 B 循环结构 C 递归结构 D 顺序结构 D D 课堂练习 3、下列说法不正确的是（ ） A 顺序结构是由若干个执行的步骤组成，每一个算法都离不 开顺序结构。 B 循环结构是在一些算法中从某处开始，按照一定条件，反 复执行某些步骤，故循环结构中一定包含条件结构。 C 循环结构中不一定包含条件结构。 D 用程序框图表示算法，使之更加直观形象，容易理解。 4、算法中通常需要三种不同的执行流程模式，下面说法正确的是（ ） A 一个算法只能包含一种模式 B 一个算法最多包含一种模式 C 一个算法可以包含三种模式中的任意组合 D 一个算法必须包含三种模式 C C