算法和程序设计w 第2 课 算法和算法描述的方法第2 课 算法和算法描述的方法w 一个实例求：s=1+2+3+4+5 的问题两种解题方法的区别1 、理解和分析面临的问题2 、寻找解题方法3 、用纸、笔、计算器进行计算4 、验证计算结果人工解题： 计算机解题：1 、理解和分析求解的问题2 、寻找解题方法3 、生成解题算法4 、选择语言并根据 算法骗写程序5 、编辑、编译、连接产生计算机能识别的指令6 、执行指令求：s=1+2+3+4+5规律：s s+ii i+1 求：s=1+2+3+4+5 的问题解一：(1+5) 5/2=15解二： S=0 S=1 S=1+2 S=1+2+3（等差） s s+ii i+1第2 课 算法和算法描述的方法w 另一个实例1 、农夫带狼、山羊、蔬菜过河的问题 一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？过河步骤：1 、农夫带羊过河2 、农夫回来3 、把狼带过河4 、把羊带回来5 、带蔬菜过河6 、农夫回来7
