基于ＡＣＭ模式的数据结构实践教学改革与探索

《基于ＡＣＭ模式的数据结构实践教学改革与探索》由会员分享，可在线阅读，更多相关《基于ＡＣＭ模式的数据结构实践教学改革与探索（17页珍藏版）》请在装配图网上搜索。

1、基于模式的数据结构实践教学改革与探索 摘要：本文在介绍ACM及程序设计在线评测系统的基础上，给出了基于ACM模式的数据结构实践教学改革措施和实效，对数据结构实践教学进行了有益的探索。关键词本文来自：计算机毕业网 ：数据结构；实践教学；ACM1ACM竞赛简介ACM国际大学生程序设计竞赛ACM/ICPC(AC-M International Collegiate Programming Contest)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Association for Computing Machinery)主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨

2、在使大学生运用计算机程序设计理论(包括数学素养、程序设计语言、数据结构、算法分析等)来充分展示学生分析问题和解决问题的能力。竞赛方式以在规定的时间内做题多少，每题成功提交次数和做题时间长短判定名次。该项竞赛从1970年举办至今已历27届，因历届竞赛都荟萃世界各地精英，云集计算机界的“希望之星”，而倍受国际各知名大学的重视和世界各著名IT企业关注，成为全球最具影响力的国际级计算机类竞赛。ACM竞赛不仅培养参赛选手在软件程序开发过程中创造力和团队合作精神，而且也检测选手们在压力下进行创新思维和理性实践的能力，是大学计算机教育成果的直接体现。中国高校从1996年开始举办ACM竞赛已历时七届，得到国内

3、众多知名高校的积极响应和热心参与,目前更是呈现迅速发展的趋势。由于该竞赛设定一套合理的竞赛排名、挑战规则，提供了一个学习和使用程序设计语言和算法的完整实践模式，让学生以精通编程为荣，形成一个积极向上的自主学习氛围，一些高校已将ACM模式运用到软件基础课程的教学过程中并取得显著效果。2ACM在线评测系统ACM在线评测系统是一个在线程序与算法设计练习、竞赛的平台。系统可以提供大量的竞赛题供学生练习或竞赛，学生在线提交解决相关竞赛题的程序代码，系统可以自动编译程序代码，生成可执行文件，并根据已存储的测试用例对程序执行测试，返回正确或出错结果。为了将ACM模式推广到C/C+，数据结构、算法分析与设计等

4、课程的实践教学中，我们研制开发了ACM在线评测系统，其主要功能有：系统定义了对于提交代码的通过标准，从程序正确性、程序运行总时间、耗费总内存、单用例执行时间、程序返回结果等各个方面考察提交代码，并精确返回各个方面的评测结果；不但支持C、C+、PASCAL以及JAVA语言的编译，还定义了一套具有充分可扩展性的编辑器扩充规则，可以在不修改系统任何实现的情况下，通过管理配置文件增加系统可以支持的语言和编译器；实现了支持个人申请竞赛以及举行竞赛的功能；实现了以RSS聚合方式对竞赛报告进行汇总，用户可以不访问站点通过RSS阅读器自动获得竞赛报告的更新；具有可自动管理数据库连接数量的数据库连接池，自动监管

5、每个连接状态，调整系统性能；实现了系统在线配置的自调节，定义了自动约束规则。程序设计在线评测系统无论在稳定性、速度、负荷能力上都超越国内同类型系统，是一个比较成功的设计。为计算机专业各门编程课程提供有效的实验环境。3基于ACM模式的数据结构实践教学设计“数据结构”课程是计算机专业重要课程之一，侧重介绍软件设计中的基本技术，包括程序设计中所涉及到的各种数据结构、基本运算、各种存储结构以及算法实现和性能分析，排序和查找两种常用运算以及递归技术等内容1。通过这些知识的学习和训练，使学生不仅能熟练掌握这些知识，而且还能根据实际问题的需要选择合理的数据结构和算法，从而提高学生软件开发的能力。数据结构实验

6、课程以培养学生软件实践能力为目的，注重学生创造性思维的培养2。要求学生学会选择合理的数据结构，设计出相应问题的求解算法；学会如何把书本上和课堂上学到的知识用于解决实际问题，提高分析问题和解决问题的能力，从而具备计算机软件工作所需要的基本能力。但传统的数据结构实验，往往仅够让学生大致掌握基本知识，不能提供充足的学时来分析解决实际问题，学生在课后也很少有渠道获得练习的机会，也不知道如何练习。ACM竞赛具有较长历史，方法成熟，将ACM模式应用于数据结构教学过程中，通过运用现代教育技术改造传统教学方法是非常必要的。3.1基于ACM模式进行实践教学的优势1. 基于ACM模式进行实践教学可以通过网络直接进

7、行，不受时间和空间的限制。2. 在数据结构课程学习中，学生的困难点是不易用数据表达需要求解问题中的客观事物，不易掌握数据之间的关系，缺乏系统解决问题的方法，而这些恰恰是ACM竞赛必备素养。将ACM模式应用于数据结构实践教学中，强化学生的计算机理论修养和实践能力，学以致用，通过实践来真正掌握各种数据表示结构和算法的意义和精髓。3. 增强学生之间的学术交流氛围，通过举办竞赛，鼓励校园形成竞争、交流的学习氛围，让学生在课余时间有自主进行本学科知识钻研的机会和环境。4. 培养学生之间的合作精神，通过组队竞赛，让学生体验团队协作的各个方面，为软件项目团队化的合作要求做好准备。3.2基于ACM模式的实践教

8、学设计基于ACM模式的数据结构实践教学设计分为三个层次：基本实验、设计型实验和创新实验。基本实验是让学生巩固和深入理解所学的知识；设计型实验是让学生充分发挥其创造力，将所学的知识运用到实际问题的解决；创新型实验是为了增加学生软件设计和开发能力，主要是结合各种课外科技活动、各种比赛、科研项目进行。(1) 基本实验，主要内容有线性表、栈及队列、串、数组与广义表、树与二叉树、图、顺序折半查找、内部排序等3。要求学生具体掌握基本的数据结构和方法，能用数据结构描述现实对象及其处理，有较强的问题分析和任务定义的能力。(2) 设计型实验，主要内容包括停车场管理、哈夫曼码编码器、电话号码的查询、学生课程管理系

9、统4。要求学生具体掌握算法设计和分析，熟练应用递归思想和方法，具有一定的数据类型设计和系统设计的能力，用数据结构构造复杂软件系统。(3) 创新型实验结合具体科研或学生课外科技活动，要求学生具体掌握基本的软件重用方法，面向过程和面向对象的设计方法，初步形成软件工作者应具备的科学工作作风和方法，其程序的测试可使用ACM方式进行，保证软件的质量。创新型实验的开展为学生申请本科生科技创新项目奠定了很好的基础。4改革措施及实效ACM模式以解决问题为目标，而解题方法不受限制，可以让学生有更多的创新思维空间。将ACM模式引入到数据结构的实验教学中，激发学生的学习热情和潜力，提高了学生依靠自己努力获取知识的能

10、力。在具体运用中采取了以下几条措施:(1) 将传统的实验题目改编为ACM题目针对基本实验和设计型实验的实验内容和具体要求，我们从ACM竞赛题中精心挑选相关题目或将原有实验题目改造为ACM试题形式，形成与数据结构实验要求相对应的ACM试题集。将实验教学中传统的以算法为主线的体系结构改为以问题为主线的体系结构，通过具体问题描述给出实验题目，使学生自主选择合理的数据结构和算法进行计算机解题，加深学生对基本概念和基础知识的理解，通过学以致用牢固掌握所学知识。 (2) 按难易程度设计每次实验内容实验内容按难易程度分层次有针对性地进行设计。既要有较简单的基本题目，又要有一些更接近实际系统，具有挑战性的题目

11、，可以满足学生学习过程中不同层次的需求，充分调动他们学习的主动性和积极性。一题多解、新颖有趣的实验内容大大提高学生的设计欲望和创新动力。(3) 以ACM模式进行数据结构实验教学每次实验前，我们在程序设计评测系统中给出基本实验或设计型实验题目和正确执行的测试数据，按题目的难易程度要求学生在2小时内完成23题的实验内容。设计好的程序提交给自动判题系统来判断，判断的结果马上返回。如提交没有通过，学生可修改程序并再次提交。对多次提交不成功的学生，实验教师要给予及时辅导。实验结束时，学生可通过系统清楚的知道自己的排名，这样的实验环境迫使学生在课前认真做好准备，课后强化与数据结构内容相关的ACM试题，而且

12、可以充分调动学生的学习兴趣，从而达到熟练掌握所学内容解决问题的实践教学目的。(4) 自动评测的考核方式在学期结束时，要求每个学生在规定时间内以独立解题方式，根据已经学过的知识设计算法，编写程序，调试运行，分析运行结果，根据提交成功的题目数量来评定实验考试成绩。基于ACM模式的数据结构实验教学极大地提高了学生的编程能力和对专业学习的趣味性和挑战性，也为ACM竞赛队员的选拔提供了很好地途径。最近三年，我院在省及亚洲区ACM竞赛中多次获奖，计算机专业的学生也在校大学生科技创新项目获得20余项的资助。事实说明基于ACM模式的数据结构实验教学对程序与算法设计训练卓有成效，在大学生成为计算机软件专业人才的

13、成长中发挥非常重要的作用。5结束语基于ACM模式的数据结构实践教学，将理论知识学习和实际应用有机结合，注重编程能力的提高和解题思维能力的训练，引入竞争交流机制，为学生提供了因材施教的途径，激发了学生自主研究性学习的兴趣。通过数据结构实验教学的改革，取得了明显的效果，提高了教学质量和教学水平，对软件开发类课程的教学改革有一定的示范作用。 Reform and Exploration of Data Structure Experiment Teaching Based on ACM ModeAbstract: In this paper, on the basis of introduction

14、 ACM and programming judge online, some methods and its experimental results of data structure e 公告“第三届全国高等学校计算机课件评比”经全国范围内的课件征集、初评，于2007年11月24日、25日在北京举行了“第三届全国高等学校计算机课件评比大会”。大会评出一等奖5名、二等奖10名、三等奖20名、优胜奖25名、组织奖1名。2007年11月25日下午4时颁奖仪式在北京举行，教育部高教司代表，科技部、人事部相关部门的领导到会为获奖者颁奖。在评比大会上，首先由课件作者演示、讲解课件，然后由专家组当场评

15、分，并由参与大会的中级以上职称的教师作为“打分代表”进行打分，最后当场公开亮分。参评课件分为“计算机类学生自主学习型”、“计算机类教师教学辅助型”、“非计算机类学生自主学习型、“非计算机类教师教学辅助型”、“实用技能类教师教学辅助型”、“职专类学生自主学习型”以及“职专类。教师教学辅助型”。7个“类。型”，分“类型”评奖。“专家团专家打分+大会代表打分+文档资料分”构成该课件的总分，在同一类型”内按总分从高到低排序评出一、二、三等奖和优胜奖。奖励名单附后，特此公告。全国高等学校计算机课件评比评测委员会全国高等学校计算机教育研究会中国计算机学会教育专业委员会计算机教育杂志社2007年11月26日

16、 高职院校专业实训基地建设关乎人才培养目标实现的成败，至关重要。与就业直接对接的高职专业实训基地承担着使学生从对企业无知到毕业后顺利上岗就业的职责，不能单靠学校建立，需要与行业企业实施共建。专业实训基地建设如何选择共建行业企业、双方共建的基础、共建的目标、共建的形式、共建的内容、共建的管理、共建的可持续发展，等等，都是需要高职院校深入探索、不断实践的课题。 2007年11月，“第三届全国计算机教育论坛”在西安召开，来自全国各地的计算机专家、学者、教师聚集在一起。会上，大家是严谨的学者；会下，大家是快乐的朋友。会后，这种交流和情谊被带回计算机教育杂志社，也带到“读编往来”中来。在交流中，杂志社的

17、编辑“恳请”老师们略去赞誉，直面问题。由此，就产生了以下这一小篇文字，题为“读编往来”，实为朋友们的肺腑之言。我们感谢这些朋友，也希望有更多计算机教学一线的教师对杂志提出建议和意见，毕竟，这是计算机教师自己的一本杂志。请发邮件至：jsjjyV马玉春：作为教学主任，与徐晓飞、杨士强和王立天的私下交流非常受益，这次参会收获很大。分组讨论的形式很好，但希望在基础组的分组讨论中增加安全策略教学方面的讨论。龙怡萱：分组讨论中，老师们所提出的问题，最好能有渠道向教育部相关部门反映，发挥我们杂志社交流纽带的作用。另外，论坛似乎对非计算机专业院校在计算机教育方面的需求重视不够，希望以后能够加强。陈卫卫：论坛可

18、以再丰满一点，两天的会议落差比较大，第二天的分组讨论条理性较差，贵杂志作为主办方，应该事先准备一些热点问题。另外，贵杂志的影响力还不够，各院校的认可度也不够。杨萍：贵杂志的读者定位似乎有些问题，太多文章过于理论化，给人感觉目标读者是院系的领导。贵杂志的办刊宗旨既然是服务于老师，让老师们觉得有用，那么，应该多刊登一些对一线教学的老师们有启迪、借鉴价值的文章。邢惠丽：希望贵杂志能够覆盖到像医学院这样的非理工科院校，不能忽视这样的院校在医学信息管理等方面对计算机教育的需求。迟乐军：分会场希望提前准备一些有计划性的专题，主持人没有起到控制作用，最好定好每个话题的时间段，并要做好分会场的录音。张辉：希望

19、贵杂志缩短论文的审阅周期。另外，众多老师都提出了“师资培训”、“实训基地”等方面的问题，希望会上能有教指委或职教委的领导给出一些指导，切实地加强落实问题的力度。这样，会议才更有实际成效，而不是只喊喊空话，发发牢骚而已。 摘要：本文分析了计算机专业本科生课程计算机系统结构的教学现状，结合目前在教学实践中采用的部分措施，提出了在计算机系统结构课程中采用EDA平台进行相关课程实践的方案。关键词本文来自：计算机毕业网 ：EDA平台；计算机系统结构；课程实践1计算机系统结构课程教学现状分析随着计算机硬件、软件技术的发展，如何合理分配计算机软、硬件功能，最大限度地开发计算机的并行性，达到最佳性价比，是计算

20、机系统设计人员最关心的问题。对计算机专业本科生而言，不仅要掌握计算机的软、硬件系统组成及工作原理，具备开发与应用的技能，而且还需要进一步掌握计算机系统设计的基本原理和方法。计算机系统结构正是这样一门面向计算机系统设计、性能评价与分析的课程。计算机系统结构是为计算机专业本科生开设的一门系统分析与设计综合的课程，也是计算机科学与技术专业的核心课程。通过本课程的学习，能够使学生掌握计算机系统结构的基本概念，学会以高层建筑的观点，以应用算法、硬件、软件综合考察和分析设计计算机系统结构；培养学生以性能价格比的观点去分析、评估、设计一个计算机应用系统；使学生掌握当代迅速发展的RISC技术的主要设计思想和技

21、巧；了解高等计算机系统结构的并行性、可扩展性及可编程性等先进技术思想，掌握最新的计算机流水技术和并行处理技术。目前该课程的教学由于受到课时的限制，大多采用以教学为主，辅以适当的作业、定期答疑的形式进行课程的教与学。由于计算机系统结构课程与以往硬件课程相比，较为抽象，学生感到学习这门课程有一定的难度，“只说不练”限制了学生自主学习的动力，只能被动地接受知识，影响了学习效果。由于计算机系统结构在计算机专业课程链上排在计算机组成原理之后，要求学生对计算机的组成与设计有相当程度的了解。因此该课程所学的内容，不单是纯粹的理论知识，还构建在一定的计算机硬件结构上，所以有必要对相关知识点辅以实践教学，不能对

22、所有内容太过“透明”，这样才能有助于学生更深一层掌握这门课程。在计算机系统结构课程实践教学环节，通常采用的是虚拟化仿真软件winDLX、DLXview、SimpleScalar等，这些仿真软件都具有一定的典型性，对问题的考虑较细致，而且在软件设计上便于观测运行结果及进行性能分析。但这些软件只针对课程某一部分知识进行实践，而对于其他知识的实践缺少支撑，因此需要去熟悉每一个环境，较为烦琐。为了提高计算机系统结构课程教学质量，结合目前在北京工业大学计算机专业本科生教学实践中采用的部分措施，我们提出了基于EDA平台的计算机系统结构实践教学的方法，并针对存储系统的课程实践进行了研讨。2EDA平台用于课程

23、实践通过对国内外课程实验现状的调查分析研究后，我们对该课程实践环节进行了相应的改革，摒弃了以往在面包板上插线所进行硬件设计的实验方式，采用EDA平台进行单项实验以及最后的课程设计。通过这种实践方式避免了以往实验存在的过多“验证性”的元素，以及实验中存在的插线虚接、连线折断及无法保存个人电路设计造成实验不能间断进行的问题，这对于培养学生良好的硬件设计思维，建立系统级的概念有非常重要的意义。由于EDA平台具有灵活性和可保存性，极大地方便了课程实践的参与者。教师可以根据课时的要求，方便地调整课程实践的方案；学生可以根据自己的时间安排课程实践。在设计过程中，每个学生可以根据需要选择课程实践中所需要的器

24、件及芯片，按自己设计出的逻辑电路进行芯片间的连线，线路一旦连接好，不必再担心连线折断、导线虚接等问题。在此基础上，针对设计出的部件进行模似仿真，测试验证计算机整机设计结果的正确性。在课程实践测试完成后，利用存储的测试结果，提交给教师查验。可以看到，采用EDA平台，能够更好地进行计算机系统硬件的课设实验，并提高课设实验的水平及效率。经过计算机组成原理课程实践改革，我们认为采用EDA平台方式来完成计算机系统硬件课程设计是可行的，其中硬件设计的可继承性是以往其他手段所不具备的，学生所做的单项实验可以在课程设计中继续使用，不同的功能部件设计以及不同的模型机结构带来了设计结果的多样性，学生的创造性得到了

25、发挥，这也给我们带来了启示，能否利用计算机组成原理课程实践中的一些成果，将EDA平台引入计算机系统结构中来，使得学生在前面课程中的硬件设计不会因为课程的结束而结束，这不仅有助于课程的延续性，也有助于提高学生学习的兴趣。为了验证EDA平台在计算机系统结构课程实践中的可行性，我们针对计算机系统结构中的Cache存储体系采用EDA平台进行了有意的探索。此内容在系统结构课程中占据着很重要的一节，通过讲述主存与Cache的地址映像方式等内容，使学生对存储系统的优化设计有更深刻的认识，能够从速度、容量、成本的角度理解不同的设计方法对提高计算机系统性能的影响。我们依然采用计算机组成原理课程实践中使用的Qua

26、rtus II平台。该平台是完全集成化、易学易用的可编程逻辑设计环境，具有硬件描述语言、电路原理图、时序图等多种文件格式输入方式，利用其提供的标准门电路、芯片等逻辑器件，完成数字电路从设计输入、编辑、编译、仿真、封装到下载的全过程。该系统强大的图形界面和完整的帮助文档，使学生能够轻松快速地掌握和使用该EDA平台进行逻辑电路及相关系统的设计。为了避免在单项实验上花费大量的实验学时，且从课程延续性角度考虑，可以选择在计算机组成原理课程中设计的模型机上构建这个系统，在模型机总体结构上增加一个Cache模块，如图1所示。系统总体框图与模型机结构类似，除了Cache部件外，只是在控制信号微命令上有所增加

27、。为了体现Cache的功能，模块内可以包括地址映像，地址转换，替换算法等功能部件，基本上包含了课程中所讲授的知识点。图1 系统总体结构框图以一个16位模型机为例，Cache采用了组相联的地址映像方式，Cache部件数据通路如图2所示。Cache的主要工作部件有Cache存储单元、块表单元、替换单元、比较单元、块表修改单元。Cache设计为地址包括每四块为一组，一共有四组，同时将内存地址设计为区号、组号、组内块号和块内地址，也是每四块为一组，一共有四组，同时分为两个区。块表存储器采用按地址访问和按相联访问两种方式工作。在块内采用相联方式访问，在块之间采用按地址方式访问，块表的容量与Cache的块

28、数相等。替换算法采用FIFO法，完全采用硬件实现地址的映象及替换算法，每组一个模4的计数器，本组有替换时，计数器加1，计数器的值就是要被替换出去的块号。图2 Cache部件数据通路设计完成后编制调试程序，程序以二进制或十六进制数的形式存入主存储器的初始化文件中，在时序信号的配合下，对主机系统的整体运行进行调试。在给定机器唯一的输入信号时钟脉冲信号CLK后，使机器自动地、连续地运行存储在主存中的调试程序。在遇到停机指令后，则停止机器运行。机器运行结束后，检测机器运行调试程序的时序模拟仿真输出波形图，以确认各条机器指令运行的正确性。图3为部分测试波形图，图中IN为Cache部件接收的内存地址，IN

29、D为要写入的值，QB为Cache存储器的输出端，与数据暂存器和内存的存储器相连，QA为内存的输出端，与Cache的存储器相连，RB为Cache内部存储器的地址，RA为内存的地址。图中可以看到在08H时，未命中，因此装入08H0FH的值1118装入到Cache的18H1FH中，波形图与设计相符。因此通过波形图可以很好地验证设计的正确性。 图3 测试波形图在设计实现过程中，学生可以根据自己掌握理论知识的深度以及设计难度进行开发，教师可根据实现程度给出评分标准。Cache存储体系知识点较多，比如地址映像方式有直接相联、全相联、组相联等方式，替换算法有随机法、FIFO、LFU算法等，当Cache与主存

30、不一致时有写直达法和写回法，以及对Cache性能分析时加速比的计算等。选择采用哪种算法可以由学生来选择，可以根据模型机结构，采用8位或16位通用寄存器，控制部件的设计可以采用微程序控制部件或组合逻辑控制部件的设计方式。这样通过EDA平台，可以将学生各自的设计思想体现出来，加强了计算机系统结构课程的生动性。3结论本文通过对计算机系统结构课程教学现状的分析和研究，结合目前在教学实践中已采用的部分措施，提出了在计算机系统结构课程中采用EDA平台进行相关课程实践的方案。通过采用EDA平台，可以将学生各自的设计思想体现出来，加强了计算机系统结构课程的生动性，有助于提高学生学习的兴趣，还能够在一定程度上提

31、高学生的实践能力。采用EDA平台对Cache存储系统进行课程实践，对计算机系统结构课程的其他知识点的实践起到了一个先导的作用。 参考文献1 郑纬民，汤志忠. 计算机系统结构M. 北京：清华大学出版社，1998.2 易小琳等. 基于EDA平台的计算机系统硬件课程虚拟化实践的研究J. 中国大学教学，2005，(7).3 易小琳等. 网上计算机系统虚拟实验室的研究J. 计算机工程，2002，(11).4 易小琳，朱文军，鲁鹏程. 计算机组成原理实践教程基于EDA平台M. 北京航空航天大学出版社，2006.作者简介鲁鹏程(1976-)，男，讲师，计算机系统结构教研组教师，博士，目前研究方向为计算机系统

32、结构及嵌入式系统。易小琳(1959-)，女，高级工程师、计算机系统结构教研组主讲教授，硕导，目前研究方向为计算机系统结构及嵌入式系统。朱文军(1974-)，男，讲师，计算机系统结构教研组教师，博士，目前研究方向为计算机系统结构及 90后女儿帮人偷菜父亲管教被打掉门牙、妻子半夜上网偷菜被老公轰出家门这些新闻是否已经成为你的八卦谈资?开始只是在白领间流行的“农场”,如今已经成为全民娱乐。我们的身边也总是出现种种跟偷菜有关的话题,甚至连央视都不能免俗,报道了有台湾网友将电影大腕中的经典桥段改编成开心农场的版本,还有网友谱写了偷菜歌,抒发自己辛辛苦苦种下的菜被人偷走的悲凉。正因为这样火爆,也就日益成为

33、一个社会问题。前不久陶老师也发话了,说这种没有血腥暴力的“种菜”也是误导人去犯罪。争论中,你的看法是什么呢? 消遣而已,何必认真 博主:开心的陶爸爸 (大学生读者) “开心农场大坏蛋,培养网上盗窃犯。不睡觉、不吃饭,睡到半夜到处串。他攀墙、我跳院,月黑风高好作案。人手一张麻袋片,这拔葱、那拽蒜,茄子土豆偷成片。谁家菜地都不管,偷完马上往家窜,一到家里傻了眼,自家蔬菜全不见。”这是在网上广为流传的“偷菜”顺口溜,因其脍炙人口而受到“偷菜者”的热捧。据我了解,玩这个游戏的人大多生活在大都市,北京、上海、香港等地都很流行,已成为一种新的生活方式。这种流行,体现的是现代都市人生活节奏快、压力大、工作单

34、调的现实。这种情况下,充满田园气息的偷菜游戏,类似返璞归真的生活,便充当了这类人群的释压阀。此外,在这种紧张、压力较大的生活环境中,偷菜也成了一种新的人际交往形式,通过这种热门游戏,可以宣泄心理的压力。在游戏中种菜、收获、积累金币,享受收获的兴奋,让人们在虚拟社会中学会治理财富。所以,我认为不用把这种行为上纲上线到道德水准上。 偷菜也要防沉迷 博主:车库里的龙 (网游评论人) 虽然我也反对人们把时间一味地投入在偷菜上,但我的理由和陶宏开的正好相反。他认为沉迷偷菜的人,在现实生活中也可能会沿袭偷的行为,而我认为这种转化的概率很小,偷菜真正让人沉迷的原因,恰恰是因为这种虚拟的社交活动与现实太脱节了

35、。因为不管是交往的乐趣还是偷菜的奖励,都是对人们进入虚拟世界的隐性鼓励,人们一旦面对虚拟的东西久了,就会降低对现实中的情况的应变能力,也就更容易在现实中受到挫折,同时也就更愿意投入到虚拟世界中,这本就是一个逃避困难的恶性循环。而且因为困难并没有得到解决,所以更是一条走向自我封闭的道路。必须提醒的是,应该保持一种健康的社会观,明确区分虚拟世界和现实世界的差别,学会自我控制。毕竟,偷菜游戏只是一种游戏,也是一种新的生活方式。如果能很好地驾驭它,就可以摆脱对虚拟世界的过分沉迷。 “昕”闻乱播 CFan小编们接触开心网的时间,可以追溯到2008年年中,那时候还没有偷菜呢。在最初的1个月中,小编们以最大

36、的热情投入到买卖奴隶和争抢车位的战斗中,乐此不疲,也有不少人趁加班,大半夜地上去鼓捣。然而好景不长,个把月过后,小编们着迷的劲头就不像当初了,有的长时间不更新,有的干脆就不再登录了。当时,杂志上也顺势展开了对SNS网站用户黏性模式的探讨。开心网还是很强的,在熬过了那段每天有N多人加入,也有N多人离开的难堪日子后,凭借开心农场这个游戏,达到了引领业界风潮的高度。推出之后,几乎是个SNS网站,就必会推出一款跟农场有关的游戏。 虽然人们本身对一款游戏会有一个“迷恋期”,过去之后就会觉得无聊,但我认为,开心网作为一家企业,有责任思考并推出一些预防性举措。在这方面,腾讯就走在了它的前面。最近,QQ开心农

37、场针对许多网友“半夜偷菜”的现象,特别推出了一项名为“健康模式”的新功能。在“健康模式”生效的时间段内,系统可对农场进行保护,好友在这段时间里将无法偷走你的菜。 网友留言: HopBoy:中央有令:从即日起,选拔任用干部将主要从开心农场中选拔。依据是:种菜种得好,说明有头脑;种菜种得精,说明思路清;半夜偷菜忙,定是工作狂;种菜算得细,说明懂经济;偷菜偷不怕,胆子肯定大;偷了不吱声,说明城府深;被偷还种菜,提拔要加快;狗咬不投降,竞争意识强;被抓不撞墙,一定是栋梁。 Rainny宝:喜欢上偷菜游戏,完全出于好玩,在偷菜时可以放松心情,享受收获的喜悦和偷菜的快感。哪怕别人偷了我的菜也一样高兴,因为

38、别人在同自己分享收获的喜悦。我们平时工作很紧张,压力又大,只有在玩这些游戏时,才是完全没有戒备和压力的。 1 背景思科网络学院是恩科公司在全球范围内推广进行的网络技术教育项目，首先于1997年10月在美国推出。该计划一经推出，立即受到美国政府、企业界、教育界和学生的广泛欢迎。他们认为该计划不仅增加受训练的IT专业技术人员的数目，还教授年轻人迎接新世纪挑战所需的种种宝贵技能，1998年2月，美国副总统戈尔在华盛顿发表的讲话中将思科网络学院称为“高技术、高薪水工作的头等舱票”。课程以实验和讲座的方式进行，强调网络技术的实质，注重教学的高效率和实用性。思科公司为满足社会对高素质网络人才需求的不断增加

39、，设立了思科职业证书计划，该计划是在成功实施CCIE计划(业界最高声望的网络技能认证)的基础上推出的，它提供当今发展迅速的信息系统环境中所需的网络互联技术专长。严格的再认证程序能够保证CCIE始终拥有最前沿的网络技术，为专业人员的发展积聚能量。思科职业证书计划包括路由与交换、网络安全、服务供应商、语音和存储等方向。可以先获得CCNA证书，然后获得CCNP证书，进而升为CCIE，深圳职业技术学院的思科网络技术学院是思科公司在中国大陆境内与高职院校合作建立的第一所网络学院，是思科职业证书计划的具体实施者之一，于2002年3月成立。2 实验室建设高职教育的培养目标和普通高等教育不同，它更倾向于培养操

40、作型、执行型的技术人才和管理人才。高职培养目标是以能力为中心，以社会需求为指导，而校企合作无疑是实现培养目标的重要手段和途径，而思科网络学院教育项目则是校企合作的典型实例。思科公司为网络学院的学生提供免费的英文原版教材，并充分利用先进的Elearning教学手段保证提供最新的网络技术。但是网络技术只有理论是不够的，必须依赖于先进的实验环境进行技能训练。从2002年深圳职业技术学院思科网络学院成立开始，就在广泛争取网络专家意见的基础上不断地加强和完善实验室的建设，确保学生在真正的网络环境下提高自己对网络设备的配置和调试的能力。经过几年的实践和探索，已经建成在国内高校领先的、涵盖目前网络领域的路由

41、与交换、网络安全、服务供应商、无线、语音和存储等全部方向网络实验室，为自己及兄弟院校的老师和学生提供了优越的网络实训环境。思科网络技术实训室也先后被评为“国家示范性实训基地”、“广东省高技能人才实训基地”和“广东省高职高专实训基地”。以下就是几年来思科网络技术实训室的建设历程：(1)2002年充分利用教育部150万专项资金建立当时国内领先的思科网络实训室，购入设备包括44台261 IXM路由器、2台3640路由器、14台2950交换机和2台3550交换机，满足CCNA和CCNP的实验要求，为思科网络学院的学生和老师提供了优越的实验环境。(2)为了鼓励学生冲击CCIE顶级认证，于2004年花费3

42、5万元构建了完整的CCIE(路由交换)实验平台，同年2001网络专业的两名同学通过CClE认证考试，在社会和高校引起强烈反响。(3)200l级网络专业的学生通过CCIE认证考试起到了非常好的示范作片j，整个专业学生学习网络技术的兴趣空前高涨，已经有更多学生准备向CCIE认证发起冲击，虽然当时实验室的硬件环境可以基本满足学生们学习的要求，但是时间安排却非常紧张。整个实训室安排的课程包括CCNA、CCNP、网络互联技术、高级路由技术、局域网技术、网络实训，从周一到周日，从白天到晚上，课程安排的满满的，学生根本没有办法做实验，甚至老师备课都成为问题，这引网络技能提升要靠充分的实验时间作保证是完全相反

43、的。针对这种情况，2005年购买了14台访问服务器构建开放实验室，为学生提供24小时全天候的实验环境，有互联网的地方，学生就可以登录实验室进行实验。(4)当前的企业对交换技术的需求很迫切，充分了解企业的实际需求之后，2005年底花费50万购买了20台3560交换机，确保了学生可以批量进行交换部分的实验，同时购买10台最新的主流2821路由器，确保学生可以操作和调试市场上最新的、最主流的网络设备。(5)网络安全是当今网络面临的主要问题，我们也及时跟进最新的主流网络安全技术，于2006年再次投资50万构建了CCIE网络安全实验平台，让学生向安全方向的CCIE发起冲击。(6)语音和无线是即将兴起的热

44、点，2006年投资15万构建语音实验平台。(7)为了充分提高学生的技能水平和加强国家示范性专业建设，2007年投资130万对思科网络技术实训室进行扩建，包括语音、安全和无线设备的采购。(8)经过几年的建设，目前思科网络技术实训室在国内高校中处于领先水平。3 校企合作下的思科网络学院教育项目促进了教学改革有了功能强大的实验环境，再加上思科网络学院教育项目的引入，带来了教学内容、教学方法、课程建设和师资培养等改革的春风。(1)教学内容和教学方法思科网络学院课程采用全球统一的英文原版电子课件，由强大的美国思科系统公司做技术后盾，教学内容每三个月动态更新，学生可以第一时间学到最为先进和实用的网络技术了

45、，保证了教学内容的科学性和先进性。同时，把引进先进的英文原版课程和自编教材有效结合，使我们的教材建设上了一个新的台阶。目前已经出版了网络互联技术、网络设备互联技术和思科网络实验室路由交换实验指南3本专业教材。基于E-learning教学手段和丰富的实践教学激发了学生的学习兴趣，也使教师教学观念、教学方式紧跟世界潮流。同时针对双语教学等多方面的教学改革课题(包括国家、省、学校级别)不断获得立项。(2)课程建设和师资培养思科网络学院教育项目促进了课程建设，网络互联技术于2006年建设成国家精品课程。同时师资力量不断加强，已经培养了多名理论扎实、实践能力强的“双师型”教师，其中3名教师获得CCIE认

46、证。4 CCIE培养模式的探索思科职业证书计划(包括CCNA、CCNP和CCIE,级别从低到高，难度不断加大)，是当今IT领域认证考试最为成功的典范，经过5年的探索，对于CCIE培养模式我们积累了很多的经验，也取得了较好的成绩。(1)CCIE的培养过程 学生大一开始学习网络技术，掌握了基本的网路知识后，在大二上学期，开始学习CCNA课程，整个学习持续一个学期，共计120学时，学生可以具备中小型网络的设计和规划能力、路由器和交换机等网络设备的配置和调试能力。大二的寒假和第二个学期，一些成绩比较突出，对网络又感兴趣的学生，开始学习CCNP的四门课程，共计210学时，学生主要学习了高级路由协议和路由

47、优化、网络安全、QOs和交换技术等，具备了大中型网络的设计、配置和调试能力。大二的暑假是CCNP+的课程，共计20天，主要内容是网络技术的提升、路由器和交换机配置的攻击训练、综合实验训练和新技术讲座，为最后冲击CCIE认证作好充分的准备。大三上学期的前2个月，开始准备CCIE的笔试，通过笔试后，开始预定实验的位置和日期，然后开始全力准备CCIE的Lab考试，一般要经过4个月的训练，学生可以参加Lab考试，大概在大三的下学期陆续的通过CCIE认证，获得IT领域的金牌认证。(2)CCNA职业认证证书情况在网络200l级至2005级学生中进行了教学试验，共进行5轮，与2000级相比较，取得的成绩是明

48、显的，如表1。而OO级只有5个人通过了CCNA考试，因为当时还没有进行校企合作，也没有引进思科网络学院项目。(3)批量生产CCIE2001级的两位学生通过了IT领域的金牌认证CCIE的认证考试，获得了“互联网络专家”的称号，登上了网络领域的“珠穆朗玛峰”，这也激发了学生学习网络技术的兴趣，为后面的学生树立了奋斗目标，截至2007年，已经有71名学生通过了CCIE认证考试，领跑国内高校，而在中国(包括香港、台湾和澳门)只有区区2000人通过CCIE考试，在校大学生更是为数不多，更有一位同学通过了CCIE的三个方向(路由交换、安全和服务供应商)的考试，而全球通过的人数只有100多人。这件事在国内高

49、校引起了很大的反响，许多媒体(包括报纸、网络和电视)都报道了此事。 (4)就业情况跟踪通过CCNA的同学无疑获得了就业的敲门砖，而通过CCIE认证的学生在就业时候的优势是明显的，大部分都在知名的网络公司任职，待遇甚至超过了研究生，而且绝大多数同学在工作岗位表现优秀，很快成为公司的业务骨干。更有表现优秀的学生被派往国外工作。5 结束语深圳职业技术学院正在全力加强国家示范性院校建设，校企合作是值得提倡的，在这一点，思科网络学院教育项目无疑是典型的、成功的，和职业教育培养目标相吻台的。这不仅促进了网络实验室建设和教学改革，提高了人才的培养质量，更重要的是可以提高学生的就业竞争力。如何做好示范作用，加

50、强和兄弟院校在网络人才培养的沟通和交流，是我们下一步努力的方向。 1 摘要：本文分析并总结了我们在进行综合型和设计型实验的实验设计和教学中具有指导意义的教学思想。这些思想已经成功贯彻于数据库实验教材的编写和教育部-微软精品课程的实施中，并对其他从事数据库教学的老师具有借鉴意义。关键词本文来自：计算机毕业网 ：数据库；实验教学；教学指导思想“数据库系统概论”是计算机专业学生在本科阶段的一门必修课,也是学生在今后的理论研究与工作实践中一项重要的基本功。实验内容按其实践目的分为：操作性、验证性、设计性、综合性四类实验。不同类型的实验有不同的实践目标，采用不同的方式来指导学生。通过实验和相关的课程的理

51、论知识有机整合，相辅相成。使学生可以一步步构建起自己的知识和能力体系，充分领会课程的精髓，并锻炼分析问题和解决问题的能力。但一直以来在数据库实验设计案例中，将案例设计从操作型、验证型向设计型、综合型转化一直是数据库实践教学的难点。以往实验设计角度重操作和开发，本着“我说你跟着做”的实验设计角度，而我们的实验案例设计的是：在完成“任务”的过程中引导和培养分析问题、解决问题以及用数据库技术处理信息的能力和思维模式。我们实验设计的角度以及运用到的思维原则包括：(1) 通过DBMS系统边界探索确定边界处理边界遗留问题，深刻掌握理论在实际产品中的得到的应用和支持，对于产品不支持的部分，我们如何利用所学理

52、论进行解决。目前的数据库产品体系庞大，功能繁多，想涉及如此庞大的数据库产品体系是一件难以想象的事,如果学生所做的实验只停留在操作和开发的试验层次，会使其淹没在大量的工具和功能中，解决实际问题时容易缺乏方向感。数据库理论是解决问题最好的指南针，而本科理论教学阐述的原理在实际商业产品中的实现是存在大量的差异的，如何用理论去理解实际的产品实现的异同？首先通过验证实验去探索完备的理论在实际产品中哪些得到了实现，哪些没有实现？测试了DBMS产品的边界后引导学生主动思考现象的成因。而没有在实际产品中实现的理论部分是否会影响问题解决的完备性，再通过设计性实验来解决这些问题，再通过验证实验来检验问题是否能得到

53、解决。实验设计的思路为验证-设计-验证，使学生从现象出发-用数据库分析问题成因并解决问题-最后再从现象的角度进行验证。通过这种方式帮助学生深入了解DBMS与用户的边界，理论和实际的边界，而非停留在仅会使用和操作的层次，同时思维能力也得到一个锻炼和提升。例如并发控制的综合型设计实验是这样设计的：一个并发控制是否正确是由是否能达到可串行性和可恢复性所决定的，在隔离级别的实验中，我们首先通过设置不同隔离级别，来验证不同隔离级别下会产生的问题，引导学生观察在指定的隔离级别下可能产生的不一致现象。并通过观察锁的类型、上锁和释放锁的时间，上锁的粒度和对象引导学生观察并分析形成问题的成因。最后通过学生完成大

54、实验设计的形式请学生用多种方法解决各种隔离级别的不一致现象。要求对比各种方法的复杂度、并发度、一致性等指标来分析各种解决方案适宜的数据环境。(2) 正反案例对比设计(索引设计/范式设计/系统调优)引导“折衷”思维在ACM和IEEE发布的计算机学科教育的报告以及我国教学指导部门提出的“计算机学科专业教学计划”中，均强调教师在教学中应该揭示并引导学生注意计算机学科内在联系的12 个重复出现的基本准则(如大问题的复杂性、一致性和完备性、概念和形式模型、时间与空间性能分析、折衷和结论等，是否能对这些准则的深入理解和应用的能力是衡量学生成为计算机科学家和工程师的重要标志之一。数据库课程中存在着大量的实践

55、教学案例是需要“折衷和结论”这一思维模式的指导的。例如模式设计中所达到的范式级别是数据一致性维护、空间代价和多表查询速度之间的折衷，数据适度的冗余也是数据一致性维护、空间代价和查询速度之间的折衷，系统性能调优是各系统性能指标间的折衷，索引设计是读操作速度和写操作速度之间的折衷，隔离级别的选择是并发性和一致性的折衷，锁粒度的设计是并发度和开销的折衷。设计实验案例时首先充分地通过正反例对比设计的方法来引导学生理解“折衷和结论”准则的必要性：通过观察正例和反例来理解事物的两面性，以及每一方面所造成的影响，并且引导学生理解：事物的两面所造成影响之间的矛盾性和不可同时，因此两者之间往往在一定制约条件下必

56、须“折衷”。学生明白了用折衷的原则思维的必要性后，进而引导学生如何用这一准则来进行思维。例如某个表中有庞大的数据量，起初没有建立索引，请学生感知查找速度和更新速度，并得到查找速度和更新速度的具体时间值；然后建立索引，再请学生执行同样的查询和更新，请学生感知查找和更新速度，并得到具体的时间值。对比索引建立前后的速度差异。学生体会到建立索引这种设计给读、写操作带来了完全不同的影响，理解到建立索引这个机制的两面性，因而明白了需要折衷的原由。然后再通过一些案例请学生分析什么情况下需要建立索引，引导学生用折衷的原则进行思维。由于在实验教学中学生采用折衷思维得到的大部分结果指标(如执行时间、存储空间等)是

57、可量化的，所以通过观察这些量化的指标可以非常有效地帮助学生理解数据库理论课中所倡导的基本思想。(3) 项目案例教学，引导系统化思维在数据库系统设计以及系统性能优化过程中，各种影响因素间相互作用，如何引导学生从全局和系统的角度去进行设计和优化呢？例如一个系统存在性能问题，可以引导学生从硬件环境的角度，代码的角度，数据模式的角度，物理设计的角度，并发控制的角度去逐步试探，逐一排除。系统是立体的，非平面的，根据木桶定理性能由最低的那块木板决定，而排除了最低的那块木板后又会引出新的最低的木板。思考一个系统问题时需要根据不同的应用需求、软件和硬件环境，采用系统论的方法找到系统最优的解。目前这些思想已经成功贯彻于数据库实验教材的编写和教育部微软精品课程的实施中。 参考文献1 计算机科学与技术(计算机科学方向)专业规范.2 美国ACM和IEEE/CS的计算机课程体系CC2001(Comput