苏教版高中数学必修三算法的含义市名师优质课比赛一等奖市公开课获奖课件.pptx

《苏教版高中数学必修三算法的含义市名师优质课比赛一等奖市公开课获奖课件.pptx》由会员分享，可在线阅读，更多相关《苏教版高中数学必修三算法的含义市名师优质课比赛一等奖市公开课获奖课件.pptx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1章算法初步1.1算法含义第1页学习目标1.了解算法特征；2.初步建立算法概念；3.会用自然语言表述简单算法第2页题型探究问题导学内容索引当堂训练第3页问题导学第4页思索1知识点一算法概念有一碗酱油，一碗醋和一个空碗.现要把两碗盛物品交换过来，试用自然语言表述你操作方法.先把醋倒入空碗，再把酱油倒入原来盛醋碗，最终把倒入空碗中醋倒入原来盛酱油碗，就完成了交换.答案第5页思索2某笑话有这么一个问题：把大象装进冰箱总共分几步？答案是分三步.第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上.这是一个算法吗？是.答案第6页梳理梳理算法概念：12世纪算法是指用阿拉伯数字进行 过程数学中

2、算法对一类问题 、求解方法当代算法通常能够编成 ，让计算机执行并处理问题计算机程序算术运算机械统一第7页思索1知识点二算法特征构想一下电脑程序需要计算无限多步，会怎么样？若有没有限步，必将陷入死循环，处理不了问题.故算法必须在有限步内处理问题.答案第8页梳理梳理算法特征：有穷性、可行性、次序性、不唯一性、普遍性.第9页思索2求解某一个问题算法是不是唯一？处理一个问题算法能够有多个，只是有优劣之分，结构简单，步骤少，速度快算法就是好算法.答案思索3任何问题都能够设计算法处理吗？不能够，只有能按照一定规则处理、明确、有限操作步骤问题才能够设计算法，其它问题普通是不能够.答案第10页梳理梳理算法设计

3、要求：(1)写出算法，必须能处理一类问题，而且能够重复使用.(2)要使算法尽可能简单、通俗易懂.(3)要确保算法正确，且计算机能够执行.第11页题型探究第12页例例1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案.解答类型一算法特征第一步两个小孩同船过河去.第二步一个小孩划船回来.第三步一个大人划船过河去.第四步对岸小孩划船回来.第五步两个小孩同船渡过河去.第13页算法特点：(1)有穷性：一个算法应包含有限操作步骤，能在执行有穷操作步骤之后结束.(2)确定性：算法计算规则及对应计算步骤必须是确

4、定.(3)可行性：算法中每一个步骤都是能够在有限时间内完成基本操作，并能得到确定结果.反思与感悟第14页跟跟踪踪训训练练1某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中一个，没有些人在时候，狼会吃羊，羊会吃青菜.请设计安全过河算法.解答第一步人带羊过河.第二步人自己返回.第三步人带青菜过河.第四步人带羊返回.第五步人带狼过河.第六步人自己返回.第七步人带羊过河.第15页例例2下面算法要处理问题是_.第一步输入三个数，并分别用a、b、c表示.第二步比较a与b大小，假如ab，则交换a与b值.第三步比较a与c大小，假如ac，则交换a与c值.第四步比较b与c大小，假如

5、b2，则执行第三步.第三步，依次检验从2到n1整数能不能整除n，若不能整除n，满足条件.该算法功效是_.因为2是质数，且大于2任何数，只要它不能被2，3，n1，整除，则n一定为质数.故上述步骤是判断n是否为质数算法.答案解析判断所给数是否为质数第27页规律与方法1.算法特点：有限性、确定性、逻辑性、不唯一性、普遍性.2.算法设计要求：(1)写出算法必须能够处理一类问题(如判断一个整数是否为质数，求任意一个方程近似解等)，而且能够重复使用.(2)要使算法尽可能简单，步骤尽可能少.(3)要确保算法正确，且算法步骤能够一步一步执行，每步执行操作必须确切，不能含混不清，而且在有限步后能得到结果.第28页本课结束第29页