课程简介

《程序设计实习》课程是北京大学的本科生主干基础课程。本科生程序设计类基础课程体系包含了四门课,按修课顺序分别为:计算概论、程序设计实习、数据结构与算法、算法分析与设计。

课程大纲

课程大纲

第一章    从C走进C++

第二章    类和对象初探

第三章    类和对象进阶

第四章    运算符重载

第五章    继承与派生

第六章    多态与虚函数

第七章    输入输出,文件操作和模板

第八章    标准模板库STL (1)

第九章    标准模板库STL (2)

第十章    枚举算法

第十一章 递归算法

第十二章 动态规划算法

第十三章 深度优先搜索算法

第十四章 广度优先搜索算法

课程说明

先修课程

计算概论


授课形式

本课程由视频课程、在线练习、编程练习、期中/期末考试等部分组成。


参考资料

参考资料

课程配套教材:

•Ÿ《新标准C++程序设计教程》,郭炜,清华大学出版社Ÿ,2012

•《程序设计导引及在线实践》,李文新,郭炜,余华山,清华大学出版社,2007


拓展阅读

拓展阅读

其他

其他

主讲教师

刘家瑛   

刘家瑛,博士,北京大学计算机科学技术研究所副教授。2010年6月毕业于北京大学计算机应用技术专业,获理学博士学位。2007年至2008年赴美国南加州大学多媒体通讯实验室做访问学者。2010年7月留校任教,加入北京大学计算机科学技术研究所从事科研教学工作。研究领域主要关注于图像视频处理与编码优化,已发表学术论文40余篇,申请发明专利近20项,其中7项已授权。曾获得“北京大学青年教师教学基本功比赛”一等奖,“教学信息化先进个人”。

郭炜   计算机

1997年毕业于北京大学计算机系,获硕士学位,留校任教至今 讲授《程序设计实习》等课程 曾担任北京大学ACM/ICPC竞赛队教练多年

相关课程推荐

  • 正在进行
    操作系统与虚拟化安全
    操作系统是计算机系统的基础软件,而系统虚拟化已成为云计算平台的核心技术,没有它们提供的安全性,这些计算机系统及其上数据的安全性都将无法保障。本课程将从理论与工程实践相结合的角度,介绍操作系统(Linux)与系统虚拟化(Xen)安全相关理论、技术和方法,包括:安全概念、安全机制、安全模型、安全体系结构、安全开发方法、安全标准与评测方法等,帮助你深入学习和理解该领域的知识体系、实践技术和方法。
  • 已结课
    计算机概论PartA
    你有没有好奇过:计算机为什么能够进行计算?计算机程序是怎样运行的?你是否想知道:计算机未来可能的发展趋势有哪些?程序是如何编写出来的?如何学习程序设计语言?程序设计语言的基本成分有哪些?《计算导论》这门课将帮助你解决这些疑惑。 学完这门课,你将能够解释计算机和程序的基本运行原理以及它们的特性,向你的朋友讲述计算机的历史和发展趋势;同时,你也将充分“热身”,迎接“计算机程序设计语言”的学习!
  • 正在进行
    理论计算机科学基础
    通过这门课程的学习,学生将了解计算理论的基础知识,掌握有效计算的概念。本课程的教学内容包括:形式语言与自动机理论、可计算性理论、计算复杂性理论等三个部分。这些内容分别回答下列问题:(1)有哪些计算装置?它们的能力如何?(2)什么是计算?哪些问题是(不)可计算的?(3)什么是有效计算?哪些问题是(不)可有效计算的?通过这门课程的学习,学生将了解计算理论的基础知识,掌握有效计算的概念。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

1. 试试去广告邮件、垃圾邮件目录看看

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!