第1章 程序设计技术概述.pptVIP

第1章 程序设计技术概述 本章要点 ● 算法的定义及其表示方法 ● 结构化程序设计方法 ● 面向对象的程序设计的特点、开发过程 ● Visual C++6.0简介 1.1 程序设计技术概要 1.2 结构化的程序设计方法与技术 1.3 面向对象的程序设计方法与技术 1.4 C语言的产生及特点 1.5 Visual C++6.0环境运行的C程序示例 1.1 程序设计技术概要 1.1.1 算法 1.1.2 数据结构 1.1.3 程序和程序设计语言 1.1.1 算法 什么是算法 算法是解题方法的精确描述。 算法的特征 有穷性。 确定性。 可行性。 输入。 输出。 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 1.1.2 数据结构 在计算机领域中，数据结构指的是一类定性数学模型，它是计算机算法设计的基础，在计算科学中占有重要的地位。 数据结构研究的是数据的组织形式，它涉及3个方面的内容：抽象数据结构、内部存储结构和数据结构上所施加的运算。 1.1.3 程序和程序设计语言 程序是按某种顺序排列的，使计算机能执行某种任务（例如解题、检索数据或对一个系统进行控制等）的指令集合。 瑞士著名的计算机科学家尼可莱·沃思（Nikiklaus Wirth）在1976年曾说道： 程序=算法十数据结构 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 程序设计语言按语言的级别可分为低级语言和高级语言。 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 汇编源程序的翻译： 将汇编源程序翻译为目标程序的过程称为汇编。 汇编过程： 高级语言的翻译： 编译方法 1.2 结构化的程序设计方法与技术 结构化程序设计的主要特征有以下几点： 程序的结构限制为顺序、选择和循环3种基本结构。 有限制地使用GOTO语句。 以控制结构为单位，只有一个入口，一个出口。 采用结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性和增进程序的易读性。 结构化程序设计还应注意程序设计的风格。 1.3 面向对象的程序设计方法与技术 面向对象方法涉及的要点如下： 客观世界是由对象组成，任何事物都是对象，复杂的对象可以由比较简单的对象以某种方式组成 所有对象划分成各种对象类，每个对象类都定义了一组数据和一组方法（方法就是对象能执行的操作）。 类可以派生，父类（或称基类）可以派生子类（或称派生类）。按照子类和父类的关系，可以将若干对象类组成一个层次结构的系统。一般而言，处于下一层上的对象可以自动继承位于上一层次的对象的属性和行为。 对象之间只能通过消息传递的方式相互联系。 1.4 C语言的产生及特点 C语言的特点 语言简洁，表达能力强，易于理解 只有32个关键字，9种控制语句 数据构造能力强 运算符丰富 程序书写格式自由 可直接访问物理地址，实现对硬件和低层系统软件的访问 语言生成的代码质量高 可移植性好 1.5 Visual C++6.0运行的程序示例 1.5.1 Visual C++6.0集成开发环境简介 1.5.2 编辑、编译、运行C++程序 1.5.3 C/C++程序的调试 1.5.4 在Visual C++6.0环境下编辑C程序 Visual C++6.0开发环境简介 是Windows 环境下最主要的应用开发系统之一 是C++语言的集成开发环境 与Win32紧密相连 强大的调试功能为大型复杂软件的开发提供了有效的排错手段 菜单简介 VC++的菜单栏 --- File菜单 V C++的菜单栏——Build菜单 VC++的菜单栏——Tools菜单 2. 项目工作区窗口简介 * * 三种基本结构的共同点： 都是只有一个入口和一个出口； 结构内的每一个框都有机会被执行； 结构内没有死循环。 类似数学语言、接近自然语言、具有通用性和可移植性，不依赖具体的计算机类型。 高级语言 克服记忆的难点 其他与机器语言类似 用助记符代替机器指令，用变量代替各类地址。 汇编语言 难学、难记 依赖机器的类型 机器指令（由0 和 1组成），可直接执行 机器语言 机器语言程序 MOV AX, 300H ADD BX, AX MOV [2100H], BX HLT 汇编语言源程序 main( ) { int a, b, c; a=300; b=18; c=a+b; printf(“ a+b= %d\n”, c); } 高级语言