c语言程序设计第二版知识点汇总,二级C语言程序设计(知识点)

二级C语言程序设计(知识点)

二级C语言程序设计(知识总结)

公共基础知识部分：

第一章：数据结构与算法

1.1算法

算法：指解题方案的准确而完整的描述。

算法的可解：对于一个问题，如果可以通过一个计算机程序，在有限的空间内运行有限长的时间而获得正确的结果。

但算法不等于程序， 也不等于计算方法。通常，程序的编制不可能优于算法的设计。 算法的基本特征包括以下几个方面：

(1)可行性(effectiveness)

(2)确定性(definiteness):是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。

(3)有穷性(finiteness):是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。算法的有穷性还应包括合理的执行时间的含义。

(4)拥有足够的情报

综上所述：算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

算法的基本要素：

一个算法通常由两种基本要素组成：一是对数据对象的运算与操作，二是算法的控制结构。 计算计算法：是指计算机能处理操作所组成的指令序列。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作：

(1)算术运算：主要包括加、减、乘、除等运算。

(2)逻辑运算：主要包括“与”、“或”、“非”等运算。

(3)关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算。

(4)数据传输：主要包括赋值、输入、输出等操作。

算法的主要特征着重于算法的动态执行，它区别于传统的着重于静态描述或按演绎方式求解问题的过程。

算法的控制结构：是指算法中各操作之间的执行顺序。

描述算法的工具通常有传统的流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

计算机算法：是指计算机解题的过程实际上是在实施某种算法。

算法设计的基本方法：

(1)列举法

列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。列举法是计算机算法中的一个基础算法。

(2)归纳法

归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般关系。

(3)递推

递推：是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。

(4)递归

递归：一般总是将问题逐层分解，最后归结为一些简单的问题。这种将问题逐层分解的过程，