算法和算法的描述.pptVIP

算法与程序设计信息技术（选修1)1.2算法和算法的描述导入新课我们上节课通过韩信点兵”的例子探讨了计算机解决问题的步骤，你们还记得计算机解决问题的步骤吗？计算机解决问题的步骤分析问题设计算法编写程序调试程序得出答案具体问题有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，他找到一只很小的船，每次只能带一样东西过去，如果狼和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊会吃白菜，牧羊人应如何过河?新课导入要求:现在请同学们设计个方案，把3样东西安然无恙的度过河步骤1:步骤2:步骤3:步骤4:人和羊过河,人返回,留下羊人和狼过河,人和羊返回,留下狼人和菜过河,人返回,留下菜人和羊过河新课导入一、算法1.算法的概念算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是求解某一问题的方法,是能被机械地执行的动作或指令的集合。一、算法2.算法的特征（1)输入。一个算法有零个或多个输入。零个输入的例子:Privatesubcommand1_click()a=3:b=4Printa*bEndsub（2)确定性。算法的每一个步骤必须要确切地定义。例1:这个人好说话。例2：健美操中一个动作：手举过头