14 3.2.2算法的描述逐字稿 高中 · 信息技术 · 粤教版 · 必修1 数据与计算

admin152024-01-04 09:55:24

老师

通过上节课的学习,我们知道运用计算机解决问题的过程,首先是分析问题,然后设计算法,接着是编写程序,最后进行程序的调试运行。这其中非常重要的一步是设计算法,程序需要在算法的基础上进行编写,算法写的是否精准,会对程序的编写产生重要的影响。那什么是算法?可以怎样描述算法?这节课我们就一起来学习算法及其描述。我们先来解决这个生活情境问题。小明乘车从 a 站出发到达 b 站可以有多条路线,但哪条路线是最佳乘车路线?我们一起来看。 a 站在 1 号线上,而且是换成站点,通过看图分析,相信同学们能发现,从 a 站到 b 站,经过站点最少换成最小的最佳路径是经过 l 站、 k 站到 j 站,换成 4 号线再经过 i 站就可以到达 b 站了。在生活和学习中,人们经常会运用到算法,只是我们可能很少意识到,我们解决任何一个问题都需要先弄清楚解决这个问题的方法跟步骤,也就是算法。广义来说,算法是指完成某项工作的方法和步骤。比如歌谱是一首歌曲的算法,菜谱是做菜的算法,洗衣机说明书是洗衣机使用的算法等,我们在生活和学习中会经常用到算法。算法已经广泛应用于各个领域中。我们来看算法的定义,算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。计算机领域中,算法是可以用计算机来解决的一类问题的程序和步骤,使计算机求解某一问题的方法是能被机械的执行的动作或指令的。

老师

有重集合。学习算法知识,了解算法的基本设计方法,可以深入理解身边数字化工具的特征,能够利用算法思想解决实际问题,提高学习效率,更好地融入到数字化社会当中。从现在开始,希望同学们多多关注生活中有关算法的运用,增强自己的信息意识。下面我们通过与我们学习生活很贴近的购买笔记本问题的解决,来学习算法的特征及算法的描述。

老师

新年快到了,老师打算花 50 块钱购买一些笔记本,写上祝福语,赠送给边远山区农村教学点的小朋友们,鼓励他们好好学习,天天向上。老师请班长小明帮忙,小明决定买三种单价分别为 6 元、 5 元、 4 元的笔记本,请问最多可以买多少本?我们可以假设 6 元的笔记本数为x, 5 元的笔记本数为y, 4 元的笔记本数为1Z,总共 50 元。这个问题可以转换为,求解方程 6X 加 5 Y 加 4 已键等于 50 的正整数解。求方程, 6X 加 5 Y 加 4 乙键等于 50 的正整数解的个数t。我们可以用枚举法,解

查看隐藏内容
《14 3.2.2算法的描述逐字稿 高中 · 信息技术 · 粤教版 · 必修1 数据与计算》.doc
将本文下载保存,方便收藏和打印
导出文档