算法初步小结与复习一学习教案

1、会计学1算法算法(sun f)初步小结与复习一初步小结与复习一第一页，共17页。终端终端(zhn (zhn dun)dun)框框 处理处理(chl)(chl)框框 判断判断(pndun(pndun) )框框流程线流程线连接点连接点输入输出框输入输出框算法是指可以用计算机来解决的某一类问题的程序或步算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是骤，这些程序或步骤必须是明确的明确的和和有效的有效的，而且能，而且能够在够在有限有限步之内完成。步之内完成。程序框图（流程图）主要由程序框图（流程图）主要由程序框程序框和和流程线流程线组成。组成。复习回顾第2页/共17页第二页，共

2、17页。算法的三种算法的三种(sn zhn)(sn zhn)逻辑结构：顺序结构、条件结逻辑结构：顺序结构、条件结构、循环结构。构、循环结构。满足条件满足条件? ?语句语句1 1语句语句2 2否否是是IF 条件(tiojin) THEN语句1ELSE语句2END IFI F 条 件(tiojin)THEN语句END IF满足条件满足条件? ?语句语句1 1否否是是条件结构条件结构是指在算法中有时要进行判断，判断的结果直是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，接决定后面的执行步骤，第3页/共17页第三页，共17页。循环循环(xnhun)(xnhun)结构结构：（1 1）循环结

3、构）循环结构(jigu)(jigu)的概念的概念（2 2）循环）循环(xnhun)(xnhun)结构的三要素结构的三要素（3 3）循环结构的设计步骤：）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如律的复计算，如累加求和、累乘求积累加求和、累乘求积等问题。等问题。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。 3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量

4、和初始条件；）确定循环结构的循环变量和初始条件；2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；第4页/共17页第四页，共17页。循环体循环体满足条件满足条件? ?否否是是循环体循环体满足条件满足条件? ?是是否否直到直到(zhdo)(zhdo)型型当型当型循环循环(xnhun)(xnhun)结结构构DO循环体循环体LOOP UNTIL 条件条件(tiojin)WHILE 条件条件循环体循环体WEND第5页/共17页第五页，共17页。第6页/共17页第六页，共17页。2.2.在一个算法在一个算法(sun f)(sun f)中中, ,算法算法(sun f

5、)(sun f)的流程根据条件可以有几种的流程根据条件可以有几种不同的流向不同的流向( )( ) A A1 B1 B2 C2 C3 D3 D多于多于3 3个个 3.3.用二分法求方程用二分法求方程x2-2=0 x2-2=0的近似根的算法的近似根的算法(sun f)(sun f)中要用哪种算法中要用哪种算法(sun f)(sun f)结构（结构（ ） A A顺序结构顺序结构 B B条件结构条件结构 C C循环结构循环结构 D D以上都用以上都用 4.4.下列各式中的下列各式中的S S值不能设计算法值不能设计算法(sun f)(sun f)求解的是（求解的是（ ） A A32 45S B B222

6、2123100S C C1 22 33 4S D D11111234100S 1.1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（下列说法正确的是（ ） A. A. 一个算法只能含有一种逻辑结构一个算法只能含有一种逻辑结构 B. B. 一个算法最多可以包含两种逻辑结构一个算法最多可以包含两种逻辑结构 C. C. 一个算法必须含有上述三种逻辑结构一个算法必须含有上述三种逻辑结构 D. D. 一个算法可以含有上述三种逻辑结构的任意组合一个算法可以含有上述三种逻辑结构的任意组合DBDC热身训练第7页/共17页第七页，共17

7、页。5.5.为确保信息安全，信息需加密为确保信息安全，信息需加密(ji m)(ji m)传输，发送方由明文传输，发送方由明文密文密文( (加密加密(ji m)(ji m)，接收方由，接收方由密文密文明文明文( (解密解密) )，已知加密，已知加密(ji m)(ji m)规则如图所示，例如，规则如图所示，例如，明文明文1 1，2 2，3 3，4 4对应密文对应密文5 5，7 7，1818，1616。 当接收方收到密文当接收方收到密文1414，9 9，2323，2828时，则解密得到的时，则解密得到的明文为明文为 。输入输入a,b,c,d输出输出m,n,p,q结束结束开始开始m m = = a a

8、 + + 2 2b bn n = = 2 2b b + + c cp p = = 2 2c c + + 3 3d dq q = = 4 4d d6 6，4 4，1 1，7 7第8页/共17页第八页，共17页。例例1 1、已知平面直角坐标系中的两点、已知平面直角坐标系中的两点A(-1A(-1，0)0)、B(3B(3，2),2),写写出求线段出求线段(xindun)AB(xindun)AB的垂直平分线方程的一个算法的垂直平分线方程的一个算法? ?精讲点拨精讲点拨(din bo)第9页/共17页第九页，共17页。例例2、学习优秀奖的条件、学习优秀奖的条件(tiojin)如下如下:(1)所考五门课成绩

9、总分至少所考五门课成绩总分至少450分分;(2)每门课都至少每门课都至少88分分;(3)前三门前三门(sn mn)(主课主课)每门成绩都至少每门成绩都至少95分分,其它两门其它两门(非主课非主课)成绩都至少成绩都至少80分分. 输入某学生的五门课成绩输入某学生的五门课成绩,问他是否问他是否(sh fu)够优秀条件够优秀条件?画出程序框图画出程序框图.第10页/共17页第十页，共17页。开始开始(kish)sum=a+b+c+d+e输入输入(shr)学学生成绩生成绩a,b,c,d,e是是否否输出够优秀输出够优秀(yuxi)条件条件Sum450?a95?b95?c95?d88?e88?结束结束输出

10、不够输出不够优秀条件优秀条件否否否否否否否否否否是是是是是是是是是是11第11页/共17页第十一页，共17页。的的算算法法的的程程序序框框图图。画画出出计计算算例例1009915414313213.第12页/共17页第十二页，共17页。1 1、如图所示的程序框图作用、如图所示的程序框图作用(zuyng)(zuyng)是输入是输入x x的值，输的值，输出相应的出相应的y y值，若要使输入的值，若要使输入的x x值与输出的值与输出的y y值相等，则这值相等，则这样的样的x x值有值有 个。个。开始开始否否是是输出输出y输入输入xx5?5?x22?2 2y y= =x x23yx1yx否否是是结束结

11、束3达标(d bio)检测第13页/共17页第十三页，共17页。2. 2. 按如图所示的程序框图运算。按如图所示的程序框图运算。若输入若输入x=8x=8，则输出，则输出(shch)k= (shch)k= ；若输出若输出(shch)k=2(shch)k=2，则输入，则输入x x的取的取值范围值范围是是 。x 28开始开始k=0k=0k=k+1k=k+1x=2x+1x=2x+1是是否否输出输出k k结束结束输入输入x xx115?x115?4第14页/共17页第十四页，共17页。3 3、如图所示的程序框图，记输出的、如图所示的程序框图，记输出的sumsum值为值为S1S1。若把其中。若把其中“su

12、m=sum+i”“sum=sum+i”和和“i=i+2”“i=i+2”的位置对调的位置对调(dudio)(dudio)，输出的，输出的sumsum值记为值记为S2S2，那么，那么S1S1，S2S2的关系为的关系为 。 开始开始i=2, sum=0sum=sum+ii=i+2i100?否否是是输出输出sum结束结束开始开始i=2, sum=0i=i+2sum=sum+ii100?否否是是输出输出sum结束结束S S2 2= S= S1 1 +98 +98第15页/共17页第十五页，共17页。基本的程序框：终端框、输入输出框、处理框基本的程序框：终端框、输入输出框、处理框、判断框。、判断框。算法的三种算法的三种(sn zh