高考一轮复习1签11算法的概念.pptVIP

* * 1.1.1算法的概念 计算： 第一步：去括号 第二步：算乘除 第三步：算加减 例一 两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1 个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？ 请写出一个渡河方案。 例二 第一步: 两个小孩同船过河去； 第二步：一个小孩划船回来； 第三步：一个大人划船过河去； 第四步：对岸的小孩划船回来； 第五步：两个小孩同船渡过河去； 第六步：一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去； 对岸的小孩划船回来； 第八步：两个小孩再同时划船渡过河去。 什么是算法？ 简单的说，算法就是解决某一类问题的程序或步骤，这些程序或步骤必须是明确的有效的，而且能在有限步之内完成。 算法的属性？ 1、有限性：算法中执行的步骤总是有限次数的，不能无休 止的执行下去。 2、确定性：算法中的每一步操作的内容和顺序必须含义明 确不能有歧义。即每一步对于利用算法解决问 题的人或计算机来说是可读的，可执行的。不 需要计算者临时动脑筋。 3、有效性：算法的每一步骤都能够通过基本运算有效地进行， 并得到确定的结果；对于相同的输入，无论谁执 行算法，都能够得到相同的最终结果。 4、