北京大学计算概论DataFilesSK2007B
合集下载
北京大学《计算概论》课件：第10讲-复合数据结构-数组与结构.pptx
};
– 结构分量的类型可以相同，也可不同
– 同一个结构内的分量名不可相同
22
结构类型变量的定义
• 结构类型只是定义了一种新的数据类型
– 系统并不为这个新类型分配内存空间。 – 可以使用新的结构类型来声明变量——结构类型变量。
• 结构类型变量定义的两种形式：
– 用已定义的结构定义变量，例如：
struct point point1; struct point point2;
}
return 0;
结构
结构的概念
• 通常，一个学生的个人信息，包括：学号、姓名、性别、 年龄、各门功课的成绩等数据，这些数据都与一个学生相 关联，类型各不相同。如果将这些数据定义为各独立的简 单变量：
Number、Name、Sex、Age、Course1、Course2、…
• 这样就难以反映它们之间的内在联系。应该把它们组织成 一个组合项，把它们当作一个有机的整体。
}
for (i=0; i<POPULATION; i++) {
if ( people[i] == LUCKY_M ) {
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
for (i=0; i<nLucky; i++){
printf("%d %d\n", luckyPeople[i], LUCKY_M / nLucky);
• ——这个组合项就是结构（Structure）
21
结构类型及其定义
•一个新的复合数据类型——结构类型
• 定义一个结构类型
– 结构分量的类型可以相同，也可不同
– 同一个结构内的分量名不可相同
22
结构类型变量的定义
• 结构类型只是定义了一种新的数据类型
– 系统并不为这个新类型分配内存空间。 – 可以使用新的结构类型来声明变量——结构类型变量。
• 结构类型变量定义的两种形式：
– 用已定义的结构定义变量，例如：
struct point point1; struct point point2;
}
return 0;
结构
结构的概念
• 通常，一个学生的个人信息，包括：学号、姓名、性别、 年龄、各门功课的成绩等数据，这些数据都与一个学生相 关联，类型各不相同。如果将这些数据定义为各独立的简 单变量：
Number、Name、Sex、Age、Course1、Course2、…
• 这样就难以反映它们之间的内在联系。应该把它们组织成 一个组合项，把它们当作一个有机的整体。
}
for (i=0; i<POPULATION; i++) {
if ( people[i] == LUCKY_M ) {
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
for (i=0; i<nLucky; i++){
printf("%d %d\n", luckyPeople[i], LUCKY_M / nLucky);
• ——这个组合项就是结构（Structure）
21
结构类型及其定义
•一个新的复合数据类型——结构类型
• 定义一个结构类型
北大计算机自考 教材及大纲
专业：计算机及应用（独立本科段）序号课程代码课程名称考核方式教材名称出版社版本作者考试大纲教材开始使用日期102324离散数学笔试离散数学机械工业出版社2014年版辛运帏有2015-01-01 204737C++程序设计笔试c++程序设计机械工业出版社2008年版刘振安有2008-11-01 302326操作系统笔试操作系统中国人民大学出版社2007年版谭耀铭有2008-11-01 402331数据结构笔试数据结构外语教学与研究出版社2012年版苏仕华有2012-02-01 502325计算机系统结构笔试计算机系统结构机械工业出版社2012年版李学干有2012-10-01 604735数据库系统原理笔试数据库系统原理经济科学出版社2007年版丁宝康有2008-11-01 702333软件工程笔试软件工程机械工业出版社2011年版王立福有2011-01-01 804741计算机网络原理笔试计算机网络原理经济科学出版社2007年版杨明福有2008-11-01 904747Java语言程序设计（一）笔试Java语言程序设计(一)机械工业出版社2008年版夏宽理有2008-11-01 1000015英语（二）笔试英语（二）自学教程外语教学与研究出版社2012年版张敬源 张虹有2013-05-011103684综合英语（四）非笔试新通用大学英语综合教程1高等教育出版社2006年版《新通用大学英语》项目组有查看2010-01-01新通用大学英语综合教程3高等教育出版社2007年版《新通用大学英语》项目组有查看2010-01-01新通用大学英语综合教程2高等教育出版社2007年版《新通用大学英语》项目组有查看2010-01-011200023高等数学（工本）笔试高等数学（工本）北京大学出版社2006年版陈兆斗 高 瑞有2008-11-01 1302197概率论与数理统计（二）笔试概率论与数理统计（二）辽宁大学出版社2006年版孙洪祥 柳金甫有2008-11-01 1403708中国近现代史纲要笔试中国近现代史纲要高等教育出版社2015年版李捷 王顺生有2015-05-01 1503709马克思主义基本原理概论笔试马克思主义基本原理概论北京大学出版社2015年版卫兴华 赵家祥有2015-05-01 1600342高级语言程序设计（一）★笔试高级语言程序设计经济科学出版社2007年版迟成文有2008-11-01 1702318计算机组成原理★笔试计算机组成原理经济科学出版社2005年版胡越明有2008-11-01备注： 标有★符号的课程为专科接考本科的加考课；标有■符号的课考试时间为120分钟；标有▲符号的课考试时间为165分钟。
计算概论课程介绍
讨论。有关课程的讲义、作业、通知等都将在网上发布。 , /course/jsgl/jsgl.htm
程序设计上机实习：程序设计作业需要通过网上评测系统（编程网格：
）来提交，期终考试也是通过它来进行（考前
17
课程进度
第十五/十六讲 函数 函数、参数、全局变量、局部变量、递归方法调用 第十七/十八讲 链表 线性表的概念，单链表及其上的操作 循环链表，双链表，应用实例 第十九讲 文件操作 文件的概念，文件上的操作 第二十/二十一讲 综合练习及复习 习题讲解、编程问题分析、答疑
18
上机进度
第一次 第二次
8
9
教学方式
课堂讲授，每周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周。每堂课分基础知识和应
2、程序设计初步
•
3、上机操作
• • •
6
课程目标
理论
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示、处理、存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
7
Windows 操作系统的使用 常用软件的操作 – 收发电子邮件、搜索引擎的使用、 MS Office（Word, Excel, Powerpoint） VC++编程环境 及 C 语言编程
13
教学特点
程序设计上机实习：程序设计作业需要通过网上评测系统（编程网格：
）来提交，期终考试也是通过它来进行（考前
17
课程进度
第十五/十六讲 函数 函数、参数、全局变量、局部变量、递归方法调用 第十七/十八讲 链表 线性表的概念，单链表及其上的操作 循环链表，双链表，应用实例 第十九讲 文件操作 文件的概念，文件上的操作 第二十/二十一讲 综合练习及复习 习题讲解、编程问题分析、答疑
18
上机进度
第一次 第二次
8
9
教学方式
课堂讲授，每周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周。每堂课分基础知识和应
2、程序设计初步
•
3、上机操作
• • •
6
课程目标
理论
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示、处理、存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
7
Windows 操作系统的使用 常用软件的操作 – 收发电子邮件、搜索引擎的使用、 MS Office（Word, Excel, Powerpoint） VC++编程环境 及 C 语言编程
13
教学特点
北京大学计算概论lesson7sk2007
14
Interactive Input/Output
Interactive Input/Output
Input/Output data while a program is executing Input: char stream data Output: data char stream Use standard library <stdio.h>
19
Interactive Input (continued)
This statement produces a prompt This statement waiting for the input Address operator (&)
20
Interactive Input
The control string of scanf() typically consists of conversion control sequences only
Each time rebounds ¾ of original height Impact speed = sqrt (2 * g * height) Impact speed first three times?
1 3/4
a = b = c = 25; All = operators have the same precedence Operator has right-to-left associativity
5
Assignment (cont.)
6
Assignment (cont.)
Not a l-value
21
Interactive Input/Output
北京大学2007年数学分析试题及解答
注 此处的证明手法与我写的北京大学 2016 年数学分析第一题相同. 其中找到的那个数叫做 Lebesgue 数, 与 之相关的定理在谢惠民等人的《数学分析习题课讲义》上册 82 页例题 3.5.3 (加强形式的覆盖定理), 书上 那个证明借助了几何直观, 但是我更喜欢上面这种证明方式.
2. 设有界区间为 I. 若 I 不是闭区间, 由于 f (x) 在 I 上一致连续, 利用 Cauchy 收敛原理可知 f (x) 在 I 的 两个端点处的单侧极限均存在, 从而我们可以把 f (x) 连续延拓到 I 的闭包 I 上, 对 g(x) 也是一样的, 这时 f (x)g(x) 在有界闭集 I 上连续, 从而 f (x)g(x) 在有界闭集 I 上一致连续, 故 f (x)g(x) 在 I 上一致连续. 若 I 是闭区间, 则不延拓, 然后用前面一样的方法就能证明原命题.
注 其实只是对一道经典的题目进行了一下包装, 相关的题目见林源渠、方企勤编的《数学分析解题指南》第 44 页例 11, 裴礼文的《数学分析中的典型问题与方法》第二版第 151 页例 2.2.6, 谢惠民等人的《数学 分析习题课讲义》上册第 140 页例题 5.4.5. 另外一种做法是先证明 f (x) 和 g(x) 有界, 然后用不等式 |f (x)g(x) − f (y)g(y)| ⩽ |f (x)g(x) − f (x)g(y)| + |f (x)g(y) − f (y)g(y)|.
当0<p⩽
1 2
时, g(x),
h(x) 在 [1, +∞) 上的广义积分收敛, i(x) 在
[1, +∞) 上的广义积分发散,
从而 f (x)
在 [1, +∞) 上的广义积分发散.
第1讲 计算机系统概述
西北师大计算机科学系 王立群 编制
2005年12月 年 月
1
目 录
第1讲 计算机系统概述 第８讲 网络设备 认识CPU 第2讲 认识CPU 第3讲 认识主板 第4讲 认识内存 第5讲 外部存储器 第6讲 显卡和显示器 第7讲 其他部件 第９讲 计算机组装 第10讲 BIOS基础知识 10讲 BIOS基础知识 第11讲 系统维护及优化 11讲 第12讲 常见故障及排除 12讲 第13讲 启动过程十步骤 13讲 小 结
7
本讲习题
1. 上网和查阅有关资料，了解微机的发展历史。 2. 根据了解的知识，列出微机的硬件和软件组成。 3. 分别打开不同档次、配置的微机机箱，查看整体 结构。掌握各种配件的名称；接口、插座的名称。 4. 了解品牌机和组装机的区别。 5. 识别台式机主机背后的接口，掌握台式机外部的 连接方法（包括显示器与主机的连接、键盘和鼠标与 主机的连接）。
2
电脑组装与维修
第一讲
计算机系统概述
§1 计算机系统的组成 §2 硬件系统的基本结构 §3 计算机选购指南 §4 组装和维护的基本常识
3§1 计算机系统的组成4§2 硬件系统的基本结构
主板 CPU 内存 基本输入设备 基本输出设备
5
§3 计算机选购指南
品牌机的选购 通常从这几方面来比较：配置与价格、 通常从这几方面来比较：配置与价格、 易用性与外观、售后服务与技术支持等 易用性与外观、 兼容机的选购 首先要考虑各配件的稳定 性，其次考虑 配件组合后的稳定性， 配件组合后的稳定性，最后才决定选购 什么档次的配件。 什么档次的配件。
6
§4 组装和维护的基本常识
严禁带电插拔微机的插头和卡 插卡插到槽后要检查是否平整，不得歪斜 内存条插到插槽后，其两头的小孔应卡进槽架的定位 凸柱上 各种电缆要认清上面的标记（电缆边上的色标）和插 座上的数字记号，不要插反，特别是直流电源插头更 要小心 检查所配设备使用的电源是否与供电电压一致 当所有配件安装好，应反复检查无误后，即可接通电 源，开始验机 第一次开机需要进入CMOS SETUP（CMOS设置） 整机安装好后，最好连续考机72小时，质量较差的部 件很可能在这段时间内就会暴露出问题来
2005年12月 年 月
1
目 录
第1讲 计算机系统概述 第８讲 网络设备 认识CPU 第2讲 认识CPU 第3讲 认识主板 第4讲 认识内存 第5讲 外部存储器 第6讲 显卡和显示器 第7讲 其他部件 第９讲 计算机组装 第10讲 BIOS基础知识 10讲 BIOS基础知识 第11讲 系统维护及优化 11讲 第12讲 常见故障及排除 12讲 第13讲 启动过程十步骤 13讲 小 结
7
本讲习题
1. 上网和查阅有关资料，了解微机的发展历史。 2. 根据了解的知识，列出微机的硬件和软件组成。 3. 分别打开不同档次、配置的微机机箱，查看整体 结构。掌握各种配件的名称；接口、插座的名称。 4. 了解品牌机和组装机的区别。 5. 识别台式机主机背后的接口，掌握台式机外部的 连接方法（包括显示器与主机的连接、键盘和鼠标与 主机的连接）。
2
电脑组装与维修
第一讲
计算机系统概述
§1 计算机系统的组成 §2 硬件系统的基本结构 §3 计算机选购指南 §4 组装和维护的基本常识
3§1 计算机系统的组成4§2 硬件系统的基本结构
主板 CPU 内存 基本输入设备 基本输出设备
5
§3 计算机选购指南
品牌机的选购 通常从这几方面来比较：配置与价格、 通常从这几方面来比较：配置与价格、 易用性与外观、售后服务与技术支持等 易用性与外观、 兼容机的选购 首先要考虑各配件的稳定 性，其次考虑 配件组合后的稳定性， 配件组合后的稳定性，最后才决定选购 什么档次的配件。 什么档次的配件。
6
§4 组装和维护的基本常识
严禁带电插拔微机的插头和卡 插卡插到槽后要检查是否平整，不得歪斜 内存条插到插槽后，其两头的小孔应卡进槽架的定位 凸柱上 各种电缆要认清上面的标记（电缆边上的色标）和插 座上的数字记号，不要插反，特别是直流电源插头更 要小心 检查所配设备使用的电源是否与供电电压一致 当所有配件安装好，应反复检查无误后，即可接通电 源，开始验机 第一次开机需要进入CMOS SETUP（CMOS设置） 整机安装好后，最好连续考机72小时，质量较差的部 件很可能在这段时间内就会暴露出问题来
最新计算概论(北大期末复习资料：计概复习幻灯片课件
#define JINGDU 0.00001 #include <stdio.h> int main(){
x1 = 1 xn+1 = (xn + a/xn)/2
double a, x2, x1;
scanf(“%lf”, &a);
x1 = 1;
x2 = (x1+a/x1)/2;
while(x2-x1 > JINGDU || x1-x2 > JINGDU){
长短。 （3）控制完成洗衣时信号提示。
全自动洗衣机的控制方案
1. 打开总开关，设置水位（高/中/低）且水位灯亮， 设置洗涤方式（轻柔/标准/强劲）且对应洗涤灯亮， 设置漂洗次数（2/3/4）且对应漂洗灯亮。
2. 按下启动/暂停键，开始进水，进水灯亮，水到 设定水位停止进水，进水灯灭，延时2S后，开始洗涤。
称：这两个字符串相等，
“字符串复制”函数
strcpy(目标字符串, 源字符串)；
功能：把 源字符串 赋值给 目标字符串
int main(){ char zfc_src[50], zfc_tgt[50]; gets(zfc_src); strcpy(zfc_tgt, zfc_src); printf(“%s\n”, zfc_tgt); return 0;
用 冒泡法 对 数组 int sz[LEN] 进行排序
int e;
for(int k = 1 ; k <= LEN ; k++){
for(int i = 0; i < LEN - k; i++){
if(sz[i] > sz[i+1]){
e = sz[i+1];
北京大学《计算概论》课件：01-01 课程介绍
上机练习
大胆试验，善于总结经验
可以讨论，但不要抄袭
把手机调成静音！！！ 精选PPT
16
课程进度（1/4）
共 15讲
第一讲 引言
课程介绍、计算机与医学
第二讲 计算机应用
如何购买计算机
Windows操作系统的使用
设备与互联；网上服务与交流
浏览器、搜索引擎、ftp、E-mail
第三讲计算机系统
计算机的硬件组成及性能指标
熟练使用 一些常用软件
电子邮件、搜索引擎、办公软件、…
熟练使用 VC编程环境 进行 C语言编程
精选PPT
8
教材及参考书
教材
《计算概论（第二版）》
许卓群、李文新、罗英伟、汪小林，清华大学出版社，2009年.
参考书 《计算概论-程序设计阅读题解》
汪小林，罗英伟，李文新，清华大学出版社，2011年.
精选PPT
19
课程进度（4/4）
第十一讲 高级程序设计（II）：二维数组 二维数组、图像处理
第十二讲 高级程序设计（III）：函数 函数、参数、全局变量、局部变量、递归方法调用
第十三讲 高级程序设计（IV）：字符数组与字符串 字符数组、字符串、字符串的应用
第十四讲 习题课 数组、结构、函数、字符串
Visual C 编程环境
精选PPT
7
课程目标
在 理论 方面
初步掌握 计算思维
了解 个人计算机的基本组成及各部件的功能
了解 操作系统及其主要功能
了解 信息的表示、处理、存储的基本原理
了解 互联网的基本功能和原理
了解 计算机程序的工作原理及开发过程
在 实践 方面
熟练使用 Windows 操作系统