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