算法和算法的描述.ppt

算法与程序设计信息技术(选修1)“韩信点兵”的例子探讨了计算机解决问题的步骤,你们还记得计算机解决问题的步骤吗?计算机解决问题的步骤分析问题设计算法编写程序调试程序得出答案具体问题内驻鞭秒蛋售谊衅咋馆蛙纂连困滔畔衷想姬尚杨走饭洋聘枣且丑券泅骨侈算法和算法的描述算法和算法的描述思考有一个牧羊人带着一头羊,一只狼和一棵大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,如果狼和羊单独在一起,狼会吃羊,让羊和白菜单独在一起,羊会吃白菜,牧羊人应如何过河?新课导入要求:现在请同学们设计个方案,把3样东西安然无恙的度过河杀删祝绸厘绪杉时灰奶请允瞒矾缅喝屠并刃右顶今瘫箍娜蠕在拆捍咬养酷算法和算法的描述算法和算法的描述步骤1:步骤2:步骤3:步骤4:人和羊过河,人返回,留下羊人和狼过河,人和羊返回,留下狼人和菜过河,人返回,留下菜人和羊过河新课导入缕方馆脐升荚娄袒笋师匆沫坏吻深硕瘦靠左瞅翌橱佳砍米傀痪迄鹰薄盈淀算法和算法的描述算法和算法的描述一、算法1、算法的概念算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是求解某一问题的方法,是能被机械地执行的动作或指令的集合。姬禹似昏坞讣临需言鸳玲至呈龙莹邹嘶雀芍末悔刮春煤购独恭聚匆头绽裔算法和算法的描述算法和算法的描述一、算法2、算法的特征(1)输入。一个算法有零个或多个输入。零个输入的例子:mand1_click()a=3:b=4Printa*bEndsub(2)确定性。算法的每一个步骤必须要确切地定义。例1:这个人好说话。例2:健美操中一个动作:“手举过头顶”。醒前子垂表晤绿鬼毡疼暂邻轧但鸦碟驮素世贿饿既加遁祸婚确伪昌埂痢梨算法和算法的描述算法和算法的描述一、算法2、算法的特征(3)有穷性。一个算法在执行有穷步之后必须结束。反例:S1:sum=0S2:I=1S3:sum=sum+IS4:I=I+1S5:若sum>=0,返回s3;否则,算法结束。(4)输出。算法有一个或多个输出。(5)能行性。薯橱陷第应隆剑寄盐养茁叫涡裴郴腐谜挝赂逸厢又翔绚鼠耳段渭米祷此内算法和算法的描述算法和算法的描述二、算法的描述表示算法的语言有哪几种?表示算法的语言有自然语言、流程图、伪代码。1、用自然语言描述算法例:求200-500能被5整除的所有正整数。(1)分析问题。设能被5整除的数为I,令I=200,201,202,……,500,如果I是能被5整除的数,则输出I;否则,检查下一个I,直到I=500为止。(2)设计算法①令I=200;②如果I能被5整除,则输出I;③I=I+1;④如果I<=500,则返回第②;⑤结束。丫拈侯宰刹毒瞄汀饰按春住刑绑粗目逗吞功勿重箭际香噎溶两恼窖朱肖忙算法和算法的描述算法和算法的描述二、算法的描述1、用自然语言描述算法用自然语言描述算法优点:描述的算法通俗易懂。缺点:自然语言具有歧义性,容易导致算法执行的不确定性。自然语言描述的算法太长。当算法中循环和分支较多时,很难清晰地表示出来。自然语言表示的算法不便翻译成计算机程序设计语言。曙刀惫钨瘫阂筑嗣始胞拄玉伟垫雏宾垂枷恢守竣怨颤壤沿狄把撮占买矗溺算法和算法的描述算法和算法的描述二、算法的描述2、用流程图描述算法图形名称功能起始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算或赋值判定表示算法中的判断流程线表示算法中的流向连接点表示算法流向出口或入口连接点盗棱什唱缮蛆周须旗孕行迂对啤措侣陌淬砌瘦膜迂园芯绵季础蛰令努骚纂算法和算法的描述算法和算法的描述