数据结构考研辅导(中)

续注:在上一次的讲座中,我们介绍了数据结构课程的复习方法以及从线性表到串几章的复习重点和典型考题,这一讲,将继续就数据结构的后续章节的复习重点和典型考题展开评述.读者如有任何疑问,可以访问论坛:http:∥bbs.kaoyan.com计算机版,或者给作者发邮件:sodme@kaoyan.com,作者将尽力为大家提供在线解答.……     

如何攻克数据结构中的算法分析与算法设计

考研大军们已经进入到紧张的复习冲刺阶段了,经过很长时间的基础课准备后,也已进入专业课的复习阶段了,绝大部分院校计算机专业招考时都会选择《数据结构》这门主干专业课,特别对于一些好的专业更是必选之一,而许多考生却望而生畏,比较害怕这门课。本文将从《数据结构》这门课的思想到应用、从一般到典型来分析如何复习《数据结构》这门课,并重点分析算法分析与设计题的处理。一、前期准备工作1.掌握课程的性质以及对算法分析和算法设计的要求《数据结构》是一门理论性、实践性很强的课程,要求考生不仅要掌握相当扎实的理论知识,还要有使用…     

用函数定义表示数据结构

在函数式程序设计中,Mccarthy精心设计和开创的使用s—表达或记法将一个函数定义或一个完整的程序表示为语言中(LIBP)的合式数据结构即表数据结构,这一属性已为大家所熟知,亦为几乎所有非数值运算语言所沿袭使用。但反过来,能否用函数定义来表示数据结构呢?在绝大数程序设计语言中是不可能的,在函数式程序设     

数据结构典型考题与分析(上)

《数据结构》是一门有相当难度的课程,希望考生在总复习的时候,注意区分各种数据结构和同类算法之间的异同点。哲学家们说"有比较才有鉴别",通过比较不仅有利于从整体的高度把握学习的内容,而且有利于对学习内容的灵活运用和深刻记忆。在这考研在望的时候,广大考生朋友的复习估计也已经进入收网的阶段了。此时对一些常考的内容进行一下重点的把握,应该说是提高复习的时效和取得理想成绩的一个行之有效的方法。本文就是基于这样一个出发点而编写的,希望对你能够有一定的帮助。同时,提请考生朋友们注意,由于这门课程的难度伸缩性很大,加之考试…     

高职院校“数据结构”教学的探索

“数据结构”是计算机专业的一门专业必修课,在整个计算机课程体系中占有非常重要的地位,是“操作系统”、“数据库”等后续课程的一个基础。然而由于这门课的知识点比较多而且也是比较抽象的,学生在学习的过程中普遍感到枯燥和吃力。我在担任本系“数据结构”这门课的教学过程中,通过不断地观察和总结,探索出一些经验来跟大家一起讨论,希望可以抛砖引玉。一、问题产生的原因造成“数据结构”这门课比较难学的原因有主客观的因素,我认为主要有以下几点:(1)课程本身的特点。“数据结构”是属于计算机专业的核心专业基础课,是计算机数学、计算…     

数据结构考研真题分析

数据结构是一门理论性强、技术含量高、比较难学的课程,也是很多同学考研过程中的拦路虎。但是,在学习这门课程的过程中,只要把握好了学习方向,理清了学习思路,在这门课的考试中取得高分成绩并不是一件难事。下面,作者根据近几年来各高校研究生入学考试中数据结构考试的出题方向以及数据结构课程的大纲要求把数据结构的复习环节划分为六大块,分别是:线性结构、数组和广义表、树、图、查找表、排序表。并就这六大环节分别结合历届考研试题分析其重点考查内容。1.线性结构1.1重点考查内容(1)线性表的顺序存储结构的类型定义及其的基本运算(2)…     

BOPPPS模式在数据结构教学中的实践

结合数据结构教学的实际需求,分析BOPPPS模式中的六个阶段,提出采用BOPPPS教学模式进行数据结构课程教学设计,以数据结构课程中插入类排序这一知识点为例,探讨该模型中每一个阶段的具体设计方案。     

以游戏促进数据结构课堂的快乐学习

如何学好、怎样教好《数据结构》成为大家普遍关注的一个问题。本文主要从"数据结构在游戏中的作用"出发,探讨在《数据结构》教学过程中如何使学生易于理解和掌握,并能够将数据结构应用到实际问题中,从而激发学生学习的积极性。     

最基础的数据结构

任何一个受过专业训练的程序员,对“数据结构”这门课程中涉及到的各种数据结构都不会感到陌生。但是,在实际的编程工作中,大部分的数据结构都不会用到,而且也许永远都不会用到。造成这种现象的原因有二:一是根据80／20法则,常用的数据结构只会占到少部分;二是计算机语言往往已经对常用的数据结构进行了良好的封装,程序员不需要关心内部的实现。     

"任务驱动"法在数据结构教学中的实践

首先分析了数据结构课程特点,提出了用建构主义理论基础上的任务驱动式教学法来指导数据结构课程的教学,阐述了该方法在课程教学中实施的步骤和注意事项,最后给出一个实际教学案例,并指出了使用该方法的不足.