信息科学技术学院本科课程教学大纲 实验八静态表的查找 本实验教学要求： 1.掌握查找的基本概念。 2.掌握顺序表的查找方法，顺序查找、二分查找、分块查找算法。 3.运用查找算法编写静态表的查找程序。 本实验重点、难点： 顺序查找、二分查找算法。 实验九动态表的查找 本实验数学要求： 1.掌握二叉排序树的概念。 2.掌握建立二叉排序树的算法及二叉排序树的查找方法。 3.编写二叉排序树的查找程序。 本实验重点、难点： 掌握建立二叉排序树的算法及二叉排序树的查找方法。 实验十插入排序 本实验数学要求： 1.掌握排序的概念和排序方法分类。 2.掌握直接插入排序思想及实现的算法。 3,掌握折半插入排序思想及实现的算法。 4.运用插入排序的算法编写相应的程序。 本实验重点、难点： 直接插入排序、折半插入排序思想及实现的算法。 实验十一选择排序 本实验教学要求： 1.掌握简单选择排序思想及实现的算法。 2.运用选择排序的算法编写相应的程序。 本实验重点、难点： 简单选择排序思想及实现的算法。 实验十二综合性实验 本实验数学要求： 1.掌握数组结构描述和算法应用。 2.运用数组结构相关算法编写综合性程序。 本实验重点、难点： 运用数组结构相关算法编写综合性程序。 五、考核方式及要求 课程的考核方式采用平时作业与期末考试相结合的方式，按照本大纲“教学要求”中的知识要点来考核学生 对课程知识的掌握程度，以及利用相关知识编写程序的能力。平时作业占总成绩的40%，期末成绩占总成绩的60%。 六、推荐教材及教学参考书 教材： 《数据结构与算法实验教程》，李秀坤等编著，高等教有出版社，2009年，标准书号：978-7-04-026147-9。 参考书： 《数据结构(C语言版)》，严蔚敏、吴伟民编著，清华大学出版社，2008年，标准书号：978-7-302-14751-0。 《数据结构（第二版）》，杨枨、朱晓芸编著，高等教育出版社，2006年，标准书号：7-04-019490-2。 《数据结构题集(C语言版)》，严蔚敏、吴伟民编著，清华大学出版社，2008年，标准书号：978-7-302-03314-1。 大纲修订人：张琳 大纲审定人：屈卫群 239信息科学技术学院本科课程教学大纲 239 实验八 静态表的查找 本实验教学要求： 1．掌握查找的基本概念。 2．掌握顺序表的查找方法，顺序查找、二分查找、分块查找算法。 3．运用查找算法编写静态表的查找程序。 本实验重点、难点： 顺序查找、二分查找算法。 实验九 动态表的查找 本实验教学要求： 1．掌握二叉排序树的概念。 2．掌握建立二叉排序树的算法及二叉排序树的查找方法。 3．编写二叉排序树的查找程序。 本实验重点、难点： 掌握建立二叉排序树的算法及二叉排序树的查找方法。 实验十 插入排序 本实验教学要求： 1．掌握排序的概念和排序方法分类。 2．掌握直接插入排序思想及实现的算法。 3．掌握折半插入排序思想及实现的算法。 4．运用插入排序的算法编写相应的程序。 本实验重点、难点： 直接插入排序、折半插入排序思想及实现的算法。 实验十一 选择排序 本实验教学要求： 1．掌握简单选择排序思想及实现的算法。 2．运用选择排序的算法编写相应的程序。 本实验重点、难点： 简单选择排序思想及实现的算法。 实验十二 综合性实验 本实验教学要求： 1．掌握数组结构描述和算法应用。 2．运用数组结构相关算法编写综合性程序。 本实验重点、难点： 运用数组结构相关算法编写综合性程序。 五、考核方式及要求 课程的考核方式采用平时作业与期末考试相结合的方式，按照本大纲“教学要求”中的知识要点来考核学生 对课程知识的掌握程度，以及利用相关知识编写程序的能力。平时作业占总成绩的 40%，期末成绩占总成绩的 60%。 六、推荐教材及教学参考书 教 材： 《数据结构与算法实验教程 》，李秀坤等编著，高等教育出版社，2009 年，标准书号：978-7-04-026147-9。 参考书： 《数据结构（C 语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2008 年，标准书号：978-7-302-14751-0。 《数据结构（第二版）》，杨枨、朱晓芸编著，高等教育出版社，2006 年，标准书号：7-04-019490-2。 《数据结构题集（C 语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2008 年，标准书号：978-7-302-03314-1。 大纲修订人：张 琳 大纲审定人：屈卫群