ID: 9906423

1.1.2程序框图与算法的基本逻辑结构-课件-2020-2021学年高二上学期数学人教A版必修3(66张PPT)

日期:2025-11-22 科目:数学 类型:高中课件 查看:39次 大小:14098305B 来源:二一课件通
预览图 1/12
1.1.2,PPT,66张,必修,人教,数学
  • cover
§1.1.2程序框图与顺序结构(第一课时) 目录 学习目标 01 03 02 记住程序框图的符号及其功能 知道算法逻辑的顺序结构 能用顺序结构书写简单的算法 02 知道算法逻辑的顺序结构 复习导入 1.什么是算法? 2.算法的特征有哪些? 特征:有限性、确定性、顺序性、不唯一性、普遍性。 算法中的操作步骤都是顺序执行时比较容易理解. 缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. 复习导入 预学1:程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 想一想:在日常生活中,你见过类似的流程图吗? 【解析】各景点有路线图,许多单位的大厅有流程图,如医院看病的流程图等. 复习导入 复习导入 根据教材P6-P10,回答以下问题: 1.什么是程序框图? 2.基本的程序框有几种?它们表示的功能是什么? 3.程序框图中包含哪几种逻辑结构? 4.什么是顺序结构? 程序框图又称流程图,是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形. 1.程序框图的概念 概念讲解 {5C22544A-7EE6-4342-B048-85BDC9FD1C3A}图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N” 流程线 连接程序框,表示算法步骤的执行顺序 连接点 连接程序框图的两部分 概念讲解 2.常见的程序框(ANSI,美国国家标准化协会) 画程序框图注意的问题: (1)使用标准的框图符号; (2)框图一般按从上到下、从左到右的方向画; (3)各程序框用流程线连接,表示算法步骤执行的先后顺序; (4)完整的程序框图必须以 作为开始,以 作为结束; (5)除判断框外,其他程序框图符号只有一个入口和一个出口。判断框是唯一具有两个出口的程序框; (6)一种判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果; (7)一个框图可以没有输入,但必须有输出。 开始 结束 概念辨析 1.下列选项是程序框图中的一部分,其中表示恰当的是 (  ) 概念辨析 A 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i 的余数r 1 n是质数 是 否 例如:前面“判断整数n(n>2)是否为质数的算法可以用程序框图表示。 3.程序框图包含下面三种逻辑结构: (1).顺序结构 (2).条件结构 (3).循环结构 算法的表示方法: 1. 用自然语言表示 2. 用程序框图表示 1). 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2). 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解 一般地,一个算法的程序框图可以分为以下几个步骤: 第一步:用自然语言表述算法步骤; 第二步:确定每一个算法步骤的逻辑结构;并用相应的程序框图表示。 第三步:将所有的步骤程序框图用流程线连接起来,加上终止框。 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.注:任何算法都离不开的基本结构。 2.顺序结构的流程图 语句A 语句B 顺序结构是最简单的结构:是从自上而下顺序而下的顺序进行的。 3.画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少; (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. 题型一 把自然语言描述的算法翻译成程序框图 例1 已知一个算法如下: 第一步,输入x. 第二步,计算y=2x+3. 第三步,计算d= . 第四步,输出d. 把上述算法用程序框图表示. 跟踪训练1 算法如下,画出程序框图. ... ...

~~ 您好,已阅读到文档的结尾了 ~~