Animportantconceptisthat,inmanyproblems,,esanissue.---,书名为: Algorithm+DataStructures=Programs 程序:为计算机处理问题编制一组指令集 算法:处理问题的策略 数据结构:问题的数学模型课时安排:上课——40学时上机——16学时参考教材:严蔚敏,(C语言版),(SecondEdition).人民邮电出版社数据结构1本课程地位 介于数学,硬件,软件之间,是程序设计的基础,系统软件的核心。是计算机科学与技术专业的专业基础核心课。数据结构2先修课程 C/C++程序设计,简单的集合/图论知识 3后续课程 数据库、操作系统、编译原理、软件工程等课程 4研究对象: 信息的表示方法,数据的组织方法、存储结构和对数据进行操作的算法设计数据结构5学习数据结构的意义 数据结构是计算机软件和计算机应用专业的基础核心课程之一,在众多的计算机系统软件和应用软件中都要用到各种数据结构。因此,仅掌握几种计算机语言是难以应付众多复杂的课题的。要想有效地使用计算机,还必须学习数据结构的有关知识。、电话号码查询系统:设有一个电话号码薄,它记录了N个人的名字和其相应的电话号码,假定按如下形式安排:(a1,b1)(a2,b2)…(an,bn)其中ai,bi(i=1,2…n)分别表示某人的名字和对应的电话号码。要求设计一个算法,当给定任何一个人的名字时,该算法能够打印出此人的电话号码,如果该电话簿中根本就没有这个人,则该算法也能够报告没有这个人的标志。思考:1、数据的存储表示 2、算法的设计算法的设计,依赖于计算机如何存储人的名字和对应的电话号码,或者说依赖于名字和其电话号码的结构。数据的结构,直接影响算法的选择和效率。数据结构:可将名字和对应的电话号码设计成:二维数组、表结构、向量。假定名字和其电话号码逻辑上已安排成N元向量的形式,它的每个元素是一个数对(ai,bi),1≤i≤n数据结构还要提供每种结构类型所定义的各种运算的算法。:书名:作者名:分类号:出版单位:出版时间:价格:书目卡片例2书目自动检索系统书目文件按书名按作者名按分类号索引表线性表例2书目自动检索系统
数据结构绪 论 来自淘豆网m.daumloan.com转载请标明出处.
