全国计算机公共基础知识二级C语言预案.doc

全国计算机二级考试C语言培训班 基础知识讲义 第一部分 数据结构 第一章 算法和数据结构 一、算法概述 1.算法概念：一系列解决问题的清晰的指令 2.算法基本特征：有穷性（步骤有限）、确定性（动作明确）、可行性（动作可行）。 3.算法基本要素： （1）对数据的运算和操作：算术运算——加、减、乘、除等 逻辑运算——与、或、非 关系运算——大于、小于、等于、不等于 数据传输——赋值、输入、输出 （2）控制结构：各操作之间的执行顺序——顺序、选择、循环 4.算法设计基本方法：递推法、递归法、穷举搜索法、贪婪发、分治法、动态规划法、迭代法 5.良好算法的设计要求：正确性、可读性、健壮性、高效率、低存储 6.算法的复杂度（考点） 时间复杂度：执行算法所需要的计算工作量，即基本运算次数 空间复杂度：执行算法所需要的内存空间 注：同一个算法用不同语言实现，或用不同编译程序编译，或在不同计算机上运行，效率不同。 一个算法所占用的存储空间包括算法程序所占存储空间、输入的初始数据所占存储空间和算法执行过程中所需要的额外空间。 二、数据结构概述 1.相关概念 数据描述客观事物的数字、字符以及所有能够输入到计算机中并被计算机处理的信息