文档介绍：计算机程序高设计与算法
本章重点:
程序、算法的概念
算法的表示方式:传统的流程图、N—S流程图
程序设计
程序设计语言
程序设计的概念
。
?著名计算机科学家沃思(Wirth)提出有名的公式:
算法+数据结构=程序
引申为:
程序=算法+数据结构+程序设计方法+语言工具环境
算法的概念及常用算法描述
算法的概念
(Algorithm)即问题的求解过程、计算机的工作步骤。
!
S0:给出n的值;
S1: 1=>p;
S2: 2=>i;
S3: p*i=>p;
S4: i+1=>i;
S5: 若i<=n,返回S3;否则,结束
算法的表示
例如: (1)输入a,b两数
(2)求和s=a+b
(3)输出两数之和
三种基本结构
1966年,Bohra和Jacopini提出三种基本结构,用这三种基本结构作为表示一个良好算法的基本单元:
:
A模块
B模块
-S流程图