新教材算法和程序实现-第2课算法.pptVIP

高中新教材 算法与程序 实现 莱州市第六中学 万新国 算 法 程序设计语言 例子:计算1+2的结果0000100100001000Mov al,1 Add al,2 Hlt print (1+2) 机器语言 汇编语言 高级语言 1）过程性语言： GW-BASIC、QBASIC 和Turbo BASIC 2）面向对象的语言：VB、 Java 3）专用语言： Forth 4）脚本语言：JavaScript、VBScript 高级程序设计语言 解释而非编译执行 Python 计算机解决问题的过程:1、分析问题2、设计算法3、编写程序4、调试程序 1、算法的定义： 2、算法的特征： 3、算法的描述（表达）： 首先要从具体问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序进行测试调整直道到最终解答。 算法的定义： 算法：在有限的步骤内求解某一问题时所使用的一组定义明确的规则。通俗地说，算法是指用计算机求解某一问题的方法，是能被机械地执行的动作和指令的有穷集合。 有了算法才能转化成指令代码，计算机才能按照指令代码一步一步去执行，直到得到问题的解。 算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述，则它就是一个程序. 算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。 算法的特征 输入:零个或多个输入(初始状态所需的数据可包含在算法中) 确定性:每一个步骤必须有确切的含义，无歧义的。 有穷性:执行有限步之后结束，且每一步执行时间也都是有限的。 输出:问题求解的结果至少一个输出。 可执行性:每一个步骤每一个操作必须是最基本的，能被准确执行的，不能存在被思维发展的空间.(算法的执行者不需要理解算法的含义,只根据每一个步骤机械地执行即可以得出有效的结果.) 算法的描述(表达) 自然语言法:用自己的话说出来. 流程图法:用特定的图形表达出来. 伪代码法:用介于自然语言和正规程序代码之间的一种特别的代码表达出来. 越来越趋进于程序？ 1）自然语言 自然语言是人们日常所用的语言，如汉语、英语、德语等。用自然语言描述算法符合我们的表达习惯，并且容易理解。 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。 2）流程图 流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。也称为程序框图，它是算法的一种图形化表示方法。 优点：形象、直观、容易理解。 算法表达之流程图 开始 结束 输入a，b的值 求x 求y 输出x，y的值 流程图的基本图形及 功能： 记 3）伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。 使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。 优点：简洁、易懂、修改容易 缺点：不直观、出现逻辑错误不容易排查 　　IF 九点以前 THEN 　　do 私人事务； 　　ELSE 9点到18点 THEN 　　工作； 　 　 ELSE 　　 下班; 　　 END IF 这样不但可以达到文档的效果,同时可以节约时间. 更重要的是,使结构比较清晰,表达方式更加直观. 例子: 鸡兔同笼问题:笼子里有鸡和兔分别若干只,现在知道里面一共有35只头,94只脚,问鸡兔各多少只. 分析:设:鸡:x,兔:y,而且已知:头数:a,脚数:b. 则: x+y=a 2x+4y=b 算法表达之自然语言 1、输入a和b的值 2、求x=2a-b/2 3、求y=b/2-a 4、输出x，y的值。 5、程序结束 算法表达之流程图 开始 结束 输入a，b的值 求x 求y 输出x，y的值 流程图的基本图形及 功能： 算法表达之伪代码 Input a ,b的数 x=2a-b/2 y=b/2-a print x,y的结果 a1=input(输入头数a=35) a=eval(a1) b1=input(输入脚数b=94) b=eval(b1) x=2*a-b/2 y=b/2-a print(鸡x=,x,兔y=,y) 伪代码 程序 鸡兔同笼－解析法.py 算法在程序设计中的作用 算法是程