必修1第一轮21算法的概念及描述教案.docx

2.1算法的概念及描述教案(1课时)

一、教材分析

本节教学内容选自高中信息技术必修一浙教版(2019)的第二章第一节，本章主要要使学生掌握算法的特征及概念，本章必须为学生打好基础，让学生必须理解算法的概念及描述方式，打好基础后，才能为后面学习Python语言做好铺垫。

二、学情分析

学生在第一章学习数据与大数据中已经基本的对数据有了一些了解，本章主要涉及到的是算法，学生在初中时简单学过Python语言，对于算法可能有了简单的理解，但并不清楚它是什么，本节的重点就是要让学生明确算法的概念及特征，为后面学习的Python语言做好铺垫，本节内容多运用案例，加深学生对算法的认识与理解。

三、教学目标

1.掌握并理解算法的定义

2.掌握算法的特征

3.了解算法的要素

4.掌握并能分辨算法的描述方式

四、教学重难点

重点:掌握并理解算法的定义。

难点:掌握并能分辨算法的描述方式。

五、教学过程

(一)新课导入

以“农夫过河”的案列导入，通过农夫携带狼、羊、菜过河的小游戏，引导学生帮助农夫用最少的步骤顺利过河，让学生知道，解决某个问题的一系列步骤集合就是算法。由此引出算法。

(二)新课讲授

结合课本上新生报到流程讲解，扩展到数学题解答、做菜、洗衣服等现实生活中处处存在着解决各种问题的步骤。

算法的概念

古代的算法主要指的是“算术”，即数值的算术运算。

广义的讲，“算法”指的是解决问题或完成任务的一系列步骤。

在计算机科学领域，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。

算法的特征

（1）有穷性：一个算法的处理步骤必须是有限的。

（2）可行性：一个算法中的每一步骤与要求都应该是算法执行者可以实施的，同时在现实环境中能做到并且能在有限的时间内完成。

（3）确定性：算法中对于每个步骤的执行描述必须是明确的。

（4）0个或多个输入：算法被执行者实施时，一般需要从外部获取可变的数据。

（5）1个或多个输出：算法必须至少包含一个输出，以告诉外界问题求解的结果。

算法的要素

数据、运算、控制转移（以全自动洗衣机的运作过程讲解算法的三要素）

算法的描述

常见的描述方法有自然语言、流程图、伪代码、计算机程序设计语言。

（1）用自然语言描述算法

自然语言是人们日常生活中交流使用的语言，如汉语、英语、德语、日语等。用自然语言描述算法通俗易懂，且不需要进行专门的学习和训练。

用自然语言描述“停车场中的车位探测”的算法。

（2）用流程图描述算法

流程图用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号，表示操作进行的方向。流程图描述算法结构清晰、寓意明确。常用流程图基本图形及功能。

图形

名称

功能

开始/结束

表示算法的开始或结束

输入/输出

表示算法中数据的输入或输出

处理框

表示算法中数据的运算处理

判断框

表示算法中的条件判断

流程线

表示算法中的流向

连接点

表示算法中的转接

让新生熟悉并记住各种流程符号，并能够在课堂上正确完成知识配对。

用流程图描述“停车场中的车位探测”的算法。

（3）用伪代码描述算法

伪代码智的是一种比较直观简洁的，符号接近计算机程序代码的算法描述方式，其风格很像计算机程序设计语言，但又不是真正的可以被计算机理解的代码。伪代码虽然没有统一、严格的规定，但是有约定的语法格式。

用伪代码描述“停车场中的车位探测”的算法。

用计算机程序设计语言描述算法

用计算机程序设计语言描述“停车场中的车位探测”的算法并与伪代码算法作比较，让学生掌握两者的区别。

扩展知识：计算机程序设计语言经历了“机器语言一汇编语言一高级语言”的发展历程。通过讲解和图示让学生对各种“程序语言”有一定认知。

（三）课堂总结

算法的概念

算法的特征

算法的要素

算法的描述

（四）课堂练习

课件播放课堂练习题