计算思维的结构
本课程共26集 翻译完 欢迎学习
课程介绍:本课程讲授的主要内容有:伟大的计算原理,计算思维的结构,计算机方法论概述,课程评价问题的探讨(BLOOM分类法、SOLO分类法,难度、复杂度与能力);计算学科的基本问题(算法复杂性中的难解性问题,RSA公开密钥密码系统,组合爆炸问题,程序设计中的结构问题,软硬件资源的管理问题,计算机中的博弈问题等);计算学科的抽象、理论和设计3个学科形态(计算机语言的发展及其3个学科形态的内在联系);计算学科的核心概念(算法,数据结构,数据的存储和表示,数据的编码、校验);计算学科中常用的数学方法(集合,函数和关系,代数系统,定义、定理和证明,必要条件和充分条件,证明方法,递归和迭代,公理化方法,形式化方法);计算学科中常用的系统科学方法(系统科学的基本思想,软件开发引入系统科学方法的原因,使用系统方法的思考);跨学科的若干计算问题案例,包括社会与职业中的计算问题,数学领域中的割圆术和科赫曲线,地球科学领域中的森林火灾,物理学领域中的多普勒效应,社会学领域中的小世界网络,生物学领域中的向日葵模拟,艺术领域中的烟花模拟,游戏领域中的俄罗斯方块等。除了社会与职业中的3个计算问题外,本课程给出的其他案例均采用了可视化的计算机模拟仿真实现。 本课程还设置了可供学生选修的与课程核心内容相呼应的实验,可以让学生在体会计算机科学编程之美的过程中进一步理解计算机科学的基础概念,提高学生问题求解和系统设计的计算思维能力。 “计算思维的结构”课程建设为2014年教育部高教司—微软公司校企合作专业综合改革一类项目,项目得到微软公司的资助。
课程列表
【第1集】模块一 【第2课时】计算思维的结构 译
【第2集】模块二 【第1课时】汉诺塔问题 译
【第3集】模块二 【第2课时】证比求易算法和P=NP? 译
【第4集】模块二 【第3课时】RSA公开密钥密码系统 译
【第5集】模块二 【第4课时】旅行商问题与组合爆炸 译
【第6集】模块二 【第5课时】GOTO与程序结构 译
【第7集】模块二 【第7课时】两军问题 译
【第8集】模块一 【第1课时】伟大的计算原理 译
【第9集】模块一 【第3课时】难度、复杂度与能力(补充知识) 译
【第10集】模块一 【第4课时】SOLO分类法(补充知识) 译
【第11集】模块二 【第6课时】哲学家共餐问题 译
【第12集】模块二 【第8课时】图灵测试 译
【第13集】模块二 【第9课时】实验预备知识 译
【第14集】模块三 【第1课时】学生选课实例 译
【第15集】模块三 【第2课时】自然语言与形式语言 译
【第16集】模块三 【第3课时】自然语言形式化及实例 译
【第17集】模块三 【第4课时】图灵机的工作原理 译
【第18集】模块三 【第5课时】Vcomputer软件演示 译
【第19集】模块四 【第1课时】算法的基本知识 译
【第20集】模块四 【第2课时】两个常见的算法 译
【第21集】模块四 【第3课时】数据结构 译
【第22集】模块四 【第4课时】数据的存储和表示 译
【第23集】模块四 【第5课时】第4章实验(1) 译
【第24集】模块四 【第5课时】第4章实验(2) 译
【第25集】模块五 【第1课时】递归与迭代 译
【第26集】模块五 【第2课时】第5章 实验(1) 译
【第27集】模块五 【第2课时】第5章 实验(2) 译
【第28集】模块六 【第1课时】系统同构 译
【第29集】模块七 【第1课时】道德选择 译
【第30集】模块七 【第2课时】检举 译
查看全部课程
相关推荐