一、程序包含的内容:
数据结构(data structure)+ 算法(algorithm)= 程序
程序设计人员应该具备的知识:算法、数据结构、程序设计方法和语言工具。
二、算法的特性:
(1)有穷性
(2)确定性
(3)有零个或多个输入
(4)有一个或多个输出
(5)有效性
三、表示算法方法:
自然语言、传统流程图、结构化流程图(N-S流程图)、伪代码、PAD图。
传统流程图符号.1三种基本结构及其特点:
(1)顺序结构
(2)选择结构/选取结构/分支结构
(3)循环结构:当型循环结构、直到型循环结构
特点:只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到、结构内不存在“死循环”。
N-S流程图.2四、结构化程序设计方法:
(1)自顶向下
(2)逐步细化
(3)模块化设计(耦合性越小越好-高内聚低耦合)
(4)结构化编程
网友评论