程序的灵魂-算法
Nikilaus Wirth提出的公式:程序=算法+数据结构
教材认为:程序=算法+数据结构+程序设计方法+语言工具和环境。
算法的概念
算法指计算机解决问题的方法。
算法分为数值算法和非数值算法。
算法的特性
有穷性
有效性
确定性
零个或多个输入
一个或多个输出
使用流程图表示算法
传统流程图
N-S流程图
三种基本结构
顺序结构
选择结构
循环结构
结构程序设计的方法
自顶向下,逐步细化,模块化设计,机构化编程
自底向上,逐步增加,模块化设计,结构化编程