文档介绍：第六章程序设计与算法分析本章要点◆初步了解程序设计的基础知识◆掌握结构化程序设计和面向对象程序设计的基本方法◆掌握数据结构中的基本数据类型及其实现◆掌握程序设计算法的基本思想及几种经典的算法◆了解编译原理的基本知识 程序的概念?程序就是能够实现特定功能的一组指令序列的集合。?程序设计是程序员编写一系列可存储的指令以指示计算机完成某些工作的过程。这些指令用程序设计语言写成。?程序设计语言是一组专门设计的用来生成一系列可被计算机处理和执行的指令的符号集合。?程序设计人员用程序设计语言写成的指令称作代码。 程序设计基础 计算机程序设计语言?分类: 低级语言、高级语言。 1)低级语言包括两种类型:机器语言和汇编语言。机器语言?机器语言面向机器,可以由 CPU 直接识别和执行。?不同的机器能够识别的机器语言是不相同的。?机器语言指令都是用一串 0、1构成的二进制位串来表示的。?指令系统是机器提供的机器指令的集合。?用二进制编码表示的指令,称为机器指令,或称为机器码。?用机器指令编写的程序称为机器语言程序,或称为目标程序,这是计算机能够直接执行的程序。?机器语言难以阅读和理解,编写和修改都比较困难,而且通用性较差。汇编语言?汇编语言也称符号语言。?指令助记符是指令英文名称的缩写,容易记忆。?所谓汇编语言,就是采用字母、数字和符号来代替由一个个 0和1构成的指令操作码、寄存器、数据和存储地址等,并在程序中用它们代替二进制编码数,这样编写出来的程序就称为符号语言程序或汇编语言程序。?大多数情况下,一条汇编指令直接对应一条机器指令,少数对应几条机器指令。?汇编语言具有一个本质上与机器语言一一对应的指令系统。汇编语言的实质和机器语言是相同的。低级语言的特点?①都与特定的计算机硬件系统紧密相关,来自于特定系统的指令系统,可移植性差; ?②专业知识要求高,要求对计算机硬件的结构和工作原理非常熟悉; ?③每条指令的功能很单一,程序员编制源程序时指令比较繁琐; ?④由于直接针对特定硬件编程,所以,最终的可执行程序代码精炼,而且执行效率非常高。?两者主要的区别在于:机器语言无需翻译或编译, CPU 能够直接识别和执行。而汇编语言必须经过汇编才能得到目标程序。