数据结构说课
数据结构栈说课稿
数据结构栈说课稿数据结构栈是计算机科学中一种重要的数据结构，它具有先进后出（Last-In-First-Out）的特点。
在本篇文章中，我将从深度和广度两个角度出发，对数据结构栈进行评估，并深入探讨它的多个方面。
一、基础知识介绍1.1 栈的定义栈是一种线性数据结构，具有一端插入和删除操作的特点。
插入操作称为进栈（push），删除操作称为出栈（pop）。
栈从一端进行操作，该端通常被称为栈顶（top），另一端称为栈底（bottom）。
1.2 栈的应用栈在计算机科学和实际应用中经常被使用，其中一些典型的应用场景包括：- 括号匹配：利用栈来判断表达式中的括号是否配对合法。
- 函数调用：函数调用时，需要在内存中保存当前函数的执行上下文等信息，通常使用栈来实现函数调用的过程。
- 浏览器的前进和后退功能：浏览器通过使用栈来记录用户的浏览历史，以便可以回退到先前访问过的页面。
二、深入探讨栈2.1 栈的实现方式栈可以通过数组或链表来实现。
使用数组实现的栈称为顺序栈，使用链表实现的栈称为链式栈。
2.2 栈的操作复杂度分析栈的基本操作包括进栈和出栈，它们的时间复杂度都是O(1)，即常数时间。
这是因为栈的操作只涉及栈顶元素，而不需要遍历整个栈。
2.3 栈的扩展功能除了基本的进栈和出栈操作，栈还可以拥有一些扩展功能，例如：- 获取栈顶元素：通过查看栈顶元素，可以获取当前栈中最新的数据。
- 判断栈是否为空：可以通过判断栈是否为空来检查是否需要进行出栈操作。
- 获取栈中元素的个数：通过统计栈中元素的个数，可以了解栈的大小。
三、对栈的观点和理解数据结构栈在计算机科学中的应用非常广泛，对于理解许多算法和问题解决方法都起到了关键作用。
它的先进后出的特点使得栈在模拟现实世界的某些场景时非常方便，例如函数的调用和括号的匹配等。
在实际编程中，栈的应用也非常常见，比如使用栈可以实现逆序输出一个字符串、判断一个字符串是否为回文字符串等等。
栈还可以作为其他数据结构的辅助结构，例如在图算法中使用深度优先搜索（DFS）时，可以使用栈来保存搜索路径。
数据结构说课ppt课件
基本概念与术语
据结构。
数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关，是独立于计算机的。
依据数据元素之间的关系，可以把数据的逻辑结构分成以下几种：
1.集合：数据中的数据元素之间除了“同属于一个集合“的关系以外，没有其他关系。
单链表
链表操作算法：初始化、插入、输出、删除、遍历
8. 在一个单链表中删除q所指结点时，应执行如下操作：
q=p->next;
p->next=( p->next->next );
free(q);//这种题目靠一根指针是没有办法完成的，必须要借助第二根指针。
9. 在一个单链表中p所指结点之后插入一个s所指结点时，应执行：
(2) 若表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取表中的元
问答题
素，这时，应采用哪种存储表示？为什么？
应采用顺序存储表示。因为顺序存储表示的存取速度快，但修改效率低。若表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取表中的元素，这时采用顺序存储表示较好。
03
栈和队列
数据结构说课ppt课件
演讲人
数据结构概述
01
线性表
02
栈和队列
03
目录
01
数据结构概述
基本概念与术语
2.数据元素：数据元素是数据的基本单位，是数据这个集合中的个体，也称之为元素，结点，顶点记录。
（补充：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。）
在右侧编辑区输入内容
顺序表的存储效率高，存取速度快。此，不易扩充。同时，由于在插入或删除时，为保持原有次序，平均需要移动一半(或近一半)元素，修改效率不高。
《数据结构》说课稿
《数据结构》说课稿引言概述：数据结构是计算机科学的基础，它研究数据的组织、存储和管理方式，是计算机程序设计的重要组成部分。
本文将从四个方面介绍数据结构的基本概念、常见数据结构类型、数据结构的应用以及学习数据结构的重要性。
一、基本概念1.1 数据结构的定义：数据结构是指一组数据元素及其之间的关系，是数据的逻辑结构和物理结构的抽象。
1.2 数据结构的分类：数据结构可以分为线性结构、非线性结构和文件结构三类，每类又可以细分为多种具体类型。
1.3 数据结构的基本操作：数据结构的基本操作包括插入、删除、查找和修改等，这些操作是对数据进行增删改查的基础。
二、常见数据结构类型2.1 数组：数组是一种线性结构，它由相同类型的数据元素组成，通过下标访问元素，具有随机访问的特点。
2.2 链表：链表是一种非线性结构，它由节点组成，每个节点包含数据和指向下一个节点的指针，可以实现灵活的插入和删除操作。
2.3 栈和队列：栈和队列是两种特殊的线性结构，栈具有先入后出的特点，而队列具有先入先出的特点，它们在算法中有广泛的应用。
2.4 树和图：树和图是两种常见的非线性结构，树是一种层次结构，图是由节点和边组成的网络结构，它们在数据库、网络等领域有重要的应用。
三、数据结构的应用3.1 数据库管理系统：数据库管理系统是基于数据结构的软件，它通过合理的数据结构来存储和管理大量的数据，提供高效的数据访问和操作功能。
3.2 图像处理：图像处理涉及大量的像素数据，通过合适的数据结构可以高效地存储和处理图像，实现图像的压缩、滤波、特征提取等操作。
3.3 算法设计：算法是解决问题的步骤和方法，合适的数据结构可以提高算法的效率和性能，常见的排序、查找和图算法都离不开数据结构的支持。
四、学习数据结构的重要性4.1 提高编程能力：学习数据结构可以培养抽象思维和逻辑思维能力，提高编程的效率和质量。
4.2 解决实际问题：数据结构是解决实际问题的基础，通过合适的数据结构可以更好地组织和管理数据，实现高效的数据处理和分析。
《数据结构》说课稿
《数据结构》说课稿引言概述：数据结构是计算机科学中的重要概念，它是指数据元素之间的关系以及对这些关系进行操作的方法。
在计算机科学和信息技术领域中，数据结构是基础中的基础，对于程序设计和算法的理解至关重要。
本文将详细介绍数据结构的基本概念、常见数据结构的分类、数据结构的应用、数据结构的设计原则以及数据结构的学习方法。
一、数据结构的基本概念1.1 数据结构的定义数据结构是指数据元素之间的关系以及对这些关系进行操作的方法。
它是计算机科学中的重要概念，是程序设计和算法实现的基础。
1.2 数据元素与数据项数据元素是数据的基本单位，数据项是数据元素中的一个单元。
数据元素可以是一个整体，而数据项是数据元素中的一个具体部分。
1.3 数据结构的逻辑结构数据结构的逻辑结构包括线性结构、树形结构、图形结构等。
不同的逻辑结构适用于不同的应用场景，可以提高数据的处理效率和程序的性能。
二、常见数据结构的分类2.1 线性结构线性结构包括数组、链表、栈、队列等。
它们的特点是数据元素之间的关系是一对一的，适用于顺序存储和链式存储。
2.2 树形结构树形结构包括二叉树、平衡树、红黑树等。
它们的特点是数据元素之间的关系是一对多的，适用于层次化存储和检索。
2.3 图形结构图形结构包括有向图、无向图、加权图等。
它们的特点是数据元素之间的关系是多对多的，适用于表示复杂的关系网络和路径规划。
三、数据结构的应用3.1 数据库系统数据库系统中的数据结构包括索引、哈希表、B树等，用于提高数据的检索效率和存储空间利用率。
3.2 算法设计算法设计中的数据结构包括堆、图、并查集等，用于解决复杂的计算问题和优化算法效率。
3.3 操作系统操作系统中的数据结构包括文件系统、进程控制块、虚拟内存等，用于实现操作系统的功能和性能优化。
四、数据结构的设计原则4.1 抽象数据类型数据结构的设计应该遵循抽象数据类型的原则，即将数据结构的实现细节与操作接口分离，提高数据结构的灵活性和可维护性。
《数据结构》说课稿
《数据结构》说课稿引言概述：数据结构是计算机科学中非常重要的一个领域，它研究如何组织和存储数据，以便能够高效地进行访问和操作。
在本文中，我们将对数据结构进行详细的介绍和解析，从基本概念到常见的数据结构及其应用，帮助读者更好地理解和应用数据结构。
一、基本概念1.1 数据结构的定义和作用数据结构是指一组数据元素及其之间的关系，它们可以用来描述现实世界中的各种问题。
数据结构的作用是提供一种有效的组织和管理数据的方式，以便能够高效地进行数据的存储、检索和操作。
1.2 数据结构的分类数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等，它们的特点是数据元素之间存在一对一的关系。
非线性结构包括树和图等，它们的特点是数据元素之间存在一对多或多对多的关系。
1.3 数据结构的复杂度分析数据结构的复杂度分析是衡量数据结构性能的重要指标，它包括时间复杂度和空间复杂度。
时间复杂度表示算法执行所需的时间，空间复杂度表示算法执行所需的内存空间。
二、常见的数据结构2.1 数组数组是一种线性结构，它由一组连续的内存空间组成，用来存储相同类型的数据。
数组的特点是可以通过下标快速访问任意位置的元素，但插入和删除操作比较耗时。
2.2 链表链表也是一种线性结构，它由一组节点组成，每个节点包含数据和指向下一个节点的指针。
链表的特点是插入和删除操作比较快速，但访问任意位置的元素需要遍历链表。
2.3 栈和队列栈和队列都是线性结构，它们分别采用后进先出（LIFO）和先进先出（FIFO）的原则。
栈的插入和删除操作都在同一端进行，而队列的插入操作在一端进行，删除操作在另一端进行。
三、常见的数据结构应用3.1 树树是一种非线性结构，它由一组节点组成，节点之间存在一对多的关系。
树的应用非常广泛，例如在文件系统中用来表示目录结构，在数据库中用来表示索引结构等。
3.2 图图也是一种非线性结构，它由一组节点和节点之间的边组成。
图的应用包括社交网络分析、路线规划、图像处理等领域。
《数据结构》说课稿（最终五篇）
《数据结构》说课稿（最终五篇）第一篇：《数据结构》说课稿《数据结构》“最短路径”问题说课稿一、教材分析1、特点与地位：重点中的重点。
本课是教材《数据结构》第六章第五节的内容。
图是一种典型的非线性数据结构，应用十分广泛。
求两结点之间的最短路径问题是图最常见的应用的之一，在交通运输、通讯网络等方面具有一定的实用意义。
2、重点与难点：根据高职数据结构教育要求，理论“必需，够用”，侧重于某项技术的理论依据，重点放在技能培养上。
结合学生现有抽象思维能力水平，已掌握基本概念等学情，以及求解最短路径问题的自身特点，确立本课的重点和难点如下：（1）重点：如何将现实问题抽象成求解最短路径问题，以及该问题的解决方案。
（2）难点：求解最短路径算法的程序实现。
3、教学安排：最短路径问题包含两种情况：一种是求从某个源点到其他各结点的最短路径，另一种是求每一对结点之间的最短路径。
根据教学大纲安排，重点讲解第一种情况问题的解决。
安排一个课时讲授。
教材直接分析算法，考虑实际应用需要，补充旅游景点线路选择的实例，实例中问题解决与算法分析相结合，逐步推动教学过程。
二、教学目标分析1、知识目标：掌握最短路径概念、能够求解最短路径。
2、能力目标：（1）通过将旅游景点线路选择问题抽象成求最短路径问题，培养学生的数据抽象能力。
（2）通过旅游景点线路选择问题的解决，培养学生的独立思考、分析问题、解决问题的能力。
（3）通过算法的程序实现，提高学生的编程能力。
3、素质目标：培养学生讲究工作方法、与他人合作，提高工作效率的职业素质。
三、教法分析课前充分准备，研读教材，查阅相关资料，制作多媒体课件。
教学过程中除了使用传统的“讲授法”以外，主要采用“案例教学法”，同时辅以多媒体课件，以启发的方式展开教学。
由于本节课的内容属于图这一章的难点，考虑学生的接受能力，注意与学生沟通，根据学生的反应控制好教学进度是本节课成功的关键。
四、学法指导1、课前上次课结课时给学生布置任务，使其有针对性的预习。
数据结构说课ppt课件
计。
+ 采用教材：李春葆主编的《数据结构教程》 （C#语言描述），清华大学出版社出版。
+
2
课程定位
+
本课程为计算机软件专业技术人员提供必要
的专业基础知识和技能训练。通过本课程的学习，
使学生熟练掌握计算机程序设计中常见的各种数
据的逻辑结构、存储结构及相应的运算，初步掌
握算法的时间复杂度分析和空间复杂度分析的技
术，并能根据计算机加工的数据特性运用数据结
构的知识和技巧设计出更好的算法和程序，并进
一步培养良好的程序设计及编写风格。
3
课程目标： + 通过本课程学习，学生掌握数据结构相关的
基础知识和基本技能，了解这些知识与技能在实 践中的应用，使学生学会如何把现实世界的问题 转化为计算机内部的表示和处理。培养科学的认 知理念、认知方法和实事求是、勇于实践的学习 态度；培养科学、独立的思考和辨识能力；培养 学生爱岗敬业，细心踏实、勇于创新的职业精神。
11
评分内容 平时表现（出勤）
平时作业及测试
标准
1.无故旷课一次扣2分 2.事假、病假一次扣1分
1.选择4次作业，按时交作业者3-5分 2.只交2次作业，2-3分，未交0分 3.平时测试（2次）：全部完成5分；完成部分2-4分；未完 成0分。
技能考核
1.课上给出操作任务90%以上完成者，28-30分； 2.完成80%-90%，学习态度认真者25-27分； 3.完成50%-80%，18-24分； 4.完成<50%，态度认真，18分 5.未参加者，0分
+ （3）社会能力：学会如何把现实世界的问题转 化为计算机内部的表示和处理。学会组织数据， 选择合适的逻辑结构和存储结构。
数据结构说课
数据结构说课一、前言数据结构是计算机科学中的重要基础课程，旨在培养学生对数据的存储、组织和操作等方面的能力。
本次说课将围绕数据结构的定义、基本概念、经典数据结构和算法等内容展开，全面介绍数据结构的知识体系和学习重点。
二、教学内容1. 数据结构的概念和定义数据结构是指数据在计算机中存储和组织的方式，是计算机程序设计的基础。
通过引导学生了解数据结构的概念和定义，可以帮助他们建立对数据结构的整体认识，并为后续的学习打下坚实的基础。
2. 数据的逻辑结构数据的逻辑结构主要包括线性结构、树形结构和图形结构。
线性结构是最简单的数据结构，包括线性表、栈和队列等；树形结构由节点和边组成，形成一种层次关系；图形结构则由顶点和边组成，用于描述复杂的关联关系。
通过针对不同的逻辑结构的案例分析，让学生深入理解数据的组织方式和应用场景。
3. 经典数据结构经典数据结构是指在实际问题中常用的一些数据结构，如数组、链表、树、图等。
这些数据结构在实际应用中具有较高的效率和灵活性，理解其原理和特点对于学生后续算法的设计和优化至关重要。
我们将重点介绍这些结构的定义、基本操作和应用实例，并结合具体案例进行分析和讨论。
4. 常用算法在数据结构的学习过程中，掌握一些常用算法是必不可少的。
我们将重点讲解搜索算法、排序算法和图算法等。
搜索算法用于查找指定元素的位置或满足某一条件的元素；排序算法用于对数据进行排序，如冒泡排序、插入排序、快速排序等；图算法则用于解决网络和路径等相关问题。
通过实例的引导和练习，提高学生的算法理解和应用能力。
三、教学方法1. 概念讲解与案例演示相结合数据结构的概念和定义需通过简明扼要的讲解来传达给学生，以确保他们对基本概念的理解。
同时，我们还将引入实际案例进行演示，通过可视化的方式展示数据结构的实际应用，帮助学生更好地理解与记忆。
2. 主动参与与合作学习为了激发学生的学习兴趣和主动性，我们将采用案例分析和小组合作学习的方式进行教学。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
讲解哈弗曼树建立 的算法； 的算法；通过 FLASH演示算法 FLASH演示算法 的动态运行过程； 的动态运行过程； 给一组权值， 给一组权值，让学 生创建哈弗曼树， 生创建哈弗曼树， 并让两个学生板书 实现哈弗曼树的建 立；对结果进行评 测和总结。 测和总结。 设计意图通过现讲 设计意图通过现讲 解和演示及学生动 手，使学生容易理 解，有利于突破教 学难点， 学难点，掌握哈弗 曼树建立的要领 。
想
想 一
做
做 一
议
议 一
学
观察
探究
合作
三 教学方法和教学手段
3、引导学生形成好的学习方法 、
指导学生学习方法 1、树立正确的信息观，利 、树立正确的信息观， 用丰富的网上教学资源 2、理论联系实际，有意识 、理论联系实际， 地培养自己的动手操作能力 3、合作探究动手动脑 、 4、主动参与任务驱动教学 、 过程， 过程，培养自己的职业素质
一 课程定位与教学目标
2、课程目标 、课程目标
程序=数据结构+算法，这是世界著名计算机科学家、 程序=数据结构+算法，这是世界著名计算机科学家、图灵奖获得者
提出一个公式。 N．沃思(Niklaus Wirth)提出一个公式。因为一个好的程序无非是 沃思(Niklaus Wirth)提出一个公式 选择一个合适的数据结构和好的算法， 选择一个合适的数据结构和好的算法，而好的算法的选择很大程度 上取决于描述实际问题的数据结构的选取。 上取决于描述实际问题的数据结构的选取。该公式指出了数据结构 和算法是程序设计的灵魂， 和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教 学是丢了魂的教学。 学是丢了魂的教学。 基于程序设计对数据结构知识的需求，确定课程目标为： 基于程序设计对数据结构知识的需求，确定课程目标为： 学会分析研究计算机加工的数据结构的特性； ①学会分析研究计算机加工的数据结构的特性； 为应用中涉及的数据选择适当的逻辑结构、存储结构， ②为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握 各种常用算法的基本思想和程序实现； 各种常用算法的基本思想和程序实现； 初步掌握算法的时间分析和空间分析技术。 ③初步掌握算法的时间分析和空间分析技术。 本课程教学强调思维训练 为程序设计和技能训练打好基础。 思维训练， 本课程教学强调思维训练，为程序设计和技能训练打好基础。
介绍哈弗曼编码在 其他方面的应用 如简单密码系统、 （如简单密码系统、 实现文件的压缩/解 实现文件的压缩 解 压） 。 设计意图引导学生 设计意图 引导学生 拓展思维空间
三 教学方法和教学手段
1、教学对象分析 、
学生现状分析 学生现状分析
1素质不高，学习基础差。 素质不高，学习基础差。 素质不高 2没有良好的自主学习的习 没有良好的自主学习的习 惯和学习方法。 惯和学习方法。 3但多数学生情商良好，喜 但多数学生情商良好， 但多数学生情商良好 欢动手，不喜欢动脑。 欢动手，不喜欢动脑。 4多数学生希望掌握较高的 多数学生希望掌握较高的 职业技能， 职业技能，谋求较好的职 业岗位
掌握带权路径长 度最短的二叉树的 建立及其应用。 建立及其应用。
二 课程内容体系与教学设计
3、教学设计示例(哈弗曼树及其应用（2学时）)续 、教学设计示例 哈弗曼树及其应用 哈弗曼树及其应用（ 学时 学时） 续
设计意图 2003 教师准备
1. 课件准备 2.教学用示例准备 教学用示例准备 3. 哈弗曼树建立及 哈弗曼编码的两个 FLASH动画准备 动画准备
三 教学方法和教学手段
2、教学方法（手段） 、教学方法（手段）
多种教学方法并用， 由于《数据结构》是一门综合性 综合性、 多种教学方法并用，提高教学效果 由于《数据结构》是一门综合性、实践 性强，覆盖面广的课程 课程内容抽象而又严密 算法的动态运行过程、 的课程， 抽象而又严密。 性强，覆盖面广的课程，课程内容抽象而又严密。算法的动态运行过程、数 据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味， 据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表 达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、 达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引 导的教学方法以提高教学效果。 导的教学方法以提高教学效果。
二 课程内容体系与教学设计
3、教学设计示例 哈弗曼树及其应用（2学时）)续 、教学设计示例(哈弗曼树及其应用 哈弗曼树及其应用（ 学时 学时） 续
步骤一 步骤二 步骤 三 步骤一 步骤四 步骤五 步骤一
在学生预习的基础 上，让学生联系自 己的生活实际， 己的生活实际，说 说哈弗曼树的应用 并进行总结； 并进行总结；然后 通过电报系统的介 绍导入本次课程； 绍导入本次课程； 介绍与哈弗曼树相 关的概念 设计意图通过这种 设计意图通过这种 问答的互动方式， 问答的互动方式， 比较容易吸引学生 的注意力， 的注意力，也能让 学生更容易进入学 习状态。 习状态。有助于培 养学生观察、 养学生观察、分析 和表达能力。 和表达能力。
一 课程定位与教学目标
1、课程定位 、
“数据结构 课程注重于非数值计算问题研究，培养学生进行复 数据结构”课程注重于非数值计算问题研究 数据结构 课程注重于非数值计算问题研究， 杂程序设计和数据抽象的能力 它以数学为基础、 的能力。 杂程序设计和数据抽象的能力。它以数学为基础、涉及计算机 硬件，与计算机软件的研究密切相关（见下图）。是计算机类 硬件，与计算机软件的研究密切相关（见下图）。是计算机类 ）。 专业(计算机软件、计算机网络、计算机应用) 专业(计算机软件、计算机网络、计算机应用)的核心专业基础 课程，也是很多非计算机类专业（控制类、通信类） 课程，也是很多非计算机类专业（控制类、通信类）的必修课 程。 学好“数据结构” 学好“数据结构”这门 课程， 课程，对于学习计算机 专业的其他课程， 专业的其他课程，如操 作系统、计算机网络、 作系统、计算机网络、 数据库原理、 数据库原理、软件工程 能等都是十分有益的
四 课程评价与考核方案
建立能体现职业能力为核心的课程考核标准，建立分模块的 建立能体现职业能力为核心的课程考核标准，建立分模块的 职业能力为核心的课程考核标准 分模块 课程考核评价方式，每个课程模块既考核学生所学的知识， 课程考核评价方式，每个课程模块既考核学生所学的知识， 也考核学生掌握的技能及学习态度，采用形成性评价与终结 也考核学生掌握的技能及学习态度，采用形成性评价与终结 性评价相结合 笔试、实验、课程设计作品相结合，开卷、 相结合， 性评价相结合，笔试、实验、课程设计作品相结合，开卷、 闭卷相结合，第一课堂考核与第二课堂考核相结合， 闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自 互评相结合的评价方式。 评、互评相结合的评价方式。 期末总评成绩组成： 期末总评成绩组成： 期末考试成绩：60%； 1、期末考试成绩：60%； 实验考核成绩：30%； 2、实验考核成绩：30%； 平时考核成绩（考勤、答辩等）：10%。 ）：10% 3、平时考核成绩（考勤、答辩等）：10%。 期末总评成绩=期末考试成绩*60%+实验考核成绩 30%+平 实验考核成绩* 即：期末总评成绩=期末考试成绩*60%+实验考核成绩*30%+平 时考核成绩* 时考核成绩*10%
软件编 程能力 程 编 序 程 设 语 计 言 能 能 力 力
开 发 环 境 使 用 能 力 数 据 库 操 作 能 力
软件工 程能力
软件测 试能力
营销商 务能力
数据结构课程 在岗位支撑能 力中的地位
数据结构应能力
二 课程内容体系与教学设计
2、课程内容体系 、
逻辑结构—存储结构 运算) 存储结构—运算 内容模块顺序及对应的学时如下表 (逻辑结构 存储结构 运算)贯穿内容体系
《数据结构(C语言版)》 数据结构(C语言版) (C语言版
Data Structure
说课人：肖宏启
贵州航天职业技术学院
目 录
一、课程定位与教学目标 二、课程内容体系与教学设计 课程内容体系与教学设计
三、教学方法和教学手段
四、课程评价与考核方案 课程评价与考核方案
五、教材使用与建设 六、课程特色，不足和改进设想 课程特色，
五 教材使用与建设
主教材
语言版)》 《数据结构(C语言版 》电子工业出版社，肖宏启主编。该教材编著指导 数据结构 语言版 电子工业出版社，肖宏启主编。 思想： 以应用为主体” 强调理论知识的理解和运用， 思想： “以应用为主体”，强调理论知识的理解和运用，实现教学以实 践体系及技术应用能力培养为主的目标。 践体系及技术应用能力培养为主的目标。
序 号 1 2 3 4 5 6 7 8 9 合计 授课内容 绪论 线性表 堆栈 队列 串 、数组 树 图 查找 内部排序 学 时 4 10 6 6 8 14 10 6 8 72 学时分配 理论 4 6 4 4 6 10 6 4 6 52 实践 0 4 2 2 2 4 2 2 2 20
课程内容的组织注重基础： 课程内容的组织注重基础： 章对基本存储结构（顺序表、链表） 第2章对基本存储结构（顺序表、链表） 的介绍十分详细， 的介绍十分详细，它是全课程存储结构 的重要基础。 的重要基础。第2、3、4章紧紧围绕线性 结构充分讲解。 结构充分讲解。第6章对二叉树分配了足 够的学时，以便为非线性结构、 够的学时，以便为非线性结构、二叉链 表存储结构和基本遍历算法打下基础， 表存储结构和基本遍历算法打下基础， 并且适当予以拓展， 并且适当予以拓展，它们是全课程的重 中之重。 中之重。
引入哈弗编码的概 念，并通过几组编 码方案对给定的电 文进行编码和译码， 文进行编码和译码， 然后讨论出现的问 题，并探寻原因 设计意图通过对比 设计意图通过对比 引导学生观察、 引导学生观察、分 析和总结问题的能 力，训练学生解决 实际问题的方法和 技能
通过第三步的讲解 总结出只有哈弗曼 编码得出编码方案 才不会导致在第三 步种出现的种种问 题，并讲解如何进 行哈弗曼编码和译 并用FLASH 码，并用 演示编码/译码算法 演示编码 译码算法 的动态过程。 的动态过程。 设计意图引导学生 设计意图引导学生 解决问题的能力