《江苏省扬州市宝应县高中数学 第一章 算法初步复习与小结课件 新人教A版必修3》由会员分享，可在线阅读，更多相关《江苏省扬州市宝应县高中数学 第一章 算法初步复习与小结课件 新人教A版必修3（23页珍藏版）》请在金锄头文库上搜索。
1、高中数学高中数学高中数学高中数学高中数学高中数学 必修必修必修必修必修必修3 3 3本章的知识结构本章的知识结构 流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出知识梳理知识梳理 1四种基本的程序框程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
2、。2三种基本逻辑结构三种基本逻辑结构（1）顺序序结构构顺序结构是由若干个依次执行的处理步骤组成.输入输出语句（2）选择结构）选择结构根据条件判断，决定不同流向语句1满足条件？是否语句2语句满足条件？是否（3）循环结构）循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. 当型（WHILE型）循环; 直到型（UNTIL型）循环;满足条件？否循环体是满足条件？是否循环体3五种基本算法语句五种基本算法语句（1）输入语句的一般格式：Read“提示内容”；x“提示内容”可以省略；（2）输出语句的一般格式：Print“提示内容”；表达式，“提示内容”可以省略；（3）赋值语句的一般格式是：变量表达式,
3、作用是将表达式所代表的值赋给变量（4）条件语句）条件语句IF-THEN-ELSE格式格式IF-THEN格式格式 IF 条件 THEN语句1ELSE语句2END IF满足条件？语句1语句2是否IF 条件 THEN语句END IF满足条件？语句是否（5）循环语句）循环语句WHILE语句For语句 WHILE 条件循环体END WHILE满足条件？循环体是否For For I I FromFrom“初值”ToTo“终值”Step“步长”循环体End ForEnd For满足条件？循环体是否4三个算法案例三个算法案例案例1 孙子问题与不定方程的解；案例2 辗转相除法；案例3 二分法求方程的近似解考点题
4、型考点题型1概念的判断和理解概念的判断和理解：1下面对流程图中的图形符号的说法错误的是( )A起、止框是任何流程不可少的，表明程序开始和结束；B输入、输出可用在算法中任何需要输入、输出的位置；C算法中间要处理数据或计算，可分别写在不同的注释框内；D当算法要求对两个不同的结果进行判断时，要写在判断框内2算法共有三种逻辑结构，即顺序结构、条件结构、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是循环结构，下列说法正确的是 ( )A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D个算法可以含有上述三种逻辑结构的任意组合3下列给出
5、的赋值语句中正确的是下列给出的赋值语句中正确的是 ( )A3 A BMMCBA2 Dxy0考点题型考点题型2 算法、程序框图和算法语句的设计、编写：算法、程序框图和算法语句的设计、编写： 1设计一个程序一个程序语句，句，输入任意三个入任意三个实数，将它数，将它们按从小按从小到大的到大的顺序排列后序排列后输出出2某市某市电信部信部门规定：定：拨打市内打市内电话时，如果通，如果通话时间不不超超过3分分钟，则收取通收取通话费0.2元，如果通元，如果通话时间超超过3分分钟，则不不超超过部分部分收取收取0.2元，超元，超过部分以每分部分以每分钟0.1元收取通元收取通话费(通通话时间以分以分钟计，不足，不
6、足1分分钟时按按1分分钟计)，试设计一个一个计算通算通话费用的算用的算法要求法要求写出算法，画出流程写出算法，画出流程图，编制程序制程序3适合方程适合方程a2b2c2的一的一组正整数称正整数称为勾股数或商高勾股数或商高数，数，设计一个一个满足足a3030，b4040，c5050的勾股数的算法的勾股数的算法 考点题型考点题型3 由程序框图、算法语句计算算法结果由程序框图、算法语句计算算法结果 ：1.下列程序是求一个函数函数下列程序是求一个函数函数值的程序，的程序，在在键盘上上输入一个自入一个自变量量x的的值，输出它出它的函数的函数值，若，若执行的行的结果果为3，则输入的入的x值为？函数的解析式是
7、？函数的解析式是？程序：程序：Read xIf x0 ThenPrint yxElse If x0 And xl ThenPrint y0ElsePrint yx1End If2下列程序的运行下列程序的运行结果是（果是（）I1sum0For I From 1 To 5sumsum+ 1/IEnd ForPrint sumA. 137/60 B. 3 C. 130/60 D.1/603写出表示下列程序运算功能的算写出表示下列程序运算功能的算术表达式表达式(不不计算，只算，只写式子写式子)N2T1While N5TN TNN+1End WhilePrint T表达式表达式为? 考点题型考点题型4算
8、法结果和方法的应用：算法结果和方法的应用：1. 把十把十进制数制数53转化化为二二进制数制数.2. 利用利用辗转相除法求相除法求3869与与6497的最大公的最大公约数与最小公倍数与最小公倍数数要点归纳与方法小结：要点归纳与方法小结： 算法思想作算法思想作为数学的一种基本思想，就是探求解决数学的一种基本思想，就是探求解决问题的一般性方的一般性方法，并将解决法，并将解决问题的步的步骤用具体化、程序化的用具体化、程序化的语言加以表述，言加以表述，主要作用主要作用是使是使计算机能代替人完成某些工作，算机能代替人完成某些工作，这也是学也是学习算法的重要算法的重要原因之一原因之一算法思想在解决某些算法思
9、想在解决某些问题时，只要能，只要能设计出一系列可操作或出一系列可操作或可可计算的有算的有限而明确的步限而明确的步骤，就可以通，就可以通过实施施这些步些步骤来解决来解决问题 1算法的算法的问题根本上是一个思根本上是一个思维的的问题我我们只有在掌握只有在掌握了一定的了一定的数学理数学理论知知识及方法的基及方法的基础上，再上，再结合算法合算法语言的基本言的基本规则，才能才能设计出好的可出好的可执行的运算程序行的运算程序2算法算法设计并不是一次就能成功的我并不是一次就能成功的我们应先有一个基本先有一个基本的框架，的框架，其中含有最典型最重要或最核心的算法其中含有最典型最重要或最核心的算法语句或句或结构然后再构然后再来思考来思考其中的每一步的其中的每一步的执行情况，增添一些行情况，增添一些细节，逐步完善流程，逐步完善流程图与程序与程序
