课程介绍
本课程是一门面向全体新生开设的通识课。通过本课程的学习，学生可以了解各种计算机术语，接触经典计算方法和模型，掌握计算世界的潜在规律，培养高效的思维模式，从而在无处不互联的现实世界里游刃有余地生活、学习和工作。
讲课老师: 汪卫 、黄萱菁
上课时间: 2016.02.18－2020.02.29
课程时长: 32学时
汪卫复旦大学计算机科学技术学院副院长
复旦大学计算机科学技术学院教授、副院长，目前担任中国计算机学会数据库专业委员会委员，上海市计算机学会理事，数据库专业委员会副主任。并担任ICDM、SIAM DM、CIKM等重要国际学术会议的程序委员。
黄萱菁
黄萱菁复旦大学计算机科学技术学院教授、博士生导师
复旦大学信息学院、计算机学院教授、博士生导师；中国中文信息学会理事、《中文信息学报》编委、中国计算机学会中文信息技术专委会委员、中国人工智能学会自然语言理解专业委员会委员、上海市高等学校计算机等级考试委员会委员。
课程学习请登录青岛科技大学MOOC平台
https://qust.gaoxiaobang.com/
章节试学
了解课程
了解课程
教师团队
学习建议
成绩评定
关于课程
第零章 课前认知与体验
第零章 课前认知与体验
课前认知与体验
第一章 二进制与编码
第一章 二进制与编码
导学：学习内容及目标
第1讲：什么是计算思维预览
第2讲：计算思维的本质特征预览
第3讲：二进制及其起源预览
第4讲：从小比特到大数字
第5讲：从比特到字母
第6讲：从比特到图像
第一章讨论
第一章讨论
测验：第一章测验题
第二章 数据压缩与错误矫正
第二章 数据压缩与错误矫正
导学：学习内容及目标
第1讲：为什么需要压缩
第2讲：霍夫曼编码
第3讲：Ziv-Lempel压缩算法
第4讲：有损压缩
第5讲：奇偶校验
第6讲：RAID原理
第7讲：ISBN检测
第8讲：纠错编码
第二章讨论
第二章讨论
测验：第二章测验
第三章 搜索与排序
第三章 搜索与排序
导学：学习内容及目标
第1讲：什么是算法
第2讲：线性搜索
第3讲：二分搜索
第4讲：哈希（Hash）搜索
第5讲：三种搜索的比较
第6讲：排序的含义与意义
第7讲：选择排序
第8讲：插入排序
第9讲：冒泡排序
第10讲：快速排序
第11讲：归并排序
第12讲：排序网络
第三章讨论
第三章讨论
测验：第三章测验
第四章 有限状态自动机、递归与分治
第四章 有限状态自动机、递归与分治
导学：学习内容及目标
第1讲：有限状态自动机的初探
第2讲：有限状态自动机的形式定义
第3讲：有限状态自动机的应用示例
第4讲：非确定有限自动机
第5讲：递归函数设计
第6讲：递归函数的实现
第7讲：Hanoi塔问题
第8讲：分治法
第9讲：分治法的两个例子
第四章讨论
第四章讨论
测验：第四章测验
第五章 基本数据结构与基本图算法
第五章 基本数据结构与基本图算法
导学：学习内容及目标
第1讲：什么是数据结构
第2讲：栈
第3讲：队列
第4讲：树
第5讲：二叉搜索树
第6讲：基本图算法引言
第7讲：图的表示
第8讲：深度优先搜索
第9讲：广度优先搜索
第10讲：拓扑排序
第五章讨论
第五章讨论
测验：第五章测验
第六章 网络与并发死锁
第六章 网络与并发死锁
导学：学习内容及目标
第1讲：网络定义、种类及解决方案
第2讲：最小生成树
第3讲：Kruskal算法
第4讲：Prim算法
第5讲：活动网络
第6讲：网络的应用
第7讲：哲学家就餐问题
第8讲：服务生解法与资源分级解法
第9讲：数据库并发及并发控制
第10讲：封锁
第11讲：活锁与死锁
测验：第六章测验
第七章 信息论和密码学基础
第七章 信息论和密码学基础
导学：学习内容及目标
第1讲：信息导论及信息量排序
第2讲：小游戏YESNO问题
第3讲：小游戏决策树、丢失的文字
第4讲：信息量的度量、自信息
第5讲：信息理论
第6讲：熵的定义
第7讲：密码学导论
第8讲：简单替换密码
第9讲：ENIGMA的设计
第10讲：维吉尼亚密码
第11讲：ENIGMA的保密性
第12讲：密码学原则
第13讲：ENIGMA的破解
第七章讨论
第七章讨论
测验：第七章测验
第八章 人工智能与计算理论
第八章 人工智能与计算理论
导学：学习内容及目标
第1讲：人工智能导论
第2讲：图灵测试
第3讲：产生式系统
第4讲：启发式搜索
第5讲：人工神经网络
第6讲：函数可计算性
第7讲：图灵机
第8讲：停机问题
第9讲：算法复杂性
第10讲：NP问题
第八章讨论
测验：第八章测验
第九章 计算思维的应用
第九章 计算思维的应用
导学：学习内容及目标
第1讲：IBM Watson
第2讲：自然语言处理应用
第3讲：自然语言理解
第4讲：机器翻译
第5讲：基于转换的机器翻译方法
第6讲：生物学背景
第7讲：动态规划
第8讲：全局序列比对
第9讲：局部序列比对
第10讲：仿射空位罚分
第11讲：博弈论及纳什均衡
第12讲：拥塞问题及自适应学习理论
第13讲：收敛实例
第14讲：不能收敛的实例
第九章讨论
第九章讨论
测验：第九章测验
期末考核
期末测验
期末测验题
