欢迎来到天天文库
浏览记录
ID：70208891
大小：1.63 MB
页数：128页
时间：2022-04-19
《计算机基础课件ppt-计算机公共基础基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.1算法的基本概念及其特征1.算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。2.*算法的基本特征：(1)可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。(2)确定性：算法中的每一步都有确切的含义。(3)有穷性：一个算法在执行有穷步骤后能够结束。(4)拥有足够多情报：算法执行过程中要尽可能给考虑各种情况；一个算法至少有一个输出。第一部分数据结构与算法3.算法的基本要素：(1)对数据对象的运算和操作(2)算法的控制结构4.*算法设计基本方法：(1)列举法(2)归纳法(3)递推(4)递归(5)减半递推(6)回溯法第一部
2、分数据结构与算法5.*算法复杂度：(1)算法的时间复杂度：是指算法所需要的计算工作量。用基本运算次数来衡量，与程序中的执行的指令条数密切相关。(2)算法的空间复杂度：是指执行这个算法所需要的内存空间。第一部分数据结构与算法例题:(1)算法的时间复杂度是指()A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(2)算法的空间复杂度是指()A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间第一部分数据结构与算法(3)下列叙述中正确的是()。A)算法的效率只与问题的规模
3、有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(4)下列叙述中正确的是()。A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对第一部分数据结构与算法(5)问题处理方案的正确而完整的描述称为【】。(6)算法复杂度主要包括时间复杂度和【】复杂度。(7)以下不属于算法特性的是()A)有穷性B)简捷性C)可行性D)确定性算法空间第一部分数据结构与算法1.
4、2数据结构的基本概念1、数据结构是计算机科学与技术领域广泛使用的一个基本术语，用来反映数据的内部构成。数据结构研究的三个方面：(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构(2)在对数据进行处理时,各元素在计算机中的存储关系,即数据的存储结构(物理结构)(3)对各种数据结构进行的运算第一部分数据结构与算法数据的逻辑结构线性结构(顺序表、链表、队列、堆栈)非线性结构(树、图)数据的逻辑结构是反映数据元素之间逻辑关系的数据结构(与所使用的计算
此文档下载收益归作者所有
