返回

资料详情(莲山课件)

资料手机版  > 课件 > 信息技术 > 高中

还剩10页未预览,点击预览全文

点击下载高清阅读全文,WORD格式文档可编辑

收藏
立即下载
有任何问题请联系莲山客服QQ/微信号:55525090

资料简介

如何用计算机解决问题 计算机解决问题的过程算法描述与设计问题: 今有物不知其数:三三数之余二,五五数之余三,七七数之余二,问物几何? 数学描述: 求整除3余2、整除5余3、整除7余2的最小自然数。 解题思路:逐个试(穷举法、枚举法)分析问题 解题步骤 设所求的数为X,则X应满足:X整除3余2X整除5余3X整除7余2⑴令X为1。⑵如果X整除3余2,X整除5余3,X整除7余2,这就是题目要求的数,则记下这个X。⑶令X为X+1(为算下一个作准备)。⑷如果算出,则结束;否则跳转⑵。⑸写出答案。明代数学家程大位把这个问题的算法编成了四句歌诀:  三人同行七十稀,五树梅花廿一枝;  七子团圆正半月,除百零五便得知。 即一个数用3除,除得的余数乘70;用5除,除得的余数乘21;用7除,除得的余数乘15。最后把这些乘积加起来再减去105的倍数,就知道这个数是多少。 因为, 被3、5整除,而被7除余1的最小正整数是15; 被3、7整除,而被5除余1的最小正整数是21; 被5、7整除,而被3除余1的最小正整数是70。所以, 被3、5整除,而被7除余2的最小正整数是 15×2=30; 被3、7整除,而被5除余3的最小正整数是 21×3=63; 被5、7整除,而被3除余2的最小正整数是 70×2=140。于是, 和数15×2+21×3+70×2,必具有被3除余2,被5除余3,被7除余2的性质。但所得结果233(30+63+140=233)不一定是满足上述性质的最小正整数,故从它中减去3、5、7的最小公倍数105的若干倍,直至差小于105为止,即 233-105-105=23。所以23就是被3除余2,被5除余3,被7除余2的最小正整数。 人工解决问题与计算机解决问题的比较人工解决问题的过程:(a)理解和分析问题 (b)寻找解题的途径和方法 (c)用工具进行计算 (d)验证计算过程计算机解决问题的过程:(a)理解和分析问题 (b)寻找解题的途径和方法 (c)选用一种算法语言根据算法编写程序 (d)通过编辑、编译、连接产生计算机能够识别的指令序列 (e)在计算机上执行该指令序列算法描述与设计什么是算法? 算法是指解决问题的方法和步骤,算法设计是编程的一个重要步骤。如何描述算法? 例:两个数的交换。⑴用自然语言描述算法——日常生活中使用的语言;⑵用流程图描述算法——也称为程序框图,是算法的一种图形化表示方法;⑶用伪代码描述算法——介于自然语言和计算机程序设计语言之间的一种算法描述,是专业软件开发人员描述算法的一种常用方法。算法应该具有以下五个重要的特征:  1.有穷性: 一个算法必须保证执行有限步骤之后结束;  2.确切性: 算法的每一步骤必须有确切的定义;  3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;  4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;   5.可行性: 算法原则上能够精确地运行,用笔和纸做有限次运算后即可完成。 图形符号 符号名称 说明 流线起始、终止框 表示算法的开始或结束起始框:一流出线终止框:一流入线  输入、输出框 框中标明输入、输出的内容只有一流入线和一流出线  处理框 框中标明进行什么处理只有一流入线和一流出线  判定框 框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线(T和F)但同时只能一流出线起作用  流线 表示从某一框到另一框的流向   连接圈 表示算法流向出口或入口连接点一条流线流程图图形符号 符号名称 说明 流线起始、终止框表示算法的开始或结束起始框:一流出线终止框:一流入线  输入、输出框框中标明输入、输出的内容只有一流入线和一流出线  处理框 框中标明进行什么处理只有一流入线和一流出线  判定框 框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线(T和F)但同时只能一流出线起作用  流线 表示从某一框到另一框的流向   连接圈 表示算法流向出口或入口连接点一条流线伪代码Input 两个数值 to A, B C=A A=B B=C 输出 A, B END Private Sub Form_Click()Dim a As Single Dim b As SingleDim c As Singlea = InputBox("输入的a值:")b = InputBox("输入的b值:")c = aa = bb = cPrint "交换后a="; a, "b="; bEnd Sub 更多

当前文档标签:
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:
Copyright© 2006-2020 资料手机版 home.5ykj.com , All Rights Reserved 闽ICP备12022453号-30
VIP专享低至0.30元/天 立即下载
TOP