教育部—微软精品课程建设项目 第一章绪论 南京航空航天大学数据结构课题组版权所有
第一章 绪 论
教育部—微软精品课程建设项目 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 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型
教育部—微软精品课程建设项目 数据与数据结构 数据 所有能被输入到计算机中,且能被 计算机处理的符号的集合。 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式 南京航空航天大学数据结构课题组版权所有
一、数据与数据结构 所有能被输入到计算机中,且能被 计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式
教育部—微软精品课程建设项目 数据元素 是数据(集合)中的一个“个体 是数据结构中讨论的基本单位 南京航空航天大学数据结构课题组版权所有
是数据(集合)中的一个“个体” 数据元素: 是数据结构中讨论的基本单位