河南省平顶山市第三高级中学高一数学 算法复习 课件.ppt

《河南省平顶山市第三高级中学高一数学 算法复习 课件.ppt》由会员分享，可在线阅读，更多相关《河南省平顶山市第三高级中学高一数学 算法复习 课件.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法 复习算法 复习2021/8/8 星期日1热身训练：热身训练：1、下列四种叙述能称为算法的是（、下列四种叙述能称为算法的是（）A、在家里一般是妈妈做饭；、在家里一般是妈妈做饭；B、在野外做饭叫野炊；、在野外做饭叫野炊；C、做米饭需要刷锅、淘米、添水、加热这些步骤；、做米饭需要刷锅、淘米、添水、加热这些步骤；D、做饭必须要有米、做饭必须要有米2CC2021/8/8 星期日23下列给出的赋值语句中正确的是 ()A3=A BM=-M CB=A=2 Dx+y=0B2021/8/8 星期日3 4.已知下列程序,若此程序执行的结果是3，则输入的X的值是：()INPUT X A.3 IF X=0 THE

2、N B.-3 Y=X C.3或-3 ELSE D.0 Y=-X END IF PRINT Y END C2021/8/8 星期日45.下面两个程序最后输出的结果分别为：()i=1 i=1 WHILE i8 WHILE i8 i=i+2 Sum=3*i Sum=3*i i=i+2 WEND WEND PRINT sum PRINT sum END END A.都是17 B.都是21 C.都是27 D.27和21D2021/8/8 星期日56.840和1764的最大公约数是:()A.84 B.12 C.168 D.2527.下列各数中最小的数是:()A.111111(2)B.210(6)C.100

3、0(4)D.81(8)BA2021/8/8 星期日6 8.用秦九韶算法求多项式 ,当x=3时的值，需要进行的乘法、加法次数分别是（）A.4，4 B.5，5 C.3，2 D.6，5B2021/8/8 星期日7一、知识要点回顾：一、知识要点回顾：1算法与程序框图（算法的三种基本逻辑结构算法与程序框图（算法的三种基本逻辑结构和框图的表示）和框图的表示）;2基本算法语句基本算法语句(输入语句、输出语句、赋值输入语句、输出语句、赋值语句、条件语句和循环语句语句、条件语句和循环语句)；3算法案例（辗转相除法、更相减损术、秦九算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。韶算法、进位制）。2021

4、/8/8 星期日8算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。一、算法的概念一、算法的概念算法是解决一个问题采取的方法和步骤的描述算法是解决一个问题采取的方法和步骤的描述2021/8/8 星期日9程序框图又称流程图，是一种用规定的图形，指向线及程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。文字说明来准确、直观地表示算法的图形。程序框名称功能

5、终端框（起终端框（起止框）止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输出输入、输出框框表示算法的输入和输出的信表示算法的输入和输出的信息息处理框（执处理框（执行框）行框）赋值、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用“是是”、“否否”标明标明2021/8/8 星期日10语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句INPUT“提示内容提示内容”;变量变量PRINT“提示内容提示内容”;表达式表达式变量表达式变量表达式可对程序中的可对程序中的变量赋值变量赋值可输出表达式可输出表达式的值，计算的值，计算可对程序中的变量可对程序中的变量

6、赋值，计算赋值，计算无无有有有有2021/8/8 星期日11（4）条件语句）条件语句IF-THEN-ELSE格式格式 IF-THEN格式格式 IF 条件 THEN语句1ELSE语句2END IF满足条件？语句1语句2是否IF 条件 THEN语句END IF满足条件？语句是否2021/8/8 星期日12（5）循环语句）循环语句WHILE语句UNTIL语句 WHILE 条件循环体WEND满足条件？循环体是否DODO循环体LOOP UNTIL LOOP UNTIL 条件条件满足条件？循环体是否2021/8/8 星期日13题型题型1 考查程序框图、语句的功能考查程序框图、语句的功能 例例1、如图给出了

7、一个算法流程图，该算法流程如图给出了一个算法流程图，该算法流程图的功能是（图的功能是（）A.求求a，b，c三数的最大数三数的最大数 B.求求a，b，c三数的最小数三数的最小数C.将将a，b，c按从小到大排序按从小到大排序 D.将将a，b，c按从大到小排序按从大到小排序 2021/8/8 星期日14例例22021/8/8 星期日15题型题型2 完善程序框图、语句的条件或内容完善程序框图、语句的条件或内容例例32021/8/8 星期日16例例42021/8/8 星期日17 是 否 开始 s =0 i=1iss21+=i =i+1 输出s 结束 右图给出的是计算右图给出的是计算的值的一个流程图，其中

8、判断的值的一个流程图，其中判断框内应填入的条件是框内应填入的条件是_ 例例52021/8/8 星期日18例例6、为为确确保保信信息息安安全全，信信息息需需要要加加密密传传输输，发发送送方方由由明明文文密密文文（加加密密），接接受受方方有有密密文文明明文文（解解密密），已已知知加加密密规规则则如如图图所所示示，例例如如，输输入入明明文文1，2，3，4则则对对应应加加密密文文5，7，18，16。若若接接受受方方收收到到密密文文14，9，23，28时，则解密得到的明文为：（时，则解密得到的明文为：（）A.4，6，1，7 B.7，6，1，4 C.6，4，1，7 D.1，6，4，7题型题型3 算法的实际应用算法的实际应用2021/8/8 星期日19题型题型4 算法结果和方法的应用算法结果和方法的应用例例7、把五进制数44（5）化为二进制数.2021/8/8 星期日201.(1.(20092009浙浙江江高高考考)某某程程序序框框图图如如图图所所示示,该该程程序序运运行行后后输输出出的的k k的值是的值是()()(A)4(A)4(B)5(B)5(C)6(C)6(D)7(D)7A体验高考：体验高考：2021/8/8 星期日2122021/8/8 星期日222021/8/8 星期日23