高级语言程序设计 课件 第1章 概述.ppt

*第1章概述1.1计算机发展计算机语言1.2算法及其描述方法1.31.4程序和程序设计方法本章内容导读本章主要介绍计算机发展、计算机语言、程序、算法及其描述，以及程序设计方法等。通过学习本章，读者应掌握以下内容：了解计算机语言的发展；了解高级语言的概念和特点；了解程序的概念；掌握几种常用的算法表示方法以及程序设计方法。计算机的诞生1946年世界上第一台电子计算机（电子数字积分计算机，ENIAC）诞生。1.1计算机发展计算机的发展第一代（20世纪50年代）：主要采用真空电子管，主要用于科学计算，用机器语言编写程序；第二代（20世纪50年代末期）：以晶体管为主要元器件，采用汇编和高级语言编写程序；第三代（1964至1974）：采用集成电路技术，计算机软件逐渐系统化，形成了操作系统、编译程序和网络软件等；第四代（1974至今）：采用大规模集成电路和微处理器；未来计算机：神经网络计算机、生物计算机、量子计算机等。冯?诺依曼体系结构ENIAC诞生的同时，冯?诺依曼提出存储程序的概念，预先将计算机指令序列输入到计算机存储，以自动执行一个计算任务。冯?诺依曼体系结构确定了现代计算机的体系结构，至今没有改变。特点指令和数据采用二进制表示，简化机器的逻辑线路；指令和数据存储在存储器中；计算机由运算部件、控制部件、存储器、输入设备和输出设备五大部分组成。1.1计算机发展第一代机器语言（低级语言）：面向机器、可移植性差、效率高但不方便编程。第二代汇编语言：利用助记符代替二进制代码。第三代高级语言：面向程序员、可移植性好、执行效率高、便于编程。第四代面向对象语言第五代智能语言1.2计算机语言1、机器语言计算机发展早期使用的语言由“0”和“1”的字符串组成；计算机中唯一不经过翻译而能直接识别的语言，与具体机器有关，不同的机器识别的机器语言也不同。1.2计算机语言2、汇编语言20世纪50年代早期，数学家GraceHopper发明了符号语言（又称为汇编语言），即用符号或助记符表示不同的机器语言指令。机器语言和具体的机器有关，要求程序员不仅要非常熟悉硬件的组成及其指令系统，而且必须熟记计算机的指令代码。程序代码量庞大，且易出错，不易修改。1.2计算机语言3、高级语言程序员不必了解机器的指令系统，编程效率大大提高。高级语言与具体机器无关，所以在一种机器上运行的高级语言程序可以不经改动地移植到另一种机器上运行，提高程序的通用性。与自然语言（尤其是英语）相似，但比自然语言严谨且富有逻辑性，因此高级语言易学、易懂。1.2计算机语言C语言：系统软件和应用软件BASIC：初学者入门FORTRAN或PL/I：科学计算COBOL：商业和管理等数据处理领域PASCAL：教学，第一个结构化语言4、C语言与其他高级语言1.2计算机语言算法解决问题的步骤序列即为算法。算法必须具备的五个基本特性可执行性算法的每一步都是可执行的。确定性算法的每一步骤必须明确定义，不能有任何歧义性（非确定性）。有穷性一个算法必须在执行有穷步骤之后结束。有输入信息的说明有的算法可以没有输入信息，然而绝大多数算法都具有输入信息。有输出信息的步骤一个算法应至少有一个输出问题答案的步骤。1.3算法及其描述方法【例1-1】计算1×2×…×9×10的积。第一种算法（最简单的方法）步骤1：先求1×2，得到结果2；步骤2：将步骤1得到的乘积2再乘以3，得到结果6；步骤3：将6再乘以4，得到结果24；步骤4：将24再乘以5，得到结果120。…步骤9：将362880乘以10，得到结果3628800，即最后结果。1.3算法及其描述方法【例1-1】计算1×2×…×9×10的积。第二种算法分析：可以设置被乘数和乘数两个变量，不另设变量存放乘积，直接将每一步骤的乘积放在被乘数的变量中。若设p为被乘数，i为乘数。采用循环算法计算结果，即：S1：使p=1；S2：使i=2；S3：使p×i，乘积仍放在变量p中，可表示为p×i=p；S4：使i的值加1，即i+1=i；S5：如果i不大于10，返回重新执行步骤S3以及其后的步骤S4和S5；否则算法结束。最后得到p的值就是10！的值。1.3算法及其描述方法算法描述方法自然语言通俗易懂，但文字冗长、易产生歧义。传统流程图直观