| 课程号 |
04831750 |
学分 |
3 |
| 英文名称 |
Practice of Programming in C&C++ |
| 先修课程 |
计算概论 |
| 中文简介 |
程序设计实习课程在程序设计基础课程的基础上，培养学生的实际动手能力与良好的编成习惯。使学生掌握一门高级语言，能够写出规范的程序代码，为进一步学习其它专业课程奠定良好的基础。 |
| 英文简介 |
Master fundamental grammar, Class library and Standard template library of C++ language, understand basic thoughts of enumeration, recursion and dynamic programming, and able to practical application.
Topics include C++ grammar, Class library, basic algorithms, Object-oriented programming and Standard Template Library.
|
| 开课院系 |
信息科学技术学院 |
| 成绩记载方式 |
|
| 通识课所属系列 |
|
| 授课语言 |
中文 |
| 教材 |
程序设计导引及在线实践,李文新、郭炜、余华山,清华大学出版社,2007年10月,C++大学教程,Harvey M. Deitel,电子工业出版社,2004年, |
| 参考书 |
第二版；
|
| 教学大纲 |
教学目的和基本要求
1．掌握C++语言的基本语法、类库和标准模板库；
2．基本掌握枚举、递归和动态规划等基本算法思想；
3．培养学生的实际动手能力，为进一步学习其它专业课程奠定良好的基础。
一、 课程大纲和知识点
1. 阅读程序练习 2课时
程序运行中内存状态的改变
根据程序逻辑推断计算方法
2. 日期处理和进制转换 2课时
日期表示和计算的一般方法
进制转换中的一般方法
3. 函数指针 2课时
函数指针的用法
利用函数指针进行高阶计算过程抽象
4. 高精度计算 2课时
高精度计算的本质
高精度加法、减法、乘法、除法
5.字符串处理 2课时
字符串的表示
C语言中提供的字符串处理函数库
6. 链表 2课时
链表的定义、插入、删除
单链表、双链表，循环链表
链表的应用
7. 枚举 2课时
枚举的基本思想
使用每枚举方法解决问题的实例
8. 递归 4课时
递归的基本思想
使用递归思想解决问题的实例
9．搜索 4课时
搜索的基本思想
深度优先搜索
广度优先搜索
10. 动态规划 8课时
动态规划的基本思想
递归和动态规划之间的转换
动态规划解决问题的实例
11. 类和对象 6课时
类和对象、成员变量、成员函数
构造函数和析构函数
12. 继承 6课时
继承、公有继承、保护继承、私有继承
成员的可见性
13. 运算符重载 4课时
可以重载的运算符
重载为成员或者友员
14. 多态和虚函数 6课时
虚函数、纯虚函数
多态
15. 流和文件读写 4课时
C++中的流和文件读写类
16. 标准模板库 8课时
类模板和函数模板
容器、迭代器
容器的分类、算法模板
课堂讲授为主。配合理论教学，安排相应的上机实习。
平时（书面作业、上机、课堂测试）35%，期中15%，期末50%。
注重综合能力的考评，平时表现突出、上机能力较强的可以得到奖励加分。
|
| 教学评估 |
|
|