计算思维概述课件.pptVIP

重要理论 计算思维的本质： 抽象、自动化（程序、算法） 计算思维能力： 建立起利用计算机技术解决问题的思路，并理解问题的可求解性。 问题抽象、模型建立、算法设计、实现 抽象 自动化 囚徒困境——博弈策略建模 囚徒困境问题描述 警方逮捕了A、B两名嫌疑犯，但没有足够证据指控二人有罪。于是警方分开囚禁嫌疑犯，并向双方提供以下相同的选择（如表所示）： （1）如果一人认罪并检控对方（背叛），而对方保持沉默，则此人将获释，沉默者将判监禁10年。 （2）如果二人都保持沉默（合作），则二人同样判监1年。 （3）如果二人都互相检举（背叛），则二人同样判监8年。 策略 A沉默（合作） A认罪（背叛） B沉默（合作） 二人同服刑1年 A即时获释；B服刑10年 B认罪（背叛） A服刑10年；B即时获释 A和B二人同服刑8年 囚徒困境——博弈策略建模 囚徒的策略选择困境 两名囚徒的选择： （1）若对方沉默，背叛会让我获释，所以我会选择背叛。 （2）若对方背叛我，我也要指控对方才能得到较低刑期，所以选择背叛。 结果：两人都选择背叛，结果二人服刑8年。 如果两个囚徒合作保持沉默，总体利益会更高。 而两个囚徒追求个人利益，选择背叛时，总体利益较低。 这就是困境所在。 囚徒困境——博弈策略建模 囚徒困境的数学建模 （1）策略的符号化 将囚徒各种选择获得的收益和支付转换为数值，获得表所示符号表。 符号 分数 英文 中文 说明 T 5 Temptation 背叛收益 单独背叛成功所得 R 3 Reward 合作报酬 共同合作所得 P 1 Punishment 背叛惩罚 共同背叛所得 S 0 Suckers 受骗支付 被单独背叛所获 囚徒困境——博弈策略建模 （2）建立收益和支付矩阵 根据以下规则确定博弈双方的收益和支付： 一人背叛，一人合作时，背叛者得5分（背叛收益），合作者得0分（受骗支付）； 二人都合作时，双方各得3分（合作报酬）； 二人都背叛时，各得1分（背叛惩罚）。 从表可见：5310，得出：TRPS。 囚徒的收益和支付矩阵 以符号表示的策略 策略 A合作 A背叛 策略 A合作 A背叛 B合作 A=3，B=3 A=5，B=0 B合作 R，R T，S B背叛 A=0，B=5 A=1，B=1 B背叛 S，T P，P 符号 分数 T 5 R 3 P 1 S 0 囚徒困境——博弈策略建模 （3）建立数学模型 A=R，B=R时，A=3，B=3； A=T，B=S时，A=5，B=0； A=S，B=T时，A=0，B=5； A=P，B=P时，A=1，B=1。 囚徒困境——博弈策略建模 【案例】生活中的“囚徒困境”现象。 幼儿园小朋友互相分享玩具（给他玩，不给他玩）； 夫妻双方对家庭的态度（忠诚，背叛）； 公共卫生的维持（不扔垃圾，乱扔垃圾）； 老板与下属的关系（信任，不信任）； 商场上的君子协定（不违约，违约）； 竞争对手的价格战（不降价，降价）； 国家之间的对抗（和平，战争）等。 虽然括号内的前者选择是大家想要达到的目标，但自私的结果往往是大家要接受后者。 囚徒困境——博弈策略建模 石头剪刀布游戏的博弈模型 石头剪刀布是一种相互制约的多元博弈游戏，它是最平衡的游戏。 石头剪刀布不具备数学上的传递性（ab，bc时，则ac）。 石头剪刀布游戏规则绝对平衡，简单明了，没有任何规则漏洞。 游戏过程充满了“心理博弈”，单次输赢取决于运气，多次比赛的话，赢家一定是个心理博弈的高手。 对石头剪刀布游戏建立数学模型。如表3-4所示。 博弈矩阵 乙 石头 剪刀 布 甲 石头 0 1 -1 剪刀 -1 0 1 布 1 -1 0 囚徒困境——博弈策略建模 【案例】田忌赛马的博弈。 博弈矩阵 齐王 田忌 胜者 第1场 上等马 下等马 齐王 第2场 中等马 上等马 田忌 第3场 下等马 中等马 田忌 人类行为理解中的计算思维 计算思维不仅能够反映人类思维活动，还能够通过计算手段来研究人类的行为。 医学中的计算思维 计算思维 1）多脏器衰竭 2）心血管和脑血管同时梗塞 3）复杂疑难症的治疗方案的总体设计 计算思维（构造思维）的培养，将有助于临床医生提出“整体构架设计解决方案”的治疗方案。 计算思维的特性 1 概念化，不是程序化。 抽象 多层次思维 计算机科学不是计算机编程。像计算机科学家那样去思维意味着远远不止能为计算机编程。它要求能够在抽象的多个层次上思维。 计算思维概述 计算不再只和计算机有关，它和我们的生活息息相关。 一、计算改变了什么？ 二、什么是计算？ 三、什么是计算思维？ 计算思维引言 一、计算改变了什么 计算改变了科学家的思考方式 计算生物学改变着生物学家的思考方式 数学机械化改变着数学家的思考方式 计算博弈理论改变着经济学家的思考方式 社会计算改变社会学家的思考方