计算机二级考(笔试)复习资料公共基础知识参照.pdfVIP

一、算法 1.算法基本概念：算法是在有限的步骤内 求解某一问题 所使用的一组 定义明确的法 则。通俗的说就是计算机解决问题的过程 （计算方法），这个过程中无论是形成解题思路 （推 理实现的算法）还是编写程序（操作实现的算法） ，都是实施某种算法。 算法是一组逻辑步骤 程序是用计算机语言描述的算法 2.算法特征：输入（初始条件） 、确定性（每一计算步骤都有确切的定义） 、有穷性（算 法必须保证执行有限步结束） 、可行性（算法原则上能精确计算，而且人用纸笔做有限次运 算后即可完成） 、输出（没输出的结果无意义） 。 3.算法的表示：传统算法 图形法（如流程图） 目前常用方法 伪代码表示 4.算法的基本要素：①对数据对象的运算和操作（算数运算、关系运算、逻辑运算、数 据传输）②算法的控制结构（顺序、选择、循环） 5.算法的基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法