二级公共基础速学教程

二级公共基础速学教程

ID:17956439

大小:40.32 KB

页数:30页

时间:2018-09-11

二级公共基础速学教程_第1页
二级公共基础速学教程_第2页
二级公共基础速学教程_第3页
二级公共基础速学教程_第4页
二级公共基础速学教程_第5页
资源描述:

《二级公共基础速学教程》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、二级公共基础速学教程第1章数据结构与算法1.1算法的复杂度.......................................11.2数据结构...............................................11.2.1逻辑结构和存储结构.............11.2.2线性结构和非线性结构.........31.3栈...........................................................31.4队列................................

2、.......................41.5链表.......................................................51.6二叉树....................................................51.6.1二叉树概念及其基本性质......51.6.2二叉树的遍历............................81.7查找........................................................81.7.1顺序查找

3、..................................81.7.2二分法查找..............................91.8排序......................................................10第2章程序设计基础2.1程序设计的方法与风格.....................112.2结构化程序设计.................................122.3面向对象方法.....................................12第3章

4、软件工程基础3.1软件工程基本概念.............................143.2软件生命周期.....................................153.3软件设计.............................................163.3.1软件设计基本概念...............163.3.2软件设计的基本原理...........173.4结构化分析方法.................................183.5软件测试...................

5、...........................193.5.1软件测试的目的和准则........193.5.2软件测试的方法和实施........193.6程序的调试.........................................21第4章数据库设计基础4.1数据库的基本概念.............................224.2数据库系统的发展和基本特点.........224.3数据库系统的内部体系结构.............234.4数据模型的基本概念.........................24

6、4.5E-R模型..............................................254.6关系模型..............................................254.7关系代数..............................................264.8数据库设计与原理.............................27二级公共基础知识速学教程1第1章数据结构与算法1.1算法的复杂度1.算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。(

7、1)算法的基本特征算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。(2)算法的基本运算和操作算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。(3)算法的3种基本控制结构算法的3种基本控制结构是:顺序结构、选择结构、循环结构。(4)算法基本设计方法算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。(5)指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。2.算法复杂度算法复杂度包括时间复杂度和空间复杂度。注意两者的区别,无混淆,见表1-1。表1-1算法复杂性名称描述时间复杂度执行算法所需

8、要的计算工作量空间复杂度执行这个算法所需要的内存空间1.2数据结构1.2.1逻辑结构和存储结构1.数据结构的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。