安徽理工大学 数据猪构 (C陪言版) 孙克雪
— 1— 数据结构 (C语言版) 孙克雷 安徽理工大学
课程介绍 ■ 课程类型：必修，学科基础课 ■课时：48+16 ■ 教材 严蔚敏.数据结构(C语言版).清华大学出版社 ■考核方式： 考试60% ■ 平时40%（考勤20%，作业40%，实验40%） ■课程设计 0 -2 1945
— 2— — 2— 课程介绍 课程类型：必修，学科基础课 课时：48+16 教材 严蔚敏. 数据结构(C语言版). 清华大学出版社 考核方式： 考试60% 平时40% (考勤20%，作业40%，实验40%) 课程设计
课程关系 后期课程 前期课程 承上 启下 操作系统 计算机基础 编译原理 C语言 数据结构 〉 数据库原理 离散数学 软件工程 -4 1945
— 4— — 4— 课程关系 前期课程 数据结构 计算机基础 C语言 离散数学 后期课程 操作系统 编译原理 数据库原理 软件工程 承上 启下
课程关系 基本 掌握基本编 掌握数据组织和 要求 程方法 数据处理的方法 金 介 课程 C语言 数据结构 关系 ↓ 学习识字 学习写作文 与语文 学习过 程类比 -5
— 5— — 5— 课程关系 C语言 数据结构 掌握基本编 程方法 掌握数据组织和 数据处理的方法 学习识字 学习写作文 基本 要求 课程 关系 与语文 学习过 程类比
研究内容 数据结构研究什么？ 数据结构是一门研究用计算机进行信息表示和 处理的科学。 ■随着应用问题的不断复杂，导致许多程序的规 模很大，结构又相当复杂。 ■ 因此，必须分析待处理问题中的对象的特征及 各对象之间存在的关系。 -6 1945
— 6— — 6— 研究内容 数据结构研究什么？ 数据结构是一门研究用计算机进行信息表示和 处理的科学。 随着应用问题的不断复杂，导致许多程序的规 模很大，结构又相当复杂。 因此，必须分析待处理问题中的对象的特征及 各对象之间存在的关系
课程内容 介绍一些最常用的数据结构，阐明数据结构 内在的逻辑关系，讨论它们在计算机中的存储 表示，并结合各种数据结构，讨论其各种操作 的实现算法。 7 1945
— 7— — 7— 课程内容 介绍一些最常用的数据结构，阐明数据结构 内在的逻辑关系，讨论它们在计算机中的存储 表示，并结合各种数据结构，讨论其各种操作 的实现算法
绪论 教学内容 线性表 栈和 课程 内容 队 文件 外部 串 排序 内部 数组和 排序 广义表 查找 树和 二叉树 动态存 图 储管理 8 1945
— 8— — 8— 教学内容 课程 内容 线性表 绪论 栈和 队列 串 数组和 广义表 树和 二叉树 图 查找 内部 排序 文件 外部 排序 动态存 储管理
学习要求 第1章绪论 ■ 了解数据结构的目的和意义 ■掌握数据结构基本概念和相关术语 ■了解算法的基本概念和算法评价依据 ■掌握算法的时间复杂度 -9 145
— 9— — 9— 学习要求 了解数据结构的目的和意义 掌握数据结构基本概念和相关术语 了解算法的基本概念和算法评价依据 掌握算法的时间复杂度 第1章 绪论
目录页 Contents Page 什么是数据结构 第1章绪论 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 -10 1945
— 10 — — 10 — Contents Page 目录页 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构
1.1什么是数据结构 Niklaus Wirth: Algorithm Data Structures Programs 程序 为计算机处 Algorithms+ Daia Structures= 算法： 处理问题的 Programs 数据结构： 问题的数学 -11 1945
— 11 — 1.1 什么是数据结构 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型