高二数学下学期学案281
2程序框图与算法的基本逻辑结构一、知识点:1
程序框图又称流程图,是2
填表:基本的程序框、流程线和它们表示的功能
图形符号名称功能3
算法的基本逻辑结构:(1)顺序结构:顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构
(2)条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构
图1图2注意:①无论条件是否成立,只能执行A、B之一,不可能两个框都执行.②A、B两个框中,可以有一个是空的,即不执行任何操作(如图2)
③在分类不止两类时通常在条件结构中嵌入条件结构
(3)循环结构:直到型循环结构和当型循环结构
①直到型循环结构:先执行循环体,后判断条件是否成立
如果不成立,则返回循环体,重复操作,直到条件成立时为止,离开循环结构
步骤n步骤n+1②当型循环结构:先判断条件是否成立,后执行循环体
当条件成立时,执行循环体,直到条件不成立时为止,离开循环结构
见示意图:直到型循环结构当型循环结构习题:1
下列关于条件结构的说法中正确的是()A
条件结构的程序框图有一个入口和两个出口B
无论条件结构中的条件是否满足,都只能执行两条路径之一C
条件结构中的两条路径可以同时执行
对一个算法来说,判断框中的条件是唯一的
如果执行如图1所示的框图,输入,则输出的数等于()A
阅读图2所示的程序框图,运行相应的程序,输出的i值等于()A
5图1图2图34
某程序框图如图3所示,若输出的S=57,则判断框内位()(A)k>4
(B)k>5
(C)k>6
(D)k>7
为提高信息在传输中的抗干扰能力,通常在原信息中按一定规则加入相关数据循环体满足条件
是否否循环体满足条件
是组成传输信息.设定原信息为(),传输信息为,其中,运算规则为:,,,,例如原信息为111,则传输信息为