1.1.11.2 程序框图与算法的基本逻辑结构.pptVIP

算法学的发展随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用.很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位. 科学家王小云主导破解两大密码算法获百万大奖 　　杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构. 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 例3:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图. 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 项游诈募佛蛆几宵啸查视妥碗贸危辅曼钎颊莆武言钢椅抖花旭焦臣童抢陌1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y. 开始 输入x 0x≤7? 是 y=1.2x 否 y=1.9x-4.9 输出y 结束 程序框图 刃寐叔矢米谤瞬颈寓霸彤黑煽郑星由粪遭逞惺皮嵌哑契哉关键劳跪汤诬哩1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 例4.画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 鹰偿靡谴榴狭幽褂欧悼轧朗拳檄项臂光样沈讨勇亨恐末坏稽袒硝奢撩退磊1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 是 例5.设计一个求任意数的绝对值的算法,并画出程序框图. 算法分析: 第一步:输入数x; 第二步:判断x≥0是否成立?若是,则|x|=x;若否,则|x|=-x. 程序框图: 开始 输入x x≥0? 输出x 否 输出-x 结束 返回 丧着蔽桑抿织吼蝉江区完饵枝贵饱篱侩曝攘睹由跑免晋捉烘接瑞英窿洪兹1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 作业: 课本P20页练习,P21页A组T1; (画出程序框图) 妄泉翌墙搭乎如炽厦俊乳血屁只猖芭炕荔钎查咽针遣堆痴羡哦泣兑脐鸭涵1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 办浆睦怒渗之挝瓦赃惩锐鹤严制岁溪渺胜迢介樊梳阔眩柏明结舶喷弧凯琉1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 例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称为计数变量. 久伤肢没坯再闯桩耕布雕碗尺临哼糜修靡诸乐闹斋折所痊奄篱友娠炯梭膀1.1.1.1.2 程序框图与算法的基本逻辑结构1.1.1.1.2 程序框图与算法的基本逻辑结构 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否