课程简介

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

课程大纲

国家精品在线开放课程认定评审专家请关注:

由于国外平台访问课程视频有困难,评审专家可在华文慕课平台查看视频等静态内容,在Coursera和edX查看互动情况,Coursera课程链接:https://www.coursera.org/learn/cpp-chengxu-shejihttps://www.coursera.org/learn/suanfa-jichu,edX课程链接:https://www.edx.org/course/c-programming-ccheng-xu-she-ji-pekingx-04831750-1xhttps://www.edx.org/course/suan-fa-ji-chu-fundamental-algorithms-pekingx-04831750-2x



课程大纲

第一章    从C走进C++

第二章    类和对象初探

第三章    类和对象进阶

第四章    运算符重载

第五章    继承与派生

第六章    多态与虚函数

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

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

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

第十章    枚举算法

第十一章 递归算法

第十二章 动态规划算法

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

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

课程说明

先修课程

计算概论


授课形式

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


参考资料

参考资料

课程配套教材:

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

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


拓展阅读

拓展阅读

其他

其他

主讲教师

刘家瑛   

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

郭炜   计算机

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

课程助教

  • jingpinmooc

  • zhujile

相关课程推荐

  • 正在进行
    计算机辅助翻译原理与实践
    本课程适用于翻译硕士专业研究生、外语专业高年级本科生、翻译工作者以及外语爱好者等。现代语言服务行业要求从业人员必须具有利用计算机及网络来使用各类技术辅助工具帮助其工作的能力,而不是仅仅学会几款狭义的计算机辅助翻译软件。
  • 正在进行
    人群与网络
    以社会学与经济学若干经典问题为载体,以计算机科学的典型思维方法为工具,学习与体会两类学科知识的交叉与互动。涉及的话题包括社会网络、关系平衡、匹配市场、拍卖市场、信息级联、网络效应、流行性、新事物的传播、小世界现象等。
  • 正在进行
    设计模式
    本课程介绍什么是设计模式,设计模式的分类及每种设计模式的具体结构类图、角色和java实例,还包括每种设计模式的优缺点和使用场景。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

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

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!