算法的含义与流程图.doc

《算法的含义与流程图.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的含义与流程图姓名：.一.知识要求:1．掌握算法的含义，能用自然语言描述算法.2．设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法.【自我检测】1．下面的四种叙述不能称为算法的是_______A．广播操的广播操图解B．歌曲的歌谱C．做饭用米D．做米饭需要刷锅、淘米、添水、加热这些步骤2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法_________

2、__A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶3．下列图形符号中，表示输入输出框的是_____________A．矩形框B．平行四边形框C．圆角矩形框D．菱形框4．下面关于算法的基本结构叙述错误的为_____________A．任何算法都可以由三种基本结构通过组合与嵌套而表达

3、出来B．循环结构中包含着选择结构C．选择结构中的两个分支，不能都是空的D．有些循环结构可改为顺序结构m←2p←m+5m←p+5输出m结束第5题图开始T←1I←1T←T×I输出T结束第6题图开始I←I+2I≥8YNy←x+2输出y结束第7题图开始②①YN输入x5如图，输出的结果是___．6．如图，输出的．7．已知函数f(x)=，流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填__________，②处应填__________．若输入x=3，则输出结果为．5二．课堂活动题型1　读伪代码的算法功能5例1　写出下

4、列用伪代码描述的算法执行后的结果．Reada，bx←aa←bb←xc←Printa，b，c若输入a＝8，b＝16，则输出结果为________________．下列用条件语句描述的算法：ReadxIfx≤10Thenp←0.35xElsep←3.5＋0.7(x－10)EndIfPrintp若输入x＝18，则p＝________．5题型2　用流程图表示算法例2　如果执行如图所示的流程图，那么输出的S＝________．变题阅读下边的流程图，若输入的n是100，则输出的变量S和T的值依次是________、________．例2例2变题例3

5、例3变题题型3　循环变量的控制条件例3　已知如图所示的流程图(未完成)，设当箭头a指向①时，输出的结果为S＝m，当箭头a指向②时，输出的结果为S＝n，则m＋n＝__________．5变题如图所示的流程图的输出结果为sum＝132，判断框中条件为i≥n(n∈N)，则n＝________．第55课时算法的含义与流程图作业姓名：.1.如果有下列这段伪代码，那么将执行的循环的次数是________．I←1sum←0ForIFrom1To5sum←sum＋1/IEnd　ForPrint　sum,(第3题图))sum←0x←1Do　sum←sum

6、＋x　x←x＋1Untilsum＞10EndDoPrintx,(第1题图))2.如图所示，根据题意，完成流程图填空：①________，②________.输入两个数，输出这两个数差的绝对值．3.如图所示的程序的运行结果是________．4.执行如图所示的程序框图，若输入n的值为6，则输出s的值为________．第4题5.如图所示为求50个数中的最大数并输出最大数的流程图，则①中的条件应为________，②中的条件应为________．第5题第6题56.执行右边的程序框图，若p＝0.8，则输出的n＝　　　　　.7.如果执行下面的程

7、序框图，那么输出的值为.8.图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155内的人数].图2是统计图1中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是_______________.第7题结束输出(x，y)是开始x←1,y←0,n←1x←1,n＞8否n←n＋2第10题x←3xy←y－2第9题59.已知流程图如图所示，为使输

8、出的值为16，则判断框内①处应填　　10.已知某算法的流程图如图所示，若将输出的数组依次记为，，，,，则程序运行结束时输出的最后一个数组为.5