DOC《学习日期》

学习日期 2017年10月日星期节次班级机器号 姓名3.

2 信息的编程加工

一、信息的编程加工 信息的编程加工就是利用某种计算机语言,对解决问题的方法和步骤进行描述,然后通过调试和修改得到可实现加工目标的程序,最终解决问题.

二、信息编程加工的一般过程 分析问题――设计算法――编写程序――调试运行――检测结果

三、什么是算法?

1、算法(Algorithm)是指解决问题的步骤和方法,如菜谱、乐谱等.

2、算法不是唯一的,如:求1到100的和.

3、算法设计是编程的一个重要步骤.

4、算法的设计分两个内容: 一是寻找一种方法;

二是描述一下实现这个方法的步骤

5、算法的表示方法:自然语言、流程图、伪代码. 学习任务一:必做题必做,选做题任选一题,分析其算法,然后试着用自然语言描述或流程图描述方式写出来. 必做题:迎接朋友 高一开学后,第一次放长假.早上小明正在睡懒觉,忽然电话铃响了,几个初中的好朋友大约过20分钟就要来家里小聚.开学这么长时间没有见到朋友,小明很是欣喜.可是自己还在被窝里,客厅还没有收拾,还需要烧水为朋友泡一杯清茶.这可怎么办?能不能在朋友到来时完成一切,并泡上一杯热茶呢? 下面是小明需要完成的事情及所需要使用的时间,请你来帮小明安排吧. 穿衣服:4分钟 洗脸:2分钟 刷牙:3分钟 整理客厅:5分钟 洗水壶:1分钟 烧开水:15分钟 洗茶杯:3分钟 拿茶叶:2分钟 我的答案: 选做题(请在以下三个问题中任选择一个问题) 问题1:农夫过河 农夫带着狼、山羊和蔬菜过河是个经典的问题.一个农夫带着一条狼、一头山羊和一篮蔬菜过河,但只有一条小船,并且每次只能让农夫带一样东西过河.农夫怎样才能把三样东西安全带过河. 请设计农夫过河的算法,可以用流程图,也可以用自然语言描述. 如:

1、……

2、…… …… 问题2:天平找球 假如有8个形状、大小相同的球,从外观上看都没有任何瑕疵.已知其中有一个坏球,它的重量比好球略轻,现提供一台天平,要求在天平上称两次,找出坏球来.请将解决这个问题的算法用自然语言描述出来.

1、……

2、……

3、…… …… 问题3:倒油问题 一个大油瓶装有8Kg油,还有两个空油瓶,一个能装5Kg油,另一个能装3Kg油.请设计中和算法,将这8Kg油平均分成两份.(注意:不能用其他的工具,仅限于三个油瓶) 请写出倒油的算法:

1、……

2、……

3、…… …… 我选择的是第( )个问题. 我的答案: 学习任务二 拓展题:请用流程图方式设计QQ密码登陆验证的算法. 提示:参考下面右边的流程图,用下面左边的流程图符号设计输入QQ号,密码,验证正确后提示登陆,验证错误后提示失败的算法. 把你体验成功的游戏步骤填写在下表中.(可选填) 游戏名称 解答步骤

2、人鬼过河

1、

2、

3、

4、 ……

3、过独木桥

1、

2、

3、

4、 ……

4、穿越城堡

1、

2、

3、

4、 ……

5、乘坐电梯

1、

2、

3、

4、 ……