江苏省海门市包场高级中学高考数学一轮复习算法初步教学案

《江苏省海门市包场高级中学高考数学一轮复习算法初步教学案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、§11.1算法初步考点要求:内容要求ABC算法初步算法的有关概念V流程图V基本算法语句V学习目标：了解算法的有关概念；了解流程图；了解基本算法语句。二、知识要点：1.程序框图：算法的三种基本逻辑结构为：结构，结构，结构。选择结构主要用在一些需耍依据选择进行判断的算法中，如分段两数的求值、数据的大小关系比较等问题.循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题.用循坏结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择.循坏结构又分为当型（While型）和直到型（Unt订

2、型）两种.当型循坏在每次执行循环体前对控制循坏的选择进行判断，当选择满足时执行循环体，不满足则停止；直到型循环在执行了一次循坏体之后，对控制循环的选择进行判断，当选择不满足时执行循坏体，满足则停止.两种循环只是实现循环的不同方法，它们是可以互相转换的.对同一个问题如果分别用当型循坏和直到型循环来处理的话，那么两考判断的条件恰好相反.2.基本算法语句’（1）输入、输出语句和赋值语句基本对应于算法中的顺声结构：需输入信息时用Read语句，需输出信息时用Pnnt语句.甌值语句用（2）选择语句是表达算法中的选择统构，用IfAThenBEMIf表示（3）循环语句是用来

3、实现循环结构的，①ForIFrom“初值”To“终值”Step“步长”EndFor②WhileAEngWhile三、课前热身：1.图1的程序框图，如果输入三个实数力，c,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入的是2.如图2是根据所输入的兀值计算y值的一个算法程序，若x依次収数列"JN、）中的前200项，则所得y值中的最小值为・100,IW/输入a,hc/•Readx•Hfx>0Then

4、!yil+兀:•Else\!y〜i—兀::!：EndIf:I!Printy图1四、典型例题：例1：如图3执行右边的程序框图，若p=0.8,则输出的力二

5、MTOCT/输入莎/输w/输人乃/］n-VS二Q」«=L5=0”二hS=0［图2!—03SJgWhileIV6®S—S+：［”IT+22Endwhile*-1PrintSa图71=变式：(1)如图4执行右边的程序框图，若p=0.8,则输出的刃=(2)如图5执行右边的程序框图，若p=0.45,则输出的川例2.已知伪代码如下图6,则输出结果S二1-0S-0Whi.leI<6I-I+2s-s+rEndwhilePrintS图6变式：如图7,则输出结果S=五.课堂小结:六：千思百练：（注：框图中的赋值符号“二”也可以写成或1.2.3-阅读图1的程序框图，若输入,71

6、=4,n=6f则输出a如果执行图2的程序框图，那么输出的S=1开始4.如图4给出的是计算2+丄+丄+•••+—的值的一个程序框图,620其屮判断框内应填入的条件是是s二0,n=2,i二1——>Reada=6=3a~a^bb=a-bPrinta•b图5否输出sn=n+2i二i+1结東Ifa<10Theny=2^aElsey-a^aPrinty图6是s>10000。否s=sXi(W)i=i+2根据下面的框图，打印的最后一个数据是-—・5•计算机执行下而图5的程序段后，输出的结果是6.当a=3时，下面图6的程序段输出的结果是7.程序框图如图7所示，则输出的结果是

7、8.图8程序运行后的输出结果为i=lWHILEi<8i=i+2s・2济1+3WENDPRINTsEND图8Readr-1s=oWle.J<1000卜i+1EndwhilePrintS图9ReadS<—1^ForIfrom1to5steps<-s+wPrintSpEndfo工2Enda图io6.图9程序运行后的输出结果为7.阅读图10程序：.输出的结果是。8.若图11的程序框图输出的S是126,则①应为9.如图12,程库框图所进行的运算是13-图】3给出的是计算出+£+••哙的值的一个框图，其中菱形判断框内应填入的条件是14「图14所示程序框图运行后输出的结果

8、为o15.执行图15的程序框图，若〃=4,则输出的5=16.程序如下图16：该程序输出的结果是.While医3EndWhilesPrint如图16