CHAP 1 PREFACE.ppt

Data Structure and Algorithm Analysis Books: Data Structure and Algorithm Analysis in C,Mark Allen Weiss,posttelecom press Data Structure (C) ,Weimin Yan,tsinghua university press CHAP 1 INTRODUCTION About our course Main terms ADT Algorithm Analysis 1.1 About our course 性质：专业基础课 地位：核心课程 考核方式：考试 期末成绩评定： （一）、平时成绩（40%） 考勤+提问 (20%)、作业(20%)、实验（另计） （二）、期末试卷成绩（60%） Why do we learn data structure? Our requests Master every DS type and corresponding storage structure. Improve our abilities to read and write algorithms. choose right,good,efficient DS to solve practical problems for the questions . 电子计算机是20世纪科学技术最卓越的成就之一。自1946年第一台电子计算机问世以来，计算机产业和应用的发展远远超出了人们对它的预料。如今，计算机的应用已不再局限于科学计算，而更多地用于数据处理、信息管理、实时控制等非数值计算的各个方面。用数字计算机解决任何问题都离不开程序设计。 为了编制“好”的程序，必须分析程序处理的数据的特性及数据之间的关系，这就是“数据结构”这门学科形成和发展的背景。 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 信息的表示 信息的处理 而信息的表示和组成又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。 1.2 Main terms 1.Data:All the infomations that can be inputted and solved in computer.Such as words,letters,pictures,sounds,movies,etc. 2.Data Element:It’s basic unit.The individual in data set. 3.Data Item:It’s minimum unit. 4.Data Structure:A science of reserching the relations, storage and operations among data. 数据结构的主要内容 例1： 99080-35505877643000510102801106002 99080-3 班号 5505877 计算机系办公室电话号码 643000 四川理工学院邮编 510102801106002 身份证号码 结论1：杂乱的数据不能表达和交流信息 例2：电话号码薄(a1,b1)(a2,b2)…(an,bn) 其中：ai为某人的姓名，bi为该人的电话号码。 要求：设计一个算法，给定一个姓名时， 能查出此人的电话号码。 如果姓名和电话号码的排列次序无规律， 则只能逐一比较姓名进行查找 如果姓名按字典顺序组织，则查找就快捷多了 结论2： 数据之间是有联系的 这些联系常常影响算法的选择和效率。 《DS》就是要研究数据之间的联系。 例3：图书目录管理 设每个书目含：书名,作者,登录号,分类,出版年月 对图书目录常有如下操作： 查找：某书在书库中是否存在？ 插入：购进新书时的登录； 删除：报废或丢失的书，需从目录中去掉。 结论3：在某种数据结构上可定义一组运算〈DS〉就是要研究各类数据结构上的各种运算。 例4：大学学生管理机构 学校 　　　　 一系　　．．．八系　．．．