kl800.com省心范文网

高中信息技术会考复习要点大全


算法与程序设计总复习——算法归纳
一、简单算法归纳
1、“四舍五入问题”——利用Int函数实现四舍五入功能 例如:Int(x*100+0.5)/100

统计查找次数的依据是:i<=j

保留2位小数

2、“交换二个变量内容问题”一定要引入第三个变量,并注意次序 C=x x=y y=C 3、“整除(倍数)问题”--余数为零(有3种方法) 方法1: x Mod y =0 方法2: Int(x/y)=x/y 方法3: x/y=x\y 4、“计数问题”——统计符合条件的个数,初值=0 每次自身加1,例如c=c+1 例如:统计出100~1000之间所有11倍数的个数的下列程序 s=0 For n=100 To 1000 If n Mod 11 = 0 Then s=s+1 End If Next n

5、“累加问题”——符合条件的数字累加,初值=0 累加格式类似sum=sum+k 例如:计算1+1/3+1/5+1/7+??+ 1/99值的程序段
s=0 For k=1 To99 Step 2 ‘累加的初值必须=0 ‘For循环的开头 ‘For循环的结尾

s=s+1/k
Next k

6、“累乘问题”——符合条件的数字累乘,初值=1 累乘格式类似s=s*k
例如:计算1*4*7*10*13*16*19值的程序段 T=1 ‘累乘的初值必须=1 For k=1 To 20 Step 3 ‘For循环头 T=T*k Next k ‘For循环的结尾 Print T

二、枚举算法
1、依据问题要求确定数据变化范围,并“一一列举”出该问题所有可能的情况 2、根据题目的条件对所有可能的情况“逐个作出判断”,从中挑选出符合条件的解答 3、注意:设置枚举算法时要列举出所有可能的情况,不能遗漏,也不能重复。 例子:回文数问题、模糊单据问题、产品包装问题、不定方程求解等

三、解析算法
解析算法是指用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式, 并通过表达式的计算来实现问题求解。 例:鸡兔同笼问题、一元二次方程求根问题、增长率问题、并联电路总电阻计算问题

四、冒泡排序算法
1、冒泡排序基本思路:相邻二数之间不断进行比较与交换 过程:从最下面的一个元素起,自下而上比较相邻二个元素,将较小(大)的数据交换到上面 重复这个过程,直到处理完最后二个元素,称为一遍加工。 2、冒泡排序要点归纳: 对于n个元素的数据进行冒泡排序的规律: 1、需要n-1遍加工,每遍加工完成1个数的有序排列,即遍数 i从1变到n-1 2、第 i 遍加工过程中共需要 n-i 次的比较(交换次数根据具体数据而定) 3、第 i 遍加工过程中,j 的变化从 n 到 i+1 4、总的比较次数=(n-1)+(n-2)+…+2+1=n(n-1)/2次 5、能写出第i遍加工后的数据序列!!!!!

3、冒泡排序的程序(升序为例) For i =1 To n-1 For j = n To i +1 Step -1 If d(j)<d(j-1) Then


'判断递增还是递

x=d(j) d(j)=d(j-1) d(j-1)=x End If Next j Next i

交换2个变量值如同交换二杯水

拓展:如何实现降序排列? 只要改为 d(j)>d(j-1)

五、选择排序算法
1、选择排序基本思路:寻找最小(大)数,把它与待排序部分首元素交换 过程:从所有数据中找出最小(大)数据,把它与第一个数据交换---完成第一遍选择

2、选择排序要点归纳: 对于n个元素的数据进行选择排序的规律: 1、需要n-1遍选择,每遍选择完成1个数的有序排列,即遍数 i从1变到n-1 2、第 i 遍选择过程中共需要 n-i 次的比较(每遍选择最多交换1次) 3、第 i 遍选择过程中,j 的变化从 i+1 到 n 4、变量k记忆最小数下标,初值k= i,不断比较d(j)与d(k)大小, 若d(j)<d(k),则k=j 5、每遍选择最后交换1次,交换d( i )与d( k ),如果k= i 则无须交换 6、选择排序总的比较次数=(n-1)+(n-2)+…+2+1=n(n-1)/2次,总的交换次数最多n-1

Dim d( 1 to 10) As Integer

For i =1 To n-1 k= i For j = i +1 To n If d(j)<d(k) Then k=j Next j If k<> i Then x=d(k) d(k)=d(i) d(i)=x End If Next i 六、顺序查找算法

'对遍数进行循环 'k记忆最小数的下标,初值k=i '第i 遍内的循环,循环的结果得到最小数的下标 'k总是记住较小数据的下标 '找出了最小数,准备交换d(k)与d(i),k=i时无须交换 '交换d(k)与d(i),注意交换次序不可随意 拓展1:如何实现降序排列? 只要改为 d(j)>d(k)

1、顺序查找思路: 1) 将被查的数存放到数组中(比如数组d),待查的数据存放在某变量中(比如变量key) 2) 从数组第1个元素开始,逐个与要查找的数比较,最终得出找到或找不到的结论。 2、顺序查找方法归纳: 从n个元素的数据中用顺序查找方法查找某个值的规律: 1、从数组的第1个元素开始,不断判断d(i)是否等于key 2、最少查找1次,最多查找n次 3、查找成功,则输出该元素的下标 i,查找不成功输出 0

七、对分查找算法:前提是被查找的数据必须是有序的(递增/递减)
1、对分查找的基本思想:每次将查找内容与有序数组内中间的那个数进行比较! 1) 将被查找的数存放到数组中(必须有序!),待查数据存放在某变量中(比如变量key) 2) 区间(i,j)的起始为(1,n),即初始值:i=1,j=n,(注意i<=j)

3) 每次将查找内容与有序数组内中间的那个数进行比较。

区间(i,j)的中间数m=Int((i+j)/2)

4) 直到找到,或者无法组成新的查找区间(即找不到)为止! 对分查找过程归纳(以有n个元素的递增数组为例): 1、i的初值=__1___; j的初值=__n___ 2、中间数的下标m与i,j的关系是:m=____Int((i+j)/2)_________ 3、区间的二个端点 i,j必须满足的条件是_____i<=j_________ 4、若key>a(m),说明应在下半区继续查找,修改i 还是j? =__i=m+1___ 5、若key<a(m),说明应在上半区继续查找,修改i 还是j? =__j=m-1 ____

'对分查找程序 i=1 : j=10 xb=0 Do While i<=j m=Int((i+j)/2) If d(m)=key Then xb=m :Exit Do End If If key<d(m) Then j=m-1 Else i=m+1 End If Loop

'查找区间初始化 '记忆查找成功时的下标

'计算出中间位置 '查找成功立即终止循环 '查找成功时变量xb记忆住数组下标
'准备在上半区继续查找

'准备在下半区继续查找


赞助商链接

2015年信息技术会考复习提纲

2015年信息技术会考复习提纲_其它课程_高中教育_教育专区。信息技术会考提纲 2015 年信息技术基础会考复习提纲必修 1 第一章 信息与信息技术 1、信息:利用文字、...

山东省信息技术会考复习要点

山东省信息技术会考复习要点_其它课程_高中教育_教育专区。高中信息技术学业水平考试纲要高中信息技术会考复习范围及要求 第一单元 信息技术基础 研究专题一 我所认识的...

信息技术会考复习要点

信息技术会考复习要点_其它课程_高中教育_教育专区。信息技术会考复习主要知识点 第一册 第一部分:信息技术基础 一、信息与信息技术 1、信息与信息载体的概念与区别...

2017高中信息技术会考总复习资料

2017高中信息技术会考总复习资料 - 信息技术学业水平考试总复习资料 必修知识梳理 主题 1 信息获取 一、信息及其特征 1、 信息的概念:信息无处不在。 2、 信息...

2017信息技术会考复习提纲考点解析

2017信息技术会考复习提纲考点解析_其它课程_高中教育_教育专区。用于信息技术会考复习 2013 年泉州现代中学《信息技术》学业基础会考考点解析 __班__号必修【考点...

高一信息技术会考必背知识点

信息技术会考一、 信息与信息技术 1、信息概念的几种说法 必背知识点 (1)用来消除不确定性的东西,指的是有新内容或新知识的消息 (2)信息是区别于物质和能量...

2016年高中信息技术会考题库及复习资料

2016年高中信息技术会考题库及复习资料_其它课程_高中教育_教育专区。本文档总结了高中信息技术学业水平考试的所有考点,后附有考试题库。...

高中信息技术会考复习提纲及习题_图文

高一信息技术会考复习资料 高中信息技术会考复习提纲及习题信息技术复习提纲(一)专题一:信息技术基础 一、信息、信息的载体及信息的特征 1、信息:信息是指数据(Data...

信息技术会考知识点详解

信息技术会考知识点详解_其它课程_高中教育_教育专区。信息技术会考知识点详解必修- 信息技术基础第一单元 信息技术基础 1. 信息及其特征 信息是指数据、信号、消息...

高中信息技术学科会考知识要点

高中信息技术学科会考知识要点 - 《信息技术基础》 (必修)知识点 目录 第一单元认识信息世界 ......