2018年黑龙江省伊春市高中数学 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构课件 新人教A版必修3.pptVIP

开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 程序框图 课堂小结 2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错. 1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用. 课堂作业 课本P.2 2 预习1.1.2程序框图P8-9 随堂练习 §1.1.2程序框图 主页 §1.1.2程序框图 主页 程序框图 课程目标 能综合运用这些知识正确地画出程序框图 . 程序框图的基本概念,基本图形符号和3种基本逻辑结构. 【教学重点】 【教学目标】 【教学难点】 掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构; 掌握画程序框图的基本规则,能正确画出程序框图. 狭义而言,算法是专指用计算机解决某一问题的方法和步骤.著名计算机科学家D.E.Knuth在其《计算机程序设计技巧》一书中为算法所下的定义是：“一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型问题的运算系列”. 1.算法的概念 复习回顾 广义而言,算法就是解决某个问题或处理某件事的方法和步骤. 一类是数值计算算法,主要是解决一般数学解析方法难以处理的一些数学问题,如求解超越方程的根、求定积分、解微分方程等； 另一类是非数值计算算法，如对非数值信息的排序、查找等. 2.计算机算法可以分为两大类： 用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. 新课引入 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它. 例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达. 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i 的余数 1 n是质数 是 否 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构． 从上面的程序框图中,不难看出以下三种不同的逻辑结构. 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 讲授新课 1.程序框图的概念 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线 连接循环框 连结点 连接循环框图的两部分 一、程序框图 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. (1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等; (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件. 3.四种基本的及其功能用法: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. 4.画流程图的规则 (5)在图形符号内描述的语言要非常简练清楚. (7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明． (6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用. 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算