算法的基本思想二幻灯片.ppt

《算法的基本思想二幻灯片.ppt》由会员分享，可在线阅读，更多相关《算法的基本思想二幻灯片.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的基本思想二第1页，共17页，编辑于2022年，星期一填一填填一填知识要点、记下疑难点知识要点、记下疑难点结束结束 有限有限 有限有限 确定确定 本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第2页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第3页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第4页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更

2、高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第5页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练问题问题1 1二分法求方程近似解的基本思想是什么？二分法求方程近似解的基本思想是什么？对于一元二次方程，可以用熟悉的求根公式来求解。但是，绝大部分对于一元二次方程，可以用熟悉的求根公式来求解。但是，绝大部分方程不存在求根公式。方程不存在求根公式。在实际问题中，通常只要能获得满足一定精度的近似解就可以了，在实际问题中，通常只要能获得满足一定精度的近似解就

3、可以了，因此，讨论方程近似解的算法具有重要的现实意义。因此，讨论方程近似解的算法具有重要的现实意义。第6页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第7页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第8页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第9页，共17页，编辑于2

4、022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第10页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第11页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第12页，共17页，编辑于2022年，星期一研一研研一研问题探究、课堂更高效问题探究、课堂更高效本本课课时时栏栏目目开开关关填一填填一填研一研研一研

5、练一练练一练第13页，共17页，编辑于2022年，星期一 通过对以上几个问题的分析，我们对算法有了一个初步的了解。在解通过对以上几个问题的分析，我们对算法有了一个初步的了解。在解决某些问题时，须要设计出一系列可操作或可计算的步骤，通过实施这些决某些问题时，须要设计出一系列可操作或可计算的步骤，通过实施这些步骤解决问题，通常把这些步骤称为解决这些问题的算法。这种描述不是步骤解决问题，通常把这些步骤称为解决这些问题的算法。这种描述不是算法的严格定义，但是反映了算法的基本思想。算法的严格定义，但是反映了算法的基本思想。在以上的学习中，同学们会有一种突出的感觉：解决这些问在以上的学习中，同学们会有一种

6、突出的感觉：解决这些问题的基本思想并不复杂，很清晰，但是叙述起来很繁琐，有的步题的基本思想并不复杂，很清晰，但是叙述起来很繁琐，有的步骤非常多，有的计算量很大，有时候完全依靠人工完成这些工作骤非常多，有的计算量很大，有时候完全依靠人工完成这些工作很困难。但是，这恰恰是计算机的特长，它能不厌其烦地完成枯很困难。但是，这恰恰是计算机的特长，它能不厌其烦地完成枯燥的、重复的、繁琐的工作。燥的、重复的、繁琐的工作。因此，现代算法的作用之一是使计算机能代替人工完成某些工作，因此，现代算法的作用之一是使计算机能代替人工完成某些工作，这是学习算法的重要原因之一。这是学习算法的重要原因之一。第14页，共17页，编辑于2022年，星期一练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第15页，共17页，编辑于2022年，星期一练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第16页，共17页，编辑于2022年，星期一练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处本本课课时时栏栏目目开开关关填一填填一填研一研研一研练一练练一练第17页，共17页，编辑于2022年，星期一