计算机导论——程序设计基础07

一、程序设计基本概念

(1)程序语言的发展

1、第一代——机器语言
2、第二代——汇编语言
3、第三代——高级程序设计语言
4、第四代——非过程化程序设计语言
5、第五代——智能性语言

(2)程序设计语言举例

  1. BASIC语言
  2. Pascal语言
  3. C语言
  4. C++语言
  5. Java语言

(3)高级语言程序的执行

高级语言编写的程序称为源程序,计算机不能直接执行源程序。
高级语言源程序:

  1. 解释性
  2. 编译性

(4)程序设计的方法

  1. 面向对象程序设计
  2. 面向过程程序设计

二、算法和结构化程序设计

(1)算法的概念

解决一个问题而采用的方法和步骤称为算法。

(2)算法的特性

  1. 有穷性
  2. 确定性
  3. 有输入
  4. 有输出
  5. 可行性

(3)算法的描述

  1. 用自然语言描述算法
  2. 用伪代码描述算法
  3. 用流程图描述算法
  4. 用计算机高级程序设计语言描述算法

(4)算法的基本逻辑结构

  1. 顺序结构
  2. 分支结构
  3. 循环结构

(5)简单算法举例