高中数学算法初步单元复习课件
加入VIP免费下载

高中数学算法初步单元复习课件

ID:1117557

大小:1.45 MB

页数:36页

时间:2022-05-06

加入VIP免费下载
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天资源网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:403074932
资料简介
第一章算法初步算法初步复习 一.知识结构:注:学习要求:1.了解算法的概念;2.理解程序框图的三种基本逻辑结构;3.理解几种算法语句,体会算法的基本思想;4.了解想法案例。 (一)算法的概念:1.算法的定义:按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法的特点:有限性、确定性、顺序性、可行性、不唯一性、普遍性。(二)程序框图:1.程序框图定义:又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.二.知识要点: 2.基本的程序框和它们各自表示的功能如下:终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分 (1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.步骤n步骤n+1用程序框图可以表示为:特征:由若干个依次执行的处理步骤组成的,任何一个算法都离不开的基本结构.3.算法的三种基本逻辑结构: (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.两种常见形式:特征:两个步骤A,B根据条件选择一个执行特征:根据条件选择是否执行步骤A满足条件?步骤A步骤B是否满足条件?步骤A是否 (3)循环结构---在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.①直到型循环结构:循环体满足条件?是否特征:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环. 循环体满足条件?是否②当型循环结构:特征:在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.从以上不同形式的循环结构可看出,循环结构中一定包含条件结构,用于何时终止执行循环体。 1.阅读如图所示的程序框图,若运行该程序后,输出的y值为则输入的实数x的值为______. 2.如图所示程序框图,若输出的结果y的值为1,则输入的x值的集合为()(A){3}(B){2,3}(C){,3}(D){,2,3}C2.如图所示程序框图,若输出的结果y的值为1,则输入的x值的集合为()(A){3}(B){2,3}(C){,3}(D){,2,3} 3.执行右面的框图,若输出结果为3,则可输入的实数值的个数为()A.1B.2C.3D.4C 是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是图54.右面的程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的().c>xB.x>cC.c>bD.b>cA 5.如图,若N=5,则输出结果S=______.120 6.阅读如图所示的程序框图,运行相应的程序,输出的结果是()(A)3(B)11(C)38(D)123B 7.执行如图所示的程序框图,如果输入的N是6,那么输出的p是()(A)120(B)720(C)1440(D)5040B 8.执行如图所示的程序框图,如果输入的n是4,则输出的p是()(A)8(B)5(C)3(D)2C 9.某同学设计下面的程序框图用以计算和式12+22+32+…+202的值,则在判断框中应填写()(A)i≤19(B)i≥19(C)i≤20(D)i≤21C 10.若框图所给的程序运行结果为S=20,那么判断框中应填入的关于k的条件是()(A)k<8?(B)k≤8?(C)k≥8?(D)k>8?D 11.如图所示,程序框图(算法流程图)的输出结果是______.15 (三)算法语句1.输入语句:INPUT“提示内容”;变量2.输出语句:PRINT“提示内容”;表达式3.赋值语句:变量=表达式4.条件语句:①IF—THEN语句:IF条件THEN语句体ENDIF满足条件?步骤A否是 ②IF—THEN—ELSE语句:IF条件THEN语句体1ELSE语句体2ENDIF步骤A满足条件?步骤B是否 WHILE条件循环体WENDDO循环体LOOPUNTIL条件循环体满足条件?否是循环体满足条件?是否(1)UNTIL语句(2)WHILE语句5.循环语句: 设是一个n次的多项式2.秦九韶算法。该多项式可转化为:求多项式的值时由内到外逐层计算一次多项式的值。1.辗转相除法与更相减损术(四)算法案例 3.进位制(1)进位制的概念:进位制是人们为了计数和运算方便而约定的记数系统.(2)k进制表示:一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式:(3)k进制数转化为十进制数(4)十进制数转化为k进制数(除k取余法) 1.计算机执行下面的程序段后,输出的结果是().(A)1,3(B)4,1(C)0,0(D)6,0B 62.当a=3时,下面的程序段输出的结果是______. 3.下图程序表示的函数表达式是______. 34.根据如图所示的程序语句,当输入a,b分别为2,3时,最后输出的m的值是______. ①若输入4,则输出的结果是________________;②该程序的功能所表达的函数解析式为_______.155.以下给出了一个程序,根据该程序回答: 06.下面程序执行后输出的结果是______. 7.运行下面的程序:当输入168,72时,输出的结果是()(A)168(B)72(C)36(D)24D 8.下面程序运行后输出的结果为()(A)50(B)5(C)25(D)0D 9.如图是一个求20个数的平均数的程序,在横线上应填充()(A)i>20(B)i<20(C)i>=20(D)i<=20A 10.给出以下一个算法的程序(如图所示)(1)说明该程序的功能;(2)请用直到型循环结构画出相应算法的程序框图. 【解析】(1)该程序的功能是求的和.(2) 11.(1)360和504的最大公约数是()(A)72(B)24(C)2520(D)以上都不对A(2)用秦九韶算法计算多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6,在x=-4时的值时,v3的值为()(A)-845(B)220(C)-57(D)34(3)完成下列进位制之间的转化:45(10)=______(7).C63

10000+的老师在这里下载备课资料