1.1计算机解决问题的过程
合集下载
1.1计算机解决问题的过程
10
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
1. 有穷性 执行有限步之后结束，且每一步都执行时 间都是有限的。
11
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的征
2. 确定性 算法中的每一个步骤都应当是确定的， 而不应当是含糊的、模棱两可的。
12
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
3. 输入输出 有零个或多个输入；至少产生一个输 出
13
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
4. 可行性 原则上能精确运行，用纸和笔做有限运算 后可以完成。
14
算
的
算法描述的方法
算 法 的 描 述
描述算法 描述算法 描述算法
15
1.1计算机解决问题的过程 1.1计算机解决问题的过程 练习
2
1.1计算机解决问题的过程 1.1计算机解决问题的过程 算法 ：
1.农夫带羊到右岸，独自返回左岸； 2.农夫带狼到右岸，返回时白羊带回左岸； 3.农夫把菜带到右岸，独自返回左岸； 4.农夫把羊带到右岸，完成过河。
3
1.1计算机解决问题的过程 1.1计算机解决问题的过程 韩信点兵 ：
我国古代数学名著《孙子算经》 今有物不知其数，三三数之剩2，五五数 之剩3，七七数之剩2，问物几何？
4
1.1计算机解决问题的过程 1.1计算机解决问题的过程 韩信点兵 ：
筛选法. 首先写出“用3除余2”的数： 2，5，8，11，14，17，20，23，26，29，… 其中，“用5除余3”的数：8，23，… 其中，“用7除余2”的数：23，… 由此得到，23是最小的一个解。 至于下一个解是什么，要把“…”写出来才知道； 实践以后发现，是要费一点儿功夫的。
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
1. 有穷性 执行有限步之后结束，且每一步都执行时 间都是有限的。
11
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的征
2. 确定性 算法中的每一个步骤都应当是确定的， 而不应当是含糊的、模棱两可的。
12
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
3. 输入输出 有零个或多个输入；至少产生一个输 出
13
1.1计算机解决问题的过程 1.1计算机解决问题的过程
算法的特征
4. 可行性 原则上能精确运行，用纸和笔做有限运算 后可以完成。
14
算
的
算法描述的方法
算 法 的 描 述
描述算法 描述算法 描述算法
15
1.1计算机解决问题的过程 1.1计算机解决问题的过程 练习
2
1.1计算机解决问题的过程 1.1计算机解决问题的过程 算法 ：
1.农夫带羊到右岸，独自返回左岸； 2.农夫带狼到右岸，返回时白羊带回左岸； 3.农夫把菜带到右岸，独自返回左岸； 4.农夫把羊带到右岸，完成过河。
3
1.1计算机解决问题的过程 1.1计算机解决问题的过程 韩信点兵 ：
我国古代数学名著《孙子算经》 今有物不知其数，三三数之剩2，五五数 之剩3，七七数之剩2，问物几何？
4
1.1计算机解决问题的过程 1.1计算机解决问题的过程 韩信点兵 ：
筛选法. 首先写出“用3除余2”的数： 2，5，8，11，14，17，20，23，26，29，… 其中，“用5除余3”的数：8，23，… 其中，“用7除余2”的数：23，… 由此得到，23是最小的一个解。 至于下一个解是什么，要把“…”写出来才知道； 实践以后发现，是要费一点儿功夫的。
算法与程序设计教案
流程图描述算法
算法举例 1、素数判别
素数的定义：一个大于1的整数，如果它的正因数只有1和它 本身，就叫做素数，否则就叫合数。
如何判定给定正整数n是否为素数呢？根据定义。
从2开始找n的因子，若能找到一个介于2和n-1之间的 n的因子，说明n不是素数；否则，n是素数。
K = K+1
素数判别
开始
输入n的值
• 除非特别声明，程序都 从第一条语句开始顺序 执行。
• 程序总是施行操作于数 据。
• 数据一般应该有类型说 明。
• 条件语句 • 重复执行语句时必须指
明重复次数或重复条件。 • 程序本身是一个静态实
体，而执行语句的进程 是动态的。
程序的基本结构
是
否
顺序结构 选择结构
循环结构
程序设计
程序设计语言的产生与发展
……
'在所有的f (x,y,z)中，找出最大值 f_max = 0 For x = 0 To 4 For y = 0 To 3 For z = 0 To 8
If f_max < f(x, y, z) Then f_max = f(x, y, z)
f_max=f(x,y,z),x_max=x, y_max=y,z_max=z。
第一章 揭开计算机解决问题的 神秘面纱
1.1计算机解决问题的过程
针对课本P2的问题，运用你所学过的 数学知识，求解这个问题，并写出 解题的过程。
计算机解决问题的步骤
1、分析问题 2、设计算法 3、编写程序 4、调试程序
分析问题
设甲乙丙三种产品的产量分别为x、y、z件，根据题 目给出的条件，x,y,z应满足如下的关系式：
对鸡兔同笼问题的算法描述示例
1.1计算机解决问题的过程课件
教学难点
用计算机解决问题的过程中的分析问题、设计算法以 及如何使用比较准确的语言来描述算法（如穷举法）。
天祝藏族自治县第二中学
四、教法、学法
教法
计 算 机 解 决 问 题 的 过 程 问题解决教学法。
学法
教师引导下的自主学习、合作探究学习。
天祝藏族自治县第二中学
7余2，则X就是答案，并记下；
3、令X增加1（为算下一个作准备）； 4、如果算出，则结束；否则跳转到第2步； 5、写出答案。
X整除7余2；
天祝藏族自治县第二中学
五、教学过程
（三）体验活动。
计 算 机 解 决 问 题 的 过 程
“上面的结果超过10万，人工计算要很长时间， 在科技发达的今天，你想到什么？”
天祝藏族自治县第二中学
五、教学过程
（二）探究活动。
计 算 机 解 决 问 题 的 过 程
1、把全班分成六个小组，每个小组的同学一起 探究、讨论问题一。填写如下探究问题记录表并向 教师机提交。
分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤
天祝藏族自治县第二中学
天祝藏族自治县第二中学
五、教学过程
（四）探讨交流。提高认识。
计 算 机 解 决 问 题 的 过 程 关于求解问题的方式讨论记录：
求解问题的方式
人工求解问题 用计算机求解问题
相同点
不同点
学生讨论。
求解问题的方析问题、设计算 算速度慢。 法、得出结果、验证 编写程序、调试程序， 结果等。 运算速度快等。
（六）布置作业。巩固、消化所学知识。
计 算 机 解 决 问 题 的 过 程
1、课堂作业：从教材“实践”和“练习”部 分选一题，设计算法。未完成的同学下次课提交。
1.1计算机解决问题的过程
开始
输入苹果重量 x
x>=5
Y
N
S=1.5*x S=1.5*x*0.9
输出应付款 S
结束
典型例题
如图所示流程图
当输入a、b的值分别为3、8时，输出结果为5
开始
当输入a、b的值分别为11、7时，输出结果为4
c 问题一：下方流程图填入虚线框中，符合条件的是 ________.
输入a、b的值
第 18 页
C、程序设计语言和计算机语言是同一个概念的两个方面 D、程序设计就是指示计算机如何去解决问题或完成一组可执行指令的 过程
11、下列不属于程序设计语言中高级语言的是（C）。 A、BASIC B、C语言 C、汇编语言 D、PASCAL 4、程序设计语言的发展历程中，不包括（ A ）。 A、自然语言 B、机器语言 C、汇编语言 D、高级语言 12.从在计算机中执行的过程来看，用（ ）编写的程序，
第 12 页
①有穷性 ② 确定性 ③输入 ④输出 算法的特征 ⑤可行性。
1.有穷性，执行有限步骤后结束
2.确定性，每一步都有确切含义 3.有输入和输出，有零个或多个输入，至 少有一个输出 4.可行性，原则上能精确运行。
【导学五】算法的特征
阅读课本第5页，算法的特征： 有穷性 、 确定性 、输入、输、出 可行性。
需要在计算机上编写程 序、调试程序、运算速 度快，必须给出具体对 象和确切步骤。
【导学四】 创设情境，写出算法
有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他 找到一只很小的船,每次只能带一样东西过去,可是如果让狼 与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起, 兔子会吃白菜，这个人应如何过河？
B．同一种算法只能用一种程序语言来实现
输入苹果重量 x
x>=5
Y
N
S=1.5*x S=1.5*x*0.9
输出应付款 S
结束
典型例题
如图所示流程图
当输入a、b的值分别为3、8时，输出结果为5
开始
当输入a、b的值分别为11、7时，输出结果为4
c 问题一：下方流程图填入虚线框中，符合条件的是 ________.
输入a、b的值
第 18 页
C、程序设计语言和计算机语言是同一个概念的两个方面 D、程序设计就是指示计算机如何去解决问题或完成一组可执行指令的 过程
11、下列不属于程序设计语言中高级语言的是（C）。 A、BASIC B、C语言 C、汇编语言 D、PASCAL 4、程序设计语言的发展历程中，不包括（ A ）。 A、自然语言 B、机器语言 C、汇编语言 D、高级语言 12.从在计算机中执行的过程来看，用（ ）编写的程序，
第 12 页
①有穷性 ② 确定性 ③输入 ④输出 算法的特征 ⑤可行性。
1.有穷性，执行有限步骤后结束
2.确定性，每一步都有确切含义 3.有输入和输出，有零个或多个输入，至 少有一个输出 4.可行性，原则上能精确运行。
【导学五】算法的特征
阅读课本第5页，算法的特征： 有穷性 、 确定性 、输入、输、出 可行性。
需要在计算机上编写程 序、调试程序、运算速 度快，必须给出具体对 象和确切步骤。
【导学四】 创设情境，写出算法
有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他 找到一只很小的船,每次只能带一样东西过去,可是如果让狼 与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起, 兔子会吃白菜，这个人应如何过河？
B．同一种算法只能用一种程序语言来实现
1.1 使用计算机解决问题的一般过程01
算法与程序设计 杨鹏
什么是算法？
广义地说为了解决某一问题而采取的方法和 步骤，就称之为算法。 乐谱是乐队演奏和指挥的算法；菜谱是厨师 烧菜的算法。 在计算机中，算法通常是指可以用计算机来 解决某一类问题的程序或步骤，这些程序或 步骤必须是明确的和有效的，而且能够在有 限步之内完成。
什么是算法
由此，我们可以得出这样的结论，算法就是求 解问题的方法和步骤。 解问题的方法和步骤 。 这里的方法和步骤是一组 严格定义了运算顺序的规则；每一个规则都是有效的， 且是明确的；按此顺序将在有限次数下终止。 有关算法（Algorithm）一词的定义不少，但其内 涵基本上是一致的。最为著名的定义是计算机科学家 Donald E. Knuth（高德纳）在其巨著《计算机程序 的艺术》（ Art of Computer Program）第一卷中所 做的有关描述。其非形式化的定义是：
一个算法，就是一个有穷规则的集合，其 中之规则定义了一个解决某一特定类型问题的 运算序列。
《计算机程序设计艺术》（ The Art of Computer Programming）为Donald E. Knuth的三卷 著作：: 1. 《基本算法》 （Fundamental Algorithms）；2. 《半数值算法》 （Seminumerical Algorithms）；3. 《排序与查找》 （Sorting and Searching）。本书内容 博大精深，作者因为三卷书获得美国计算机协会1974年图灵奖；。
算法与程序设计 杨鹏
简单算法举例
欧几里德求解两个整数的最大公因子的解 题步骤。要求解的问题描述为：“给定两 个正整数m和n，求它们的最大公因子，即 能同时整除m和n的最大整数”。 解题之前介绍“辗转相除法 辗转相除法”求最大公约 辗转相除法 数的方法。“辗转”就字面意思来讲是翻 来覆去的意思，因此“辗转相除法”的格 式可以形象地表示为：
1.1使用计算机解决问题的一般过程
①编制计算机程序，用计算机进行处理
②分析问题，确定计算机解题任务为“计算圆周率”
③构建数学模型，设计算法
正确的顺序是
( D)
A．①②③ B．③①②
C．②①③ D．②③①
3．用计算机解决圆锥体体积问题时经历了若干阶段，其中编
写代码属于
( B)
A．“分析问题确定要用计算机做什么”阶段
B．“寻找解决问题的途径和方法”阶段
3．算法实现及结果检验 用计算机执行设计好的算法程序解决问题，并对结果进行检测 分析和验证。 (1)一个程序由如下两部分组成： ①指令部分：指令是对计算机操作类型和操作数地址作出规定 的一组符号。指令部分由一系列的指令组成，每条指令指定了要求 计算机应执行的一个动作。由适当的指令构成的序列，描述了解决 这个问题的计算过程。 ②数据部分：计算所需的原始数据、计算的中间结果或最终结 果。
④输出结果vt
其正确的顺序是( A )
A．②①④③
B．①②③④
C．④②③①
D．①④②③
7．下列是用VB编程解决问题时的三个步骤：
①在VB编程环境中设计界面，编写程序代码
②分析问题，确定解决问题的算法
③调试、运行程序
正确的顺序是( D )
A．①②③
B．③②①
C．①③②
D．②①③
8．发生交通事故时，交通警察到达案发现场后，开展工作的
B( )
A．设计“田径运动会系统”的算法
B．分析“田径运动会系统”的需求
C．编写程序代码
D．认真阅读有关系统编写的文章，学习经验
6．做匀加速直线运动物体的瞬时速度计算公式是vt＝v0＋ at， 其中v0是初速度，a是加速度，t是时间。计算步骤有：
①用公式计算瞬时速度vt＝v0＋ at ②输入初速度v0、加速度a和时间t ③结束
1.1使用计算机解决问题的一般过程
算法模块学案(1)――算法的概念学习目标：1、知道计算机求解问题的基本过程。
2、理解算法的概念与特点。
3、能用语言描述简单的算法。
重点：算法的概念与特点。
难点：对于给定算法，分辨其不符合哪些特征。
一、使用计算机解决问题一般要经历哪三个阶段？1、________________________2、________________________3、________________________二、算法的定义：算法是在_________________________ 内求解某一问题所使用的具有__________________ 的一系列操作规则。
三、算法的特点：1、2、3、4、5、五、算法的择优如果你要外出购物，需要到菜市场买肉、菜，到超级市场采购副食品，到服装店买衣服。
请讲一讲你的购物算法（先买什么，后买什么）。
作业A ：1、关于算法，以下表述错误的是__________________ 。
A.算法就是指解决问题的方法和步骤B.算法可用多种程序设计语言实现C.算法就是计算方法D.算法的每个步骤都必须是确定的，不能有二义性2、关于算法的特征，以下表述错误的是___________________ 。
A.算法中的每个步骤都必须有确切的含义B.求解某一类问题的算法是唯一的C.算法的步骤是有限的D.算法执行后一定产生输出作业B：3、全家人过河：写出过河算法。
第1 步：开始第2 步： ________________________________________________第3 步： ________________________________________________。
1.1计算机解决问题的过程
1.1 计算机解决问题的过程一、单项选择题1.利用计算机解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤（）。
A.设计算法B.分析问题C.编写程序D.调试运行程序答案2.要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是？（）。
A.设计算法，编写程序，提出问题，调试程序B.分析问题，编写程序，设计算法，调试程序C.分析问题，设计算法，编写程序，调试程序D.设计算法，提出问题，编写程序，调试程序答案3.程序编好以后，计算机无法检查出来的错误是？（）。
A. 编译错误B. 执行错误C. 逻辑错误D. 语法错误答案1.2 算法和算法的描述一、单项选择题1.以下不是算法特征的是（）。
A.有穷性B.确定性和可行性C.输入和输出D.高效答案2.在流程图的基本图形中，菱形表示（）。
A.开始/结束B.输入/输出C.处理D.判断答案3.以下说法正确的是（）。
A. 算法就是程序B. 数据结构就是程序C. 算法+数据结构=程序D. 算法就是解决问题的方法答案二、简答题4.分别用算法的三种描述方式描述下列：某图书城书籍促销，一次购买100元以上书籍8折，100元以下9折。
提示5.阅读程序框图，若输入m=4，n=3, 则输出a= ，i= 。
提示1.3 程序与程序设计语言单项选择题1. 在下面给出的各项中，属于机器语言的是（）。
A. x=10+1B. 011011 000000 000000 000001 110101C. CLA 00 017D. X=X+1答案2.程序设计语言的发展经历了从（）→汇编语言→高级语言的过程。
A. 自然语言B. 机器语言C. C语言D. 低级语言答案3.编译方式是先（），再执行。
A. 翻译整个程序B. 逐句翻译C. 翻译一条执行一条D. 直接执行答案4.不属于程序三种基本结构的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
请同学们列出这道题的已知条件和未知，建立数学模型，列出解 决这道题的方法和步骤，并尝试编写计算机解决问题的程序语言。
同 安 一 中 方 勇 展
“韩信点兵”问题1：求整除3余1、整除5余2、 整除7余4的最小自然数。
合作探究：
以小组为单位，利用已学过的数学知识找出题 目已知什么求什么、明确已知和未知之间的关系， 写出求解问题的解题步骤。并填写 “探究问题记录 表”。
，
，
b b2 4ac 2a b b2 4ac 2a
否则输出方程无解，转到step4。 step4、结束程序。
算法：简单地说，算法就是解决问题的方法和步骤。
第三步：将算法编写成计算机程序
原因：计算机读不懂算法，必须翻译成 计算机的语言，这就是程序设计语言。
同 安 一 中 方 勇 展
同 安 一 中 方 勇 展
b=5
c = -50 d=b^2-4*a*c
If d >= 0 Then
X1 = (-b + Sqr(d)) / (2 * a) X2 = (-b - Sqr(d)) / (2 * a) Print X1, X2 Else Print "方程无解" End If
同 安 一 中 方 勇 展
不具有自动化解决问题 具有一定的自动化
拓展练习----韩信点兵
韩信是我国西汉初著名的军事家，刘邦得天下，军 事上全依靠他。韩信点兵，多多益善，不仅如此，还能经 常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联 军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1 个人；如果每5个人编为一队，那最后剩下2个人；如果 每7个人编为一队，最后剩下4个人。请你自己算一下， 我有多少士兵？”（假设士兵总数不超过100人）
第一步：分析问题
同 安 一 中 方 勇 展
6x2+5x-50=0解决步骤
观察各项系数之间的关系，确定用公式法求解
第二步：用自然语言描述计算方法 step1、令a为6，b为5，c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0
则输出X1,x1为
X2,x2为 转到step4。
算法：解决问题的方法与步骤。每一步都必须是确 定的、能行的、不能有二义性。
穷举法就 是通过把 需要解决 问题的所 有可能情 况逐一试 验来找出 符合条件 的解的方 法 ，是 效率最低 的一种算 法，优点 是思路简 单，编程 容易。
同 安 一 中 方 勇 展
用计算机解决问题
பைடு நூலகம்
同 安 一 中 方 勇 展
计算机解决问题的过程
一、课题引入：解方程试题
1、x2+4x+4=0 2、3x2-5x+2=0 3、6x2+5x-50=0 4、4x2-3x+2=0 5、7x2+23x+5=0 6、5x2-10x+17=0 7、2.3x2+3x-4.6=0 8、2x2-2x-99=0 9、35x2+87x-104=0 10、14x2-x-3=0
x1=(-b+sqr(d))/（2*a） x2=(-b-sqr(d))/（2*a） Print x1,x2 Else print “方程无解” End if
b b2 4ac 2a
转到step4。 否则输出方程无解，转到step4。 step4、结束程序。
Dim a As Single, b As Single, c As Single, d As Single, X1 As Single, X2 As Single a=6
第四步：运行、调试程序，检验结果。 第五步：问题得到解决
总结：计算机解决问题流程图
人机“问题解决”对比
相同点
分析问题、设计算法、得出结果等
同 安 一 中 方 勇 展
人类解决问题 计算速度 不同点 精确度 自动化
计算速度比较慢
用计算机解决问题
计算速度比较快
精确度不高，易出错 编写程序、调试程序、 运算速度快
同 安 一 中 方 勇 展
二、人解决问题的一般过程。
观察、分析问题
同 安 一 中 方 勇 展
收集必要的信息
判断、推理
根据已有的 知识、经验 解决问题
按照一定的 方法和步骤
三、计算机解决问题
同 安 一 中 方 勇 展
利用计算机求解方程：6x2+5x-50=0 问：请同学们思考，你打算利用计算机如何 来完成这个任务呢？
一元二次方程求解程序：
step1、令a为6，b为5，c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0
a=6 b=5 d=b^2-4*a*c If d>=0 then
b2 4ac 2a
同 安 一 中 方 勇 展
c=-50
则输出X1,x1为
X2,x2为 ，
， b
士兵数：18232
小结
同 安 一 中 方 勇 展
用计算机程序解决问题的基本过程
设计算法 编写程序 调试程序 检测结果
分析问题
人工解题与计算机解题的异同点
分析问题(找出已知和未 知、列出已知和未知之 间的关系)
同 安 一 中 方 勇 展
写出解题步骤
结果
分析问题和解题步骤
——算法1：穷举法求解
分析问题(找出已知 和未知、列出已知 和未知之间的关系)
写出解题步骤
1、令X为1 2、如果X整除3余1，X整除5余2 设所求的数为X， ，X整除7余4，这就是题目要求 则X应满足： 的数，则记下这个X X整除3余1 3、令X为X+1（为算下一个作准 X整除5余2 备） X整除7余4 4、如果算出，则结束；否则跳 穷举法 转2 5、写出答案
上机任务一：每位同 学都启动Visual Basic 程序设计环境，输入 程序代码，并调试运 行。
士兵数：67
拓展
“韩信点兵”问题2：求整除3余1、整除5余2、 整除7余4、整除13余6、整除17余8的最小自 然数。 上机任务二：分析上述问题并写出算法， 修 改程序，调试运行，检测结果。
同 安 一 中 方 勇 展
同 安 一 中 方 勇 展
“韩信点兵”问题1：求整除3余1、整除5余2、 整除7余4的最小自然数。
合作探究：
以小组为单位，利用已学过的数学知识找出题 目已知什么求什么、明确已知和未知之间的关系， 写出求解问题的解题步骤。并填写 “探究问题记录 表”。
，
，
b b2 4ac 2a b b2 4ac 2a
否则输出方程无解，转到step4。 step4、结束程序。
算法：简单地说，算法就是解决问题的方法和步骤。
第三步：将算法编写成计算机程序
原因：计算机读不懂算法，必须翻译成 计算机的语言，这就是程序设计语言。
同 安 一 中 方 勇 展
同 安 一 中 方 勇 展
b=5
c = -50 d=b^2-4*a*c
If d >= 0 Then
X1 = (-b + Sqr(d)) / (2 * a) X2 = (-b - Sqr(d)) / (2 * a) Print X1, X2 Else Print "方程无解" End If
同 安 一 中 方 勇 展
不具有自动化解决问题 具有一定的自动化
拓展练习----韩信点兵
韩信是我国西汉初著名的军事家，刘邦得天下，军 事上全依靠他。韩信点兵，多多益善，不仅如此，还能经 常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联 军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1 个人；如果每5个人编为一队，那最后剩下2个人；如果 每7个人编为一队，最后剩下4个人。请你自己算一下， 我有多少士兵？”（假设士兵总数不超过100人）
第一步：分析问题
同 安 一 中 方 勇 展
6x2+5x-50=0解决步骤
观察各项系数之间的关系，确定用公式法求解
第二步：用自然语言描述计算方法 step1、令a为6，b为5，c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0
则输出X1,x1为
X2,x2为 转到step4。
算法：解决问题的方法与步骤。每一步都必须是确 定的、能行的、不能有二义性。
穷举法就 是通过把 需要解决 问题的所 有可能情 况逐一试 验来找出 符合条件 的解的方 法 ，是 效率最低 的一种算 法，优点 是思路简 单，编程 容易。
同 安 一 中 方 勇 展
用计算机解决问题
பைடு நூலகம்
同 安 一 中 方 勇 展
计算机解决问题的过程
一、课题引入：解方程试题
1、x2+4x+4=0 2、3x2-5x+2=0 3、6x2+5x-50=0 4、4x2-3x+2=0 5、7x2+23x+5=0 6、5x2-10x+17=0 7、2.3x2+3x-4.6=0 8、2x2-2x-99=0 9、35x2+87x-104=0 10、14x2-x-3=0
x1=(-b+sqr(d))/（2*a） x2=(-b-sqr(d))/（2*a） Print x1,x2 Else print “方程无解” End if
b b2 4ac 2a
转到step4。 否则输出方程无解，转到step4。 step4、结束程序。
Dim a As Single, b As Single, c As Single, d As Single, X1 As Single, X2 As Single a=6
第四步：运行、调试程序，检验结果。 第五步：问题得到解决
总结：计算机解决问题流程图
人机“问题解决”对比
相同点
分析问题、设计算法、得出结果等
同 安 一 中 方 勇 展
人类解决问题 计算速度 不同点 精确度 自动化
计算速度比较慢
用计算机解决问题
计算速度比较快
精确度不高，易出错 编写程序、调试程序、 运算速度快
同 安 一 中 方 勇 展
二、人解决问题的一般过程。
观察、分析问题
同 安 一 中 方 勇 展
收集必要的信息
判断、推理
根据已有的 知识、经验 解决问题
按照一定的 方法和步骤
三、计算机解决问题
同 安 一 中 方 勇 展
利用计算机求解方程：6x2+5x-50=0 问：请同学们思考，你打算利用计算机如何 来完成这个任务呢？
一元二次方程求解程序：
step1、令a为6，b为5，c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0
a=6 b=5 d=b^2-4*a*c If d>=0 then
b2 4ac 2a
同 安 一 中 方 勇 展
c=-50
则输出X1,x1为
X2,x2为 ，
， b
士兵数：18232
小结
同 安 一 中 方 勇 展
用计算机程序解决问题的基本过程
设计算法 编写程序 调试程序 检测结果
分析问题
人工解题与计算机解题的异同点
分析问题(找出已知和未 知、列出已知和未知之 间的关系)
同 安 一 中 方 勇 展
写出解题步骤
结果
分析问题和解题步骤
——算法1：穷举法求解
分析问题(找出已知 和未知、列出已知 和未知之间的关系)
写出解题步骤
1、令X为1 2、如果X整除3余1，X整除5余2 设所求的数为X， ，X整除7余4，这就是题目要求 则X应满足： 的数，则记下这个X X整除3余1 3、令X为X+1（为算下一个作准 X整除5余2 备） X整除7余4 4、如果算出，则结束；否则跳 穷举法 转2 5、写出答案
上机任务一：每位同 学都启动Visual Basic 程序设计环境，输入 程序代码，并调试运 行。
士兵数：67
拓展
“韩信点兵”问题2：求整除3余1、整除5余2、 整除7余4、整除13余6、整除17余8的最小自 然数。 上机任务二：分析上述问题并写出算法， 修 改程序，调试运行，检测结果。
同 安 一 中 方 勇 展