熟悉各种内部排序方法的排序过程。
掌握各种内部排序算法的时间复杂度的分析方法。
(十一*)内容:外部排序 2学时
1.外存信息的存取;
2.外部排序方法。
(十二*)内容:文件 2~4学时
1.文件的基本概念;
2.各类文件:顺序文件,索引文件,多关键字文件,存取直接文件,ISAM文件和VSAM文件。
七.其它有必要说明的问题:
讲授内容及学时数可根据学生实际情况和课时多少作调整,可不讲或少讲打上*号的内容。建议至少有6学时的实习辅导。
(十一*)内容:外部排序 2学时
1.外存信息的存取;
2.外部排序方法。
(十二*)内容:文件 2~4学时
1.文件的基本概念;
2.各类文件:顺序文件,索引文件,多关键字文件,存取直接文件,ISAM文件和VSAM文件。
七.其它有必要说明的问题:
讲授内容及学时数可根据学生实际情况和课时多少作调整,可不讲或少讲打上*号的内容。建议至少有6学时的实习辅导。