算法的概念讲课教案.ppt

算法的概念;【学习目标】 1.了解算法的含义，体会算法的思想； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的特征。 【学习重点】 算法的含义、解二元一次方程组和判断一 个数为质数的算法设计； 【学习难点】 把自然语言转化为算法语言。;创设情境 给出定义;解决步骤： 1.设未知数：设有x只小鸡，y只小兔 X+Y=17 2.列方程组；2X+4Y=48 3.解方程组； X=10 y=7 4.得到实际问题的答案。小鸡10只，小兔7只; 你能写出求解这个方程组的步骤吗？ 2X+4Y=48 (1) X+Y=17 (2) ;算法的含义;知识探究 归纳特征;例1：设计一个算法，判断7是否为质数。;判断53是否为质数。;合作探究2： 任意给定一个大于2的整数n，能否设计一个算法对n是否为质数做出判断？;算法分析：;例3： 用二分法设计一个求方程 （x>0）的近似根的算法.;第一步，令 ，给定精确度d.;思考： 问题1：你能举出更多算法的例子吗？ 问题2：与一般解决问题的过程相比， 你认为算法有哪些特征？;算法的基本特征;不唯一性：求解某一个问题的算法不一定是唯一的，对于同一个问题可以有不同的算法。;当堂检测 巩固知识;4.一位商人有9枚银元，其中有1枚略轻的是假银 元。你能设计用天平（不用砝码）将假银元找 出来的算法吗？ 5.任意给定一个大于1的正整数n，设计一个算法 求出n的所有因数. 6.两个大人和两个小孩一起渡河，渡口只有一条 小船，每次只能渡1 个大人或两个小孩，他们 四人都会划船，但都不会游泳。试问他们怎样 渡过河去？请写出一个渡河方案。;;;;;;今天你有什么收获？