谷歌计算思维课程(中文版)Final
计算思维(陈国良)
中国科学院院士陈国良做题为《计算思维：大学计算教育的振兴科学工程研究的创新》的演讲。
以下为演讲实录：各位领导、各位代表：大家早上好！我讲话不习惯坐着，我喜欢到处走，但是因为有PPT，所以我一会儿站着，一会儿坐着，请大家原谅。
今天不算是报告，就算是闲谈吧，谈谈计算思维。
我为什么讲这个题目，我想大家在座的都是搞计算的，因为我们是计算机大会，我们的计算机科学跟计算机学科的现状是什么样的呢？我们计算科学是很伟大的，为什么？因为计算科学是理论科学、实验科学，被称为推动人类文明进步和科技发展的三大科学，或者三大手段或者叫三大支柱。
注意，计算科学居然有这么高的位置，它当然是伟大的。
但是我们计算机学科，特别是计算机教育，特别是计算机的基础教育它是有问题的。
在社会上，对它存在着误解，在社会上也有不好的形象，甚至我们计算机基础教育的存在性都是有危机的，这就是我们的现状。
那么我们作为计算机教育者和改革者，或者是普及者，我们应该怎么办呢？我们应该积极地改变这种局面，要想改变这种局面，这几年都有一些比较大的术语，面对着我们计算机科学、计算机学科存在的问题，我们要积极行动起来，要纠正社会上对计算机学科的片面理解，要改变计算机学科不需要理论目前只是工具的社会的不良影响，要扭转计算机学科在现在社会上，特别是计算机基础教育认为很有可能存在危机感的错误观念，我们要树立计算科学、计算机科学的研究和在工业革命中的中心位置。
我们要传播计算机科学的魅力，这就是我的关键标语。
我们要改变我们现在的情况，所以，我们要提倡计算思维，我们要提倡计算思维在教育和科学中的作用，我们要把这种思维普适化、大众化，真正融入到人类的一切活动中。
因为计算思维是属于科学思维，所以我现在来进什么叫科学、什么叫思维、什么叫科学思维、科学思维的重要性、科学思维究竟包含了什么内容。
因为，科学思维包含了理论思维、实验思维和计算思维，所以最后就引出了我的报告的正题就是计算思维。
google云计算系列课程第一讲：介绍PPT课件
8
Parallel vs. Distributed
Parallel computing can mean:
Vector processing of data Multiple CPUs in a single computer
3
Computer Speedup
Moonsistors on a chip doubles every 18 months, for the same cost” (1965)
Image: Tom’s Hardware and not subject to the Creative 4 Commons license applicable to the rest of this work.
applicable to the rest of this work.
10
A Brief History… 1985-95
“Massively parallel architectures” start rising in prominence
Distributed computing is multiple CPUs across many computers over the network
9
A Brief History… 1975-85
Parallel computing was favored in the early years
1
Course Overview
5 lectures
1 Introduction 2 Technical Side: MapReduce & GFS 2 Theoretical: Algorithms for distributed
App Inventor-零基础Android移动应用开发教学大纲
App Inventor-零基础Android移动应用开发教学大纲以Android 的图形化积木式编程软件App Inventor 2 中文版为载体，从零起点开始，以10个精心设计的趣味案列为主线进行项目驱动的教学，培养学生的计算思维，并具备基本的Android应用开发能力。
课程概述移动互联网技术和智能手机发展迅猛，移动应用Apps的开发备受关注。
本课程以Android 的图形化积木式编程软件App Inventor 2 中文版为载体，无需任何编程基础，从零起点开始，通过案例引导和项目驱动的教学方式，培养学生的计算思维能力，并具备基本的Android应用开发能力。
本课程为国家精品在线开放课程、Google精品课程。
授课目标移动互联网技术和智能手机发展迅猛，移动应用Apps的开发备受关注。
本课程以Android 的图形化积木式编程软件App Inventor 2 中文版为载体，无需任何编程基础，从零起点开始，通过案例引导和项目驱动的教学方式，培养学生的计算思维能力，并具备基本的Android应用开发能力。
课程大纲第一讲很高兴遇见你，App Inventor，梦想启程给移动互联网时代的你，来了解一下这有趣的课程吧Android和App Inventor简介动手啦，见证奇迹的时刻作业1：Hello, 小猫第二讲小机器人安安诞生记安安诞生记案例演示安安诞生记界面和组件设计安安诞生记行为逻辑设计App Inventor开发体系结构（选读）作业2：我的漫画书第三讲安安猜价格安安猜价格案例演示安安猜价格界面和组件设计安安猜价格基本行为逻辑设计数据表达和运算语句和程序结构加强版：机器人猜价格模式作业3：简单计算器第四讲安安爱画画安安爱画画案例演示安安爱画画界面和组件设计安安爱画画基本行为逻辑设计安安爱画画多个屏幕的切换作业4：小画板第五讲安安抓蝴蝶安安抓蝴蝶案例演示安安抓蝴蝶界面和组件设计安安抓蝴蝶基础行为逻辑设计安安抓蝴蝶游戏结果处理和改善作业5：打地鼠第六讲安安历险记安安历险记案例演示安安历险记界面和组件设计安安历险记老虎追安安安安历险记小球参战安安历险记过程-软件开发的核心要素作业6：打飞机第七讲安安爱弹琴安安爱弹琴案例演示安安爱弹琴界面和组件设计安安爱弹琴行为逻辑设计安安爱弹琴有关递归作业7：跟我学弹琴第八讲安安的通讯助手安安的通讯助手案例展示安安的通讯助手界面和组件设计安安的通讯助手自动收发短信安安的通讯助手持久化存储信息课程小测验（作业8）第九讲安安爱成语安安爱成语案例展示安安爱成语单机版的界面和组件设计安安爱成语单机版的逻辑和行为实现安安爱成语开启蓝牙双机对战模式作业9 单机版成语接龙App第十讲安安爱旅游安安爱旅游案例展示安安爱旅游界面和组件设计安安爱旅游指南针的实现安安爱旅游地图安安爱旅游日记簿的设计与实现安安爱旅游拍照作业10 我的足迹App第十一讲安安的股市安安的股市案例展示安安的股市界面和组件设计安安的股市基于Web服务的行为实现安安的股市同时查询多支股票增强版的设计与实现作业11 天气预报App第十二讲安安要毕业安安要毕业课程大作业要求安安要毕业App Inventor挑战赛及获奖作品介绍安安要毕业学生历年优秀作品介绍作业Final 课程大作业预备知识零起点，无需编程基础，会上网，会敲键盘就行。
程小奔编程教育六个装-Makeblock
慧编程公益课
慧编程入门课
产品附录
产品清单 · 课程 · 参数
包装清单 SKU
P1030045
套装名称 程小奔编程教育六个装
6x 小程_主控
6x 小奔_小车
6x 蓝牙适配器
6x USB数据 线_100cm
1x Gratnells 收纳盒
1x 珍珠棉收纳 内衬
1x 充电线
1x 8USB口充 电底座
6x 挂绳
在每节知识点讲解课中都安排了不插电 活动，让学生能够在游戏中了解编程的 概念。不插电活动（Unplugged Coding）是一组学习活动，仅通过使用 卡片，彩色笔，拍手等等的游戏来介绍 编程和计算思维。教师们可以通过这些 简单的不插电活动来教授计算机科学的 基础知识，即使不使用计算机也能完成 教学。
程小奔编程教育-六个装
认识套装
程小奔编程教育六个装是一套适合大班教学的机器人编程教育 解决方案。 套装包含六台程小奔，轻松匹配6-12名学生使用需求。强大的 功能，让学生可以学习到AI、IoT、积木式编程、Python等多 种知识。搭配完整的手册和教师用书、课程PPT，方便教学备 课。提供收纳及多台充电工具，解决课堂间轮换快的问题。 使用此套装，学校可以开展编程教育、信息技术课、游戏创作， 还可以开展课堂上的编程竞赛或机器人竞赛等项目。
事件和序列 第3课
按钮表情 动画制作师
1课/40分钟
理解事件的定义，学会使用事件积木编写程序，并设计不同的按钮 表情。
1课/40分钟 理解序列的概念，学会使用编程完成动画小制作。
6x 学生手册 2x 名字贴
48x 色卡
6 x 蓝牙适配器 _说明书_中文
版
6 x 快速指南_ 中文版
计算思维导论
图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河 “操作”能够实现该状态的转变。 起始状态是“人狼羊菜”，结束状态是“空”。“允许状态”只有10个。 问题的解：找到一条从起始状态到结束状态的尽可能短的通路。
人羊狼菜 人狼菜 人羊狼 人羊菜 人羊
狼菜
狼
菜
羊
空 (成功 )
问题编码
上述关系可以用一个布尔矩阵表示： 0 0 0 0 0 1 0 0 0 0
我只想证明你想过了。
根据教务管理部 门要求： 第一堂课上提醒 同学两周之内可 以决定是否选本 课程。 以上三张ppt试图 帮组你做决定。 下面言归正传。
竞争优势的软件基础
技能 知识
能力
意识
为什么要提出这个概念?
However, despite the dizzying speed with which some of the technological innovations become obsolete and are replaced by new ones, the fundamentals of the science of computation, and hence many of the basic concepts that are considered important in a computer science 本课程教学参考书 : curriculum, change slowly, at all. David Harel: Algorithmics - the if Spirit of
第1章 计算机与计算思维
21
while(r!=0) /*利用辗除法，直到r为0为止*/
{ m=n; n=r; r=m%n;
} intGreatComDiv=n; intLeaseComMul=M*N/intGreatComDiv; printf("m和n的最大公约数是:
一个可以使用计算机解决的问题应该被定 义为“可以在有限步骤内被解决的问题”， 故哥德巴赫猜想这样的问题是不属于“可 计算问题”之列的，因为计算机没有办法 给出数学意义上的证明。
不能期待计算机能解决世界上所有的问题。
24
1.2计算思维
计算思维是运用计算机科学的基础概念 进行问题求解、系统设计，以及人类行为理 解的涵盖计算机科学之广度的一系列思维活 动。计算思维的本质是抽象和自动化。如同 所有人都具备“读、写、算”（简称3R）能 力一样，计算思维已经成为必须具备的科学 思维能力。
设计一个算法完成这个查找过程，那么这个算法 的思想和人工查找是基本一致的，即逐个对比 s1,s2,…,sn，
如果其中某一个的学号值与key=10011087匹配， 则查找成功，结束查找过程；
如果所有的学号都不与key匹配，则说明没有要找 的这个学生，称为查找失败，结束查找过程。
演规则）。任何结论都要从公理集合出发， 经过推演系统的合法推理，得出结论。
31
计算思维
计算思维是人类科学思维中，以抽象化和 自动化，或者说以形式化、程序化和机械 化为特征的思维形式。
计算思维也是与人类思维活动同步发展的 思维模式，但是计算思维概念的明确和建 立却经历了较长的时期。
32
计算思维中的抽象化与数学（逻辑思维） 的抽象化有不同的含义。计算思维的抽象 化不仅表现为研究对象的形式化表示，也 隐含这种表示应具备有限性、程序性和机 械性。
第5章 计算思维与算法-大学计算机基础与新技术-鲁宁-清华大学出版社
5-11
大学计算机基础与计算思维
Copyright © SWFU-BD&IE, 2019. All rights reserved.
生活中的计算思维（视频）
4.网上购物
推荐图书
推广商品
理解人类行为
5-12
大学计算机基础与计算思维
Copyright © SWFU-BD&IE, 2019. All rights reserved.
什么是计算？核算数目，根据已 知量算出未知量
尼葛洛庞帝（Negroponte）为美国麻省理工学院教授 及媒体实验室的创办人，西方媒体推崇他为电脑和传播科 技领域最具影响力的大师之一，1996年7月被《时代》周刊 列为当代最重要的未来学家之一。
计算不再只和计算机有关，它决定了我们的生 存。——尼葛洛庞帝
周教授认为：计算思维是运用计算机科学的基础概念进行问题求解、 系统设计、以及人类行为理解等涵盖计算机科学领域的一系列思维活 动。总结：计算思维是一种解决问题的能力
它如同所有人具备“读、写、算”（简称3R）能力一样，成为适合于每个人的一种普遍的 认识的技能。
5-3
大学计算机基础与计算思维
Copyright © SWFU-BD&IE, 2019. All rights reserved.
第五章 计算思维与算法
苗晟
5-1
大学计算机基础与计算思维
Copyright © SWFU-BD&IE, 2019. All rights reserved.
本次课主要内容
5.1 计算思维 5.2 可计算问题 5.3 解决问题的一般方法 5.4 用框图表示解决问题的算法 5.5 Python程序设计
5.2 可计算问题
第十五届国际计算思维主题活动介绍V2.0版(ZS20181009)中英文
第十五届百博思国际计算思维主题活动The 15th Bebras International Informatics and Computational Thinking Activity一、活动介绍国际计算思维主题活动（International Challenge on Informatics and Computational Thinking）于2004年由国际计算思维联盟（以下简称Bebras）发起举办，旨在提升青少年和教师的计算思维能力，至今已成功举办十四届，被世界各国公认为是提高青少年综合思维能力最好的主题式活动。
Bebras是信息学领域加速计算思维发展的最大的非盈利组织，其每年的主题活动也成为促进全世界青少年计算思维能力提升最具权威性的平台，对于推动世界各国关注、研究并积极参与计算思维教育，发挥着至关重要的作用。
我国于2017年加入Bebras并作为成员国正式启动将该项活动（中文简称“百博思”）在国内的推广，主题活动官网。
二、主办及支持单位（一）主办单位:百博思国际计算思维主题活动组委会国内外专家成员包括：Valentina Dagienė国际计算思维挑战活动发起人国际计算思维联盟主席立陶宛维尔纽斯大学数学与信息学研究所教授Wolfgang Pohl 德国国家科学竞赛（BWINF）主席Andrej Brodnik 卢布尔雅那大学教授斯洛文尼亚Violetta Lonati 米兰大学教授意大利Panicos Masouras 塞浦路斯计算机学会塞浦路斯Sarah Hobson 联邦科学与工业研究组织（CSIRO）澳大利亚张进宝博士北京师范大学计算思维教育研究中心主任郑勤华博士互联网教育智能技术及应用国家工程实验室副主任孙洪涛博士北京师范大学数据智能与计算思维发展中心主任（二）支持单位：中国科学院、中央电化教育馆、互联网教育智能技术及应用国家工程实验室、北京师范大学、北京航空航天大学、北京工业大学、博鳌教育创新论坛、卡西欧（中国）贸易有限公司、淏祺教育科技（北京）有限公司三、活动项目设置（一）在线主题活动：以学习、生活情境性任务，利用浅显易懂的方式呈现，让学生通过日常积累的综合知识、运用计算思维方式完成挑战。