数据结构(本)课程导学.docxVIP

数据结构（本）课程导学 一、课程的性质、内容与任务 “数据结构（本）”是中央广播电视大学计算机科学与技术本科专业（专科起点）的统 设必修、学位课程。本课程 4 学分，72 学时，其中实验 24 学时，开设一学期。 “数据结构（本）”是计算机科学与技术专业的一门重要专业基础课。主要介绍如何合 理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。课程 的主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树 和二叉树、图、查找和排序。 通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和 基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。 课程以 C 语言作为数据结构和算法的描述工具。教学环节包括理论教学和实验，教学中 注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。 二、为什么要学习数据结构 在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当我们使用计 算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个 适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试， 直至得到最终的解答。例如，预报人口增长情况的数学模型为微分方程。然而，更多的非数 值计算问题无法用数学方程加以描述。 由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主 要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、 硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了 90%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般 无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是 要设计出合适的数据结构，才能有效地解决问题。例如 学生信息检索系统。当我们需要查 找某个学生的有关情况的时候；或者想查询某个专业或年级的学生的有关情况的时候，只要 我们建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。 由此，可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专 业、年级顺序排列的索引表，这四张表构成的文件便是学生信息检索的数学模型，计算机的 主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有 电话自动查号系统、考试查分系统、仓库库存管理系统等。 由此可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表（如上例）、 树、图之类的数据结构。因此，可以说数据结构课程主要是研究非数值计算的程序设计问 题中所出现的计算机操作对象以及它们之间的关系和操作的学科。 三、学习数据结构的目的和意义 1.学习数据结构的目的 学习数据结构的目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对 象在计算机中表示出来并对它们进行处理。与此同时，通过算法训练来提高学生的思维能力， 通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。 2. 学习数据结构的意义 数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程。所有的计算 机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决 实际问题，要想有效地使用计算机、充分发挥计算机的性能，需要学习和掌握好数据结构的 有关知识。学好数据结构这门课程，对于学习计算机专业的其他课程，如操作系统、数据库 应用技术、软件工程等课程都是十分有益的。 四、课程资源 本课程规划的课程资源有文字教材、录像、网上资源。目前文字教材已经出版，课程录 像在制作中，网上教学资源将陆续提供。具体说明如下： 1. 文字教材 本课程的文字教材为《数据结构（本科）》，由北京交通大学李伟生教授主编，中央广 播电视大学出版社出版。教材共分 9 章。依次为：绪论、线性表、栈和队列、串、数组和广 义表、树二叉树、图、查找和排序。 2. 录像教材 本课程拟录制 23 讲录像课，由课程主编北京交通大学李伟生教授主讲。由于录像课程 的制作周期较长，加之主讲教师工作繁忙，本学期不能完成，争取 2008 年秋季开始提供。 3. 网上资源 课程的网上资源主要包括： ●教学文件 课程说明、课程教学大纲、课程考核说明、教师介绍。 ●文本辅导 根据教材目录分章进行辅导，具体有重点和难点分析、教材习题解答、章节自测题、常 见问题解答等；期末时提供期末复习指导和综合自测题。 ●IP 课件 录制课程的重点难点、典型例题解析，目前正在制作当中，逐步上传到网上。 ●课程论坛 本学期安排 2 次对学生的实时文本辅导和答疑活动，1 次对电大教师的实时教研活动