数据结构数据建模与算法演示学习软件的设计与实现

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:xiaoshuanshuan521521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“数据结构”是信息科学专业的一门核心课程。针对学习者在学习该课程时遇到的困难,我们开发了一种可以将算法执行过程可视化的学习软件,以帮助学习者加深对算法的理解。通过文献调研发现,现有此类软件存在着“软件以‘教’为中心设计”、“不能很好地满足学习者个性化学习需求”以及“缺乏以用户为中心的人机交互理论指导”等方面的不足。 我们认为在教学软件开发中除了要遵循常规软件开发的规范之外,还应该遵循自身规律,因为教学软件的用户不是普通意义上的用户,教学软件不仅要实现帮助学习者掌握知识,还要促进提高学习者的认知技能等目标。在开发教学软件中,不仅要以常规软件开发理论指导,更重要的是思考如何运用教与学的理论知识来指导,这也是开发教学软件与一般商业软件关键不同之处。 本软件以建构主义学习理论为指导进行设计。前期做了学习者原型调查,在对学习者特征进行分析时,我们发现在学习《数据结构》课程中,学习者存在“为不同学习者提供不同学习内容”、“让学习者自主学习”、“动态演示算法”、“提供相关资源”、“及时反馈学习情况”、“提高主体性”等方面的需求。我们以建构主义学习理论为指导为该软件设计了数据建模的功能;在演示算法中为学习者提供了三种演示算法的方式和四个视图;为学习者相关习资源,例如记事本、电子邮件、背景音乐和网站连接等功能。 本软件还以人机交互理论为指导进行设计。在对学习者已有使用软件经验调查的基础上,我们使用学习者熟知的类似Windows资源管理器界面作为首界面;采用了与Windows系统下鼠标、键盘的相同功能操作最为数据建模方式;为学习者提供了多种形状、颜色和大小的结点供学习者选择进行建模。我们努力做到学习者提出的“界面要自然,让用户觉得舒服轻松,上手容易”、“与其他软件相似,使人‘望图生义’”的要求。 我们设计了数据结构的类图、系统结构图、数据流图、时序图,以MicrosoftVisual6.0++为开发环境,基于MFC(MicrosoftFoundationClass)的文档—视图框架,运用了双缓冲画图、多线程和动态切分窗口等关键技术,实现了数据建模、算法自动识别、二叉树的自动布局、自动运行演示算法、调试运行演示算法和单步运行算法等功能。
其他文献
布迪厄是法国当代最伟大的思想家之一,在国外人们已经把布迪厄看作著名的教育社学家。但是由于布迪厄思想的晦涩和语言的问题,国内对他思想的研究直到最近这两三年才逐渐热起来
关系从句是修饰一个名词的从句,它具有独特和复杂的句法特点。对英语两类关系从句的研究结果发现宾语关系从句的加工难于主语关系从句的加工。对此有关的解释主要有基于记忆的
何谓英国的DNA?——摩尔文摩根汽车销售有限公司Jim James  一身剪裁得体、质地优良的羊绒西装,搭配经典礼帽以及复古的镜框,外加标准的英国腔,Jim James将英伦范儿演绎得淋漓尽致。而在我们的采访即将开始时,他却说了一句抱歉,之后亲自走到展厅的控制间,将暖风机关掉,以免影响交谈——如果不是来自不列颠的正统绅士,谁又会如此的贴心7  2011年,Jim James将自己的摩根轿车驶上了中
期刊
本研究以智力落后学生的随班就读为例,从教师和智力落后学生两个角度探讨了随班就读班级支持系统中的教师支持现状以及影响教师支持的因素,以为开展随班就读工作提供一些可参考
考查了松木屑在1-丁基-3-甲基咪唑氯盐([bmim]Cl)离子液体中的溶解特性。结果表明,在实验范围内,松木屑在[bmim]Cl中的溶解程度随着溶解时间的延长而增大,溶解率高达17.86%,
阅读策略是阅读研究的重要领域。本研究从两所普通小学选取高阅读能力和低阅读能力五年级儿童各21名,采用出声思维法,考查了阅读能力和阅读材料性质对儿童阅读策略使用情况的影
家庭是个体身心成长发展的重要环境,着眼于家庭的研究自上个世纪六十年代以来就逐渐成为心理学家和社会学家的关注焦点.时至今日,关于家庭的研究也逐渐地从以往孤立、单向影
本研究在国内关于高考志愿和专业选择以及高考报考指导相关研究的基础上,采用问卷调查法,把两所高中(深圳中学和北师大南山附中)和北京师范大学生命科学学院的本科生作为案例,研
高等职业教育已经成为我国高等教育系统的一个重要组成部分。经历了由免费教育向社会、学生个人及其家庭分担一定成本的过程。目前,高职学费已成为我国一项教育财政政策,高职学
本研究旨在以当代现象学教育学的代表人物——马克斯·范梅南(Max van Manen)为例,对现象学在教育研究中的应用——现象学教育研究方法进行评述。本研究主要采用文献研究的方