《大学计算机基础》第5章—程序设计基础.ppt

大学计算机基础;第5章 程序设计基础;本章重点;5.1 程序和程序设计语言;5.1.1　程序的一般概念 ;5.1.1　程序的一般概念（续1） ;5.1.1　程序的一般概念（续2） ;5.1.2　程序设计语言的概述 ;1.　机器语言（Machine Language） ;2.　汇编语言（Assembly Language ） ;3.　高级语言（High Level Language） ;程序设计语言的特点 ;5.1.3　程序设计语言的结构 ;结构化程序设计中——顺序结构 ;结构化程序设计中——选择结构 ;入口;结构化程序设计的特点 ;5.2 算法;5.2.1　算法的概念与特征 ;1. 算法的概念 ;2. 算法的特征 ;例5.1 一个非算法的计数过程 ;例5.2 计数器算法 ;5.2.2　算法的描述方法 ;1. 流程图 ;用流程图描述的计数器算法 ;2. PAD图 ;3. N-S图 ;用N-S图描述的计数器算法 ;4. 自然语言 ;5. 伪代码 ;流程图形的绘制工具;5.2.3　程序设计典型算法;1. 求3个整数的最大值算法 ;求3个整数的最大值的C程序 ;2. 欧几里得算法 ;3. 两个变量值的交换算法 ;4. 排序算法 ;蛮力法中的选择排序法 ;选择排序法的 C 程序 ;选择排序法降序方式排序操作过程 ;5. 查找算法 ;判定哪一种算法是最佳方案 ;5.3 程序设计步骤与程序设计方法 ;5.3.1　程序设计步骤;测试程序与调试程序 ;高级语言编写和运行过程;5.3.2　程序设计方法;1.　早期的程序设计方法 ;2.　结构化程序设计方法 ;结构化程序设计方法的特点 ;3.　面向对象程序设计方法 ;面向对象程序设计（ OOP ）;面向对象程序设计的重要概念 ;对象（Object） ;类（Class） ;消息（Message） ;方法（Method） ;面向对象程序设计几个重要的基本特征 ;抽象（Abstract） ;封装（Encapsulation） ;继承（Inheritance） ;多态（Polymorphism） ;5.4 常用程序设计语言 ;5.4.1　科学计算语言 ;5.4.2　结构化程序设计语言 ;1. Pascal 语言;2. C 语言 ;5.4.3　面向对象程序设计语言 ;1. C++ 语言 ;2. Java 语言 ;3. C# 语言 ;5.4.4　其它程序设计语言 ;1. ALGOL 语言 ;2. COBOL 语言 ;3. BASIC 语言 ;Visual BASIC 的出现 ;4. Ada 语言 ;5. LISP 函数型程序设计语言 ;在 AI 领域之外;6. Prolog 逻辑程序设计语言 ;6. Prolog 逻辑程序设计语言（续） ;5.4.5　标记式语言HTML和XHTML ;1. HTML 超文本标记语言 ;2. XHTML ;HTML 三个主要缺点;XML 是Web发展的趋势;XHTML 的优势;5.4.6　???本语言 ;1. JavaScript 脚本语言 ;1. JavaScript 脚本语言（续） ;2. PHP 脚本语言 ;5.5 程序设计范型 ;交互式语言和非交互式语言;程序设计范型;5.5.1　命令型程序设计语言;5.5.2　函数型程序设计语言 ;5.5.3　逻辑程序设计语言 ;5.5.4　面向对象程序设计语言 ;脚本语言和特殊用途语言;Bjarne Stroustrup曾经说过的一番话语 ;5.6 习题（1/2）;5.6 习题（2/2）