课程简介

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

课程大纲

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

由于国外平台访问课程视频有困难,评审专家可在华文慕课平台查看视频等静态内容,在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

相关课程推荐

  • 正在进行
    算法设计与分析
    本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度估计中常用的数学方法,如序列求和及递推方程求解。 第二部分是通用的算法设计技术与分析方法,主要介绍分治策略、动态规划、贪心法、回溯与分支限界。主要介绍这些设计技术的使用条件、分析方法、改进途径,并给出一些重要的应用。
  • 正在进行
    架构设计
    本课程介绍软件架构分析和设计过程和步骤、视图和文档、软件架构应用与常用的架构模式/策略/原则等诸多架构实际问题,透视软件架构是如何设计和实现的整个流程, 并且介绍应该如何应用系统架构设计为后期的详细设计和应用开发提供指导
  • 正在进行
    解密教育的技术变革史
    互联网并非人类历史上第一次“信息技术”革命。人类历史上一共出现过5种媒介技术:口头语言、手工抄写/羊皮书、印刷技术、广播电视和互联网。 媒介技术提供的记录和传承功能,对人类的群体社会认知,带来了革命性的影响。西方历史上曾经发生的两次文明的大发展,都正好处于媒介技术变革前后。希腊文明处于希腊从口传到手工抄写的媒介技术变革中;近代科学史上的哥白尼革命,又正好处于欧洲从手工抄写到机器印刷的技术转型中;今天,轮到了信息技术…… 吟唱、诗歌、戏曲、绘画、文字书写等,都曾经是一种表达“技术”;《荷马史诗》、《圣经》都曾经充当过识字课本;口头语言、羊皮纸卷、印刷书、广播电视,都是曾经的“教育技术”。 这门课程从重新定义教育和人这两个核心概念开始,带着你从媒介史、知识产业分工配套体系、教学模式和教育组织方式等不同的视角,游历人类一路走来传播生态环境、知识产业、教育教学的发展过程,从中寻找媒介技术影响教育变革的规律,指导学习者迎接未来教育变革的挑战,寻找创新和发展方向!

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

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

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!