计算机问题求解传统计算机专业基础课程的整合与实践分析.pptVIP

计算机问题求解 - 传统计算机专业基础课程的整合与实践 代开场白 “复杂工程问题”必须具备下述特征（1），同时具备下述特征（2）-（7）的部分或全部： （1）必须运用深入的工程原理经过分析才可能得到解决； （2）需求涉及多方面的技术、工程和其它因素，并可能相互有一定冲突； （3）需要通过建立合适的抽象模型才能解决，在建模过程中需要体现出创造性； （4）不是仅靠常用方法就可以完全解决的； （5）问题中涉及的因素可能没有完全包含在专业标准和规范中； （6）问题相关各方利益不完全一致； （7）具有较高的综合性，包含多个相互关联的子问题。 如何将培养学生解决“复杂问题”的能力贯穿与本科四年教学的始终？ - 摘自中国工程教育专业认证通用标准2015年版前言 关键在于:　上课究竟是为了什么? 我们如何建设一门课程 1. 学生 2. 课程目标 3. 考核要求 5. 课程内容 6. 上课方式 7. 支持条件 4. 持续 改进 学生为什么需要这个课？ 要让学生得到什么？如何判定？ 通过什么内容来实现目标？ 什么上课方式对这样的内容最有效？ 如果我们的目标是培养学生的“研究能力”，那么必须回答： 什么是“研究能力”？ 怎么才能让学生“得到”，而不是“应该得到”？ 意识、知识、能力、技能。 任何一门课不应该以灌输知识为唯一目标！ 目标决定方式 一般原则： 意识：熏陶与引导 知识：梳理和讲解 能力：指导下的实践 技能：足够的训练 做到“无缝连接”，应该是我们的追求。 当然是因为我们觉得现在的教学有问题。 主问题：思维与能力； 辅问题：学生学习动力 解决问题；终身学习 课程建设的动机 基本认识： 学生能力不足受到普遍关注； 其重要原因之一是课程教学没有能够很好地承担能力培养的任务； 课程教学是整个教学活动的主体 能力培养过多依赖高年级综合课程和毕业设计 考试成绩不能反映学生实际能力 特别是专业基础课程本应在能力培养方面发挥重要作用。 改革的切入点 专业基础课程在能力培养方面的作用以及实施方案 课程目标 本课程期望学生在以下四个方面达成目标: 意识：建立在计算机科学领域持续追求效率更高，质量更好的算法的创新意识； 知识：掌握能支持在计算机科学领域进行探索所需的离散数学、问题建模、数据抽象、算法设计与分析、算法复杂性理论等方面的基础知识； 能力： 具备分析问题，并采用一定策略进行算法设计的能力，并能对算法进行基本分析的能力； 具备自我探索学习，并凝练问题的能力； 技能：掌握熟练使用C++语言及其开发环境, 实现能正确运行的程序的技能。 本课程教学基本理念 指定教材索引 – 教科书 DH: David Harel, etc.: Algorithmics – the Spirit of Computing, 3rd ed. Pearson Education, 2004 (有高教社影印版) UD: Ulrich Daepp, etc.: Reading, Writing, and Proving – a Closer Look at Mathematics, Springer-Verlag, 2003(有清华社影印版) CS: Clifford Stein, etc.: Discrete Mathematics for Computer Scientists, Pearson Education, 2011 (有电子社影印版) CZ: Gary Chartrand, etc.: A First Course in Graph Theory, Dover 2012 (有邮电社影印版) TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009 (有机工社影印版) TJ: Thomas Judson: Abstract Algebra – Theory and Applications, GNU, 1997 JH: Juarj Hromkovic: Algorithmics for Hard Problems – Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004 WS: Walter Savitch: Problem Solving with C++, 7th ed. Pearson Education, 2009 (有清华社影印版) 关于本课程与传统课程的关系 本课程建设的目标主观上是从期望目标出发的, 不是为了替代哪些课程。 但客观上，修读本课程的学生 不需另外修读下列课程： 计算机导论(如果那个导论是“导思维