与算法零距离;任务导航;任务一初识算法;下面,我们通过一个“猜数字”的小游戏来体验设计算法的过程。;方法1:按顺序猜。;方法2:随机+记忆。;方法3:二分查找法。;从前面的“猜数字”游戏可以发现,我们在解决问题的时候,一般按照下列思路进行:首先,观察、分析问题,收集必要的信息;其次,根据已有的知识、经验进行判断、推理;最后,按一定的方法和步骤去解决问题:用计算机实现算法的过程与此基本类似。一般来说,用计算机实现算法解决一个具体问题时,大致经过以下几个步骤:
(1)分析问题,确定方案。首先要对实际问题进行分析。明确问题是什么,确定要计算机“做什么”。
(2)设计算法。根据分析,设计求解的方法和步骤,并通过某种形式,如图形、自然语言等来描述已经设计好的算法。
(3)编写程序。用一种计算机程序设计语言,将设计好的算法转换成用计算机语言来描述。目前,常用的程序设计语言有C、Java,VB等。
(4)调试程序,实现算法。程序编好后并不能保证其正确。只有通过上机调试才能发现程序中的语法错误和逻辑错误。人们可以进一步修改程序,直到无错误为止,最后获得问题所需要的答案。;运用计箅机实现箅法的过程见图1-2。;任务二算法的表示;方法3:伪代码表示法。
伪代码(Pseudocnde)是介于自然语言和计算机程序设计语言之间的一种算法描述,也是专业软件开发人员描述算法的一种常用方法。使用伪代码描述算法没有严格的语法限制,书写格式也比较自由,只要把意思表达清楚就可以了,它更侧重于对算法本身的描述。在伪代码描述中,表示关键词的语句一般用英文单词,其他语句可以用英文语句,也可以用汉语。用伪代码描述的算法简洁,易于理解,修改起来也比较方便,而且很容易向程序设计语言转化。;算法中通常含有三种结构,即顺序结构、选择结构和循环结构。;任务三算法的评价;算法源自生活又服务于生活。如果我们是有心人,经常把生活中的具体事例通过总结、概括、抽象,用算法描述出来,并能从多个角度对算法进行评价和改进。我们的生活会增添很多乐趣。;谢谢
原创力文档

文档评论(0)