人教版高一数学必修三第一章算法初步.ppt

例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 开始 结束 输入半径R 计算S=Pi*R*R 输出面积S 定义Pi=3.14 第一步：输入圆的半径； 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 思考：整个程序框图有什么特点？ 例：设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租。 思考：整个程序框图有什么特点？ 算法如下：第一步：输入住房面积S；第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5；第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 练习题一 城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图。 答案 开始 结束 输入a,b S=60? credit=2 credit=0 否 是 S=(a+b)*0.5 输出credit 练习题二 为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0元，并加收0.2元的城市污水处理费,超过７ｍ３的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费。 答案 y=1.2x y=1.9x－4.9 结束 y N 开始 输入x x≤7 输入y 算法初步 算法的基本思想 高二数学必修三 中国传媒大学 汪程洁 算法初步 算法的基本思想 【例】在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。 在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话： 参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ …………………. 如果你是参与者，你接下来会怎么猜？ 我们为什么要学习算法？ 问题：为什么要在数学课上教语句和算法？学习算法有什么用，跟生活又什么关系？ 1、体会算法基本思想； 2、提高逻辑思维能力； 3、提高思辨能力和实践能力； 思考以下问题的算法： 　　一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 解: 1.把银元分成3组，每组3枚； 　 　 2．先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在未称的第3组里； 3．取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。 【例】写出你在家中烧开水的过程的一个算法 1、往壶内注水； 2、点火加热； 3、观察：如果水开，则停止烧火，否 则继续烧火； 4、如果水未开，重复“3”直至水开。 总 结 一、其实大部分事情都是按照一定的程序执行， 因此要理清事情的每一步，才能更好地认清事物的本质，进而提出解决问题的方法； 二、判断水是否烧开与是否继续烧火的过程是一个判断与反馈的过程，因此有必要不断重复过程“3” 算法的基本思想 △随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 算法是什么 △算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能解决一类问题。 简单的说，算法就是解决问题的步骤和方法。 判断一个正整数是否是质数的算法 1、自然语言描述 第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步； 第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。  开始 输入n n=2? d=2 flag=0 d=d+1 d整除n? d=n-1且 flag=1? flag=1? n是质数