从总体的角度看问题,全面提高自己的综合能力.pdfVIP

以比赛促改革 加速程序设计类的课程建设 俞 勇 上海交通大学 2010 年7月23 日 提纲 ACM 大赛简介 如何上好 《数据结构》课程 如何选择和组织数据结构的教学内容 如何衔接 《程序设计》课程 本课程的重点、难点及解决方法，实验内容设计 推荐书籍 推荐网站 ACM 大赛概况 比赛名称 •ACM 国际大学生程序设计比赛 比赛介绍 • 历史：至今34届（1977年起） • 赛制：预赛、决赛 • 形式：一台机、三个人、五小时 • 排名：解决题数多且罚时少者靠前 • 考察 •实力：数学、技能、算法 •素质：协作、心理、应变 ACM 大赛成绩 强校 • 清华、北大、复旦、交大、浙大、中山 其他 • 中科大、国防科大、南大、哈工大、人大、天大、武 大、川大、山大、合肥工大、上大、北交、北邮、华 东理工、电子科大、福大、西电、浙江工业大学、东 华大学、东南大学、广东工业大学、哈工程、杭电、 华师大、华南理工、华南农大、南航、夏大 特别 • 华南理工大学，2009 年获世界总决赛铜牌 ACM 大赛启示 从参赛规模 1996年60 支队 → 140,000人（大陆60%以上的高校） 从 出线名额 亚洲：1996年6 支队 → 2009 年35 支队 大陆：1996年3 支队 → 2009 年20 支队 从培养学生 数学功底，算法设计能力，编程技巧 协作精神、心理素质、临场应变能力 从教育教学 载体 → 程序设计类的课程建设 从教学理念到教学方法都在尝试新的模式和改革 如何上好 《数据结构》 目的 • 兴趣 → 专业 • 潜在 → 兴趣 • 计算思维的普及 现象 • 看不懂、想不出、不会写 • 看得懂，想不出、不会写 需要解决的问题 • 思维方式 • 教学方法 • 基本技能 如何上好 《数据结构》 思维方式 • 与数学、物理不同 • 完成一个任务：从一个状态向另一个状态转化 • 赋值语句：x = x + 1 （动作） • 数学等式：x = x + 1 （在实数范围无解，不成立） • 递归函数：f(n) = f(f(n-1)) • 归纳法：n=1, k成立 → n=k成立 如何上好 《数据结构》 教学方法 • 形象生动 • 揭示本质 一些例子 • 概念类 • 算法类 • 程序类 概念类 存储结构 1001 act 1001 pet • 顺序结构 1002 red 1002 • 连接结构 1003 some 1003 some 1004 pet 1004 act 1005 apple 1005 1006 … 1006 red