数据结构说课
数据结构说课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. 主动参与与合作学习为了激发学生的学习兴趣和主动性，我们将采用案例分析和小组合作学习的方式进行教学。
《数据结构说课》课件
05 数据结构课程设计建议
实践项目选择
综合性项目
实际应用背景
选择一个涉及多种数据结构的项目，如“ 最小生成树算法”、“图的最短路径问题 ”等，以便学生全面掌握数据结构知识。
确保项目与实际应用紧密相关，如搜索引 擎、社交网络等，以提高学生对数据结构 的兴趣和认识。
难度适中
团队合作
选择难度适中的项目，既不过于简单也不 过于复杂，以便学生在实践中学习和掌握 数据结构知识。
链表
总结词
动态分配存储结构
详细描述
链表是一种非连续的数据结构，通过指针链接各个节点。链表中的节点可以动态 分配和释放，适用于需要频繁插入和删除的场景。
栈
总结词
后进先出（LIFO）数据结构
详细描述
栈是一种具有后进先出特性的数据结构，只能在一端进行插入和删除操作。栈常用于实现函数调用、括号匹配等 功能。
构理论的理解。
B
C
D
反思与总结
鼓励学生对自己的学习过程进行反思和总 结，找出自己的不足之处，制定针对性的 改进计划。
刻意练习
引导学生进行刻意练习，通过大量练习提 高自己的编程能力和数据结构应用能力。
感谢您的观看
THANKS
效率和检索速度。
数据库系统
总结词
高效数据管理
VS
详细描述
数据库系统是用于存储和管理大量数据的 系统。数据库系统通常使用数据结构来组 织和管理数据，如B树、哈希表等。这些 数据结构有助于提高数据库系统的查询速 度和数据管理效率。
人工智能与机器学习
总结词：算法基础
详细描述：人工智能和机器学习领域中的许多算法都基于数据结构。例如，决策树、神经网络等算法 都涉及到数据结构的运用。这些算法在自然语言处理、图像识别、推荐系统等领域都有广泛的应用。
数据结构说课(课堂PPT)
四、考核与评价
评分内容 平时表现（出勤）
平时作业及测试
标准
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分
一、课程设置
课程目标：
通过本课程学习，学生掌握数据结构相关的 基础知识和基本技能，了解这些知识与技能在实践 中的应用，使学生学会如何把现实世界的问题转化 为计算机内部的表示和处理。培养科学的认知理念、 认知方法和实事求是、勇于实践的学习态度；培养 科学、独立的思考和辨识能力；培养学生爱岗敬业， 细心踏实、勇于创新的职业精神。
二、教学设计与实施
课程内容
• 数据结构的概念 • 各种线性结构（线性表、串、队列和栈）的特点 • 非线性数据结构（图和树）的特点 • 数据结构的存储方式（顺序存储、链式存储） • 各种数据结构上操作（包括增、删、改、查） • 各种查找算法的分析比较（顺序查找、分块查找、二分查
找以及树表的查找、哈希表查找等） • 各种排序算法的分析比较（插入排序、交换排序、选择排
采用教材：李春葆主编的《数据结构教程》 （C#语言描述），清华大学出版社出版。
一、课程设置
课程定位
本课程为计算机软件专业技术人员提供必要 的专业基础知识和技能训练。通过本课程的学习， 使学生熟练掌握计算机程序设计中常见的各种数据 的逻辑结构、存储结构及相应的运算，初步掌握算 法的时间复杂度分析和空间复杂度分析的技术，并 能根据计算机加工的数据特性运用数据结构的知识 和技巧设计出更好的算法和程序，并进一步培养良 好的程序设计及编写风格。
数据结构说课
1、 认知目标： 理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构，基本数据结构与算法的关系。2、 技能目标： 培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。3、 能力目标： 同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的能力。4、 情感目标： 培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同完成既定的任务。
B
特殊矩阵的压缩存储、广义的存结构及运算
8
2
第六章 树与二叉树
A
二叉树的遍历、线索算法、哈夫曼树及应用
20
4
第七章 图
B
图的存储结构、图的遍历操作
12
2
第八章 查找
A
顺序查找、折半查找、哈希表查找、二叉排序树
8
2
第九章 排序
A
插入排序、选择排序、交换排序、归并排序
教学体系结构(教学流程)
程序
数据结构
算法
逻辑结构
物理结构
数据运算
线性结构非线结构
顺序存储链式存储索引存储散列存储
线性表栈、队列串、数组广义表
树、图
理论教学部分
教学始入点
实践教学部分
五、 教学分析
<一>、学情分析： 大279、大241班是软件技术专业的学生，该专业的学生已经具备一些计算机的基础知识，已学了一年的C++，有一定的编程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯，或者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至关重要的。<二>、教学理念 始终坚持“市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育，职育教育的目的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求， 教学内容上由突出强调实际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时还要加强非技能性能力的 培养。教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。<三>、教学模式 根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以提高教学的效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10分 30分
技能考核
期末考核
根据教学情况，选择下面考核方式之一： 笔试； 综合项目开发：给出项目需求，学生按要求完成项目编程 任务，并提交项目源程序及项目设计报告。
50分
合计
100分
五、课程特色
采用先进的教学方法与教学手段：理实一体化
的项目驱动教学方法，利用多媒体辅助教学、案例精 讲、分层教学的先进教学思想 作互动，引入IT行业主流的软件工程思想和技术
一、课程设置
知识目标 (1)理解《数据结构》课程的基本概念、主要数 据结构类型和算法，尤其是数据结构的三要素、 存储结构的实现和算法的评价策略。
(2)学会分析研究计算机加工的数据的结构特性， 以便为实际应用问题所涉及到的数据选择适当 的逻辑结构、存储结构及其算法。 (3) 逐步掌握算法的时间分析和空间分析的技术。
三、教学保障
师资队伍
数据结构课程教师队伍由2名具有高级职称的教 师担任，都具有硕士及以上学位，主讲教师拥有丰富的 教学经验以及较强的教学实践能力；
近三年共发表相关研究论文3篇，主持云南省教 育厅科研基金项目一项，校内科研基金项目一项，建设 精品课程一门，作为副主编编写教材一本。
序号
1 2
姓名
刘艺琴 司马碧荣
(4)培养数据抽象能力；训练复杂程序设计的技 能；要求编写的程序结构清楚和正确易读，养 成良好程序设计习惯。
一、课程设置
素质目标（体现教书育人、培养素质的理念）
培养科学的认知理念、认知方法和实事求是、 勇于实践的学习态度；培养科学、独立的思考和辨 识能力；培养学生爱岗敬业，细心踏实、勇于创新 的职业精ቤተ መጻሕፍቲ ባይዱ。
一、课程设置
课程目标：
通过本课程学习，学生掌握数据结构相关的 基础知识和基本技能，了解这些知识与技能在实践 中的应用，使学生学会如何把现实世界的问题转化 为计算机内部的表示和处理。培养科学的认知理念、 认知方法和实事求是、勇于实践的学习态度；培养 科学、独立的思考和辨识能力；培养学生爱岗敬业， 细心踏实、勇于创新的职业精神。
强调实际动手能力：鼓励独立思考，强调合
课内课外结合：课堂上要求必须完成的项目任务
外，根据个体情况布置课下实践内容，能力强的进行 深入扩展实践，能力稍弱的进行性强化训练。
六、课程建设思考
1. 建设步骤 •自编新的数据结构教材，实验教材，自编题 库; 充分体现基于项目驱动的设计思想，突出 职业能力培养的思路。 •建设课程网站，提供更好的教学服务和学习 交流;
一、课程设置
课程定位
本课程为计算机软件专业技术人员提供必要 的专业基础知识和技能训练。通过本课程的学习， 使学生熟练掌握计算机程序设计中常见的各种数据 的逻辑结构、存储结构及相应的运算，初步掌握算 法的时间复杂度分析和空间复杂度分析的技术，并 能根据计算机加工的数据特性运用数据结构的知识 和技巧设计出更好的算法和程序，并进一步培养良 好的程序设计及编写风格。
二、教学设计与实施
课程内容
数据结构的概念 各种线性结构（线性表、串、队列和栈）的特点 非线性数据结构（图和树）的特点 数据结构的存储方式（顺序存储、链式存储） 各种数据结构上操作（包括增、删、改、查） 各种查找算法的分析比较（顺序查找、分块查找、二分查 找以及树表的查找、哈希表查找等） • 各种排序算法的分析比较（插入排序、交换排序、选择排 序、归并排序） • 算法的时间复杂度以及空间复杂度的分析比较等。 • • • • • •
一、课程设置
能力目标：
（1）专业能力：能够掌握不同的数据结构的不同 存储表示和基本操作，能够掌握各种不同的查找算 法的思想以及算法的编写，比较各种查找算法的区 别以及不同的使用场合。能够熟练掌握各种排序算 法的基本思想，各种排序方法的使用场合。 （2）方法能力：学习设计算法、编写程序、进行 程序调试，形成良好的程序设计风格，提高逻辑思 维和抽象思维的能力。 （3）社会能力：学会如何把现实世界的问题转化 为计算机内部的表示和处理。学会组织数据，选择 合适的逻辑结构和存储结构。
性别
女 女
专业技术职务
副教授 副教授
学历
硕士 硕士
教龄
22 12
三、教学保障
实践条件
软件工程教研室拥有2个专业实验室，基于云 平台的软件基础实验室学院A305（共有50台可用台式 机），软件开发综合实验室学院A301（共有台式机器 60台）；一个校企合作校外实训基地。
四、考核与评价
评分内容 平时表现（出勤） 平时作业及测试 标准 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分 分值 10分
主要内容：
课程设置 教学设计与实施 教学保障 考核与评价 课程特色
课程建设思考
一、课程设置
课程性质：
本课程为计算机软件工程专业的专业基础必 修课程，课程代码为71093305，课程学时为48课时， 其中理论课32学时，上机16学时，期末实训一周28 课时。该课程的前导课程为离散数学和C#程序设 计，后续课程为操作系统、数据库程序设计。 采用教材：李春葆主编的《数据结构教程》 （C#语言描述），清华大学出版社出版。
二、教学设计与实施
教学方法与手段
• 理实一体化（理论与实践相结合，理论与实践交替交互 进行） • 项目驱动（针对每个知识点设计具有针对性的项目进行 实践，多个知识点完成后设置相应的较综合的项目进行 训练，将多个知识点进行融合，课程结束后设计一个综 合项目，将所有知识点进行综合应用，融会贯通，强化 训练） • 多媒体辅助教学，大屏幕多媒体联机演示 • 分层教学（针对不同基础、不同学习能力的学生进行不 同的项目任务安排，确保基础弱的同学能够完成任务， 提升信心；基础好的同学能够进行深入拓展训练）
•课件更新，完善，丰富，努力建设精品课程 课件;
•设计开放的数据结构教学资源库，实现数据 结构教学资源的网络共享和使用;
六、课程建设思考
2. 课程资源上网计划 •教学内容、教学大纲、 教学计划;
•数据结构教学资源库;
•最新课件及相关资源; •更多拓展性学习资源。
谢
谢！