计算机导论第五章程序设计.pptVIP

第五章 程序设计 本章内容 5.1 算法的定义与表示 5.2 简单的排序算法 5.3 程序设计语言简介 5.4 汇编语言 5.1算法的定义和表示 算法的定义：是指解题方案的准确而完整的描述，也可以说它是解决某一特定问题的一组有穷规则的集合。 算法2 可以运用公式1 + 2 + … + n =n(n+1)/2 直接计算。 第一步 取n = 5； 第二步 计算n(n+1)/2 ； 第三步 输出运算结果。 求68和32的最大公约数——欧几里得辗转相除法。 5.2 简单的排序算法 ⑴冒泡排序法: 5.3 程序设计语言简介 计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程。 5.3 .1机器语言 电子计算机所使用的是由“0”和“1”组成的二进制数，二进制是计算机的语言的基础。也就是说，写出一串串由“0”和“1”组成的指令序列交由计算机执行，这种语言，就是机器语言 。 优点：由于使用的是针对特定型号计算机的语言，故而运算效率是所有语言中最高的； 缺点：在一台计算机上执行的程序，要想在另一台计算机上执行，必须另编程序，造成了重复工作 。 5.3 .2 汇编语言 用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，比如，用“A D D”代表加法，“M O V”代表数据传递等等 。 缺点：汇编语言同样十分依赖于机器硬件，移植性不好 ； 优点：效率仍十分高，针对计算机特定硬件而编制的汇编语言程序，能准确发挥计算机硬件的功能和特长，程序精炼而质量高，所以至今仍是一种常用而强有力的软件开发工具。 5.3 .3 高级语言 这种语言接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用 。 影响较大、使用较普遍的有F O RT R A N、A L G O L、C O B O L、B A S I C、L I S P、S N O B O L、P L / 1、P a s c a l、C、P R O L O G、A d a、C + +、V C、V B、D e l p h i、J AVA 等。 高级语言的发展也经历了从早期语言到结构化程序设计语言，从面向过程到非过程化程序语言的过程。相应地，软件的开发也由最初的个体手工作坊式的封闭式生产，发展为产业化、流水线式的工业化生产。 FORTRAN语言 FORTRAN是英文FORMULA TRANSLATION的缩写，其含义是公式翻译。它是一种分块并列结构的面向过程的高级语言。 　　FORTRAN语言开始是为解决数学问题和科学计算而提出的，多年来的应用表明：由于FORTRAN本身具有标准化程度高，便于程序互换，较易优化，计算速度快；因此这种高级语言目前己广泛流行。国外几乎所有的计算机厂商都能向用户提供FORTRAN的编译程序和应用程序的版本。 　　从使用的角度来看，目前FOBTBAN也不再是专用于科学计算(数值计算)中进行程序编制的语言了。越来越多的商业系统、企业单位也采用FORTRAN语言来编制商业和企业的管理程序。 ALGOL ALGOL: 国际代数语言 　　ALGOL是计算机发展史上首批产生的高级语言，当时还是晶体管计算机流行的时代，由于ALGOL语句和普通语言表达式接近，更适于数值计算，所以ALGOL多用于科学计算机。 　　ALGOL这个名称是算法语言的简称，这种语言不是计算机制造公司为某种特定机器设计的，而是纯粹面向描述计算过程的，也就是所谓面向算法描述的。 ALGOL是第一个清晰定义的语言，其语法是用严格公式化的方法说明的。ALGOL语言并没有被广泛的使用，但它是许多现代程序语言的概念基础。 C O B O L 　　英文缩写: COBOL (Common business Oriented Language) 　　解 释: 一种适合于商业及数据处理的类似英语的程序设计语言。这种语言可使商业数据处理过程精确表达。 　　COBOL（面向商业的通用语言，又称为企业管理语言、数据处理语言等，Common Business Oriented Langauge）是最早的高级编程语言之一，是世界上第一个商用语言。 BASIC BASIC（Beginners‘ All-purpose Symbolic Instruction Code，又译培基），意思就是“初学者的全方位符式指令代码”，是一种设计给初学者使用的程序设计语言。 BASIC是一种直译式的编程语言，在完成编写后不须经由编译及连结等手续即可执行，但如果需要单独执行时仍然需要将其建立成执行档。 Pascal Pascal是一种计算机通用的高级程序设计语言。基于DOS的语言之一 . Pascal语言可以被方便地用于描述各种算法与数据结构。 是第一个结构化