《第一章算法初步复习》课件优质公开课人教A版必修3.ppt

1、学习目标：学习目标：1.明确算法的含义，熟悉算法的三种基本结构：明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句顺序、条件和循环，以及基本的算法语句.2.在复习旧知识的过程中把知识系统化，通过在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解模仿、操作、探索，经历设计程序框图表达解决问题的过程决问题的过程.在具体问题的解决过程中进一步在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条理解程序框图的三种基本逻辑结构：顺序、条件分支、循环件分支、循环.知识结构：知识结构：终端框终端框 处理框处理框 判断框判断框流程线流程线连

2、接点连接点输入输出框输入输出框算法是指可以用计算机来解决的某一类问题的程序算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是或步骤，这些程序或步骤必须是明确的明确的和和有效的有效的，而且能够在而且能够在有限有限步之内完成步之内完成.程序框图程序框图(流程图流程图)主要由主要由程序框程序框和和流程线流程线组成组成.知识小结知识小结算法的三种逻辑结构：顺序结构、条件结构、循环结构算法的三种逻辑结构：顺序结构、条件结构、循环结构.知识小结知识小结满足条件？满足条件？语句语句1语句语句2否否是是IF 条件条件 THEN语句语句1ELSE语句语句2END IFIF 条件条件THEN

3、语句语句END IF满足条件？满足条件？语句语句1否否是是条件结构条件结构是指在算法中有时要进行判断，判断的结果是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，直接决定后面的执行步骤，循环结构：循环结构：(1)循环结构的概念循环结构的概念(2)循环结构的三要素循环结构的三要素(3)循环结构的设计步骤：循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构件反复执行某一处理步骤的结构.在科学计算中，有许在科学计算中，有许多有规律的复计算，如多有规律的复计算，如累加求和、累乘求积累加求和、累乘求积等问题

4、等问题.循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件.3)确定循环的终止条件确定循环的终止条件.1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件2)确定算法中需要反复执行的部分，即循环体；确定算法中需要反复执行的部分，即循环体；循环体循环体满足条件？满足条件？否否是是循环体循环体满足条件？满足条件？是是否否直到型直到型当型当型循环结构循环结构DO 循环体循环体LOOP UNTIL 条件条件WHILE 条件条件 循环体循环体WEND2.在一个算法中，算法的流程根据条件可以有几种不同的流向在一个算法中，算法的流程根据条件可以有几种不同的流向()A1 B2 C

5、3 D多于多于3个个 3.用二分法求方程用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构的近似根的算法中要用哪种算法结构()A顺序结构顺序结构 B条件结构条件结构 C循环结构循环结构 D以上都用以上都用 4.下列各式中的下列各式中的S值不能设计算法求解的是值不能设计算法求解的是()A32 45S B2222123100S C1 22 3 3 4S D11111234100S 1.算法共有三种逻辑结构：顺序结构，条件结构和循环结算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是构，下列说法正确的是()A.一个算法只能含有一种逻辑结构一个算法只能含有一种逻辑结构 B.一

6、个算法最多可以包含两种逻辑结构一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合一个算法可以含有上述三种逻辑结构的任意组合DBDC基础练习基础练习ENDc,b,aINPUTaccbba3c2b1a5、下列程序运行的结果是、下列程序运行的结果是()A.1，2，3 B.2，3，1 C.2，3，2 D.3，2，1 C6、以下程序运行后的输出结果为、以下程序运行后的输出结果为_i=1WHILE i8 i=i+2 s=2*i+3 i=i 1WENDPRINT sEND217.840和和1764的最大公约数

7、是的最大公约数是:()A.84 B.12 C.168 D.2528.下列各数中最小的数是下列各数中最小的数是:()A.111111(2)B.210(6)C.1000(4)D.71(8)AD练：设计一算法，求和练：设计一算法，求和1+2+3+n.循环体循环体条件条件是是否否1i 0S 1i i S S i 100?i 是是否否辗转相除法辗转相除法更相减损术更相减损术秦九绍算法秦九绍算法十进制化十进制化K进制进制K进制化十进制进制化十进制结束结束开始开始案例流程图案例流程图算法案例算法案例欧几里得欧几里得解：用辗转相除法求解：解：用辗转相除法求解：3962701126；270126218；1261

8、870.所以所以396与与270的最大的最大公约数是公约数是18.用更相减损术验证：用更相减损术验证：270与与396都是偶数，都是偶数，又又19813563，1356372，72639，用用2约简得约简得135与与198例例2.(.(1)利用辗转相除法求利用辗转相除法求270与与396的最大公约数，的最大公约数，并用更相减损术验证，写出详细计算过程并用更相减损术验证，写出详细计算过程63954，54945，45936，36927，27918，1899.396与与270的最大公约数为的最大公约数为2918.例例2(2).).用秦九韶算法求多项式用秦九韶算法求多项式 f(x)=2x5-5x4-4

9、x3+0 x2-6x+7当当x=5时的值时的值.解法一解法一:首先将原多项式改写成如下形式首先将原多项式改写成如下形式:f(x)=(2x-5)x-4)x+0)x-6)x+7v0=2 v1=v0 x-5=25-5=5v2=v1x-4=55-4=21v3=v2x+0=215+0=105v4=v3x-6=1055-6=519v5=v4x+7=5195+7=2602所以，当所以，当x=5时，多项式的值是时，多项式的值是2602.然后由内向外逐层计算一次多项式的值，即然后由内向外逐层计算一次多项式的值，即2 -5 -4 0 -6 7x=5105252110510552551925952602所以，当所以

10、，当x=5时，多项式的值是时，多项式的值是2602.原多项式原多项式的系数的系数多项式多项式的值的值.(2)用秦九韶算法求多项式用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+0 x2-6x+7当当x=5时的值时的值.解法二解法二:列表列表2故故，6931 010 110 101(2)，即即2 007(7)1 010 110 101(2)解：解：2 010(7)273072171070 693.然后再将十进制数然后再将十进制数693用除用除2取余法取余法转化为二进制数转化为二进制数(3)把七进制数把七进制数 化为二进数化为二进数.72010（）点评点评：掌握秦九韶算法的步骤及掌握秦九韶

11、算法的步骤及k进制进制之间的转化方法是解题的关键之间的转化方法是解题的关键基本的程序框：基本的程序框：终端框、输入输出框、处理框、判终端框、输入输出框、处理框、判断框断框.算法的三种逻辑结构：算法的三种逻辑结构：顺序结构、条件结构、循环顺序结构、条件结构、循环结构结构.循环结构有两种形式：循环结构有两种形式：当型当型(WHILE)、直到型、直到型(UNTIL)小结小结1.赋值语句赋值语句N=N+1的意思是的意思是()A.N等于等于N+1 B.N+1等于等于N C.将将N的值赋给的值赋给N+1 D.将将N原值加原值加1再赋给再赋给N，即即N的值增加的值增加1D2.如图所示的程序框图的算法如图所示

12、的程序框图的算法功能是功能是.求求|a-b|的的值值【课后作业课后作业】3.如图所示的程序框，能判断任意输入的数如图所示的程序框，能判断任意输入的数x的奇偶，其的奇偶，其中判断框内应填入的条件是中判断框内应填入的条件是_A.m=0？B.x=0？C.x=1？D.m=1？m=0？4、如图所示的程序执行后输出如图所示的程序执行后输出的结果是的结果是()A.1 B.0 C.1 D.2C5.下列程序表示的算法是下列程序表示的算法是()INPUT m，n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m ENDA.变换变换m和和n的位置的位置 B.辗转相除法辗转相除法

13、C.更相减损术更相减损术 D.秦九韶算法秦九韶算法B 7.把二进制数把二进制数1011001(2)化为五进制数是化为五进制数是_.8、288和和123的最大公约数是的最大公约数是.3324(5)D23426.()1 2-32-1f xxxxxxv 用秦九韶算法求多项式在时的值 的结果是（）A.-4 B.-1 C.5 D.6课堂互动讲练课堂互动讲练9、国庆期间，某超市对顾客实行购物优惠活动，、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：规定一次购物付款总额：若不超过若不超过200元，则不予优元，则不予优惠；惠；若超过若超过200元，但不超过元，但不超过500元，则按标价价格给元

14、，则按标价价格给予予9折优惠；折优惠；如果超过如果超过500元，元，500元的部分按元的部分按条优条优惠，超过惠，超过500元的部分给予元的部分给予7折优惠，编写一个收款的算折优惠，编写一个收款的算法、程序框图和程序法、程序框图和程序.分析：先根据题意，确定分段函数，再利用条件分析：先根据题意，确定分段函数，再利用条件语句写出程序语句写出程序y x (x200)，0.9x (200500).算法分析：算法分析：第一步，输入第一步，输入x值值第二步，判断，如果第二步，判断，如果x200，则输出，则输出x，否则执行第，否则执行第三步三步第三步：判断，如果第三步：判断，如果x500成立，则计算成立，

15、则计算y0.9x，并输出并输出y，否则执行第四步，否则执行第四步第四步，计算第四步，计算y0.95000.7(x500)，并输出，并输出y.程序框图程序框图程序：程序：课堂互动讲练课堂互动讲练【点评点评】条件条件语句必须以语句必须以IF语句语句开始，以开始，以END IF语句结束，一个语句结束，一个IF语句必须和一个语句必须和一个END IF对应，尤对应，尤其对条件语句的嵌其对条件语句的嵌套编程时，往往漏套编程时，往往漏掉掉END IF.的的算算法法的的程程序序框框图图。画画出出计计算算例例1009915414313213.3、如图所示的程序框图，记输出的、如图所示的程序框图，记输出的sum值为值为S1.若把其若把其中中“sum=sum+i”和和“i=i+2”的位置对调，输出的的位置对调，输出的sum值值记为记为S2，那么，那么S1，S2的关系为的关系为 .开始开始i=2，sum=0sum=sum+ii=i+2i100？否否是是输出输出sum结束结束开始开始i=2，sum=0i=i+2sum=sum+ii100？否否是是输出输出sum结束结束S2=S1+98