本课程讲授的主要内容有：伟大的计算原理，计算思维的结构，计算机方法论概述，课程评价问题的探讨（BLOOM分类法、SOLO分类法，难度、复杂度与能力）；计算学科的基本问题（算法复杂性中的难解性问题，RSA公开密钥密码系统，组合爆炸问题，程序设计中的结构问题，软硬件资源的管理问题，计算机中的博弈问题等）；计算学科的抽象、理论和设计3个学科形态（计算机语言的发展及其3个学科形态的内在联系）；计算学科的核心概念（算法，数据结构，数据的存储和表示，数据的编码、校验）；计算学科中常用的数学方法（集合，函数和关系，代数系统，定义、定理和证明，必要条件和充分条件，证明方法，递归和迭代，公理化方法，形式化方法）；计算学科中常用的系统科学方法（系统科学的基本思想，软件开发引入系统科学方法的原因，使用系统方法的思考）； 跨学科的若干计算问题案例，包括社会与职业中的计算问题，数学领域中的割圆术和科赫曲线，地球科学领域中的森林火灾，物理学领域中的多普勒效应，社会学领域中的小世界网络，生物学领域中的向日葵模拟，艺术领域中的烟花模拟，游戏领域中的俄罗斯方块等。除了社会与职业中的3个计算问题外，本课程给出的其他案例均采用了可视化的计算机模拟仿真实现。
本课程还设置了可供学生选修的与课程核心内容相呼应的实验，可以让学生在体会计算机科学编程之美的过程中进一步理解计算机科学的基础概念，提高学生问题求解和系统设计的计算思维能力。
“计算思维的结构”课程建设为2014年教育部高教司—微软公司校企合作专业综合改革一类项目，项目得到微软公司的资助。
第1章 绪论
【第1课时】伟大的计算原理
【第2课时】计算思维的结构
【教学文档】第1章 绪论
【习题1】
【第3课时】难度、复杂度与能力（补充知识）
【第4课时】SOLO分类法（补充知识）
【讨论1-1】
【讨论1-2】
【讨论1-3】
【1-0-控制复杂工程问题的方法讨论-贯穿课程】
【浅谈“计算学科的方法论”】
【计算思维的深入研究需要新的元素周期表】
【单元测验1】
第2章 计算学科的基本问题
【第1课时】汉诺塔问题
【第2课时】证比求易算法和P=NP？
【第3课时】RSA公开密钥密码系统
【第4课时】旅行商问题与组合爆炸
【第5课时】GOTO与程序结构
【第6课时】哲学家共餐问题
【第7课时】两军问题
【第8课时】图灵测试
【教学文档】第2章 计算学科的基本问题
【习题2-1】
【第9课时】实验预备知识
【第10课时】第2章实验
【习题2-2】（Raptor基础知识考查，不在测验范围内）
【第11课时】停机问题
【第12课时】找零问题、背包问题与贪婪算法
【单元测验2】
第3章 计算学科的3个学科形态
【第1课时】学生选课实例
【第2课时】自然语言与形式语言
【第3课时】自然语言形式化及实例
【第4课时】图灵机的工作原理
【第5课时】VComputer软件的演示、说明及下载使用
【教学文档】第3章 计算学科的3个学科形态
【习题3】
【第6课时】第3章实验
【第7课时】虚拟机与分层抽象
【单元测试3】
第4章 计算学科的核心概念
【第1课时】算法的基本知识
【第2课时】两个常见的算法
【第3课时】数据结构
【第4课时】数据的存储和表示
【教学文档】第4章 计算学科的核心概念
【习题4】
【第5课时】第4章实验
【第6课时】编码
【单元测验4】
第5章 计算学科中的数学方法
【第1课时】递归与迭代
【教学文档】第5章 计算学科中的数学方法
【习题5】
【第2课时】第5章 实验
【第3课时】随机数和蒙特卡罗方法
【第4课时】数学与计算机科学的不同
【第5课时】必要条件和充分条件
【第6课时】猜姓氏游戏和猴子吃桃问题
【单元测验5】
第6章 计算学科中的系统科学方法
【第1课时】系统同构
【教学文档】第6章 计算学科中的系统科学方法
【习题6】
【第2课时】实验-基于Access的简单数据库设计
【第3课时】人固有能力的局限性及使用工具后产生的力量
【第4课时】软件开发的系统化方法需要遵循的基本原则
【单元测验6】
第7章 跨学科的计算问题案例
【第1课时】道德选择
【第2课时】检举
【教学文档】第7章 跨学科的计算问题案例
【习题7】
【第3课时】第7章 实验
【第4课时】割圆术的计算问题
【第5课时】森林火灾的计算问题
【第6课时】多普勒效应的计算问题
【第7课时】小世界网络模型的计算问题
【第8课时】科赫曲线
【第9课时】向日葵种子生长模拟
【第10课时】烟花模拟
【第11课时】俄罗斯方块游戏
【单元测验7】