数据结构上课要求要点分析.pptVIP

数据结构 东南大学地理信息工程系 王鸣飞chinagis@163.com 学习数据结构的背景 计算机是一门研究用计算机进行信息表示和处理的科学。 信息的表示和组织直接关系到信息处理程序的效率。随着计算机的普及，信息范围的拓宽，信息量的增加，使许多系统程序和应用程序的规模和复杂性增加。 为了编写出一个“好”的程序，必须分析待处理对象的特征及各对象间存在的关系，这就是数据结构这门课所要研究的问题。 数据结构课程的形成和发展 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 数据结构课程的地位 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程数据结构课程的地位。 关系 对象 关系 操作 软件 硬件 对象 关系 操作 数学 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，属于计算机学科中的一门综合性专业基础课程。 它不仅是一般程序设计的基础，也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。? 该课程于1968年开始在国外作为一门独立课程设立，由美国唐·欧·克努特教授开创其最初体系。 C++程序设计基础 数据结构 数学 数据库原理 空间数据库原理 GIS程序设计 必修课课程设置与数据结构的关系 数值计算解决问题的一般步骤： 数学模型→选择计算机语言→编出程序→测试→最终解答。 如:if( vy!=0)t=PI-atn(vx/vy)-sgn(vy)*PI/2 数值计算的关键是：如何得出数学模型（方程）？ 程序设计人员比较关注程序设计的技巧。 典型问题： 电路分析与模拟 大坝（应力与应变）结构分析 弹道仿真程序 等 非数值计算问题 数据元素之间的相互关系一般无法用数学方程加以描述。 例如，电话号码查询问题 按顺序存储方式：遍历表 按姓氏索引方式：索引表 要写出好的查找算法，取决于这张表的结构及存储方式。 电话号码表的结构和存储方式决定了查找（算法）的效率。 求解非数值计算的问题的步骤： 主要考虑的是设计出合适的数据结构及相应的算法。即首先要考虑对相关的各种信息如何表示、组织和存储？ 可以认为：数据结构是一门主要研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 数据结构课程的特点 数据结构课程是计算机专业基础课，主要训练学生在系统开发中的数据设计、算法设计与分析及数据组织的能力，它是后续多门课程，如数据库、空间数据库原理、GIS程序设计等课程的基础，对于从事于计算机相关的系统开发的人员，是必修课程之一。 需要有关“程序设计语言”和“离散数学”的知识作为课程的基础。 实践性较强。 教材和教学参考书 主教材 数据结构（用面向对象方法与C++语言描述）， 第二版，殷人昆主编等，清华大学出版社 辅助教材 数据结构习题解析（用面向对象方法与C++语言描述），殷人昆等，清华大学出版社。 数据结构联考辅导教程（2011版）李春葆 尹为民 蒋晶珏编著，清华大学出版社。 实验上机 在微机上使用Visual C++ 2008，希望同学自已准备计算机，是否需要到机房实习由课代表通知大家。 本着教学相长的精神，希望经常对教学效果作出反馈，以便及时改进教学方法。 学好一门课程，教师的引导固然十分重要，但主要靠学生的自身努力。课堂教学可以起到画龙点睛的作用，但只有不断练习，才能巩固、掌握课程的内容。因此，本课程要求同学积极独立完成所布置的习题。 课程学习要求 自觉预习、遵守纪律、认真听课、及时复习； 按时、独立、认真地完成每次作业； 完成作业方式： 第3、7、10、12和15周提交作业； 作业分两部分： 第1部分是纸面作业，要求用笔写并不得复印和打印 课程学习要求 第2部分是上机作业，要求用C++语言编程实现，并通过邮件提交其源程序及可执行文件； 邮箱地址：chinagis@163.com 成绩评定标准： 纸面作业，占10%； 上机作业，占20%； 期末考试，占70%。 谢谢