1.1.2 程序图框与基本逻辑结构(1).ppt

1、通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。,复习回顾,一、算法的概念,算法（Algorithm）是解题的步骤.,1、概括性：,二、算法的特征：,2、逻辑性：,写出的算法必须能解决某一类问题,并且能够重复使用.,算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列.,复习回顾,3、有穷性：,4、不唯一性：,算法有一个清晰的起始步,终止步是表示问题 得到解答或指出问题没有解答,所有序列必须 在有限个步骤之内完成,不能无停止地

2、执行下去.,求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法,当然这些算法有简繁之分优劣之别.,复习回顾,5、普遍性：,很多具体的问题,都可以设计合理的算法去解决. 例如手算心算或用算盘用计算器去计算都要 经过有限的事先设计好的步骤加以解决,同样 的一个工作计划生产流程等都可以视为“算法”.,三、算法的表示：,1、用自然语言和数学语言表示算法：,2、用程序框图表示算法：,3、用程序表示算法：,复习回顾,开始,输入n,i=2,i的值增加1，仍用i表示,in-1,r=0?,n是不质数,结束,否,是,否,求n除以i的余数r,n是质数,“用算法判断n(n2)是否为质数”可以这样表示：,是,这

3、种方式的表示，我们就叫程序图框（属流程图中的一种）来表示算法，程序图框要比自然语言来得更准确、直观、方便,通常，程序图框由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程图的方向箭头就是流程的执行方向，为了使算法的表述简洁、清晰、直观、便于检查，以及交流，流程框统一利用下面的形式表示各自的功能：,起止框,处理框,输入输出框,判断框,流程线,一、常用程序框图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”.,赋值、计算,表示流程的路径和方向,连接点,开始,输入n,i=2,i的值

4、增加1，仍用i表示,in-1,r=0?,n是不质数,结束,否,是,否,求n除以i的余数r,n是质数,是,顺序结构,循环结构,条件结构,（表示一个良好算法的基本单元）,顺序结构,条件结构（选择结构）,二、三种基本逻辑结构,循环结构,While（当型）循环,Until（直到型）循环,1.1.2 程序框图与基本逻辑结构,顺序结构,顺序结构：是指按照书写顺序依次执行的算法结构数学中常见的作图问题一般都是顺序结构的算法,1.它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才能执行下一步,2.顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程,3

5、顺序结构是最基本的结构，任何结构都含有顺序结构,例3、已知三角形的边长分别为：2,3,4,利用 海伦_秦九韶公式设计一种算法求出它的面积。,已知三角形的三边为a,b,c则面积,算法步骤：,开始,结束,输入a,b,c,解：,输出S,第一步：输入三角形 的三条边长a,b,c,第四步：输出S,程序框图：,练习： 1、已知两个单元分了存放了两个变量S和T，试设计一 个算法交换 S和T的值，并画出程序框图。,2、 设计一个计算1+2+3+4+5的值的算法，并画出程序 框图。,3、 下图所示的是一个算法的程序框图，已 知 ，输出 的 ，求 的值。,开始,输出b,结束,输入,小结,算法与程序框图,算法的概念,算法的概念,算法的表示,程序图框,相关概念,基本结构,顺序结构,条件结构,循环结构,当型(while),直到型(until),算法的特征,1. 用自然语言表示 优点是使用日