人教版高一数学(必修三)-算法初步.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/3,#,算法初步,算法基本思想,第1页,高二数学必修三,中国传媒大学,汪程洁,第2页,算法初步,算法基本思想,第3页,【,例,】,在电视台某个娱乐节目中，要求参加者快速猜出物品价格。主持人出示某件物品，参加者每次估算出一个价格，主持人只能回答高了、低了或者正确。,在某次节目中，主持人出示了一台价值在,1000,元以内随身听，并开始了竞猜。下面是主持人和参加者一段对话：,参加者：,800,元！,主持人：高了！,参加者：,400,元！,主持人：低了！,参加者：600元！,主持人：低了！,.,假如你是参加者，你接下来会怎么猜？,第4页,我们为何要学习算法？,问题：为何要在数学课上教语句和算法？学习算法有什么用，跟生活又什么关系？,1,、体会算法基本思想；,2,、提升逻辑思维能力；,3,、提升思辨能力和实践能力；,第5页,思索以下问题算法：,一位商人有,9,枚银元，其中有,1,枚略轻是假银元。你能用天平（不用砝码）将假银元找出来吗？,解,:1.,把银元分成,3,组，每组,3,枚；,2,先将两组分别放在天平两边。假如天平不平衡，那边假银元就放在轻那一组；假如天平左右平衡，则假银元就在未称第,3,组里；,3取出含假银元那一组，从中任取两枚放在天平两边。假如左右不平衡，则轻那一边就是假银元；假如天平两边平衡，则末称那一枚就是假银元。,第6页,【,例,】,写出你在家中烧开水过程一个算法,1,、往壶内注水；,2,、点火加热；,3,、观察：假如水开，则停顿烧火，否 则继续烧火；,4,、假如水未开，重复,“,3,”,直至水开。,第7页,总 结,一、其实大部分事情都是按照一定程序执行，所以要理清事情每一步，才能更加好地认清事物本质，进而提出处理问题方法；,二、判断水是否烧开与是否继续烧火过程是一个判断与反馈过程，所以有必要不停重复过程,“,3,”,第8页,算法基本思想,伴随计算科学和信息技术飞速发展，算法思想已经渗透到社会方方面。在以前学习中，即使没有出现算法这个名词，但实际上在数学教学中已经渗透了大量算法思想，如四则运算过程、求解方程步骤等等。完成这些工作都需要一系列程序化步骤，这就是算法思想。,第9页,算法是什么,算法能够了解为由基本运算及要求运算次序组成完整解题步骤，或看成按要求设计好有限、确切计算序列，而且这么步骤或序列能处理一类问题。,简单说，算法就是处理问题步骤和方法。,第10页,判断一个正整数是否是质数算法,1,、自然语言描述,第一步：判断,n,是否等于,2,？若,n=2,，则,n,是质数，不然，执行第二步；,第二步：依次从,2,（,n-1,）检验是不是,n,因数，即能整除,n,数，若有这么数，则,n,不是质数；若没有，则,n,是质数。,第11页,开始,输入,n,n=2?,d=2,flag=0,d=d+1,d,整除,n?,d0，则b=a；,若a0，则b=-a.,输出a 绝对值b。,第21页,答案,绝对值问题,开始,输入,a,a,0,输出,|a|=a,输出,|a|=-a,结束,N,Y,第22页,算法是处理问题准确描述，不过并不是全部问题都有算法，有些问题使用形式化、程序化刻画是最恰当，这就要求我们在写算法时应精练、简练、清楚地表示清楚，更要善于分析任何可能出现问题。,程序化算法共有三大模块：,1、输入数据；,2、分析、判断、执行；,3、输出结果。,第23页,算法初步,程序框图,第24页,程序框图是描述算法适度形式,自然语言：含糊性和二义性；,程序框图：表述算法基本逻辑结构图形组成，它使复杂内容与关系表现非常明了，含有很好可读性，不过计算机不能读解；,程序设计：将算法用计算机能够识别语言表述出来，但因为程序设计非常形式化，过于复杂，数学课上没必要讲述。,第25页,程序框图部分教学目标,只要掌握三种基本结构和五个基本算法语句就能够了。,次序结构：,条件结构：,输入,n,flag=1,flag=1?,n,是质数,n,不是质数,结束,是,否,第26页,循环结构,循环结构示意图,flag=0,d=d+1,d,整除,n?,d,=n,1,且,flag=1?,否,是,否,是,第27页,五种语句,1,、输入语句；,2,、输出语句；,3,、赋值语句；,4,、条件语句；,5,、循环语句；,第28页,小结,1,、循环结构特点：,重复同一个处理过程,2,、循环结构框图表示：,当型（条件满足）和直到型（条件不满足）,3,、循环结构注意问题：,防止死循环出现，设置好进入（结束）循环体条件。,第29页,程序框图又称流程图，是一个用要求图形，指向线及文字说明来准确、直观地表示算法图形。,名称,功效,终端框（起止框）,一个算法起始和结束,输入、输出框,算法输入和输出信息,处理框（执行框）赋值、计算,判断框 判断一个条件是否成立，,用“是”、“否”或,“,Y”,、“,N”,标明,第30页,例,1,设计一算法：,输入圆半径,输出圆面积，并画出流程图,开始,结束,输入半径,R,计算,S=Pi*R*R,输出面积,S,定义,Pi=3.14,第一步：,输入圆半径；,第二步：,利用公式“圆面积,=,圆周率,（半径平方）”计算圆面积；,第三步：,输出圆面积。,思索：整个程序框图有什么特点？,第31页,例：设计房租收费算法,其要求是,:,住房面积,80,平方米以内,每平方米收费,3,元,住房面积超出,80,平方米时,超出部分,每平方米收费,5,元,.,输入住房面积数,输出应付房租。,思索：整个程序框图有什么特点？,第32页,算法以下：,第一步：,输入住房面积,S,；,第二步：,依据面积选择计费方式：,假如,S,小于或等于,80,，则租金为,M=s3,，不然为,M=240+(S-80)5,；,第三步：,输出房租,M,值。,第33页,开始,结束,输入面积,S,输出租金,M,S=60?,credit,=2,credit,=0,否,是,S=(a+b)*0.5,输出,credit,第36页,练习题二,为了加强居民节水意识，某市制订了以下生活用水收费标准：每户每个月用水未超出,时，每立方米收费,1.0,元，并加收,0.2,元城市污水处理费,超出,部分,每立方米收费,1.5,元，并加收,0.4,元城市污水处理费。,第37页,答案,y=1.2x,y=1.9x,4.9,结束,y,N,开始,输入,x,x7,输入,y,第38页,