计算机导论课件

• 指令系统是机器提供的机器指令• 用二进制编码表示的指令，称为机器指 令，或称为机器码。
• 用机器指令编写的程序称为机器语言程 序，或称为目标程序，这是计算机能够 直接执行的程序。
• 机器语言难以阅读和理解，编写和修改 都比较困难，而且通用性较差。
计算机科学导论
6
汇编语言
• 汇编语言也称符号语言。 • 指令助记符是指令英文名称的缩写，容易记忆。 • 所谓汇编语言，就是采用字母、数字和符号来
代替由一个个0和1构成的指令操作码、寄存器、 数据和存储地址等，并在程序中用它们代替二 进制编码数，这样编写出来的程序就称为符号 语言程序或汇编语言程序。
计算机科学导论
7
• 大多数情况下，一条汇编指令直接对应 一条机器指令，少数对应几条机器指令。
• 因此，在很多对时间要求比较高的系统，如某 些实时控制系统或者大型计算机控制系统中， 低级语言，主要是汇编语言，仍然得到了一定 的应用。
计算机科学导论
17
6.1.3 高级语言的基本内容
• 高级程序设计语言依赖于各自特定的语句和语 法。一条一条的语句是构成源程序的基本单位。 高级语言的一条语句被编译或解释时往往会对 应多条机器指令。
第六章 程序设计与 算法分析
计算机科学导论
1
本章要点
◆初步了解程序设计的基础知识 ◆掌握结构化程序设计和面向对象程序设计的基本方
法 ◆掌握数据结构中的基本数据类型及其实现 ◆掌握程序设计算法的基本思想及几种经典的算法 ◆了解编译原理的基本知识
计算机科学导论
2
6.1 程序设计基础
6.1.1 程序的概念
• 实现这种翻译功能的特殊程序称为汇编语言翻 译程序、汇编程序或汇编器。程序员手工编写 的程序统称为源程序，用汇编语言编写的源程 序称为汇编语言源程序，汇编程序将源程序翻 译得到的机器语言程序称为目标程序，翻译的 过程称为汇编。

＝ （302.578125）10
.
27
一般地，任意一个八进制数可以表示为： C ＝ c n－18 n－1 +c n－28 n－2 +…+c 18 1 +
c 08 0+c－18－1 +…+c－m8－m
在上式中，C i 只能取0～7之一的值；八进制 的基数是8。
.
28
（4）十六进制
十六进制记数法也有两个特点：
.
40
必须注意:
逐次除2取余的余数是按从低位到高位的 排列顺序与二进制整数数位相对应的；逐 次乘2取整的整数是按从高位向低位的排列 顺序与二进制小数数位相对应的。其共同 特点是以小数点为中心，逐次向左、右两 边排列。
.
41
（1）八进制、十六进制数转换成十进制数
同二进制数到十进制数的转换，分别套用 相应公式 。
.
24
例如： （10110.1）2 ＝ 1×2 4 ＋0×2 3 ＋1×2 1 ＋0×2 0 ＋1×2－1 ＝ （22.5）10
任意一个二进制数B，可以展开成多项式之和, 即
B = b n－12 n－1 +b n－22 n－2 +…+b 12 1+b 02 0+
b－12－1 +…+b－m2－m
.
25
.
30
一个任意的十六进制数可以表示为： D ＝ d n－116 n－1 +d n－216 n－2 +…
+d 116 1+d 016 0 +d －116－1 +…+d－m16－m 在上式中，d i可以取0～F之一的值；十六进制 的基数是16。
.

组，不够4位补0，分完组后对应成十六进制数即可。
2.1.1 计算机中的数制
• 二进制转换成其他进制示例 (1011001.10111)2 = 1×26 +1×24 +1×23 +1×20 +1×2-1 +1×2-3 +1×2-4+1×2-5 = 64+16+8+1+0.5+0.125+0.0625+0.03125+0.015625 = (99.734375) 10 (1011001.10111)2 = (001 011 001 . 101 110)2 = (131.56)8 (1011001.10111)2 = (0101 1001 . 1011 1000)2 = (59.B8)16
• BCD码与ASCII码
❖BCD码：是一种二－十进制的编码，使用四位二进制数表示一位十进制数。
❖十进制数与BCD码之间的转换：可按位（或四位二进制数组）直接进行。
❖ASCII(American Standards Committee of Iformation)码:是由美国信息
交换标准委员会制定的、国际上使用最广泛的字符编码方案。
• 常用的字符型数据编码
• ASCII码（美国标准信息交换码的简称）
• 使用一个字节表示一个ASCII码字符。 • 主要用于小型机和微型机。
• EBCDIC码（扩展BCD码）
• BCD 码又称二—十进制编码，用二进制编码形式表示十进制数。 • 在BCD码的基础上，又增加了一些符号和英文字母的表示。 • 主要用于超级计算机和大型计算机。
• 机器数的符号
• 在计算机内部，任何数据（符号）都只能用二进制的两个数码0和1来表 示。

教材特点：
内容浅显，不深奥 技术脉络清晰：历史、现状、未来 内容丰富：基本概念和术语，计算机使用技能及技
巧，就业岗位，伦理及环境问题等 原版教材，可读性好
精选
课程作业
思考题（不用交）：
每一章结束后布置，答案在书上都能找到
小实践（自已做）：
Making IT work for you Tips
片子之间过渡自然
演讲（基本要求）：
声音响亮，咬字清楚，语言不拖沓 论点明确，叙述有条理，时间掌握好
制作符合要求的作业，从网上提交
精选
为什么要上那么多的 数学课和物理课？
精选
为什么要上那么多的数学课？
数学很重要，是众多自然科学、社会科学和管理科 学的基础
数学是抽象的，但数学问题并不是凭空想象出来的
数学来自于实际，并最终用于解决实际问题 不要只看到抽象的数学问题，更要知道它能解决什么实
际问题
除了提供数学基础之外，数学教育的另一个目的是 培养人的逻辑思维能力，即使人文学科也需要的
数学是计算机学科的主要基础
精选
数学是计算机学科的主要基础
要将一个现实中的问题交给计算机处理：
建立数学模型：将一个现实问题转化成可以被 计算机处理的数学问题
课程报告（要交！！）：
从各章给出的DISCUSSION中选择一个感兴趣 的问题，做一个5分钟左右的介绍，要求有PPT， 用手机录成视频后提交到课程网站。
精选
课程报告训练的能力
从网上查找资料，筛选有用的素材 理解材料的内容，归纳要点，形成自己的观点 做PPT（基本要求）：
每一张片子有一个中心内容，语句组织有条理，文 字表述简明扼要，字体及图表大小合适