1.1.1从生产方案选择问题开始.pptVIP

1.1 计算机解决的问题的过程 从一个实际问题开始 “韩信点兵”问题：“相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。你呢？” “韩信点兵”问题1： 求整除3余1、整除5余2、整除7余4的最小自然数。 从一个实际问题开始 计算机解决问题的步骤1：分析问题 分析问题，就是从具体问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。 计算机解决问题的步骤1：分析问题 探究的问题 探究过程 ?已知和未知 ? 已知和未知之间的关系 人工求解问题 写出解题的算法 探究问题记录表 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 设所求的数为X，则X应满足： X整除3余1 X整除5余2 X整除7余4 1、令X为1。 2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X。 3、令X为X+1（为算下一个作准备）。 4、如果算出，则结束；否则跳转2。 5、写出答案。 计算机解决问题的步骤1：分析问题 计算机解决问题的步骤2：设计算法 算法是解决问题方法的精确描述。设计算法的任务就是针对具体问题，寻求解决问题的方法，并进行精确描述。 算法是一系列步骤，是解决某一个或某一类问题的一种程序化方法。 计算机解决问题的步骤2：设计算法 1、令X为1。 2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X。 3、令X为X+1（为算下一个作准备）。 4、如果算出，则结束；否则跳转2。 5、写出答案。 计算机解决问题的步骤3：编写程序 编写程序的任务，就是用一种计算机程序设计语言来描述问题求解的算法。 计算机解决问题的步骤3：编写程序 Private Sub Command1_Click() ? Dim X As Integer, Y As Integer ? X = 1: Y = 0 ? Do ??? If X Mod 3 = 1 Then ????? If X Mod 5 = 2 Then ??????? If X Mod 7 = 4 Then ????????? ???????????Y = X ????????? End If ??????? End If ????? End If ??? ??? X = X + 1 ? Loop Until Y 0 ? Print 韩信统御士兵数：; Y End Sub 计算机解决问题的步骤4：调试程序 程序编好以后，通过键盘输入计算机，计算机接到运行命令后将按程序执行，并输出结果。如果程序语法有错误，计算机会给出提示信息，人们根据错误信息的提示进一步修改程序，直到无错为止。 用计算机解决问题的步骤 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 拓展练习 韩信点兵”问题2： 求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 练习:P8实践 一、分析问题 1、已知：头数a个，脚数b只。 2、未知：鸡的个数x和兔的个数y。 3、已知和未知 之间的关系： X=(4a-b)/2 Y=(b-2a)/2 x+y=a 2x+4y=b 二、设计算法 1、输入头数a。 2、输入脚数b。 3、计算鸡数X=(4a-b)/2。 4、计算兔数Y=(b-2a)/2。 5、输出鸡数X和兔数Y。 6、结束。 三、编写程序 Private Sub Command1_Click() Dim a As Integer, b As Integer, x As Integer, y As Integer a = InputBox(a=, 输入头数) b = InputBox(b=, 输入脚数) x = (4 * a - b) / 2 y = (b - 2 * a) / 2 Print 鸡数=; x, 兔数=; y End Sub 四、调试程序