如何用计算机解决问题.ppt
(27页)
本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！
14.90 积分
如何用计算机解决问题计算机解决问题的过程算法描述与设计初试身手，体验编程韩信点兵韩信点兵例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 韩信点兵数学建模 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？ 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。分析问题韩信点兵2)列方程求解 设三个正整数n,m,k,则根据题意可得到： 3n+2=5m+3=7k+2 化简方程 满足条件的结果 设计算法设计算法设计算法解答过程验证结果计算机解决问题过程分析问题设计算法编写程序运行程序验证结果问题解决人工解决问题与计算机解决问题的异同求解问题的方式相同点不同点人工求解问题 分析问题、设计算法、得出结果、验算结果等 对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题 编写程序、调试程序、运算速度快等例：韩信点兵 一数被3除余数为2；被5除余数为3；被7除余数为2；求此数。算法分析: 从1开始，判断此数能否被3、5、7除余数为2 、 3 、 2 ; 如果是，此数即是所求；否则，此数加1继续再试。 算法描述与设计算法的概念：解决问题的方法和步骤就是算法。 为了能更好地理解什么是算法，我们利用日常生活中的“打电话” 的例子来讨论。“打电话” 的过程。拿起听筒拨号打不通通了把听筒放下通话结束把听筒放下等会儿再拨无人接听把听筒放下等会儿再拨如何描述算法 1. 用自然语言描述算法 2.用流程图描述算法 3.用伪代码描述算法自然语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行例如：“这个人连老张也不认识”。 意思之一：这个人不认识老张。意思之二：老张不认识这个人。 例：韩信点兵 一数被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：结束程序程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号 用流程图描述算法开始结束1 N如果n被3、5、7除余数为2、3、2N+1 N输出N的值YN流程图也称程序框图，是算法的一种图形化表示方法。优点：形象、直观、容易理解用伪代码描述算法 介于自然语言和计算机程序语言的一种算法描述。优点：简洁、易懂、修改容易缺点：不直观、错误不容易排查用伪代码描述算法 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 (N Mod 5 = 3) And (N Mod 7 = 2) Then Print N End If Next N韩信点兵算法的特征 有穷性：执行有限个步骤后结束，且每一 步的执行时间也都是有限的； 确定性：每一步都有确切的含义； 可行性：原则上能精确运算，用纸和笔做 有限次运算后即可完成； 输 入：有0个或多个输入； 输 出：有1个或多个输出。基本概念计算机程序: 指示计算机如何去解决问题或完成任务的一组可执行的指令。程序设计: 寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言: 泛指一切用于书写计算机程序的语言。机器语言(0、1)汇编语言 高级语言(basic 、 c 、 c++ 、 VB)算法与程序之间的关系著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序算法独立于任何具体的程序设计语，一个算法可以用多种程序设计语言来实现。下课啦！ 关键词： 如何 解决问题 计算机
天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
