算法的概念优质课.pptVIP

*算法的概念优质课课件第1页，共21页，星期日，2025年，2月5日把大象放进冰箱里需要几步？第一步，把冰箱门打开第二步，把大象装进去第三步，把冰箱门关上第2页，共21页，星期日，2025年，2月5日假设要喝一杯茶有以下几个步骤：a.烧水b.洗刷水壶c.找茶叶d.洗刷茶具e.沏茶请问你怎样安排？第3页，共21页，星期日，2025年，2月5日知识探究（一）：算法的概念思考1:在初中，对于解二元一次方程组你学过哪些方法？加减消元法和代入消元法思考2:解二元一次方程组 的具体步骤是什么？第4页，共21页，星期日，2025年，2月5日?解③，得.?解④，得.第一步，第二步，第三步，第四步，第五步，①②得到方程组的解为.第5页，共21页，星期日，2025年，2月5日思考3:参照上述思路，一般地，解方程组的基本步骤是什么？②①第6页，共21页，星期日，2025年，2月5日第7页，共21页，星期日，2025年，2月5日思考4:根据上述分析，你能归纳出算法的概念吗？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.现在，算法通常可以编成计算机程序，让计算机执行并解决问题。算法的特点：第8页，共21页，星期日，2025年，2月5日算法的特点：1.有序性：2.明确性：每一步都应该是能有效执行且有确定的结果，而不应该是模棱两可的；3.有限性：应能在有限步内解决问题.4.可行性：有限时间内完成，得到明确的结果。5.有输出：至少有一个输出，有问题求解的结果。第9页，共21页，星期日，2025年，2月5日*练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：第10页，共21页，星期日，2025年，2月5日思考5:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：第一步，检验6=3+3，第二步，检验8=3+5，第三步，检验10=5+5，……利用计算机无穷地进行下去！请问：这是一个算法吗？第11页，共21页，星期日，2025年，2月5日**例题1（1）设计一个算法，判断7是否为质数（2）设计一个算法，判断35是否为质数第12页，共21页，星期日，2025年，2月5日第四步，用5除7，得到余数2,因为余数不为0，所以5不能整除7知识探究（二）:算法的步骤设计思考1:设计一个算法，判断7是否为质数。第一步，用2除7，得到余数1,因为余数不为0，所以2不能整除7.第五步，用6除7，得到余数1,因为余数不为0，所以6不能整除7.第二步，用3除7，得到余数1,因为余数不为0，所以3不能整除7.第三步，用4除7，得到余数3,因为余数不为0，所以4不能整除7.因此，7是质数.思考2:得到余数0，因为余数为0,以5能整除35.2第13页，共21页，星期日，2025年，2月5日第四步，用5除7，得到余数2,因为余数不为0，所以5不能整除7知识探究（二）:算法的步骤设计思考2:设计一个算法，判断7是否为质数。第一步，用2除7，得到余数1,因为余数不为0，所以2不能整除7.第五步，用6除7，得到余数1,因为余数不为0，所以6不能整除7.第二步，用3除7，得到余数2,因为余数不为0，所以3不能整除7.第三步，用4除7，得到余数3,因为余数不为0，所以4不能整除7.因此，7是质数.因此，35不是质数。得到余数0，因为余数为0,以5能整除35.……第八十七步，用88除89，得到余数1,因为余数不为0，所以88不能整除89.因此，89是质数.1思考3:第14页，共21页，星期日，2025年，2月5日???第一步，第四步，第三步，第二步，算法设计:第15页，共21页，星期日，2025年，2月5日??????第16页，共21页，星期日，2025年，2月5日在中