分析问题 建立模型
数学模型是： ((a==1且b==0)或(a==0且b==1))且((b==1且a==c)或(b==0且a≠c)) 0≤a≤1, 0≤b≤1, 0≤c≤1 （a,b,c是整数）
2020/8/9
9
1 计算思维
运用计算机科学的概念求解问题意味着： 要将问题转化为计算机能够处理的形式
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
由此可得逻辑表达式：(a==1且b==0)或(a==0且b==1)
②乙说:”甲和丙是同一种人。”这有两种可能:乙说真话,
而甲和丙确是同一种人,即:b==1且a==c
或者乙说的是假话,而甲和丙不是同一种人,即:b==0且a≠c。
由此可得逻辑表达式：(b==1且a==c)或(b==0且a≠c)
2020/8/9
人要适应计算机， 要将问题转化为计算机能够处理的形式
2020/8/9
5
1 计算思维
运用计算机科学的概念求解问题意味着： 要将问题转化为计算机能够处理的形式
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
运用计算机 科学的 基础概念
设计系统 例如
设计Windows7、Word AutoCAD Flash、Photoshop 游戏软件 ……
理解人类行为 例如
求解问题的行为： 分析问题、建立数学模型 构造算法和数据结构 编写程序 调试运行。 其他行为……
2020/8/9
4
1 计算思维
运用计算机科学的基础概念求解问题 意味着:
《大学计算机——理论篇》 第1章 计算思维和信息素养
本章讲授2学时
1 计算思维(重点) 2 信息技术 3 计杜算忠机友文化 4 信息素养
2020/8/9
1
1 计算思维
我们生活在人类社会最高端的计算机时代、信息时代
我们要学会： 用计算机解决所学专业领域、学习和日常生活中的实际问题 如何用计算机解决这些实际问题？
①和②两个逻辑表达式要同时成立 （因为应满足的条件都要满足）, 最终得到确定谁说真话的逻辑表达式 ((a==1且b==0)或(a==0且b==1))且((b==1且a==c)或(b==0且a≠c)) 穷举每个人说真话或说假话的各种情况,用上述表达式逐个 测试,使上述表达式的值为1(成立,真)的情况就是正确的结果。
计算机怎么解答？
答：不是像人这样推理。是用穷举法测试。
编写程序 调试运行
结果是： a=1,b=0,c=0 a=0,b=1,c=0 与人的逻辑推理结果相同。
因此，要学习 计算思维。
这就是将问题转化为计算机能够处理的形式。2020/8/9来自111 计算思维
计算思维是三大科学思维之一 理论思维
方程求解 定理证明 表达式求值 ……
即程
计算机怎么解答？
答：不是像人这样推理。是用穷举法测试。 可 现
。在
穷不
这里用变量a、b、c表示甲、乙、丙三人说话的真假，
分析问题 建立模型
当变量值为1时表示此人说真话,变量值为0时表示说假话。 ①甲说:”乙说假话。” 这有两种可能:甲说的是真话,而乙确实说假话,即:a==1且b==0
或者甲说的是假话，而乙说真话，即：a==0且b==1
人是怎么解答的？
答：进行逻辑推理
⑴先假定甲说真话,那么 ①甲说:”乙说假话。”就是真的, 则乙说假话。 ②乙说:”甲和丙是同一种人。” 则甲和丙不是同一种人。 得到:丙说假话。 ③因此,结果为:甲说真话,
乙说假话, 丙说假话。
2020/8/9
⑵再假定甲说假话,那么 ①甲说:”乙说假话。”就是假的, 则乙说真话。 ②乙说:”甲和丙是同一种人。” 则甲和丙是同一种人。 得到:丙说假话。 ③因此,结果为:甲说假话,
乙说真话， 丙说假话。
6
1 计算思维
运用计算机科学的概念求解问题意味着：
举会计
要将问题转化为计算机能够处理的形式
法不算 以要机
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
后紧这 还，个 要知处 学道理 习思的 。路过
推理和演绎 数学
科学思维
实验思维
观察总结自然规律
F=ma I=U/R
归纳
……
物理
计算思维
设计和构造算法，
让计算机自动求解 ……
自动求解
计算机
2020/8/9
12
1 计算思维
理论思维、实验思维和计算思维构成了科技创新的三大支柱
2020/8/9
13
1 计算思维
抽象
计算思维 的本质
要学会计算思维! 什么是计算思维？
2020/8/9
2
1 计算思维
什么是计算思维？
计算思维是运用计算机科学的基础概念 进行问题求解、
系统设计 以及人类行为理解
等涵盖计算机科学之广度的 一系列思维活动。
2020/8/9
3
1 计算思维
什么是计算思维？
求解问题 例如
方程求解 例如ax2+bx+c=0 定理证明 例如四色定理 表达式求值 说谎问题求解 ……
计算机怎么解答？
答：不是像人这样推理。是用穷举法测试。
构造算法
2020/8/9
10
1 计算思维
运用计算机科学的概念求解问题意味着： 要将问题转化为计算机能够处理的形式
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
7
1 计算思维
运用计算机科学的概念求解问题意味着： 要将问题转化为计算机能够处理的形式
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
计算机怎么解答？
答：不是像人这样推理。是用穷举法测试。
分析问题 建立模型
2020/8/9
8
1 计算思维
运用计算机科学的概念求解问题意味着： 要将问题转化为计算机能够处理的形式
例如一个说谎问题： 有甲、乙、丙三人，每人或者说真话，或者说假话。 甲说：“乙说假话。” 乙说：“甲和丙是同一种人。” 问甲、乙、丙三人谁说真话，谁说假话？
计算机怎么解答？
答：不是像人这样推理。是用穷举法测试。