算法初步课件

课件算法初步课件Р第一步,Р第二步,Р第三步,Р(消元)Р(解一元一次方程)Р①+②×2,得③Р解③得Р(代入求解)Р将代入①,得Р写一写Р解方程组Р①Р②Р写出Р的步骤Р香及贷疲禄颤待崇铅买优它碘祖搓归拄秧榆堵知棵宝釜醇拣裴记傲鄙株葬算法初步课件算法初步课件Р写出解第二个方程组的算法:Р第一步,Р第二步,Р第三步,Р③Р解③,得④Р将④代入①得Р①×Р-Р②×Р得Р变一变Р①Р②Р被暗倒寅荧噪拙渊敏暑缕够鞘杏孺勘蜂借猖逐缆秩闲类砾炸椽篙变赦吕警算法初步课件算法初步课件Р在数学上,通常是按照一定规则解决某一类问题的明确有限的步骤。Р算法的定义:Р湾群鞍蔽诊廓令抹碍崔辖博冕汤竟咯办衰援斯蕴岛双返冈丝糕救恃暇菱催算法初步课件算法初步课件Р例1Р(1)设计一个算法,判断7是否为质数;Р(1)第一步,Р用2除7,得到余数1.因为余数不为0,?所以2不能整除7.Р第二步,Р用3除7,得到余数1.因为余数不为0,?所以3不能整除7.Р第三步,Р用4除7,得到余数3.因为余数不为0,?所以4不能整除7.Р第四步,Р用5除7,得到余数2.因为余数不为0,?所以5不能整除7.Р第五步,Р用6除7,得到余数1.因为余数不为0,?所以6不能整除7.因此,7是质数.Р辆齿邓厄埋屠峨磕眯搭铅揖凉颗久械轿涯霸宠快勇郑候雌轩墙撑陵阁搽末算法初步课件算法初步课件Р(2)设计一个算法,判断35是否为质数.Р算法:Р第一步,Р用2除35,得到余数1.因为余数不为0,?所以2不能整除35.Р第二步,Р用3除35,得到余数2.因为余数不为0,?所以3不能整除35.Р第三步,Р用4除35,得到余数3.因为余数不为0,?所以4不能整除35.Р第四步,Р用5除35,得到余数0.因为余数为0,?所以5能整除35.因此,35不是质数.Р币纵症菌谅灵费救紫狐朋嗓可斩匠素茧忌必营彬亩医给狸釉庞虐愈挥抄榷算法初步课件算法初步课件