高考一轮复习111算法的概念.ppt

《高考一轮复习111算法的概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.1算法的概念计算：第一步：去括号第二步：算乘除第三步：算加减例一两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。例二第一步:两个小孩同船过河去；第二步：一个小孩划船回来；第三步：一个大人划船过河去；第四步：对岸的小孩划船回来；第五步：两个小孩同船渡过河去；第六步：一个小孩划船回来；第七步：余下的一个大人独自划船渡过河去；对岸的小孩划船回来；第八步：两个小孩再同时划船渡过河去。什么是算法？简单的说，算法就是解决某一类问题的程序或步骤，这些程序或步骤必须是明确的有效的，而且能在有限步之内

2、完成。算法的属性？1、有限性：算法中执行的步骤总是有限次数的，不能无休止的执行下去。2、确定性：算法中的每一步操作的内容和顺序必须含义明确不能有歧义。即每一步对于利用算法解决问题的人或计算机来说是可读的，可执行的。不需要计算者临时动脑筋。3、有效性：算法的每一步骤都能够通过基本运算有效地进行，并得到确定的结果；对于相同的输入，无论谁执行算法，都能够得到相同的最终结果。4、不唯一性：求解某一个问题的算法不一定是唯一的，对于同一个问题，可以有不同的算法，当然这些算法有繁简之分，优劣之别。5、有输入，输出性：算法过程根据输入的东西，输出想要的东西第一步：第二步：第三步：（消元）（解一元一次方程）①

3、+②×2，得③解③得（带入求解）将代入①,得例三解方程组①②写出的步骤写出解第二个方程组的算法：第一步：第二步：第三步：③解③，得④将④带入①得①×－②×得推广①②第二步：计算第三步：给出运算结果。第一步:取①②解方程组高斯消去法你对以下的“算法”如何理解？要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门问：例四一位商人有9枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法。第一步：把9枚金币平均分成三组，每组三枚。先将其中的两组放在天平的两边，如果天平不平衡，那么假金币就在轻的那一组；如果天平左右平衡，则假金

4、币就在未称量的那一组里。取出含假币的那一组，从中任取两枚金币放在天平两边进行称量，如果天平不平衡，则假金币在轻的那一边；若平衡，则未称的那一枚就是假币。第二步：第三步：例五有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步：检验6=3+3第二步：检验8=3+5。。。利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？第三步：检验10=5+5这是一种算法吗？例六用自然语言描述求一元二次方程ax2+bx+c=0的根的算法.第二步:计算Δ=b2-4ac;第三步:如果Δ<0,则原方程无实数解;否则(Δ≥0)时，第四步:输出x1,x2或无实数解的信息

5、.例七第一步:输入a，b，c设计一算法，求和:1+2+3+…+100第一步：确定首数a，尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。例八写出一个能找出在a,b,c,d四个数中最大的数的算法（用数学语言）.第一步:输入a,b,c,d四个数;第二步:max=a;第三步:如果b>max,则max=b;第四步:如果c>max,则max=c;第五步:如果d>max,则max=d;第六步:输出max.点评:算法要求“按部就班”地做,每做一步都有唯一的结果,且有限步之后总能得到结果.例九