1718版 算法与程序设计 算法的程序实现.docx
- 文档编号:413997
- 上传时间:2022-10-09
- 格式:DOCX
- 页数:12
- 大小:102.27KB
1718版 算法与程序设计 算法的程序实现.docx
《1718版 算法与程序设计 算法的程序实现.docx》由会员分享,可在线阅读,更多相关《1718版 算法与程序设计 算法的程序实现.docx(12页珍藏版)》请在冰豆网上搜索。
1718版算法与程序设计算法的程序实现
算法与程序设计
算法的程序实现
[浙江考试标准]
考试内容
考核要求
考试属性
1.枚举算法及程序实现
c
加试
2.解析算法及程序实现
c
3.排序算法及程序实现
(1)冒泡排序
(2)选择排序
c
4.查找算法及程序实现
(1)顺序查找
(2)对分查找
c
5.递归算法
a
6.VB访问Access数据库
(1)通过ADO对象连接数据库
(2)通过Recordset对象获取数据表中的数据
a
一、枚举算法
1.枚举算法的基本思想
根据问题的本身性质,①________出该问题②________可能的情况,并根据题目的条件逐一分析、判断是否满足条件,若满足,则它是问题的一个解,从而挑选出符合条件的③________。
2.枚举算法解题的基本思路
(1)确定枚举对象、枚举范围和判断条件。
(2)一一列举可能的解,验证是否是问题的解。
3.枚举算法程序实现的三要素。
(1)枚举解时,既不能遗漏任何一个真正解,又不能有重复,用循环语句实现。
(2)条件判断时,利用问题提供的约束条件筛选、判断解的正确性,用分支语句实现。
(3)求解形式一般以输出解的内容或进行与解有关的其他计算。
二、解析算法
1.解析算法的基本思想
用解析的方法找出表示问题的前提条件与所求结果之间关系的④________,并通过表达式的计算来实现问题的求解。
2.解析算法解题的基本思路
(1)建立正确的数学模型,即得出正确的数学表达式。
(2)保证计算过程描述的正确性。
用正确合理的VB变量、表达式来表示已经得出的数学表达式。
3.解析算法程序实现的步骤
(1)运用解析算法分析问题,寻找问题中各要素之间的关系,用⑤________表示它们的关系。
(2)写出解决问题的解析步骤,编写程序实现,通过运行程序求得问题的正确解。
三、冒泡排序
1.冒泡排序
基本思想是在待排序的数据中,先找到最小(大)的数据将它放到最前面,再从第二个数据开始,找到第二小(大)的数据将它放到第二个位置,以此类推,直到只剩下最后一个数据为止。
2.冒泡排序的实现要素
(1)将数据存放在数组中,确定数组的名称、元素个数。
(2)比较与交换⑥________进行,在冒泡排序中,第i遍排序比较n-i次,最多交换n-i次。
(3)强调⑦__________元素的比较和交换。
3.冒泡排序的程序实现
(1)从后向前实现冒泡排序
从后向前实现冒泡排序的程序结构:
(2)从前向后实现冒泡排序
从前向后实现冒泡排序的程序结构:
【自我校对】 ①一一列举 ②所有 ③所有解 ④数学表达式 ⑤数学表达式 ⑥同时 ⑦相邻
四、选择排序
1.选择排序
基本思想是在所有的记录中选出最小(大)的数据,把它与第一个数据交换,然后在其余的记录中再选出最小(大)的数据与第二个数据交换,依次类推,直至所有数据排序完成。
2.选择排序的实现要素
(1)将数据存放在数组中,确定数组的名称、元素个数。
(2)强调⑧________。
在第i遍排序中,比较n-i次,最多交换1次。
(3)变量k仅用于记录需要寻找的最值(最大值或最小值)位置,比较的是d(j)与d(k),交换的是⑨________。
3.选择排序的程序实现
(1)从前向后实现选择排序
从前向后实现选择排序的程序结构(升序排序):
(2)从后向前实现选择排序
从后向前实现选择排序的程序结构(升序排序):
【答案】 ⑧先比较,再交换 ⑨d(k)和d(i)
五.查找算法
⑩________的基本思想是从第一个数据开始,按数据的顺序逐个将数据与给定的值进行比较,若某个数据和给定值相等,则查找成功,找到所查数据的位置;反之,查找不成功。
⑪________的基本思想是在有序的数据列中,首先将要查找的数据与有序数组内处于中间位置的数据进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到找到要查找的数据,使查找成功,或直到子表不存在,查找不成功。
【答案】 ⑩顺序查找 ⑪对分查找
六、递归算法
函数或过程调用它本身,称为⑫________。
⑬________的基本思想是把规模较大的、较难解决的问题变成规模较小的、容易解决的同一问题,规模较小的问题又变成规模更小的问题,当问题小到一定程度时,可以直接得出它的解,从而得到原来问题的解。
即采用“大事化小,小事化了”的基本思想。
递归算法必须具备的条件:
①每一步骤解决问题的方法要一致。
②有边界条件。
【答案】 ⑫递归 ⑬递归算法
七、VB访问数据库
1.通过ADO连接数据库
ADO是微软公司提供的一种应用程序访问数据库的编程接口。
该接口包含了多个对象,其中Connection对象用于与数据库建立连接,在建立连接后,可通过Recordset对象获取数据表中的数据。
在用Connection建立与数据库的连接时,需要设置ConnectionString属性的值(即连接字符串),以指定连接数据库所用的驱动程序、数据源名称、用户名和密码等。
Connection对象具有Open、Close等方法,其中⑭________方法用于打开到数据源的连接,⑮________方法用于关闭连接。
2.通过Recordset对象获取数据库中的数据,步骤如下:
(右边是对应的代码):
说明:
①myrecord是定义的Recordset对象的名字。
②mytable是数据库中某张表的名称。
③EOF属性:
若当前记录的位置在最后的记录之后,则返回True,否则返回False。
④MoveNext方法:
指针移到下一条记录。
⑤这段代码应该在连接数据库后,关闭数据库前。
【答案】 ⑭Open ⑮Close
1.(2012年6月浙江会考)计算三角形面积的算法如下:
①输入三角形三边长a,b,c ②计算半周长p=(a+b+c)/2 ③计算三角形面积s=Sqr(p*(p-a)*(p-b)*(p-c)) ④输出面积s
上述算法属于( )
A.排序算法B.解析算法
C.枚举算法D.查找算法
B [本题主要考查各种算法的基本思想。
本题中算法的基本思想是通过数学表达式的计算来解决问题,符合解析算法的基本思想。
]
2.(2014年3月浙江学考)运行下列VB程序,在文本框Text1中输入28,界面如图所示。
PrivateSubCommand1_Click()
DimsAsSingle
DimvAsSingle
DimtAsSingle
s=0
v=l0
t=Val(Text1.Text)
s=s+v*t
Label1.Caption=Str(s)
EndSub
单击“计算”按钮Command1后,标签Label1中显示的内容是
(1)________。
该程序采用了
(2)________(填:
解析/排序/查找)算法。
【解析】 本题主要考查各种算法的基本思想特点及程序阅读能力。
s的值通过s=s+v*t计算得到,s的初值是0,将v=10,t=28(从文本框中输入)代入,得到s=280,符合解析算法的基本思想。
【答案】
(1)280
(2)解析
一、冒泡排序与选择排序对比
冒泡排序与选择排序
冒泡排序
选择排序
思想方法
边比较边交换
先选出最大值或最小值,再交换
核心代码
Fori=1Ton-1
Fori=1Ton-1
Forj=nToi+1Step-1
Ifa(j) temp=a(j-1) a(j-1)=a(j) a(j)=temp EndIf Nextj Nexti k=i Forj=i+1Ton
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1718版 算法与程序设计 算法的程序实现 1718 算法 程序设计 程序 实现
![提示](https://static.bdocx.com/images/bang_tan.gif)