计算机学科教学过程中的人才培养和师资建设.ppt

此页到30页，分别抽取课件，解读三个样例中，我们力图用什么内容、什么方式传递计算，传递思维 这一页是正式内容的第一讲，尝试从计算机专家是如何看待经典的渡河问题，如何组织计算空间（编码），告知学生我们的思维惯性。 * “生命游戏”： 1，在一个二维空间中，给定一个初始格局：有色点表明此处有生命存在，无色点表明此处无生命迹象； 2，给定整个空间的生命演化规则：每一个点和其相邻的8个点进行交互，如果空白点周边8个点中恰好有3个生命存在，空白点诞生生命，如果生命点周边8个点中恰好有2个或者3个生命点，该生命维持到下一代；其余情况，生命消失或者维持无生命。 3，一代一代的演化 现象：生命最终全部消亡；生命演化进入周期性循环；各种生命演化版本 解读：计算是演化的基本方式，计算仅仅依赖简单初始格局和有限简单规则；但是生命的演化确呈现出无限的丰富多彩。 * 解读计算技术的滥用，导致我们的尴尬和无奈。 特洛伊木马、人肉搜索、虚拟的网络世界，都是我们的“高级人工制品” * * 软件和平台：解读计算思维的载体 软件系统 寻找大规模软件的基本构件单元及其基本构建方法 程序设计方法学、软件工程(狭义概念下) 简洁、高效的表达计算 计算机语言 计算平台 平台对计算的影响 平台对想象的影响 计算思维通识引导 计算思维通识引导不能采用专业训练方式开展： 计算机解决自然和社会问题的核心原理与利用计算机解决问题的基本方法，一直被包裹在高度形式化的复杂理论中，往往连计算机专业的学生都视为畏途 计算思维通识引导 需要建设合理的教学内容 需要一种引导和讨论型教学方式： 以最少的形式化手段，让学生能够理解计算机解决各类自然与社会问题的基本思路和方法，体会计算机科学家的思维方式和基本技巧，从而养成、并得到启发 《计算思维导论》实践 课程性质： 南京大学通识通修课程 240人，文、理、工都有，其中专业学生仅占一半 教学目标： 引导学生理解计算机工作者思考、解决问题的基本内涵，并从中获得收益 教学方式： 以最少形式化的方法，最典型的易接受案例，引导学生理解计算机解决各类自然与社会问题的基本思路和方法，讨论计算机科学家的思维方式和基本技巧，从而养成、并得到启发 教学内容 以“模拟”、“通信”和“控制”为基本架构的内容体系 涵盖了计算机处理问题的基本策略和手段 引导学生以抽象、递归、分治、并行等思想来思考问题 接触并讨论利用计算机网络、人工智能、数据挖掘等计算技术和环境在解决实际问题中的应用 展示计算对人类思维空间的扩展，传递基本的计算思维模式在各类理工学科中的应用 《计算思维导论》教学内容 数字化与计算思维 像计算机科学家一样思考 从数学模型到计算模型 抽象数据类型 如何让计算机高效正确地解决问题 算法方法 计算机如何改变科学、技术与工程 模拟 计算机网络如何改变我们的工作与学习 互联与搜索 网络计算与服务 教学内容 什么是难解问题？不可解问题? 计算的代价和局限 突破限制 并行与随机 神话与现实 人工智能 海量带来质变 数据挖掘 计算的风险 计算技术的滥用 若干样例 数字化与计算思维 像计算机科学家一样思考 问题抽象 数学建模 数字编码 若干样例 计算机如何改变科学、技术与工程 模拟：计算的根本优势 有限的规则 无限的可能 若干案例 计算的风险：滥用计算给人来带来的恶果 病毒的泛滥 隐私的泄露 人性的分裂 结束语 与数理化从中学就开始的熏陶相比，仅仅几十个小时的计算思维引导通识明显不足，怎么办？ 计算思维应该是学生4年学习的最大收获，但是我们意识到了吗？做到了吗？ 是否有必要围绕计算思维重新组织专业教学内容？如果有必要，它适合什么培养目标？ 敬请批评指正 谢谢！ * 思维是一种认知活动。 算法是计算机科学的灵魂所在， 围绕计算开展的人类认知活动中，算法的寻找和优化一直是重中之重。 计算机学科所支撑的人类认知活动中，能够上升到思维的、最具代表性的就是算法研究。 算法是解读计算思维的最佳载体：抽象+自动化 抽象：算法本身就是从输入到输出的一个函数；设计算法中涉及到大量的数学模型的建立、算法策略的选择、数据结构的设计和选择、算法正确性和效率的分析；自动化：有穷序列就是自动化的核心。在不同的问题领域、不同的运行平台上，如何选择和优化算法则是工程思维的集中体现。计算思维是数学思维和工程思维的有效融合。 而大量的计算方法（递归、并行、。。。。容错等）则正是典型算法的具体体现。 但是，如果我们仅仅停留在具体方法的介绍上，免不了非常形式化的描述和表达，难以有效传递。而思维传递的重点在于认知过程的再现。 算法涉及：算法本身、算法的表示、算法的实现。 计算思维教学的最大价值在于：让学生能够沉淀下些什么东西？ 仅仅是周以真所列示的那些技术？还是那些技术