第1课-算法的概念PPT课件

第1课 算法的概念
1
.
曹冲称象：
2
.
3
.
学习目标：
1、掌握算法的概念和特征。 2、掌握计算机处理问题的基本原理，理解计
算机执行算法的过程。 3、理解算法在生活、学习中的重要意义；通
过对算法的学习感受问题分析的严谨性，养成 解决问题的良好习惯。
4
.
活动一：生活中的算法
算法的概念：我们把做某一件事或者某项工作 的方法、步骤或程序成为“算法”。
10
.
大家都很容易想到，让甲、乙搭配，丙、丁搭配应该 比较节省时间。而他们只有一个手电筒，每次又只能 过两个人，所以每次过桥后，还得有一个人返回送手 电筒。为了节省时间，肯定是尽可能让速度快的人承 担往返送手电筒的任务。
那么就应该让甲和乙先过桥，用时2分钟， 再由甲返回送手电筒，需要1分钟， 然后丙、丁搭配过桥，用时10分钟。 接下来乙返回，送手电筒，用时2分钟， 再和甲一起过桥，又用时2分钟。 所以花费的总时间为：2＋1＋10＋2＋2＝17分钟。
8
.
我实践我创新
甲、乙、丙、丁4个人过桥，分别需要1分钟、 2分钟、5分钟、10分钟。因为天黑，他们必 须借助于手电筒过桥。可是，他们只有一个手 电筒，且桥的载重有限，每次最多过两人。4 个人怎样才能在最短的时间内过桥呢？
请分组写出每种过桥的算法，并比较每种算法 的效率。
9
.
用时最少的算法：
1、输入设备（类似人的感觉器官） 2、控制器（类似大脑控制中枢） 3、输出结果（类似人的执行结果）
6
.
计算机运算的工作原理如下图所示：
程序 数据
输入设备
输入设备
存储器
输出结果 输出设备
运算器
控制器
数据流 控制流
7
.
活动三：算法的特征
输入项 输出项 有穷性 确定性 可行性 同一问题可用不同算法解决
要确立算法，先明确问题需求，然后做需求分 析，在需要分析的基础上确定问题解决的方法， 最后列出解决问题的具体步骤。
5
.ቤተ መጻሕፍቲ ባይዱ
活动二 ：计算机处理问题的原理
计算机具有运算速度快、计算精度高、存储容 量大、能自动运行等特点。
计算机怎样解决问题呢？
想一想：人是如何完成运算的？尝试写出计算 “123+321=？”的具体步骤