算法及其描述VIP专享VIP免费

世界首富比尔·盖茨的故事•1975年在美国哈佛大学读书时设计了BASIC软件，在世界上第一台微电脑上成功试用•创立了微软公司(Microsoft)•公司目标：“每个家庭、每张办公桌上的电脑都运行着我们的程序”•从刚开始6个人发展到现在全球最大的电脑软件公司现实：世界上90%的计算机都在使用Windows、Office信息学奥林匹克竞赛比的就是程序设计能力猜猜他是谁？信息学奥赛简介•信息技术是第一生产力•信息学奥赛：利用计算机进行程序设计比赛，拓展大脑思维能力，为软件设计打基础8月22日中国代表队四位选手参加第20届国际信息学奥林匹克竞赛(IOI2008)凯旋,获3金1银，总成绩位列世界第一IT信息技术CZOI常州地区比赛NOIP全国分区联赛NOI全国比赛IOI国际比赛OIer信息学奥赛选手算法及其描述算法及其描述算法及其描述算法及其描述计算机是怎么工作的？•让计算机代替人工作，计算机不会思考，只能按照人预先设定的算法指令一步一步去运算、执行。•我们必须要完成任务的具体的方法和步骤告诉计算机。•完成某一项任务的具体方法和步骤——称为算法。红烧肉的做法原料:带皮五花肉、干山楂片、老抽、冰糖。做法：带皮五花肉洗净，切成麻将块；干山楂片冲水洗净。盆中装入凉水，加入一大勺料酒，放入五花肉块，浸15分钟。将浸好的五花肉块和干山楂片放入砂锅里，加入足量的水，至少高过肉块两寸以上。大火烧沸30分钟，中间不断用勺子撇除表层浮沫。转小火微沸，一个半小时。中间我加盖了超市里买来的滤油布，帮助去掉一些油份，没有的话可以不用。转入炒锅中，倒入老抽一大勺，中火烧30分钟至汤汁收浓。加入冰糖，烧到汁浓，加点盐调整一下味道，最后点香油出锅。“羊、狼、白菜”过河问题猎人要带一只羊、一只狼和一颗白菜过河。但他的小船只能容下他和羊、狼和白菜三件中的一件。如果他带白菜先走，则留下的狼会把羊吃掉；如果他把狼带走，留下的羊就会把白菜吃掉。只有当人在的情况下，白菜、羊和狼才能相安无事。请问猎人怎样才能把每件东西都带过河去？如果可以成功，你能把每个步骤详细地写下来吗？1：带羊过去2：回来3：把狼带过去4：把羊带回来5：把白菜带过去6：回来7：把羊带过去先带羊过去；然后把狼带过去；再把羊带回来；再把白菜带过去；最后把羊带过去。A(羊)B(狼)C(白菜)1、BCA2、BCA3、CBA4、CAB5、ACB6、ABC7、ABC•到超市买饼干。小明的妈妈：1、去超市。2、拿饼干。3、付钱。小红的妈妈：1、去超市。2、拿饼干。3、检查饼干是否即将过期。如果是，不买，否则，付钱。小强的妈妈：1、去超市。2、拿饼干。3、检查饼干是否即将过期，如果是，回到第二步，否则，付钱。小结一：顺序结构•按步骤执行的先后顺序依次完成。二、选择结构•根据条件的成立与否选择步骤执行完成。三、循环结构•根据条件的成立与否选择是否重复某些步骤执行。算法的描述•自然语言——我们现在说的话。•流程图——用图形符号•计算机语言如何编写算法•分析问题了解已知什么，要求什么已知：完成任务所需要的条件要求：任务是什么——最后的结果。•找出解决问题的方法——怎么做？用自然语言描述算法一、生活中的算法小嘟嘟是个任性的孩子，他只喝装在自己杯子里的牛奶，一天妈妈不小心把豆浆倒在了小嘟嘟的杯子中，牛奶倒在了妈妈自己的杯子中，请你写一个算法，将两个杯子中的牛奶和豆浆换一下。二、数学中的算法：1、求长方形的面积。已知什么？要求什么？2、判断奇偶数？三、猜数游戏老师新买了一个笔袋，请大家猜猜它的价钱，笔袋的价钱是十几元，且是整数。说出算法。用流程图描述算法•流程图的符号开始结束框输入输出框判断框处理框磁带翻录：B英语语文思考:•饮料交换和磁带翻录相同处和不同处?算法：（１）将A倒入C；（２）将B倒入A；（３）将C倒入B；用最精炼的数学语言表达，并完全可以解决问题例题:•画出求长方形面积的流程图。•判断奇偶数？•求100以内所有偶数的和。•学校决定3月24号要去秋游。但是不知道天气好不好？怎么办呢精典示范•打擂台有１０人参加，根据每个人的武力值，在较量后必将产生至少一位擂主。问题分析：先封第一个上台人为擂主，然后从第二人开始根据每个...