2017_2018版高中数学第二章算法初步1算法的基本思想课件北师大版必修.pptVIP

第二章 算法初步 §1 算法的基本思想 学习目标 1.了解算法的含义，体会算法的思想，能够用自然语言叙述算法. 2.掌握正确的算法应满足的要求. 3.学会将一整数分解成素因数之积，会设计求两整数的最大公因 数的算法，了解“韩信点兵”问题及二分法求方程近似解. 题型探究 问题导学 内容索引 当堂训练 问题导学 有一碗酱油，一碗醋和一个空碗.现要把两碗盛的物品交换一下，试用自然语言表述你的操作方法. 思考　 知识点一　算法的概念 答案 先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换. 梳理　 一般地，算法是解决某类问题的一系列 ，只要按照这些步骤执行，都能使问题得到解决.一般来说，“用算法解决问题”都是可以利用 帮助完成的. 同一个问题可能存在多种算法，一个算法也可以解决某一类问题. 步骤或程序 计算机 知识点二　算法的特点 思考　 设想一下电脑程序需要计算无限多步，会怎么样？ 若有无限步，必将陷入死循环，解决不了问题.故算法必须在有限步内解决问题. 答案 梳理　一般地，算法的特点有： (1)有穷性 一个算法应包括 的操作步骤，能在执行有穷的操作步骤之后 . (2)确定性 算法的计算规则及相应的计算步骤必须是唯一确定的. (3)可行性 算法