计算机网络各章各界重点难点.docx

第一章概论◎教学目的和要求◎重点和难点◎第一节◎第二节◎第三节◎课堂练习※教学目的和要求本章主要介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。5※重点和难点本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系。难点是算法时间复杂度的分析方法和抽象数据类型的概念。5※第一节1．1 什么是数据结构作为一门课程，数据结构是计算机专业的核心课程,数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。其介于数学、计算机硬件和计算机软件三者之间。程序设计的实质就是选择一个好的数据结构与一个好的算法。一个好的算法在很大程度上依赖于所选的数据结构，选择一个恰当的数据结构是程序设计的关键步骤，所以说数据结构不仅是应用软件的基础、而且是系统软件设计的基础。本课程所介绍的数据结构在应用软件、系统软件设计各种中有着广泛的应用。5※第二节1．2 基本概念和术语1.数据、数据元素、数据项（1）数据是信息的载体，它能够被计算机识别、和加工处理。它是计算机加工的原料。（2）数据元素是数据的基本单位，它是对客体的完整描述。有些情况下，数据元素也称为元素、结点、顶点、记录。（3）数据项是数据的具有独立含义的最小标识单位，它是对