沪科教版信息技术选修1 算法与程序设计《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》优质课教案

沪科教版信息技术选修1 算法与程序设计《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》优质课教案

3．理解选择排序算法思想

4．熟练掌握排序算法解决实际问题的一般过程

（二）过程与方法

1．通过思考、协作讨论、与计算机交互的方法掌握数组的使用，培养自主学习、深入探究的能力。

2．通过对课后长作业的研究性学习，提升克服疑难问题的毅力和素质，并养成利用计算思维解决实际问题的意识。

（三）情感态度价值观

1．通过一次次目标设计在计算机上的交互实现，逐渐养成数字化学习与创新的习惯。

2．通过对批量数据的操作与处理，提高对新时代背景下大数据的理解与认知，逐渐形成信息社会责任感。

二、单元教学重点：

1．数组的基本概念

2．选择排序“打擂法”思想的理解

3．利用排序算法解决问题的一般过程

三、单元教学难点：

1．数组下标变量的使用

2．双重循环下数组的一般应用

教材分析

本单元是华师大版《高中信息科技（第二册）》第2章第3讲的内容，学科学习水平界定为综合（D），要求学生能运用所学的知识，解决新情境下的较为复杂的问题，属于算法设计模块中学生较难掌握部分。

本单元主要内容是利用数组对批量数据进行有序化处理，主要介绍其中的一种方法：选择排序。由于是针对大批量数据的处理，因此需要使用数组对数据进行存储，数组是一种类似链表的存储方式，与之前学生所学习过的存储方式有很大的不同。

五、学生分析

在学习本单元之前，学生已经初步掌握了三种基本结构与枚举算法设计思想，具备一定的计算思维能力与编程基础，但对于理解较为抽象的排序过程有一定的困难，因此所用的案例取材于实际问题，帮助学生能够将问题情境化，直观感受与理解。

六、设计思想

本单元中，学生首先通过教师提供的导学资料自主学习数组概念，并在课堂中登录智学网平台进行检测，随后，学生通过“找出身高最高的同学，并让他排在首位”这个场景活动，来掌握数组的一般使用方法。最后一节课，通过设计“从高到矮整队”方案，理解并掌握选择排序解决问题的一般过程与方法。

单元实施过程中，学生通过学习材料的指引和教师课堂教学的组织，引导学生通过自学与实践了解掌握排序算法思想，体验在教师引导下的自主学习方法，学会学习。单元结束后，学生分成小组，针对“有序登机”问题，进行课后的长作业，并完成相应的研究性学习报告。

七、单元课时安排

第1课时，数组基本概念（知识）；