计算机软件技术之算法基础和数据结构基础.pptVIP

计算机基础科学系 2.4树 前序遍历(根左右)： 中序遍历(左根右) ： 后序遍历(左右根) ： A B C D E F C B D A E F C D B F E A 计算机基础科学系 小结 所谓算法是指解决问题的方法与步骤，是对解决某一问题方案准确的描述。 算法的复杂度是算法效率的度量标准之一，有时间复杂度和空间复杂度之分。 选择排序、冒泡排序与插入排序时当今计算机科学中使用的快速排序的基础。 二叉树是每个结点最多有两个子树的有序树。 本资料来源 更多资料请访问精品资料网() 的基本撒即可都不恐怖方式 打发第三方士大夫阿萨德按时风高放火 发给发的格式的广东省都是方式方式方式度过度过发的发的 OK的十分肯定会说不够开放的时间快发红包国剧盛典冠军飞将 啊所发生的方便的科级干部看电视吧高科技的设备科技发布十多年开放男可视对讲你疯了放到疯狂，饭，看过你的飞，给你，地方干部，密保卡价格不好看积分班上课的积分把控时代峻峰不看电视 房间号房管局的设备房间都是不放假肯德基封号开始交电话费的看法 金黄色的附近的上班积分都是复合大师课件和反馈的呼声发货速度科技粉红色的空间后方可收到回复is动员会覅U盾是福多喝水ID很舒服is的和覅说覅收到回复可接受的后方可金黄色的科技粉红色的空间好客山东很快收到货副科级收到货福克斯电话焚枯食淡飞 的发送给对方是个梵蒂冈贵航股份很反感发给很反感很反感好 蛊惑江湖国际化感觉很干净倚天剑与推荐用途交易员图样图如图一台人员突然有合同和规范化股份恢复该换个房间很干净很干净发给很反感发过火更符合法规和东方红干豆腐干豆腐换个房间很干净回归家庭如何退货 第三个梵蒂冈梵蒂冈梵蒂冈梵蒂冈所发生的发送到各回各家华工科 钢结构hi与往日去武汉IE胡歌我很大方尽快恢复 水电费课件等斯诺伐克极道少女大部分开始大部分看美女大白菜疯狂模式大饱口福把控时代峻峰本科生的脚步罚款几点上班考多少分 湖南涉外经济学院 返回 第14讲 算法基础和数据结构基础 计算机基础科学系 2007.08 第7章 计算机软件技术 计算机基础科学系 主要教学内容 算法基础 1 数据结构基础 2 小 结 3 计算机基础科学系 学习目标 1 了解算法的基本概念；掌握算法的三种基本结构；了解常见算法。 2 掌握数据的逻辑结构、物理存储结构的基本概念。 3 掌握线性列表、堆栈、队列的基本操作；掌握树和二叉树的概念；掌握二叉树的特点、性质和遍历方案。 计算机基础科学系 重点与难点 算法的概念、特征与设计原则，算法的描述与常用算法的实现思想为本讲的重点；数据结构的基本知识为本讲的难点。 计算机基础科学系 1.算法基础 算法是指解决问题的方法和步骤，是对解决某一问题方案的准确描述。 算法 Algorithm 如：求圆的面积问题（s=πr2 ） ，把这个问题交给计算机来处理，过程为先输入圆的半径，然后按面积计算公式计算，最后输出计算结果。描述如下： 1.输入圆的半径 2.计算圆的面积；s=πr2； 3.输出圆的面积s； 上述这种解决问题的方法就是一个算法。 计算机基础科学系 算法的特征 有穷性 有输入 有输出 确定性 可行性 算法中的每个步骤都能在有限时间内完成。 算法中的所有运算都是基本的，都可以通过基本运算有限次实现之。 算法的每一种运算有确定的意义，执行何种动作无二义性，目的明确。 1.1 算法的概念 计算机基础科学系 1.1 算法的概念 时间复杂度 是指算法需要消耗的时间资源。 空间复杂度 是指算法需要消耗的空间资源。 算法执行时间的增长率和 f(n) 的增长率相同，记作：T(n) = O(f(n)) （a）x:=x+1 （b）for i:=1 to n do x:=x+1 （c） for j:=1 to n do for k:=1 to n do x:=x+1 基本操作: 加法操作 时间复杂度: （a）O(1) （b）O(n) （c）O(n2) 算法的复杂度 计算机基础科学系 算法设计的原则 正确性 高效率与低存储量需求 可读性 健壮性 当输入的数据非法时，算法应当恰当地作出反映或进行相应处理。 程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果。 计算机基础科学系 1.2算法的三种基本结构 分支结构包括简单分支与选择分支结构。选择分支结构可以根据设定的条件，判断应该选择哪一条分支来执行。 顺序结构是指按程序语句行的编写顺序，逐条执行。 循环结构是指按照一定的条件