课件40张PPT。第一章 如何用计算机解决问题 第一节 计算机解决问题的过程什么是程序计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序 程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等 什么是程序设计语言Basic: beginner’s all-purpose symbolic instruction code (初学者通用符号指令代码） Visual basic:可视化编程软件。 带有面向对象的程序设计的初级思想。 程序设计语言产生与发展过程 书P11 程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。 机器语言是用“0”和“1”二进制代码表示的计算机能直接识别和执行的一种机器指令的集合 汇编语言（符号语言）是用一些简洁的英文字母、符号串来替代一个特定的指令中的二进制串 高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用 。例如:vb、pascal 、c 、c++等新课引入--韩信点兵（书P4实践2） 韩信是我国西汉初著名的军事家。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请大家算一下，有多少士兵？”（假设士兵总数不超过100人）他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 “韩信点兵”问题1：求除3余1、除5余2、除7余4的最小自然数。 我们可以利用已学过的数学知识找出题目已知什么、求什么，明确已知和未知之间的关系，写出求解问题的解题步骤。分析探究：分析问题和解题步骤 算法：解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ，是效率最低的一种算法，优点是思路简单，编程容易。 ———算法1：穷举法求解用计算机实现解决问题的过程 上机调试：启动Visual Basic程序设计环境，输入程序代码，并调试运行。 士兵数：67拓展“韩信点兵”问题2：求除3余1、除5余2、除7余4、除13余6、除17余8的最小自然数。 尝试调试：分析上述问题并写出算法， 修改程序，调试运行，检测结果。士兵数：18232算法2—最小公倍数法求解在《孙子算经》中也有记载：“今有物不知其数：三三数之余二，五五数之余三，七七数之余二，问物几何?” 明代，数学家程大位把这个问题的算法编成了四句歌诀： 三人同行七十稀，五树梅花廿一枝；七子团圆正半月，除百零五便得知 用现在的话来说就是：一个数用3除，除得的余数乘70；用5除，除得的余数乘21；用7除，除得的余数乘15。最后把这些乘积加起来再减去105的倍数，就知道这个数是多少。 “韩信点兵”问题3：求除3余2、除5余3、除7余2的最小自然数。 被5、7整除，而被3除余1的最小正整数是70； 被3、7整除，而被5除余1的最小正整数是21； 被3、5整除，而被7除余1的最小正整数是15。 所以，这三个数的和是70×2＋21×3＋15×2，必然具有被3除余2，被5除余3，被7除余2的性质。但所得结果233（30＋63＋140＝233）不一定是满足上述性质的最小正整数，故从它中减去3、5、7的最小公倍数105的若干倍，直至差小于105为止。这里我们算得的结果是……算法2的正确性分析 「孙子算经」中的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」 答曰：「二十三」 术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
