【量神大数学】高一升高二衔接教材高二预科班数学课程二十讲(课件)：第八讲-算法初步复习与小结

第八讲算法初步复习与小结第一页，编辑于星期六：八点四十六分。第八讲算法初步复习与小结第一页，编辑于星期六：八点1本章的知识结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出第二页，编辑于星期六：八点四十六分。本章的知识结构流程图算法的描述算法自然语言顺序结构选择21．四种基本的程序框知识梳理程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。第三页，编辑于星期六：八点四十六分。1．四种基本的程序框知识梳理程序框名称功能起止框表示一个算3（1）顺序结构顺序结构是由若干个依次执行的处理步骤组成.2．三种基本逻辑结构输入输出语句第四页，编辑于星期六：八点四十六分。（1）顺序结构2．三种基本逻辑结构输入输出语句第四页，编辑于4根据条件判断，决定不同流向（2）选择结构语句1满足条件？是否语句2语句满足条件？是否第五页，编辑于星期六：八点四十六分。根据条件判断，决定不同流向（2）选择结构语句1满足条件？是5从某处开始，按照一定条件，反复执行某一处理步骤.①当型（WHILE型）循环;②直到型（UNTIL型）循环;（3）循环结构

满足条件？否循环体是满足条件？是否循环体第六页，编辑于星期六：八点四十六分。从某处开始，按照一定条件，反复执行某一处理步骤.（3）循环6（1）输入语句的一般格式：Read“提示内容”；x“提示内容”可以省略；（2）输出语句的一般格式：Print“提示内容”；表达式，“提示内容”可以省略；（3）赋值语句的一般格式是：变量←表达式,作用是将表达式所代表的值赋给变量．3．五种基本算法语句第七页，编辑于星期六：八点四十六分。（1）输入语句的一般格式：Read“提示内容”；x“提示内容7IF-THEN-ELSE格式

（4）条件语句IF-THEN格式

IF

条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF

条件THEN语句ENDIF满足条件？语句是否第八页，编辑于星期六：八点四十六分。IF-THEN-ELSE格式（4）条件语句IF-THEN格8①WHILE语句（5）循环语句②For语句WHILE

条件循环体ENDWHILE满足条件？循环体是否ForIFrom“初值”To“终值”Step“步长”循环体EndFor满足条件？循环体是否第九页，编辑于星期六：八点四十六分。①WHILE语句（5）循环语句②For语句WHILE条9案例1孙子问题与不定方程的解；案例2辗转相除法；案例3二分法求方程的近似解．4．三个算法案例第十页，编辑于星期六：八点四十六分。案例1孙子问题与不定方程的解；4．三个算法案例第十页，101．下面对流程图中的图形符号的说法错误的是()A．起、止框是任何流程不可少的，表明程序开始和结束；B．输入、输出可用在算法中任何需要输入、输出的位置；C．算法中间要处理数据或计算，可分别写在不同的注释框内；D．当算法要求对两个不同的结果进行判断时，要写在判断框内．考点题型1．概念的判断和理解：第十一页，编辑于星期六：八点四十六分。1．下面对流程图中的图形符号的说法错误的是(11A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．—个算法可以含有上述三种逻辑结构的任意组合2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()第十二页，编辑于星期六：八点四十六分。A．一个算法只能含有一种逻辑结构2．算法共有三种逻辑结构，即12A．3←AB．M←-MC．B←A←2D．x+y←03．下列给出的赋值语句中正确的是()第十三页，编辑于星期六：八点四十六分。A．3←AB．M←-M3131．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出．考点题型2算法、程序框图和算法语句的设计、编写：

第十四页，编辑于星期六：八点四十六分。1．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺142．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法．要求写出算法，画出流程图，编制程序．第十五页，编辑于星期六：八点四十六分。2．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分153．适合方程a2+b2=c2的一组正整数称为勾股数或商高数，设计一个满足a≤30，b≤40，c≤50的勾股数的算法．第十六页，编辑于星期六：八点四十六分。3．适合方程a2+b2=c2的一组正整数称为勾股数或商高数，161.下列程序是求一个函数函数值的程序，在键盘上输入一个自变量x的值，输出它的函数值，若执行的结果为3，则输入的x值为?函数的解析式是?考点题型3由程序框图、算法语句计算算法结果：程序：ReadxIfx≤0ThenPrinty←xElseIfx>0Andx≤lThenPrinty←0ElsePrinty←x-1EndIf第十七页，编辑于星期六：八点四十六分。1.下列程序是求一个函数函数值的程序，考点题型3由程序框172．下列程序的运行结果是（）I←1sum←0ForIFrom1To5sum←sum+1/IEndForPrintsumA.137/60B.3C.130/60D.1/60第十八页，编辑于星期六：八点四十六分。2．下列程序的运行结果是（）A.137/60183．写出表示下列程序运算功能的算术表达式(不计算，只写式子)N←2T←1WhileN≤5T←N×TN←N+1EndWhilePrintT表达式为?第十九页，编辑于星期六：八点四十六分。3．写出表示下列程序运算功能的算术表达式(不计算，只写式子)191.把十进制数53转化为二进制数.考点题型4算法结果和方法的应用：第二十页，编辑于星期六：八点四十六分。1.把十进制数53转化为二进制数.考点题型4算法结果和方202.利用辗转相除法求3869与6497的最大公约数与最小公倍数．第二十一页，编辑于星期六：八点四十六分。2.利用辗转相除法求3869与6497的最大公约数与最小公21算法思想作为数学的一种基本思想，就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述，主要作用是使计算机能代替人完成某些工作，这也是学习算法的重要原因之一．算法思想在解决某些问题时，只要能设计出一系列可操作或可计算的有限而明确的步骤，就可以通过实施这些步骤来解决问题．要点归纳与方法小结：

第二十二页，编辑于星期六：八点四十六分。算法思想作为数学的一种基本思想，就是探求解决问题的一般性221．算法的问题根本上是一个思维的问题．我们只有在掌握了一定的数学理论知识及方法的基础上，再结合算法语言的基本规则，才能设计出好的可执行的运算程序．2．算法设计并不是一次就能成功的．我们应先有一个基本的框架，其中含有最典型最重要或最核心的算法语句或结构．然后再来思考其中的每一步的执行情况，增添一些细节，逐步完善流程图与程序．第二十三页，编辑于星期六：八点四十六分。1．算法的问题根本上是一个思维的问题．我们只有在掌握了一定的23第八讲算法初步复习与小结第一页，编辑于星期六：八点四十六分。第八讲算法初步复习与小结第一页，编辑于星期六：八点24本章的知识结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出第二页，编辑于星期六：八点四十六分。本章的知识结构流程图算法的描述算法自然语言顺序结构选择251．四种基本的程序框知识梳理程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。第三页，编辑于星期六：八点四十六分。1．四种基本的程序框知识梳理程序框名称功能起止框表示一个算26（1）顺序结构顺序结构是由若干个依次执行的处理步骤组成.2．三种基本逻辑结构输入输出语句第四页，编辑于星期六：八点四十六分。（1）顺序结构2．三种基本逻辑结构输入输出语句第四页，编辑于27根据条件判断，决定不同流向（2）选择结构语句1满足条件？是否语句2语句满足条件？是否第五页，编辑于星期六：八点四十六分。根据条件判断，决定不同流向（2）选择结构语句1满足条件？是28从某处开始，按照一定条件，反复执行某一处理步骤.①当型（WHILE型）循环;②直到型（UNTIL型）循环;（3）循环结构

满足条件？否循环体是满足条件？是否循环体第六页，编辑于星期六：八点四十六分。从某处开始，按照一定条件，反复执行某一处理步骤.（3）循环29（1）输入语句的一般格式：Read“提示内容”；x“提示内容”可以省略；（2）输出语句的一般格式：Print“提示内容”；表达式，“提示内容”可以省略；（3）赋值语句的一般格式是：变量←表达式,作用是将表达式所代表的值赋给变量．3．五种基本算法语句第七页，编辑于星期六：八点四十六分。（1）输入语句的一般格式：Read“提示内容”；x“提示内容30IF-THEN-ELSE格式

（4）条件语句IF-THEN格式

IF

条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF

条件THEN语句ENDIF满足条件？语句是否第八页，编辑于星期六：八点四十六分。IF-THEN-ELSE格式（4）条件语句IF-THEN格31①WHILE语句（5）循环语句②For语句WHILE

条件循环体ENDWHILE满足条件？循环体是否ForIFrom“初值”To“终值”Step“步长”循环体EndFor满足条件？循环体是否第九页，编辑于星期六：八点四十六分。①WHILE语句（5）循环语句②For语句WHILE条32案例1孙子问题与不定方程的解；案例2辗转相除法；案例3二分法求方程的近似解．4．三个算法案例第十页，编辑于星期六：八点四十六分。案例1孙子问题与不定方程的解；4．三个算法案例第十页，331．下面对流程图中的图形符号的说法错误的是()A．起、止框是任何流程不可少的，表明程序开始和结束；B．输入、输出可用在算法中任何需要输入、输出的位置；C．算法中间要处理数据或计算，可分别写在不同的注释框内；D．当算法要求对两个不同的结果进行判断时，要写在判断框内．考点题型1．概念的判断和理解：第十一页，编辑于星期六：八点四十六分。1．下面对流程图中的图形符号的说法错误的是(34A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．—个算法可以含有上述三种逻辑结构的任意组合2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()第十二页，编辑于星期六：八点四十六分。A．一个算法只能含有一种逻辑结构2．算法共有三种逻辑结构，即35A．3←AB．M←-MC．B←A←2D．x+y←03．下列给出的赋值语句中正确的是()第十三页，编辑于星期六：八点四十六分。A．3←AB．M←-M3361．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出．考点题型2算法、程序框图和算法语句的设计、编写：

第十四页，编辑于星期六：八点四十六分。1．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺372．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法．要求写出算法，画出流程图，编制程序．第十五页，编辑于星期六：八点四十六分。2．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分383．适合方程a2+b2=c2的一组正整数称为勾股数或商高数，设计一个满足a≤30，b≤40，c≤50的勾股数的算法．第十六页，编辑于星期六：八点四十六分。3．适合方程a2+b2=c2的一组正整数称为勾股数或商高数，391.下列程序是求一个函数函数值的程序，在键盘上输入一个自变量x的值，输出它的函数值，若执行的结果为3，则输入的x值为?函数的解析式是?考点题型3由程序框图、算法语句计算算法结果：程序：ReadxIfx≤0ThenPrinty←xElseIfx>0Andx≤lThenPrinty←0ElsePrinty←x-1EndIf第十七页，编辑于星期六：八点四十六分。1.下列程序是求一个函数函数值的程序，考点题型3由程序框402．下列程序的运行结果是（）I←1sum←0ForIFrom1To5sum←sum+1/IEndForPrintsumA.137/60B.3C.130/60D.1/60第十八页，编辑于星期六：八点四十六分。2．下列程序的运行结果是（）A.137/60413．写出表示下列程序运算功能的算术表达式(