算法及其描述(教育精品).ppt

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