浙教版选修1 算法与程序设计《第一章 算法和算法的表示 1.2 确定解决问题的方法》优秀教学课件

浙教版选修1 算法与程序设计《第一章 算法和算法的表示 1.2 确定解决问题的方法》优秀教学课件

【方案】

第一步：先过去两个食人兽，再回来一个；（或先过去一个传教士和一个兽，传教士回来）

第二步：再过去两个食人兽，再回来一个； （再过去两个兽，再回来一个兽，下面的一样）

第三步：过去两个传教士，再回来一个传教士和一个食人兽；

第四步：再过去两个传教士，回来一个食人兽；

第五步：过去两个食人兽，再回来一个食人兽；

第六步：最后两个食人兽过去。

第七步：达到目的，结束。

趣味游戏——传教士与野人过河

例：使用一根长度为L厘米的铁丝，制作一个面积为S平方厘米的矩形框，要求计算该矩形的高h和宽w。

确定解决问题的方法

人是如何解决问题的？

由题意可知：S=hw........①

L=2(h+w)....②

由①式得w=S/h,代入②式，得L=2(h+s/h)

整理得h2-hL/2+s=0

这是一个求解一元二次方程的问题。

设d=L2-16S,则d>0时；

当d=0时，w=h=L/4，是一个边长为L/4的正方形；

当d<0时，方程无实数根，在这种情况下不能制作出所要求的矩形框。

计算机是如何解决问题的？

把解决问题的方法步骤化：

人与计算机解决问题的异同？

拓 展 练 习

高楼的自动电梯是按什么规则为乘客服务的？