数据结构导入-副本.pptVIP

目 录 一 为什么学习 现实中有计算机处理的两大类问题： 数值问题和非数值问题 计算机使用初期：主要是处理数值计算问题（归结为解方程、求值）。涉及的运算对象是简单，不重视数据结构。 发展之后：非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间。 数据结构更为复杂； 数据元素之间的相互关系无法用数学方程式加以描述； 要分析所处理的数据必要分析数据间的关系。 例1 学生信息检索系统 例1 学生信息检索系统 学号顺序排列的学生信息表 姓名顺序排列的索引表 专业顺序排列的索引表 年级顺序排列的索引表 例2 八皇后问题 在八皇后问题中，处理过程不是根据某种确定的计算法则，而是利用试探和回溯的探索技术求解。 为了求得合理布局，在计算机中要存储布局的当前状态。从最初的布局状态开始，一步步地进行试探，每试探一步形成一个新的状态，整个试探过程形成了一棵隐含的状态树。 每一个状态，也是一个数据，而所有的数据之间是一种树型关系。 例3 教学计划编排问题 一个教学计划包含许多课程。 课程之间，有些必须按规定的先后次序进行，有些则没有次序要求。 即课程之间有先修和后修的关系，有些课程可以任意安排次序。 某个专业的教学计划的各个课程之间的次序关系可用一个称作图的数据结构来表示。 学习数据结构的目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中如何表示出来并对它们进行处理。 与此同时，通过算法训练来提高学生的思维能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。 （1）约瑟夫问题实现 问题描述：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。 要求学生能用线性结构（循环链表、栈、队列）解决此问题，即为15个教徒合理编号使其能避免遇难。 （2）家谱管理系统实现 ?介绍本项目需要完成的主要功能，引导学生分析系统。采用树形结构来实现该系统。通过该项目的练习，让学生掌握树的基本操作和算法。 项目成果物详细描述： 学会使用树形结构的基本操作，实现家谱管理系统的主要功能，主要包括以下功能： 成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 显示第n 代所有人的信息。 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 输入两人姓名，确定其关系。 为某人添加孩子、修改、删除某人（若其还有后代，则一并删除）。 （3）校园导游系统实现 项目构思： 随着高校校园的逐渐扩建．来访校园的各界人士逐渐增多，为了提高学校的知名度，需要给来访者提供校园景点信息查询服务，利用计算机建立一个自动的导游系统可以很好的解决这个问题。介绍本项目需要完成的主要功能，引导学生分析系统。采用图形结构来实现该系统。通过该项目的练习，让学生掌握图的基本操作和算法。 项目成果物详细描述： 学会使用图形结构的基本操作，实现校园导游系统的主要功能。设计你的学校的校园平面图，所含景点不小于10个。以图中的顶点表示学校的各个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径名称，存放路径的长度等相关信息。 此系统的主要功能至少包括：　 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短路径。 为来访客人提供图中任意景点的相关信息的查询。 除此之外，学生可以自由发挥。 二 课程内容体系 三 教学方法和教学手段 三 教学方法和教学手段 四 课程评价与考核方案 五 教材使用与建设 Company LOGO * * * 大连东软信息学院 《数据结构(C++)》 Data Structure 五、教材使用 四、课程评价与考核方案 三、教学方法和教学手段 二、课程教学目标与内容体系 一、为什么学习 数据与信息的关系 数据 信息 处理器 数据存储 数据结构 1、课程定位 一 为什么学习 该系统的主要操作之一便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。 当我们需要查找某个学生或查询某个专业或年级的学生的有关情况的时候，只要我们建立了相关的数据库，按照某种算法编写了相关程序，就可以实现计算机自动检索。