人教版A版高中数学必修三教案新部编本 全册
人教版高中数学必修3教材全套教案(K12教育文档)
(完整word版)人教版高中数学必修3教材全套教案(word版可编辑修改) 编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((完整word版)人教版高中数学必修3教材全套教案(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为(完整word版)人教版高中数学必修3教材全套教案(word版可编辑修改)的全部内容。
第一章算法初步1。
1 算法与程序框图1。
1。
1 算法的概念授课时间:第周年月日(星期)教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤。
”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法。
教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固.三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路。
3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣。
重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法。
教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊。
该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法。
思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上。
高中数学 全套教案 新人教A版必修3
课题:§1.1.1算法的概念一、教学目标:1、知识目标:⑴使学生理解算法的概念。
⑵掌握简单问题算法的表述。
⑶初步了解高斯消去法的思想.⑷了解利用scilab求二元一次方程组解的方法。
2、能力目标:①逻辑思维能力:通过分析、抽象、程序化高斯消去法的过程,体会算法的思想,发展有条理地清晰地思维的能力,提高学生的算法素养。
②创新能力:通过分析高斯消去法的过程,发展对具体问题的过程与步骤的分析能力,发展从具体问题中提炼算法思想的能力。
3.情感目标:通过体验算法表述的过程,培养学生的创新意识和逻辑思维能力;通过应用数学软件解决问题,感受算法思想的重要性,感受现代信息技术的威力,提高学生的学习兴趣。
二、重点与难点重点:算法的概念和算法的合理表述。
难点:算法的合理表述、高斯消去法.。
三、教学方法与手段:采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。
三、教学过程:课本P8练习B 1、2题作业1.1.2程序框图教学目标:理解程序框图的概念,学会画程序框图的规则教学重点:理解程序框图的概念,学会画程序框图的规则教学过程:一、复习回顾1、算法的概念:算法是解决某个特定问题的一种方法或一个有限过程。
2、算法的描述(1)自然语言(2)形式语言(3)框图二、程序框图的概念1、通过例子:对任意三个实数a、b、c求出最大值。
写出算法(两种方法)2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法3、程序框图的基本符号起止框输入输出框处理框判断框连接点循环框用带有箭头的流程线连接图形符号注释框三、读图例 1、读如下框图分析此算法的功能四、画流程图的基本规则1、使用标准的框图符号2、从上倒下、从左到右3、开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点4、判断可以是两分支结构,也可以是多分支结构5、语言简练6、循环框可以被替代五、例子1、输入3个实数按从大到小的次序排序2、用二分法求方程的近似解课堂练习:第10页,练习A,练习B小结:本节介绍程序框图的概念,学习了画程序框图的规则课后作业:第19页,习题1-1A第1、2题课题:§1.1.3算法的三种基本逻辑结构和框图表示课题:赋值,输入和输出语句(一)教学目标1.知识与技能目标(1)初步了解基本的算法语句中的赋值,输入和输出语句特点.(2)理解基本算法语句是将算法的各种控制结构转变成计算机能够理解的程序语言. (3)结合Scilab 的程序语言,初步掌握赋值,输入和输出语句的结构以及如何编写对应的Scilab 程序及在计算机上实现算法. 2.过程与方法目标(1) 通过上机编写程序,在了解三种语句的应用规则的基础上,运用算法语句实现运算. (2) 通过模仿,操作,探索的过程,体会算法的基本思想和基本语句的用途,提高学生应用数学软件的能力. 3.情感,态度和价值观目标(1) 通过对三种语句的了解和实现,发展有条理的思考,表达的能力,提高逻辑思维能力. (2) 学习算法语句,帮助学生利用计算机软件实现算法,活跃思维,提高学生的数学素养. (3) 结合计算机软件的应用, 增强应用数学的意识,在计算机上实现算法让学生体会成功的喜悦. (二)教学重点和难点1.教学重点:赋值,输入和输出语句的基本结构特点及用法.2.教学难点:三种语句的意义及作用. (三)教学方法引导与合作交流相结合,学生在体会三种语句结构格式的过程中,让学生积极参与,讨论交流,充分挖掘三种算法语句的格式特点及意义,在分析具体问题的过程中总结三种算法语句的思想与特征.运用计算机教学, (四)教学过程教学环节1:提出问题 教学内容:教师提出前面的例子:鸡兔同笼问题的一个算法: S1: 输入鸡和兔的总数量M S2: 输入鸡兔腿的总数N S3: 鸡的数量42M NA -=S4: 兔的数量B=M-A如何才能把这些文字语言写成计算机识别的程序语言并能够运行呢?对于题目中的输入,输出及鸡和兔的数量的表示A,B 的表示使同学们对程序语言的表述产生了兴趣,抓住时机进入下一个环节,介绍定义.在上一节,我们学习算法和程序框图时,就指出了用顺序结构,条件分支结构和循环结构就可以表示任何算法.如何将算法的这些控制结构,转变成计算机能够理解的程序语言和能在计算机上实现的程序呢?现在计算机能够直接或间接理解的程序语言有很多种,这些程序语言都包含了一些基本的语句结构:输入语句,输出语句,赋值语句,条件语句和循环语句.本节课我们就结合Scilab 的程序语言,学习赋值语句,输入和输出语句进行分析,帮助大家更好地理解这些语句地结构以及在解决数学问题中的应用. 教学环节.2.概念形成及深化(1)赋值语句:在表述一个算法时,经常要引入变量,并赋给该变量一个值,用来表明赋给某一个变量的一个具体的确定值的语句叫做赋值语句.赋值语句的一般格式:变量名=表达式教师引导对于赋值语言的格式和意义进行进一步的探究. ①“=”的意义和作用:赋值语句中的“=”号,称作赋值号. 教师指出:赋值号与等式中等号的区别.②赋值语句的作用:先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值.教师指出:赋值语句是程序中是最常用的一种语句.例如:()()()()()3;4;5;/2;;a b c s a b c A SQRT s s a s b s c ====++=*-*-*-关于赋值语句,需要注意几点:①赋值号左边只能是变量名,而不是表达式.例如3.6;5X y ==都是错误的. ②赋值号左右不能对换.教师指出:赋值语句是将赋值号右边的表达式赋值给赋值号左边的变量.例如:Y X =,表示用X 的值替代变量Y 原先的取值,不能改写成X Y =,因为后者表示用Y 的值替代变量X 的值.③不能利用赋值语句进行代数式(或符号)的演算.教师指出:在赋值语句中的赋值符号右边的表达式中的每一个变量都必须事先赋值给确定的值,不能用赋值语句进行如化简,因式分解等演算,如()()2111y x x x =-=-+是不能实现的.在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”. ④赋值号和数学中的等号的意义不同.教师指出:赋值号左边的变量如果原来没有值,则在执行赋值语句后,获得一个值.例如5;1X Y ==等;如果原来已经有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,即将原值“冲掉”.例如:1N N =+在数学中是不成立的,但在赋值语句中,意思是将N 的原值加1再赋给N ,即N 的值增加1. ⑤在一些程序中,也可以在界面窗口中直接赋值.教师指出:比如在Scilab 窗口界面内赋值并计算三个数的平均数,可在窗口中输入: -->a=5;b=7;c=9-->aver=(a+b+c)/3aver=7这个程序中前2行是给变量赋值,后两行是显示变量aver的值.(2)输入语句在某些算法中,变量的初值要根据情况经常的改变,一般我们把程序和初始数据分开,每次算题时,即使初始数据改变,也不必改变程序部分,只要每次程序运行时,输入相应的数据即可,这个过程在程序语言中,用输入语言来控制.教师指出:输入语句的意义是,在编写程序中可以把程序和初始数据分开,达到用程序解决一类问题的目的,也就是说在程序中用字母(变量)代替数,在解决具体问题时,对变量赋值.下面以Scilab为例,说明输入语句的用法.输入语句的一般格式:变量=input(“提示内容”)教师指出:我们来看一个例子我们要计算任一个学生的语文,数学和外语三门考试的平均成绩,就要输入这个学生三门课的成绩,在Scilab文本编辑器中写出如下程序:a=input(“Chinese”);b= input(“math”);b= input(“foreign language”);av er=(a+b+c)/3程序中分别请求输入语文,数学,英语成绩并分别赋值给a,b,c,并把(a+b+c)/3的值赋给aver.把程序保存在一个文件中,点击打开时立即会在Scilab截面中运行:-->exec(`c:\gaobook\aver.sci`)chinese--> 这时输入一个学生的语文成绩例如90,点“Enter”,界面出现:math--> 这时输入一个学生的语文成绩例如80,点“Enter”,界面出现:foreign language--> 这时输入一个学生的语文成绩例如79,点“Enter”,界面出现: aver=83学生通过这个例题的讲解,结合计算机程序上机运用,可以掌握在Scilab语言程序中,input叫做键盘输入语句,体会到输入语句在程序中的意义和作用.几点说明:①输入语句中a=input(“Chinese”)中,真正起作用的是a=input( ),它将键盘输入的数值赋给a,括号中的chinese仅仅是提示作用,提醒用户输入的是语文成绩.②输入语句要求输入的值只能是具体的常数,不能是函数,变量或者表达式,例如*-等都不行;另外输入语句可以输入单个或者多个字符,例200/5;204;6012如:x=input(“I am a student”); x=input(“what is your name?”)等等.③在Scilab中,还有“read”等其他输入语句,在其他各种语言程序中,一般都有自己的输入控制语言,它们的作用是相同的,只是每种语言的控制代码和表现形式不同.④以鸡兔同笼为例写出一个算法程序,并写出每步程序语句的作用.解体过程见课本,巩固赋值语言和输入语言的作用和意义.(3)输出语句任何求解问题的算法,都要把求解的结果输出,因此任何的程序语言也都有自己的输出语句来控制输出,不同的程序语言都有自己的输出语句和表现形式,但功能是一样的,就是以某种形式把求解结果输出出来.以Scilab为例,有各种输出语句,入print,write,format,printf,disp.输出语言一般格式: print(%io(2),表达式)课本对“print”语句举例说明.例题:一个算法是,用Scilab中的rand()函数,首先生成一个0~1之间的随机数并把它赋值给变量a,再把3赋值给变量b,把a+b赋值给变量c,最后把它们都输出到屏幕上.这个算法用Scilab程序写出,并用print(%io(2),a,b,c)语句控制输出,运行界面内写出程序如下: a=rand();b=3;c=a+b; print(%io(2),a,b,c)c=307560439b=3.a=.7560439教师指出:①print(%io(2),表达式)中的表达式指程序要输出的数据,输出语句可以输出常量,变量或表达式的值,例如print(%io(2),B), print(%io(2),4*3)等.②print(%io(2),a,b,c)在屏幕上输出的顺序是c,b,a③print(%io(2),a,b,c)中的io表示input-output(输入-输出)教学环节3:概念的初步应用.教学内容:关于赋值,输入和输出三种语言的基本格式,应用和意义在概念深化中已经有所体现,并结合例题的讲解进行了适当的说明和补充,此处借助课本的课后练习对三种语言进行初步的应用,仿照课本例题的结构内容写出相应的程序,并按照要求写出每个语句的作用和意义,并借助计算机进行程序的实现.练习1.课本25页A组第3题.a=input(“a=”)b= input(“h=”)S=a*hprint(%io(2),S)教师讲解:让学生自主发现每步程序的意义,体会赋值,输入和输出语句的意义和作用.练习2.课本25页B组第4题x1=input(“x1=”);x2=input(“x2=”);y1=input(“y1=”);y2=input(“y2=”);d=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))教师讲解:注意Scilab程序语言中一些常用的规定,比如表达式中的乘号*一定不能省略,也不能用原点或者⨯代替;表达式中的括号一律用小括号,方括号[]另有它用;除法用符号“/”,不能写成分式的形式,被除式与除式必要时应各自加小括号,以免混淆;标准函数的自变量应放在小括号内,如sin(x),圆周率π写成“%pi”,自然对数的底e写成“%e”,绝对值x写成abs(x),x的平方写成x*x或x^x.教学环节4.归纳总结学生总结:赋值语句,输入语句,输出语句的一般格式教师介绍:本节课通过通过分析具体实例,掌握三种语言的特点和一般格式,会用三种语言编写最基本的程序.课后作业:课本25页练习A组第1,2,4题,B组第3题.课题:条件语句一、教学目标:1、知识与技能目标:通过实例掌握条件语句的格式及程序框图的画法、程序的编写.2、过程与方法目标:在教学过程中体现的主要数学能力及数学思想方法。
最新人教新课标A版高中数学必修三全册教案
12学过程及方法程序框图包含下面三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构探究(三):顺序结构任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构。
顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
【例3】已知一个三角形三条边的边长分别为a,b,c,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示. 算法分析:这是一个简单的问题,只需先算出p的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下:第一步,输入三角形三条边的边长a,b,c.第二步,计算p=2cba++.第三步,计算S=))()((cpbpapp---.第四步,输出S.程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是教问题与情境及教师活动学生活动学过程及方法用程序框图表示条件结构如下.图1 图2 条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2. 条件结构的两种形式的区别:一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤【例4】任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:教问题与情境及教师活动学生活动问题与情境及教师活动学生活动(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.显然,循环结构中一定包含条件结构。
新课标人教A版高中数学必修3优质教案全册合集完整版
新课标人教A版高中数学必修3优质教案全册合集完整版第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。
理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
人教版A版高中数学必修三教案新部编本 全册
例1:(课本第9页例3)
练习1:交换两个变量A和B的值,并输出交换前后的值.
解:算法如下:程序框图:
第一步:输入A,B的值.
第二步:把A的值赋给x.
第三步:把B的值赋给A.
第四步:把x的值赋给B.
第五步:输出A,B的值.
四、条件结构
根据条件判断,决定不同流向.
2.写出解方程 的一个算法.
3.利用二分法设计一个算法求 的近似值(精确度为0.005).
4.已知 , ,写出求直线AB斜率的一个算法.
5.已知函数 设计一个算法求函数的任一函数值
1.1.2程序框图(第2课时)
【课程标准】通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中(如三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
四、知识应用
例5:(课本第3页例1)(难点是由质数的定义判断一个大于1的正整数 是否为质数的基本方法)
练习1:(课本第4页练习2)任意给定一个大于1的正整数 ,设计一个算法求出 的所有因数.
解:根据因数的定义,可设计出下面的一个算法:
第一步:输入大于1的正整数 .
第二步:判断 是否等于2,若 ,则 的因数为1, ;若 ,则执行第三步.
例2:(课本第10页例4)
练习2:有三个整数 , , ,由键盘输入,输出其中最大的数.
解:算法1
第一步:输入 , , ;
第二步:若 ,且 ;则输出 ;否则,执行第三步;
第三步:若 ,则输出 ;否则,输出 .
算法2
第一步:输入 , , ;
第二步:若 ,则 ;否则, ;
第三步:若 ,则输出 ;否则,输出 .
人教版高中数学必修三教案全套...
人教版高中数学必修三教案全套1.1.1算法的概念一、教学目标:1、正确理解算法的概念,掌握算法的基本特点.2、通过例题教学,使学生体会设计算法的基本思路.并能写出简单的算法。
二、教学重难点:教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.三、课时安排:1课时四、教学过程:1、导入新课:大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏等等,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.2、新课讲解:思考一:在初中,对于解二元一次方程组你学过哪些方法?答:加减消元法和代入消元法。
思考二:分别用带入消元法和带加减消元法解二元一次方程组的具体步骤是什么?答:(带入消元法)第一步,由①得x=2y-1.③第二步,把③代入②,得2(2y-1)+y=1.④第三步,解④得y= .⑤第四步,把⑤代入③,得x=2×-1= .第五步,得到方程组的解为(加减消元法)第一步,①+②×2,得5x=1.③第二步,解③,得x= .第三步,②-①×2,得5y=3.④第四步,解④,得y= .思考三:对于一般的二元一次方程组其中a1b2-a2b1≠0,可以写出类似的求解步骤(用加减消元法):答:第一步,①×b2-②×b1,得(a1b2-a2b1)x=b2c1-b1c2.③第二步,解③,得x= .第三步,②×a1-①×a2,得(a1b2-a2b1)y=a1c2-a2c1.④第四步,解④,得y= .第五步,得到方程组的解为根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序,就可以让计算机来解二元一次方程组.算法定义现代意义上的“算法”是可以用计算机来解决的某一问题的程序或步骤(这些程序和步骤必须是明确和有效的,能够在有限的步骤中完成的。
人教版高中数学必修3教材全套教案[2]
人教版高中数学必修3教材全套教案(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(人教版高中数学必修3教材全套教案(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为人教版高中数学必修3教材全套教案(word版可编辑修改)的全部内容。
第一章算法初步1。
1 算法与程序框图1。
1.1 算法的概念授课时间:第周年月日(星期 )教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤."为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法。
教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固。
三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路。
3。
通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法。
教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊。
该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法.思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念。
(完整版)人教版高中数学必修3教材全套教案
第一章 算法初步1.1 算法与程序框图 1.1.1 算法的概念授课时间:第 周 年 月 日(星期 )教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法. 思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路3(直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 推进新课 新知探究 提出问题 (1)解二元一次方程组有几种方法?(2)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.(3)结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.(4)请写出解一般二元一次方程组的步骤. (5)根据上述实例谈谈你对算法的理解. (6)请同学们总结算法的特征. (7)请思考我们学习算法的意义. 讨论结果:(1)代入消元法和加减消元法. (2)回顾二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 的求解过程,我们可以归纳出以下步骤: 第一步,①+②×2,得5x=1.③ 第二步,解③,得x=51. 第三步,②-①×2,得5y=3.④ 第四步,解④,得y=53. 第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(3)用代入消元法解二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 我们可以归纳出以下步骤: 第一步,由①得x=2y -1.③第二步,把③代入②,得2(2y -1)+y=1.④ 第三步,解④得y=53.⑤ 第四步,把⑤代入③,得x=2×53-1=51. 第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(4)对于一般的二元一次方程组⎩⎨⎧=+=+)2(,)1(,222111c y b x a c y b x a其中a 1b 2-a 2b 1≠0,可以写出类似的求解步骤: 第一步,①×b 2-②×b 1,得 (a 1b 2-a 2b 1)x=b 2c 1-b 1c 2.③ 第二步,解③,得x=12212112b a b a c b c b --.第三步,②×a 1-①×a 2,得(a 1b 2-a 2b 1)y=a 1c 2-a 2c 1.④ 第四步,解④,得y=12211221b a b a c a c a --.第五步,得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=.,1221122112212112b a b a c a c a y b a b a c b c b x(5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题.(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提, “后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行. (7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果.因此算法是计算科学的重要基础. 应用示例思路1例1 (1)设计一个算法,判断7是否为质数. (2)设计一个算法,判断35是否为质数. 算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数. 算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7. 第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7. 第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数.(2)类似地,可写出“判断35是否为质数”的算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35. 第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数. 变式训练请写出判断n(n>2)是否为质数的算法.分析:对于任意的整数n(n>2),若用i 表示2—(n-1)中的任意整数,则“判断n 是否为质数”的算法包含下面的重复操作:用i 除n,得到余数r.判断余数r 是否为0,若是,则不是质数;否则,将i 的值增加1,再执行同样的操作. 这个操作一直要进行到i 的值等于(n-1)为止. 算法如下:第一步,给定大于2的整数n. 第二步,令i=2.第三步,用i 除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i 表示. 第五步,判断“i >(n-1)”是否成立.若是,则n 是质数,结束算法;否则,返回第三步. 例2 写出用“二分法”求方程x 2-2=0 (x>0)的近似解的算法.分析:令f(x)=x 2-2,则方程x 2-2=0 (x>0)的解就是函数f(x)的零点. “二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b ](满足f(a)·f(b)<0)“一分为二”,得到[a,m ]和[m,b ].根据“f(a)·f(m)<0”是否成立,取出零点所在的区间[a,m ]或[m,b ],仍记为[a,b ].对所得的区间[a,b ]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.解:第一步,令f(x)=x2-2,给定精确度d.第二步,确定区间[a,b],满足f(a)·f(b)<0.第三步,取区间中点m=2ba.第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到下表..实际上,上述步骤也是求2的近似值的一个算法.例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回.第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.强调:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a,b,c.第二步,计算Δ=b2-4ac的值.第三步,判断Δ≥0是否成立.若Δ≥0成立,输出“方程有实根”;否则输出“方程无实根”,结束算法.强调:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t (分钟),通话费用y (元),如何设计一个程序,计算通话的费用. 解:算法分析:数学模型实际上为:y 关于t 的分段函数. 关系式如下:y=⎪⎩⎪⎨⎧∉>+-+∈>-+≤<).,3(),1]3([1.022.0),,3(),3(1.022.0),30(,22.0Z t T T Z t t t t 其中[t -3]表示取不大于t -3的整数部分. 算法步骤如下:第一步,输入通话时间t.第二步,如果t≤3,那么y=0.22;否则判断t ∈Z 是否成立,若成立执行 y=0.2+0.1×(t -3);否则执行y=0.2+0.1×([t -3]+1). 第三步,输出通话费用c. 课堂小结(1)正确理解算法这一概念.(2)结合例题掌握算法的特点,能够写出常见问题的算法. 作业课本本节练习1、2.1.1.2 程序框图与算法的基本逻辑结构整体设计授课时间:第周年月日(星期)三维目标1.熟悉各种程序框及流程线的功能和作用.2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.3.通过比较体会程序框图的直观性、准确性.重点难点数学重点:程序框图的画法.数学难点:程序框图的画法.教学过程第1课时程序框图及顺序结构导入新课思路1(情境导入)我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2(直接导入)用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.推进新课新知探究提出问题(1)什么是程序框图?(2)说出终端框(起止框)的图形符号与功能.(3)说出输入、输出框的图形符号与功能.(4)说出处理框(执行框)的图形符号与功能.(5)说出判断框的图形符号与功能.(6)说出流程线的图形符号与功能.(7)说出连接点的图形符号与功能.(8)总结几个基本的程序框、流程线和它们表示的功能.(9)什么是顺序结构?讨论结果:(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(2)椭圆形框:表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框:表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.(4)矩形框:表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.(5)菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.(6)流程线:表示程序的流向.(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起. 图形符号名称 功能终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分. 三种逻辑结构可以用如下程序框图表示:顺序结构 条件结构 循环结构 应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解:程序框图如下:强调:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点,感受它的优点,暂不要求掌握它的画法.变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯Λ的值.例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2cb a ++.这个公式被称为海伦—秦九韶公式) 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下:第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=2cb a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S. 程序框图如下:强调:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 变式训练下图所示的是一个算法的流程图,已知a 1=3,输出的b=7, 求a 2的值. 解:根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11. 知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格. 解:用P 表示钢琴的价格,不难看出如下算法步骤: 2005年P=10 000×(1+3%)=10 300; 2006年P=10 300×(1+3%)=10 609; 2007年P=10 609×(1+3%)=10 927.27; 2008年P=10 927.27×(1+3%)=11 255.09; 年份 2004 2005 2006 2007 2008 钢琴的价格10 00010 30010 60910 927.2711 255.09程序框图如下: 强调:顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升如上给出的是计算201614121++++Λ的值的一个流程图,其中判断框内应填入的条件是______________.答案:i>10.课堂小结(1)掌握程序框的画法和功能.(2)了解什么是程序框图,知道学习程序框图的意义.(3)掌握顺序结构的应用,并能解决与顺序结构有关的程序框图的画法. 作业习题1.1A 1.第2课时条件结构导入新课思路1(情境导入)我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的,鸟们喊道:你有翅膀是我们一伙的,蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我们开始学习新的逻辑结构——条件结构.思路2(直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的,今天我们开始学习有分支的逻辑结构——条件结构.提出问题(1)举例说明什么是分类讨论思想?(2)什么是条件结构?(3)试用程序框图表示条件结构.(4)指出条件结构的两种形式的区别.讨论结果:(1)例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号,但条件没有给出,因此需要进行分类讨论,这就是分类讨论思想.(2)在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.(3)用程序框图表示条件结构如下.条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A框;不成立,则执行B框.图1 图2注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,即不执行任何操作,如图2.(4)一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下:第一步,输入3个正实数a,b,c.第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.程序框图如右图:强调:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用到条件结构.例2 设计一个求解一元二次方程ax 2+bx+c=0的算法,并画出程序框图表示. 算法分析:我们知道,若判别式Δ=b 2-4ac>0,则原方程有两个不相等的实数根 x 1=ab 2∆+-,x 2=a b 2∆--;若Δ=0,则原方程有两个相等的实数根x 1=x 2=ab2-; 若Δ<0,则原方程没有实数根.也就是说,在求解方程之前,可以先判断判别式的符号,根据判断的结果执行不同的步骤,这个过程可以用条件结构实现.又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算x 1和x 2之前,先计算p=ab2-,q=a 2∆.解决这一问题的算法步骤如下: 第一步,输入3个系数a ,b ,c. 第二步,计算Δ=b 2-4ac.第三步,判断Δ≥0是否成立.若是,则计算p=ab2-,q=a 2∆;否则,输出“方程没有实数根”,结束算法.第四步,判断Δ=0是否成立.若是,则输出x 1=x 2=p ;否则,计算x 1=p+q ,x 2=p-q ,并输出x 1,x 2.程序框图如下:例3 设计算法判断一元二次方程ax 2+bx+c=0是否有实数根,并画出相应的程序框图. 解:算法步骤如下:第一步,输入3个系数:a ,b ,c. 第二步,计算Δ=b 2-4ac.第三步,判断Δ≥0是否成立.若是,则输出“方程有实根”;否则,输出“方程无实根”.结束算法. 相应的程序框图如右:强调:根据一元二次方程的意义,需要计算判别式Δ=b 2-4ac 的值.再分成两种情况处理:(1)当Δ≥0时,一元二次方程有实数根;(2)当Δ<0时,一元二次方程无实数根.该问题实际上是一个分类讨论问题,根据一元二次方程系数的不同情况,最后结果就不同.因而当给出一个一元二次方程时,必须先确定判别式的值,然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的,要对判别式的值进行判断,需要用到条件结构.例4 (1)设计算法,求ax+b=0的解,并画出流程图. 解:对于方程ax+b=0来讲,应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类,分类如下: (1)当a≠0时,方程有唯一的实数解是ab -; (2)当a=0,b=0时,全体实数都是方程的解; (3)当a=0,b≠0时,方程无解.联想数学中的分类讨论的处理方式,可得如下算法步骤: 第一步,判断a≠0是否成立.若成立,输出结果“解为ab -”. 第二步,判断a=0,b=0是否同时成立.若成立,输出结果“解集为R ”.第三步,判断a=0,b≠0是否同时成立.若成立,输出结果“方程无解”,结束算法. 程序框图如右:强调:这是条件结构叠加问题,条件结构叠加,程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断,只有遇到能满足的条件才执行该条件对应的操作. 知能训练设计算法,找出输入的三个不相等实数a 、b 、c 中的最大值,并画出流程图. 解:算法步骤:第一步,输入a ,b ,c 的值.第二步,判断a>b 是否成立,若成立,则执行第三步;否则执行第四步.第三步,判断a>c 是否成立,若成立,则输出a ,并结束;否则输出c ,并结束. 第四步,判断b>c 是否成立,若成立,则输出b ,并结束;否则输出c ,并结束. 程序框图如右:例 5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算: f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克). 试画出计算费用f 的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f 的计算公式随物品重量ω的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构.其中,物品的重量通过输入的方式给出.解:算法程序框图如右图: 拓展提升有一城市,市区为半径为15 km 的圆形区域,近郊区为距中心15—25 km 的范围内的环形地带,距中心25 km 以外的为远郊区,如右图所示.市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.分析:由该点坐标(x ,y),求其与市中心的距离r=22y x +,确定是市区、近郊区,还是远郊区,进而确定地价p .由题意知,p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100r r r解:程序框图如下: 课堂小结(1)理解两种条件结构的特点和区别.(2)能用学过的两种条件结构解决常见的算法问题. 作业习题1.1A 组3.3课时循环结构授课时间:第周年月日(星期)导入新课思路1(情境导入)我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构.思路2(直接导入)前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构.提出问题(1)请大家举出一些常见的需要反复计算的例子.(2)什么是循环结构、循环体?(3)试用程序框图表示循环结构.(4)指出两种循环结构的相同点和不同点.讨论结果:(1)例如用二分法求方程的近似解、数列求和等.(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.(3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.1°当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构.继续执行下面的框图.2°直到型循环结构,如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立.继续重复操作,直到某一次给定的判断条件P 时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图.见示意图:当型循环结构直到型循环结构(4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.应用示例思路1例1 设计一个计算1+2+……+100的值的算法,并画出程序框图.。
人教版高中数学必修3全套教案
在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应
用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点.
本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数
学能力.因此应从三个方面把握本章:
重点难点
教学重点:算法的含义及应用.
教学难点:写出解决一类问题的算法.
课时安排
1 课时
教学过程
导入新课
第 1 页 共 141 页
思路 1(情境导入) 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候, 如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤, 解决这一问题将要用到我们今天学习的内说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路 3(直接导入) 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成 为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算 机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 推进新课 新知探究 提出问题 (1)解二元一次方程组有几种方法?
第二章 统计...........................................................................................................................................................77 2.1 随机抽样..................................................................................................................................................78 2.1.1 简单随机抽样.......................................................................................................................................78 2.1.2 系统抽样...............................................................................................................................................83 2.1.3 分层抽样...............................................................................................................................................87 2.2 用样本估计总体......................................................................................................................................91 2.2.1 用样本的频率分布估计总体分布.......................................................................................................91 2.2.2 用样本的数字特征估计总体的数字特征...........................................................................................99 2.3 变量间的相关关系................................................................................................................................110 2.3.1 变量之间的相关关系.........................................................................................................................110 2.3.2 两个变量的线性相关.........................................................................................................................110
人教版A版高中数学必修3全套精品教案第三套
目录第1 课时算法概念1第2 课时程序框图2第3 课时条件结构4第4 课时循环结构5第5 课时输入、输出和赋值语句6第6 课时条件语句8第7 课时循环语句9第8 课时辗转相除法与更相减损术10第9 课时秦九韶算法与排序11第10 课时进位制13第11 课时算法和程序框图专题14第12 课时算法和程序框图小结15第13 课时简单随机抽样16第14 课时系统抽样17第15 课时分层抽样19第16 课时用样本的频率分布估计总体分布20第17 课时用样本的数字特征估计总体的数字特征22第18 课时线性回归23第19 课时线性回归24第20 课时抽样与对总体的估计26第21 课时变量之间的相关关系27第22 课时复习小结28第23 课时随机事件的概率及概率意义(二课时)30第24 课时概率的基本性质31第25 课时古典概型及随机数的产生(二课时)33第26 课时几何概型及均匀随机数的产生(二课时)34 第27 课时概率复习小结36第一章算法初步第1课时算法概念教学目标】⑴使学生理解算法的概念。
⑵掌握简单问题算法的表述。
⑶初步了解高斯消去法的思想.重点难点】重点:算法的概念和算法的合理表述。
难点:算法的合理表述、高斯消去法。
教学过程】一、情景设置1、要把大象装入冰箱分几步?2、一个人带着一只狼、一只羊和一颗白菜乘船过河,人一次只能带一样过河,没人在时,狼要吃羊,羊要吃菜,问人如何才能把这三样安全渡河。
显然,要完成上述任务,必须按一定的步骤进行。
二、探索研究三、教学精讲1、引入:让学生做课本P2 的二元一次方程组。
(大部分学生用两种方法)对于一般的二元一次方程组P2 如何求解?对其中的加减消元法重点讲解。
引出算法的初步概念。
2、算法是如何定义?让学生看课本P3算法可以简单理解为:能完成某一个或某类问题的一种程序化方法,它常以一系列明确有限的步骤形式出现。
它的目的是解决一类问题。
如上面的例题。
例1、①设计一个算法,判断7是否为质数。
新课标人教A版高中数学必修3教案完整版
第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。
理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
(完整版)人教版高中数学必修3教材全套教案
第一章算法初步1.1算法与程序框图 1.1.1算法的概念授课时间:第_周 _____________ 年_月—日(星期_)教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述: 在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤• ”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程 组的算法•教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固 三维目标1•正确理解算法的概念,掌握算法的基本特点• 2•通过例题教学,使学生体会设计算法的基本思路3•通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣 重点难点教学重点:算法的含义及应用 • 教学难点:写出解决一类问题的算法•教学过程导入新课思路1 (情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数 量不少于羚羊的数量狼就会吃羚羊 •该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容 一一算法•思路2 (情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念思路3 (直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础•在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具 •听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要 想弄清楚这个问题,算法的学习是一个开始 推进新课 新知探究 提出问题(1)解二元一次方程组有几种方法?x 2y 1,(1)总结用加减消元法解二元一次方程组的步骤2x y 1, (2) x 2v 1 (1)总结用代入消元法解二元一次方程组的步骤2x y 1, (2)(4 )请写出解一般二元一次方程组的步骤 (5) 根据上述实例谈谈你对算法的理解 (6) 请同学们总结算法的特征 .(7) 请思考我们学习算法的意义 • 讨论结果:(2)结合教材实例(3)结合教材实例(1) 代入消元法和加减消元法 (2) 回顾二元一次方程组x 2v 1 (1)的求解过程,我们可以归纳出以下步骤:2x v 1, (2)第一步,①+②疋,得5x=1.③ 1 第二步,解③,得x=-.5 第三步,②-①X2,得5y=3.④ 3 第四步,解④,得 y=.5第五步,得到方程组的解为(3) 用代入消元法解二元一次方程组x 2v 1 (1) 我们可以归纳出以下步骤:2x y 1, (2)第一步,由①得x=2y — 1.③ 第二步,把③代入②,得 2(2y — 1)+y=1.④3第三步,解④得y=.⑤53 1 第四步,把⑤代入③,得x=2X 3 —仁丄.55第五步,得到方程组的解为1 x53 y(4)对于一般的二元一次方程组a 1x C 1,⑴a ?xb 2yC 2, (2)其中a 1b 2 — 32b 1M 可以写出类似的求解步骤: 第一步,①©2-②心,得(a 1b 2 — a 2b 1) x=b 2C 1 — be.③第三步,② Xa 1-① 吃,得(a 1b 2— a 2b 1)y=a 1C 2 — a 2C 1.④a 1 C 2 a 2C 1第四步,解④,得 y=4a 〔b 2 a ?b 1第二步,解③,得b 2C ] b 1c 2x=玄1匕 2 玄x b2& be (5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的 算法,菜谱是做菜的算法等等 •在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤 现在,算法通常可以编成计算机程序,让计算机执行并解决问题(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏 •不重”是指不是可有可无的,甚至无用的步骤,不漏”是指缺少哪一步都无法完成任务 •②逻辑性:算法从开始的第一步”直到最后一步”之间做到环环相扣, 分工明确, 前一步”是 后一步”的前提,后一步”是 前一步”的继续•③有穷性:算法要有明确的开始和结束,当到 达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行(7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法 •也就是说,算法实际上就是解决问题的一种程序性方法 •算法一般是机械的,有时需进行大量重复的计算,它的优点是 一种通法,只要按部就班地去做,总能得到结果 •因此算法是计算科学的重要基础 •应用示例思路1例1( 1)设计一个算法,判断 7是否为质数.(2) 设计一个算法,判断 35是否为质数•算法分析:(1 )根据质数的定义,可以这样判断:依次用 2 — 6除7,如果它们中有一个能整除 7,则7不是质数,否则7是质数.算法如下: (1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7. 第二步,用3除7,得到余数1•因为余数不为 第三步,用4除7,得到余数3•因为余数不为 第四步,用5除7,得到余数2•因为余数不为 第五步,用6除7,得到余数1•因为余数不为 (2)类似地,可写出 判断35是否为质数”的算法:第一步,用 2除35,得到余数1•因为余数不为0,所以2不能 整除35. 第二步,用3除35,得到余数2•因为余数不为0,所以3不能整除35. 第三步,用4除35,得到余数3•因为余数不为0,所以4不能整除35.第四步,用5除35,得到余数0•因为余数为0,所以5能整除35.因此,35不是质数. 变式训练请写出判断n(n>2)是否为质数的算法.分析:对于任意的整数n(n>2),若用i 表示2— (n-1)中的任意整数,则判断n 是否为质数”的算法包含下面的重复操作:用i 除n,得到余数r.判断余数r 是否为0,若是,则不是质数;否则,将 i 的值增加1,再执行同样的操作.这个操作一直要进行到i 的值等于(n-1)为止.算法如下:第一步,给定大于 2的整数n.第二步,令i=2.第三步,用i 除n,得到余数r.第四步,判断“r=0是否成立.若是,则n 不是质数,结束算法;否则,将 i 的值增加1,仍用i 表示. 第五步,判断“A (n-1)”是否成立.若是,则n 是质数,结束算法;否则,返回第三步 . 例2写出用 二分法”求方程x 2-2=0 (x>0)的近似解的算法. 分析:令f(x)=x 2-2,则方程x 2-2=0 (x>0)的解就是函数f(x)的零点.第五步,得到方程组的解为ai b 2 a 2 b i a 〔C 2 a ?C i a 〔b 2 a ?b i0,所以3不能整除7. 0,所以4不能整除7.0,所以5不能整除7. 0,所以6不能整除7•因此,7是质数.二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a) f(b)<0 ) 一分为二”,得到[a,m]和]m,b:. 根据“ f(a)x- f(m)是否成立,取出零点所在的区间]a,m]或[m,b],仍记为[a,b].对所得的区间[a,b]重复上述步骤,直到包含零点的区间]a,b]足够小”则]a,b]内的数可以作为方程的近似解•解:第一步,令f(x)=x2_2,给定精确度d.第二步,确定区间]a,b],满足f(a) f(b)<0.第三步,取区间中点m=a b.2第四步,若f(a) f(m)<0 ,则含零点的区间为]a,m];否则,含零点的区间为]m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m )是否等于0•若是,则m是方程的近似解;否则,返回第三步•当d=0.005时,按照以上算法,可以得到下表.于是,开区间(1.414 062 5,1.417 968 75 )中的实数都是当精确度为0.005时的原方程的近似解•实际上,上述步骤也是求,2的近似值的一个算法.例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊•该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.强调:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的•这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a, b, c.第二步,计算△=呂—4ac的值.第三步,判断是否成立•若成立,输出方程有实根”;否则输出方程无实根”结束算法.强调:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性•让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t (分钟),通话费用y (元),如何设计一个程序,计算通话的费用.解:算法分析:数学模型实际上为:y关于t的分段函数. 关系式如下:0.22,(0 t 3),y= 0.22 0.1(t 3),(t 3,t Z),0.22 0.1([T 3] 1),仃3,t Z).其中]t- 3]表示取不大于t- 3的整数部分.算法步骤如下:第一步,输入通话时间t.第二步,如果t 那么y=0.22 ;否则判断t€ Z是否成立,若成立执行y=0.2+0.1 (t—3);否则执行y=0.2+0.1 >(:t —3] +1). 第三步,输出通话费用c.课堂小结(1 )正确理解算法这一概念.⑵结合例题掌握算法的特点,能够写出常见问题的算法作业课本本节练习1、2.1.1.2 程序框图与算法的基本逻辑结构整体设计授课时间:第 _周____________ 年_月_日(星期_)三维目标1 •熟悉各种程序框及流程线的功能和作用.2 •通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程•在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构3•通过比较体会程序框图的直观性、准确性.重点难点数学重点:程序框图的画法• 数学难点:程序框图的画法•教学过程第1课时程序框图及顺序结构导入新课思路1 (情境导入)我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图•旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法•今天我们开始学习程序框图•思路2 (直接导入)用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确•因此,本节有必要探究使算法表达得更加直观、准确的方法•今天开始学习程序框图•推进新课新知探究提出问题(1)什么是程序框图?(2)说出终端框(起止框)的图形符号与功能•(3 )说出输入、输出框的图形符号与功能•(4)说出处理框(执行框)的图形符号与功能•(5 )说出判断框的图形符号与功能•(6 )说出流程线的图形符号与功能•(7 )说出连接点的图形符号与功能•(8 )总结几个基本的程序框、流程线和它们表示的功能(9)什么是顺序结构?讨论结果:(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序•(2)椭圆形框:f二】表示程序的开始和结束,称为终端框(起止框) •表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框:.—「表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.(4 )矩形框:表示计算、赋值等处理操作,又称为处理框(执行框) ,它有一个入口和一个出口.(5 )菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.(6 )流程线:—•.表示程序的流向. (7)圆圈: 连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.(8) 总结如下表.图形符号名称功能终端框(起止框)表示一个算法的起始和结束 /」F输入、输出框 表示 个算法输入和输出的信息处理框(执行框)赋值、计算<>判断框判断某一条件是否成立,成立时在出口处标明 是”或“ Y ;不成立时标明否”或“ N”1 H 1流程线 连接程序框O连接点 连接程序框图的两部分(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构 三种逻辑结构可以用如下程序框图表示:例2已知一个三角形三条边的边长分别为 a , b , c ,利用海伦一秦九韶公式设计一个计算三角形面积的算法,并画a,b,c ,则三角形的面积为 S=yl—a)(p ―b)(p —C)),其中,出卞不是欣輕/出检&质 畛"顺序结构 应用示例 例1请用程序框图表示前面讲过的判断整数n(n>2)是否为质数的算法•解:程序框图如下:强调:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确 程序框图的特点,感受它的优点,暂不要求掌握它的画法•这里只是让同学们初步了解变式训练观察下面的程序框图,指出该算法解决的问题解:这是一个累加求和问题,共99项相加,该算法是求1 99 100的值.出程序框图表示•(已知三角形三边边长分别为条件结构循环结构a b cp=•这个公式被称为海伦一秦九韶公式)2算法分析:这是一个简单的问题,只需先算出 p 的值,再将它代入分式,最后输出结果•因此只用顺序结构应能表达出算法• 算法步骤如下:第一步,输入三角形三条边的边长 a,b,c.第三步,计算 s= p(p a)(p b)( p c). 第四步,输出s.程序框图如下: 强调:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开 的基本结构. 变式训练下图所示的是一个算法的流程图,已知 a i =3,输出的b=7,求a 2的值• 解:根据题意亚=7,2T a i =3, /. a 2=11.即卩 a 2 的值为 11.知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在 3 %左右,这将对我国经济的稳定有利无害 .所谓通货 膨胀率为3%,指的是每年消费品的价格增长率为 3% .在这种情况下,某种品牌的钢琴2004年的价格是10 000元, 请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.解:用P 表示钢琴的价格,不难看出如下算法步骤:2005 年 P=10 000 ( 1+3%) =10 300 ;2006 年 P=10 300 ( 1+3%) =10 609 ; 2007 年 P=10 609 ( 1+3% ) =10 927.27; 2008 年 P=10 927.27 (1+3%) =11 255.09 ;因此,价格的变化情况表为:111 1如上给岀的是计算 一 一 一一的值的一个流程图,其中判断框内应填入的条件是程序框图如下:强调:顺序结构只需严格按照传统的解决数学问题的解题思路, 指的是写出算法步骤、画出程序框图 .拓展提升第二步,计算a b p=2将问题解决掉.最后将解题步骤细化”就可以.细化2 4 6 20答案:i>10.课堂小结(1)掌握程序框的画法和功能•(2)了解什么是程序框图,知道学习程序框图的意义(3)掌握顺序结构的应用,并能解决与顺序结构有关的程序框图的画法作业习题1.1A 1.导入新课思路1 (情境导入)我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的,鸟 们喊道:你有翅膀是我们一伙的,蝙蝠一时没了主意 •过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我 们开始学习新的逻辑结构 ——条件结构•思路2 (直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的, 今天我们开始学习有分支的逻辑结构 ——条件结构•提出问题(1) 举例说明什么是分类讨论思想? (2) 什么是条件结构?(3) 试用程序框图表示条件结构 •(4) 指出条件结构的两种形式的区别 • 讨论结果:(1) 例如解不等式 ax>8(a 工0不等式两边需要同除 a,需要明确知道a 的符号,但条件没有给出,因此需要进行分类 讨论,这就是分类讨论思想 •(2) 在一个算法中,经常会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向•条件结构就是处理这种过程的结构•(3)用程序框图表示条件结构如下.条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构) 程如下:条件成立,则执行 A 框;不成立,则执行 B 框.行任何操作,如图 2. (4)一种是在两个 分支”中均包含算法的步骤,符合条件就执行 步骤A ” ,否则执行步骤B”;另一种是在一个 分支”中均包含算法的步骤 A ,而在另一个 分支”上不包含算法的任何步骤,符合条件就执行步骤A ”,否则执行这个 条件结构后的步骤 应用示例例1任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在, 并画出这个算法的程序框图•算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这 3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构• 算法步骤如下:第一步,输入3个正实数a, b , c ・第二步,判断a+b>c , b+c>a , c+a>b 是否同时成立•若是,则存在这样的三角形;否则,不存在这样的三角形 程序框图如右图:第2课时条件结构,如图1 所示•执行过即不执注:无论条件是强调:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满 足则不存在这样的三角形•这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用 到条件结构• 例2 设计一个求解一元二次方程ax 2+bx+c=0的算法,并画出程序框图表示 算法分析:我们知道,若判别式 △ =&-4ac>0,则原方程有两个不相等的实数根b i b 、 X 1= ------------ ,X 2=—2a2a若△ =Q 则原方程有两个相等的实数根X i =X 2=—;2a若△ <Q 则原方程没有实数根•也就是说,在求解方程之前,可以先判断判别式的符号,根据判断的结果执行不同的 步骤,这个过程可以用条件结构实现•解决这一问题的算法步骤如下: 第一步,输入3个系数a , b , c. 第二步,计算 △ =&-4ac.第四步,判断 △ =0是否成立.若是,则输出X I =X 2=p ;否则,计算 X i =p+q , X 2=p-q ,并输出X i , X 2. 程序框图如下:例3设计算法判断一元二次方程 ax 2+bx+c=0是否有实数根,并画出相应的程序框图 .解:算法步骤如下:第一步,输入3个系数:a, b , c. 第二步,计算 △ =8— 4ac. 第三步,判断是否成立.若是,则输出 方程有实根”;否则,输出 方程无实根”结束算法.相应的程序框图如右:强调:根据一元二次方程的意义,需要计算判别式 △ =b — 4ac 的值.再分成两种情况处理:(1)当4^0寸,一元二次方程有实数根;(2)当△<0时,一元二次方程无实数根 .该问题实际上是一个分类讨论问题,根据一元二次方程系数的不同情况, 最后结果就不同.因而当给出一个一元二次方程时,必须先确定判别式的值,然后再用判别式的值的取值情况确定方 程是否有解.该例仅用顺序结构是办不到的,要对判别式的值进行判断,需要用到条件结构例4 (1 )设计算法,求ax+b=0的解,并画出流程图.解:对于方程ax+b=0来讲,应该分情况讨论方程的解 我们要对一次项系数a 和常数项b 的取值情况进行分类,分类如下:(1 )当时,方程有唯一的实数解是 b;a(2) 当a=0, b=0时,全体实数都是方程的解; (3)当a=0, 时,方程无解.又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算X 1和X 2之前,先计算p=b2a,q =~2a 第三步,判断是否成立•若是,则计算p= — , q= ;否则,输出2a 2a方程没有实数根”,结束算法联想数学中的分类讨论的处理方式,可得如下算法步骤: 第一步,判断a^O是否成立•若成立,输出结果解为b”.a第二步,判断a=0, b=0是否同时成立•若成立,输出结果解集为R”.第三步,判断a=0, 是否同时成立•若成立,输出结果方程无解”,结束算法• 程序框图如右:强调:这是条件结构叠加问题,条件结构叠加,程序执行时需依次对条件1”条件2”条件3” ••…都进行判断,只有遇到能满足的条件才执行该条件对应的操作•知能训练设计算法,找出输入的三个不相等实数a、b、c中的最大值,并画出流程图•解:算法步骤:第一步,输入a, b, c的值•第二步,判断a>b是否成立,若成立,则执行第三步;否则执行第四步第三步,判断a>c是否成立,若成立,则输出a,并结束;否则输出c,并结束•第四步,判断b>c是否成立,若成立,则输出b,并结束;否则输出c,并结束•程序框图如右:例5 特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式•某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:0.53 ,( 50),f=50 0.53 ( 50) 0.85,( 50).其中f (单位:元)为托运费,3为托运物品的重量(单位:千克) •试画出计算费用f的程序框图•分析:这是一个实际问题,根据数学模型可知,求费用f的计算公式随物品重量3的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构•其中,物品的重量通过输入的方式给出• 解:算法程序框图如右图:拓展提升有一城市,市区为半径为15 km的圆形区域,近郊区为距中心15—25 km的范围内的环形地带,距中心25 km 以外的为远郊区,如右图所示•市区地价每公顷100万元,近郊区地价每公顷60万元,远郊区地价为每公顷20万元,输入某一点的坐标为(x,y),求该点的地价.II 2 2分析:由该点坐标(x, y),求其与市中心的距离r=、x2y2,确定是市区、近郊区,还是远郊区,进而确定地价p.由100,0 r 15,题意知,p= 60,15 r 25,20, r 25.解:程序框图如下: 课堂小结(1)理解两种条件结构的特点和区别•(2)能用学过的两种条件结构解决常见的算法问题作业习题1.1A组3.3课时循环结构授课时间:第 _周 ____________ 年_月_日(星期 _)导入新课思路1 (情境导入)我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准•污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势•我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构•思路2 (直接导入)前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构一一循环结构•提出问题(1 )请大家举出一些常见的需要反复计算的例子(2 )什么是循环结构、循环体?(3)试用程序框图表示循环结构•(4 )指出两种循环结构的相同点和不同点讨论结果:(1 )例如用二分法求方程的近似解、数列求和等(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构•反复执行的步骤称为循环体.(3)在一些算法中要求重复执行同一操作的结构称为循环结构•即从算法某处开始,按照一定条件重复执行某一处理的过程•重复执行的处理步骤称为循环体•循环结构有两种形式:当型循环结构和直到型循环结构1°当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构•继续执行下面的框图•2。
新人教版高中数学必修三教案
新人教版高中数学必修三教案第一课时:函数及其应用教学目标- 了解函数的定义和特点- 掌握函数的表示方法和求解- 学会应用函数解决实际问题教学内容1. 函数的概念- 函数定义及其特点- 自变量和因变量的关系2. 函数的表示和求解- 函数的符号表示法- 函数的图象表示方法- 函数的求解方法3. 函数的应用- 函数的实际问题求解- 函数的应用实例分析教学步骤1. 导入新知,引发学生对函数的认知- 引用生活中的例子,说明自变量和因变量的关系- 提出问题,让学生思考函数的含义2. 介绍函数的定义和特点- 通过定义解释函数的概念- 引导学生理解函数的自变量和因变量之间的关系3. 讲解函数的表示和求解方法- 通过示例演示函数的符号表示法- 展示函数的图象表示方法和求解过程4. 进行实际应用练- 设计一些实际问题,让学生运用函数求解- 引导学生分析实际应用中函数的作用和意义5. 总结课堂内容,提出课后练- 概括函数的定义和特点- 提供一些题供学生巩固练教学资源- 教案- PowerPoint幻灯片- 笔记本电脑和投影仪- 黑板和彩色粉笔教学评估- 课堂练:为学生布置一些小题,检查他们对函数的掌握程度- 教师观察:观察学生在课堂上对函数的理解和应用情况- 学生互评:学生之间相互评价、讨论和提问教学延伸- 鼓励学生自主研究,发现更多函数的应用场景- 提供更多复杂实际问题的应用训练- 引导学生思考函数的局限性和实际意义参考资料- 《新人教版高中数学必修三教材》- 附带教辅资料及题- 互联网平台上的相关研究资源。
高中数学:教案新人教A版必修3全书 教案
第一章 算法初步1.1.1算法的概念一、教学目标:(1)了解算法的含义,体会算法的思想。
(2)能够用自然语言叙述算法。
(3)掌握正确的算法应满足的要求。
(4)会写出解线性方程(组)的算法。
二、重点与难点:重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
三、教学过程: 1、 创设情境:算法这个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法,熟悉许多问题的算法。
如做四则运算要先乘除后加减,求两个数的最大公因数的算法等。
因此,算法其实是重要的数学对象。
2、讲授新课:例1:写出解二元一次方程组2121x y x y -=-⎧⎨+=⎩①②的算法。
解:第一步,②-①×2得5y=3;③ 第二步,解③得y=3/5;第三步,将y=3/5代入①,得x=1/5思考:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善? 以上思考实际上就是求一般的二元一次方程组111222a x b y c a x b y c +=⎧⎨+=⎩ ①②的解。
解:第一步,②×1a -①×2a ,得12211221(-)y+-=0a b a b a c a c ,③第二步,解③得21221221a c a c y ab a b -=-,第三步,将21221221a c a c y a b a b -=-代入①,得21121221b c b cx a b a b -+=-,算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。
后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。
在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的算法、作图的算法,等等。
新课标人教A版数学必修3教案完整版高一
一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。
理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.画出1+2+3+4+5的一个算法的程序框图.
4.(课本第20页习题1.1A组第2题)
5.输入一元二次方程 的系数,输出它的实数根,试写出一个算法,并画出程序框图.
1.1.2程序框图(第3课时)
第一步:取 =5;
第二步:计算 ;
第三步:输出运算结果.
(说明算法不唯一)
例3:(课本第2页,解二元一次方程组的步骤)
(可推广到解一般的二元一次方程组,说明算法的普遍性)
例4:用“待定系数法”求圆的方程的大致步骤是:
第一步:根据题意,选择标准方程或一般方程;
第二步:根据条件列出关于 , , 或 , , 的方程组;
4.规范程序框图的表示:
①使用标准的框图符号.
②框图一般按从上到下、从左到右的方向画,流程线要规范.
③除判断框外,大多数框图符号只有一个进入点和一个退出点.
④一种判断是“是”与“否”两分支的判断,而且有且仅有两个结果;
另一种是多分支判断,有几种不同的结果.
⑤在图形符号内描述的语言要非常简练清楚.
三、顺序结构
【教学难点】用自然语言描述算法
【教学过程】
一、序言
算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域.那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力.
……
第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.
算法2可以运用公式1+2+3+…+ = 直接计算
第一步:取 =100;
第二步:计算 ;
第三步:输出运算结果.
练习3:(课本第5页练习1)任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.
解:第一步:输入任意正实数 ;
顺序结构是由若干个依次执行的处理步骤组成.
例1:(课本第9页例3)
练习1:交换两个变量A和B的值,并输出交换前后的值.
解:算法如下:程序框图:
第一步:输入A,B的值.
第二步:把A的值赋给x.
第三步:把B的值赋给A.
第四步:把x的值赋给B.
第五步:输出A,B的值.
四、条件结构
根据条件判断,决定不同流向.
第三步:解出 , , 或 , , ,代入标准方程或一般方程.
三、算法的概念
通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些
在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
【教学重点】运用程序框图表达循环结构的算法
【教学难点】循环体的确定,计数变量与累加变量的理解.
【教学过程】
一、回顾练习
引例:设计一个计算1+2+…+100的值的算法.
解:算法1按照逐一相加的程序进行
第一步:计算1+2,得到3;
第二步:将第一步中的运算结果3与3相加,得到6;
第三步:将第二步中的运算结果6与4相加,得到10;
④输入:一个算法中有零个或多个输入..
⑤输出:一个算法中有一个或多个输出.
2.描述算法的一般步骤:
①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入)
②数据处理.
③输出结果.
六、作业
1.有A、B、C三个相同规格的玻璃瓶,A装着酒精,B装着醋,C为空瓶,请设计一个算法,把A、B瓶中的酒精与醋互换.
教师学科教案
[20 – 20学年度第__学期]
任教学科:_____________
任教年级:_____________
任教老师:_____________
xx市实验学校
第一章算法初步……………………………………1
1.1算法与程序框图………………………………………2
1.1.1算法的概念(第1课时)………………………………3
1.1算法与程序框图(共3课时)
1.1.1算法的概念(第1课时)
【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义.
【教学目标】1.理解算法的概念与特点;
2.学会用自然语言描述算法,体会算法思想;
3.培养学生逻辑思维能力与表达能力.
【教学重点】算法概念以及用自然语言描述算法
第三步:依次从2到 检验是不是整除 ,若整除 ,则是 的因数;若不整除 ,则不是 的因数.
例6:(课本第4页例2)
练习2:设计一个计算1+2+…+100的值的算法.
解:算法1按照逐一相加的程序进行
第一步:计算1+2,得到3;
第二步:将第一步中的运算结果3与3相加,得到6;
第三步:将第二步中的运算结果6与4相加,得到10;
三、条件结构与循环结构的区别与联系
区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.
联系:循环结构是通过条件结构来实现.
例1:(课本第10页的《探究》)画出用二分法求方程 的近似根(精确度为0.005)的程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构?
练习4:设计算法,求使 成立的最小自然数 的值,画出程序框图.
2.写出解方程 的一个算法.
3.利用二分法设计一个算法求 的近似值(精确度为0.005).
4.已知 , ,写ห้องสมุดไป่ตู้求直线AB斜率的一个算法.
5.已知函数 设计一个算法求函数的任一函数值
1.1.2程序框图(第2课时)
【课程标准】通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中(如三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
第二步:计算 ;
第三步:输出圆的面积 .
五、课堂小结
1.算法的特性:
①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.
②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.
在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想.
二、实例分析
例1:写出你在家里烧开水过程的一个算法.
解:第一步:把水注入电锅;
第二步:打开电源把水烧开;
第三步:把烧开的水注入热水瓶.
②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.
练习2:1.1.1节例1的算法步骤的程序框图(如图)
说明:①为了减少难点,省去flag标记;
②解释赋值语句“ ”与“ ”,还有“ ;
③简单分析.
练习3:画出 的程序框图.
小结:画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.
例2:(课本第10页例4)
练习2:有三个整数 , , ,由键盘输入,输出其中最大的数.
解:算法1
第一步:输入 , , ;
第二步:若 ,且 ;则输出 ;否则,执行第三步;
第三步:若 ,则输出 ;否则,输出 .
算法2
第一步:输入 , , ;
第二步:若 ,则 ;否则, ;
第三步:若 ,则输出 ;否则,输出 .
……
第一百步:sum=sum+99;
第一百零一步:sum=sum+100
第一百零二步:输出sum.
根据算法画出程序框图,引入循环结构.
二、循环结构
循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.
循环体:反复执行的处理步骤称为循环体.
计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.
2.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.
二、程序框图的有关概念
1.两道回顾练习的算法用程序框图来表达,引入程序框图概念.
2. 程序框图的概念
程序框图又称流程图,是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
3. 构成程序框图的图形符号及其作用(课本第6页)
并画出程序框图.
练习6:
五、课堂小结
1.画程序框图的步骤:首先用自然语言描述解决问题的一个算法,再把自然语言转化为程序框图;
2.理解条件结构的逻辑以及框图的规范画法,条件结构主要用在判断、分类或分情况的问题解决中.
六、作业
1.已知华氏温度 与摄氏温度 的转换公式是: ,写出一个算法,并画出程序框图,使得输入一个华氏温度 ,输出其相应的摄氏温度 .
……
第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.
简化描述:进一步简化:
第一步:sum=0;第一步:sum=0,i=1;
第二步:sum=sum+1;第二步:依次i从1到100,反复做sum=sum+i;