用计算机程序解决问题(上课).pptVIP

* 我们已经把抽象的问题分析成为具体步骤或方法。在程序设计中，我们把解决问题的方法和步骤称之为算法。它是编程之前的一个重要步骤。 * A4纸打印，贴上黑板 * 如果有机会，请大家学习《算法与程序设计》模块，学会真正的读心术。 * 我们无法一一验证哥德巴赫猜想：任何一个大偶数都可表示成一个素数与另一个素因子不超过2个的数之和， * 有可能，游戏时要做很多的份图表，但是我认为可能性不大。 * 最后问大家一个问题：这个游戏真是的吉普赛人祖传的吗？为什么？因为离开了计算机，设置游戏的人，无法实时去更新数字所对应的图案。这就是以计算机技术为代表的信息技术的发展，不仅成为我们学习和工作的工具，还给我们的生活带来了更多的快乐。 用计算机程序解决问题 谢作如 一个古老的读心术 相传，这是吉普赛人的一个古老而神秘的游戏。请先想好一个10 ~ 99之间的数，把这个数的十位与个位相加，再用想好的数减去这个和。例如：你想的数是23，然后2+3=5，23-5的结果就是你最后的得数。 请在图表中找出与最后得数相对应的符号。把这个符号牢记心中，背三遍，然后点击水晶球，奇迹就出现了…… 奥秘在哪里？ 全班这么多同学，想好的数字肯定不会都相同，为什么记住的图案却一样？ 这个神奇的水晶球，真的读懂了大家的“心”？ 分析 可以用数学公式推导，但是如何简单地去推导这个公式？ 推荐一个办法：将所有的二位数逐一计算，根据结果来判断原因。 办法有效，但是太笨了：要计算90个数字！ 读心术游戏涉及到的数字是有限的，我们可以一一验算。 根据结果，找出规律，然后再推导出数学公式，这是一个完全可行的办法。 前提：我们需要一个聪明的傻瓜！ 计算机的特点 计算准确、速度快——聪明； 可以按照我们规定的指令重复运算 ——傻瓜，不会拒绝，不会生气。 计算机如何计算结果？ 给出一个数i，如i=88； 取出i的十位上的数字（8）； 取出i的个位上的数字（8）； 计算（i-十位上的数字-个位上的数字）的结果，输出（72）； 如何让计算机重复工作？ 给出一个数i，i=10； 取出i的十位上的数字； 取出i的个位上的数字； 计算（i-十位上的数字-个位上的数字）的结果，输出； 把i的值加上1； 重复执行①-⑤，直到i=100。 分析问题，设计算法 我们已经把抽象的问题分析成为具体步骤或方法。在程序设计中，我们把解决问题的方法和步骤称之为算法。它是编程之前必须完成的工作，也是用计算机编程解决问题的一个重要步骤。 选择计算机编程工具 C、C++； VB； C#； JAVA； Pascal； Delphi； …… 十分钟学会编程秘技！ 编程工具（Scratch）介绍 Scratch是一款由麻省理工学院设计开发的一款面向儿童的编程工具。针对 8 岁以上孩子们的认知水平而设计开发。 麻省理工学院是美国一所综合性私立大学，有“世界理工大学之最”的美名，在全世界都有非常重要的影响力，培养了众多对世界产生重大影响的人士，是全球高科技和高等研究的先驱领导大学。 程序界面 练习 使用Scratch编写分析读心术的程序。 如果学过VB或者其他的编程语言，也可以用其他的编程语言来编写这个程序。 读心术的奥秘 原来都是9的倍数！ 读心术后面的数学知识 一个二位数可以看作10x+y； 二位数减去十位和个位上的数字，也就是：(10x+y)-x-y=9x; 9x当然就是9的倍数了。 用计算机程序解决问题的过程 分析问题 设计算法 编写程序 调试运行 解决问题 读心术研究——VB代码 Dim i, one, ten, result i = 10 Do While i 100 one = i Mod 10 ten = (i - one) \ 10 result = i - ten - one List1.AddItem result i = i + 1 Loop 读心术研究—— C语言代码 int i, one, ten, result; i=10; while (i100) { one=i % 10; ten=(i - one) / 10; result=i-ten-one; printf(%d\n,result); i++; } 学会真正的读“芯”术 读懂计算机——了解计算机解决问题的过程； 读懂问题——分析问题，设计算法（算法是程序的灵魂）； 读懂程序——至少会一门编程语言（如scratch、VB等）。 具备使用编程来解决问题的意识 哪些问题最适合用计算机编程来解决？ 复杂的计算； 重复而有规律的操作； 在有限的步骤中完成； 例子： 圆周率计算、成绩统计、密码分析等等。 最后的问题 “读心术”游戏真的是吉普赛人祖传的吗？请说出理由。 作业 通过网络了解常见的编程