计算机科学基础说课材料.ppt
《计算机科学基础说课材料.ppt》由会员分享,可在线阅读,更多相关《计算机科学基础说课材料.ppt(135页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机科学基础第 1 章 引论 有关计算机及其相关的基本知识2计算机是什么数据处理机模型现代计算机模型计算机系统信息系统因特网和万维网 计算机文化和计算思维概要3n一个专业术语n一个宽泛的概念n涵盖了计算机的方方面面n计算机科学的基本概念l作为科学的计算机l作为工具的计算机计算机科学(Computer Science)41.1 计算机是什么p17世纪时 英文Computer 一词是指从事计算工作的人。p20世纪时 计算机已被公认为人类发展史上发展最快、影响最大的新学科。nComputer SciencenComputer TechnologynComputer EngineeringnInfo
2、rmation Technology,IT51.1 计算机是什么p今天的计算机n从技术上,体积越来越小,功能越来越强n从用途上,由专业设备变成消费类电子产品61.1 计算机是什么p计算机和计算n计算l数学的基础l计算机的基础n最初对计算机的期望 能够实现数学意义上的“自动计算”。n现实状况 认识到计算机的巨大潜能,客观世界的许多形态都能够被“数字化”,能够被计算机存储和处理。71.1 计算机是什么p计算机素养 即计算思维(Computation Thinking)n知道计算机能够做什么n知道计算机是如何做到的n对客观世界(自己专业)中的问题进行抽象表示,再由计算机处理81.1 计算机是什么p计
3、算机是什么 计算机是一种现代化的信息处理工具,它对信息进行处理并提供结果,其结果(输出)取决于所接收的信息(输入)及相应的处理算法。计算机科学技术百科全书核心词汇:信息、处理、算法91.1 计算机是什么p计算机科学与技术 其核心包括计算机的设计、制造,以及运用计算机进行信息的获取、表示、存储、处理、控制等的相关理论、原则、方法和技术。n计算机科学 研究现象和揭示其规律。n计算机技术 研制计算机和使用计算机进行信息处理的方法和手段。101.2 数据处理机模型pData Processor Computer处理数据(Data),得到信息(Information)。pData 原材料pInforma
4、tion 制成品p数据处理机模型n黒盒模型n带有程序功能的处理机模型111.2 数据处理机模型1.黒盒模型 不考虑计算机的内部结构,从功能上看,计算机就是处理数据的机器。(图 1-1)n输入相同的数据,能够重现输出结果n输入不同的数据,输出结果会发生改变 帮助普通(非计算机专业)用户理解计算机,不能反映出计算机的复杂性、灵活性等数据处理能力。121.2 数据处理机模型2.具有程序能力的数据处理机(图 1-2)p程序(Program)n预先制定的完成特定工作的步骤n程序是处理数据的算法的具体实现p计算机的输出取决于程序(复杂性)n相同的数据,相同的程序,结果一定相同n相同的数据,不同的程序,结果
5、一般不同n不同的数据,不同的程序,结果可能相同131.2 数据处理机模型2.具有程序能力的数据处理机p计算机的灵活性n能够按照“程序”进行工作n程序是事先编制好并存放在计算机内部的p程序原理 只要让计算机执行不同的程序,就可以得到期望的数据处理结果。141.3 现代计算机模型 冯诺依曼计算机不但给出了计算机的功能,还定义了计算机内部的结构。151.3 现代计算机模型1.计算机的五个组成部分输入设备 Input 输入数据和程序。运算器 Arithmetic Logic Unit 执行各种算术运算和逻辑运算。存储器 Memory 存储程序、原始数据、中间结果和最终结果。控制器 Controller
6、 控制计算机所有部件,协调整个系统有条不紊地工作。输出设备 Output 输出程序的执行结果。161.3 现代计算机模型1.计算机的五个组成部分p查尔斯巴贝奇(Charles Babbage,1792 1871)被称作计算机之父,他设计的差分机的原理为 IPOS(Input,Processing,Output and Storage),现代计算机原理也源于 IPOS。171.3 现代计算机模型1.计算机的五个组成部分pALU 和 Controller 被称为 CPUp现代计算机由三个子系统组成处理器子系统(CPU)存储器子系统(Memory)输入输出子系统(I/O)181.3 现代计算机模型2
7、.程序存储原理p现代计算机模型要求(程序存储原理)n程序在执行前存放到存储器中n程序和数据采用同样的格式p解决了计算机能自动执行程序的难题p程序的“重用”编程效率191.4 计算机系统p计算机系统是一个大的概念p由硬件系统和软件系统组成p还包括所处理的数据和使用计算机的用户201.4 计算机系统计计算机系算机系统统硬件系硬件系统统处处理器系理器系统统(主机)(主机)存储器系统存储器系统外部设备外部设备输入设备输入设备输出设备输出设备软软件系件系统统系统软件系统软件操作系统操作系统编程语言编程语言工具软件工具软件应用软件应用软件办公软件办公软件其他应用软件其他应用软件211.4 计算机系统1.硬
8、件系统p计算机物理设备叫做硬件(Hardware)p第一台现代计算机 1946 年的 ENIAC(Electronic Numeri-cal Integrator And Computer,电子数字积分计算机)221.4 计算机系统1.硬件系统p计算机硬件史n第一代 1946 1958 电子管n第二代 1959 1963 晶体管n第三代 1963 1975 集成电路(IC)n第四代 1975 大规模集成电路(LSIC)个人计算机(PC)在这个时期得以发展。231.4 计算机系统1.硬件系统p计算机的类型按计算机的规模及销售价划分n巨型计算机(Supercomputer)n大型计算机(Mainf
9、rame Computer)n小型计算机n微型计算机(PC)n嵌入式系统(高档家电、智能手机)241.4 计算机系统1.硬件系统p硬件的三个子系统n处理器系统l单个处理器芯片l多核处理器芯片(芯片上集成了多个处理器)n存储器系统l内存或主存(半导体材料,直接连处理器)l外存或辅存(磁盘、光盘等,外置的独立部件)251.4 计算机系统1.硬件系统p硬件的三个子系统n输入输出系统l输入设备包括键盘、鼠标等l输出设备包括显示器、打印机等261.4 计算机系统2.计算机软件p与计算机相关的文档、程序、语言等都归类为软件p软件系统n系统软件:服务于计算机本身的软件n应用软件:解决特定问题的软件p软件的进
10、化n从专业发展成为产业271.4 计算机系统3.计算机是如何运行的p通电后nCPU 执行启动程序 BIOSn操作系统从外存被调入内存执行pBIOS 引导完成后n计算机由操作系统进行管理和控制281.5 信息系统 信息系统是一个基于计算机的复杂系统,其基本功能是为需要者提供特定的信息,支持用户迅速、有效地输入、存储、处理和获取信息。291.5 信息系统 信息系统的 6 个要素:硬件软件数据信息人用户(People or User)l以计算机为职业的专业人员(约5%)l使用计算机的应用人员(约95%)过程处理通信301.6 因特网和万维网 两台以上的计算机互连就可以成为一个网络(Network),
11、世界上最大的网络就是因特网(Internet)。311.6 因特网和万维网1.因特网n以资源共享为目的n网络的网络n网中所有机器都是“平等”的n具有开放的特性n虚拟社会321.6 因特网和万维网2.万维网pWorld Wide WebnWWW,简称为 Web,中文名为万维网pInternet 的一种应用(技术)nLink and Webpage and Websiten因特网提供的最大的服务n现实:Internet 的代名词331.7 计算机文化和计算思维p计算机从装置成为学科再发展为“文化”p计算机文化(Computer Literacy)n能够理解计算机是什么n它如何被作为资源使用p计算思
12、维(Computational Thinking)n运用计算机科学的基础概念进行问题求解、系统设计、人类行为理解等涵盖计算机科学之广度的一系列思维活动n本质是抽象和自动化341.7 计算机文化和计算思维p计算思维的特征计算思维是什么计算思维是什么计算思维不是什么计算思维不是什么1是概念化不是程序化2是根本的不是刻板的技能3是人的思维不是计算机的思维4是思想不是人造物5是数学与工程思维的互补与融合 不是空穴来风6面向所有的人,所有的地方不局限于计算学科35第2章 数据表示及逻辑基础 介绍计算机中数据的表示方法及相关的基本知识36数制及其转换计算机中的数(数值)编码(非数值)与文本多媒体数据逻辑基
13、础概要372.1 概述p计算的对象是数n计算机中数(值)的表示n各种现实世界对象的“数据”的表示n数的表示延伸到了数据的表示p不同的数据类型对应不同的处理方式n数值 科学计算n文本 排版、增删、n图像 缩放、旋转、压缩、n音频 混音、压缩、382.1 概述p统一的数据表示方法n基本形态都是二进制(0 和 1)n有“数制”和“码制”两类形式392.2 数制pNumber Systemn“计数(或记数)体制”n多位数中每一位的构成方法以及实现从低位到高位的进位规则,也叫做进制p数学家们研究数制的规则和规律p计算机科学中n将数制规则和规律通过电路实现n常用的有二进制、十进制、八进制、十六进制402.
14、2 数制1.常用数制pR进制nR个数码,数码从 0 到R-1n其值:每位数码和该位的权系数的乘积n权系数也叫做幂次或叫做权重(Power Weight)p逢R进1n计数规则412.2 数制1.常用数制p十进制 Decimal Systemn09,逢十进一p二进制 Binary Systemn位(比特,bit)是计算机处理的最小单位n0和1两个数码,被组合成各种序列以适应计算机的运算和处理的数据类型n选择二进制最直接的理由是它容易被物理器件实现422.2 数制1.常用数制p十进制 Decimal Systemn09,逢十进一p二进制 Binary Systemn二进制起源于中国 八卦n可以用十进
15、制的多项式表示一个二进制数101011012=127+026+125+024+123+122+021+120432.2 数制1.常用数制p八进制 Octal Systemn8 个数码:0、1、2、3、4、5、6、7n8=23 1 位八进制对应于 3 位二进制p十六进制 Hexadecimal Systemn16 个数码:0 9,A、B、C、D、E、Fn字节(Byte,8 个二进制位,2 位十六进制)n16=24:1 位十六进制对应 4 位二进制442.2 数制2.二进制的基本运算p二进制加法0+0=00+1=11+0=11+1=10(Here Carry)p二进制乘法0 0=00 1=01 0
16、=01 1=1452.3 数制转换1.二进制数和十进制数的转换p二进制数转换为十进制数n按 2 的幂次(权)展开1101.012 =1 23+1 22+0 21+1 20+0 2-1+1 2-2 =8+4+0+1+0+0.25 =13.25 10p十进制数转换为二进制数n整数 除以 2,取其余n小数 乘以 2,取其整462.3 数制转换2.二进制数与八进制数、十六进制数的转换 二进制与八进制数、十六进制数都存在着对应的幂次关系。p二进制数和八进制数转换p 257.0648=10 101 111.000 110 12472.3 数制转换2.二进制数与八进制数、十六进制数的转换 二进制与八进制数、
17、十六进制数都存在着对应的幂次关系。p二进制数和十六进制数转换p 10110101.001012=B5.2816482.3 数制转换3.十进制数与八进制数、十六进制数的转换 采用与十-二进制数转换相同的方法,数制转换方法可以用数学方法加以证明,而在计算机中,数制转换可通过执行程序来完成。n表 2-1 十进制数、二进制数、八进制数、十六进制数转换表nWindows 的计算器应用程序(“程序员”模式)492.4 计算机中的数p定义符号位n0 表示正数n1 表示负数 1011 01011 1011 11011 真值 机器数502.4 计算机中的数p定义运算数n原码(Original Code)n反码(
18、Ones Complement)n补码(Twos Complement)n按不同的运算使用不同的码和不同的运算方法来设计运算器512.4 计算机中的数1.原码、反码和补码p原码 即机器数,简单、直观,方便乘法运算。p反码 正数的反码与原码相同;负数的反码符号位为 1,其余按位取反。用于求补码。p补码 正数的补码与原码相同,负数的补码等于其反码加 1。用于减法运算。522.4 计算机中的数2.定点数和浮点数p定点数n固定小数点n有定点纯小数和定点纯整数两种n对硬件的要求简单,数的表示范围受限p浮点数n小数点位置浮动,来源于科学计数法n对硬件的要求复杂,数的表示范围大、精度高532.5 编码和文本
19、p除代表“量”之外,数还能用来“编码”p编码标记特定的对象,便于记忆和查找p设计编码的规则称为“码制”(Code System)p重要概念n位模式n常用编码:ASCII码、汉字编码、多媒体数据541.位模式n用 0 和 1 组成的二进制位序列及其组合规则称为“位模式”(bit pattern)n用位模式来表示数据,就是编码n位模式的二进制位序列长度取决于被编码对象的数量2.5 编码和文本552.文本和文档p文本(Text)n文本中每一个符号(字母、标点),都以一个唯一的二进制位序列(编码)表示n文本在计算机中就是一长串位模式对应的二进制数n最基础的文本编码是 ASCII 码(American
20、Standard Code for Information Interchange)2.5 编码和文本562.文本和文档p文档(Document)n是带有格式的文本,是文本格式的扩展n文档中还包含许多特征码,如字体格式、段落格式等n记事本 纯文本文件2.5 编码和文本573.ASCII 码n美国标准信息交换代码n被 ISO 确定为国际标准 ISO 646nASCII 码字符集包含 128 个字符,需采用 7 位二进制数编码,从 0000000 到 1111111n8 位的扩展 ASCII 码用于给特殊字符、外来语字母和图形符号编码2.5 编码和文本584.Unicode 编码(ISO 1064
21、6)n通用多文种字符集n可表示几乎世界上所有书写语言的字符编码标准 被称为“统一码”、“单一码”、“万国码”nISO 采用的是 32 位模式,可支持超过百万个字符的编码n用于世界范围各种语言文字的文本形式的字符集,也收集了汉字2.5 编码和文本595.汉字编码 中国于 1981 年颁布的信息交换用汉字编码字符集基本集,称为国家标准信息交换用汉字编码,简称为国标码(国家标准代号为 GB 2312-80)。2.5 编码和文本605.汉字编码p国标码n国际字符集收入两级共 6763 个常用汉字l一级汉字 3755 个,按汉语拼音顺序排列;l二级汉字 3008 个,按偏旁部首顺序排列。n其中还包括 6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 基础 材料
限制150内