算法与程序框图(第一至二课)ppt算法与程序框图(第一至二课时)ppt算法与程序框图(第一至二课时)ppt算法与程序框图(第一至二课时)ppt.ppt

算法的特征 一.确定性:每一步必须有确切的定义。 二.有效性：原则上必须能够精确的运行。 三.有穷性：一个算法必须保证执行有限步 后结束 知识探究：算法的条件结构 1.在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化。在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 算法分析: 第一步:输入3个正实数a,b,c; 第二步:判断a+bc,a+cb,b+ca是否同时成立,若是,则能组成三角形;若否,则组不成三角形. 程序框图: 开始 输入a,b,c a+bc,a+cb,b+ca是否 同时成立? 是 存在这样的 三角形 不存在这样的 三角形 否 结束 = = = = △ △ (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量. * * * 我们做任何事情都是在一定条件下按某种 顺序执行的一系列操作。解决数学问题也是如 此。例如用加减消元法解二元一次方程组时， 就可以按照某一步骤进行操作。 请你写出解下面二元一次方程组的详细过程. ① ② 第二步, 解③得 第三步, ② -① ×2得 5y=3; ④ 第四步, 解④得 第五步, 得到方程组的解为 第一步, ① +②×2得 5x=1; ③ 解： 你能写出解一般的二元一次方程组的步骤吗？ 第一步, 第二步,解（3）得 第四步,解（4）得 第三步, 第五步,得到方程组的解为 这 两个解方程组的算法的适用范围有何不同？ 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。 在数学中，按照一定规则解决某一类问题的明确和有限的步骤，称为算法。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的概念: 算法的优缺点 一.缺点:算法一般是机械的,有时需要进行大量重复的计算. 二.优点:算法是一种通法,只要按照步骤去做,总能得到结果. 应用举例 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 应用举例 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判定. 第一步 給定大于2的整数n. 第二步