《数据结构》讲义91页.doc

第一章：绪论课程：数据结构课题：第一章 1.11.4小节（共4个课时）1.1 什么是数据结构1.2 基本概念和术语1.3 抽象数据类型的表现与实现1.4 算法和算法分析目的要求：理解数据、数据元素、数据项的概念；掌握逻辑结构和存储结构的关系；理解算法的基本概念；学会分析算法的时间复杂性和空间复杂性。新课重点、难点：数据、数据元素、数据项、时间复杂性和空间复杂性教学方法：课堂讲解、例题演示，课件演示教学内容及过程：第1-2课时 计算机的应用不再局限于科学计算，更多地用于控制，管理，数据处理等非数值计算的处理工作。计算机加工处理的对象：数值，字符，表格，图形声音，图象等具有一定结构的数据。进行程序设计时必须分析待处理的对象的特性及各对象之间存在的关系产生背景。1.1 什么是数据结构 计算机解题步骤：建立数学模型设计解此数学模型的算法编制程序进行测试调整解答。其中建立数学模型的实质：找出操作对象之间的关系。例1. 图书馆书目检索 对应线性关系