高二数学课件苏教版算法的概念高二数学课件

算法的概念吕超廷先去括号再乘除后加减65(42)1、什么是算法呢？2、两个大人和两名儿童一起渡河，渡口只有一条小船，一次只能渡过一个大人或两名儿童，他们四人都会划船，但都不会游泳。请你帮他们设计一个渡河方案。什么是算法呢？什么是算法呢？2、两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。请你帮他们设计一个渡河方案。第一步：两个小孩同船渡过河去；第二步：一个小孩划船回来；第三步：一个大人独自划船渡过河去；第五步：两个小孩再同船渡过河去；第六步：一个小孩划船回来；第七步：余下的一个大人独自划船渡过河去；第八步：对岸的小孩划船回来；第九步：两个小孩再同船渡过河去。解：第四步：对岸的小孩划船回来；先去括号再乘除后加减65(42)1、算法的特征明确性:算法对每一个步骤都有确切的、非二义性的规定，即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋.有效性:算法的每一个步骤都能够通过基本运算有效地进行，并得到确定的结果；对于相同的输入，无论谁执行算法，都能够得到相同的最终结果．有限性:算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果．输入、输出信息可以表示。第一步：第二步：第三步：（消元）（解一元一次方程）①+②×2，得③711x解③得117x（带入求解）117x将代入①,得67y写一写解方程组32324xyxy①②写出的步骤写出解第二个方程组的算法：第一步：第二步：第三步：21122112()ababyacac③解③，得④21122112acacyabab将④带入①得①×2a1a－②×得32324xyxy12212112bcbcxabab变一变111222axbycaxbyc①②1221(0)abab问题1这两个解方程组算法的适用范围有何不同？第一步：第二步：第三步：21122112()ababyacac③解③，得④21122112acacyabab将④带入①得①×2a1a－②×得111222axbycaxbyc①②12212112bcbcxabab解③得711x第一步：第二步：第三步：①+②×2，得117x32324xyxy①②117x将代入①,得67y③---------------------------------------------------1221(0)abab你对以下的“算法”如何理解？要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门问：问题2一位商人有9枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法。第一步：把9枚金币平均分成三组，每组三枚。先将其中的两组放在天平的两边，如果天平不平衡，那么假金币就在轻的那一组；如果天平左右平衡，则假金币就在未称量的那一组里。取出含假币的那一组，从中任取两枚金币放在天平两边进行称量，如果天平不平衡，则假金币在轻的那一边；若平衡，则未称的那一枚就是假币。第二步：第三步：问题3有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步：检验6=3+3第二步：检验8=3+5。。。利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？第三步：检验10=5+5问题4这是一种算法吗？现在你对算法有了新的认识了吗？说一说你能就生活中的某些事件描述一下算法吗？做一做蓝墨水瓶里错装了红墨水，红墨水瓶里错装了蓝墨水，请你设计一个算法将它们改正过来。现有有限个实数，怎样从中找出最大值？你能设计一个算法吗？思考现有有限个实数，怎样从中找出最大值？先假定这些实数中的第一个数为“最大值”。将这些实数中的下一个数与“最大值”比较，如果它大于此“最大值”，这时就假定“最大值”是这个实数。如果还有其他实数，重复第二步。一直到没有可比的数为止，这时假定的“最大值”就是这有限个实数的最大值。第一步:第二步:第三步:第四步:思考算法1：第二步：计算101×50；第三步：写出运算结果算法2：第一步：取n=100；第二步：计算(1)2nn第三步：写出运算结果写出求1+2+3++100的一个算法(1+100)+(2+99)++(50+51)；第一步：将原式变形为你会了吗？