计算机解决问题的过程与算法及其描述过河问题船夫要带一只狼、一头羊和一捆青草过河。但他只有一条小船,一次只能带一样物品过河;船夫走开时,狼会吃羊,羊会吃青草。请帮船夫设计一个具体的步骤,安全的将狼、羊、草带到河对岸。人解决问题的一般过程提出问题—>分析问题—>提出解决问题的思路—>解决问题—>验证结果一、计算机解决问题的过程分析问题—>设计算法—>编写程序—>调试运行—>检测结果二、算法算法是解决问题的方法和步骤。它不仅是指计算的方法,而且还包含从何处着手、解决步骤以及结果处理等全过程。(P86)算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。可行性确定性有穷性练习:下列关于算法的描述错误的是()做米饭的算法是刷锅、淘米、添水、加热。审题、列式解答、写出答案、检验是解答数学题的算法。算法可以描述S=1+2+3+……这一问题。算法要按步执行,每步执行的操作必须准确。C算法的描述方法有四种:自然语言伪代码(介于自然语言与编程语言之间的文字和符号)计算机程序流程图三、算法的描述自然语言(以过河问题为例)船夫带羊过河,羊留下,船夫返回;船夫带狼过河,狼留下,带羊返回;船夫带草过河,草留下,船夫返回;船夫带羊过河。伪代码伪代码,是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。
全文预览
