第一章数据结构.pptVIP

本次课堂教学内容 课程简介 教学环节组成 教材和教学参考书 教学要求 任课教师简介 第一章 概述 课程简介 “数据结构”是计算机科学类专业重要的专业技术基础课程，是提高软件设计水平以及学习后续课程所必需的基础。 课程中介绍软件设计中常用的基本技术，包括： 常见的数据结构及其在计算机中的存储结构和各种操作的实现：线性表、串、栈、队列、数组、树和二叉树、图、文件等 软件设计中常用的排序和查找方法及其性能。 基本算法设计技术 通过对这些内容的学习，熟练地掌握各种常用结构的特性，各种运算的实现方法及其性能，并能在实际应用中根据具体问题的要求设计出合理的数据结构和运算。 然而，由于该课程中的内容多，而且许多内容较抽象，特别是其中大量的算法以及所用到的递归技术，以及缺乏有效的实验条件，使学习数据结构课程的难度较大。 教学环节组成 整个课程的教学包括：课堂教学、实验教学和课程设计。 共有6.5个学分 课堂教学：64课时 1-16周，周学时 4，保留一周备用 系统学习相关的知识体系和应用方法----基础理论 实验教学：16学时 由多个实验单元组成，以上机调试算法和程序的形式， 分别围绕各部分的知识及其应用方法， 验证、综合运用所学知识，提高解决实际问题的能力。 课程设计：集中1周半时间 对具有更大规模的，以数据结构方法和技术为主要手段，通过综合性设计方式，实现问题求解。 在此基础上，撰写设