第一讲-计算思维概述课件.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年。 如果两个囚徒合作保持沉默，总体利益会更高。 而两个囚徒追求个人利益，选择背叛时，总体利益较低。 这就是困境所在。 * 囚徒困境——博弈策略