第1章 程序设计技术概述ppt课件.ppt

《第1章 程序设计技术概述ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计技术概述本章要点●算法的定义及其表示方法●结构化程序设计方法●面向对象的程序设计的特点、开发过程●VisualC++6.0简介1.1程序设计技术概要1.2结构化的程序设计方法与技术1.3面向对象的程序设计方法与技术1.4C语言的产生及特点1.5VisualC++6.0环境运行的C程序示例1.1程序设计技术概要1.1.1算法1.1.2数据结构1.1.3程序和程序设计语言1.1.1算法什么是算法算法是解题方法的精确描述。算法的特征有穷性。确定性。可行性。输入。输出。算法的描述方式用自然语言描述算法用流程图描述算法用

2、N-S结构图描述算法1.1.2数据结构在计算机领域中，数据结构指的是一类定性数学模型，它是计算机算法设计的基础，在计算科学中占有重要的地位。数据结构研究的是数据的组织形式，它涉及3个方面的内容：抽象数据结构、内部存储结构和数据结构上所施加的运算。1.1.3程序和程序设计语言程序是按某种顺序排列的，使计算机能执行某种任务（例如解题、检索数据或对一个系统进行控制等）的指令集合。瑞士著名的计算机科学家尼可莱·沃思（NikiklausWirth）在1976年曾说道：程序=算法十数据结构程序的三种基本结构顺序结构程序：按照书写顺序依次

3、执行语句选择结构程序：按照条件判断选择执行语句循环结构程序：通过条件控制循环执行语句三种基本结构的共同点：都是只有一个入口和一个出口；结构内的每一个框都有机会被执行；结构内没有死循环。程序设计语言按语言的级别可分为低级语言和高级语言。机器语言机器指令（由0和1组成），可直接执行难学、难记依赖机器的类型汇编语言用助记符代替机器指令，用变量代替各类地址。克服记忆的难点其他与机器语言类似高级语言类似数学语言、接近自然语言、具有通用性和可移植性，不依赖具体的计算机类型。00100011111011010110000101110110

4、机器语言程序MOVAX,300HADDBX,AXMOV[2100H],BXHLT汇编语言源程序main(){inta,b,c;a=300;b=18;c=a+b;printf(“a+b=%d”,c);}高级语言源程序(C)源程序需要翻译汇编源程序的翻译：将汇编源程序翻译为目标程序的过程称为汇编。汇编过程：图1.1汇编过程汇编程序连接程序汇编连接汇编语言源程序机器语言目标程序可执行程序(.ASM)(.OBJ)(.EXE)运行运行结果编译方法图1.2编译过程(.C或.PAS等)编译程序连接程序编译连接高级语言源程序机器语言目标

5、程序可执行程序(.OBJ)(.EXE)运行运行结果解释程序高级语言源程序解释执行运行结果图1.3解释过程(.BAS)解释方法高级语言的翻译：1.2结构化的程序设计方法与技术结构化程序设计的主要特征有以下几点：程序的结构限制为顺序、选择和循环3种基本结构。有限制地使用GOTO语句。以控制结构为单位，只有一个入口，一个出口。采用结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性和增进程序的易读性。结构化程序设计还应注意程序设计的风格。1.3面向对象的程序设计方法与技术面向对象方法涉及的要点如下：客观世

6、界是由对象组成，任何事物都是对象，复杂的对象可以由比较简单的对象以某种方式组成所有对象划分成各种对象类，每个对象类都定义了一组数据和一组方法（方法就是对象能执行的操作）。类可以派生，父类（或称基类）可以派生子类（或称派生类）。按照子类和父类的关系，可以将若干对象类组成一个层次结构的系统。一般而言，处于下一层上的对象可以自动继承位于上一层次的对象的属性和行为。对象之间只能通过消息传递的方式相互联系。1.4C语言的产生及特点B语言：Bell实验室，1970年在PDP机器上用其编写UNIX系统CPL语言：剑桥大学，1963年BCP

7、L语言：剑桥大学，1967年C语言：Bell实验室，1972～1973年用其改写UNIX系统经简化进一步简化保持精练、接近硬件的优点，克服数据类型过少的不足C语言的特点语言简洁，表达能力强，易于理解只有32个关键字，9种控制语句数据构造能力强运算符丰富程序书写格式自由可直接访问物理地址，实现对硬件和低层系统软件的访问语言生成的代码质量高可移植性好1.5VisualC++6.0运行的程序示例1.5.1VisualC++6.0集成开发环境简介1.5.2编辑、编译、运行C++程序1.5.3C/C++程序的调试1.5.4在Visua

8、lC++6.0环境下编辑C程序VisualC++6.0开发环境简介是Windows环境下最主要的应用开发系统之一是C++语言的集成开发环境与Win32紧密相连强大的调试功能为大型复杂软件的开发提供了有效的排错手段开发环境是程序员同VC++的交互界面通过它，可以创建工程文件访问资源编辑器使用