苏教版高中数学必修三课件:1.1 算法的含义
《苏教版高中数学必修三课件:1.1 算法的含义》由会员分享,可在线阅读,更多相关《苏教版高中数学必修三课件:1.1 算法的含义(29页珍藏版)》请在七七文库上搜索。
1、第1章 算法初步,1.1 算法的含义,学习目标 1.了解算法的特征; 2.初步建立算法的概念; 3.会用自然语言表述简单的算法,题型探究,问题导学,内容索引,当堂训练,问题导学,思考1,知识点一 算法的概念,有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来,试用自然语言表述你的操作办法.,先把醋倒入空碗,再把酱油倒入原来盛醋的碗,最后把倒入空碗中的醋倒入原来盛酱油的碗,就完成了交换.,答案,思考2,某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步.第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.这是一个算法吗?,是.,答案,梳理,算法概念:,计算机程序,算
2、术运算,机械,统一,思考1,知识点二 算法的特征,设想一下电脑程序需要计算无限多步,会怎么样?,若有无限步,必将陷入死循环,解决不了问题.故算法必须在有限步内解决问题.,答案,梳理,算法特征:有穷性、可行性、顺序性、不唯一性、普遍性.,思考2,求解某一个问题的算法是不是唯一的?,解决一个问题的算法可以有多个,只是有优劣之分,结构简单,步骤少,速度快的算法就是好算法.,答案,思考3,任何问题都可以设计算法解决吗?,不可以,只有能按照一定规则解决的、明确的、有限的操作步骤的问题才可以设计算法,其他的问题一般是不可以的.,答案,梳理,算法的设计要求: (1)写出的算法,必须能解决一类问题,并且能够重
3、复使用. (2)要使算法尽量简单、通俗易懂. (3)要保证算法正确,且计算机能够执行.,题型探究,例1 一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳.试问他们怎样渡过河去?请写出一个渡河方案.,解答,类型一 算法的特征,第一步 两个小孩同船过河去. 第二步 一个小孩划船回来. 第三步 一个大人划船过河去. 第四步 对岸的小孩划船回来. 第五步 两个小孩同船渡过河去.,算法的特点: (1)有穷性:一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束. (2)确定性:算法的计算规则及相应的计算步骤必须是确定的. (3)可行性:算
4、法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果.,反思与感悟,跟踪训练1 某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜.请设计安全过河的算法.,解答,第一步 人带羊过河. 第二步 人自己返回. 第三步 人带青菜过河. 第四步 人带羊返回. 第五步 人带狼过河. 第六步 人自己返回. 第七步 人带羊过河.,例2 下面算法要解决的问题是_ _. 第一步 输入三个数,并分别用a、b、c表示. 第二步 比较a与b的大小,如果ab,则交换a与b的值. 第三步 比较a与c的大小,如果ac,则交换a与c
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 苏教版 高中数学 必修 课件
链接地址:https://www.77wenku.com/p-55786.html