山东专升本计算机课件 计算思维（新版大纲新增）.pdfVIP

专升本计算机-计算思维 计算思维 考纲要求： （一）掌握计算思维的概念；了解计算思维在社会生活中的应用。 （二）了解计算机求解问题的基本方法；掌握利用计算思维解决简单计算问题的方法。 （三）掌握计算机算法的基本知识；了解典型问题求解策略、算法复杂度分析及对应 用程序进行时间优化和空间优化的实现方法与思路。 （四）掌握计算机程序的基本结构（顺序结构、分支结构、循环结构）、程序流程表 达与分析方法（程序流程图、伪代码等）；了解面向对象程序设计的思想与方法。 专升本计算机-计算思维 目录 一、计算思维概述 二、算法与数据结构 三、程序设计语言 四、面向对象程序设计 专升本计算机-计算思维 一、计算思维概述 1.1 计算思维概念 计算思维是运用计算机科学的基础概念进行问题求解、系统设计，以及 人类行为理解等涵盖计算机科学之广度的一系列思维活动。 计算思维由周以真于2006年3月首次提出。2010年，周以真教授又指 出计算思维是与形式化问题及其解决方案相关的思维过程，其解决问题的表 示形式应该能有效地被信息处理代理执行。 计算思维的本质是抽象和自动化。就是如何利用计算机去求解问题，确 定合适的抽象；自动化是最终目标，选择合适的方法去解释执行该抽象，让 机器去做计算的工作。 专升本计算机-计算思维 1.2 计算思维在社会生活中的应用 当我们早晨去学校时，会把当天需要的东西放进背包，这就是预置 和缓存； 当有人弄丢他的手套时，你建议他沿走过的路寻找，这就是回溯； 在超市付帐时，你应当去排哪个队呢？这就是多服务器系统的性能 模型； 为什么停电时手机仍然可用？这就是失败的无关性和设计的冗余性； 专升本计算机-计算思维 1.3 计算思维的基本特征 1）是概念化，而不是程序化 计算思维不等同于计算机编程。像计算机科学家那样去思维意味着 远不止能为计算机编程，还要求能够在抽象的多个层次上思维。 2）是根本的，不是刻板的技能。 是一种根本技能，是人为了在现代社会中发挥职能所必须掌握的分 析和解决问题的能力，刻板技能意味着机械的重复。 3）是人的，不是计算机的思维 计算思维是人类求解问题的途径，但决非要使人类像计算机那样思 考。比如计算思维使用海量数据来加速计算，在时间和空间、处理能力 和存储容量之间进行权衡，人并不需要具备这样的能力。 专升本计算机-计算思维 1.3 计算思维的基本特征 4）是数学和工程思维的互补与融合 计算机科学本质上源自数学思维和工程思维，像其它科学一样，其 基础源自数学学科，但其实现过程又基于工程思维，计算机系统的目标 是创造能与现实世界互相的系统。 5）是思想，不是人造物 计算思维不只是我们生产的软硬件以物理形式到处呈现并时刻触及 我们的生活，更重要的是还体现了人类用以接近和求解问题，管理日常 生活、与他人交流互动的计算思想。 专升本计算机-计算思维 1.4 利用计算思维求解问题的一般方法 第一步：把实际的应用问题转化为数学问题，建立数学模型； 第二步：设计算法； 第三