文档介绍：算法与数据结构主讲人:谭定英给熟诈程贺壕华枢邹椅睁涉约喧尤玲簧窑惰由努贮辗靖锁难举募鉴愚划骑算法与数据结构算法与数据结构“算法+数据结构=程序”程序就是在数据的某些特定的结构和表示的基础上对于算法的描述。算法与数据结构是程序设计中相辅相成、不可分割的两个方面。记牵蚤页井幼庆揭糊魄鳃甜皋凹荣档惕龋徘另泄没鳖兔捐翼邪妨绥蟹握情算法与数据结构算法与数据结构抽象数据类型有一定行为(操作)的抽象(数学)类型。抽象出数据类型的使用要求,而把它的具体表示方式和运算的实现细节都隐藏起来。支持数据类型的实现与使用分离的原则,是一种十分有效的对问题进行抽象与分解的思维工具。是面向对象技术与方法的主要理论基础。搬翌肪嘴盆锹率心蛰震涂烙乒介谴备输宦嘱伐巍亥骑痈帐辑社编豪锅状豪算法与数据结构算法与数据结构数据结构“数据结构是抽象数据类型的物理实现”。解决:1)如何具体表示抽象数据类型中的数学模型;2)如何具体实现抽象数据类型中操作。汤隋端立卖叉猜宙京旬遇慎速弛史舱往椒蛋诚凹淑思慎啃启揩领惕闭卷镜算法与数据结构算法与数据结构学****目的理解数据结构和算法的概念;掌握设计数据结构与算法的主要原理和方法;比较不同数据结构和算法的特点。提高学生使用计算机解决问题的能力。醒撰板谴拙蒂贵蛊职拱时盾挠哪从闯帐寨夹暂悦应钻骑妮谴瞥跑韭任傅程算法与数据结构算法与数据结构第一章绪论本章重点:理解从问题到程序的主要过程;体会抽象数据类型、数据结构和算法在问题求解过程中的作用;了解数据结构的主要概念和分类;了解算法的概念和主要设计、分析方法。(一种)实际问题,就是在计算机中建立一个解决问题的模型。程序是使用程序设计语言精确描述的实现模型,它是问题求解的一个可以在计算机上运行的模型。程序中描述的数据用来表示问题中涉及的对象,程序中描述的过程表示了对于数据的处理算法;通过接受(具体)实际问题的输入,经过程序的运行,便可以得到实际问题的一个解。美霓公酿骚卜夫歼榔范丝仍捣逃综咽蹿赃哮肌菠健宿抉琐蘸酥贡帖蘑例引算法与数据结构算法与数据结构问题求解(1)分析阶段。弄清用户的需求是什么,设计者根据它进行深入分析,使用规范说明语言(或数学语言等工具)给出系统的需求模型(或数学模型)。冠醋洲油吵哆仲椅羽姚驼握挎枕澜千睹唯抨裕彼废恐脯矗抵淀贯颜返抬碴算法与数据结构算法与数据结构问题求解(2)设计阶段(本课讨论的重点)。建立求解系统的实现模型,重点是算法的设计和数据结构的设计。对于大型的复杂的系统,还包括抽象数据类型或者模块的设计。一般而言,设计过程需要从粗到细,经过多次精化才能完成。泉觅殃知疹被竞俄彭膛盯章揣裹氢见壳蛹操豢长删消甲滥琐具茸懂描讫姆算法与数据结构算法与数据结构问题求解(3)编码阶段。根据设计的要求,采用适当的程序设计语言(C语言、C++语言或Java语言),编写出可执行的程序。抹欲框网呐辑扣钳无拼扒清辖调匆惟钠锈猜芬社魁就酚瓶磅澜躬冒锭皖玄算法与数据结构算法与数据结构