C++ 语言程序设计
基本信息
课程进度
周次 日期 课程资料 上机实践
第 1 周 09.14

课件:第零讲:课程介绍

第一讲:计算机基础知识

课外阅读: IEEE 浮点运算标准

1. 熟悉 C++ IDE 的使用

2. 熟悉上机作业递交方法

3. 练习: Python 简单编程 (due 09.18)

第 2 周 09.21

课件:第二讲:C++ 编程基础

参考资料: C++ 中的关键字, C++ 运算优先级

代码:ex02.zip

1. 编程作业选讲

2. 完成第二讲的作业(due 09.25)

第 3 周 09.28

课件: 第三讲:选择与循环

应用举例: 定积分数值计算 (PPT)

代码:ex03.zip

1. 编程作业选讲

2. 完成第三讲的作业(due 10.08)

第 4 周 10.10

课件: 第四讲:函数(一)

代码:ex04.zip

1. 编程作业选讲

2. 完成第四讲的作业:4.1--4.7 (due 10.16)
(参考模板)

第 5 周 10.12

课件: 第四讲:函数(二)

应用举例: 计算定积分的蒙特卡洛方法

1. 编程作业选讲

2. 完成第四讲的作业:4.8--4.11(due 10.16)
(参考模板)

第 6 周 10.19

课件: 第五讲:数组(一)数值数组

第五讲:数组(二)字符数组(字符串)

代码:ex05.zip

1. 上机测验

2. 编程作业选讲

3. 完成第五讲的作业(due 10.23)
(参考模板)

第 7 周 10.26

课件: 第六讲:指针(一)

课外阅读: 内存分配 -- 栈和堆,   Pointers and Memory

代码:ex06.zip

1. 编程作业选讲

2. 完成第六讲的作业 (due 11.06)
(参考模板)

第 8 周 11.02

课件: 第六讲:指针(二)

应用举例: 矩阵乘积快速算法 -- Strassen 算法

Gauss 消去法

课外阅读: Fast and stable matrix multiplication

Discovering faster matrix multiplication algorithms with RL

1. 编程作业选讲

2. 完成第六讲的作业 (due 11.06)
(参考模板)

第 9 周 11.09

课件: 第七讲:输入输出与文件操作 (C 语言)

第八讲:排序算法

代码:ex07.zip,  ex08.zip

1. 编程作业选讲

2. 完成第七、八讲的作业 (due 11.20)
(参考模板:hw07t.zip,  hw08t.zip)

第 10 周 11.16 放假

1. 编程作业选讲

2. 上机测验

第 11 周 11.23

课件: 第九讲:类与对象基础 (I)

代码:ex09.zip

1. 编程作业选讲

2. 完成第九讲的作业(due 12.27)
(参考模板:hw09t.zip)

C++ 学习资源
  • C++ Reference Card: C++ RC by Greg Book (2002),  C++ RC by Mississippi State U. (2009)
  • C++ 教程(中文) https://www.runoob.com/cplusplus/cpp-tutorial.html
  • C++入门教程(中文) http://c.biancheng.net/cplus/
  • C++ 进阶: 现代 C++ 教程:高速上手 C++11/14/17/20,   Effective Modern C++ 中文翻译


C++ 编译器与开发环境
  • C++编译器:
  • GCC/G++ --- GNU Compiler Collection includes front ends for C, C++, Objective-C, Fortran, and so on
  • Clang --- provides a language front-end and tooling infrastructure for C family languages for the LLVM project
  • Intel DPC++/C++ --- 由 Intel 提供的 C/C++ 编译器,支持 Linux 和 Windows
  • Nvidia C/C++ --- 由 Nvidia 提供的 C/C++ 编译器,支持 CPU 和 GPU
  • Microsoft Visual C++/MSVC --- 由微软提供的 C/C++ 编译器,集成 Visual Studio 中

C++ 与数值计算
  • Eigen -- A high-level C++ library of template headers for numerical linear algebra
  • xtensor -- a C++ library meant for numerical analysis with multi-dimensional array expressions
  • mtensor -- tensor 计算库, 支持 cuda 的延迟计算
  • FFTW -- 基于 C 语言的快速 Fourier 变换实现
  • GSL -- GNU 科学计算库
  • GMP -- The GNU Multiple Precision Arithmetic Library
参考资料
  • C++ 程序设计 (第 3 版), Y.D. Liang 著, 刘晓光等译, 机械工业出版社, 2015.
  • C++ Primer Plus 中文版 (第 6 版), S. Prata 著, 张海龙等译, 人民邮电出版社, 2012.
  • C++ Primer 中文版 (第 5 版), S.B. Lippman 等编著, 王刚等译, 电子工业出版社, 2013.
  • 深入理解 C++11:C++11 新特性解析与应用, C++ 标准委员会成员和 IBM XL 编译器中国开发团队共同撰写, 机械出版社, 2013.
  • C++ 程序设计:原理与实践(第 2 版), B. Stroustrup 著, 张兴等译, 清华大学出版社, 2024.
  • C++ 程序设计语言(第 4 版), B. Stroustrup 著, 王刚等译, 机械工业出版社, 2016.
  • Effective C++:改善程序与设计的 55 个具体做法 (第 3 版), S. Meyers 著, 侯捷译, 电子工业出版社, 2011.
  • 数据结构与算法分析 -- C++ 描述 (第 4 版, 2014), Weiss 著, 冯舜玺译, 电子工业出版社, 2016.
  • 算法导论 (第 3 版), T.H. Cormen 等著, 殷建平等译, 机械工业出版社, 2013.
  • 算法设计手册 (第 2 版) (影印版), S.S. Skiena 著, 清华大学出版社, 2009.
  • 计算机体系结构基础, 胡伟武等, 在线更新.
课外阅读
Last modified: January 12, 2025 by J.Y. Pan