如何用计算机解决问题

1、如何用计算机解决问题u计算机解决问题的过程u算法描述与设计u初试身手，体验编程韩信点兵韩信点兵韩信点兵n例子：n 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按13报数，第二次按15报数，第三次按17报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 韩信点兵数学建模 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？ 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。分析问题韩信点兵2）列方程求解列方程求解 设三个正整数n,m,k,则根

2、据题意可得到： 3n+2=5m+3=7k+2 化简方程 满足条件的结果 设计算法设计算法设计算法解答过程验证结果计算机解决问题过程分析问题分析问题设计算法设计算法编写程序编写程序运行程序运行程序验证结果验证结果问题解决问题解决人工解决问题与计算机解决问题的异同求解问题的方式相同点不同点人工求解问题 分析问题、设计算法、得出结果、验算结果等 对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题 编写程序、调试程序、运算速度快等例：韩信点兵 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。算法分析: 从1开始，判断此数能否被3、5、7除余数为2 、 3 、 2 ; 如果是，此数即

3、是所求；否则，此数加1继续再试。 算法描述与设计算法的概念：算法的概念：解决问题的方法和步解决问题的方法和步骤就是算法。骤就是算法。拿拿起起听听筒筒拨拨号号打不通打不通通了通了把听筒把听筒放下放下通话通话结束结束把听筒放下把听筒放下等会儿等会儿再拨再拨无人接听无人接听把听筒把听筒放下放下等会儿等会儿再拨再拨如何描述算法 1. 用自然语言描述算法 2.用流程图描述算法 3.用伪代码描述算法自然语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行例如：意思之一：这个人不认识老张

4、。意思之二：老张不认识这个人。 例：韩信点兵 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。算法分析: 从1开始，判断此数能否被3、5、7除余数为2 、 3 、 2 ; 如果是，此数即是所求；否则，此数加1继续再试。用自然语言描述算法Step1: 将n的初始值赋为1Step2:如果n被3、5、7除余数为2、3、2， 则输出n的值，转Step4Step3：将n的值加1，转Step2Step4：结束程序程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号 用流程图描

5、述算法开始结束1 N如果n被3、5、7除余数为2、3、2N+1 N输出N的值YN流程图也称程序框图，流程图也称程序框图，是算法的一种图形化是算法的一种图形化表示方法。表示方法。优点优点：形象、直观、：形象、直观、容易理解容易理解用伪代码描述算法 介于自然语言和计算机程序语言的一种算法描述。n优点：简洁、易懂、修改容易n缺点：不直观、错误不容易排查用伪代码描述算法1 N IF N被3、5、7除余数为2 、 3 、 2 THEN 输出N else N的值加1 End if韩信点兵代码（程序）Dim N As Long For N = 1 To 1500 If (N Mod 3 = 2) And (

6、N Mod 5 = 3) And (N Mod 7 = 2) Then Print N End If Next N韩信点兵韩信点兵算法的特征 有穷性：执行有限个步骤后结束，且每一 步的执行时间也都是有限的； 确定性：每一步都有确切的含义； 可行性：原则上能精确运算，用纸和笔做 有限次运算后即可完成； 输 入：有0个或多个输入； 输 出：有1个或多个输出。基本概念计算机程序计算机程序: 指示计算机如何去解决问题或完成任务的一组可执行的指令。程序设计程序设计: 寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言程序设计语言: 泛指一切用于书写计算机程序的语言。机器语言机器语言(0、1)汇编语言汇编语言 高级语言高级语言(b