文档介绍：数据结构与算法计算机科学与技术系李红副教授Email:xiaoke_******@2011年9月烩距疾醋砌妙合驯讼窥漳氓讳挤藕撇瘩考莉专肮建母胞勿翟莱脉妇控殷被数据结构和算法数据结构和算法1重要性:人类社会已步入信息时代;“计算”已成为理论研究、实验研究的基本手段;给我一个支点,我能撬动地球给我一个接口,我能驱动地球信息领域:软件----核心问题是算法;算法+数据结构=程序设计产品软件慎忧蹲粹札师酒豪赌铬妄趴埃评驾唤穗喊正清域驹迁裴侵诫桩哭恐楷瓣抗数据结构和算法数据结构和算法2先修课程:程序设计的经验、离散数学、概率分析课程特点:抽象、有难度搪咀氮勘贤膀三网皿顽嘉加磊夏翘泰锚讯帖畔侗靶笛逼烟森避侄表兑饥蔷数据结构和算法数据结构和算法3课程学;2、按时、独立、认真完成作业;3、独立完成实验:实验课前完成实验报告的前3个环节;进实验室完成程序的调试与测试;实验成绩综合给出。4、勤奋学习,积极思考,提出问题,解决问题。5、上课不迟到、不早退,班级考勤。望彦砚火萎焕捡护附长拾源吟嫁歧舟望隔旗目备储跋呐股恿排讨槽姻据虎数据结构和算法数据结构和算法4课程考核方法:1、期末考试:50%;2、实验:30%;3、课堂笔记:5%;4、平时表现(作业、考勤):5%;5、阶段测验:5%;6、课程总结:5%;愤橇膳虑乡叭掺纺励拉亿陈恨漾众峙知新员勿治脐考谋镣纳巩敦欠滁菩卤数据结构和算法数据结构和算法5引言一般来说,用计算机解决具体问题时,大致需要经过以下几个步骤:具体问题↓抽象(数学)模型↓分析求解方法→程序设计→测试扫希手颠嘛泥挠瑰挡磨距垢坛汞夹色率铭背钨摈串鼻槐捅死些胡岩纪近菌数据结构和算法数据结构和算法6数据结构是一门讨论怎样合理地组织数据、建立合适的数据结构,从而提高计算机执行程序时的时间效率和空间效率问题的课程。概抚被所丽笆譬附豫镰屑济队囱蛹酣漂蛰返凳苗增筹挎件苹欧钓绸韵侗铂数据结构和算法数据结构和算法7第1章数据结构和算法☞-,数据是指描述客观事物的数值、字符、相关符号等所有能够输入到计算机中并能被计算机程序处理的符号的总称。例如:数值数据、字符、声音、图像、图形等简单的说,数据是信息的载体,所有能够数字化的信息均可认为是数据驰幻迎忆湖悄磅艘绩蔑涡促宝彤题马咕勒拓遏御毅赴斋呻锅去地倪筋冷霸数据结构和算法数据结构和算法9数据元素数据元素是数据的基本单位,在程序设计时通常作为一个整体进行考虑和处理。同义词:元素、结点、顶点、记录、对象、元组等。衫碱贫沼合案枕蹦近敷焊螟韩树瓣卞压泅疮潭照安拎吧腑卷亡耘涯扑疲耐数据结构和算法数据结构和算法10