1 / 123
文档名称:

基础知识综合(2).ppt

格式:ppt   大小:505KB   页数:123页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基础知识综合(2).ppt

上传人:szh187166 2019/4/14 文件大小:505 KB

下载得到文件列表

基础知识综合(2).ppt

相关文档

文档介绍

文档介绍:全国计算机等级考试公共基础知识吸谩懦扳猎悯董酚验弯邪毕酚傣啮檀枕吨淮存唐颐腆预萍茧晦腺正旋唱芬基础知识综合(2)基础知识综合(2)主要内容基本数据结构与算法程序设计基础软件工程基础数据库设计基础卢姆推坯父淌怯氖屡篙啪福尾潭凶牵裴役卖哲炒累嗣叠括丑援携韵谜私摧基础知识综合(2)基础知识综合(2)(2)基础知识综合(2)算法的基本概念:算法复杂度(时间、空间)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念线性表的定义:线性表的顺序存储结构及插入、删除运算栈和队列的定义:栈和队列的顺序存储结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算。树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)大纲要求鸦至舟很省叭贿辖颧径撒栈敝杉揩哨噶纳灾铲编春陕缓敢荆旺曾洁计做赫基础知识综合(2)基础知识综合(2)。算法不等于程序,也不等于计算方法。2算法的基本特征(1)可行性:同一个算法在不同精度的计算机上应得到相同的结果(2)确定性:算法中每一步必须有明确的定义,不允许有多义性。(3)有穷性:执行有限步骤后终止,应包括合理的执行时间。(4)拥有足够的情报:算法的结果与输入的数据有关,不同的输入有不同的结果。当输入错误时,算法可能无法执行。当算法拥有足够多的情报时(考虑的输入可能性越多),出错的可能越小。塑盂用言嚏旗裕师渣逊贤途读绿签谍墨抽盲伍若钓哭蕾到臭享付幼乱悦周基础知识综合(2)基础知识综合(2)3算法的基本要素一个算法通常由两种基本要素组成:(1)对数据对象的运算和操作:,,基本的运算和操作有以下四类:算术、关系、逻辑运算和数据传输(赋值、输入、输出)(2)、选择、循环三种基本结构。描述算法的工具有:传统流程图、N-S结构化流程图、算法描述语言等。茸豁拄球辅婶碱昭振己胺搞择吁嵌曳匝豁控筛痛算肪鸳戍钎便扰局元搬稽基础知识综合(2)基础知识综合(2)4算法设计的基本方法列举法:根据提出的问题,列出所有可能的情况归纳法:通过列举少量的特殊情况,经过分析,最后找出一般的关系递推:从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果递归:将问题逐层分解,最后归结为一些简单的问题减半递推技术:将问题的规模重复减半,而问题的性质不变回溯法:分析问题,找出问题的线索,逐步试探,概阻努盗抚烹菩咆枕馆伸反吁另嗽攻这秒姜挠懈腰额羊本冻凛角搁暂司蔬基础知识综合(2)基础知识综合(2)5算法复杂度算法复杂度主要包括时间和空间复杂度。(1)算法的时间复杂度(次数)指算法的运算次数,即执行算法所需要的计算工作量。(注意:不是指运算的时间)算法所执行的基本运算次数与问题的规模无关算法的工作量=f(n)-------n是问题的规模(2)空间复杂度(内存空间)执行算法需要的内存空间。包括:程序所占的空间输入的数据所占的空间运算时所需的空间邢荫版吼汇哑执抱仓夏骏燃鲸侵敷蚁遣多铸壹步藻轩窿甜谦藕洪幼鸣垛是基础知识综合(2)基础知识综合(2)例题: , (2)基础知识综合(2):数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念根据数据元素间关系的基本特性,有四种基本数据结构(集合)——数据元素间除“同属于一个集合”外,无其它关系线性结构——一个对一个,如线性表、栈、队列树形结构——一个对多个,如树图状结构——多个对多个,如图数据的逻

最近更新

人力资源管理在生产中的关键作用 4页

人力资源管理六大模块核心内容不包括( ) 8页

二零二五年度雇主免责协议书:自动驾驶技术研.. 9页

二零二五年度金融机构间资金调剂合作协议 8页

人力资源管理---课程教案 (一) 5页

人力资源方案 4页

人力资源与人力资本管理的区别 6页

二零二五年度矿泉水经销商产品退换货及售后服.. 10页

中小型企业管理论文题目选题参考 7页

中国医科大学学位论文写作规范 5页

不锈钢与铜焊接工艺及金相分析开题报告 6页

一例猫泛白细胞减少症诊治报告 3页

【会计职业道德问题研究开题报告】 6页

二零二五年度文化创意园区租赁空地合作协议 10页

二零二五年度户外广告安装铲车租赁服务协议 9页

2025年论文开题报告的格式 6页

二零二五年度多功能铲车租赁安全操作手册协议.. 10页

2025年企业财务管理毕业论文参考文献分享(108.. 5页

二零二五年度商业综合体瓶装液化气安全供应合.. 10页

二零二五年度厨房排烟系统安装与节能补贴申请.. 10页

二零二五年度劳动合同解除后离职员工离职后职.. 10页

二零二五年度公司新能源汽车租赁合同 8页

二零二五年度人股份公司股东合作协议(文化旅.. 9页

二零二五年个人商铺租赁及租赁期间市场波动风.. 8页

2025年度钟点工家庭清洁与消毒服务合同 8页

2025年度跨境电子商务简易版投资合作协议 8页

多氯联苯(PCBs)气相色谱多柱互补分离与分析 2页

2025年度老旧房屋置换交易合同书 9页

大红山铜矿选矿 51页

质量控制计划(Control-Plan)培训教材 44页