
合取警院 第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) 定义在这个值集合上的一组操作。 数据类型可分为两类: 数据类型 简单数据类型、 结构数据类型