数据结构及算法 课程名称:数据结构及算法 预修课程:C语言,高等数学 教材:1.《数据结构》(C语言版)清华大学出版社1997 2.《数据结构题集》(C语言版)清华大学出版社1999 教师:徐镜春xcs01@dlczju.edu.cn
数据结构及算法 课程名称：数据结构及算法 预修课程: C语言, 高等数学 教材：1.《数据结构》(C语言版)清华大学出版社 1997 2.《数据结构题集》(C语言版)清华大学出版社1999 教师：徐镜春 xjcsj01@dlc.zju.edu.cn
关于习题与实验题 教材中习题放在每章结束但学生在每周都应该完成与上 课内容相应的部分小题 有精力的同学应该思考《数据结构题集》中未列为必做 的练习,这会有助于理解课程内容 习题包括理论习题和上机实验题 实验题要求用C语言编写,并在计算机上调试通过 实验报告至少应包括 题目 算法步骤 源程序[不太多时写在作业本上 运算结果及分析 调试过程与体会
关于习题与实验题 ➢ 教材中习题放在每章结束,但学生在每周都应该完成与上 课内容相应的部分小题 ➢ 有精力的同学应该思考《数据结构题集》中未列为必做 的练习,这会有助于理解课程内容 ➢ 习题包括理论习题和上机实验题 ➢ 实验题要求用C语言编写,并在计算机上调试通过 ➢ 实验报告至少应包括 • 题目 • 算法步骤 • 源程序(不太多时写在作业本上) • 运算结果及分析 • 调试过程与体会
第一章绪论 什么是数据结构 >1.2基本概念和术语 >1.3抽象数据类型的表示与实现 >1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间需求
第一章 绪论 ➢ 1．1 什么是数据结构 ➢ 1．2 基本概念和术语 ➢ 1．3 抽象数据类型的表示与实现 ➢ 1．4 算法和算法分析 • 1．4．1 算法 • 1．4．2 算法设计的要求 • 1．4．3 算法效率的度量 • 1．4．4 算法的存储空间需求
1.1什么是数据结构 计算机解决问题的步骤 实际问题--数学模型-算法--程序--结果 工程师数学家程序员 >计算机的用途 ◆科学计算(数值运算):解方程(组),函数求 值,概率统计等 ◆非数值运算:字符,表格,图象,声音等
1.1 什么是数据结构 ➢ 计算机解决问题的步骤 • 实际问题 --- 数学模型---算法---程序--- 结果 • 工程师 数学家 程序员 ➢ 计算机的用途 ◆科学计算(数值运算): 解方程(组), 函数求 值, 概率统计等 ◆非数值运算: 字符, 表格, 图象, 声音等
计算机的用途—数值运算 ◆水库大坝的应力计算 ◆预报人口增长 ◆天气预报
计算机的用途---数值运算 ◆水库大坝的应力计算 ◆预报人口增长 ◆天气预报
计算机的用途非数值运算 >书目检索系统 01 高等数学刘金明 002 线性代数华罗庚X01 高等数学|徐汉洋S01 普通物理|罗志高 刘金明01 高等数学001,00303 华罗庚 线性代数002 罗志高004 普通物理004 001,003
计算机的用途---非数值运算 ➢ 书目检索系统 001 高等数学 刘金明 S01 … 002 线性代数 华罗庚 X01 … 003 高等数学 徐汉洋 S01 … 004 普通物理 罗志高 W01 … … … … … … 高等数学 001,003 线性代数 002 普通物理 004 … … 刘金明 001 华罗庚 002 罗志高 004 … … X 002 S 001,003 … …
多叉路口的交通灯管理问题 有连线的节点用不 同的颜色标记,表 示不能同时通行.A >要求使用的颜色数 尽可能少,以使减 等待时间 A AB AC 图论中的四色问题 BD BC BA CA CB CD
多叉路口的交通灯管理问题 ➢ 有连线的节点用不 同的颜色标记, 表 示不能同时通行. ➢ 要求使用的颜色数 尽可能少, 以使减 少等待时间. ➢ 图论中的四色问题
多叉路口的交通灯管理问题 不能同时通行的通路用连线把它们连起 来,它们有 A->B通路:CA,BD,BC A->D通路:CB,BC B->C通路:AB,AD B->D通路:AB,CB C->A通路:AB C->B通路:BD,AD
多叉路口的交通灯管理问题 ➢ 不能同时通行的通路用连线把它们连起 来, 它们有: • A->B 通路: CA, BD, BC • A->D 通路: CB, BC • B->C 通路: AB, AD • B->D 通路: AB, CB • C->A 通路: AB • C->B 通路: BD, AD
计算机的用途非数值运算 >计算机与人对奕问题
计算机的用途---非数值运算 ➢ 计算机与人对奕问题
数据结构的定义 >描述非数值计算问题的模型是一 如表、树、图之类的数据结构 数据结构是 研究计算机的操作对象(数据)以及它们之间 的关系和操作等的学科
数据结构的定义 ➢ 描述非数值计算问题的模型是--- • 如表、树、图之类的数据结构 ➢ 数据结构是--- • 研究计算机的操作对象(数据)以及它们之间 的关系和操作等的学科
