1 / 14

计算机科学学院 授课教师：袁宇丽

数据结构. 用 C 语言描述. — 高等教育出版社. 计算机科学学院 授课教师：袁宇丽. 前言：关于学习数据结构. 数据结构的产生 数据结构课程地位 数据结构课程学习特点 本课程课时安排. 返回. 数值型问题的处理 , 非数值型问题的处理 …… 例 1 （图书管理） ， 例 2 （人机对奕） ， 例 3 （多叉路口交通灯管理） 数据结构 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。. 书目卡片. 线性表. 登录号：. 书目文件. 书名：. 作者名：. 索引表. 分类号：. 出版单位：.

zaria
Download Presentation

计算机科学学院 授课教师：袁宇丽

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 数据结构 用C语言描述 —高等教育出版社 计算机科学学院 授课教师：袁宇丽

  2. 前言：关于学习数据结构 • 数据结构的产生 • 数据结构课程地位 • 数据结构课程学习特点 • 本课程课时安排

  3. 返回 数值型问题的处理,非数值型问题的处理…… 例1（图书管理）， 例2（人机对奕）， 例3（多叉路口交通灯管理） 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

  4. 书目卡片 线性表 登录号： 书目文件 书名： 作者名： 索引表 分类号： 出版单位： 按分类号 按书名 按作者名 出版时间： 价格： • 例1 书目自动检索系统

  5. 树 …….. …….. …... …... …... …... • 例2 人机对奕问题

  6. 图 C D AB AC AD B BA BC BD E DA DB DC A EA EB EC ED • 多叉路口交通灯管理问题

  7. 数据结构课程地位 数据结构是计算机专业重要的专业基础课，它的前期课程主要有程序设计语言，线性代数，离散数学。学好这门课，可以加深对程序设计的理解，有助于进一步提高程序设计能力，并为计算机专业后续课程，如数据库,操作系统,编译原理，软件工程等课程奠定良好的基础。

  8. 数据结构课程地位 • 数据结构与其它课程关系图： 操作系统 数据库 人工智能 编译原理 非线性程序设计 数据结构 专业基础课 离散数学 计算机原理设计 语言程序设计

  9. 数据结构课程学习特点 • 教学目标： 学会分析数据对象的特征，掌握数据组织方法和计算机的表示方法，以便为应用所涉及数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法时间空间分析的技巧，培养良好的程序设计技能。 • 学习方法： 学习数据结构，必须经过大量的实践，在实践中体会构造性思维方法，掌握数据组织与程序设计的技术。

  10. 本课程的教学目标 1、掌握常用的数据的逻辑结构及存储方法，学会编写在常用的存储方式下数据的基本操作的算法，这是数据结构的基础训练。 2、学习分析问题所涉及数据对象的特征，操作的特征，选择合适的数据结构、存储结构及算法进行程序设计的方法。 3、了解算法时间、空间开销的分析方法。 4、通过基本算法和应用算法的学习，通过上机实践，使学生受到程序设计的基本训练，提高编程能力，为进行软件开发打下良好的基础。

  11. 课时安排如下： 第一章 绪论 4学时 第二章 线性表 8学时 第三章 栈和队列 6学时 第四章 串 4学时 第五章 数组 4学时 第六章 递归算法 2学时 第七章 树和二叉树 12学时 第八章 图 8学时 第九章 排序 10学时 第十章 查找 10学时 理论总学时68

  12. 实验课总学时26学时 实验一：线性表的相关操作一　　 4学时 实验二：线性表的相关操作二　　 4学时 实验三：栈及队列的应用 4学时 实验四：二叉树的建立与遍历 8学时 实验五：查找与排序(综合) 6学时

  13. 实验要求: 实验前: 做好实验前的预习工作,上机前仔细阅读实验报 告中的相关实验题目,拟出解题步骤,设计算法, 给出源程序清单； 实验中： 将设计好的源程序输机进行调试，开动脑筋， 修正存在的错误； 实验后： 认真填写实验报告，包括算法思想；源程序关 键代码；运行清单；实验总结。将实验程序源文 件上传教师指定的服务器。

  14. 《数据结构》课程考核方式：考试 期末成绩： 成绩占10% 实验成绩占20% 期末闭卷考试占70%

More Related