计算机程序高设计与算法本章重点:
程序、算法的概念算法的表示方式:传统的流程图、N—S流程图
1.1 程序设计
1.1.1 程序设计语言
1.机器语言
2.汇编语言
3.高级语言
1.1.2 程序设计的概念
1.程序设计就是用计算机语言来编写程序的过程。
2.什么是程序?著名计算机科学家沃思(Wirth)提出有名的公式:
算法+数据结构=程序引申为:
程序=算法+数据结构+程序设计方法+语言工具环境
1.2 算法的概念及常用算法描述
1.2.1 算法的概念
1.算法(Algorithm)即问题的求解过程、计算机的工作步骤。
例1.1算法举例 求n!
S0:给出n的值;
S1,1=>p;
S2: 2=>i;
S3,p*i=>p;
S4,i+1=>i;
S5,若i<=n,返回S3;否则,结束
1.2.2 算法的表示一.自然语言表示法
例如,(1)输入a,b两数
(2)求和s=a+b
(3)输出两数之和二.传统的程序流程图


三种基本结构
1966年,Bohra和Jacopini提出三种基本结构,用这三种基本结构作为表示一个良好算法的基本单元:
1.顺序结构:



三.N-S流程图