还剩3页未读,继续阅读
文本内容:
《数据结构与程序设计》C++课程编号100063245课程名称数据结构与程序设计C++英文名称Data Structuresand C++Programming Design课程性质必修课程总学分2总学时64开课学年及学期第二学年第一学期先修课程语言程序设计C
一、课程内容简介本课程包括程序设计与数据结构两部分C++程序设计包括面向对象程序设计和程序设计面向对象程序设C++C++Visual C++.NET C++计主要包括类的声明与使用、运算符重载、继承和派生、多态性与虚函数、输入输出流等内容程序设计主要包括环境下程序结构分析、消息机制、对话框及常用控件、Visual C++.NET Windows资源的使用、图形绘制、文档与视图等内容通过程序设计的学习,使学生掌握面向对象编C++程语言的基础知识及环境下应用程序设计开发的方法Windows数据结构以程序设计语言为描述工具,通过数据抽象方法,研究数据的逻辑结构、存C/C++储结构及其相应的处理算法,帮助学生建立数据结构和算法设计的基本概念,为后续工程中的编程实践奠定基础,并培养学生良好的分析问题、解决问题的能力以及实事求是的科学作风,正确树立社会主义核心价值观,为祖国的繁荣昌盛贡献自己的聪明才智
二、课程目标能够针对实际问题,运用面向对象中类的定义、封装、继承与多态性、输入输出流等知识,实
1.现基于控制台应用程序的数值计算、数据分析与存储等功能Win32能够根据可视化程序设计特点和实际工程问题需要,确定单文档、多文档以及基于对
2.Windows话框应用程序设计方案,运用控件、菜单栏、工具栏、状态栏等资源设计良好的人机交互界面依据问题的数学模型,编程解决数值计算、数据处理、数据存储等问题能够分析研究计算机加工的数据对象的特征,并提取相关数据以选择合适的数据结构、存储结
3.构以及相应的算法,解决自动化领域不熟悉的新问题通过学习经典的数据结构及基本算法,训练学生进行复杂程序设计的能力,并用算法语言编写
4.结构清晰、正确的算法通过上机实践,培养学生程序编写、算法设计和工程实验的基本能力,建立起工程与实践的观
5.点,理论联系实际,为后续的学习与实践打下良好的基础同时,在工程项目进行过程中,遵守工程伦理道德,培养实事求是的科学作风和良好的团队协作能力
三、课程目标与毕业要求指标点对应关系毕业要求支撑毕业要求指标点课程目标
5.2能够针对自动化相关的控制理论与应用、工业自动化、检测技术、电子信息技术等领毕业要求5使用现代工具域中的复杂工程问题,开发、选择和使用适课程目标2课程目标3课能够针对自动化相关的控制理论与当的技术、现代工程工具和信息技术工具进程目标4应用、工业自动化、检测技术、电行分析、预测和模拟,并判断其在特定条件子信息技术等领域的复杂工程问题,下的局限性开发、选择与使用恰当的技术、资课程目标1课程目标2课源、现代工程工具和信息技术工具,程目标3课程目标4课对复杂工程问题预测与模拟,并能
5.3能够提取相关数据并应用恰当的计算机程目标5够理解其局限性技术解决不熟悉的新问题
四、课程教学内容教学内容学时支撑课程目标教学方法与策略第一部分C++面向对象程序设计第1章基础知识1课程目标1讲授
1.C++与C的异同
2.面向对象程序设计的基本概念第2章类和对象
1.类的声明和对象的定义课程目标
12.类的成员函数2讲授课程目标
53.对象成员的引用
4.类和对象的简单应用举例第3章类和对象的使用
1.构造函数课程目标11讲授
2.析构函数课程目标5C++程序
3.调用构造函数和析构函数的顺序设计部第4章运算符重载分
1.运算符重载的规则课程目标
12.运算符重载函数作为类成员函数和友元函数1讲授、课堂练习课程目标
53.重载双目运算符
4.重载单目运算符
5.重载流插入和流提取运算符第5章继承和派生
1.继承和派生类的概念课程目标
12.派生类的构成1讲授课程目标
53.派生类的访问属性
4.派生类的构造函数和析构函数
5.多重继承第6章多态性与虚函数1课程目标1讲授、课堂练习
1.多态性的概念课程目标
52.虚函数
3.纯虚函数和抽象类第7章输入输出流
1.C++的输入输出课程目标1讲授
2.标准输出流1课程目标
53.标准输入流
4.文件操作第二部分Visual C++.NET程序设计第1章Visual C++.NET概述
1.Visual Studio2005集成开发环境概述
2.第一个Visual C++.NET程序课程目标2讲授1第3章Windows程序分析课程目标
51.Windows程序的基本概念
2.Windows程序的基本结构
3.消息映射与消息处理第4章对话框及Windows常用控件
1.对话框课程目标2讲授、课堂练习
2.模态和非模态对话框3课程目标
53.通用对话框
4.常用控件第5章资源的使用
1.菜单课程目标
22.工具栏讲授2课程目标
53.状态栏
4.其它资源的使用
5.数据处理与分析和实事求是的科学态度第6章图形绘制
1.图形编程不例课程目标
22.窗口图形输出接口1讲授、课堂练习课程目标
53.图形工具对象
4.交互绘图技术第7章文档与视图
1.文档视图结构讲授1课程目标
22.文档串行化和文件操作课程目标
53.计算机工程伦理与团队协作上机实践
1.C++基础知识
12.类和对象
23.运算符重载2课程目标
14.继承和派生2课程目标2上机2课程目标
55.虚函数与多态性、文件操作
6.Windows程序结构分析
17.常用控件使用、对话框设计
38.资源的使用、图形绘制3第章绪论
11.课程的内容、性质和任务
2.数据结构的基本概念课程目标3讲授、课堂讨论
23.数据抽象和面向对象程序设计的概念,重点介绍数据抽象的概念
4.复习C程序设计中的关键技术第章线性表
21.线性表的逻辑结构课程目标3讲授,课堂讨论,课数据结
2.线性表的顺序存储结构4课程目标4堂练习
3.线性表的链式存储结构构部分
4.单向链表,单向循环链表第章栈和队列
31.栈的特性和基本操作课程目标3课程讲授,课堂讨论,课
32.栈的应用实例,表达式求值目标4堂练习
3.队列的特性和基本操作第章树和二叉树
61.树和二叉树的定义和基本操作课程目标
32.树和二叉树的抽象类讲授,课堂讨论,课
63.树和二叉树的遍历课程目标4堂练习
4.树和森林的关系
5.应用实例赫夫曼树第章
71.图的定义和术语课程目标3课程讲授,课堂讨论,课
2.图的存储结构数组表示法、邻接表5目标4堂练习
3.图的遍历
4.应用举例,最小生成树第章查找
91.静态查找表顺序表、有序表课程目标3课程讲授,课堂讨论
32.动态查找表二叉排序树目标
43.哈希表第章内部排序
101.排序的基本概念课程目标3课程讲授,课堂讨论
32.插入排序目标
43.快速排序上机实践
21.采用单向环表实现约瑟夫环
2.表达式求值,支持运算符+、-、*、/、\和二课程目标3课程2上机目标4课程目标
523.二叉树的建立与遍历算法
五、课程考核与成绩评定考核采用统一命题,统一阅卷,集体复查,严把质量关采用平时成绩、实验成绩和结课考试相结合的方式成绩评定考试占(其中上机考试、笔试)平时成绩(课堂练习、上机实践、60%30%30%,作业、测验等)占实验报告占按百分制给出最终成绩20%,20%,课程目标考核方式权重%12345q q qq平时成绩20实验报告20q上机考试30笔试30总评100
六、教材与参考书教材谭浩强面向对象程序设计(第版)北京清华大学出版社,
[1].C++3[M].
2020.梁兴柱.程序设计北京清华大学出版社,
[2]Visual C++.NET[M].
2010.严蔚敏,吴伟民编著.数据结构北京清华大学出版社,
[3][M].
2020.参考书及参考资料郑阿奇教程(第版)北京清华大学出版社,
[1].Visual C++3[M].
2016.⑵谭浩强程序设计(第版)北京清华大学出版社,.C++3[M].
2015.()北京电子工
[3]Clifford A.Shaffer.Data StructuresandAlgorithm Analysisin C++3rd Edition[M].业出版社,
2013.。