算法初步和图框公开课.pptx

算法与程序框图知识回顾1算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构4.算法的描述方式有：自然语言、程序框图、程序语言5.算法的基本特征：明确性：算法的每一步执行什么是明确的；顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；有限性：算法必须在有限步内完成任务，不能无限制的持续进行；通用性：算法应能解决某一类问题.典例精析典例精析例1：某程序框图如图所示，该程序运行后输出的的是()A.4B.5C.6D.71.S=1K=26.S=212.S=3K=33.S=6K=44.S=10K=55.S=15K=6算法功能是 S=1+2+3+4+N15的最小值S=0,K=1开始S=S+KK=K+1S15输出K结束是否C2.阅读右图的程序框图，则输出的S=()A.26B.35C.40D.57算法功能是 S=2+5+8+11+14+(3i-1)前5项的和。1:T=2 S=2 i=22:T=5 S=7 i=33:T=8 S=15 i=44:T=11 S=26 i=55:T=14 S=40 i=66:T=17 S=57C3.阅读图6所示的程序框图，运行相应的程序，输出的结果是()A.-1B.2C.3D.41,S=-1 n=22,S=1/2 n=33,S=2 n=4D3.阅读图6所示的程序框图，运行相应的程序，输出的结果是()A.-1B.2C.3D.42，.这个周期数列的周期。算法功能计算-1,，2，-1,4.某程序框图如图所示，若输出的S=57，则判断框内为()A.k4?B.k5?C.k6?D.k7?算法功能是1,K=2 S=42,K=3 S=113,K=4 S=264,K=5 S=57A5。执行右边的程序框图6，若p0.8，则输出的n.算法功能是计算图61,S=1/2 n=22,s=3/4 n=33s=7/8 n=446.如图所示，程序框图(算法流程图)的输出值x=_1,x=22,x=43,x=54,x=65,x=86,x=97,x=108,x=12127.阅读图3的程序框图，若输入 ，则输出a=_,i=_（注：框图中的赋值符号“=”也可以写成“=”或“”）算法功能是求4和6的最小公倍数出开始n整除a?是输入结束输出图3否12 38.执行右边的程序框图,输出的T=.算法功能是计算1,s=5 n=2 T=22,S=10 n=4 T=63,S=15 n=6 T=124,S=20 n=8 T=205,S=25 n=10 T=3030复习指导：本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低.课后练习：1某算法的程序框图如右图所示，则输出量与输入量满足的关系式是。2.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为.3.图2是求的值的程序框图，则正整数开始否输出s结束4.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:图1是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填,输出的=.(注:框图中的赋值符号“=”也可以写成“”或“：=”)