大学计算机基础

课程概况

从搜索引擎到智能手机、从社交网络到电子商务、从电影大片到航天飞行，到处都有计算，到处都离不开计算机。人人要用计算机，人人需学计算机。计算科学不但改变了我们的生活，也正在改变着我们的思维，丰富着我们认识世界和改造世界的方法和手段。

你一定问过自己这样的问题：计算机是怎么工作的？计算机是如何解决问题的？计算机为什么能应用于各行各业？本课程正是围绕这些问题，以通俗易懂的语言、精心制作的视频、生动有趣的案例，试图讲清计算机系统的构成以及各部分协同工作的原理，讲清现实世界问题映射到计算机世界求解的过程和主要方法、技术，为学习者揭开计算世界的神秘面纱，使其能体验计算之美，理解并初步掌握计算思维方法。

课程大纲

（第一周）单元一计算机装置与计算机
1.1 计算的机械化与自动化
1.2 图灵与图灵机
1.3 计算机发展与摩尔定律
图灵机测验
（第二周）单元二计算机信息表示；单元六程序设计
2.1.1 十进制与二进制
2.1.2 计算机采用0/1表示
6.1 简单BYOB编程
编程入门测验
（第三周）单元二计算机信息表示；编程练习
2.1.3 八进制和十六进制
2.2 数值信息是如何表示的？(选修)
2.3 文本信息是如何表示的？
编程体验不能断：一个简单的游戏
单元测验－进制
万花筒作业
（第四周）单元二计算机信息表示；单元六程序设计
2.4 多媒体信息是如何表示的？
6.2 结构化程序设计
多媒体单元测验
（第五周）单元三计算机系统是如何工作的？
3.1 冯诺依曼计算机
3.2 存储程序控制工作原理
3.3 操作系统是如何工作的？
操作系统测验
（第六周）单元四什么是抽象；单元六程序设计
4.1 抽象与计算
6.3 函数
4.2 抽象与建模
抽象与函数单元测验
（第七周）单元五什么是算法
5.1 算法及特征
5.2 图灵机与算法
（第八周）单元七典型问题求解第7.1节
7.1 穷举法
穷举法作业
（第九周）单元七典型问题求解第7.2节
7.2 递归
递归单元测验
（第十周）课程讨论题研讨总结
摩尔定律研讨总结
认真对待计算机里面的数及思考题研讨总结
数值运算之“怪像”研讨总结
安迪比尔定律研讨总结
冯诺依曼瓶颈研讨总结
抽象研讨总结
期末考试复习要点
各章节复习要点