3.1.1信息加工的过程和方式

1、信息加工之算法及其实现,哈密市第十三中学 信息技术 张渭,帮妈妈烙饼,妈妈要烙3张饼，烙熟1张饼的单面需要5分钟，家里的锅每次只能烙2张饼。请大家考虑，妈妈怎样做才能烙完这3张饼？,1A 2A1B 2B 20分钟3A 3B 1A 1B 2A 2B 30分钟 3A 3B,1A 2A 1B 3A 15分钟 2B 3B,农夫过河,一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全的将这三样东西带过河。,农夫带狼、山羊、蔬菜过河步骤,解一： 1、农夫带羊过河 2、农夫

2、回来 3、把狼带过河 4、把羊带回来 5、带蔬菜过河 6、农夫回来 7、把羊带过河,解二： 1、农夫带羊过河 2、农夫回来 3、带蔬菜过河 4、把羊带回来 5、把狼带过河 6、农夫回来 7、把羊带过河,还有很多生活中这样的例子 比如你要喝茶就要先找到茶叶，烧一壶开水，然后将茶叶放到杯子里，然后将开水倒入杯中，然后等一段时间 或者还有其它的顺序 再比如你要从a地到b地，中间可能有多种汽车换乘方案，是选速度最快的，还是选最省钱的，还是平衡的，制定换乘方案就是算法。,算法的表示：,为了表示一个算法，常用的算法表示形式有：自然语言、流程图和计算机语言。,常用的计算机语言有： C 、 C+ 、 Basi

3、c 、 VB 和java等。,流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。,第一步：输入华氏温度值，存入变量 f 中； 第二步：c(f32) 59 第三步：输出摄氏温度值,提示： 摄氏温度=(华氏温度32)59,自然语言和流程图,方法一：自然语言描述,1、把华氏温度转换为摄氏温度。,方法二：流程图,特点：这三个步骤是依次顺序执行的,是一种顺序结构。,(2)比较x和y。如果xy，则x存入以max命名的存储单元中；否则，y存入max。,(3)比较z和max。如果zmax，则将z存入max。,(4)输出结果max。,(1

4、)输入变量x、y和z的值。,maxy,maxx,x y?,z max?,输入变量x、y和z的值,Y,N,maxz,输出变量max的值,开始,结束,Y,N,自然语言描述算法：,流程图描述算法：,比较大小,将苹果放到冰箱里,将苹果放进去,顺序结构流程图,求当x=2时，y=3x-1的函数值,判断世纪年是否是闰年,开始,输入一个世纪年X,X mod 400=0,输出”X不是闰年”,输出”X是闰年”,结束,Y,N,当型循环:先判断所给条件p是否成立，若p成立，则执行A(步骤);再判断条件p是否成立;若p成立，则又执行A，若此反复，直到某一次条件p不成立时为止。,请用流程图描述在抽屉中寻找东西并拿出来的过程。,N,Y,寻找,开始,结束,找到了吗？,拿东西,循环结构,问题思考,循环流程图,1+2+3+10=？,算法分析：需要一个累加变量和一个计数变 量，将累加变量的初始值为0，计数变量的值可以从1到10,循环结构的三个要素:循环变量、循环体和循环终止条件. ，循环结构在程序框图中是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时所执行的不同指令，其中一个要指向循环体，然后再从循环体回到判断框的入口处.,10,程序的三种基本程序