案例教学法在循环队列教学中探究.docVIP

案例教学法在循环队列教学中探究 　　摘要：队列是一种非常重要的线性结构，不仅在各类管理信息系统中应用极多，而且在日常生活中的很多场合都有所运用。循环队列尤其是《数据结构》课程中的重难点，为了帮助学生更好理解这个知识点，该文提出在循环队列的教学过程中引入医院的智能排队叫号系统作为案例，教师通过开展一系列讨论、分析、问答等师生互动的活动，最终让学生提出可行的解决方案，以此来加深学生对基本原理、概念的认识和理解。 　　关键词：案例教学法；排队叫号系统；循环队列 　　中图分类号：G64 文献标识码：A 文章编号：1009-3044（2018）01-0167-02 　　Abstract：The queue is an important linear structure. It is not only used in many management information systems， but also in many situations in our daily life. In particularly， circular-queue is the keystone in the data structure. In order to help students to understandit well， this paperintroduced the case of hospital intelligent calling and queuing systemswhile teaching， by guiding students to participate in the discussion， analysis， question and answer activities. After these interactive activities， the students were asked to come up with a feasible solution， thus deepening their understanding of the content. 　　Key words：case methodteaching；calling and queuing systems；circular-queue 　　案例教学是教师在教学过程中引入案例作为教学材料，结合教学主题，通过学生的调查、讨论、问答等师生互动的过程，来探讨解决问题的思路和方案，使得学生积极主动学习，从而培养学生更高层次能力的一种教学方法[1]。它是对传统意义上“老师讲、学生听”这种教学方法的突破，它要求教师以引导为主，将教学的中心由以教师为中心转换为以学生为中心，让学生真正成为学习的主角，从而激发学生的学习兴趣。 　　队列是《数据结构》课程中的重点，也是难点，它是一种非常重要的线性结构。随着服务行业业务种类和业务数量的急剧增长，队列的应用在生活中随处可见，例如医院的电子排队机系统、银行的叫号系统，以及工商、税务、电信大厅的业务排队系统等，这些基本上都是采用先来先服务的机制[2]。在循环队列的教学过程中，笔者注意到相当一部分学生对于“循环队列”的认知存在较大偏差，对于“循环队列算法”的理解存在困惑，为了帮助学生更好掌握循环队列这种结构体，本文结合了医院的智能排队叫号系统，深入分析和探讨循环队列的数据存储方式，以及主体算法的实现。本文所采用的教学思路亦可以运用到其他数据结构或者类似课程的教学中。 　　1 案例引入 　　为了贴合循环队列这个教学主题，案例的选择至关重要。首先看看生活中的例子，例如银行存取款，进入银行服务大厅，我们会在发号机上取一个号码，你的号码条上显示的内容是：“您的号码是098号，您前面有17个人在等待”，其中，“17”就是队列中排队的人数。毋庸置疑，本案例的数据存储采用循环队列的存储方式，算法需计算队列中排队元素的个数。这是队列的一般性应用方向：计算队列中排队元素的个数。具体实现方式可参照文献[2]给出的算法，算法如下： 　　算法一 　　int count（SqQueuesq） 　　{ 　　（sq.rear+MaxSize-sq.front） % MaxSize；} 　　但是，队列除了一般性的应用之外，在医院和工商税务大厅的智能排队叫号系统都有更深层次的应用。我们具体以医院的智能排队叫号系统为例来进行分析，如果仔细观察过医院的就诊排队显示屏，就应该知道它显示的内容主要包括：目前就诊的患者姓名和排队编号，以及排队患者的姓名和排队编号，以及目前排队的人数。如果要实现这样的功能，我们需要从以下两个方面进行讨论和分析： 　　① 如何选用数据存储类型，队列的顺序存储方式还是链式存储方式呢？ 　　② 需要添加哪