C语言程序设计基础知识

C语言程序设计基础知识

1.1.1程序与程序设计语言

1.1.2程序算法描述

1.1.3算法的特征

1.1.4算法描述

1.1.1程序与程序设计语言

·程序：算法与数据结构的和谐结合，由有限的指令序列构成，它的作用是告诉计算机当前的处理对象与处理步骤，使计算机完成相应的任务。

·程序设计：人们借助程序设计语言，将某一任务的处理对象、处理方法及处理步骤转化为计算机能够处理的符号序列（语句、命令、指令），以及指挥计算机完成相应任务的过程。

程序设计语言：建立在一定语法规则之上、用于向计算机传递程序设计人员思想的一批特殊符号的集合。

·程序设计语言的分类：

低级语言、高级语言、（中级语言）面向机器、面向过程、面向任务、面向对象

1.1.2程序算法描述

算法（Algorithm）是对特定问题求解方法与步骤的描述，是程序求解问题的核心内容。

程序=算法+数据结构

算法的特征：

1.有穷性：一个算法应包含有限的操作步骤，而不能是无限的。

2.确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、摸棱两可的。

3.可行性（有效性）：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

4.有零个或多个输入5.有一个或多个输出

一个好的算法应当达到以下要求：

正确性：运行该算法，能获得正确的结果。

·可读性：易于理解和交流健壮性：具有很好的适应能力，具有很好的容错能力。

·高效性：尽可能追求较少的时间与空间占用（越简单越好）。

算法描述：

1、自然语言

2、流程图

传统流程图

N-S流程图

PAD问题流程图

3、伪代码用自然语言和符号相结合的方式对

算法进行描述

4、计算机语言