数据结构与算法“文件与外排序”教学设计 北京大学信息科学技术学院宋国杰 1在课程中的定位和前测知识点 作为对内排序的延伸,外排序指将排序的对象从内存空间转移到外存空间, 通过内存与外存之间的数据交换以及文件块的内排序,完成文件的排序。外排序 是实际系统中频繁采用的运算,具有重要地位。 外排序学习的重点是让学生掌握尽可能少IO操作完成文件排序过程的技 能。介绍了外存中文件的组织方式和对大量记录进行排序的基本算法。具体包括 置换选择排序和二路外排序。 前测知识点要求如下,可以根据需要给学生补充 1)内排序; 2)排序树的概念; 3)堆的概念; ) Huffman树的概念。 2学习目标 1)了解文件结构及其组织管理的基本知识 2)理解外排序的特点,熟练掌握置换排序、二路外排序的过程 3知识点和学时分配 理论授课2学时,实验课1学时。 主要知识点包括: 1)主存储器和外存储器的特点 2)文件的组织形式 3)外排序思想 4)置换选择排序数据结构与算法“文件与外排序”教学设计 北京大学信息科学技术学院 宋国杰 1 在课程中的定位和前测知识点 作为对内排序的延伸，外排序指将排序的对象从内存空间转移到外存空间， 通过内存与外存之间的数据交换以及文件块的内排序，完成文件的排序。外排序 是实际系统中频繁采用的运算，具有重要地位。 外排序学习的重点是让学生掌握尽可能少 I/O 操作完成文件排序过程的技 能。介绍了外存中文件的组织方式和对大量记录进行排序的基本算法。具体包括 置换选择排序和二路外排序。 前测知识点要求如下，可以根据需要给学生补充 1) 内排序； 2) 排序树的概念； 3) 堆的概念； 4) Huffman 树的概念。 2 学习目标 1) 了解文件结构及其组织管理的基本知识； 2) 理解外排序的特点，熟练掌握置换排序、二路外排序的过程。 3 知识点和学时分配 理论授课 2 学时，实验课 1 学时。 主要知识点包括： 1) 主存储器和外存储器的特点 2) 文件的组织形式 3) 外排序思想 4) 置换选择排序