(
课件网) 项目五 了解算法及其基本控制结构 第三单元 算法和程序设计 第一课 认识算法 学习目标 1 算法的概念 2 算法的特征 3 算法的描述 问题导入 农夫要带一条狼、一头羊和一篮蔬菜过河，但小船每次只能带一样东西，且农夫不在场时，狼会吃羊，羊会吃蔬菜。问农夫如何安全地带这三样东西过河？ 试一试 请在纸上写出农夫过河的步骤 任务一： 算法 问题导入 农夫要带一条狼、一头羊和一篮蔬菜过河，但小船每次只能带一样东西，且农夫不在场时，狼会吃羊，羊会吃蔬菜。问农夫如何安全地带这三样东西过河？ 1.先把羊带过河 2.自己回来 3.再带狼过河 4.把羊带回来 5.把蔬菜带过河 7.把羊带回来 6.自己回来 一、算法的概念 1 2 3 4 5 算法是在有限步骤内解决某一问题所使用的方法 一、算法的概念 手洗衣服步骤 1 2 3 4 二、算法的特征 01 02 03 04 05 有穷性 算法的步骤必须是有限的 二、算法的特征 某个气象预报算法 0 1 2 3 算法的执行时间t（单位：年） 二、算法的特征 01 02 03 04 05 有穷性 算法的步骤必须是有限的 确定性 每个步骤都应该是确定的 没有歧义的 二、算法的特征 输入：N 输出：N/2 输入：N 输出：N/整数 那位黑头发的女生来一下 二、算法的特征 01 02 03 04 05 有穷性 算法的步骤必须是有限的 确定性 每个步骤都应该是确定的 没有歧义的 可行性 每个步骤都能够实际做到 二、算法的特征 N=9 输出： N=-9 输出： 用脚丈量世界的每一寸土地 二、算法的特征 01 02 03 04 05 有穷性 算法的步骤必须是有限的 确定性 每个步骤都应该是确定的 没有歧义的 可行性 每个步骤都能够实际做到 有零个或多个输入 算法执行时从外部获取的数据 可以是零个也可以是多个 有一个或多个输出 算法执行后 至少需要输出一个结果 三、算法的描述 自然语言 流程图 伪代码 或程序设计语言 三、算法的描述 自然语言 算法 1.先把羊带过河 2.自己回来 3.再带狼过河 4.把羊带回来 5.把蔬菜带过河 7.把羊带回来 6.自己回来 “这个人谁都不认识” 他不认识其他人？ 其他人不认识他？ 试一试 请用自然语言描述算法 三、算法的描述 自然语言 思考1：求三个数中值最大的数。 1.输入A、B、C 2.先用A与B比较，若A大，则A为“最大值”，反之，B为“最大值” 3.用“最大值”与C比较，若C大，则C为“最大值”，反之，“最大值”不变； 4.输出这个“最大值”。 三、算法的描述 例：求物体在恒力作用下的加速度 设： F: 拉力 f: 滑动摩擦力 m: 质量 a: 加速度 三、算法的描述 图形符号 符号名称 说明 流程图常用符号 开始、结束符 表示算法的开始或结束 输入、输出框 处理框 判断框 流程线 用来表示数据的输入 或计算结果的输出 框中标明要处理的内容 框中标明判断条件并在 框外标明判断后的两种结果的流向 指出流程控制方向 三、算法的描述 求三个数中值最大的数。 1.输入A、B、C 2.先用A与B比较，若A大，则A为“最大值”，反之，B为“最大值” 3.用“最大值”与C比较，若C大，则C为“最大值”，反之，“最大值”不变； 4.输出这个“最大值”。 三、算法的描述 伪代码 t←键盘输入一串密码 If t和设定的密码相等 Then 输出“你好,请进！” Else 输出“对不起，不能进入！” t←键盘输入一串密码 If t和设定的密码相等 Then 输出“你好,请进！” Else 输出“对不起，不能进入！” VB程序代码 t=text1.text If t=“6@s54Tc” Then print“你好,请进！” Else print“对不起，不能进入！” End If 三、算法的描述 用伪代码描述算法： 求三个数中值最大的数。 If A>B Then max←A Else max←B If max>C Then 输出 max Else 输出 C 1.输入A、B、C 2.先用A与B比较，若A大，则A为“最大值”，反之，B为“ ... ...
