资源简介

(共18张PPT)
怎么控制机器人的行为动作？
控制机器人行为动作的方法，就可以称之为一种算法。
2.1算法的概念及描述
自主学习
请自主阅读书本P38~39页，思考：
1.什么是算法？
2.在广义上和计算机领域内的算法概念有什么不同？
算法定义
广义上：算法指解决问题或完成任务的一系列步骤。
算法的执行者往往是人。
计算机领域：算法指的是用计算机解决问题的步骤，是为了解决 问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。
算法的执行者是计算机。
找不同
广义上 计算机领域内
执行对象 人 计算机
描述语言 自然语言 计算机语言（计算机程序设计）
这是算法吗？
算法特征
有穷性
可行性
确定性
0个或多个输入
1个或多个输出
有穷性
算法的处理步骤必须是有限的。
1. 精卫填海中的填海方法
2. 数出所有星星的数量
3. 统计班内所有同学的身高
4. 计算所有偶数的和
可行性
算法的步骤必须是可以实施的。
1. 丈量世界的每一寸土地
2. 给我一个支点，我能翘起整个地球
3. 计算100以内的所有偶数和
确定性
算法的步骤必需是明确的。
1. 那位黑头发的女生来一下
2. 下雨天留客天留人不留
下雨天留客，天留人不留
下雨天，留客天，留人不？留
输入与输出
可以没有输入，但是必须要有输出。
问题与讨论1
体现了算法的什么特性？
有穷性
可行性
确定性
输入与输出
算法的要素
数据（明确数据）
运算（明确运算步骤）
控制转移（执行不同操作）
在刚才的问题与讨论1中数据、运算、控制转移分别在哪里体现？
问题与讨论2
生活中哪些设备实现了自动化？
自动化的算法可能是怎样的？（通过三要素分析）
大棚蔬菜、声控灯、电冰箱等
算法的描述
自然语言（p42~43）
流程图（p43~44）
伪代码（p45~46）
代码（p46）
总结
算法的定义
算法的特征
算法的要素
算法的描述
作业
作业本P18~21
谢 谢

展开更多......

收起↑