PKU             Github

Wenfei Wu

Assistant Professor
School of Computer Science
Peking University

   Wechat ID

计算概论B

通知（与课程网同步)

  1. 2023-10-11：发布编程作业二
  2. 2023-09-26：发布作业二和编程作业一
  3. 2023-09-19：发布上机课说明
  4. 2023-09-17：发布每周一牛
  5. 2023-09-17：发布作业1
  6. 2023-09-11：发布2023秋季学期网站

大纲

  1. 教师：吴文斐
  2. 时间：每周二下午3:00-6:00
  3. 地点：二教410
  4. 教材：
    • 教材《计算概论（第二版）》，许卓群、李文新、罗英伟、汪小林，清华大学出版社，2009年。
    • 参考书1《计算概论-程序设计阅读题解》，汪小林，罗英伟，李文新，清华大学出版社，2011年。
    • 参考书2《程序设计导引及在线实践》，李文新、郭炜、余华山，清华大学出版社，2007年。
  5. 成绩：平时作业30%，期中考试（编程）30%，期末考试（闭卷笔试）40%
  6. 课件：链接
  7. 机房：计算中心2、4号机房
  8. 每周一牛：计划
  9. 上传程序：链接

日历

随教学进程填充

周数 日期 内容
1 9/12 计算机及（医学）应用、互联网
2 9/19 计算机软硬件系统组成
3 9/26 算法、C语言初步（变量、表达式）
4 10/3 【放假】
5 10/10 C语言初步（表达式、控制流）
6 10/17 CPU工作原理
7 10/24 C语言：数组
8 10/31 C语言：结构
9 11/7  
10 11/14  
11 11/21  
12 11/28  
13 12/5  
14 12/12  
15 12/19  
16 12/26  

内容

（编程语言为C语言）

  1. 计算机及其应用，包括网络基本原理
  2. 计算机系统，包括计算机系统的软硬件组成
  3. 二进制与信息编码、信息的存储
  4. CPU/内存基本结构及工作原理，包括图灵机模型与程序的顺序执行
  5. 问题求解与算法
  6. 程序设计语言介绍，程序类型、程序框架和基本语法（标识符、基本数据类型、输入输出、程序控制、库函数、基本程序）
  7. 一维数组及其应用（排序与查找）
  8. 指针与动态数组
  9. 二维数组及应用（图像处理等）
  10. 字符数组，字符串及其应用
  11. 数据结构初步：结构，链表等及其应用
  12. 函数的概念，分治与复用
  13. 算法初步：递归、动态规划等
  14. 文件操作及应用