程序和算法
程序
- 程序:程序是为实现特定目标或解决特定问题而用计算机语言编写的命令数据的一个集合
- 对数据进行的描述,在程序中要利用指定数据的类型或者是数据的组织形式,即为数据结构
- 对操作的描述,即为算法
- 程序,数据结构以及算法的三种关系:
程序=数据结构+算法
- 程序设计
- 什么是程序设计?
程序设计是一种解决特定问题的编程过程,也是一种解决问题较为简便的方法。
- 程序设计应包含哪几个阶段?
分析问题、设计算法、编写程序代码、测试程序(分析运行结果)、编写程序文档
算法
- 算法:为解决某个问题而采取的方法以及步骤
- 算法的分类:数值运算算法和非数值运算算法
- 数值运算算法指的是解决关于数值解的问题
- 非数值运算算法,涉及到的比较广泛,因此没有指出特定的范围。
- 根据算法控制结构的不同,程序可以分为三种结构:
- 顺序结构:一个程序的整体结构
- 分支结构:根据特定的某个条件,选择的一个分支进行执行
- 循环结构:程序反复执行的语句,循环结构是程序中的局部结构
- 算法的五个特征:
- 有穷性:一个算法必须保持执行有限步骤之后结束
- 确切性:算法的每一个步骤必须要有确切的定义
- 有输入:一个算法有0个或多个输入
- 有输出:一个算法有一个或多个输出
- 可行性:算法可精准的运行