Google 面向教育者的计算思维课程.docx

1

Google面向教育者的计算思维课程

课程目录

目录

一、计算思维简介 4

1-1什么是计算思维? 4

1-1-1计算思维(CT:ComputationalThinking) 5

1-1-2计算思维要素 6

1-1-3将计算思维应用在未来课堂中 6

1-2课程如何运作 8

1-2-1课程结构 8

1-2-2其他内容 9

二、算法探究 10

2-1概述 10

2-1-1计算机科学:旅行 11

2-1-2人文学科:与时俱进的字词 14

2-1-3数学:元胞自动机 17

2-1-4科学:基因组学 21

2-2课程反思 24

三、模式发掘 26

3-1概述 26

3-1-1计算机科学:数据压缩 27

3-1-2人文学科:音乐 32

3-1-3数学:小海龟几何 35

3-1-4科学:分类 40

3-2课程反思 44

四、算法开发 46

4-1概述 46

4-1-1计算机科学:汉诺塔 47

4-1-2人文学科:聊天机器人 51

4-1-3数学:计算器 54

4-1-4科学:弹力球 60

4-2课程反思 63

2

五、应用计算思维 66

5-1项目概要 66

5-2反馈、评估、评分 66

5-2-1项目,第一部分 66

5-2-2项目,第二部分 66

5-3样例项目 67

5-4总结 68

3

课程简介

本课程的目标是帮助教育工作者学习计算思维(CT:ComputationalThinking),了解它与计算机科学的区别,以及理解如何将其整合到不同的学科中。在课程学习过程中,你将深化对于计算思维的认知,探究计算思维与特定学科相结合的案例,参与将计算思维应用到特定学科领域的综合实践活动,制定一个计划将计算思维整合到你自己的课程中。

本课程分为五个单元,每个单元的要点如下:

●计算思维简介:什么是计算思维,它出现在哪里?它为何需要你的关注?以及它是被如何应用的?

●算法探究:课程带你亲历学科领域中的算法实例。认识到算法是一种可以提高学习者做事能力的强大工具,同时认识到技术对于实现算法和完成算法的自动化是非常有用的。

●模式发掘:探索学科案例中蕴含的模式例子,通过模式识别形成一套自己独有的、探究问题的流程。

●算法开发:增强你在解决问题过程中应用算法过程的信心,并了解算法是如何清晰地表达一个过程或规则。

●课程项目:应用计算思维。撰写一份如何将计算思维应用到你的学科中的计划,陈述如何将计算思维整合到你的日常工作和课堂教学中。

4

一、计算思维简介

1-1什么是计算思维?

这部分是5分38秒的视频,译文如下:

如何绘制人类的完整DNA序列?威廉莎士比亚的著作是否全部亲笔所著?是否能编写出可自主作曲的智能电脑程序?以上这三个现实问题有什么共性吗?要想回答这些问题,需要使用所谓的计算思维。每天都有越来越多的人正在使用这种思维方式解决各式各样的问题。因此,无论教授数学、科学、计算机或者人文学科,计算思维都能为你的课堂活动添砖加瓦。那么,什么是计算思维呢?

计算思维是一种问题解决的方式。这种思维将问题分解,并且利用所掌握的计算知识找出解决问题的办法。计算思维可以划分为四个主要组成部分:其一,所谓“解构或分解”,即把问题进行拆分,同时厘清各个部分的属性,明晰如何拆解一个任务;其二,所谓“模式识别”,即找出拆分后问题各部分之间的异同,为后续的预测提供依据;其三,所谓“模式归纳”,或“抽象化”,即探寻形成这些模式背后的一般规律;其四,所谓“算法开发”,即针对相似的问题提供逐步的解决办法。

如今人们尝试在许多学科领域中应用计算思维解决问题。当人们提出易被计算机解决或者通过大数据分析探寻内部规律的难题的时候,表明他们正在运用计算思维进行思考。计算思维带动了计算生物学、计算化学等领域的发展,同时也带来了能够运用在文学、社会研究和艺术方面的全新技术。计算思维早已来到我们身边,存在于我们生活各处,所以我们没必要对其感到恐惧。

5

有些人将计算思维和计算机科学混为一谈,但事实上这二者泾渭分明。计算机科学是一门学术性学科,包括了可计算性的研究及其借助计算机的应用。相比之下,计算思维则是我们攻克难题的一种方式。即是一种直观与抽象的思维方式。无论你是否是计算机科学家,还是其他什么人,你都会用到计算思维。这是一种让人获益匪浅的普适思维技能。计算思维还能增加学生面对模糊的、复