第二章-程序的灵魂一一算法

一、程序包含的内容:

数据结构(data structure)+ 算法(algorithm)= 程序

程序设计人员应该具备的知识:算法、数据结构、程序设计方法和语言工具。

二、算法的特性:

(1)有穷性

(2)确定性

(3)有零个或多个输入

(4)有一个或多个输出

(5)有效性

三、表示算法方法:

自然语言、传统流程图、结构化流程图(N-S流程图)、伪代码、PAD图。

传统流程图符号.1

三种基本结构及其特点:

(1)顺序结构

(2)选择结构/选取结构/分支结构

(3)循环结构:当型循环结构、直到型循环结构

特点:只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到、结构内不存在“死循环”。

N-S流程图.2

四、结构化程序设计方法:

(1)自顶向下

(2)逐步细化

(3)模块化设计(耦合性越小越好-高内聚低耦合)

(4)结构化编程

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容