数据结构与问题求解 课程教学大纲 .docx

数据结构与问题求解课程教学大纲

01

基本信息

课程名称：数据结构与问题求解?????????????

英文名称：DataStructureandProblemSolving

课程类别：学科基础教育课程

课程性质：必修

学分：5

总学时：80其中，讲授44学时，上机24学时，研讨12学时

适用专业：计算机科学与技术、软件工程、网络工程、大数据、人工智能、信息与计算科学等

先修课程：程序设计与问题求解

后继课程：算法设计与问题求解

02

课程简介

《数据结构与问题求解》是信息类专业基础课程，其目标是要求学生理解和掌握面向对象程序设计（C++）基础知识和编程方法、数据结构的相关知识。讨论各种数据的抽象表示、实现方法、处理数据的算法设计以及对算法性能的分析。使学生能够运用面向对象程序设计的方法开发应用程序，理解使用面向对象的方式如何能提高程序的可维护性。本课程主要通过案例学习和实训练习，初步掌握使用经典模型解决实际问题的方法；通过设置预习和研讨环节，引导学生自主学习、对数据结构进行深入的探讨，分析不同解决方案的优劣，具备一定的复杂工程问题求解能力。

03

课程目标

1、课程思政教学目标：通过本课程的学习，使学生学习沟通、组织、团队合作的社会能力，培养学生安全、规范的专业素养以及一丝不苟的工匠精神；了解计算机软件从业人员应当具备的职业道德守则，为进军软件行业做准备；理解并敬重工匠精神，在学习中努力发扬工匠精神。帮助学生了解新时代国家对软件行业从业者的要求；通过软件行业发展前景，引发学生对未来的职业愿景，激发学生对社会主义核心价值观的认同感。通过课程思政教学，培养爱国、爱党、具有良好的职业道德和高度职业责任感的专业人才。

2、课程教学总目标：通过本课程的学习，使学生能够运用C++面向对象程序设计的方法，能初步的理解和能够运用面向对象中重要的四个概念--抽象、封装、继承和多态，能理解面向对象程序设计的优势，能使用面向对象的思想完成程序的设计，能对类进行拓展和维护。以堆栈和队列为例，进一步了解线性表的应用范畴和规约，能以树和图为例了解非线性结构的数据结构的应用范畴和规约。能使用经典的数据结构解决实际问题。通过进一步学习数据的查询算法和排序算法，能比较使用不同方案实现同一功能的效率优劣。能通过查阅相关技术文档、查阅文献或者通过与老师同学讨论，解决在程序设计过程中遇到的问题。能够通过阅读老师提供的文献、观看老师提供的线上资源或者自主学习，能够运用一定的课堂外的拓展知识，并能使用拓展知识解决实际问题。

3、课程目标与学生能力和素质培养的关系：课程思政目标的实施有利于培养学生爱国精神、职业责任感，团队合作、组织、沟通等社会能力。课程教学目标的实施有利于培养学生对复杂问题的分析判断能力，培养学生对复杂问题的求解和创新思维，培养学生自主学习、拓展知识的意识。

4、毕业要求—课程目标关系（OBE结果导向）

考虑本课程与专业毕业要求的支撑关系，制定本课程学习目标。通过本课程的教学，达到以下课程目标，见表1：

■?表1毕业要求-课程目标关系表

04

课程内容及学时分配

（一）C++语言基本知识（2学时）

学习C++基本语法，包括输入/输出、常量、命名空间、内存分配与回收、引用等基本语法。

1、基本要求

（1）掌握输入输出cin/cout

（2）掌握const常量的使用

（3）学会使用命名空间

（4）掌握使用new与delete进行内存的分配与回收

（5）理解引用、内联函数等知识点。

2、重点、难点

重点：输入输出格式控制、new/delete内存分配与回收

难点：new/delete、引用。

3、小组讨论

问题1：C语言和C++语言的比较。

问题2：C++的引用模式和C语言的指针模式有什么区别和联系。

问题3：什么场合使用内联函数。

问题4：C++的输入输出语句的特点。

组织方式：小组内进行讨论，每组推选两位同学讲解和演示老师指定的习题，进行讲解的同学由老师评讲解分。研讨完毕后所有同学上交研讨作业，按正确率和研讨记录进行评分。

4、说明：本部分基本概念较多，是C++编程的基础。

本章的教学支撑“毕业要求1.2”，使得学生开始掌握软件设计的理论与方法，运用C++语言进行软件系统开发的能力。

（二）类的定义（4学时）

了解基本的面向对象程序设计思维、初步培养学生抽象思维能力，并在抽象结果的基础上进行类的定义。掌握类定义中的基本元素，包括构造函数、成员函数、析构函数、构造函数重载、默认构造函数等语法。

1、基本要求

（1）类与对象的基本概念

（2）类的定义

（3）成员函数

（4）构造函数

（5）析构函数

（6）带参数的构造函数与构造函数重载

（7）默认构造函数

（8）成员初始化列表

（9）this指针

（10）应用：栈（Stack）类、队列（Queu