课程简介

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

课程大纲


课程大纲

第一章    从C走进C++

第二章    类和对象初探

第三章    类和对象进阶

第四章    运算符重载

第五章    继承与派生

第六章    多态与虚函数

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

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

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

第十章    枚举算法

第十一章 递归算法

第十二章 动态规划算法

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

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

课程说明

先修课程

计算概论


授课形式

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


参考资料

参考资料

课程配套教材:

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

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


拓展阅读

拓展阅读

其他

其他

主讲教师

刘家瑛   

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

郭炜   计算机

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

课程助教

  • jingpinmooc

  • zhujile

相关课程推荐

  • 正在进行
    计算机辅助翻译原理与实践
    本课程适用于翻译硕士专业研究生、外语专业高年级本科生、翻译工作者以及外语爱好者等。现代语言服务行业要求从业人员必须具有利用计算机及网络来使用各类技术辅助工具帮助其工作的能力,而不是仅仅学会几款狭义的计算机辅助翻译软件。
  • 正在进行
    算法设计与分析
    本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度估计中常用的数学方法,如序列求和及递推方程求解。 第二部分是通用的算法设计技术与分析方法,主要介绍分治策略、动态规划、贪心法、回溯与分支限界。主要介绍这些设计技术的使用条件、分析方法、改进途径,并给出一些重要的应用。
  • 正在进行
    软件工程
    本次软件工程MOOC课程是一门导论性课程,在11章、21次课的时间里,我们将全面介绍软件工程所涉及的各方面知识,包括软件过程、软件需求、结构化分析和设计方法、面向对象分析和设计方法、敏捷开发方法、软件测试、软件项目管理、软件开发工具和环境。通过课程讲授,让大家初步了解软件开发和维护的方法学,为进一步深入学习各专题打下基础。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

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

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!