程序框图与算法基本结构.ppt

§1.12程序框图 与算法的基本结构 第一课(程序框图与顺序结构) 学习目标:理解程序框图的三种基本逻辑结构:顺序、 条件分支、循环 复习: 1、算法的概念是 ? 在数学中,“算法”通常指按照一定规则解决某一 类 问题的明确和有限的步骤 现在算法通常可以编成计算机程序,让计算机执行并 解决问题 2、算法有哪些特征? (1)有限性;(2)确定性;(3)逻辑性; (4)普遍性;(5)不唯一性 现代意义上算法通常是指可以用计算机来 解决的某一类问题的程序或步骤 引例2 你知道下列图形所解决的问题吗? 开始 你知道下列算法步骤 输入 所解决的问题吗? a:=0 第一步:输入一个数a 第二步:当a>=0时输出a 是 否则输出一a 输出4 输出-a 结束 引例1 你知道下列图形 所解决的问题吗? 开始 你知道下列算法步骤 所解决的问题吗? 定义Pi=314 笫一步:輪入『的值 第二步:计算S=Tr2 笫三步:輪出S的值 计算S=P|xr×r 输出S 结束 因为算法步骤有明显的顺序性,而且有些步 骤只有在一定的条件下才会被执行,有些步骤 在一定条件下会被重复执行 这些程序或步骤必须是明确的和有效的, 而且能够在有限步之内完成.因此,我们有必要 探究使算法表达更加直观、准确的方法 象上面两个引例用图形表达算法的方式, 我们称之为程序框图,它往往比同自然语言描 述算法更为直观和明确