《数学 第一章 算法初步 1.1 算法的含义 苏教版必修3》由会员分享，可在线阅读，更多相关《数学 第一章 算法初步 1.1 算法的含义 苏教版必修3（29页珍藏版）》请在金锄头文库上搜索。
1、第1章算法初步1.1算法的含义学习目标1.了解算法的特征；2.初步建立算法的概念；3.会用自然语言表述简单的算法题型探究问题导学内容索引当堂训练问题导学思考1知识点一算法的概念有一碗酱油，一碗醋和一个空碗.现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法.先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换.答案思考2某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步.第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上.这是一个算法吗？是.答案梳理梳理算法概念：12世纪的算法是指用阿拉伯数字进行 的过程数学中的算法对一类
2、问题的 的、 的求解方法现代算法通常可以编成 ，让计算机执行并解决问题计算机程序算术运算机械统一思考1知识点二算法的特征设想一下电脑程序需要计算无限多步，会怎么样？若有无限步，必将陷入死循环，解决不了问题.故算法必须在有限步内解决问题.答案梳理梳理算法特征：有穷性、可行性、顺序性、不唯一性、普遍性.思考2求解某一个问题的算法是不是唯一的？解决一个问题的算法可以有多个，只是有优劣之分，结构简单，步骤少，速度快的算法就是好算法.答案思考3任何问题都可以设计算法解决吗？不可以，只有能按照一定规则解决的、明确的、有限的操作步骤的问题才可以设计算法，其他的问题一般是不可以的.答案梳理梳理算法的设计要求：
3、(1)写出的算法，必须能解决一类问题，并且能够重复使用.(2)要使算法尽量简单、通俗易懂.(3)要保证算法正确，且计算机能够执行.题型探究例例1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案.解答类型一算法的特征第一步两个小孩同船过河去.第二步一个小孩划船回来.第三步一个大人划船过河去.第四步对岸的小孩划船回来.第五步两个小孩同船渡过河去.算法的特点：(1)有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束.(2)确定性：算法的计算规则及相应的计算步骤必须是确定的.(3)可行
4、性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果.反思与感悟跟跟踪踪训训练练1某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜.请设计安全过河的算法.解答第一步人带羊过河.第二步人自己返回.第三步人带青菜过河.第四步人带羊返回.第五步人带狼过河.第六步人自己返回.第七步人带羊过河.例例2下面算法要解决的问题是_.第一步输入三个数，并分别用a、b、c表示.第二步比较a与b的大小，如果ab，则交换a与b的值.第三步比较a与c的大小，如果ac，则交换a与c的值.第四步比较b与c的大小，如果b2，
5、则执行第三步.第三步，依次检验从2到n1的整数能不能 整 除 n， 若 不 能 整 除 n， 满 足 条 件 .该 算 法 的 功 能 是_.因为2是质数，且大于2的任何数，只要它不能被2，3，n1，整除，则n一定为质数.故上述步骤是判断n是否为质数的算法.答案解析判断所给的数是否为质数规律与方法1.算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性.2.算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用.(2)要使算法尽量简单，步骤尽量少.(3)要保证算法正确，且算法步骤能够一步一步执行，每步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果.本课结束
