全国计算机等级公共基础课程.ppt

上传人:gs****r 文档编号:4814373 上传时间:2020-04-30 格式:PPT 页数:50 大小:268KB
下载 相关 举报
全国计算机等级公共基础课程.ppt_第1页
第1页 / 共50页
全国计算机等级公共基础课程.ppt_第2页
第2页 / 共50页
全国计算机等级公共基础课程.ppt_第3页
第3页 / 共50页
全国计算机等级公共基础课程.ppt_第4页
第4页 / 共50页
全国计算机等级公共基础课程.ppt_第5页
第5页 / 共50页
点击查看更多>>
资源描述

全国计算机等级培训,二级公共基础知识,第一章算法与数据结构,第二章程序设计基础,第三章软件工程基础,第四章数据库设计基础,问题,方法和步骤,算法,数据及数据关系,数据结构,相应程序方法、结构和风格,数据管理,程序设计,数据库设计,相应开发方法、工具和过程,软件工程,第一章数据结构与算法,知识图样,算法及数据结构,算法,数据结构,定义,特征,复杂度:,可行性,确定性,有穷性,拥有足够的情报,时间复杂度、空间复杂度,数据逻辑结构,线性结构,非线性结构,数据存储结构,顺序存储,链式存储,索引存储,散列存储,数据运算,查找,修改,树,二叉树,树的遍历,线性表,(栈、队列),(顺序查找、二分法查找),排序,插入,删除、修改,(交换、插入、选择排序),1.1算法1、定义:是指解题方案的准确而完整的描述。2、说明:算法不等于程序,也不等于计算机方法,程序的编制不可能优于算法的设计。3、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。,特征包括:(1)可行性:执行有限次来实现(2)确定性:算法中每一步骤都

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。