核心通识课《生活中的计算思维》讲义.pdfVIP

核心通识课《生活中的计算思维》(0800LH01)讲义 计算思维选讲 上海大学计算机学院 前言 1 “计算思维是每个人的基本技能，不仅仅属于计算机科学家”。计算思维是一种根 本技能，是每一个人为了在现代社会中发挥职能所必须掌握的。计算思维的内容十分丰 富，本课程选择若干话题展开讨论，其目的是希望读者了解计算思维的基本概念；通过 系统设计、问题求解等方面的讨论，理解人类行为中的计算思维方法。 思维是一种高级心理活动形式，包括分析、抽象、综合、概括人脑对信息的处理。 思维来源于生产生活实践、并与科技相互作用，随科技发展、社会进步而更新。思维模 式涉及哲学范畴、源于文化积淀。形成一种思维模式需要一定的训练与积累；另一方面， 形成定式的思维需要有新的突破。 本课程不是计算机文化课，不涉及计算机的具体使用方法。因此，在课程内容的取 舍方面与其他院校开设的基于计算思维的 “计算机文化”类的课程有很大的不同。所选 取的内容按照 “简单与复杂”、“虚拟与真实”、“形象与抽象”、“合作与竞争”等 进行组织。课程按“通识课”的基本要求和目的，讨论一些属于现代知识人应该了解的 内容，并不对这些内容进行深入地讨论。 计算机科学与技术中的概念方法来源于生活。计算思维是科学思维（特别是数学思 维）与工程思维的互补与融合。本课程围绕计算机科学与技术新发展 （包括人工智能、 大数据）、计算科学（问题求解中算法设计思想）、21 世纪科学基本问题（复杂科学、 复杂网络）等展开讨论。 本课程的对象为大学一年级的同学，课程内容并不设预备知识要求。请同学们在学 习过程中切忌遇到公式便喊“看不懂”、见到新名词便叫“都不懂”。在学习钻研中要 学会“问问题” （多问几个“为什么”）；在学习和钻研中要学会与他人（包括同学、 老师等）交流；在学习和钻研中要学会充分利用一切可以利用的资源（包括图书馆、互 联网等）。科学的态度是质疑、科学的精神是批判、科学的灵魂是创新。学习常常是“质 疑-批判-创新”循环往复、螺旋式上升的过程，切忌是简单地抵触。要正确面对大学学 习的两大难关：内容的抽象性、方法的构造性。在探索中学会学习、学会思考，在研究 中学习和成长。 本课程的对象主要是大学一年级的同学，这一时期的同学需要在学习态度（除勤奋 踏实外，还需积极主动）、学习方法（除独立钻研外还需团队合作）上加以改变，以适 应大学的学习生活。中国大学生普遍存在的两大弱项（不善于团队合作、不敢于表达） 无法在“满堂灌”的课堂里解决。因此，除接受课堂讲授外，学生培养更重要在课外： 在团队里、在研讨中。 本课程的建设得到上海大学通识教育委员会等部门的大力支持，得到上海大学计算 机学院一批专家的指导，得到课程组全体成员及学院广大教师的积极参与。但由于时间 仓促，本讲义的内容还有许多不当之处。欢迎读者批判指正，以便我们进一步修改、完 善。 《生活中的计算思维》课程组 2014.8.8 2 3 目录 第1 章 绪论──21 世纪科学简析 1 1.1 科学面临新转折（复杂科学的兴起，呼唤新思维）1 [1] 1.1.1 二十世纪科学与技术突飞猛进 1 1.1.2 廿一世纪科学与技术基本特征 1 1.1.3 复杂系统及复杂科学 2 1.2 从单机到云计算（大开关──为世界重新布线）3 1.2.1 计算工具基本特征 3