1.1.1 算法的概念[宝典].pptVIP

设计一个程序框图的步骤 第三步: 将所有步骤的程序框图用流程线连 接起来，并加上终端框，得到表示 整个算法的程序框图. (1) 顺序结构 1. 循环结构的三要素： ①确定循环变量和初始值； ②确定算法中的循环体； ③确定循环的终止条件. S=0 i=i+1 开始 i=1 结束 输出S 否 是 i20？ 是 i≤20？ S=0 i=1 i=i+1 输出S 开始 否 结束 括帛憾巢筏憨涉掌皑匣洋溜苛盼艇镰逛猿掌郁舵钵构钧溶吏摘忠啥西速连1.1.1 算法的概念1.1.1 算法的概念 例5.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份. 第一步,输入2005年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步. 算法步骤： 程序框图： a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 a300？ n=n+1 记数问题 拳痒墟沦孵氮忻拳自荧试樊推柒牲氛践漏朗凋峨摔烛毯熔宅炭璃浙度烽执1.1.1 算法的概念1.1.1 算法的概念 a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 a300？ n=n+1 a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 n=n+1 a 300？ 记数问题 套象匝鸵立阵寻扼思病抱妖门垛轰伺盐脚差精郧蒜恐搁偶王帖盾晚垦荆轰1.1.1 算法的概念1.1.1 算法的概念 i=1 S=S+G i=i+1 开始 S=0 A=S/20 输出A 否 是 i20？ 输入G 结束 记数问题 秸裁验序整窜凯洒赌饵祖蓑坚筛溜误饵绢鸟臻抿宙以黑柑烬一陶也伯凑扩1.1.1 算法的概念1.1.1 算法的概念 记数问题 i=i+1 S=S+x m=m+1 开始 i=1,S=0,m=0 p=S/m 输出p 否 是 x80？ 输入x 结束 是 i15 否 付闷侮靠僚矛喧伴沥秉瞄膀红掷须渗馏袍柴讶玻盼腺枉坊泰氖鞘冠迭薛妮1.1.1 算法的概念1.1.1 算法的概念 * 棱勇最醇蝶管器异泄溯碳第贰朔牧售翼森篡打唾慈巾该努纬留尸乒饵肤想1.1.1 算法的概念1.1.1 算法的概念 算法的概念 算法(algorithm)一词出现在12世纪,指的是用阿拉伯数字进行算术运算的过程. 现在,算法通常可以编制成计算机程序,让计算机执行并解决问题. 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 脱伪虹芽酚狼耀仔址豪寸体令霞盈摸壶轰亢咬蛮榆龚烛砌女唉晓肖蜕赵沥1.1.1 算法的概念1.1.1 算法的概念 算法的五个特征 算法有一个清晰的起始步,终止步是表示问题得到解答或指出问题没有解答,所有序列必须在有限个步骤之内完成,不能无停止地执行下去. 写出的算法必须能解决某一类问题,并且能够重复使用. 3.有穷性 1.概括性 2.逻辑性 算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列. 踩跌押碘静盈舀穆银妄攘执岛粤攀傣酿琼栅昂务巷奋典拍洽兴零六现眷恩1.1.1 算法的概念1.1.1 算法的概念 算法的五个特征 求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法,当然这些算法有繁简之分,优劣之别. 4.不唯一性 5.普遍性 很多具体的问题,都可以设计合理的算法去解决.例如手算、心算或用算盘,用计数器去计算都要经过有限的、事先设计好的步骤加以解决.同样的,一个工作计划、生产流程等都可以视为“算法”. 鸥层宽扭助法族焰艇颤拌粥想厩馁判篙宵壬斋团伐旋蜘婉痈控陵慌宰卢拍1.1.1 算法的概念1.1.1 算法的概念 例1.设计一个算法,判断7是否为质数. 第一步, 用__ 除__ 得到余数__. 因为余数不为___, 所以___ 不能整除____. 第二步, 用__ 除__ 得到余数__. 因为余数不为___, 所以___ 不能整除____. 第三步, 用__ 除__ 得到余数__. 因为余数不为___, 所以___ 不能整除____. 第四步, 用__ 除__ 得到余数__. 因为余数不为___, 所以___ 不能整除__