高中 信息技术 浙教版 选修1 算法初步1.2算法的概念及其特征-表格式教案.docxVIP

教学设计

课程基本信息

学科

信息技术

年级

三年级

学期

秋季

课题

算法的概念及特征

教科书

书名：算法初步

出版社：浙江教育出版社出版日期：2022年1月

教学目标

1.能从生活和学习中发现实际问题中的算法，并结合实际问题理解算法的内涵和外延。

2.通过对生活实例的分析和描述，通过正反例对比分析，理解算法的特征。

3.了解算法描述的常见方式和各自特点，能初步用自然语言和流程图描述简单算法。

教学内容

教学重点：

1.理解算法的特征。

2.理解算法的描述方法。

教学难点：

1.算法的特征在具体情况下的体现。

2.初步掌握用自然语言和流程图描述符算法。

教学过程

【微课导入】

导入1：由“干煸四季豆”的菜谱引出算法概念。

导入2：由“炒菜机器人”为切入点引出计算机领域内的算法的概念。

【微课学习】

算法的特征

以“炒菜机器人”延伸出算法的五个特征，并在每一个特征的讲解中用正反面的例子加深学生对算法特征的理解。

例如，有穷性：计算所有偶数的和就不符合有穷性，因为这里没有明确元素的个数，计算次数是无法确定的，程序会陷入死循环。而计算100以内所有偶数的和，次数有限则符合算法的有穷性；

确定性：求100除以正整数的值就是不符合确定性的，因为没有说明是哪个正整数，而100除以正整数5则是满足确定性的，每一步都是明确的不可以是模棱两可的。

0个或多个输入：寻找前10个梅森素数的算法，并不需要用户输入数据，计算机可以在指定初始值的基础上运行算法得出结果。但在某系统登录模块，则需要用户输入用户名和密码后，算法才能根据输入做出判断，继续运行。

1个或多个输出：某音乐播放程序会试试地给用户推荐个性化歌单，这是利用用户曾经关注、播放或下载的历史数据，执行相关推荐算法后输出的结果。可如果没有输出，再好的推荐算法也没有存在的意义，不做无功而返的事情。

可行性：汽车导航时，路线中规划从一条河流直穿过去就是不符合算法的可行性的，因为不论对车还是对人，这点都无法做到。而从已经修建好的桥上通过才是符合算法的可行性的；

算法的描述

师：面对一个需要用计算机来解决的问题时，如何把解决问题的过程和步骤精确地描述出来，以便于人与人之间，人与机器之间交流，这就需要将算法的三个基本要素描述清楚。——数据、运算及控制结构。

【问题呈现】当x=8时，求一元多项式5x^4+2x^3+4x^2?10x^1+2的值。

【分析问题】

方法1：直接带入法

将x的值用8带入，在计算过程中，总共进行了10次乘法、4次加法操作，在计算8^4、8^3、8^2时，均重复地进行了8^2的计算。

方法2：秦九韶算法

将多项式的计算过程用如下模型表示：

(((5x+2)x+4)x-10)x+2

当x=8时，表示为：

(((5*8+2)*8+4)*8-10)*8+2

在这个计算模型中，只需要4次乘法、4次加法操作，相比直接代入法，解决了重复计算的问题。

【描述步骤】

（1）讲授自然语言这一算法描述方法的概念，并且展示用自然语言将秦九韶算法处理过程描述的出来。讲解自然语言描述算法时的优缺点，并引出流程图的描述方式。

（2）讲授流程图这一描述方式的概念，并且逐个讲解流程图中要用到的基础图形及其作用。

学生活动：

运用讲解的流程图的基本图形运用，将用自然语言描述的秦九韶算法改成流程图。在纸上动笔画一画。

给出改写的流程图的标准示范，让学生对比自己画的流程图，更直观深刻地了解流程图绘制的注意点。概括流程图这一描述方式的优缺点，引出伪代码的描述方式。

（3）讲授伪代码的概念以及条件语句的约定语法，展示将之前的算法改写成伪代码的结果，带领学生学会读伪代码所描述的算法含义。讲解伪代码的优缺点，引出最终的计算机程序设计语言。

（4）讲授计算机程序设计语言的概念以及一些常见的高级语言，将之前用伪代码描述的算法改写为用Python代码描述。

课堂练习：

画出以下算法的流程图：任意输入三个数，输出三个数中最大的值。

【课堂小结】

1.总结算法的概念；

2.总结算法的特征；

3.总结算法的常用描述方法。