《楚水08《算法初步》顺序结构 选择结构习题课》由会员分享，可在线阅读，更多相关《楚水08《算法初步》顺序结构 选择结构习题课（14页珍藏版）》请在金锄头文库上搜索。
1、楚水实验学校高二数学备课组顺序结构、选择结构顺序结构、选择结构 习题课习题课广义地说：广义地说：为了解决某一问题而为了解决某一问题而采取的方法和步骤，就称之为算法。采取的方法和步骤，就称之为算法。算法的概念算法的概念: 一般而言，一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾知识回顾 流流程程图图：是是由由一一些些图图框框和和流流程程线线组组成成的的，其其中中图图框框表表示示各各种种操操作作的的类类型型，图图框框中中的的文文字字和和符符号号表表示示操操作作的的内内容容，流流程程线线表表示示操操作作的的先先后后次次序。序。流程图的概念流程图的概念开始开始I=1S=0I5?是是S=
2、S+II=I+1否否输出输出S结束结束表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般画成平行四边形框一般画成平行四边形框顺序结构顺序结构及框图表示及框图表示1.顺顺序序结结构构:像像上上面面这这种种算算法法是是依依次次进进行行多多个个处处
3、理的结构理的结构称为顺序结构称为顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺顺序序结结构构是是最最简简单单、最最基基本本的的算算法法结结构构, ,语语句句与与语语句句之之间间, ,框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的. .它它是是由由若若干干个个处处理理步步骤骤组组成成的的, ,这这是是任任何何一一个个算算法法都都离离不开的基本结构不开的基本结构. .3.画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项左图中左图中, ,语句和语句是依次执语句和语句是依次执行的行的, ,只有在执行完语句指定的只有在执行完语句指定的操作后操作后,
4、,才能接着执行语句所指才能接着执行语句所指定的操作定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不在算法过程中，第一步输入语句是必不可少的可少的;(3)顺序结构在程序框图中的体现就是用流顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来程线将程序框自上而下地连接起来,按顺序按顺序执行算法步骤执行算法步骤选择结构选择结构也叫条件结构，是指在算法中通过对条件的也叫条件结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构判断，根据条件是否成立而选择不同流向的算法结构右图此结构中包含一个判
5、断框，右图此结构中包含一个判断框，根据给定的条件根据给定的条件P是否成立而选择是否成立而选择执行执行A框或框或B框无论框无论P条件是否条件是否成立，只能执行成立，只能执行A框或框或B框之一，框之一，不可能同时执行不可能同时执行A框和框和B框，也不框，也不可能可能A框、框、B框都不执行框都不执行例例1.填空：填空：开始开始x 1结束结束输出输出xxx2xx3则输出则输出x_;开始开始x 1结束结束输出输出x,yy3xy1yx1则输出则输出x_, y _;645开始开始x 1， y2yxyxy1yx1txxyyt结束结束输出输出x,y则输出则输出x_, y _;输出输出y结束结束x0YN开始开始输
6、入输入xy1x0YNy0y1若输入若输入4,则输出则输出 y _;本流程图是求函数：本流程图是求函数：的值的值. .符号函数541例例2.将流程图补充完整将流程图补充完整,并说并说明该流程图表示什么算法明该流程图表示什么算法.结束结束YN开始开始输入输入a,b,c输出输出aYN输出输出c输出输出bYN输出输出cYN开始开始输入输入a,b,c结束结束输出输出bbcYN输出输出c输出输出aacabbcab且且ac你能否减少算法中你能否减少算法中的判断框数目？的判断框数目？YNab且且ac开始开始输入输入a,b,c结束结束输出输出bbcYN输出输出c输出输出aYNab且且ac开始开始输入输入a,b,
7、c结束结束输出输出tbcYNt at bt c有时有时, ,我们可以只使用一个输我们可以只使用一个输出框出框, ,此时就必须利用同一个此时就必须利用同一个变量存储不同情形下的输出值变量存储不同情形下的输出值. .例例3.输入输入a,b,c三个整数，三个整数，要求按由小到大的顺序要求按由小到大的顺序输出，试写出算法，并输出，试写出算法，并画出流程图：画出流程图：结束结束ab且且ac开始开始输入输入a,b,cYN输出输出a,b,cNYbc输出输出a,c,b输出输出b,a,cYNac输出输出b,c,a输出输出c,a,bNYab输出输出c,b,aYNbc开始开始输入输入a,b,cbaca输出输出a,b,c结束结束YYYNNNt a, a b, b tcbt a, a c, c tt b, b c, c t我们还可以将三个数交换我们还可以将三个数交换数据，使数据，使a中数据最小，中数据最小，c中数据最大，这样只需要中数据最大，这样只需要一条输出语句，阅读右侧一条输出语句，阅读右侧流程图，并试将其补充完流程图，并试将其补充完整整.课后作业：课后作业：课后作业：课后作业：课课练课课练课课练课课练 P P P P5 5 5 5 第第第第3 3 3 3课时课时课时课时 No.1No.1No.1No.1No.8.No.8.No.8.No.8.
