人教A版高中同步学考数学必修3精品课件 模块复习课 第1课时 算法初步.ppt

第1课时算法初步

知识网络要点梳理

知识网络答案:①通常是指按照一定的规则解决某一类问题的明确和有限的步骤②有限性、确定性、可行性、有序性、普遍性、不唯一性③顺序结构④条件结构⑤循环结构⑥直到型循环结构⑦当型循环结构⑧INPUT“提示内容”;变量⑨PRINT“提示内容”;表达式⑩变量=表达式要点梳理

知识网络要点梳理1.什么是算法?提示算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.什么是程序框图?提示程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

知识网络要点梳理3.关于算法的三种基本逻辑结构,请完成下表:

知识网络要点梳理

知识网络要点梳理4.填空:三种算法语句的格式与应用(1)输入语句、输出语句和赋值语句

知识网络要点梳理(2)条件语句①功能:实现条件结构.②条件语句的格式及框图:a.IF-THEN格式IF条件THEN语句体ENDIFb.IF-THEN-ELSE格式IF条件THEN语句体1ELSE语句体2ENDIF

知识网络(3)循环语句①功能:实现程序框图中的循环结构.②循环语句的格式及框图:a.UNTIL语句DO循环体LOOPUNTIL条件b.WHILE语句WHILE条件循环体WEND要点梳理

知识网络思考辨析判断下列说法是否正确,正确的在后面的括号内打“√”,错误的打“×”.(1)算法只能解决一个问题,不能重复使用.()(2)算法可以无限操作下去.()(3)程序框图中的图形符号可以由个人来确定.()(4)输入框只能紧接开始框,输出框只能紧接结束框.()(5)是赋值框,有计算功能.()(6)一个程序框图可以只有顺序结构.()(7)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()要点梳理

知识网络(8)任何算法必有条件结构.()(9)条件结构中还可以包含条件结构.()(10)“当型”循环和“直到型”循环都是在条件满足时,退出循环.()(11)输入语句可以给多个变量同时赋值.()(12)在算法语句中,X=X+1是错误的.()答案:(1)×(2)×(3)×(4)×(5)×(6)√(7)√(8)×(9)√(10)×(11)√(12)×要点梳理

专题归纳高考体验专题一算法设计算法设计的一般步骤算法设计与一般意义上的解决问题既有区别又有联系,它是某类问题一般解法的抽象与概括,它要借助问题的一般解决方法.一般步骤为:(1)认真分析所给的问题,找出解决该类问题的一般方法.(2)借助变量或参数对算法进行描述.(3)将解决问题的过程分解为若干个可执行的步骤.(4)用简洁的语言将各个步骤表述出来.

专题归纳高考体验【例1已知平面直角坐标系中的两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法.

专题归纳高考体验跟踪训练写出求方程x2-4x-12=0的根的一个算法.解法一第一步,移项,得x2-4x=12.①第二步,①式两边同加4并配方,得(x-2)2=16.②第三步,②式两边开方,得x-2=±4.③第四步,解:③得x=6或x=-2.解法二第一步,将方程左边因式分解,得(x-6)(x+2)=0.①第二步,由①得x-6=0或x+2=0.②第三步,解:②得x=6或x=-2.解法三第一步,计算方程的判别式Δ=42+4×120.第二步,将a=1,b=-4,c=-12代入求根公式

专题归纳高考体验专题二程序框图的应用程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画程序框图之前应首先对问题设计出合理有效的算法,然后分析算法的逻辑结构,画出相应的程序框图,算法的逻辑结构有三种:顺序结构、条件结构和循环结构.①条件结构是一种重要的选择结构.比如比较两个数的大小、对一组数进行排序筛选等问题都要用到条件结构.②在利用循环结构画程序框图前,要确定三件事:一是确定循环变量的初始条件;二是确定算法中反复执行的部分,即循环体;三是循环终止的条件.

专题归纳高考体验第三步,i=i+1.第四步,若i6,则输出x,结束算法;否则,返回第二步,重新执行第二步,第三步.相应算法的程序框图如图所示.

专题归纳高考体验专题三用基本算法语句编写程序算法设计和程序框图是设计程序的基础.编写程序的基本方法是“自上而下逐步求解”,步骤如下:(1)把一个复杂的大问题分解成若干相对独立的小问题.若小问题仍较复杂,则可以把小问题分解成若干个子问题.这样不断地分解,使小问题或子问题简单到能直接用程序的三种基本结构甚至是五种基本语句表达清楚为止.(2)对应每一个小问题或子问题编写出一个功能相对独立的程序块来.(3)把每一个模块统一组装,完成程序.

专题归纳高考体验S