34算法及其实现.ppt

算法及其实现
唐绍泽

所谓“算法”,就是解题方法的精确描述。“算法”是用来表示解决问题的方法和步骤,它是由有限个步骤组成的。
通常,一个问题能够解决,是指解决问题的算法已经找到;一个问题没有解决,是指解决问题的算法还未找到或问题本身不存在可行的算法。
算法设计完成后,应选择合适的计算机语言编制相应的程序,并在计算机上调试、运行以求得结果。
从更广义的角度来看,并不是只有“计算”的问题才有算法。
算法
乐谱
菜谱
广播操图解
算法实例
华罗庚在数学普及读物《统筹方法平话及补充》中,以“泡茶”为例,阐明了设计和选择合适的、优化的算法的重要性。
算法实例
一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条船。乘船时,农夫在场的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。请设计一个算法,使农夫能安全的将这三样东西带过河。
算法的表示
常用的算法表示形式:自然语言、流程图和计算机语言。
流程图是人们经常用来描述算法的工具,流程图用图框及流程线来表示算法形象直观。美国国家标准化协会(ANSI)规定了流程图符号。
程序设计
用计算机解题,就是用计算机来实现算法。只有通过计算机语言将算法编写成程序,才能被计算机运行。
1、什么是程序(Program)?
所谓的程序是指一系列计算机指令(命令、语句)的有序组合,计算机通过运行该组指令,完成预期的操作。
程序设计的一般过程:
问题提出—> 模型建立—> 算法的设计—> 程序的编写—> 运行调试—> 完成
2、程序设计语言
用计算机语言来表示算法,必须严格遵守所用的程序设计语言的语法规则。
常见的计算机高级程序设计语言有:Basic、Pascal、C、C++、Visual Basic、Java等