高三数学算法与程序框图.ppt.ppt

§ 算法与程序框图考点探究?挑战高考考向瞭望?把脉高考§ 算法与程序框图双基研习?面对高考双基研习?面对高考基础梳理基础梳理 或_______ . (1) 有序列直接插入排序按照一定的顺序排列的数据列,我们称之为____________ . 步骤程序有序列有序列插入排序就是找到要插入的数据在已知有序列中的位置,然后把它插入进去,组成新的有序列. (2) 折半插入排序方法先将新数据与有序列中“中间位置”的那个数据进行比较, “中间位置”的数据将数列分为两半, 当新数据较小时,它的位置应在靠左的这一半, 否则,在靠右的这一半. (3) 算法的基本结构名称内容 顺序结构选择结构循环结构定义按照步骤_____________ 的一个算法,称为具有“顺序结构”的算法,或者称为___________ __________. 在算法的执行过程中,需要对______ 进行判断, _____________ 决定后面的步骤, 像这样的结构通常称作选择结构. 在一些算法中,经常会出现从某处开始,按照一定的条件,反复执行某一处理步骤的情况, 像这种需要____________ 的结构称为循环结构. 依次执行算法的顺序结构条件判断的结果反复执行名称内容 顺序结构选择结构循环结构算法框图思考感悟三种基本结构的共同点是什么? 提示: 三种结构的共同点,即只有一个入口和一个出口,每一个基本结构的每一部分都有机会被执行到,而且结构内不存在死循环. 答案: B 课前热身课前热身 () B .20 D .10 答案: B 3.(2010 年高考辽宁卷) 如果执行如图所示的程序框图,输入 n=6,m=4,那么输出的 p等于()