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):数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念根据数据元素间关系的基本特性,有四种基本数据结构(集合)——数据元素间除“同属于一个集合”外,无其它关系线性结构——一个对一个,如线性表、栈、队列树形结构——一个对多个,如树图状结构——多个对多个,如图数据的逻

最近更新

基于视觉的机械臂空间目标抓取策略研究 3页

基于表告依春的板蓝根水提正交试验研究 3页

基于融合决策的网络安全态势感知技术研究 3页

2025年收藏阳光800字作文 15页

2025年云南旅游职业学院单招职业倾向性测试题.. 65页

2025年云南文化艺术职业学院单招职业倾向性考.. 64页

2025年提高近视防控教案 21页

2025年云南工程职业学院单招职业技能测试题库.. 65页

2025年描写长城的500字范文5篇 6页

2025年描写舞蹈的优美名人名言 7页

2025年云南交通运输职业学院单招职业倾向性测.. 64页

基于线性规划法的配煤入选试验 3页

2025年描写春天自然景色的作文 4页

2025年描写收藏阳光作文 14页

基于稀疏重构的尾波干涉成像方法 3页

基于神经网络的干涉仪测向方法 3页

2025年描写学校的说明文600字作文 9页

2025年描写四年级中秋节的作文 14页

2025年描写元旦晚会的作文300字 6页

2025年上饶卫生健康职业学院单招职业倾向性测.. 66页

高二化学下学期第一次月考试题 8页

七年级历史知识点 43页

完整版一次函数练习题及答案 5页

(完整)八年级下册英语单词默写表 10页

cummins quikservice服务账号注册 6页

水利水电工程环境保护投资概算标准 35页

16341储风缸检修 2页

界面张力的测定方法 (2) 12页

高血脂病人的健康教育ppt参考幻灯片 23页

关于陈姓的历史和现状的研究报告推荐 3页