计算概论第十讲.

合集下载

计算概论(B)课

计算概论(B)课
开课院系
信息科学技术学院
通选课领域
是否属于艺术与美育

平台课性质
平台课类型
授课语言
中文
教材
《计算概论》(第2版),许卓群、李文新、罗英伟、汪小林,清华大学出版社,2009,2;
《程序设计基础(第2版)》,吴文虎,清华大学出版社,2005,
参考书
2;
教学大纲
本课程是所有新入学的本科一年级学生学习计算机科学与技术的第一门课程。本课程总括了计算机学科的知识体系,是计算机学科的入门基础。通过本课程的学习,不但可以使学生掌握计算机的基本工作原理以及程序设计的基本原理和方法,为后续课程的学习创造条件;而且可以让学生真正理解计算的本质,提高学生的抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
操作系统的功能和作用,文件系统的概念和使用。
第8章 程序设计 - 入门篇(课堂讲授4学时)
程序设计的要素和过程,高级程序设计语言的特点,C语言程序示例及程序规范。
第9章 程序设计 - 基本框架(课堂讲授6学时,习题课2学时)
变量、常量、数据类型和表达式;指令流的控制;控制台输入和输出。
第10章 程序设计 - 数组和结构(课堂讲授8学时,习题课2学时)
本课程课时安排为5学时/周,共90学时,包括课堂教授和上机,不同的教学班级,可以根据实际的需要适当调整课堂讲授和上机的学时分配。课程教学的环节包括:教师课堂讲授,学生在线实践及教师、助教现场辅导,学生利用网络课件和网络资源自学,学生课后作业和小组合作,教师、助教网络答疑和网络讨论等。作为计算机基础教育的第一门课程,我们尤其注重实验教学内容的改革和建设,强调学生真正动手编程训练。除了传统的教学方式方法之外,我们尤其注重实践能力和创新能力的培养,设计了多种有特色的教学方法和教学手段,包括在线实践、多层次的教学辅导、在线考试、与大学生程序设计竞赛相结合、定期的教学交流与讨论等。

课件10:1.1.1 算法的概念

课件10:1.1.1  算法的概念
确定性 可,即算法的每一步只有唯一的执行路径,对于相同的
输入只能得到相同的输出结果
算法中的每一步骤必须能用实现算法的工具精确表达, 可行性
并能在有限步内完成
有序性 普遍性 不唯一性
算法从初始步骤开始,分为若干明确的步骤,每一个 步骤只能有一个确定的后继步骤,只有执行完前一步 才能执行后一步 算法一般要适用于输入值集合中不同形式的输入值, 而不是局限于某些特殊的值,即算法具有一般性,一 个算法总是针对某类问题设计的,所以对于求解这类 问题中的任意一个问题都应该是有效的 解决一个或一类问题,可以有不同的方法和步骤,也 就是说,解决这个或这类问题的算法不一定是唯一的
解:算法如下: S1 任取 2 枚银元分别放在天平的两端,如果天平左右不平 衡,则轻的一端放的是假银元;如果天产平衡,则进行 S2; S1 从余下的 3 枚银元中再任取 2 枚分别放在天平的两端, 如果天平左右不平衡,则轻的一端放的是假银元;如果天平 平衡,那么剩下的还未称的那 1 枚就是假银元.
本课结束
A,B 两选项给出了解决问题的方法和步骤是算法. B× C × 利用公式计算也属于算法. D √ 只提出问题,没有给出解决的方法,不是算法. 答案:D
[名师点评] 算法与解法的区别 (1)解法是解决一个问题的方法与过程. (2)算法是解决一类问题的程序化的流程. (3)解法比算法更具体实际,但是具有局限性,只能解决一个问题.
警误区 算法特征中的有限性与步骤中的有限步 算法特征中的有限性不等同于步骤的有限步,在算法结构中会 出现步骤的重复使用,也就是说算法执行的步数大于或等于步 骤中的步骤,很可能步骤中的步数较少而要执行的步数很多, 但不可以无限.
知识点三 算法的描述 (1)展现形式:目前可使用文字语言表示. (2)展现方式:算法常用下列方式来表示. S1…… S2…… S3…… ……

计算概论课程介绍

计算概论课程介绍
讨论。有关课程的讲义、作业、通知等都将在网上发布。 , /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
教学特点

计算机科学概论第10版-问题与练习答案(all)

计算机科学概论第10版-问题与练习答案(all)
减少表示颜色信息的位数,而没有明显地影响图像质量。 6. 暂时模糊和频率模糊。 7. 对信息编码时都要取近似值。对于数字数据,这些近似值在计算过程中会积累,这可能导致
错误的结果。而对于图像和声音,近似值就没有那么严重,因为这些被编码的数据只是进行 存储、传输以及再现。不过如果图像和声音反复地再现、存储,然后再编码,那么这些近似 值就会积累,因此最终导致无用的数据。
6. a. 0111
b. 1011(溢出)
c. 0100(溢出)
d. 0001
e. 1000(溢出)
7. a. 0110
b. 0011
c. 0100
d. 0010
e. 0001
+0001
+1110
+1010
+0100
+1011
0111
0001
1110
0110
1100
8. 不会。如果一个数对于使用中的系统过大时,那么试图存储这个数则会产生溢出现象。当一
发现某一个二进制位,其位置上的位模式不同。在这个位置上包含0的位模式表示较大的值。
这个比较过程的简单性是采用余码记数法(而不是二进制补码)表示浮点系统指数的一个原
因。
4. 最大的数值是 7 1 ,表示为位模式01111111。关于最小的正值,你们可以认为有2个“正确” 2
答案。首先,如果你坚持文中所描述的编码过程,它要求尾数的最高有效位必须为1(称为
d. 10010 e. 11011
f. 100
7. 在24位中,我们利用ASCII码可以存储3个符号。因此,可存储的值最大能够达到999。不过,
如果我们将这些位用作二进制数字,那么可存储的值则最大可达16 777 215。

计算概论(C)

计算概论(C)
要点:正则表达式、分词、统计词频、语言计量
10. 模块与库(2学时,2学时上机验)要点:模块、库的安装、常用库
11. 电子表格数据处理(4学时,2学时上机实验)
要点:公式和函数、数据表管理、透视表、图表分析
12. (*)数据分析与绘图(4学时,2学时上机实验)
要点:turtle库、Matplotlib库、函数绘图方法、数据可视化
2. 通过学习Python程序中的数据类型、语句、函数、类等,使学生掌握计算机程序设计的基本方法,培养学生的计算思维能力。
3. 通过学习Python在数据采集、处理、分析方法,使学生具有解决本专业问题的能力。
1. 计算机原理概述(4学时,2学时上机实验)
要点:计算机发展简史、计算机工作原理、软硬件基础、计算机内部的信息表示
2. 程序设计与Python导引(2学时,2学时上机实验)
要点:程序设计语言、Python开发环境、Python基本元素、输入输出
3. 基本数据类型与运算(4学时,4学时上机实验)
数字类型、字符串类型、变量、表达式、赋值
4. 基本程序结构(2学时,2学时上机实验)
要点:顺序、选择、循环
5. 组合数据类型(4学时,2学时上机实验)
Topics includes: computer principle, python data type, control structure, function and module, text processing and numerical calculation, data processing and chart analysis, Internet technology, common algorithms, etc.
要点:元组、列表、字典、集合

计算概论(Introduction to Computing)

计算概论(Introduction to Computing)
指针, 第十七讲 指针,结构体
计算概论
(Introduction to Computing)
主讲人:马思伟
北京大学数字媒体研究所 / 理科2号楼2 641 周一 周三
1
复习
多维数组与指针
– int arr[3][4]; arr, arr[0], &arr[0], &ar[0][0], arr+1, arr[1] – arr[0][0], *(*(arr+i)+j), arr[i][j]
指向函数的指针
int max(int a, int b); int *p(int , int); int c; p=max; c=p(4, 5)
2
关于编程
编程中常出现的错误 编程时应该注意的问题
3
编程中常出现的问题
1.
程序风格问题 变量定义(全局变量/局部变量,参数传值传地址调用等),函数定义,注释, 对齐等; 好的编程风格:容易阅读、调试、维护……
22
动态数组 – 申请空间
float *pf; pf = (float *)malloc(sizeof(float)* )malloc(sizeof(float)*20); )malloc(sizeof(float)* // 申请一个长度为20的数组,数组元素为float类型。
23
动态数组 – 头文件
void sort(char *name[], int n) { char *temp; int i, j, k; for(i=0; i<n-1; i++) { k = i; for(j=i; j<n-1; j++) if (strcmp (name[k], name[j]>0)) k = j; if (k!=i) {temp=name[i]; name[i]=name[k]; name[k]=temp; } }

大学先修先修课程

大学先修先修课程

大学先修先修课程1、计算概论(信息学学科)本课程的内容主要分为两个部分:(1)C++语言,约占课时量的5%;(2)C++语言设计解题算法,约占课时量的95%;在C++语言部分,主要为C++语言基础知识,C++语言设计解题算法部分主要是用C++语言编程求解信息学竞赛的相关问题。

需要编写具有一定技术难度的程序。

学习过程类似于迭代过程:周期一:感性认识计算机程序;周期二:认识程序的组成部分;周期三:了解各种算法;周期四:使用C++中的STL;该课程测试平台由北京大学计算机学院提供。

因课程内容较难,考试为请全国统考,所以建议有信息学竞赛经验的同学参加。

授课大纲计算机基础知识程序设计基础指针、结构体与链表图论和动态规划算法在竞赛中的应用线段树等高级数据结构的使用竞赛试题选讲参考资料基本资料主要参考本课程所提供的讲义,以及来自/的相关练习题。

“练习题”是程序设计训练的重点!本课程所有的练习题都是在线练习(在线提交程序代码,在线反馈代码执行结果),届时,会要求各位同学登录/选择相应的练习题完成作业。

最终的全国统考也是通过/网站完成。

2、《普通地质学》课程介绍课程安排:每周一次课,每次一小时。

2014年5月开始授课,2015年寒假后参加北大先修课的统一考试。

课程目标:普通地质学涉及物理学、化学、自然地理学等多学科内容。

课程面向大学专业选择对地理及相关专业有兴趣的同学。

课程开设通过讨论、活动等形式介绍地球科学的研究方向;激发学生学习地球科学的兴趣;提供学生学习的空间和资源。

课程内容:普通地质学是地球科学的一个分支,主要研究地质学的概况和一些基本知识。

普通地质学的研究对象是地球,其范围包括了从地核到外层大气的整个地球,但主要是固体地球的部分。

该门课程的研究内容主要包括三个方面一、地球的物质组成和构造主要研究组成固体地球的元素、矿物、岩石以及地球的结构构造。

其研究内容主要是地球的静态特征。

二、地球的形成和演化这部分是普通地质学研究的主体,主要研究包括地球及类地行星的起源、地球各圈层的形成及相互关系,地球的内力和外力作用对固体地球演化的影响。

计算概论(B)

计算概论(B)
计算概论(B)课程详细信息
课程号
04831410
学分
3
英文名称
Introduction to Computation (B)
先修课程
无。
中文简介
如何在新入学的大学生中开展计算机基础教育,一直是高校课程设计中面临的一个问题。一般说来,计算机学科的入门基础包括计算引论(Introduction to Computing)和程序设计基础(Programming Foundation)2个部分。在高中阶段,很多学生已经接受过计算机基础教育,包括计算机的基础知识,如软件、硬件、计算机网络,二进制,文字处理,以及基本的操作系统和数据库操作等,也包括一些基本的程序设计训练。当然,由于升学及其他方面的原因,不同的学生的基础各不相同。有的对计算机的基础知识了解很少,有的学会了计算机的基本操作和应用,有的会写程序,有的则掌握了较好的编程技巧。但很少有学生能够真正理解计算的本质。考虑到这些情况,本课程在内容上融合了计算的内涵和程序设计基础两个方面,让学生在理解计算的本质的基础上掌握程序设计的原理和方法,进而掌握解决实际问题的能力。同时,我们根据学生的不同层次,设计不同的教学班级来满足学生的不同需求,争取让每个学生都能够在本课程中保持“新鲜”的学习,避免了“跟不上”、“嚼冷饭”、“进度慢”等现象。
数组、结构、指针、字符串等数据类型;内存动态申请与释放;文件操作;排序和查找问题。
第11章 程序设计 - 函数(课堂讲授6学时,习题课2学时)
函数的参数传递;变量作用域;递归调用的概念及应用。
第12章 问题分析与算法设计(课堂讲授6学时,习题课4学时)
程序设计优劣的判断标准(算法的时间复杂性);递归与分治、搜索与回溯、动态规划等一般的算法设计方法与思想。

大学计算机基础课件第10章

大学计算机基础课件第10章
⑤留心下载软件中偷藏木马程序
⑥检查附件里埋藏的炸弹
⑦防治网络监听,尽量使用加密传输
2020/6/28
大学计算机基础
11
10.2.2 防火墙(firewall)
防火墙也是黑客防范的最常规的手段。近年 来,随着网络安全技术的不断涌现,防火 墙是目前网络系统安全保护中最常用的技 术。防火墙是为隔离Internet与内部网的而 建立的一种安全系统。它可以实施安全策 略要求的访问控制,使用户的操作在其规 定的范围内进行,而系统本身对于入侵是 免疫的。
2020/6/28
大学计算机基础
7
(2)病毒的检查
①比较法: ②搜索法: ③ 特征字识别法: ④分析法:
2020/6/28
大学计算机基础
8
(3)病毒的清除
国内杀毒软件 ① 360杀毒软件 ② 金山毒霸杀毒软件 ③ 瑞星杀毒软件 ④江民杀毒软件 国外的防病毒软件 卡巴斯基 诺顿
2020/6/28
大学计算机基础
3
(2) 计算机病毒的特征
①隐蔽性: ②潜伏性: ③传播性: ④激发性: ⑤破坏性:
2020/6/28
大学计算机基础
4
(3)病毒的分类
根据病毒存在的媒体,病毒可以划分 为网络病毒,文件病毒,引导型病毒。
网络病毒通过计算机网络传播感染网 络中的可执行文件,文件病毒感染计 算机中的文件(如:COM,EXE, DOC等),引导型病毒感染启动扇区 (Boot)和硬盘的系统引导扇区 (MBR),还有这三种情况的混合型
2020/6/28
大学计算机基础
12
2020/6/28
大学计算机基础
13
防火墙的功能
从总体上看,防火墙应具有以下五大基 本功能:

计算概论

计算概论
第一讲 计算机与人类社会
计算概论
(Introduction to Computing)
主讲人:马思伟
北京大学数字媒体研究所 /
1/66
相关信息
马思伟
– Address: 信息科学院数字媒体研究所,理科二号楼2641 – Tel: 62753424 – Email: swma@ – Homepage: /staff/masiwei.aspx – Research interests
是一种有知识,会学习,能推理的计算机 具有能理解自然语言,声音,文字和图像的能力,能 用自然语言与人直接对话. 可以利用已有的和不断学习的知识,进行思维,推理 和联想,并得到结论. 能解决复杂问题,具有汇集,记忆,检索有关知识的 能力.
24/66
第五代(智能 计算机 第五代 智能)计算机 智能
"深蓝"计算 机器人足球赛 机器狗 ......
Video coding, processing……
2/66
相关信息
教材
– 《计算概论》许卓群,李文新,罗英伟 著,清华大学出版
社 第二版
参考教材
– 《C程序设计(第三版)》谭浩强著,清华大学出版社 – 《C程序设计题解与上机指导(第三版)》谭浩强著,清
华大学出版社
课程网页 – /jiaoxue-Computing/index.htm 上机时间:周一 5-6节
2. 上机操作
5/66
课程结束需要掌握的知识
理论
– – – – –
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示,处理,存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
– Windows 操作系统的使用 – 常用软件的操作 – 收发电子邮件,搜索引擎的使用, – office(Word, Excel,Powerpoint) – VC++编程环境 及 C 语言编程

北京大学计算概论(C语言)经典课件Lecture 10——数组(下)

北京大学计算概论(C语言)经典课件Lecture 10——数组(下)
来自 其他多维数组可以此类推14
多维数组数据存储
二维数组,行列索引的表格
15
多维数组数据存储
二维数组在内存中的一维顺序排放
16
多维数组在内存中的布局
17
二维数组初始化
初始化:
#define NUMROWS 3
#define NUMCOLS 4 int val[NUMROWS][NUMCOLS] = { {8,16,9,52}, {3,15,27,6}, {14,25,2,10} };
作业3
数组数据统计
for(k=1;k<=1;k++) { printf("\n\n请选择你需要的功能,按下相应数字并回车\n1、查看每个学生的总分和平 均分;\n2、输入学号查看学生各科成绩;\n3、查看各科最高分及其对应学号;\n4、 统计平均分分数段人数\n"); scanf("%d",&m); switch(m) { case 1: { for(i=0;i<=q-1;i++) { sum[i]=Chinese[i]+math[i]+English[i]; average[i]=(float)sum[i]/3; printf("%d号学生的总分为%d,平均分为%.2f。\n",i+1,sum[i],average[i]); } printf("\n按0返回,否则关闭窗口。\n"); scanf("%d",&k); 11 }
第十讲 程序设计----数组
计算概论
(Introduction to Computing) 马思伟
北京大学数字媒体研究所 /

第10章 工程伦理与职业道德 (《计算机学科概论(第2版)》姚庆安 王红梅 刘钢等著 清华大学出版

第10章 工程伦理与职业道德  (《计算机学科概论(第2版)》姚庆安 王红梅 刘钢等著 清华大学出版

论 ( 第

专家系统做出决策时,谁应该对这个决策负责?如果一名医生利用专家系统 )

协助手术但手术失败了,谁应该承担这个责任?是医生、程序员、软件公司还
华 大

是其他人?
出 版 社
在计算机技术不断发展的同时,消费者、律师、立法者和技术人员将 不得不面对这类问题。
Page 3
本章讨论的主要问题
1. 信息时代需要什么样的计算机人才?与计算机技术有关的专业岗位有
道德、伦理与法律
道德:是一定社会调整人与人之间以及个人和社会之间关系的行为规范
的综合,它以善与恶、正义与非正义、公正与偏私、诚实与虚伪等道德概
计 算

念来评价人们的各种行为,通过各种形式的教育和社会舆论的力量,使人
学 科 概

们逐渐形成一定的信念、习惯、传统而发生作用。
( 第
版 )
清 华 大 学 出 版 社
职业生活中的具体体现。
计 算


社会主义职业道德:是社会主义社会各行各业的劳动者在职业活动中必须
科 概 论

共同遵守的基本行为准则。



《中共中央关于加强社会主义精神文明建设若干问题的决议》规定了社会
清 华

主义职业道德的五项基本规范,即
学 出


爱岗敬业 诚实守信 办事公道 服务群众 奉献社会
3
Page 8
10.2 工程伦理
道德、伦理与法律
伦理:是处理人与人、人与社会、人与自然的相互关系应遵循的道德和
准则,也蕴含着依照一定原则来规范行为的深刻道理。
计 算


法律:是由国家制定或认可并以国家强制力保证实施的,反映由特定物

北京大学《计算概论》:第10讲-复合数据结构-数组与结构

北京大学《计算概论》:第10讲-复合数据结构-数组与结构
}
整理课件
数组 的 应用示例
当程序要处理 一组类型相同、含义类似的数据时,
应该使用数组
整理课件
游戏:过年抽奖
• 一个村庄,有128个村民 • 村长对村民说:
– 今年村里出现了财政盈余M元; – M是2000-3000之间的一个整数 – 准备通过抽奖的方式把钱发给村民
• 游戏规则如下:
– 每个村民上报一个在2000-3000元之间的整数 – 如果有人上报的数字和M相等,就把钱发给这些人
scanf(“%d”, &(people[i])); //读入村民报的数字,数组下标就是村民的编号
}
for (i=0; i<POPULATION; i++) {
if ( people[i] == LUCKY_M ) {
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
}
return 0; }
整理课件
数组 的 遍历
通过 循环结构
整理课件
正向 遍历
int sz[LEN];
for(int i = 0; i < LEN; i++){ … sz[i] …
}
整理课件
反向 遍历
int sz[LEN];
for(int i = LEN-1; i >= 0; i--){ … sz[i] …
这是编译器在编译时的一个特殊要求。
整理课件
27
结构应用示例(1)救援
• 洪水淹没了很多房子,只有屋顶还是安全的。被困的人们 都爬上了屋顶。现在救生船每次都从大本营出发,到各屋 顶救人,救了人之后将人送回大本营。

大学计算机基础-第10讲教案

大学计算机基础-第10讲教案

一、本讲目的:
现实世界大量不确定、不可预测的事情,如何利用计算机对其进行研究。

蒙特卡洛模拟:利用随机数来解决计算问题的方法
应用场合:
●问题自身具有随机性,利用模拟来分析解决问题:赌博
●将问题转化为随机问题,利用数据的分布特性来解决问题:求不规则图形面积
二、赌博
第一类应用:
Pascal问题:不出现双6的赢面有多大
过线注和非过线注:解释如何将playHand,回头看,如何改进效率
用查表代替掷骰子动作。

第二类应用:
计算Pi:投掷大头针
这几个例子说明计算机在这些方法中的巨大作用,例如掷大头针现实是不可能完全均匀的。

三、随机游走
布朗运动的一般化
该问题的主要目的:
如何建模:
●农田
●醉汉
●位置
四、壁球
建模
自顶向下、逐步求精、分而治之。

北京大学计算概论-课件:助教:office初学者入门

北京大学计算概论-课件:助教:office初学者入门
• 这里以数据求和为例子进行简单介绍
27
Excel介绍
• Step 1:
选中一个空的单元格 (我们求的和将放在这 个单元格中)
• Step 2:
点击菜单栏中的“公 式”“插入函数”
• Step 3:
选中“SUM”函数
• Step 4:
按住shitf键,拖选想要求 和的部分,最后点击确 定
28
Excel介绍
Let’s try!
33
PowerPoint介绍
• 动画制作
• 对选定的对象添加动画:文本框,图片,形状等。例
• 单机目标对象,在“动画”菜单中,选择一种“进入”效果
• 先点击“高级动画”栏中的“动画窗格”,打开动画窗格,便于 更好管理所有动画效果
• 点击“添加动画”图标,为对象添加动画,总共有“进入”, “强调”,“退出”三类效果
• 屏幕左下方“开始”菜单 所有程序 Microsoft office Word 2019…
• 讲解内容
• 面板介绍 • 基本文本操作 • 菜单栏单独讲解
6
Word介绍
• 面板介绍:
菜单栏
当前页状态
最小化/最大化/关闭
文本编辑
7
预览方式 预览比例
Word介绍
• 基本文本操作:
• 在文本编辑区域直接操作
• 这样我们就可以求出第一行数据的总和
• 如果我们也想求剩下几行的数据和,只需要拖动刚才求得 “总和”填充整列即可
29
PowerPoint介绍
• PowerPoint(PPT): 在会议,汇报中最常使用的工具
• PPT基本格式;
• 首页 • 介绍目录页 • 内容1(图文) • 内容2(图文) • 总结页

计算文化概论-文档资料

计算文化概论-文档资料

漷誫魢洏闑岐椀濭璚笮鼀桐棰 盍鍛顗楄焸璭偸戵堁櫴贻噽秀 瀃騤錵鞊踆蚜恚兜輢绕饭鯣擌 誻鳦舄几態橡宭藙雭馮偦竐帜 ■ 4444444 ■ 444440440411011112 籮蚄净盆祾燚奐璄坢牍坭逵积 噫罺嶙喉羋錕琠磪贮巔塢藩塕 霎齫漤忪嗿嶻荵徽埦桏飮褐鳸 ■ 4444444444444 ■ 444444444 髑鋇鐊唺抧塴緈滶卙葥旮篱黪 験肛珄鞑胛禆伐腗笔莳婬饖蹀 鎶圢茁克冯騾战杫昻愪烁赘妾 怤塬馯寍鱥裼鳡釟阿珨爫穞粊
配有功能简单的操作系统, 运算速度达到每秒
几百万到几千万次。
第四代(大规模集成电路)
■从1971至今的计算机都属于 第四代计算机, 使用大规模 集成电路和超大规模集成电 路制作开关逻辑部件。 ■CPU发展有:8088, 8086, 80286, 80386, 80486, 80586, Pentium, Pentium Pro,PII, PIII,P4……等
TTF - True Type Font 矢量字库(windows字库)
本章结束
椘蜿謠梺钨垀螛嘠锐涖敿灩魸 揵稉恀埳捠摰報樭勾装瞴摦捣 滍鑜擶杶斵椄袰衍嵤粸熶甽汬 郟章鈴當彋牼宫葤沸匽愖鲒抌 湘而魻寋捵潍腲岕梄帺紜腟檃 戥栌鼿褹魊鹛鯶惋祊嵿袸冓侒 111111111 峯羿佃焀惠阺岜忲掂鄑硍乃谏 看看 兒鸾瘮需唅讕螘餼折谜灚鄖营 爮閧嵥绻賯覨汆呱睦抢鑭薃褪 蹑鬘胿粪猗糇噿敨嘅碴鐂珼皇
榴諆窲賲奨噮燽焲淃飊粋縲硵 魕猛抹醻氓淴啿肕楼裵艹緱鄧 橤貎琍蘯癚橆飐佀西懼著藔恔 眢靯幅撞轇鞨購厭姕魖色蘵鋕 ■ 11111 ■ 该放放风放放风放放风 方法 燃萾淈虙晝塺圣烿耖銷戣狇硳 ■ 獄茇謽橔凨頟塩亍髣鏩艦臛軃 ■ ■ 槭枛畜颭憧呲剌鎳裬黸皗怕豢 ■ 共和国规划 蕋抚賮饊僢騋褜槗巃珺檳俎蟙 瘱轉榰俨丄寇辖宒得銴呹螞諌 勸扶鯝鳄诨楢瀨萴膕刿睧騗璷 鈢申暚譔嘌荑头焍诊鍰撾副鹢
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.
2.
一个班有20名学生。请你使用“结构类型”编写一个计分程序负责读 取学生的ID号码和语文、数学、英语成绩。然后计算每名同学的总分。 按行输出每位同学的学号、总分。例如:输入 1 70 80 90 2 75 85 65 3 68 65 89 …… 输出 1 240 2 225 3 222 …… 一个班有20名学生。请你使用“结构类型”编写一个程序负责读取学生 的ID号码和语文、数学成绩。然后计算每名同学的总分。输出总分排 在前三位的同学的学号和总分。
作业
在 /JudgeOnli ne/ 通过1046,另外一题练习文件 操作和结构数据类型。 推荐练习:10oat x; float y; } pointA,center;
结构
struct square{ struct point{ int x,y; }p1,p2; }sq1; 上面的定义等价于: struct point{ int x,y; }; struct square{ struct point p1,p2; }sq1;
结构
struct point pointList[20];
结构
赋值与引用 struct point{ int x,y; }p1; p1.x = 10; p1.y = 20; int c = p1.x + p1.y;
文件操作
格式化读写 <stdio.h> 结构 FILE FILE *fopen(const char *filename, const char *mode); mode – r w a + b t int fclose(FILE *fp); int fprintf(FILE *fp,const char *format,…); int fscanf(FILE *fp,const char *format,…);
#include <stdio.h> void main(){ int x,y; FILE *fp1,*fp2; fp1=fopen("student.txt","r"); fp2=fopen("student2.txt","w"); if(fp1==NULL || fp2==NULL) return; while(fscanf(fp1,"%d",&x)>0){ // fscanf的返回值大于0表示读到数字了 y=x; fprintf(fp2,"%d\n",y); } fclose(fp1); fclose(fp2); }
• 多维数组 • 结构 • 文件操作
作业
多维数组
定义 int x[20][4]; 赋值 x[19][3]=5; x[0][0]=6; 引用 int a=x[5][2];
结构
定义 struct point{ float x; float y; }; struct point pointA; struct point center;
计算概论 第十讲
李文新 2004.9 – 2005.1 北大医学部
关于期末考试
上机考试 写程序 通过题数和所用时间 最后一周模拟考试
参考书
《程序设计基础》, 吴文虎 著,清华大学出版社,2003 《C程序设计》, 谭浩强 编著,清华大学出版社,1997
内容提要
再谈程序风格 复杂数据结构和问题求解
相关文档
最新文档