C语言程序设计 教案 6-4任务6.4 拓展案例.docx

《C语言程序设计》教案

课程名称

C语言程序设计

任课教师

总课时

64

教学课题

【任务6.4】在学生成绩管理系统中，经常会将学生的考试成绩保存在一个数组中，然后对成绩按从大到小的顺序排列。编写一个程序，使用冒泡排序法将学生成绩按照降序排列。

授课班级

授课日期

课时

2

教学目标

知识目标：理解一维数组、二维数组和字符数组的定义和使用。

能力目标：能够利用数组的概念解决批量数据的处理问题。

素质目标：团队合作能力、团队互助，自我学习的习惯、爱好和能力

重点难点

冒泡排序法的应用

教学方法

演示、讲解、启发

教学资源

教材《C语言程序设计》

设备准备

VC++6.0，极域电子教室软件，分发工作任务单

实践任务（项目）

有一个已经排序好的5名同学的《C语言程序设计》课程成绩{90,85,80,75,60}，现需要按原来的规律插入第6名同学的成绩73。

教学环节（教学过程）

教学内容

教师活动

学生活动

教学目标

课时

1

理论讲解

讲授冒泡排序法的原理

讲授

预备需要的理论知识

15分钟

2

演示项目效果

通过教室软件演示程序执行结果

倾听、观看、思考、陈述

给学生演示任务结果

10分钟

3

举例

在学生成绩管理系统中，经常会将学生的考试成绩保存在一个数组中，然后对成绩按从大到小的顺序排列。编写一个程序，使用冒泡排序法将学生成绩按照降序排列。

讲授、演示

通过实际应用帮助学生理解理论知识

20分钟

4

应用

布置相关题目

辅导、答疑

通过做相关练习题帮助学生更好的理解相关知识

45分钟

教学内容（详细）：

【拓展案例】

案例：6

案例：6-4

在学生成绩管理系统中，经常会将学生的考试成绩保存在一个数组中，然后对成绩按从大到小的顺序排列。编写一个程序，使用冒泡排序法将学生成绩按照降序排列。

流程

流程图如图6-4所示

略

程序代码

#includestdio.h

#defineCOUNT10

voidmain()

{

intarray[COUNT];

inti,j,temp;

printf(请输入学生的考试成绩：);

for(i=0;iCOUNT;i++)

{

scanf(%d,array[i]);

}

printf(学生的考试成绩是：);

for(i=0;iCOUNT;i++)

{

printf(%d,array[i]);

}

printf(\n);

for(i=0;iCOUNT-1;i++)

{

for(j=COUNT-1;ji;j--)

{

if(array[j]array[j-1])

{

temp=array[j];

array[j]=array[j-1];

array[j-1]=temp;

}

}

}

printf(排序后的考试成绩是：);

for(i=0;iCOUNT;i++)

{

printf(%d,array[i]);

}

printf(\n);

}

程序执行的结果为：

说明

1）冒泡排序的基本思想是：以降序排序为例，依次从后向前（从

下标较大的元素开始）比较待排序相邻元素的值，若发现后面元素的值大

于前面元素的值则交换，使值较大的元素逐渐从后向前移动，就像水底的

气泡一样逐渐向上冒。

2）排序过程：

①比较最后一个元素值与倒数第二个元素值，若a[9]a[9-1]，

则交换；然后比较倒数第二个元素值与倒数第三个元素值；依次类推，

直至第1个元素值和第2个元素值比较完为止——第一趟冒泡排

序，结果最大的数被安置在第一个元素位置上，如图6-5所示，为10

个数的第一趟冒泡过程。

②对后n-1个数进行第二趟冒泡排序，结果使次大的数被安置

在第2个元素位置。

③重复上述过程，共经过n-1趟冒泡排序后，排序结束，全部冒泡排

序如图6-5所示。

上述案例我们用冒泡排序法，编写了降序排序的程序代码，请同学们使用冒泡排序法，编写出升序排序的程序代码。

【拓展活动】追求工匠精神，在探索中体会编程乐趣。

在数组的学习中，需要同学们勤于思考，善于专研，发扬不断追求的工匠精神，以发散的思维从多角度设想多种解决问题的方案，当我们通过思考，用不同的算法解决出问题的时候，你会获得一份不同的欣喜和收获，从不断地探索的过程中，体会到编程乐趣。

【实践训练】

案例：6

案例：6-5

有一个已经排序好的5名同学的《C语言程序设计》课程成绩{90,85,80,75,60}，现需要按原来的规律插入第6名同学的成绩73。

作业：掌握冒泡排序法的应用

反思改进：

备注：此教案模板包含