世界首富比尔 · 盖茨的故事• 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、 BC A2、 BC A3、 C B A4、 C A B5、 A C 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• 二、画出求长方形面积和周长的流程图。• 三、画出比较两个数大小的流程图。