高中信息技术人教中图版必修1 数据与计算第2章 算法与程序实现2.2.2 描述算法.docx

教学设计

课程基本信息

学科

信息技术

年级

高一

学期

秋季

课题

2.2算法的概念与描述

教学目标

1.了解算法的含义，理解算法在解决问题中的作用。（数字化学习）

2.能结合实例，理解并描述算法的特征。

3.理解算法的三种基本控制结构。

4.选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。（计算思维、信息意识）

教学重难点

教学重点：

1.掌握三种常见的描述算法的方法，选用恰当的描述方法和控制结构表示算法。

教学难点：

1.根据实际问题需求设计算法，描述枚举算法。

教学过程

教学环节

主要师生活动

算法的

概念

通过生活中的问题引入，引出主题

小明从家到图书馆规划乘车路线

规划好的路线就是我们设计好的算法。解决同一个问题可以有不同的算法。

结合“更相减损术”及生活实例，讲解算法概念

从广义上讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。它描述出某类问题求解的方法和过程，在整个问题解决过程中起着重要的作用。

古人智慧：

“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。”——《九章算术》

上述步骤就是找最大公约数的算法。其实在解决生活中的很多问题时，都有算法的身影，算法就是在解决特定问题时，采取的确定的、有限的步骤。

算法的

特征

自主探究，分析算法特征

结合小明去图书馆问题，更相减损术两个问题，大家总结下算法有哪些特征。

总结讲解算法特征

根据实践结果，总结说明算法的特征，对算法的五大特征进行讲解。

有输入。一个算法通常要求有0个或多个输入，以描述运算对象的初识情况。

有输出。一个算法可以有一个或多个输出。

有穷性。算法必须能在执行有限个步骤之后终止。

可行性。算法中的每一步操作都是可以执行的，或者都可以分解成计算机可执行的基本操作。

确定性。算法的每个步骤都具有确定的含义，没有歧义。

除了上述的数值问题可以用算法来描述，算法也可以描述很多的非数值问题，比如：图书资料的检索，人名的排序等。

请同学们思考解决这些问题的算法步骤是什么？是否符合算法的五个特征呢？

算法的描述

问题驱动，分析三种描述方法

小明在去往地铁站时，在路口遇到了一个红绿灯。小明发现该红绿灯上配有一个倒计时器，倒计时15s之后红灯变成了绿灯，如何将“倒计时15秒”的算法描述出来？

提问：你能通过我们的语言描述出解决该问题的算法步骤吗？

分析讲解该问题，说明如何用自然语言描述该算法。

① 将计数器t设为15；

② 如果t大于等于1，执行步骤③，否则执行步骤⑤；

③ 显示t，并保持显示1分钟，然后清除显示；

④ 将t的值减1，跳转至步骤2。

⑤ 倒计时结束。

说明自然语言描述算法的优缺点，引出用流程图来描述算法。

流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。

讲解流程图常用符号的作用。说明绘制流程图的方法。

说明算法有三种基本控制结构，分别是顺序、选择、循环结构。

顺序结构。每一步骤按先后次序被执行，即先处理S1，再处理后面的S2到Sn，如下图顺序结构所示。

选择结构，又称分支结构。根据条件是否成立，选择执行不同的分支，如下图选择结构所示，当条件C成立时（用True表示），执行处理S1；当条件不成立时（用False表示），执行处理S2。

循环结构。当条件成立时，反复执行S1，一旦条件不成立就立即结束循环，如下图循环结构所示。

引导学生用流程图描述倒计时15分钟的算法。

说明除自然语言、流程图外，还可以用伪代码方式描述算法。用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。

展示倒计时15分钟的伪代码描述，分析伪代码描述的优缺点。

最后总结说明算法的三种描述方法的特点及优缺点。

算法的

效率

实践对比分析，感受算法效率

已知有10个一模一样的零件，其中9个零件的质量相同，只有一个质量略轻，不符合规格要求。现在有一台天平，请设计算法找出该零件。

对比分析“一一比较法”和“二分法”的比较次数。

进一步提问：在问题规模扩大（零件个数增加）的时候，两种方法比较次数的区别。由此，提出算法的效率。

说明不同算法解决问题的效率不同，设计算法时要考虑算法的效率。

总结梳理

小结

算法的定义：广义上讲，算法是解决一个特定问题而采取的确定的、有限的步骤。

算法的特征：包括有输入（0个或多个）、有输出（1个或多个）、有穷性、可行性、确定性。

算法的描述：可以用自然语言、流程图、伪代码来描述算法，每种方法各有优缺点，需要我们对具体问题结合具体条件选择合适的描述方法。

算法的效率：解决同一问题可能有多种算法，需要考察不同算法的效率，结合具体情况选择合适的算法。

备注：教