1-数据结构与算法-数据结构和算法简介.ppt

文档介绍：数据结构与算法
郭志鑫、王多强计算机科学与技术学院******@hust.******@hust.
在信息技术日益盛行的今天,计算机已成为解决各类实际问题的主要工具。
数据结构与算法是利用计算机进行求解问题的两大基石:
数据结构刻画了实际问题中信息及其关系
算法描述了问题解决方案的逻辑抽象。
数据就是计算机化的信息,是信息的有形表示,是现实世界的事物采用计算机能够识别、存储和处理的形式所进行的描述。
数据之间的关系就是“结构”。
加工、处理数据的规则就是“算法”。
关键词:数据、结构、算法
数据结构和算法是相互依赖的: 只有恰当地确立问题的结构,才能选择和设计合适的解决方法。 合适的算法亦需要合适的结构进行支撑。 学习数据结构和算法是有效使用计算机的基本前提。
数据结构 vs 计算机科学
数据结构和算法是计算机学科的核心基础课程
任何问题都离不开数据
任何数据的处理都离不开算法
数据结构和算法是后续专业课程学习的必要知识与技能准备
编译技术要使用栈、散列表及语法树
操作系统中用队列、存储管理表及目录树
数据库系统运用线性表、多链表、及索引树
etc.
课程目标
学会如何有效地组织信息,以便支持高效的数据处理
掌握常用的基本数据结构及其应用
学会合理地组织数据,有效地表示数据,高效地处理数据
基本掌握算法的设计与分析技术
提高程序设计能力与程序的质量
提高使用计算机解决问题的能力
教材
《数据结构与算法》
张铭, 王腾蛟, 赵海燕
高等教育出版社
普通高等教育“十一五”国家级规划教材
参考资料
数据结构(C语言版)
严蔚敏(作者), 吴伟民(作者)
清华大学出版社
算法导论(原书第3版)
Thomas , Charles
etc.
机械工业出版社
课程学时:56
考核方式:考试
成绩评定:
平时成绩(20%)+考试成绩(80% )
学习方法:
课前预习,提出相关问题
课上听讲,寻求问题的答案
课后复习,巩固知识
认真完成作业
第1章概论
问题求解
数据结构及抽象数据类型
算法的特性及分类
算法的效率度量
数据结构的选择和评价