湘教版 信息技术 五年级下册 3.1 算法的效率 教学设计.docxVIP

第1课《算法的效率》教学设计

【教学目标】

1.了解选择排序、冒泡排序、插入排序的基本原理。

2.了解什么是算法的效率。

3.能够根据实际情况选择合适的排序算法。

【教学准备】

1.教学课件

2.学习任务单

【教学过程】

一、创设情境，引入新知

体育课上，学生需要按照身高的顺序调整队伍。

【课堂任务一】同桌之间互相说一说，用什么方法能将五人的身高由低到高进行排序？（完成任务一把自己的想法写出来）

（1）交流小组成果。

（2）小组合作将五人的身高由低到高进行排序。

（3）交流合作成果

结合实例，讲授新知

小明、小丽、小红各自设计了一种排序方案：小明同学使用选择排序算法设计了方案一，小丽同学使用冒泡排序算法设计了方案二，小红同学使用插入排序算法设计了方案三。

1.选择排序

播放【选择排序】视频，了解什么是选择排序。

请同学们阅读教材第66页，了解选择排序的过程与工作原理。

排序轮次

比较次数

交换次数

排序结果

第一轮

4

1

13254

第二轮

3

1

12354

第三轮

2

0

12354

第四轮

1

1

12345

总数统计：排序轮数4比较次数10交换次数3

选择排序是一种简单直观的排序算法。它的工作原理是:首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，