课程的重要性 数据结构是介于数学、计算机硬件和计算机软件 之间的一门计算机科学与技术专业的核心课程, 是编译原理、操作系统、数据库、人工智能等课 程的基础; 数据结构技术也广泛应用于信息科学、系统工程、 应用数学以及各种工程技术领域; 计算机程序设计的重要理论基础 程序=算法+数据结构 为计算机处理 问题编制的 处理问题的策略 问题的数学模型 组指令集
2 课程的重要性 • 数据结构是介于数学、计算机硬件和计算机软件 之间的一门计算机科学与技术专业的核心课程, 是编译原理、操作系统、数据库、人工智能等课 程的基础; • 数据结构技术也广泛应用于信息科学、系统工程、 应用数学以及各种工程技术领域; • 计算机程序设计的重要理论基础 • 程序 = 算法 + 数据结构 为计算机处理 问题编制的一 组指令集 处理问题的策略 问题的数学模型
与相关课程的关系 掌握数据组 掌握基本 织和数据处 掌握大型软 编程方法 理的方法 件开发方法 C语言>数据结构>软件工程 学习识字 学习写作文 学习写小说 与语文 学习过 程类似 动手能力(上机)
3 C语言 数据结构 软件工程 掌握基本 编程方法 掌握数据组 织和数据处 理的方法 掌握大型软 件开发方法 学习识字 学习写作文 学习写小说 与语文 学习过 程类似 动手能力(上机) 与相关课程的关系
课程目的 能够分析研究计算机加工的对象的特性,获得 其逻辑结构,根据需求,选择合适的存储结构 及其相应的算法 学习并掌握一些常用的算法 复杂程序设计的训练过程,要求编写的程序结 构清楚和正确易读 初步掌握算法的时间分析和空间分析的技术
4 课程目的 • 能够分析研究计算机加工的对象的特性,获得 其逻辑结构,根据需求,选择合适的存储结构 及其相应的算法 • 学习并掌握一些常用的算法 • 复杂程序设计的训练过程,要求编写的程序结 构清楚和正确易读 • 初步掌握算法的时间分析和空间分析的技术
第1章绪论 1.1什么是数据结构 1.2算法及其描述 1.3算法分析 1.4数据结构+算法=程序(略)
8 第1章 绪论 • 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.3 算法分析 • 1.4 数据结构+算法=程序(略)
1.1什么是数据结构 1.1.1数据结构的定义 1.12逻辑结构类型 1.1.3存储结构类型 1.1.4数据结构和数据类型
9 1.1 什么是数据结构 • 1.1.1 数据结构的定义 • 1.1.2 逻辑结构类型 • 1.1.3 存储结构类型 • 1.1.4 数据结构和数据类型