如何用计算机解决 问题.pptVIP

如何用计算机解决问题 计算机解决问题的过程 算法描述与设计 初试身手，体验编程 韩信点兵 韩信点兵 例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 韩信点兵数学建模 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？ 韩信点兵 2）列方程求解 设三个正整数n,m,k,则根据题意可得到： 3n+2=5m+3=7k+2 化简方程 满足条件的结果 计算机解决问题过程 人工解决问题与计算机解决问题的异同 例：韩信点兵 一数被3除余数为2；被5除余数为3；被 7除余数为2；求此数。 算法描述与设计 如何描述算法 1. 用自然语言描述算法 2.用流程图描述算法 3.用伪代码描述算法 自然语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 例：韩信点兵 一数被3除余数为2；被5除余数为3；被 7除余数为2；求此数。 用自然语言描述算法 Step1: 将n的初始值赋为1 Step2:如果n被3、5、7除余数为2、3、2， 则输出n的值，转Step4 Step3：将n的值加1，转Step2 Step4：结束程序 常用的“流程图”所用的基本符号 用流程图描述算法 用伪代码描述算法 介于自然语言和计算机程序语言的一种 算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 用伪代码描述算法 韩信点兵代码（程序） Dim N As Long For N = 1 To 1500 If (N Mod 3 = 2) And (N Mod 5 = 3) And (N Mod 7 = 2) Then Print N End If Next N 算法的特征 有穷性：执行有限个步骤后结束，且每一 步的执行时间也都是有限的； 确定性：每一步都有确切的含义； 可行性：原则上能精确运算，用纸和笔做 有限次运算后即可完成； 输 入：有0个或多个输入； 输 出：有1个或多个输出。 基本概念 计算机程序: 指示计算机如何去解决问题或完成任务的一组可执行的指令。 算法与程序之间的关系 * * 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。 分析问题 设计算法 设计算法 设计算法 解答过程 验证结果 分析问题 设计算法 编写程序 运行程序 验证结果 问题解决 编写程序、调试程序、运算速度快等 用计算机求解问题 对题目进行解答、运算速度慢、不需要计算机等 分析问题、设计算法、得出结果、验算结果等 人工求解问题 不同点 相同点 求解问题的方式 算法分析: 从1开始，判断此数能否被3、5、7除 余数为2 、 3 、 2 ; 如果是，此数即是所求； 否则，此数加1继续再试。 算法的概念： 解决问题的方法和步骤就是算法。 为了能更好地理解什么是算法，我们利用日常生活中的“打电话” 的例子来讨论。 “打电话” 的过程。 拿 起 听 筒 拨 号 打不通 通了 把听筒放下 通话 结束 把听筒放下 等会儿再拨 无人接听 把听筒放下 等会儿再拨 例如： “这个人连老张也不认识”。 意思之一：这个人不认识老张。 意思之二：老张不认识这个人。 算法分析: 从1开始，判断此数能否被3、5、7除 余数为2 、 3 、 2 ; 如果是，此数即是所求； 否则，此数加1继续再试。 算法中的流向 流程线 表示算法流向出口或入口连接点 连接圈 条件判断 判断 计算与赋值 处理 输入和输出信息 输入/输出 算法的开始和结束 开始/结束 功能 名称 程序框 开始 结束 1 N 如果 n被3、5、7除余数为 2、3、2 N+1 N 输出N的值 Y N 流程图也称程序框图，是算法的一种图形化表示方法。 优点：形象、直观、容易理解 N IF N被3、5、7除余数为2 、 3 、 2 THEN 输出N else