二级共公基础知识教程第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义
二级共公基础知识教程第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义
第一章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点:1.算法的概念算法时间复杂度及空间复杂度的概念2.数据结构的定义数据逻辑结构及物理结构的定义3.栈的定义及其运算线性链表的存储方式4.树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5.二分查找法6.冒泡排序
#
第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点:1.算法的概念算法时间复杂度及空间复杂度的概念2.数据结构的定义数据逻辑结构及物理结构的定义3.栈的定义及其运算线性链表的存储方式4.树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5.二分查找法6.冒
1.1 算法考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法这种算法称为计算机算法 算法(algorithm)是一组严谨地定义运算顺序的规则并且每一个规则都是有效的同时是明确的此顺序将在有限的次数后终止算法是对特定问题求解步骤的一种描述它是指令的有限序列其中每一条指令表示一个或多个操作 1算法的基本特征 (1)可行性(effectiveness):针对实际
#
一.数据结构与算法一基本概念:数据(Data):信息的载体能够被计算机识别存储和加工处理的物理符号包括文本类型的数据(如:字母数字汉字)和多媒体类型的数据(如:声音动画图像)数据元素(Data Element):是数据的基本单位有时也称为元素结点顶点记录可以有若干个数据项(字段域属性)组成数据结构(Data Structure):指的是数据之间的相互关系即数据的组织形式其包括三个部分:1逻辑
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级计算机等级考试二级教程公共基础知识公共基础知识一基本数据结构与算法二程序设计基础三软件工程基础四数据库设计基础第一部分 数据结构与算法5-7个题(10-14分)考试大纲:一.基本要求:1.掌握算法的基本概念2.掌握基本数据结构及其操作3.掌握基本排序和查找算法二.考试内容:1. 算法的基本概念算法复杂度的概念和意义(时间复杂
国家计算机二级考试公共基础知识教材TOC o 1-3 h u l _Toc11022 公共基础知识总结之第一章数据结构与算法 PAGEREF _Toc11022 1 l _Toc6417 公共基础知识总结之第二章程序设计基础 PAGEREF _Toc6417 4 l _Toc32547 公共基础知识总结之第三章软件工程基础 PAGEREF _Toc32547 5
违法有害信息,请在下方选择原因提交举报