《高级程序设计实践》教学大纲--2023下.docxVIP

《高级程序设计实践》教学大纲

一、课程说明

课程编号：090274X11

总学时数：2.0??????(其中实践学时：2天)

学分：2.0????

先修课程：

本大纲适用专业（已默认取出培养方案中开设的专业）

计算机科学与技术,交通运输,交通运输卓越人才培养

教材、教学参考书

教材名称*

ISBN编号*

数据结构（用面向对象方法与C++语言描述）

9787302148111

C++程序设计(第2版)

9787302254881

二、课程达成目标

本课程设计是学生必做的实践教学环节之一。其任务是使学生能够获得较系统的技能训练，进一步加深对所学知识的了解，特别是对C++程序设计、数据结构、算法设计与分析的相关知识有深刻了解，并能熟练运用相关算法解决实际问题，从而巩固和加强所学的面向对象程序设计和数据结构知识。目的是培养学生的综合运用能力，使学生成为具有扎实的计算机理论基础和较强的独立动手能力的复合型、应用型人才。

三、课程的基本要求

知识：

掌握C++基本语法和面向对象的基本概念，线性表、树、图等数据结构的操作算法及常见的排序查找算法，了解相关算法的作用，算法在系统中的基本实现等知识。学会从数据逻辑结构的理念出发来优化系统，建立系统优化的基本思维方式，从各种数据结构的特性，从结构表达算法和结构处理算法出发，形成数据结构表达－数据结构操作－系统实现的基本知识结构。

能力：

从系统性能优化的角度进行数据结构基本知识方法的掌握，将相关算法用于解决数据结构操作的关键问题；用优化思想进行数据结构的算法的设计，培养解决复杂工程问题的能力；掌握最基本的算法设计理念，针对具体问题提出有效的解决方案，提高开发新算法的能力；在交叉知识的讨论中培养创新意识，提高分析、发现、研究和解决问题的能力；

素质：

建立数据表达－数据操作－系统优化一体的观念，通过课程中的分析讨论辩论，培养分析沟通交流素质，建立基本数据结构到算法的思维模式，提升理解工程管理与经济决策的基本素质。通过课外导学的模式，提升自主学习和终身学习的意识，形成不断学习和适应发展素质。

四、教学内容、重点难点及教学设计

五、实践教学内容和基本要求

对教学内容的知识点进行整理归纳，分别与四个实际应用问题（航空机票订票系、四则运算表达式求值、哈夫曼编/译码器、校园景点规划和导游）相结合，因此将实践的内容分为必做（基本操作）和选做（系统设计）两部分。其中基本操作部分与课堂教学的知识点相对应，为必做部分；系统设计是从四个实际问题中选做一个，设计并实现相应的界面、功能模块等，构建一个具有良好人机交互的原型系统。

（一）??单链表、队列、二叉树查找和排序算法的实践

实践目的或任务：通过指导学生上机实践，结合航空机票订票系统，对单链表、队列、二叉树查找和排序算法的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。

实践基本要求：

1、了解实验目的及实验原理；

2、编写程序，并附上程序代码和结果图；

3、总结在编程过程中遇到的问题、解决办法和收获。

实践的内容或要求：

1、基本操作（必做部分）

（1）编写函数，实现输入一组元素，建立一个带头结点的单链表；对该链表进行非递减排序；实现在非递减有序链表中删除值为x的结点；

（2）编写函数，采用链式存储和顺序存储实现队列的初始化、入队、出队操作；

（3）编写函数，建立有序表，利用二叉排序树的插入算法建立二叉排序树；在以上二叉排序树中删除某一指定关键字元素；采用折半查找实现某一已知的关键字的查找(采用顺序表存储结构)

（4）选用1-3的数据结构，编写程序实现下述五种算法：简单插入排序，冒泡排序，快速排序，归并排序，堆排序。

2、航空机票订票系统设计（四选一选做部分）

（1）设计每条航线所涉及的信息，包括航班信息：起点终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、票价、余票量等，所有客户订票信息：包括姓名、订票量、航班号，舱位等级1，2或3等；所有客户退票信息：包括姓名、退票量、航班号，舱位等级1，2或3等；

（2）结合基本操作的单链表、队列、二叉树等数据结构以及排序算法，设计实现机票订票系统的查询、订票、退票、改签等功能；

（3）设计并实现人机交互友好的界面或菜单。

?

（二）??栈与二叉树遍历的实践

实践目的或任务：通过指导学生上机实践，对栈与二叉树遍历的基本概念及其不同的实现方法的理论得到进一步掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。

实践基本要求：

1、了解实验目的及实验原理；

2、编写程序，并附上程序代码和结果图；

3、总结在编程过程中遇到的问题、解决办法和收获。

实践的内容或要求：

1、基本操作（必做部分）

（1）编写函数，分别采用链式存储