C语言项目开发基础与实战-教案 第20讲.docx

第PAGE1页

学院

教师课时授课教案

编号：20

授课日期

授课班级

授课学时

2

课型

理实

课题：

一维数组的应用（冒泡排序）

教学目标：

本讲通过分析冒泡排序算法的原理，并练习编写冒泡排序程序，使学

生能够熟练掌握数组的使用方法，具体目标包括：

1．熟练掌握数组的声明与引用方法；

2．了解复杂结构程序的编制步骤；

3．熟练掌握流程图的应用方法。

重点与难点：

重点：数组的声明与引用方法。

难点：复杂结构程序的编制步骤。

解决措施：

使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动

等多种教学方法，再辅以综合示例予以解决。

教学方法设计：

讲授，讨论，演示

教学资源：

PPT，DEV-C编译器，多媒体教学工具

学院教案用纸

第20讲

教学环节

教学内容

教学组织与教学方法

组织

教学：

引入：

新课：

重点

难点

重点

难点

重点

难点

难点

1．考勤；

2．对上讲课及作业批改情况进行总结；

3．介绍本讲课内容及相关重难点。

先讲解顺序查找算法在一个数组中的查找原理，再讲解折半查找算法在同一个数组中的查找原理，突出折半查找法的优势，并强调基础是数组元素有序。

一、基本冒泡排序的原理

1.示例

原序第1趟第2趟第3趟第4趟第5趟

998877665544

887766554455

776655446666

665544777777

554488888888

449999999999

2.原理

⑴n个数

⑵n-1趟排序，每趟比较次数：n–1次

⑶每趟排序中：两两比较，大的数下沉，小的数上浮

3.分析

⑴外层排序趟数循环

⑵内层比较循环

⑶比较两个数的大小：单边分支

⑷交换两个数的大小

注：强调循环的控制变量取值，初值与终值。

4.流程图

二、优化的冒泡排序

1.存在的问题

每趟排序存在冗余：N-1?N–i–1

排完后，仍然在继续无用的趟数。

2.解决方案

就上讲课的主要内容及相关重难点作简要回顾与总结。

强调排序在数据处理中的重要作用与地位。

强调排序单位：趟

教师给出流程图，学生根据流程图完成程序，教师进行巡视、检查、纠错，并最后评分。

讨论

强调随着每趟数的增加，比较次数在减少。

讨论

示例：输入22,19,31,08,20,26，试比较两种排序算法的比较次数和的差别。

教师给出流程图，学生根据流程图完成程序，教师进行巡视、检查、纠错，并最后评分。

课外作业：

1.复习本次课所授的相关知识内容；

2．预习下讲字符数组存储的相关知识。

教学反思、总结：