- 一个程序主要包括以下两方面信息:
- 1.对数据的描述
- 2.对操作的描述
- 算法+数据结构=程序
- (程序设计方法、语言工具)
- 计算机算法两大类别:
- 数值运算算法
- 非数值运算算法
- 算法的特征
- 1.有穷性:一个算法应包含有限度操作步骤
- 2.确定性:算法中的每一个步骤都应当是确定的
- 3.有零个或多个输入:所谓输入是指在执行算法时需要从外界取得必要的信息
- 4.有一个或多个输出
- 5.有效性:算法中每一个步骤都应当能有效的执行,并取得确定的结果
- 自然语言表示算法
- 流程图表示算法
- 起止框
- 输入输出框
- 判断框
- 处理框
- 流程线
- 连接点
- 注释框
- 三种基本结构
- 1.顺序结构
- 2.选择结构
- 3.循环结构
- a.当型(while型)循环结构
- b.直到型(until型)循环结构
- 基本结构的特点
- 1.只有一个入口
- 2.只有一个出口
- 3.结构内的每一个部分都有机会被执行到。
- 也就是说,对每一个框来说,都应当有一条从入口到出口的路径通过它。
- 4.结构内不存在“死循环”
- N-S流程图表示算法
- 1.顺序结构
- 2.选择结构
- 3.循环结构
- 伪代码表示算法
- 伪代码(pseudo code)
- 用计算机语言表示算法
- 完成一项工作,包括 设计算法和 实现算法 两个部分。
- // 5i.cpp : 定义控制台应用程序的入口点。
- //
- #include "stdafx.h"
- int _tmain(int argc, _TCHAR* argv[])
- {
- int i,t;
- t=1;
- i=2;
- while(i<=5)
- {
- t=t*i;
- i=i+1;
- }
- printf("%d\n",t);
- return 0;
- }
- // 多项式.cpp : 定义控制台应用程序的入口点。
- //
- #include "stdafx.h"
- int _tmain(int argc, _TCHAR* argv[])
- {
- int sign=1;
- double deno=2.0,sum=1.0,term;
- while(deno<=100)
- {
- sign=-sign;
- term=sign/deno;
- sum=sum+term;
- deno=deno+1;
- }
- printf("%d\n",sum);
- return 0;
- }
结构化程序设计方法结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰度结构。
结构化程序设计方法基本思路:把一个复杂问题的求解过程分阶段进行,
每个阶段处理的问题都控制在人们容易理解和处理的范围内。程序结构化方法:
1.自顶向下
2.逐步细化
3.模块化设计
4.结构化编码