数据结构与算法基础2014.pdf

教学安排 数据结构与算法基础 ◇ 教材：《数据结构与算法》郭龙源，清华大学出版社 ◇ 参考书：数据结构书籍 ◇ 考核方式 ① 课外实践项目成绩 30%计 ② 期末闭卷考试成绩 60%计 管业鹏 教授 ③ 平时成绩(考勤、作业、课堂练习等) 10%计 ◇ 课堂要求 ① 按时上课 ② 认真笔记 上海大学智能信息感知实验室 ③ 随堂小测试 ◇ 答疑解惑 ① 课后 ② T821,Tel:O) ③ Email: ypguan@ 课堂教学内容 第一章 绪论 第1章 绪论 1.1 学习数据结构与算法的意义 第2章 线性表 1.2 数据结构 第3章 栈和队列 1.3 抽象数据类型 第4章 串—不作要求 1.4 算法 第5章 数组及广义表—5.4不作要求 1.5 算法分析 第6章 树和二叉树—6.2.5不作要求 第7章 图—7.2.3,7.2.4,7.5不作要求 第8章 查找—8.1.3,8.2.3不作要求 第9章 排序 1 1.1 学习数据结构与算法的意义 1.1 学习数据结构与算法的意义 例一 猜字迷 例二 美貌度自动评价 t h i s w a t s o a h g f g d t 包含单词：this, two, fat, that 1.1 学习数据结构与算法的意义 1.2 数据结构 例三 人机对奕 1.2.1 《数据结构》三要素 2 1.2.2 基本概念与术语 1.2.2 基本概念与术语 1. 术语举例 ① 数据：信息载体，描述客观事物的数字/字符 /可被计算机识别、处理的符号集合。 • 数值性数据 • 非数值性数据 ② 数据元素：数据基本单位，有时一个数据元 素由多个数据项组成 ③ 数据对象：具有相同性质的数据元素的集合 ④ 数据结构：同一数据对象中的各数据元素