计算思维和信息素养课件.pptxVIP

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