《2017-2018版高中数学 第二章 算法初步 1 算法的基本思想课件 北师大版必修3》由会员分享,可在线阅读,更多相关《2017-2018版高中数学 第二章 算法初步 1 算法的基本思想课件 北师大版必修3(34页珍藏版)》请在金锄头文库上搜索。
1、 第二章算法初步$S1_算法的基本思想学习目标1.了解算法的含义,体会算法的思想,能够用自然语言叙述算法.2.掌握正确的算法应满足的要求.3.学会将一整数分解成素因数之积,会设计求两整数的最大公因数的算法,了解“韩信点兵“问题及二分法求方程近似解间题导学题型探究当堂训练a有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换一下,试用自然语言表述你的操作方法.先把醋倒入空碗,再把哀油倒人原来盛醋的硼,最后把倒人空碗中的醋倒人原来盛酱油的硼,就完成了交换梳理一般地,算法是解决某类问题的一系列步骤或程序,只要按照这些步骠执行,都能使问题得到解决.一般来说,“用算法解决问题“都是可以利用计算机帮助完成
2、的.同一个问题可能存在多种算法,一个算法也可以解决某一类问题.仁ss设想一下电脑程序需要计算无限多步,会怎么样?若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题梳理一般地,算法的特点有:(1)有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结桂.(2)确定性算法的计算规则及相应的计算步骤必须是唯一确定的.(3)可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果./汀弘Q例1在电视台的根个娱乐节目中,要求参与者快速猜出物品价格.主持人出示了一台价值在1000元以内的随身听,并开始了竞猜.下面是主持人和参与者之间的一段对话:参与者:800元!主持人:高了!参与者:400元!主持人:低了!参与者:600元!主持人:低了!试把参与者的竞猜策略概括成一系列的步骠