文档介绍:年级
学科
课次课题
主备人
修改
六 信息技术 第2课算法优化
知识目标:了解生活中常见的算法,理解算法优化的思想。
教学目 技能目标:学会用优化的思想处理生活中的问题。
标 情感、态度和价值观目标:
培养认真观年级
学科
课次课题
主备人
修改
六 信息技术 第2课算法优化
知识目标:了解生活中常见的算法,理解算法优化的思想。
教学目 技能目标:学会用优化的思想处理生活中的问题。
标 情感、态度和价值观目标:
培养认真观察和合理统筹的****惯。
重点 知识目标、技能目标、情感、态度和价值观目标 难点
教法 演示、探究法
信息资 源
课件、电子图片、相关资料
其它 教学过程
学****与探究
一、 烧水泡茶的几种选择
时间是生命的元素,一切过程都在时间中运行。运用统筹方法,通过优化组合,可 以用最少的时间完成预定的目标。让我们从具体的例子来说明。
以烧水泡茶为例,它需要做4项工作,即洗好开水壶,洗好茶杯,准备茶叶, 冲开水泡茶。
要完成这几项工作,可以有以下几种程序:
洗好开水壶,灌上凉水,放在火上,等待水开;水开后,再洗茶杯,准备茶叶, 冲水泡茶。
先洗好水壶,洗好茶杯,放好茶叶,一切就绪,再放水烧水,水开后再冲水 饮茶;
洗净开水壶,灌水烧水;烧水过程中,洗茶杯,放茶叶,水开后泡茶喝。
如果在烧水等待水开的过程中,做好洗杯子放茶叶等等准备工作,就可以节约时间。
统筹方法的过程是这样的
1分解任务
2作图,
3编号,寻找最优化的途径。
利用一件工作的空闲时间,同时做另一件或几件工作,这是一种时间统筹法;合 理地使用器官,同时做两件或多件工作,这也是一种时间统筹。
二、蚂蚁走捷径
自然界的蚂蚁种群相当广泛,但大部分种群都有以下的能力:蚂蚁们总能找到食物 ,蚂蚁们就能在这条路上排 成一行,?
我们知道, 从远处看到食物源,
质在爬过的路径上,这种化学物质叫信息素(Pheromone).
.
蚂蚁们 R2,这 在爬过 了信息 短,所 息素会 R2上的 是,越来
刚开始离开窝的时候, 有两条路径选择:R1和 R1和R2的时候都留下 ,由于R2的距离 需要的时间就少,而信 挥发,所以蚂蚁们留在 越多的蚂蚁选择R2作为最佳路径,即使它们是从R1来到食物源,也将选择R2返回 ,R1渐渐 变的无人问津了
根据蚂蚁们选择路径的方法而得到的启发,Dr. Dorigo在1991年发表了蚂蚁算法 (Ant algorithm).十多年来,蚂蚁算法,以及各种改进过的蚂蚁算法,被广泛的应用在 , 交通控制中,