南京航空航天大学：《数据结构》课程教学资源（PPT课件讲稿）第一章 绪论

教育部—微软精品课程建设项目 第一章绪论 南京航空航天大学数据结构课题组版权所有

第一章 绪 论

教育部—微软精品课程建设项目 1.1数据结构讨论的范畴 12基本概念 1.3算法和算法的度量 南京航空航天大学数据结构课题组版权所有

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的度量

教育部—微软精品课程建设项目 11数据结构讨论的范畴 Niklaus wirth Algorithm Data Structures= Programs 程序设计:为计算机处理问题编制 组指令集 算法 处理问题的策略 数据结构:问题的数学模型 南京航空航天大学数据结构课题组版权所有

1.1 数据结构讨论的范畴 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型

教育部—微软精品课程建设项目 非数值计算的程序设计冋题 例一:求一组(n个)整数中的最大值 算法:?基本操作是“比较两个数的大小 模型:?取决于整数值的范围 南京航空航天大学数据结构课题组版权所有

非数值计算的程序设计问题 例一: 求一组(n个)整数中的最大值 算法: ? 模型：？ 基本操作是“比较两个数的大小” 取决于整数值的范围

教育部—微软精品课程建设项目 例二:计算机对弈 算法:?对弈的规则和策略 模型:?棋盘及棋盘的格局 南京航空航天大学数据结构课题组版权所有

例二：计算机对弈 算法：? 模型：? 对弈的规则和策略 棋盘及棋盘的格局

教育部—微软精品课程建设项目 例三:足协的数据库管理 算法:?需要管理的项目? 如何管理?用户界面 模型:?各种表格 南京航空航天大学数据结构课题组版权所有

例三：足协的数据库管理 算法：? 模型：? 需要管理的项目？ 如何管理？ 用户界面？ 各种表格

教育部—微软精品课程建设项目 概括地说 数据结构是一门讨论“描述现实 世界实体的数学模型(非数值计算) 及其上的操作在计算机中如何表 示和实现”的学科。 南京航空航天大学数据结构课题组版权所有

概括地说： 数据结构是一门讨论“描述现实 世界实体的数学模型(非数值计算) 及其上的操作在计算机中如何表 示和实现”的学科

教育部—微软精品课程建设项目 12基本概念 、数据与数据结构 二、数据类型 三、抽象数据类型 南京航空航天大学数据结构课题组版权所有

1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型

教育部—微软精品课程建设项目 数据与数据结构 数据 所有能被输入到计算机中,且能被 计算机处理的符号的集合。 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式 南京航空航天大学数据结构课题组版权所有

一、数据与数据结构 所有能被输入到计算机中，且能被 计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式

教育部—微软精品课程建设项目 数据元素 是数据(集合)中的一个“个体 是数据结构中讨论的基本单位 南京航空航天大学数据结构课题组版权所有

是数据（集合）中的一个“个体” 数据元素: 是数据结构中讨论的基本单位