课程简介
《程序设计基础》课程是计算机及相关专业、以及新工科各专业大一学生的基础必修课程，也是大学其他理工科各专业的公共计算机基础课程。《程序设计基础》课程在“工程师思维”理念下，将一些使用计算机进行计算的基本原理和方法，以及如何使用C++语言去实现他们等内容进行了有机地结合，避免了以往单纯地学习一门高级程序设计语言、而忽略了主动去思考为什么要学习、在学习什么等问题的弊端。
《程序设计基础（上）》已经学习了程序设计的基本思想，以及基于C++语言的结构化程序设计方法。通过《程序设计基础（下）》课程的学习，能够使同学们了解和掌握使用C++语言进行面向对象程序设计的基本方法；了解和掌握基于C++语言实现的几种基本的数据结构：线性表、队列、二叉树、图等；更重要的是培养同学们主动运用“计算”的思想去思考和解决问题的意识和能力，为未来使用计算机解决专业问题打下一个良好的思维和能力的基础。
展开
课程章节
- 拓展学习
- C++的常见错误
- MFC入门
- STL及使用示例
- 算法设计与算法分析基础
- 算法设计基本方法与策略基础
- 计算机前沿问题思考
- QT编程入门
- C++中的string类
- 面向对象方法应用实例
- 继承与多态应用实例
- 排序算法
- C++常见问题汇总
- 南开大学往届学长课程学习感悟
- 学习感悟（1）
- 学习感悟（2）
- 学习感悟（3）
- 学习感悟（4)
- 第一章 面向对象方法
- 1.1面向对象方法的基本概念
- 1.2 C++中类的定义
- 1.3C++中对象的定义和访问
- 1.4类成员的访问控制
- 1.5析构函数
- 1.6拷贝构造函数
- 1.7 类声明与类实现的分离
- 1.8类的静态成员
- 1.9类的常量成员
- 1.10this指针
- 1.11类的友元
- 1.12类的对象成员
- 1.13自定义类的运算符重载
- 第二章 继承与多态
- 2.1 派生类的定义和继承方式
- 2.2 派生类中函数的重定义
- 2.3派生类的构造函数和析构函数
- 2.4多继承
- 2.5多态
- 2.6抽象类
- 第三章 输入输出流
- 3.1cout和cin对象及插入和提取运算符
- 3.2 使用put和get函数进行标准输出和输入
- 3.3使用getline函数进行标准输入
- 3.4 文件流对象
- 3.5文件流对象及插入和提取运算符
- 3.6文件流对象及put、get和getline函数
- 3.7按数据块进行输入输出
- 3.8按数据块进行输入输出实例
- 3.9文件的随机读写
- 3.10用户自定义数据类型的输入输出
- 第四章 模板
- 4.1函数模板
- 4.2类模板
- 第五章 概论
- 5.1数据结构基本概念（一）
- 5.2数据结构基本概念（二）
- 第六章 线性表
- 6.1线性表及其抽象数据类型
- 6.2顺序表类模板
- 6.3顺序表的实现
- 6.4简单数据元素顺序表的应用问题
- 6.5复杂数据元素顺序表的应用问题
- 6.6单向链表及其类模板
- 6.7单项链表的实现（一）
- 6.8单项链表的实现（二）
- 6.9单向链表的应用
- 6.10循环链表及双向链表
- 第七章 栈和队列
- 7.1栈及顺序栈
- 7.2 顺序栈的实现
- 7.3顺序栈的应用
- 7.4 链接栈及其实现
- 7.5队列及其顺序存储
- 7.6 顺序循环队列的实现
- 7.7顺序循环队列的应用
- 7.8链接队列及其实现
- 第七章编程作业
- 第八章 树和二叉树
- 8.1树的基本概念
- 8.2二叉树及其性质
- 8.3二叉树的抽象数据类型和顺序表示
- 8.4二叉树的链式表示
- 8.5二叉链表的实现（一）
- 8.6二叉链表的实现（二）先序和中序遍历
- 8.7二叉链表的实现（三）后序和逐层遍历
- 8.8二叉链表的实现（四）
- 8.9 二叉排序树
- 8.10哈夫曼树和哈夫曼编码
- 第九章 图
- 9.1图的基本概念及其特征
- 9.2图的抽象数据类型和表示方式
- 9.3图的邻接矩阵表示法的实现
- 9.4图的广度优先遍历
- 9.5图的深度优先遍历
- 9.6图的应用
- 期末考试
- 期末考试
- 例题及视频讲解
- 面向对象方法
- 继承与多态
- 输入输出流
- 模板
授课教师
-
赵宏 南开大学 计算机学院 副教授
赵宏，女，南开大学计算机博士、环境科学博士后，美国中央密歇根大学访问学者。现为南开大学计算机与控制工程学院副教授/硕士导师。主要从事公共计算基础课教学与研究。2014-2017教育部高等学校教学指导委员会委员，科研方面主要进行计算机与环境科学交叉科学领域研究。负责/参加科研项目二十余项，负责/参加国家及学校教学改革项目9项，发表科研/教学论文30余篇，软件著作权6项，主编教材9本，参编教材5本，获得校级教学成果一等奖1项、校级教学成果二等奖4项及其他奖项若干。
精华笔记
精华笔记正在评选中，去看看全部笔记
常见问题
使用教材
《数据结构、算法与应用》（C++语言描述）, 主编 赵宏.上海交通大学出版社
