程序设计与满算法分析.ppt

第六章 程序设计与算法分析 本章要点 ◆初步了解程序设计的基础知识 ◆掌握结构化程序设计和面向对象程序设计的基本方法 ◆掌握数据结构中的基本数据类型及其实现 ◆掌握程序设计算法的基本思想及几种经典的算法 ◆了解编译原理的基本知识 6.1.1 程序的概念 程序就是能够实现特定功能的一组指令序列的集合。 程序设计是程序员编写一系列可存储的指令以指示计算机完成某些工作的过程。这些指令用程序设计语言写成。 程序设计语言是一组专门设计的用来生成一系列可被计算机处理和执行的指令的符号集合。 程序设计人员用程序设计语言写成的指令称作代码。 6.1.2 计算机程序设计语言 分类： 低级语言、高级语言。 1）低级语言包括两种类型：机器语言和汇编语言。 机器语言 机器语言面向机器，可以由CPU直接识别和执行。 不同的机器能够识别的机器语言是不相同的。 机器语言指令都是用一串0、1构成的二进制位串来表示的。 指令系统是机器提供的机器指令的集合。 用二进制编码表示的指令，称为机器指令，或称为机器码。 用机器指令编写的程序称为机器语言程序，或称为目标程序，这是计算机能够直接执行的程序。 机器语言难以阅读和理解，编写和修改都比较困难，而且通用性较差。 汇编语言 汇编语言也称符号语言。 指令助记符是指令英文名称的缩写，容易记忆。 所谓汇编语言，就是采用字母、数字和符号来代替由一个个0和1构