合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 数据结构与算法 计算机科学与技术系 主昆仑、李红 2007年2月28日 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120)
第1章 数据结构和算法 1 数据结构与算法 计算机科学与技术系 王昆仑、李红 2007年2月28日
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 课程教学要求： 1、上课做好笔记： 2、按时、独立、认真完成作业； 3、实验课：实验报告（电子档)两份； 一份是按要求完成该实验内容的实验报告， 另一份则是算法优化后的实验报告： 实验成绩综合给出。 4、勤奋学习，积极思考，提出问题，解决问题。 5、上课不迟到、不早退，班级考勤。 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 2
第1章 数据结构和算法 2 课程教学要求： 1、上课做好笔记； 2、按时、独立、认真完成作业； 3、实验课：实验报告（电子档）两份； 一份是按要求完成该实验内容的实验报告， 另一份则是算法优化后的实验报告； 实验成绩综合给出。 4、勤奋学习，积极思考，提出问题，解决问题。 5、上课不迟到、不早退，班级考勤
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 课程考核方法： 1、期末考试： 50%; 4、实验： 30%; 2、课堂笔记： 10%; 3、作业： 10%: 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 3
第1章 数据结构和算法 3 课程考核方法： 1、期末考试： 50%； 4、实验： 30%； 2、课堂笔记： 10%； 3、作业： 10%；
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 第1章数据结构和算法 r1.1数据与数据类型 1.2数据结构 1.3算法的描述工具一C语言 1.4算法和算法评价 1.5算法性能分析 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(2007-11-20)
第1章 数据结构和算法 4 第1章 数据结构和算法 ☞ 1.1 数据与数据类型 1.2 数据结构 1.3 算法的描述工具－C语言 1.4 算法和算法评价 1.5 算法性能分析
合取学院 第1章数据结构和算法 HEFEI UNIVERSITY 1.1 数据与数据类型 a1.1.1数据和数据元素 1.1.2数据类型 1.1.3数据对象 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(200711一20) 5
第1章 数据结构和算法 5 1.1 数据与数据类型 ☞ 1.1.1 数据和数据元素 1.1.2 数据类型 1.1.3 数据对象
合取学院 第1章数据结构和算法 HEFEI UNIVERSITY 数据 在计算机科学中，数据是指描述客观事物的数值， 字符、相关符号等所有能够输入到计算机中并能被计 算机程序处理的符号的总称 例如：数值数据、字符、声音、图像、图形等 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 6
第1章 数据结构和算法 6 数据 在计算机科学中，数据是指描述客观事物的数值、 字符、相关符号等所有能够输入到计算机中并能被计 算机程序处理的符号的总称。 例如： 数值数据、字符、声音、图像、图形等
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 数据元素 我们将数据中具有独立意义的个体称为数据元素。 数据元素是数据的基本单位，在程序设计时通常作 为一个整体进行考虑和处理 有时，一个数据元素可由若干个数据项组成。数据项 是数据的不可分割的最小单位。 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120)
第1章 数据结构和算法 7 数据元素 我们将数据中具有独立意义的个体称为数据元素。 数据元素是数据的基本单位，在程序设计时通常作 为一个整体进行考虑和处理。 有时，一个数据元素可由若干个数据项组成。数据项 是数据的不可分割的最小单位
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 例11：为实现图书馆书目的自动检索，将与图书相关的 数据做成如图所示的表，试分析表中的数据元素、数据 项。 书号 书名 作者 价格 10001 计算机原理 张明 15.00 10002 数据结构 陈英 18.00 ■■ ■■ 答：表中某一本书的相关数据表中每一行)都是一个数据元素 每一个数据元素其具有独立意义。每一个数据元素由4个简单 数据项（书号、书名、作者、价格）组成 数据元素也被称为：记录、节点。 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 8
第1章 数据结构和算法 8 为实现图书馆书目的自动检索，将与图书相关的 数据做成如图所示的表，试分析表中的数据元素、数据 项。 10002 数据结构 陈英 18.00 书号 书名 作者 价格 10001 计算机原理 张明 15.00 … … … … 答：表中某一本书的相关数据(表中每一行)都是一个数据元素， 每一个数据元素其具有独立意义。每一个数据元素由4个简单 数据项(书号、书名、作者、价格)组成。 数据元素也被称为：记录、节点。 例1.1：
合取学院 第1章数据结构和算法 HEFEI UNIVERSITY 1.1 数据与数据结构 1.1.1数据和数据元素 r1.1.2数据类型 1.1.3数据对象 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 9
第1章 数据结构和算法 9 1.1 数据与数据结构 1.1.1 数据和数据元素 ☞1.1.2 数据类型 1.1.3 数据对象
合取警院 第1章数据结构和算法 HEFEI UNIVERSITY 数据类型概念和定义 数据类型是一个同类值的集合和定义在这个值集 上的一组操作的总称 当我们在高级程序语言中定义每一种数据类型，在程 序编译时计算机语言编译系统就知道了以下信息： (1)一组性质相同的值集合 (2)一个预定的存储体系 (3)定义在这个值集合上的一组操作 数据类型可分为两类：简单数据类型、 结构数据类型 合肥学院计算机科学与技术系“数据结构与算法”课程建设组(20071120) 10
第1章 数据结构和算法 10 ♣ 数据类型概念和定义 是一个同类值的集合和定义在这个值集 上的一组操作的总称。 当我们在高级程序语言中定义每一种数据类型，在程 序编译时计算机语言编译系统就知道了以下信息： (1) 一组性质相同的值集合， (2) 一个预定的存储体系， (3) 定义在这个值集合上的一组操作。 数据类型可分为两类： 数据类型 简单数据类型、 结构数据类型