《高中数学必修三算法的概念(二)公开课教案课件课时训练练习教案课件.doc》由会员分享，可在线阅读，更多相关《高中数学必修三算法的概念(二)公开课教案课件课时训练练习教案课件.doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、高中新课程数学必修1.1.1 算法的概念一、三维目标： 1.知识与技能：（1）了解算法的含义，体会算法的思想。（2）能够用自然语言叙述算法。（3）掌握正确的算法应满足的要求。（4）会写出解线性方程（组）的算法。（5）会写出一个求有限整数序列中的最大值的算法。（6）会应用Scilab求解方程组。2.过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法。3.情感态度与价值观：通过本节的学习，使
2、我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的有力工具，进一步提高探索、认识世界的能力。二、重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。难点：把自然语言转化为算法语言。三、教学设想：（一）问题提出：一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船渡过河去。（二）算法的概念思考1：在初中，对于解二元
3、一次方程组你学过哪些方法？（加减消元法和代入消元法）思考2：用加减消元法解二元一次方程组的具体步骤是什么？思考3:参照上述思路，一般地，解方程组的基本步骤是什么？小结：根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组。在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。（三）算法的步骤设计思考1：如果让计算机判断7是否为质数，如何设计算法步骤？第一步，用2除7，得到余数1，所以2不能整除7第二步，用3除7，得到余数1，所以3不能整除7第三步，用4除7
4、，得到余数3，所以4不能整除7第四步，用5除7，得到余数2，所以5不能整除7第五步，用6除7，得到余数1，所以6不能整除7 因此，7是质数思考2：如果让计算机判断35是否为质数，如何设计算法步骤？第一步，用2除35，得到余数1，所以2不能整除35第二步，用3除35，得到余数2，所以3不能整除35第三步，用4除35，得到余数3，所以4不能整除35第四步，用5除35，得到余数0，所以5能整除35因此，35不是质数思考3：整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？第一步，用2除89，得到余数1，所以2不能整除89第二步，用3除89，得到余数2，所以3不能整除
5、89第三步，用4除89，得到余数1，所以4不能整除89 第八十七步，用88除89，得到余数1，所以88不能整除89因此，89是质数思考4：用288逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤算法分析：（1）用i表示288中的任意一个整数，并从2开始取数；（2）用i除89，得到余数r. 若r=0，则89不是质数；若r0，将i用i+1替代，再执行同样的操作；（3）这个操作一直进行到i取88为止（四）理论迁移例 用二分法设计一个求方程x22=0的近似根的算法。算法分析：回顾二分法解方程的过程，并假设所求近似根与准确解的差的绝对值不超过0
6、.005，则不难设计出以下步骤：第一步：令f(x)=x22因为f(1)0，所以设x1=1，x2=2第二步：令m=(x1+x2)/2，判断f(m)是否为0，若则，则m为所求；若否，则继续判断f(x1)f(m)大于0还是小于0第三步：若f(x1)f(m)0，则令x1=m；否则，令x2=m第四步：判断|x1x2|0.005是否成立？若是，则x1、x2之间的任意取值均为满足条件的近似根；若否，则返回第二步小结：算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解决设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有几个基本要求。小结：算法具有以下
7、特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性（五）基础知识应用题思考1:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：第一步，检验6=3+3，第二步，检验8=3+5，第三步，检验10=5+5，利用计算机无穷地进行下去！请问：这是一个算法吗？思考2:一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物。没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊。设计过河的算法； 解：算法或步骤如下：S1 人带两只狼过河 S2 人自己返回S3 人带一只羚羊过河 S4 人带两只狼返回S5 人带两只羚羊过河 S6 人自
8、己返回S7 人带两只狼过河 S8 人自己返回带一只狼过河五、课堂小结本节课主要讲了算法的概念，算法就是解决问题的步骤，平时列论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言。下课啦，咱们来听个小故事吧:活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，
9、我的用处可大了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花说：我们花草树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。栽小树，种庄稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他
10、们的快板表演，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生）：我以前把水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费水了。（4）（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对
11、不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？甲：刚才三个同学太自私了，公家的水也是大家的，流掉了多可惜，应该
12、把水龙头关上。乙：上次我去厕所看见水龙头没关就主动关上了。主持人：我们给他鼓鼓掌，今后你们发现水龙头没关会怎样做呢？齐：主动关好。小记者：同学们，你们好！我想打扰一下，听说你们正在开班会，我想采访一下，行吗？主持人：可以。小记者：这位同学，你好！通过参加今天的班会你有什么想法，请谈谈好吗？答：我要做节水的主人，不浪费一滴水。小记者：请这位同学谈谈好吗？答：今天参加班会我知道了节约每一滴水要从我们每个人做起。我想把每个厕所都贴上“节约用水”的字条，这样就可以提醒同学们节约用水了。小记者：你们谈得很好，我的收获也很大。我还有新任务先走了，同学们再见！水跑上来说：同学们，今天我很高兴，我“水伯伯”今
13、天很开心，你们知道了有了我就有了生命的源泉，请你们今后一定节约用水呀！让人类和动物、植物共存，迎接美好的明天！主持人：你们还有发言的吗？答：有。生：我代表人们谢谢你，水伯伯，节约用水就等于保护我们人类自己。动物：小熊上场说：我代表动物家族谢谢你了，我们也会保护你的！花草树木跑上场说：我们也不会忘记你的贡献！水伯伯：（手舞足蹈地跳起了舞蹈）同学们的笑声不断。主持人：水伯伯，您这是干什么呢？水伯伯：因为我太高兴了，今后还请你们多关照我呀！主持人：水伯伯，请放心，今后我们一定会做得更好！再见！4.主持人：大家欢迎老师讲话！同学们，今天我们召开的班会非常生动，非常有意义。水是生命之源，无比珍贵，愿同学
14、们能加倍珍惜它，做到节约一滴水，造福子孙后代。5.主持人宣布：“水”是万物之源主题班会到此结束。 6.活动效果： 此次活动使学生明白了节约用水的道理，浪费水的现象减少了，宣传节约用水的人增多了，人人争做节水小标兵活动目的：教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的，每个人都要保护它，做到节约每一滴水，造福子孙万代。活动过程：1.主持人上场，神秘地说：“我让大家猜个谜语，你们愿意吗？”大家回答：“愿意！”主持人口述谜语：“双手抓不起，一刀劈不开，煮饭和洗衣，都要请它来。”主持人问：“谁知道这是什么？”生答：“水！”一生戴上水的头饰上场说：“我就是同学们猜到的水。听大家说，我的用处可大
15、了，是真的吗？”主持人：我宣布：“水”是万物之源主题班会现在开始。 水说：“同学们，你们知道我有多重要吗？”齐答：“知道。”甲：如果没有水，我们人类就无法生存。小熊说：我们动物可喜欢你了，没有水我们会死掉的。花说：我们花草树木更喜欢和你做朋友，没有水，我们早就枯死了，就不能为美化环境做贡献了。主持人：下面请听快板水的用处真叫大竹板一敲来说话，水的用处真叫大；洗衣服，洗碗筷，洗脸洗手又洗脚，煮饭洗菜又沏茶，生活处处离不开它。栽小树，种庄稼，农民伯伯把它夸；鱼儿河马大对虾，日日夜夜不离它；采煤发电要靠它，京城美化更要它。主持人：同学们，听完了这个快板，你们说水的用处大不大？甲说：看了他们的快板表演
16、，我知道日常生活种离不了水。乙说：看了表演后，我知道水对庄稼、植物是非常重要的。丙说：我还知道水对美化城市起很大作用。2.主持人：水有这么多用处，你们该怎样做呢？（1）（生）：我要节约用水，保护水源。（2）（生）：我以前把水壶剩的水随便就到掉很不对，以后我一定把喝剩下的水倒在盆里洗手用。（3）（生）：前几天，我看到了学校电视里转播的“水日谈水”的节目，很受教育，同学们看得可认真了，知道了我们北京是个缺水城市，我们再不能浪费水了。（4）（生）：我要用洗脚水冲厕所。3.主持人：大家谈得都很好，下面谁想出题考考大家，答对了请给点掌声。（1）（生）：小明让爸爸刷车时把水龙头开小点，请回答对不对。（2）（生）：小兰告诉奶奶把洗菜水别到掉，留冲厕所用。（3）一生跑上说：主持人请把手机借我用用好吗？我想现在就给姥姥打个电话，告诉她做饭时别把淘米水到掉了，用它冲厕所或浇花用。（电话内容略写）（4）一生说：主持人我们想给大家表演一个小品行吗？主持人：可以，大家欢迎！请看小品这又不是我家的大概意思是：学校男厕所便池堵了，水龙头又大开，水流满地。学生甲乙丙三人分别上厕所，看见后又皱眉又骂，但都没有关水管，嘴里还念念有词，又说：“反正不是我家的。”旁白：“那又是谁家的呢？”主持人：看完这个小品，你们有什么想法吗？谁愿意给大家说说？