《数据结构》教案 范本.doc

数据结构教案广西民族大学数学与计算机学院1课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容10.1 10.2课型（教法）多媒体讲授课题排序的相关概念及插入排序教具准备教学目的学会插入排序的几种方法教学重点插入排序教学难点与关键直接插入排序折半插入排序希尔排序教学内容纲要：第第 10 章章排序排序10.1概述概述10.2插入排序插入排序线性插入排序的基本思想1.直接插入排序：2.折半插入排序3.希尔排序缩小增量排序”2课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容103 节104 节课型（教法）多媒体讲授课题快速排序及选择排序教具准备教学目的学习快速排序及选择排序的思想教学重点简单选择排序堆排序教学难点与关键堆排序教学内容纲要：10.3交换排序1、最简单起泡排序思想算法实现2、改进方法-快速排序思想算法实现3、课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容10.5 10.7课型（教法）多媒体讲授课题归并排序和基数排序教具准备教学目的学习归并排序及基数排序的思想教学重点归并排序教学难点与关键归并排序教学内容纲要：第 10 章 排序10.5归并排序2 路归并思想算法实现10.6基数排序思想10.7几种内部排序方法的比较4课程名称：数据结构任 课 教 师总课序第 34-35次授 课时 间第 16 周撰写（修改）讲 课 内 容实验 6课型（教法）多媒体讲授课题查找和排序教具准备教学目的掌握排序算法的实现方法通过上机实践学习排序算法实现教学重点排序算法实现教学难点与关键排序算法实现教学内容纲要：实验实验 6 6用所学排序算法实现无序结点的排序用所学排序算法实现无序结点的排序实验要求实验要求1、完成从键盘读入任意个数2、用排序的方法将数据从大到小输出5课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容总复习课型（教法）多媒体讲授课题总复习教具准备教学目的按教学纲要中各章知识点要求进行复习，突出重点教学重点教学难点与关键教学内容纲要：