课程简介

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

课程大纲


课程大纲

第一章    从C走进C++

第二章    类和对象初探

第三章    类和对象进阶

第四章    运算符重载

第五章    继承与派生

第六章    多态与虚函数

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

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

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

第十章    枚举算法

第十一章 递归算法

第十二章 动态规划算法

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

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

课程说明

先修课程

计算概论


授课形式

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


参考资料

参考资料

课程配套教材:

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

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


拓展阅读

拓展阅读

其他

其他

主讲教师

刘家瑛   

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

郭炜   计算机

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

课程助教

  • jingpinmooc

  • zhujile

相关课程推荐

  • 正在进行
    操作系统与虚拟化安全
    操作系统是计算机系统的基础软件,而系统虚拟化已成为云计算平台的核心技术,没有它们提供的安全性,这些计算机系统及其上数据的安全性都将无法保障。本课程将从理论与工程实践相结合的角度,介绍操作系统(Linux)与系统虚拟化(Xen)安全相关理论、技术和方法,包括:安全概念、安全机制、安全模型、安全体系结构、安全开发方法、安全标准与评测方法等,帮助你深入学习和理解该领域的知识体系、实践技术和方法。
  • 已结课
    人工智能原理
    人工智能是国内外著名大学计算机专业设置的骨干课之一,也是国内外著名高校和研究机构的主要研究方向之一。人工智能研究如何用计算机软件和硬件去实现Agent的感知、决策与智能行为,其理论基础表现为搜索、推理、规划和学习,应用领域包括计算机视觉、图像分析、模式识别、专家系统、自动规划、智能搜索、计算机博弈、智能控制、机器人学、自然语言处理、社交网络、数据挖掘、虚拟现实等。 本课程在系统回顾人工智能发展历程的基础上,重点介绍人工智能的核心思想、基本理论,基本方法与部分应用。 本课程以该英文原版教材为主,并根据人工智能、特别是机器学习领域的发展和变化,编撰和充实了大量的内容。
  • 正在进行
    数据分析软件平台----ROOT
    ROOT(下载地址: https://root.cern.ch/ )是科学数据处理的平台。利用它,可将数据(普通数值或C++类)以压缩二进制的办法保存起来并且可以很方便的对其进行挑选、画1维、2维、3维直方图、散点图、拟合等分析工作。利用个人电脑可以登录到远程服务器进行多个文件大批量操作分析数据。ROOT还提供数学及统计工具、并行处理、神经网络及多变量分析软件包,实现多种分布的数据样本产生工具以便于对复杂问题的MC模拟开发,可方便地绘制高质量的图形并存储成pdf等不同格式。对于代码可以不需要编译即可进行解释运行以追求便利也可轻松实现编译运行以追求速度。 该软件现为国际上高能物理数据分析的必备工具,也可用于低能物理、工程、经济、军事等需要处理和分析科学数据及软件开发的领域。通过本培训的学习,学员可以在短时间将数据处理能力快速提高。ROOT系全免费开源软件且可运行在Windows和Linux下,国际上有大量科研人员及科研机构使用,学员掌握该软件后,有助于在参与国际合作和交流的科研活动过程中迅速适应国际科研环境。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

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

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!