山东理工大学：《数据结构》课程教学课件（数学）CH1 绪论（主讲：殷超）

引言 《数据结构》是计算机学科的核心课程，是一门 专业技术基础课。 学科已的：了解数据对象的特性，学会数据组织 的方法和把现实世界中的问题在计算机内部表示 的方法；及培养基本的、良好的程序设计技能。 ÷先修课程：计算机文化基础 C语言程序设计

v《数据结构》是计算机学科的核心课程，是一门 专业技术基础课。 v学科目的：了解数据对象的特性，学会数据组织 的方法和把现实世界中的问题在计算机内部表示 的方法；及培养基本的、良好的程序设计技能。 v先修课程：计算机文化基础 C语言程序设计

《数据结构》与程序设语言课的区别 C语言：侧重通过编写具体的程序而理解、把握语言的特性 及语言的运用。 (文字语法) 数据结构：侧重于解决问题的策略和方法（算法）。（文章） ◆算法与程序的区别 >什么是算法？ >程序的对象？算法的对象？ >算法的真正意图？ >可读性与抽象性

u 《数据结构》与 程序设计语言课 的区别 u 算法 与 程序 的区别

第中章绪论 Taei

1.1什么是数据结构 1.2 基本概念 1.3算法和算法的度量

1.1 什么是数据结构 1.2 基本概念 1.3 算法和算法的度量

/.什么是数据结构 、 计算机解决问题的步骤 问题→（分新）分（数学）膜型→技巧)→算法→语言)→程序→调试、运行 (Niklaus Wirth)教授提出： Algorithm+Data Structures=Programs 法+数据结构=程序 程 序：为计算机处理问题编制的一组指令集 算 法处理问题的策略。 数据结构：问题的（数学）模型。 许多实际问题可以通过抽象出一个数学模型，用数学方法加以解决。 如：求解梁架结构中应力的数学模型为线性方程组；预报人口增长的数学 模型为微分方程。然而，还有很多非数值计算问题不能描述成数学语言， 下面我们来香几个例子：

一 、计算机解决问题的步骤 问题(分析)(数学)模型(技巧)算法(语言)程序调试、运行 Algorithm + Data Structures = Programs 为计算机处理问题编制的一组指令集。 处理问题的策略。 问题的(数学)模型。 许多实际问题可以通过抽象出一个数学模型，用数学方法加以解决。 如：求解梁架结构中应力的数学模型为线性方程组；预报人口增长的数学 模型为微分方程。然而，还有很多非数值计算问题不能描述成数学语言， 下面我们来看几个例子： 算法+数据结构=程序 N.维尔特 （Niklaus Wirth) 教授提出：

Niklaus Wirth 1(1934-) 是一位瑞士的计算机科学 家，他设计了有名的 Pascal结构化语言，并且 在软件工程界有许多杰出 的研究。1984他获得了有 「计算机界的诺贝尔奖」 之称的「图灵奖」the Turing Award。 注：Wirth读作维尔特 2010年6月Niklaus Wirth应意访向西北大学。 国华 数据结构家精品爆程

Niklaus Wirth (1934-) 是一位瑞士的计算机科学 家，他设计了有名的 Pascal 结构化语言，并且 在软件工程界有许多杰出 的研究。1984 他获得了有 「计算机界的诺贝尔奖」 之称的「图灵奖」the Turing Award。 注：Wirth 读作维尔特 。 2010年6月Niklaus Wirth应邀访问西北大学。 耿国华-数据结构国家精品课程

盐题来速图灵奖获得者Niklaus Wirth教授访间信息科学与技术学院

二、非数值计算的程序设计问题 例一、书目自动检索系统 按分类号 书目文件 登录号 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 索引表 线性表 按书名 按作者名 按分类号 高等数学001,03. 樊映川 001, 002,. 理论力学 002, 华罗庚 002,. S 001,003, 线性代数 004,. 栾汝书 004,. .

«例一、书目自动检索系统 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 . . . . 书目文件 按书名 按作者名 按分类号 高等数学 001，003. 理论力学 002，. 线性代数 004，. . . 樊映川 001,. 华罗庚 002,. 栾汝书 004,. . . L 002,. S 001,003, . .索引表 线性表 二、非数值计算的程序设计问题 登录号 按分类号

例二、人机对奕问题

«例二、人机对奕问题 树 . . . . .

例三、田径比赛的时间安排问题 设某田径比赛共有六个比赛项目， 规定每个选手至多可参加三个项目， 有五人报名参加比赛（如下表所示）。 设计比赛日程表，使比赛能在尽可能 短的时间内完成。 姓名 项日1 项目2 项目3 丁 一 跳高 跳远 100米 刘二 标枪 铅球 张三 标枪 100米 200米 李四 铅球 200米 跳高 王五 跳远 200米

设某田径比赛共有六个比赛项目， 规定每个选手至多可参加三个项目， 有五人报名参加比赛（如下表所示）。 设计比赛日程表，使比赛能在尽可能 短的时间内完成。 «例三、田径比赛的时间安排问题