- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构 (Ⅱ)》教学大纲
编写人:董凯宁 编写时间:2005年 10月 30日
一、课程基本信息
课程名称: 数据结构 (Ⅱ) Data Structure (II)
课程号: 课程类别: 专业课
学 时: 48 学 分: 3
二、教学目的及要求
数据结构概论,从抽象数据类型的角度讨论线性表、栈、队列,串、数组、广义表,树、二叉树和图等基本类型的数据结构及其应用,抽象数据类型的常用表示方法,操作系统和编译程序中涉及的动态存储管理的基本技术,查找、内部排序,外部排序,置换-选择排序, 文件的概念,文件结构,索引顺序存取方法。
三、教学内容
第1章 绪论 (共3学时)
1.1 什么是数据结构 (0.5学时)
教学内容:由数学方程无法描述的非数值计算问题引出数据结构表、图、树的3种实例,阐述数据结构的概念,数据结构的内涵和特点,数据结构所处的学科地位,数据结构的学科背景、起源、发展和现状;要求学生掌握数据结构的概念,能辨别数学模型中数学方程和表、图、树等数据结构的区别。
1.2 基本概念和术语 (1学时)
教学内容:阐述本课使用的一些基本概念,包括数据、数据元素、数据项、数据对象、数据结构、集合、结构、线性结构、树形结构、图状结构、网状结构、逻辑结构、物理结构、存储结构、位、元素、结点、数据域、顺序映像、非顺序映像、顺序存储结构、链式存储结构、指针、虚拟存储结构、数据类型、原子类型、结构类型、抽象数据类型、固定聚合类型、可变聚合类型、多形数据类型;要求学生掌握包括数据、数据元素、数据项、数据对象、数据结构、集合、结构、线性结构、树形结构、图状结构、网状结构等在内的所有基本概念。
1.3 抽象数据类型的表示与实现 (0.5学时)
教学内容:阐述在C语言中,抽象数据类型的常用表示方法,包括预定义常量和类型、数据结构的表示用类型定义(typedef)描述、函数表示法、各种赋值语句、选择语句、结束语句、输入和输出语句、基本函数、逻辑运算约定;要求学生了解抽象数据类型的描述语言、构成方法,掌握抽象数据类型的类C语言11种表示方法。
1.4 算法与算法分析 (1学时)
1.4.1 算法
教学内容:阐述算法的定义,算法的5个重要特征:有穷性、确定性、可行性、输入、输出;要求学生掌握算法的定义,理解算法的5个重要特征。
1.4.2 算法设计要求
教学内容:阐述好算法设计的4个要求——即正确性、可读性、强壮性和效率与低存储量需求;要求学生理解好算法设计的4个要求。
1.4.3 算法效率的度量
教学内容:阐述算法效率的2种度量方法:事前统计的方法和事后分析估算的方法,时间复杂度的概念,频度的概念;要求学生掌握时间复杂度的概念,频度的概念。
1.4.4 算法的存储空间需求
教学内容:阐述空间复杂度的概念,空间复杂度的表示法,算法原地工作的概念;要求学生掌握空间复杂度的概念,了解算法原地工作的概念。
第2章 线性表 (共4学时)
2.1 线性表的类型定义 (0.5学时)
教学内容:阐述线性结构的特点,线性表的抽象数据类型定义,数据项、记录、文件的定义,实例说明线性表的插入、删除、归并等操作方式,并对算法做相应的分析;要求学生掌握线性表的概念和抽象数据类型定义。
2.2 线性表的顺序表示和实现(重点) (1.5学时)
教学内容:阐述线性表的顺序表示的概念,顺序映像的方式,顺序映像的随机存取特性,实例描述线性表在顺序存储表示时进行插入、删除、合并操作的几种算法;要求学生掌握线性表的顺序表示的概念和顺序映像的方式,理解线性表在顺序存储结构时的插入、删除、合并等操作方法。
2.3 线性表的链式表示和实现(重点) (1.5学时)
2.3.1 线性链表
教学内容:阐述线性链表的概念、构成方式,结点、数据域、指针域、指针、链、链表、头指针、头结点和静态链表的概念,线性链的表示法,实例算法说明单链表的插入、删除、合并操作处理算法,静态链表的算法;要求学生掌握线性有序链表的概念、与之相关的名词概念,理解单链表的插入、删除、合并操作算法过程。
2.3.2 循环链表
教学内容:阐述循环链表的概念,循环链表的操作特点;要求学生掌握循环链表的概
您可能关注的文档
- 《山米与白鹤》教学设计.doc
- 《崂山道士》导学案.doc
- 《巴黎(旅游阅读学法语)》注释完整版2.doc
- 《市场营销学》(结课作业).doc
- 《师说》巩固及拓展性练习.doc
- 《常见的盐》》说课.doc
- 《幽灵链接》第六期.doc
- 《广西6岁艾滋孤儿独自生活饭菜没油没盐吃的香》.doc
- 《庆兔兔》124简谱常识.doc
- 《库尔班大叔喜洋洋》.doc
- 专题05 构成物质的奥秘-2024年中考化学真题分项汇编(全国通用)(第02期)(解析版).docx
- 三年级上册语文必背.pdf
- 三钉教育答案信息技术试卷(一).pdf
- 专题16 视图与投影、尺规作图、命题与定理-2024年中考数学真题分项汇编(全国通用)(第2期)(解析版).docx
- 广东省梅州市梅县区2022-2023学年四年级上学期期末英语试卷.docx
- 专题25 阅读理解题-2024年中考化学真题分项汇编(全国通用)(第01期)(解析版).docx
- 专题15 中国的自然环境(第01期)-2024年中考真题地理试题分项汇编(解析版).doc
- 专题12 平行四边形与中位线-2024年中考数学真题分项汇编(全国通用)(解析版).docx
- 药厂现场QA的基本职责.pdf
- 专题7.1 燃烧与灭火(第01期)-2024年中考化学试题分项版解析汇编(解析版)[1].doc
文档评论(0)