第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考§9.1算法与程序框图第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考考点探究•挑战高考考向瞭望•把脉高考§9.1算法与程序框图双基研习•面对高考第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考双基研习•面对高考基础梳理基础梳理1.算法的概念算法是解决某类问题的一系列_______或_______.2.排序问题(1)有序列直接插入排序按照一定的顺序排列的数据列,我们称之为____________.步骤程序有序列第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考有序列插入排序就是找到要插入的数据在已知有序列中的位置,然后把它插入进去,组成新的有序列.(2)折半插入排序方法先将新数据与有序列中“中间位置”的那个数据进行比较,“中间位置”的数据将数列分为两半,当新数据较小时,它的位置应在靠左的这一半,否则,在靠右的这一半.(3)算法的基本结构第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考名称内容顺序结构选择结构循环结构定义按照步骤_____________的一个算法,称为具有“顺序结构”的算法,或者称为_____________________.在算法的执行过程中,需要对______进行判断,_____________决定后面的步骤,像这样的结构通常称作选择结构.在一些算法中,经常会出现从某处开始,按照一定的条件,反复执行某一处理步骤的情况,像这种需要____________的结构称为循环结构.依次执行算法的顺序结构条件判断的结果反复执行第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考名称内容顺序结构选择结构循环结构算法框图第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考思考感悟三种基本结构的共同点是什么?提示:三种结构的共同点,即只有一个入口和一个出口,每一个基本结构的每一部分都有机会被执行到,而且结构内不存在死循环.第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考1.(教材习题改编)用折半插入法把52插入有序列{13,27,51,57,82},构成一个新的有序列,共需比较的次数为()A.1B.2C.3D.4答案:B课前热身课前热身第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考2.如下图所示的程序框图输出的结果是()A.1B.20C.5D.10答案:B第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考3.(2010年高考辽宁卷)如果执行如图所示的程序框图,输入n=6,m=4,那么输出的p等于()第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考A.720B.360C.240D.120答案:B4.如图是某个函数求值的程序框图,则满足该程序的函数解析式为________.第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考答案:f(x)=2x-3,x<05-4x,x≥0第9章算法初步、框图双基研习•面对高考双基研习•面对高考考点探究•挑战高考考点探究•挑战高考考向瞭望•把脉高考考向瞭望•把脉高考5.一个算法如下:第一步:S取值0,i取值1.第二步:若i不大于10,则执行下一步;否则执行第六步.第三步:计算S+i且将结...