《算法的基本思想》参考课件2.ppt

算法的基本思想算法的基本思想教学内容：算法的基本内容教学内容：算法的基本内容教学目的：通过对具体实例的解决过程与教学目的：通过对具体实例的解决过程与 步骤的分析，体会算法的思步骤的分析，体会算法的思 想，了解算法的含义想，了解算法的含义教学重点：教学重点：1、算法的思想和含义、算法的思想和含义 2、了解算法的具体过程、了解算法的具体过程教学器材：多媒体电脑教学器材：多媒体电脑引例：引例：幸运幸运52中的一个环节中的一个环节 猜价格主持人出猜价格主持人出示一台价值在示一台价值在1000元内的随身听，进行竟猜元内的随身听，进行竟猜 参与者：参与者：800元元 主持人：高了主持人：高了 参与者：参与者：400元元 主持人：低了主持人：低了 参与者：参与者：600元元 主持人：低了主持人：低了 接下来，你会怎么猜？接下来，你会怎么猜？过程：过程：1、首次报价、首次报价2、根据主持人的回答确、根据主持人的回答确 定价格区间定价格区间3、没猜中，选中点继续、没猜中，选中点继续 直至猜中为止。直至猜中为止。例例1、写出二元一次方程组、写出二元一次方程组 的求解过程的求解过程例例2：写出一元二次方程：写出一元二次方程 的求解过程。的求解过程。练习：练习：1、写出作、写出作 ABC 的一边的一边 BC 的中线的作法过程的中线的作法过程2、写出一个比较两个实数、写出一个比较两个实数a和和b的大小的算法。的大小的算法。3、已知函数、已知函数 ，写出求，写出求 f(2)的算法的算法4、写出方程、写出方程 的求解过程的求解过程 的一个算法。的一个算法。例例2：给定素数表，设计算法，将：给定素数表，设计算法，将936分解成质因数分解成质因数的乘积。的乘积。判断判断936是否为素数是否为素数确定确定936的最小素因数的最小素因数确定确定468的最小素因数的最小素因数判断判断468是否为素数是否为素数判断判断234是否为素数是否为素数确定确定234的最小素因数的最小素因数否否2936468 2936234 22936117 23否否2否否2判断判断117是否为素数是否为素数 否否确定确定117的最小素因数的最小素因数93639 23 33判断判断39是否为素数是否为素数否否确定确定39的最小素因数的最小素因数393613 23 32判断判断13是否为素数是否为素数是是结束结束 93613 23 329 3 64 6 82 3 41 1 73 922231 33练习：将下列两个数分解质因数练习：将下列两个数分解质因数 （1）840 （2）1764例例2：设计一个算法，求：设计一个算法，求 840 与与 1764 的最大的最大 公因数和最小公倍数公因数和最小公倍数练习：练习：P78 1作业：作业：P83 A 组组 1P78 2