2012年计算机二级考试公共基础知识数据结构与算法重点 ◆算法的基本概念 1. 算法:是对问题处理方案的正确而完整的描述是求解问题的方法是指令的有效序列 2. 具有5个特性: (1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的 (2) 确定性(每一步都有确定的含义) (3) 可行性 (4) 输入(一个算法有零个或多个输入) (5) 输出(一个算法有一个或多个输出) 3.
第一章 数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作二是算法的控制结构算法设计基本方法---列举法归纳法递推递归减半递推算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间数据结构---相互有关联的数据元素的集合如春夏秋冬1811352316父亲儿子女儿等都是数据元素
全国计算机等级考试二级教材公共基础知识 第一章 数据结构与算法 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3
全国计算机等级考试二级教程公共基础知识2023-11-012第一章数据结构与算法2023-11-01311 算法111 算法的基本概念算法是指解题方案的准确而完整的描述。算法不等于程序,也不等于计算方法。一般说来,程序的编制不可能优于算法的设计。2023-11-01411 算法1算法的基本特征可行性(effectiveness)确定性(definiteness)有穷性(finiteness)拥
第一章数据结构与算法算法算法:是指解题方案的准确而完整的描述算法特征:(1)可行性(2)确定性:每个步骤必须有明确定义不能模棱两可(3)有穷性:在有限个步骤后终止(4)拥有足够的情报:算法的基本要素:(1)对数据对象的运算和操作::包括算术运算逻辑运算关系运算数据传输(2)算法的控制结构:算法中各操作之间的执行顺序包括顺序选择循环 常用工具:传统流程图N-S
#
国家计算机二级考试公共基础知识教材TOC o 1-3 h u l _Toc11022 公共基础知识总结之第一章数据结构与算法 PAGEREF _Toc11022 1 l _Toc6417 公共基础知识总结之第二章程序设计基础 PAGEREF _Toc6417 4 l _Toc32547 公共基础知识总结之第三章软件工程基础 PAGEREF _Toc32547 5
第1天:全部的基本概念Point1:算法的基本概念-5-考点精讲1算法:是指解题方案的准确而完整的描述(1)算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计程序也可以作为算法的一种描述但程序通常还要考虑程序运行时的环境限制等(2)算法是一组严谨地定义运算顺序的规则并且每一个规则都是有效的是明确的此顺序将在有限的次数下终止2算法的基本特征:(1)可
2012年计算机二级考试公共基础知识考试大纲基本要求 1.掌握算法的基本概念 2.掌握基本数据结构及其操作 3.掌握基本排序和查找算法 4.掌握逐步求精的结构化程序设计方法 5.掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力 6.掌握数据库的基本知识了解关系数据库的设计 考试内容 一基本数据结构与算法 1.算法的基本概念算法复杂度的概念和意义(时间复杂
#
违法有害信息,请在下方选择原因提交举报