大二上数据结构教学ch1绪论.pdfVIP

10 100 865 前 言 ❑为什么学习数据结构 ❑课程内容 ❑学习目的与考核形式 学习数据结构 的意义及要求 一. 意义 1. 算法和数据结构是计算机科学的两大支柱 计算机科学早期定义为: 研究算法的科学 近期定义为: 研究数据的科学 学习数据结构 的意义及要求 2. 数据结构是程序设计的基础 Program=Algorithms+Data Structure 数据结构是设计OS、DBMS、编译等系统程序 和各种应用程序的重要基础 程序设计: 为计算机处理问题编制一组指令集 算法: 处理问题的策略 数据结构: 问题的数学模型 学习数据结构 的意义及要求 3. 数据结构是计算机专业的一门综合性 专业基础课 ◼ 是计算机专业本科生必修 课程 ◼ 是计算机 入学考试必考科目 ◼ 是软件人员水平考试内容 ◼ 是介于数学、计算机硬件、计算机软件的一 门 课程 学习数据结构 的意义及要求 二. 要求 1. 掌握各类基本数据结构类型和相应的存 储结构 2.提高阅读和编写算法的能力 3. 能针对给定问题，选择相适应的数据结 构，并能设计和分析算法;建立良好的编 程风格 考核形式 ◼ 课程考核形式 ◼ 平时成绩 30% ◼ 期末成绩 70% 参考文献 ◼ 参考文献 ◼ 《数据结构与算法设计》, ,电子工业 ,2002.3 ◼ 数据结构 （C语言篇）习题与解析》, , 出 版社 ◼ 《数据结构题集 （C语言版）》, 吴伟民, 大 学 ◼ 《数据结构》 编著, ◼ 《数据结构》 , 机械工业 ，2002.1 第1章绪论 ❑1.1 什么是数据结构 ❑1.2 抽象数据类型 ❑1.3 抽象数据类型的表示 ❑1.4 算法和算法分析 教学目标 ◼ 了解非数值问题的数学模型不是数学方程，而是 表、树和图之类的数据结构。 ◼ 理解数据、数据元素、数据对象、数据结构和数 据类型等的定义。掌握数据的逻辑结构和 结 构及其种类；算法的重要特征等。 ◼ 熟悉类C语言的书写规范，特别注意参数的区别， 输入输出的方式和错误处理方式，以及抽象数据 类型的表示 。 ◼ 会根据语句频度估算算法的时间复杂度。 ◼ 教学重点及难点 ◼ 数据的逻辑结构和 结构 ◼ 抽象数据类型的表示 ◼ 类C语言描述算法与程序实现 ◼ 算法的时间复杂度分析 ◼ 教学方法