大一课程-新加坡国立大学苏州研究院.PDF

大一课程 课题名称 一、计算机思维与创意解决问题 本课题将为学生展示一个有趣的关于计算机思维的介绍，主要是 用算法解决计算机中的大型问题。包括思维想象过程中的思考、建模、 抽象、分解、递归、创意和启发式解决问题。本课题还将阐释如何将 计算机思维作为一门技术用来解决一些企业如百度、谷歌、LinkedIn 课程描述 遇到的大型问题。学生将以几人一组的团队形式完成课题，挑选现实 生活中的问题，运用计算机思维解决问题。此课题比一般高校本科开 设的算法设计课程更为深入，适用于所有具有算法设计背景的高年级 学生。 美国伊利诺大学计算机科学博士，自 1986 年起任教新加坡国立 大学，教学经验丰富。主要研究领域是算法解析、数据结构与离散数 学等。在很多应用领域也有所建树, 包括超大规模集成电路设计、运 输物流、多媒体系统和计算生物学等。梁教授致力于培养更多年轻的 IT 人才，曾举办多次与创造性解决问题和计算机性思维等相关的研讨 会。梁教授在1992 年为IOI （国际信息学奥林匹克）创办了新加坡培 训项目，此后他还组织过多项编程大赛。多年来，梁教授获得过无数 教学和指导奖项。近年有大学学者项目教学奖(2008 年); 新加坡国立 指导教授 大学年度教学成就奖 (2009 年);新加坡国立大学激励人心导师奖(2009 Professor Leong Hon Wai 年) 。自2009 年起成为新加坡计算机协会研究员。  旅游和图形着色问题  比尔盖茨和烙饼，反转三角形硬币和问题转变  魔方（数学魔法背后的秘密）  零知识证明和秘密共享  实习医生和医院之间稳定的匹配问题 课程大纲  哥尼斯堡桥接问题  欧拉旅游和中国邮递员问题  线路规划与最短路径问题  冰淇淋拼图与控制集  霍夫曼编码与文档压缩，装箱  旅行推销员问题(TSP)  精通高中数学知识（线性代数、三角函数、微积分的基本概念）  具有良好的逻辑思维 学员要求  了解基础编程知识  有幽默感 1 课题名称 二、人机交互技术 探讨交互媒体设计和用户界面设计的关键问题; 探讨交互设 计领域的一些文献著作; 强调良好的用户界面设计重要性及介绍 课程描述