数据结构c语言版袁和金答案,_数据结构_课程教学中的案例设计及应用

_数据结构_课程教学中的案例设计及应用_袁和金

第 16 期

90 2013 年 8 月 25 日 Computer Education

G642

袁和金

(华北电力大学计算机系，河北保定 071003)

针对目前数据结构课程教学中存在的理论与实践脱节，以及学生运用所学知识解决实际问题

能力不强的问题，探讨案例在数据结构教学中的作用和意义，并以图的拓扑排序算法为例详细说明案

例的设计方法和原则。

案例；数据结构；拓扑排序

0 引言关的结构和算法 [1] 。案例教学是一种非常有发展

潜力的教学模式，在课堂教学中，如果能够设计

数据结构是高等学校计算机科学与技术相

有具体应用背景及可满足不同层次学生需要的综

关专业的一门必修基础课，对于训练学生进行

合性案例，并指导学生对其进行积极的思考、分

复杂程序设计和养成良好程序设计习惯具有重要

析、讨论和编程实现，将会极大地帮助学生深刻

作用。它上承计算机导论、程序设计语言、离散

理解问题的原理和本质，起到举一反三、融会贯

数学等基础课程，下启算法设计与分析和计算复

通的效果。

杂性理论，是数据库、软件工程、编译原理、操

作系统等计算机专业核心课程的先修课，只要学 1 数据结构课程教学中的主要问题

生毕业后还从事与计算机软、硬件开发相关的工

作，数据结构的知识必然会或多或少地用到。此数据结构是一门实践性很强的课程，其内容

外，该课程中的很多结构和算法也是更高层次的涵盖了线性表、栈、队列、数组、串、树、图、

计算机应用技术领域，如人工智能、模式识别、查找和排序等许多知识，目前的教学主要强调不

机器学习、网络信息处理、多媒体技术等课程的同类型数据的逻辑结构、存储结构和基本运算的

根基所在。实现。由于不同类型的结构之间相对分离，知识

目前，数据结构课程的教学多以传授知识、点相互独立，学生在学习的过程中并不能很好地

描述抽象数据结构及其存储和算法为主，并辅以将课程的内容连贯在一起形成一个整体。另外，

一定的上机实验。由于该课程知识点较多，且相课堂教学中的举例一般只偏重于某个具体的知识

对独立，许多学生在学完该课程后，大都能看懂点，使得课程综合性不够，而且与实际应用联系

数据结构的算法描述却无法针对实际问题设计相不够紧密。学生在学习该课程的过程中并没有学

袁和金，男，副教授，研究方向为模式识别、计算机视觉，yhj_1977@163.com。

第第 16 16 期期 91

以致用的体会，兴趣不够，也没能形成融会贯生望而生畏，也不便于教师在有限的课堂时间内

通、举一反三的能力。虽然该课程也安排了一定进行充分的分析和讨论。

量的实验环节，但一般只是将所讲述内容的伪代

数据结构c语言版袁和金答案,_数据结构_课程教学中的案例设计及应用_袁和金.pdf...相关推荐

数据结构c语言版题库含答案,求数据结构c语言版的习题和答案？
哈夫曼编/译码器 #include #define MAX 1000 #define MAXSYMBS 30 #define MAXNODE 59 typedef struct { int weigh ...
数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc
数据结构(c语言版)第五章答案.doc 第五章1.设二维数组A[8][10]是一个按行优先顺序存储在内存中的数组,已知A[0][0]的起始存储位置为1000,每个数组元素占用4个存储单元,求(1)A[ ...
数据结构c语言版代码答案,数据结构C语言版部分习题及答案..doc
数据结构C语言版部分习题及答案. 第二章习题与解答一判断题 1．线性表的逻辑顺序与存储顺序总是一致的. 2．顺序存储的线性表可以按序号随机存取. 3．顺序表的插入和删除操作不需要付出很大的时间代 ...
数据结构c语言版胡学刚答案,哈夫曼树的建立与实现（最终版）最新版
<哈夫曼树的建立与实现.doc>由会员分享,可免费在线阅读全文,更多与<哈夫曼树的建立与实现(最终版)>相关文档资源请在帮帮文库(www.woc88.com)数亿文档库存里搜索 ...
数据结构c语言版第四章题库,数据结构(C语言版)(第4版)习题
数据结构(C语言版)(第4版)习题习题 11.1 选择题.(1)计算机识别.存储和加工处理的对象统称为 .A．数据 B.数据元素 C.数据结构 D.数据类型(2)数据结构通常是研究数据的及它们之间 ...
河北工程大学c语言期末考试及答案,河北工程大学之数据结构c语言版期末考试复习试题...
河北工程大学之数据结构c语言版期末考试复习试题 <数据结构与算法>复习题一.选择题. 1．在数据结构中,从逻辑上可以把数据结构分为 C . A．动态结构和静态结构 B．紧凑结构和非紧凑结 ...
数据结构C语言胡学钢 PDF,数据结构(C语言版) 胡学钢.ppt
数据结构(C语言版) 胡学钢 2.3 链表--单链表的应用(头结点) 设计算法,判断带头结点单链表L是否递增?若递增,则返回true,否则返回false. 分析: (1)链表空,返回true: (2) ...
23V3有这种C语言表达式吗,数据结构(C语言版第2版_李云清)习题答案2012-12.doc
数据结构(C语言版第2版_李云清)习题答案2012-12.doc 第 1 章绪论 1.1 什么是数据结构? [答]:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储于计算 ...
c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案
数据结构(C语言版)第五六章习题答案,人民邮电出版社,答案很详细. (15)设F是一个森林,B是由F变换得的二叉树.若F中有n个非终端结点,则B中右指针域为空的结点有( )个. A． n-1 B．n ...

数据结构c语言版袁和金答案,_数据结构_课程教学中的案例设计及应用_袁和金.pdf...

数据结构c语言版袁和金答案,_数据结构_课程教学中的案例设计及应用_袁和金.pdf...相关推荐

最新文章

热门文章