数据结构 主讲:陈光喜博士 课号:032844 课时40讲课)+16(实验) 上课地点:6312(周)3314(周五 计算科学与数学系
数 据 结 构 主讲：陈光喜 博士 课号:032844 课时:40(讲课)+16(实验) 上课地点:6312 (周一) 3314 (周五) 计算科学与数学系
2003-2004(夏)9 讲;陈光喜 第一章绪论 1.1例子 1.2数据结构、基本概念和术语 1.3算法和算法分 1.3.1算法 1.32算法设计的要求 1.33算法的复杂度 1.3.4算法的描述
Chgx@gliet.edu.cn 数 据 结 构 2003-2004(夏) 主讲:陈光喜 第一章 绪 论 1.1 例子 1.2 数据结构、基本概念和术语 1.3 算法和算法分 1.3.1 算法 1.3.2 算法设计的要求 1.3.3 算法的复杂度 1.3.4 算法的描述
2003-2004(夏)9 讲陈光喜 第一章绪论 计算机是一门研究用计算机进行信息表示和处理的 科学。这里面涉及到两个问题 信息的表示信息的处理 信息的表示和组又直接关系到处理信息的程序的效 率。随着计算机的普及,信息量的增加,信息范围 的拓宽,系统程序和应用程序的规模越来越大,结 构愈加复杂。要有“好”的程序,必须分析待处理 的对象的特征及各对象之间存在的关系,这就是数 据结构这门课所要研究的问题
Chgx@gliet.edu.cn 数 据 结 构 2003-2004(夏) 主讲:陈光喜 第一章 绪 论 ⚫ 计算机是一门研究用计算机进行信息表示和处理的 科学。这里面涉及到两个问题： 信息的表示 信息的处理 信息的表示和组又直接关系到处理信息的程序的效 率。随着计算机的普及，信息量的增加，信息范围 的拓宽，系统程序和应用程序的规模越来越大，结 构愈加复杂。要有“好”的程序，必须分析待处理 的对象的特征及各对象之间存在的关系，这就是数 据结构这门课所要研究的问题
2003-2004(夏)9 讲陈光喜 1.1例子 (Niklaus Wirth) Algorithm +Data Structures=Programs 程序设计:为计算机处理问题编制一组指令集 算法:处理问颕的策略数据结构:问题的数学模型 例:有关数值让篁的程序设计问题 结构静力分析计算一线性代数方程组 数据结构主要研究的是非数值让篁程序的数据结构 1电话号码查询系统 设电话号码薄记录了人的名和电话号码,假定按如下形 式安排:(a1,b1)(a,b2).(an,b)其中a,b(i=1, 2n)分别表示某人的名字和对应的电话号码要求设计 个算法,当给定人名时,算法得到他的电话号码, 如果该电话簿中没这个人,算法指出没有
Chgx@gliet.edu.cn 数 据 结 构 2003-2004(夏) 主讲:陈光喜 ⚫ 1.1 例子 (Niklaus Wirth) Algorithm + Data Structures = Programs 程序设计: 为计算机处理问题编制一组指令集 算法: 处理问题的策略 数据结构:问题的数学模型 例: 有关数值计算的程序设计问题 结构静力分析计算 ─━ 线性代数方程组 数据结构主要研究的是非数值计算程序的数据结构 ⚫ 1 电话号码查询系统 设电话号码薄记录了人的名和电话号码，假定按如下形 式安排： (a1，b1)(a2，b2)…(an，bn) 其中ai,bi(i=1， 2…n) 分别表示某人的名字和对应的电话号码要求设计 一个算法，当给定人名时，算法得到他的电话号码， 如果该电话簿中没这个人，算法指出没有
2003-2004(夏)9 陈光喜 ●算法的设计,依赖于计算机如何存储人的名字 和对应(逻辑关系)的电话号码,即依赖于名字 和其电话号码的结构 数据的结构,直影购算法的进择和效率 ●该问题是一种数据结构问题(存储结构)。可将 名字和对应的电话号码设计成:二维数组、表 结构、向量。 数据结构还要提供每种结构类型所定义的各种 运算的算法(操作)
Chgx@gliet.edu.cn 数 据 结 构 2003-2004(夏) 主讲:陈光喜 ⚫ 算法的设计，依赖于计算机如何存储人的名字 和对应(逻辑关系)的电话号码，即依赖于名字 和其电话号码的结构。 ⚫ 数据的结构，直接影响算法的选择和效率。 ⚫ 该问题是一种数据结构问题(存储结构)。可将 名字和对应的电话号码设计成：二维数组、表 结构、向量。 数据结构还要提供每种结构类型所定义的各种 运算的算法(操作)