北京大学计算机科学技术研究所 (ICST)

2023年4月21日 星期五

计算概论(Introduction to Computing)

孙 俊

2

欢迎新同学成为北京大学的一员！

一 塔

湖

图

3

大学中的学习 同一起跑线 自主学习 掌握原理 动手实践—实践改造人 团队协作—沟通的习惯、协作的习惯 勤奋，创新 读书的习惯

个人能力、团队精神、勤奋的习惯、读书的习惯

4

《计算概论》课程介绍（教学大纲）

北京大学信息科学技术学院

2023年4月21日 星期五

5

内容概要课程目标教材及参考书教学方式考核方式

教学辅导教学要求教学特点课程进度上机进度

主要内容

6

内容概要1 、计算机和信息技术的基本概念和基础知识

• 计算机与人类社会的关系• 计算机硬件基本组成 – 输入设备、输出设备、处理器• 计算机系统的组成 – 硬件系统、软件系统• 计算机内的信息表示与处理、信息的输入输出、信息的存储• 操作系统、文件系统、数据库系统、应用软件• 计算机网络与互联网

2 、程序设计初步• 程序设计语言及环境（ Visual C++ ， C ）、程序设计方法

3 、上机操作• Windows XP 及其附属软件， Internet Explorer ， ftp ， E-mail• 办公软件： Microsoft Word/PowerPoint/Excel• C 语言编程

7

课程目标 理论

个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示、处理、存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程

实践 Windows 操作系统的使用 常用软件的操作 – 收发电子邮件、搜索引擎的使用、 MS Office （ Word, Excel, Powerpoin

t ） VC++ 编程环境 及 C 语言编程

8

教材及参考书

教材：《 C 语言程序设计（第 2 版）》谭浩强著，清华大学出版社《计算概论（第 2 版）》，许卓群、李文新、罗英伟，汪小林，清华大学出版社， 2009 年。

参考书：《程序设计导引及在线实践》，李文新、郭炜、余华山，清华大学出版社， 2007 。

市场上计算机入门、使用书籍过多过乱 ，以教材和课程讲义为主，使用手册和联机帮助等三者紧密配合。

9

10

教学方式

课堂讲授，每周 3 学时周一 7 ～ 8 节（ 15:10-17:00 ），单周，一教 204 ；周三 3 ～ 4 节（ 10:10-12:00 ），一教 204 。

上机实习，每周 2 学时周三 7 ～ 8 节（ 15:10-17:00 ），计算中心 7 号机房，理科一号楼 1249

室；随堂小测验课后阅读、作业课堂讲授： 2011 年 9 月 5 日－ 2011 年 12 月 21 日，共 16 周。每堂课分基础知识和应用知识两部分，主要以提出问题，并指出学习方向的方式讲授。

上机实习：第 3 周开始，计算中心机房，有助教参加。

11

考核方式

随堂小测验平时上机练习、作业 40%

期中考试 20 ％（基本概念和基础知识，笔试）

期终考试 40 ％（程序设计，上机考试）

12

教学辅导

日常交流：大家可以利用课程网站以及助教 email 进行交流、讨论。有关课程的讲义、作业、通知等都将在网上发布。

http://course.pku.edu.cn,

http://www.icst.pku.edu.cn/course/jsgl/jsgl.htm

程序设计上机实习：程序设计作业需要通过网上评测系统（编程网格：http://programming.grids.cn ）来提交，期终考试也是通过它来进行（考前会安排模拟考试）。教师（地点：方正大厦 4 楼 412 房间）；辅导助教：刘昌盛 宋建国 伍慧敏 颜乐驹 待拿到学生最终名单后再确定具体分配。

13

1 、复习： 认真读书（教材）以课堂演示讲稿为复习提纲；

2 、上机准备：上机以前应该思考，上机的目的和准备工作，一开始第一步工作，大概会遇到的问题；

3 、上机练习和作业：上机要大胆试验，学会总结经验。上机时交练习和作业权值为 1 ， 3 天内 0.8 ， 7 天内 0.6 ， 14 天内 0.3 ，其他情况为 0 。

可以讨论，但不要抄袭。

教学要求

14

注意加强基本概念、基本技能、和现场演示的配合；

注意学生差别，让学生经过自学补齐差距。

教学特点

15

课程进度

第一讲 计算机、互联网与信息社会计算机的发展、信息社会的特征Windows XP 系统的简介设备与互联；网上服务与交流浏览器、搜索引擎、 ftp 、 E-mail

第二讲 计算机系统计算机的硬件组成及性能指标计算机的配置计算机软件系统组成、操作系统计算机应用软件

16

第三讲 信息的编码、存储与管理数字化原理：二进制及信息编码存储设备及计算机的分层存储结构文件系统与数据库

第四讲 计算机的内部存储与处理CPU 及存储程序原理指令系统程序基本结构逻辑运算表达式

课程进度

17

第五讲 程序设计语言和编程环境编程语言， Visual C++ 编程环境

第六讲 算法设计问题求解与算法设计

第七 / 八讲 程序设计导引（ I ）程序基本框架、变量、常量、数据类型；算术表达式

第九 / 十讲 程序设计导引（ II ）指令流的控制、输入和输出、程序风格

第十一 / 十二讲 数组与结构数组（二维数组、多维数组）、结构

第十三 / 十四讲 指针与字符串指针、字符串、动态数组

课程进度

18

第十五 / 十六讲 函数函数、参数、全局变量、局部变量、递归方法调用

第十七 / 十八讲 链表线性表的概念，单链表及其上的操作循环链表，双链表，应用实例

第十九讲 文件操作文件的概念，文件上的操作

第二十 / 二十一讲 综合练习及复习习题讲解、编程问题分析、答疑

课程进度

19

上机进度

第一次 Windows XP 及互联网应用 第二次 Office 的使用

（ Word 、 PowerPoint 、 Excel ） 第三～十五次 C 程序设计（包括 2次模拟考

试）