计算机软件技术基础

导论

程序与算法

A程序：命令序列的集合（为实现特定的目标）

程序设计语言的分类：1.从语言发展历程上分

机器语言，汇编语言（与计算机硬件有关，实质上是把机器语言符号化），高级语言（C语言等，与硬件无关，例如用C语言编写的系统可在不同的计算机上运行）

2.从程序设计的方法上分类

结构化语言，面向对象语言，函数式语言，逻辑性语言

程序设计的三种基本流程结构

1.顺序机构      2.选择结构    3.循环结构（分为while循环和do-while循环）

 

B算法：

1.概念.为了解决某个特定的问题而采取的确定的，有限的，按照一定顺序进行的，缺一不可的执行步骤。

2.算法可以使用自然语言，伪代码，流程图等多种不同的方法进行描述，例如：

 

算法的特性。

1.有穷性.

算法应是有限的步骤。

2.确定性

算法的每一步都必须有确定的含义。

3.可执行性

算法中执行的任何运算都必须是计算机能够实现的基本运算，即每个计算步骤都能在计算机上被有效的执行。

4.输入项

一个算法可以有0个或多个输入，所谓0个输入是指算法本身定义出了初始条件。

5.输出项

一个算法有一个或多个输出，以反应对输入数据加工后的结果。

算法设计的目标

1.正确性

能够正确的解决具体的问题。

2.可读性

便于理解，阅读，相互交流。

3.健全性

对非法输入的数据有相应的处理，避免产生不可预测的后果。

4.高效性

 执行效率高。

5，低存储率

耗费较低的存储资源。