程序设计基础第四章 程序的灵魂------算法

Posted 2020-08-23

对数据的描述

　　在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）

对操作的描述（算法Algorithm）

　　程序=算法+数据结构

　　程序=算法+数据结构+程序设计方法+语言工具和环境

一、算法的概念

　　1.数值运算算法

　　2.非数值运算算法

二、算法的特性

　　1.有穷性

　　2.确定性

　　3.有零个或多个输入

　　4.有一个或多个输出（非必要，非数值运算的程序，只是完成一个处理，不必要将结果展示）

　　5.有效性

三、表示算法

　　自然语言

　　流程图（传统流程图、结构化流程图）

　　　　顺序结构、选择结构、循环结构（while循环、until循环、）

　　伪代码

　　N-S图（表示的均为结构化算法）

　　计算机语言

四、结构化程序设计方法

　　自上而下，逐步求精的思想。

　　对程序进行模块分解，模块设计，模块实现，结构化编码。