高中 信息技术 浙教版 选修1 算法初步4.1算法的发展-表格式教案.docxVIP

教学设计

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

4.1算法的发展

教科书

书名：《算法初步》教材

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

教学目标

感受时代变迁对算法设计的影响，体会算法的发展。

教学内容

教学重点：

常见算法的改进及发展。

立足系统架构的算法发展

基于大数据和人工智能的算法发展。

教学难点：

1.常见算法的改进及发展。

教学过程

描述算法从古至今的演变和重要性。

常见算法的改进及发展。以排序算法的发展变化为例进行讲解，从冒泡排序到选择排序到插入排序，再到希尔排序，快速排序和归并排序，着重讲解书本例1中的快速排序，以及例2中涉及到的外归并排序。

立足系统架构的算法发展。介绍并行计算的基本思想，并行计算的特征，并理解任务并行和数据并行的区别，了解串行和并行时间比较，合理选择算法和设置阈值的重要性，同时介绍分布式计算稍作了解。

基于大数据和人工智能的算法发展。以OCR（光学字符识别）技术的发展进行讲解，了解深度学习技术的发展。