期中复习 算法一 高一数学期中复习课件[整理三套]新课标 苏教版 必修3.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,算法期中复习（,1,）,第一章算法初步,一算法的含义,自然语言（,三角形的外接圆，已知线段三等分，找圆心,）,流程图（顺序结构，选择结构，循环结构）,伪代码（介于自然语言与计算机语言之间）,基本算法语句,（）输入输出语句,（）赋值语句（交换两个变量）,（）条件语句,（）循环语句,二算法案例,孙子问题,求最大公约数（求最小公倍数）（更相减损术）,用二分法求近似解,题型,概念题（三种语言，三种结构，算法语句）,读懂伪代码（求输出结果，该算法问题是？）,大题（编写程序）,（）输入输出语句，赋值语句,（）条件语句,（）循环语句（,for,语句，,while,语句）,（）实际问题,知识点,算法主要特点,：,算法,3,种表示方式,：,流程图,3,种结构,：,有限性、确定性,自然语言、流程图、伪代码,顺序结构、条件结构、循环结构,知识点,基本算法语句,：,算法的目的是为了求解，没有输出的算法是无意义的,赋值语句是最基本提供数据的语句，输入语句是批量输入数据的语句,输入输出语句、赋值语句、条件语句、循环语句,下列对算法的理解中不正确的是：,A,一个算法应包含有限的操作步骤，而不能是无限的,B,算法中的每一个步骤都应该是确定的,C,算法执行后一定产生确定的结果,D,一个问题只能设计出一种算法,下列各式中的,S,值，能设计出算法求解的是：,s=1+2+3+100,s=1+2+3+100+,s=1+2+3+n(n1,，且,nN,),A B C D,Read,语句,14,已知,f(x,)=2x-5,试求,fff(2)(,流程图，伪代码,),直到型循环结构,For i from 1 to 3 step 1,A,End For,While P,A,End While,当型循环结构,逐项累加（,For,循环）,算法期中复习（,2,）,1.,已知球的表面积为,S,求这个球的体积,.,试设计一个算法,解决这个问题,.,2.,某市公用电话,(,市话,),的收费标准为,:3,分钟 之内,(,包括,3,分钟,),收取,0.30,元,;,超过,3,分钟部分按,0.10,元,/,分钟收费,设计一个程序,根据通话时间计算花费,.,写出求函数 函数值,的算法伪代码和流程图,习题,6,S=4,7 N=2,H=S/2 T=1,For n from 2 to 5 While N=5,s=s+2*H T=N*T,H=H/2,N=N+1,End for End while,Print,s,H,Print T,试写出程序的运行结果,15,某城市现有人口数为,100,万人，如果年自然增长率为,1.2%,试解答下面的问题：,(1),写出该城市人口数,y,（万人）与年份,x,（年）的函数关系式；,(2),用流程图和伪代码写出计算,10,年以后该城市人口总数的算法；,(3),用流程图和伪代码写出计算大约多少年以后该城市人口将达到,120,人,i=1,p=1,s=0,WHILE i=30,s=,s+p,p=,p+i,i=i+1,WEND,PRINT a,END,(,第,21,题程序,),求,100,以内所有奇数（偶数）之和,.,三种方法,3.,一个球从,100,米高处自由落下,每次着地后又跳回原来高度的,2/3,再落下,求,(1),第,9,次着地后反弹多高,?,(2),第,8,次着地全程共经过多少米,?,4.,已知直角坐标系的两点,A(-1,0),B(3,2),写出直线,AB,的方程的一个算法,并画出流程图,.,