师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中数学教材同步北师大版必修31.1算法案例分析下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

必修3《1.1算法案例分析》精品教案优质课下载

(1)有限性:一个算法的步骤序列是有限的,必须在有限的操作之后停止,不能是无限的.

(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当模棱两可.

(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.

(4)不唯一性:求解某一问题的解法不一定是唯一的,对于同一个问题可以有不同的算法.

(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.

3.算法与计算机

计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.

知识点二 算法的设计

1.设计算法的目的

设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.

2.设计算法的要求

(1)写出的算法必须能解决一类问题.

(2)要使算法尽量简单、步骤尽量少.

(3)要保证算法步骤有效,且计算机能够执行.

思考 一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船,由于船太小,只能装下两样东西.在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?

答 包包大人采取的过河的算法可以是

第一步,包包大人带懒羊羊过河;

第二步,包包大人自己返回;

第三步,包包大人带青草过河;

第四步,包包大人带懒羊羊返回;

第五步,包包大人带灰太狼过河;

第六步,包包大人自己返回;

第七步,包包大人带懒羊羊过河.

题型一 算法的概念

例1 下列关于算法的说法,正确的个数有(  )

教材