大学数据结构的教学方法探讨分析.pptVIP

Programming Teaching Assistant (PTA) 支持5种题目类型：编程、函数填空、程序填空、选择、判断 教师可自由建设题库、练习集、考试，并与所有用户共享 题目作者可根据自己创建题目被他人引用的数量，获得报酬 以学校或企业为单位租用系统服务 同时支撑高等教育出版社计算机类教材的附加资源 * * 计划上线时间：2015年8月 支持课程5门：C程序设计、C++程序设计、Java程序设计、 数据结构与算法、数值分析 判断100+题、选择200+题、程序填空10+题、函数60+题、编程400+题 目前有11所高校老师注册试用 （秋学期开学正式可用，第一学期免费试用） * * * * 课程设计的激励手段 程序员、测试员、文档员的工作难度不同，其工作的分数分配也应不同。例如我们采用50:30:20的分配制度，这样只有在三个课程设计中将三种角色分别体验一遍，才有可能得到满分100； 应对“分析与探讨”部分特别关注，及时发现并鼓励学生的创新思维； 由于每个学生的能力水平不同，应使组内每个人的成绩相对独立，不依赖于其他组员的表现而得分； 只有三项工作都完美的组，才会获得特别表扬（红人榜）。这时学生会在完成了自己工作的情况下，对队友提供一定帮助，以获得团队的荣誉。 第二部分（40分钟） 数据结构基础 — 综合性课程设计的作用 存在问题及解决思路 课程设计的 内容选择 实施方法 激励手段 相关文档、辅助教材、配套MOOC 相关文档及辅助教材 实验报告要求；学生报告样例 对一本院校推荐辅助教材：何钦铭、冯雁、陈越，《数据结构课程设计》 8个案例详解：表达式求值（栈）、文件目录结构显示（树遍历）、拯救007（最短路）、迷宫（DFS, BFS）、快速排序分析、插队买票（hash+队列）、搜索算法分析、任务调度（贪心） 8个案例习题：搜索树分析、检查网络（并查集）、宇宙旅行（网络流）、室内布线（最小生成树）、最小套圈（分治）、商店购物（动态规划）、熊猫烧香（多解）、神秘国度的爱情故事（自己推导解法） 光盘 相关文档及辅助教材 教材：《数据结构》 定位：面向二、三本学生 问题驱动：每章以问题开篇、以实际案例结束，由浅渐深，提供丰富的应用案例及解决方案 例1：银行排队问题 – 单窗口-多窗口单队列-带VIP窗口的单队列-多窗口多队列-带夹塞的队列…… 例2：畅通工程问题 – 修多少条路能畅通 -最低成本问题-局部最低成本问题…… 相关文档及辅助教材 教材：实验辅助教材《数据结构学习与实验指导》 设计了27道实验案例，每题给出详细的测试数据、解答和源代码，帮助读者从实际应用的角度更好地理解知识点 设计了38道实验项目，大部分是实验案例的延伸和提高，可以在实验案例已经提供的解答程序基础上完成。每题给出详细的测试数据和解题提示 配套MOOC课程 2014年12月1日“中国大学MOOC”上线 33000+ 2015年3月1日“云课堂”上线 20000+ 2015年9月1日“中国大学MOOC”即将再次上线 按照自己的初衷使用教材，为教材用户提供实际教学全过程的参考 第三部分（30分钟） 研究型教学的探索 高级数据结构与算法分析部分 知识点分割 课堂研讨环节设计 实验环节设计 课程总体评分方法 研究型教学的探索 存在问题 科学研究的一般方法 研究型课程教学模式 学生收获 浙江大学计算机学院“精研课程” 研究型教学的探索 存在问题 以知识的传授为核心，重点关注教师讲了什么 关注学生应该学什么 关心学生究竟学到了什么 针对探索和批判这两个关键因素，培养学生主动获取知识、进一步综合已有的知识去创造新知识的能力 关注点基本上局限于知识点本身，教学过程中便不可避免地存在着灌输的痕迹 研究型教学的探索 科学研究的一般方法 提出问题 回顾已经存在的解决方案 发现现有方法的不足 设计更有效的方法 验证有效性 研究型教学的探索 研究型课程教学模式 为什么我们需要知道？引出要解决的问题。 我们学过的知识能否解决这个问题？回顾知识点，分析长短。 什么是当前的瓶颈？ 我们该怎么办？ 验证一下：真的像书上声称得那么好吗？ 不断提问、提问、再提问 研究型教学的探索 学生收获 知识：什么叫“做研究”？有什么基本套路？ 能力：查找资料，质疑，发现缺陷，解决问题，撰写报告、演讲。 素质：科学严谨的态度，创新意识的萌芽。 研究型教学的探索 浙江大学计算机学院“精研课程” 教学内容：体现“精、深、通”的内容设计原则。立项偏重于大三开设的专业方向性研究型选修课，少量优秀的研究型专业基础课也适当考虑。教学大纲中设计有研究探索性主题。 教学方法：与传统方法中“满堂灌”和只重考试结果的弊端相对应，精研课程的教学应体现三个重点：重对主动探索的引导；重对学习过程的