计算机科学导论-董荣胜-计算机科学导论课程的重点和难点.docVIP

“计算机科学导论”课程的重点和难点 绪论 重 点： 计算学科命名的背景 计算学科的定义，以及计算学科的根本问题，并阐述了 计算学科专业名称的演变、分支学科及其培养侧重点 计算机导论课程的构建问题 难 点： 计算学科二维定义矩阵 作 业：1.1，1.3，1.4，1.8 授课方式：电教.ppt文档展示，加黑板板书 学科的基本问题 重 点： 哥尼斯堡七桥问题 梵天塔问题、停机问题 证比求易算法，旅行商问题与组合爆炸问题，找零问题、背包问题与贪婪算法。 程序设计中的结构问题 哲学家共餐问题 两军问题 图灵测试和中文屋子 难 点： 图灵测试和中文屋子 作 业：2.2，2.3，2.4，2.5，2.6，2.7，2.10，2.17，2.19 授课方式：电教.ppt文档展示，加黑板板书 3个学科形态 重 点： 抽象形态 理论形态 设计形态 3个学科形态的内在联系 计算机语言的发展及其3个学科形态的内在联系 图灵机和冯·诺依曼计算机 基于冯·诺依曼计算机体系结构的程序执行 以虚拟机的观点来划分计算机的层次结构 难 点： 3个学科形态的内在联系 计算机语言的发展及其3个学科形态的内在联系 基于冯·诺依曼计算机体系结构的程序执行 以虚拟机的观点来划分计算机的层次结构 作 业：3.7，3.8，3.9，3.15，3.16，3.17，3.18，3.22，3.24，3.26，3.