程序设计_1(基础知识)_2012讲义.ppt

计算机程序设计理论;;课程章节;教材与参考书; 第一章 计算机及程序设计 基础知识;1.1 计算机的发展史 1.2 计算机系统的组成及工作原理 1.3 微型计算机的系统结构 1.4 信息的表示及存储形式 1.5 计算机程序及算法;§1. 1 计算机发展史;世界上第一台电子计算机;ENIAC (埃尼亚克);电子计算机时代的到来;计算机史;第一代（1946-1958） ;第二代（1959-1963） ;第三代（1964-1970） ;第四代（1971至今） ;今天之计算机;计算机发展史上的重要人物;计算机发展史上的重要人物;计算机科学之父：阿伦·图灵;;图灵奖：计算机界的诺贝尔奖;计算机之父—冯·诺依曼;冯·诺依曼对人类的最大贡献是对计算机科学、计算机技术和数值分析的开拓性工作。 ENIAC机证明电子真空技术可以大大地提高计算技术，不过，ENIAC机本身存在两大缺点：(1)没有存储器；(2)它用布线接板进行控制，甚至要搭接见天，计算速度也就被这一工作抵消了。 冯·诺依曼由ENIAC机研制组的戈尔德斯廷中尉介绍参加ENIAC机研制小组后，便带领这批富有创新精神的年轻科技人员，向着更高的目标进军。1945年, 他们在共同讨论的基础上, 发表了一个全新的“存储程序通用电子计算机方案” (EDVAC)。 ;EDVAC方案明确奠定了新机器由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备，并描述了这五部分的职能和相互关系。EDVAC机还有两个非常重大的改进，即： 采用了二进制，不但数据采用二进制，指令也采用二进制； 建立了存储程序，指令和数据便可一起放在存储器里，并作同样处理。这些改进简化了计算机的结构，大大提高了计算机的速度。 1946年7，8月间，冯·诺依曼和戈尔德斯廷、勃克斯在EDVAC方案的基础上，为普林斯顿大学高级研究所研制IAS计算机时，又提出了一个更加完善的设计报告《电子计算机逻辑设计初探》。以上两份既有理论又有具体设计的文件，首次在全世界掀起了一股“计算机热”，它们的综合设计思想，便是著名的“冯·诺依曼机”，其中心思想就是存储程序原则：指令和数据一起存储。这个概念被誉为”计算机发展史上的一个里程碑。它标志着电子计算机时代的真正开始，指导着以后的计算机设计。 ;§1. 2计算机系统的组成和工作原理;运算器 功能：算术运算和逻辑运算 控制器 功能：使计算机能自动地执行程序，并使各部分协调工作 存储器 功能：用于保存程序和数据 主存储器(内部存储器) 存放当前所执行程序的指令和数据 辅助存储器(外部存储器) 存放暂不参加运算的程序的指令和数据 输入设备 用于程序和数据输入（标准设备：键盘） 输出设备 用于程序和数据输出（标准设备：显示器） ; ２、其他有关概念： １）中央处理器（CPU）：包括运算器和控制器两大部分，CPU是计算机硬件的核心。 ２）主机：在硬件系统中，内存、CPU和连接输入输出设备的接口统称为主机。 ３）外部设备：也称为外设，输入设备和输出设备都是计算机的外部设备。 ３、基本工作原理 冯?诺依曼的“埃得伐克”理论：二进制、存储程序工作原理、五大构成部件。 (1) 二进制: 以二元逻辑为基础,用0和1 二进制码组成各种信息进行运算。 (2) “存储程序”工作原理: 在计算机中设置存储器,将二进制编码表示的计算步骤与数据存放在存储器中,机器一启动就能按照程序指定的逻辑顺序依次取出存储内容进行译码和处理,自动完成由程序所描述的处理工作。它被誉为计算机史上的里程碑。 ;计算机工作原理示意图;常用术语;冯·诺依曼型计算机;指令和指令系统;;说明:(1)操作系统：大致包括五大管理功能：处理器管理、存储管理、设备管理、文件管理和作业管理。 分类：P2、DOS、WINDOWS 、UNIX （２）计算机语言： 　１）机器语言：计算机能直接识别和执行的语言；面向机器 　２）汇编语言：是符号化的机器语言；面向机器；汇编 　３）高级语言：面向过程，面向对象（解释、编译） (３)应用软件：为某一应用目的而用系统软件编制的软件。包括应用程序、函数库、子程序库。常见的有字处理软件、电子表格软件、多媒体制作软件;两类软件;System Software: The Computer’s Boss;Application Software: Your Servant;机器语言（指令系统） 其指令为二进制代码(0、1)，如…表示相加。 用机器语言编写的程序计算机可直接识别，执行速度最快，但可读性、可移植性差 汇编语言 用“助记符”代替二进制