人教B版普通高中课程标准试验教科书数学3市公开课一等奖百校联赛特等奖课件.pptx

人教人教B版普通高中课程标准试验教科书数学版普通高中课程标准试验教科书数学3 德州市试验中学 朱汉峰第1页解：设有解：设有x x只鸡，只鸡，y y只小兔，则只小兔，则:解得解得第2页课题：算法概念课题：算法概念 概念:假如一个计算方法对某一类问题都有效，计假如一个计算方法对某一类问题都有效，计算能够一步步地进行，每一步都能得到唯一结果，算能够一步步地进行，每一步都能得到唯一结果，我们常把这一类问题求解过程叫做处理这一类问我们常把这一类问题求解过程叫做处理这一类问题一个算法题一个算法第3页 代入代入第4页 例题1：对于普通二元一次方程组对于普通二元一次方程组用高斯消去法怎样求解？用高斯消去法怎样求解？第5页Step1:Step1:Step2Step2：Step3:Step3:Step4:Step4:输出结果输出结果x x1 1，x x2 2,假如假如a a1111a a2222 a a2121a a1212=0,=0,方程组无解或有没有穷多组解方程组无解或有没有穷多组解.第6页 算法要求:（1 1）写出算法，必须能处理一类问题，而且）写出算法，必须能处理一类问题，而且能重复使用；能重复使用；（2 2）算法过程要能一步步执行，每一步执行）算法过程要能一步步执行，每一步执行操作，必须确切，不能含混不清，而且在有限步操作，必须确切，不能含混不清，而且在有限步后能得出结果后能得出结果第7页 （1 1）其中）其中a a1111a a2222 a a2121a a1212是一个很主要值，它决是一个很主要值，它决定着方程组是否有惟一解；定着方程组是否有惟一解；说明：（2 2）我们把以上这两个公式叫做求解二元一次）我们把以上这两个公式叫做求解二元一次方程组两个未知数公式方程组两个未知数公式 第8页S1 S1 计算计算D=aD=a1111a a2222 a a2121a a1212.S3 S3 输出结果输出结果x x1 1，x x2 2或无法求解信息或无法求解信息.S2 S2 假如假如D=0D=0，求解二元一次方程组另一算法求解二元一次方程组另一算法:不然不然 ,则原方程组无解或者有没有穷多组则原方程组无解或者有没有穷多组解；解；第9页算法含义：算法能够了解为由基本运算及所要求好运算算法能够了解为由基本运算及所要求好运算次序所组成完整解题步骤，或者看成按照要求设次序所组成完整解题步骤，或者看成按照要求设计好有限确实切计算序列，而且这么步骤或序列计好有限确实切计算序列，而且这么步骤或序列能够处理一类问题能够处理一类问题.第10页S1 S1 设置暂时最大值为第一个整数设置暂时最大值为第一个整数.S2 S2 将序列中下一个整数与暂时最大值作比将序列中下一个整数与暂时最大值作比 较，假如它大于暂时最大值，则置暂时最较，假如它大于暂时最大值，则置暂时最 大值为这一整数大值为这一整数.S3 S3 假如序列中还有其它整数，重复前一步骤假如序列中还有其它整数，重复前一步骤 直到没有可比整数为止直到没有可比整数为止.S4 S4 最终暂时最大值就是序列中最大整数最终暂时最大值就是序列中最大整数.例题2：写出一个求有限整数序列中最写出一个求有限整数序列中最大值算法大值算法第11页 特点：算法普通是刻板，枯燥，有时需要进算法普通是刻板，枯燥，有时需要进行大量重复计算，显示了其行大量重复计算，显示了其“机械化机械化”（也称（也称 “傻瓜化傻瓜化”）特点）特点 在数学上，当代意义上在数学上，当代意义上“算法算法”就是指能在就是指能在计算机上实现一系列程序或步骤，这些程序或步计算机上实现一系列程序或步骤，这些程序或步骤必须是明确和有效，而且在有限步后能得出结骤必须是明确和有效，而且在有限步后能得出结果果第12页 练习1：利用公式利用公式求解求解:第13页S1 S1 设置暂时最小值为设置暂时最小值为a.a.S2 S2 将将b b与暂时最小值比较，假如它大于暂时最与暂时最小值比较，假如它大于暂时最 小值，则设置暂时最小值为小值，则设置暂时最小值为b.b.S3 S3 将将c c与暂时最小值比较，假如它大于暂时最与暂时最小值比较，假如它大于暂时最 小值，则设置暂时最小值为小值，则设置暂时最小值为c.c.S5 S5 最终设置最小值就是序列中最小值最终设置最小值就是序列中最小值.练习2：写出求写出求 a a、b b、c c 中最小值算法中最小值算法第14页 练习3：写出求解一元二次方程写出求解一元二次方程一个算法？一个算法？S1 S1 计算计算S2 S2 假如假如 原方程无解，原方程无解，假如假如 那么，那么，S3 S3 输出计算结果输出计算结果x x1 1，x x2 2或无解信息或无解信息.第15页 练习4：在鸡兔同笼问题中，假如鸡和兔总在鸡兔同笼问题中，假如鸡和兔总数量为数量为M M，鸡兔腿总数量为，鸡兔腿总数量为N N，请写出鸡兔同笼问题，请写出鸡兔同笼问题一个算法一个算法?S1S1输入鸡和兔总数量输入鸡和兔总数量 .S2S2输入鸡兔腿总数量输入鸡兔腿总数量 .S3S3输出鸡数量输出鸡数量 .S4 S4 输出兔数量输出兔数量 .第16页算法概念算法概念概念概念一元二次方程算法一元二次方程算法鸡兔同笼问题算法鸡兔同笼问题算法二元一次方程组算法二元一次方程组算法有限整数序列中最大值算法有限整数序列中最大值算法要求要求含义含义特点特点第17页作业:（1 1）书面作业：写出求解一元一次方程一）书面作业：写出求解一元一次方程一个算法个算法.（2 2）弹性作业：课后练习选做）弹性作业：课后练习选做.第18页dz-dz-第19页S1S1输入鸡和兔总数量输入鸡和兔总数量 .S2S2输入鸡兔腿总数量输入鸡兔腿总数量 .S3S3假设都是小兔假设都是小兔,则多了则多了 4M-N 4M-N 条腿条腿.S4 S4输出鸡数量输出鸡数量 .S5 S5 输出兔数量输出兔数量 M-XM-X.鸡兔同笼问题算法:第20页S1S1输入鸡和兔总数量输入鸡和兔总数量 .S2S2输入鸡兔腿总数量输入鸡兔腿总数量 .S3S3假设都是小鸡假设都是小鸡,则少了则少了 N-2M N-2M 条腿条腿.S5 S5输出鸡数量输出鸡数量 M-YM-Y.S4 S4 输出兔数量输出兔数量 .鸡兔同笼问题算法:第21页 鸡兔同笼问题算法:S1S1输入鸡和兔总数量输入鸡和兔总数量 .S2S2输入鸡兔腿总数量输入鸡兔腿总数量 .S3 S3 设有设有x x只鸡，只鸡，y y只小兔，则有只小兔，则有:输出兔数量为输出兔数量为 .输出鸡数量输出鸡数量 .S4 S4 S5 S5 S3 S3 S4S4第22页