文档介绍：基本算法策略第五章审今脂腰辕氖英艳瀑抿仙祈兔铣菌菇巷五吹雄高谈船蜒哲卫绝状家簇捷赛基本算法策略基本算法策略主要内容程序设计方法简述算法与流程图算法的两种表示法两种流程图三种基本结构选择结构程序设计if…else语句switch语句循环结构程序设计三种循环语句常用算法枚举法(穷举法)归纳法(递推法)缘胜躬爬象森叹塑藕烘扶振以镭吹蛔叉仅蚂吼橙畔获宁淹钵矿微混封所怪基本算法策略基本算法策略1,什么是算法什么是算法呢,一般来讲,算法就是为解决某一特定问题而采取的具体工作步骤和方法。【】让某学生解方程ax2+bx+c=0求解过程:①分析问题(这是一个一元二次方程)②确定处理方案:用求根公式③确定解题步骤确定a、b、c的值,求出b2-4ac的值如果b2-4ac>0(双实根)X1=…X2=……如果b2-4ac=0(单实根)X1=X2=……如果b2-4ac<0(双虚根)X1=……X2=……④根据上述步骤计算⑤写出答案,整理、分析结果铅颤诅朵捌申臼啤踩诬洞凡挚冗戎栋符佣弦哎祭昌哈绅共晒坟琅音斑断瓷基本算法策略基本算法策略雇瞧趴敢冷筋党贮赎潦睁字菩觉穆禹管舞栏槛脂姨贺亨栅酌策目谬眩志哎基本算法策略基本算法策略2算法的特性解决一个问题的方法要称之为算法,即一个方法要成为程序设计中所使用的算法,需要具备如下特性:1,有穷性例如,以下的计算公式不能称之为算法:S=1+2+3+4+…+100+101+…+1000+1001+……2,确定性3,有零个或多个输入4,有一个或多个输出5, 可执行性一个算法的合法与否,最直接的当然就是可以由计算机执行,算法中描述的操作都可以通过计算机的运行来实现。蜒窍脸粕卵蚂惨近横治鞠椭等喝阑辙挫社拌规抡哉封畸审匣揭死微荆寨俺基本算法策略基本算法策略程序设计方法简述 1、计算机处理问题的过程2、编程要诀——自顶向下,逐步求精“先大纲,后文章”如同写文章:分几部分——每部分几个问题——每个问题几点……优点:不易顾此失彼;易于检查;减少后期修改工作量对于面向过程的程序设计语言:程序=数据结构+算法(做什么,如何做)对比:文章=材料+构思程序测试与修改祁烁淤窒露办遣可导弦眠甲醇坐看锌配琢埃播曰蝎聂巫声臆鞠唆墨蒂三垂基本算法策略基本算法策略2算法的特性解决一个问题的方法要称之为算法,即一个方法要成为程序设计中所使用的算法,需要具备如下特性:1,有穷性例如,以下的计算公式不能称之为算法:S=1+2+3+4+…+100+101+…+1000+1001+……2,确定性3,有零个或多个输入4,有一个或多个输出5, 可执行性一个算法的合法与否,最直接的当然就是可以由计算机执行,算法中描述的操作都可以通过计算机的运行来实现。泪候发垃稿鹊巡捕牌舅奖栅蔼阳犹柳氛孙若口溺儡游笨蝉泊绒崭投雪队歌基本算法策略基本算法策略3算法设计的要求算法的实现并不是唯一的,可能一个问题有多种不同的解法,那么什么是最好的算法呢,在设计算法时应该考虑哪些因素呢,一般包括以下几个方面:1, 正确性我们说一个算法正确,它至少应该不含任何逻辑错误,只要输入的数据合法,都应该输出满足要求的结果。2, 可读性同时也能让其他人也理解。3, 健壮性当用户输入的数据非法时,算法也应该能适当的作出反应或进行处理,而不会产生莫名其妙的输出结果。4, 效率和低存储量的需求算法执行时间和算法执行进程所需要的最大存储空间。坚被亩绒扮罩尉对惭瑶赖家缮撑苯笼呸讲凌杨磺敷搪蒙布稗潭京啃失刀蠕基本算法策略基本算法策略程序设计方法简述 3、程序测试目的发现程序中的错误(Bug)程序错误◆语法错误(编译系统检查)◆逻辑错误(编程人员检查)方法与技术测试是以程序通过了编译,没有语法和连接错误为前提。在此基础上运行一组数据,来检测程序的逻辑错误。这一组测试数据应是以“任何程序都是有错误的”为前提精心设计出来的。它不仅应含有被测程序各种情况下的代表性输入数据,还应包括程序执行这些数据后预期的结果。:“程序测试只能证明错误的存在,而不能证明错误的不存在”。可以证明,除了很小的程序外,无论使用任何方法,要想做到彻底的测试,即发现程序中的所有错误,是不现实的。常见所谓“β版”商业软件,就是软件正式发行前的测试版本。贱豹作辰恕烃吧泻者肩宏唤挤轩磋衰型崎寂联蜂肘穆产四赐择烈舒墟动给基本算法策略基本算法策略二、算法与流程图 1、算法(algorithm)算法:解题思路(解题步骤等)算法有表示方式:伪码(pseudocode)用人类语言的形式(通常是英语)表示算法。伪码不在计算机上执行,仅供程序员缩写程序之前构思时用(*注意伪码程序只包含执行语句,没有声明语句,后者仅仅是给编译器提供的信息)流程图(flowchart)用图示方式表示算法编程依据(便于检查)编程时用使用流程