数据结构及算法 课程名称:数据结构及算法 预修课程: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 什么是数据结构 ➢ 计算机解决问题的步骤 • 实际问题 --- 数学模型---算法---程序--- 结果 • 工程师 数学家 程序员 ➢ 计算机的用途 ◆科学计算(数值运算): 解方程(组), 函数求 值, 概率统计等 ◆非数值运算: 字符, 表格, 图象, 声音等
计算机的用途—数值运算 ◆水库大坝的应力计算 ◆预报人口增长 ◆天气预报
计算机的用途---数值运算 ◆水库大坝的应力计算 ◆预报人口增长 ◆天气预报