计算机和计算机程序.ppt
《计算机和计算机程序.ppt》由会员分享,可在线阅读,更多相关《计算机和计算机程序.ppt(64页珍藏版)》请在课桌文档上搜索。
1、1/48,第 二 章,计算机和计算机程序,2/48,本章主要内容,计算机是实现算法的有效工具;计算机的基本组成;计算机中存储信息的方法;计算机语言和计算机程序;程序运行环境;程序开发的步骤。,计算机和编程基础知识,3/48,2.1计算机是实现算法的有效工具,算法是解题的方法和步骤的描述;对于算法(侠义)的实现可以有多种途径;(如心算、计算器、计算尺、算盘等等计算工具来实现算法);由于电子计算机所具有的基本特征(高速度、大容量等),直到目前为止还是实现各种复杂算法的最有效工具。,4/48,2.1计算机是实现算法的有效工具,电子计算机的特点:使用脉冲数字电路,能进行高速数据传输和数据计算(数据处理
2、)任务;(速度上)计算精度高;(如 的精度达到200万位)具有存储信息的能力;由程序控制、全自动运行;(逻辑判断)使用的是二进制数据表示;可靠性高、通用性强。,5/48,2.1计算机是实现算法的有效工具,电子计算机的主要用途:科学计算;数据处理;自动控制;辅助设计与制造(CAI CAT CAD CAM);人工智能(Artificial Intelligengce)等等。,6/48,2.2 计算机的基本组成,7/48,用 户数据区,程 序存储区,输出设备,输入设备,外部存储设备,控制器,运算器,存储器,信息流,控制流,8/48,2.2 计算机的基本组成,运算器 运算器或称算术逻辑单元(Arith
3、metical and Logical Unit-ALU)的主要功能是对数据进行各种运算。它由ALU、通用和专用寄存器组、内部总线组成。(加法器+逻辑功能部件逻辑运算)存储器 存储器(Memory Unit)的主要功能是存储程序和各种数据信息,并能在计算机运行过程中高速、自动地完成程序或数据的存取。根据存储器在系统中的作用,可分为:高速缓冲存储器、内存储器、外存储器。,9/48,2.2 计算机的基本组成,控制器控制器(Control Unit)是整个计算机系统的控制中心,它指挥计算机各部分协调工作,保证计算机按照预先规定的目标和步骤有条不紊地进行操作及处理。控制器由以下五个部件组成:1)程序计
4、数器(存放下一条指令地址);2)指令寄存器(存放来自存储器的待执行的指令);3)指令译码器(指令译码,将指令的操作码部分“翻译”成相 应的操作);4)时序部件(产生计算机工作中所需的各种时序信号-节拍);5)微操作部件(控制器的主体:一条指令的执行过程可更进 一步地看做是微操作的产生过程);,10/48,11/48,2.2 计算机的基本组成,输入设备用来向计算机输入各种原始数据和程序的设备叫输入设备(Input Device)。有文字输入设备、图形输入设备、图像输入设备、语音输入设备等等输出设备从计算机输出各类数据(信息)的设备叫做输出设备(Output Device)。有的设备是:Input
5、 and Output(I/O),12/48,2.2 计算机的基本组成,冯诺依曼计算机的基本工作过程,概括地说就是:存储指令取指令分析指令执行指令再取下一条指令,依次周而复始地执行指令序列的过程。,13/48,2.2 计算机的基本组成,14/48,2.3计算机中存储信息的方法,存储信息的单位:存储容量:一个存储器能容纳的存储单元总数;一般使用:字(word)字节(Bytes)位(Bit)KB MB GB(吉)TB(太拉),15/48,2.3计算机中存储信息的方法,数制的转换:1)二进制十进制(1101)2=123+122+021+120=(13)102)二进制十六进制、八进制(111101.1
6、11)2(0011 1101.1110)2(3D.E)16(111101.111)2(111 101.111)2(75.7)8,小数部分是2的负次方之和,16/48,数的多项式表示对于一个k进制的数转换为十进制数:,k:基数 m:数字(0k-1的数字)n:整数和小数部分的位数值,17/48,2.3计算机中存储信息的方法,3)十进制二进制,(53)10=(110101)2,除取余,18/48,2.3计算机中存储信息的方法,(0.375)10=(0.011)2,乘取整,19/48,2.3计算机中存储信息的方法,非数值领域:ASCII(American Standard Code for Infor
7、mation Interchange)美国信息交换标准代码。一个字节为8位二进制,一个ASCII码占一个字节的低7位,最高位为规定为0,这样一个字节可表示2的7次方即128种状态,从00000000-01111111,每种状态与一个ASCII码字符唯一对应,即可表示128个字符,包括26个英文大写字符、26个英文小写字符、10个数字字符、33个标点符号和33个控制符。EBCDIC扩充的二十进制交换码(用于大型机),20/48,2.4计算机语言和计算机程序,为了使人和计算机能进行信息交互而使用的、人机都能理解的特定语言计算机语言。(人机共同语言)计算机语言的种类:机器语言;符号语言;(Symol
8、)算法语言;非过程化语言(面向对象的OOP)。,21/48,2.4计算机语言和计算机程序,机器语言:每一类计算机都规定了由若干位二进制信息组成的一条条指令。所有这些指令的集合就是该机器的指令系统。计算机能直接执行这些二进制指令机器指令.全部机器指令的总和就称之为该机器的机器语言。为求解某一实际问题而从指令系统中挑选一些指令组成一个序列就是机器语言程序。,22/48,B0 07 Mov AL,07B3 03 Mov BL,0328 D8 Sub AL,BLCD 20 Int 20,23/48,2.4计算机语言和计算机程序,符号语言:由于机器语言指令的二进制码难以记忆,使用也很繁琐,人们想到使用符
9、号来代替原来的指令的办法符号语言。一般来说,一条符号语言指令对应一条机器指令。因此,使用符号语言指令编写程序就需要一个翻译工具汇编程序就是来完成这个任务的(也称之为“汇编”或“代真”过程),最后得到的机器指令就是“目标程序”;MOV AX,1000 ADD AX,BX SUB AX,BX,24/48,2.4计算机语言和计算机程序,算法语言:对于机器语言和符号语言都是面向机器的,可移植性较差,属于“低级语言”;算法语言的表示方式接近自然语言和数学语言,是面向“过程”的语言高级语言;常用的算法语言:BASIC;FORTRAN;COBOL;PASCAL;C系列;ADA(每种语言都有不同版本),面向过
10、程的语言,25/48,2.4计算机语言和计算机程序,非过程化语言:算法语言是过程化的语言,就是在解题中要详尽规定解题过程的每一步骤,清楚地描述(由程序安排)“做什么”,“怎么做”。现在人们开发出了非过程化语言,就是只要确定“做什么”,计算机就能完成任务。如“打印出我校入学成绩600分以上的学生姓名”LIST ALL FOR 入学成绩=600,26/48,2.4 计算机语言和计算机程序,计算机程序语言:是指全部指令的集合,每一种语言都规定了各自的语法规则以及语用含义。程序:为解决某一特定问题而用某一种语言编写的指令序列。它们之间的关系类似于:如:中文语言 一篇中文论文程序,27/48,2.4 计
11、算机语言和计算机程序,用计算机语言编程要掌握三个基本概念:语法:掌握严格的语法规则编程,不然编译系 统会给出语法错误。语义:掌握语法成分的含义:Print是打印输出;Write是输出到指定的设备上;语用:要善于利用语法规则中有关规定和语言成分的含义组织程序以达到特定的目的。如怎样得到所需的循环次数,如何得到我要的打印格式正确使用语言问题。,都是表示输出,28/48,2.4 计算机语言和计算机程序,N.WIRTH指出:“程序就是在数据的某些特定的表示方式和结构的基础上,对抽象算法的具体描述”:1)对求解一个问题,先应有正确的算法;2)程序处理的对象是数据,数据有自己的特 性,而且它们还有内在联系
12、等。要合理组 织它们就要选择合适的数据结构。3)程序不仅要描述算法,还要描述数据结构,算法+数据结构=程序,理 解,29/48,2.4 计算机语言和计算机程序,对程序的评价:根据N.WIRTH提出的“算法+数据结构=程序”的公式来评价一个程序时,除了要求程序的正确性和有效性外,还要求程序具有简明性、可靠性、可修改性、可重用性等特征。,30/48,2.4 计算机语言和计算机程序,对于“结构化程序设计”,除了“算法”和“数据结构”外,我们还应该遵循:,算法+数据结构+结构化方法+语言工具,结构化程序,结构化程序设计的四大要素,31/48,2.5 程序运行环境,要运行一个程序,除了硬件外,还需要有软
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 程序
链接地址:https://www.desk33.com/p-262441.html