《算法的基本思想》课件.pptVIP

3、算法要简洁，要清晰可读，不能繁杂，易程序化. 算法不同于求解一个具体问题的方法，是这种方法的高度概括.一个好的算法有如下要求： 1、写出的算法，必须能解决一类问题（如一元二次方程求根公式），并且能重复使用. 2、算法过程要能一步一步执行，每步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果. 算法是什么？ 算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或看成按要求设计好的、有限的、确切的计算序列，并且这样的步骤或序列能解决一类问题. 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤. 说明： 1、算法实际上就是解决某一类问题的步骤和方法，在解决问题时形成的规律性的东西，按照算法描述的规则与步骤，一步一步地去做，最终便能解决问题. 2、算法的基本思想就是我们分析问题时的想法.由于想法不同、思考的角度不同，着手点不一样，同一问题存在不同的算法，算法有优劣之分. 3、从熟悉的问题出发，体会算法的程序化思想，学会用自然语言来描述算法. 算法的特征 有穷性：一个算法应包含有限的操作步骤而不应是无限的; 确定性：算法中每一个步骤应当是确定的，而不应当是含糊的、模棱两可的; 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果. 输入:有零个或多个输入; 输出:有一个或多个输出; 求方程在[0,5]上的近似解，精确到0.05 分析： 如何求方程的根？ 解法1 （1）移项，得 （2）两边同时加1并配方得： （3）两边同时开方得：x=3或x=-1 （4）取x=3 练一练 解法2 （1）因为f(0)=-3,f(5)=12,f(0).f(5)0,则在区间[0,5]上有解，精度为：5-0＝50.05 （2）取[0,5]的中点2.5；计算f(2.5)=-1.75,则f(5)f(2.5)0,精度：5-2.5＝2.50.05 （3）取[2.5,5]的中点3.75，计算f(3.75)=3.5625,则f(2.5)f(3.5625)0,精度：3.5625-2.5＝1.16250.05 （4）取[2.5,3.5625]的中点3.03125，则f(3.03125)=0.12598,则f(3.03125)f(2.5)0,精确度：3.03125-2.5＝0.531250.05 （5）取[2.5,3.03125]的中点2.765625，则f(2.765625)=-0.88257,精度：3.03125-2.765625＝0.26570.05 山阳县漫川中学 *课前小幽默 十八种快乐的技巧老师寄语：用心感悟生活，快乐无处不在。 主讲： 郭 兴 高一数学组 第二章 算法初步 §1 算法的基本思想 1.了解算法的含义，形成算法的初步印象，体会算法是解决问题的“机械”程序，并能在有限步内解决问题； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的条件； 4.会写出简单问题的算法.作为家里的一员，在平时分担一些力所能及的事是我们应尽的义务，你每天都帮家里做家务吗？你会烧开水吗？请写出你在家中烧开水的过程. 1、往壶内注水； 2、点火加热； 3、观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复过程 “3”，直至水开. 2、判断水是否烧开与是否继续烧火的过程是一个反馈与判断的过程，因此有必要不断重复过程“3”. 小结： 1、其实大部分事情都是按照一定的程序执行的，因此要理清事情的每一步.事实上，我们完成任何事，都要有步骤，合理安排步骤，会达到事半功倍的效果.从我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法.这种描述不是算法的定义，但反映了算法的基本思想.随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面面.在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等.完成这些工作都需要一系列程序化的步骤，这就是算法的思想.在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格.主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确.在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜.下面是主持人和参与者的一段对话： 如果你是参与者，你接下来会怎么猜？ 800元！ 高了! 400元！ 600元！ 低了! 低了! 参与者 例1： 主持人 实际上，可以把过程概括如下： 例2 两个大人和两个小孩一起渡河，渡口只有一条小船每次只能渡1 个大人或两个小孩，他们四人都会划 船，但都不会游泳试问他们怎样渡过河去？请写出一个渡河方案。 S1 两个小孩同船过河去； S2