资源简介

热身运动---帮传教士过河
请帮助3个传教士过河,小船最多坐两个人。
当传教士的数目小于野人数目时，他们会被吃掉，任务失败
你能描述一下帮传教士过河的过程吗？
生活算法编程
第五单元 第五节
1
先运一个传教士和一个野人，
让野人上岸，传教士返回
2
运剩下两个野人，一个上岸，一个返回
3
运两个传教士，一个上岸，一个野人和一个传教士返回
4
两个传教士过河，换两个野人返回
热身运动---帮传教士过河
算法
算法
算法是解决问题的方法和步骤
（解决方法的精确描述）
只有在计算机上能调试的才是算法吗？
生活中有算法吗？
生活中的算法
小明同学家住塘沽，明天早上需乘坐天津西站?秦皇岛的G6289次列车，请你为他规划行程。
生活中的算法
第一步：打开微信扫描车上的二维码。
第二步：填写手机号码与验证码相关信息。
第三步：缴纳99元押金。
第四步：下载“OFO共享单车”，然后点击“立即用车”，再输入小黄车上的6位数车牌号，得到4位数密码。
第五步：在车座下面找到锁，输入密码，按下按钮，即可开锁。
算法
算法的表达
算法的表达
N-S图
程序
流程图
自然语言
伪代码
01
04
05
02
03
算法的表达
自然语言
优点：简单，便于阅读。
缺点：文字冗长，容易出现歧义。
流程图
流程图由特定意义的图形构成，它能表示程序的运行过程。
优点：形象直观，操作一目了然，不会产生“歧义性”，便于理解，算法出错时容易发现，并可以直接转化 为程序。
算法的表达
想一想
假设喝一杯茶有以下几个步骤：
A、烧开水（15分钟）
B、洗开水壶（1分钟）
C、拿茶叶（2分钟）
D、洗茶壶（1分钟）
E、泡茶（1分钟）
F、洗茶杯（1分钟）
最优算法
最优算法
解决同一个问题，我们可以有不同的算法方案。比如从家到学校，可以选择步行、骑车或者公交。根据个人的具体情况，会有一种最优算法。例如，家和学校距离很近选择骑车比坐公交要快。
最优算法
猜同组同学的生日是几号？说一说你的方法。
最优算法
顺序查找法
从左边开始一个一个判断
二分查找法
从中间查找，如果n大于或者小于中间元素，则在数组大于或小于中间元素的那一半数列中查找
最优算法
最优算法
多做
多想
多看
了解更多的知识为解决问题做准备
动手解决小问题
生活学习中勤思考，尝试思考解决问题的算法
算法实践
算法实践（彩色海龟钟表）
算法实践（彩色海龟钟表）
需求分析
确定算法
编写程序
调试程序
总结
算法的概念
算法的表达
最优算法
算法实践
通过本节的学习，使我们对算法有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力。

展开更多......

收起↑