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

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

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

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

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

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

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

3．算法与计算机

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

知识点二　算法的设计

1．设计算法的目的

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

2．设计算法的要求

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

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

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

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

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

第一步，包包大人带懒羊羊过河；

第二步，包包大人自己返回；

第三步，包包大人带青草过河；

第四步，包包大人带懒羊羊返回；

第五步，包包大人带灰太狼过河；

第六步，包包大人自己返回；

第七步，包包大人带懒羊羊过河．

题型一　算法的概念

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