高级语言程序设计教学大纲-温州大学计算机教学中心.docVIP

《算法与数据结构》实验教学大纲 课程中文名称（课程英文名称）：算法与数据结构（Algorithm and Data Structure） 课程代码：1021688006 学分/总学时：1/16 开课单位：物理与电子信息工程学院 面向专业：计算机科学与技术专业及相关专业 一、课程性质、目的和任务 本实验课程与《算法与数据结构》课堂教学有机结合，相辅相成。在课堂教学中，比较全面．概括性地讲述数据结构学科中一些基础性知识．重要概念及各种算法，而在本实验课程中，将这些基础性知识．重要概念及各种算法，在计算机上编程实现，使学生能够达到以下教学目标： 掌握计算机处理数据的基本方法。 了解算法需用的时间及空间分析方法。 能够为实际应用所涉及的数据选择适当的逻辑结构．存储结构及相应的算法。 通过在计算机上编程实现课程中介绍的各种算法，在程序设计能力方面得到提升。 二、学习本课程学生应掌握的前设课程知识 一般在第2学期或第3学期开课。前设课程为：计算机导论．C语言程序设计．离散数学。 三、项目及学时分配 序号　 项目名称 时数 项目类别 项目类型 要求 每组人数 课内 课外 实验一 线性表的基本操作 6 6 专业基础 验证性 选修 1 实验二 线性表的应用 6 6 专业基础 综合性 必修 1 实验三 二叉树及其应用 4 4 专业基础 验证性 必修 1 实验四 图及其应用 6 6 专业基础 综合性 必修 1 实验五 查找 4 4 专业基础 综合性 选修 1 实验六 排序 4 4 专业基础 综合性 选修 1 四、教学方法 在实验教学的初期，引导学生将算法转化为源程序，在计算机上调试、调试和运行。之后，逐渐放手，让学生自己来实现算法的源程序编写、调试和运行。我们设置二个层次的实验内容：验证型和综合型。任课教师在实践环节中亲自指导，通过选择合理的实验题目及实验方案来引导学生积极主动地学习，以锻炼学生的动手能力、创新能力和表达能力。强化学生的个性化指导，使学生在实践中提高软件设计、程序编码和测试能力。 五、教学内容及要求 实验一 线性表的基本操作 教学目的： 1．熟练掌握顺序表的基本操作。 2．熟练掌握链表的基本操作。 3．深入了解栈和队列的特性，巩固这两种数据结构的构造方法。 4．掌握栈和队列在不同的存储方式下的基本操作。 5．掌握稀疏矩阵的三元组表示方法，了解它的其他表示方法；掌握稀疏矩阵转置的基本算法。 教学要求： 1．学生课前必须预习，教师通过课堂提问等方式检查预习效果。 2．用Visual C++ 6.0工具编辑、编译、执行程序。 3．程序编写尽量规范化。 4．对于基本题主要是由学生自己对问题进行分析、设计。 5．对于提高题，则先是由教师进行引导性的问题分析及设计分析，然后再由学生自己进行问题分析入设计分析。 教学时数：6学时 主要设备： 1．硬件：PC 机； 2．软件：PC 机操作系统 Windows XP、Visual C++ 6.0软件集成开发环境。 实验内容： 1．编写函数，创建一个顺序表（数据自拟）； 2．编写函数，在顺序表的指定位置插入一个元素； 3．编写函数，在顺序表的指定位置删除一个元素； 4．编写函数，将两个有序顺序表合并成一个新的有序顺序表； 5．编写函数，创建一个头结点的单链表顺序表（数据自似）； 6．编写函数，在单链表的指定位置插入一个元素； 7．编写函数，在单链表的指定位置删除一个元素； 8．编写函数，实现顺序栈的各种基本操作； 9．编写函数，实现链式队列的各种基本操作； 10．编写函数，实现循环队列的各种基本操作。 11．编写二个函数，分别实现创建用三元组表示的稀疏矩阵、求稀疏矩阵的转置矩阵。 实验二 线性表的应用 教学目的： 1．掌握线性表的综合应用。 2．掌握稀疏的一元多项式的运算处理方法。 3．掌握迷宫问题的处理方法。 教学要求： 1．学生课前必须预习，教师通过课堂提问等方式检查预习效果。 2．用Visual C++ 6.0工具编辑、编译、执行程序。 3．程序编写尽量规范化。 4．对于基本题主要是由学生自己对问题进行分析、设计。 5．对于提高题，则先是由教师进行引导性的问题分析及设计分析，然后再由学生自己进行问题分析入设计分析。 教学时数：6学时 主要设备： 1．硬件：PC 机； 2．软件：PC 机操作系统 Windows XP、Visual C++ 6.0软件集成开发环境。 实验内容： 1．编写函数，创建一个稀疏的一元多项式（数据自拟）； 2．编写函数，按类似数学格式输出多项式； 3．编写函数，求两个多项式的和； 4．编写函数，求两个多项式的积； 5．编写函数，对多项式求导。 6．编写函数，解决迷宫问题。 实验三 二叉树及其应用 教学目的： 1．掌握二叉树的存储方法。 2．掌