人教B版普通高中课程标准试验教科书《数学3》.pptVIP

* 人教B版普通高中课程标准试验教科书《数学3》 德州市实验中学 朱汉峰 解：设有x只鸡，y只小兔，则: ① 　② 解得 课题：算法的概念 概念: 如果一种计算方法对某一类问题都有效，计算可以一步步地进行，每一步都能得到唯一的结果，我们常把这一类问题的求解过程叫做解决这一类问题的一种算法． ① 　② ③ ④ ⑤ ⑥ ① ② ④ ③ 代入 ① ② 例题1：对于一般的二元一次方程组 用高斯消去法怎样求解？ Step1: ① ② ③ ④ Step2： Step3: ⑥ Step4:输出结果x1，x2,如果a11a22 – a21a12 = 0, 方程组无解或有无穷多组解. ⑤ 算法的要求: （1）写出的算法，必须能解决一类问题，并且能重复使用； （2）算法过程要能一步步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步后能得出结果． （1）其中的a11a22 – a21a12是一个很重要的值，它决定着方程组是否有惟一解； 说明： （2）我们把以上这两个公式叫做求解二元一次方程组两个未知数的公式． ⑤ ⑥ S1 计算D = a11a22 – a21a12 . S3 输出结果x1，x2或无法求解信息. S2 如果D = 0， 求解二元一次方程组的另一算法: 否则 , 则原方程组无解或者有无穷多组解； 　　算法的含义： 算法可以理解为由基本运算及所规定好的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题. S1 设置临时最大值为第一个整数. S2 将序列中的下一个整数与临时最大值作比 较，如果它大于临时最大值，则置临时最 大值为这一整数. S3 如果序列中还有其它整数，重复前一步骤 直到没有可比的整数为止. S4 最后的临时最大值就是序列中的最大整数. 例题2：写出一个求有限整数序列中最 大值的算法． 特点： 算法一般是刻板的，枯燥的，有时需要进 行大量重复的计算，显示了其“机械化”（也称 “傻瓜化”）的特点． 在数学上，现代意义上的“算法”就是指能在计算机上实现的一系列的程序或步骤，这些程序或步骤必须是明确的和有效的，并且在有限步后能得出结果． 练习1：利用公式 求解: S1 设置临时最小值为a. S2 将b与临时最小值比较，如果它大于临时最 小值，则设置临时最小值为b. S3 将c与临时最小值比较，如果它大于临时最 小值，则设置临时最小值为c. S5 最后的设置的最小值就是序列中的最小值. 练习2：写出求 a、b、c 中最小值的算法． 练习3：写出求解一元二次方程 的一个算法？ S1 计算 S2 如果 原方程无解， 如果 那么， S3 输出计算的结果x1，x2或无解信息. 练习4：在鸡兔同笼问题中，如果鸡和兔的总数量为M，鸡兔腿的总数量为N，请写出鸡兔同笼问题的一个算法? S1　输入鸡和兔的总数量 . S2　输入鸡兔腿的总数量 . S3　输出鸡的数量 . S4 输出兔的数量 . 算法的概念 概念 一元二次方程的算法 鸡兔同笼问题的算法 二元一次方程组的算法 有限整数序列中最大值的算法 要求 含义 特点 作业: （1）书面作业：写出求解一元一次方程的一个算法. （2）弹性作业：课后练习选做. *