- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
17-18版 算法与程序设计 算法的程序实现
算 法 与 程 序 设 计
算法的程序实现
[浙江考试标准]
考试内容 考核要求 考试属性1.枚举算法及程序实现 c加试2.解析算法及程序实现 c3.排序算法及程序实现
(1)冒泡排序
(2)选择排序c 4.查找算法及程序实现
(1)顺序查找
(2)对分查找c 5.递归算法 a6.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对象用于与数据库建立连接,在建立连接后,可通过Recor
您可能关注的文档
- 语文小课题研究成果.doc
- 语文园地五ppt课件 -.ppt
- 语文基础知识闯关复习ZXXKCOM201209081344391212108.ppt
- 语文复习专题.doc
- 语文教学因远程教育而精彩 闫小丽.doc
- 语文教师要成为语文节点活动.doc
- 语文教师应该具备的一种素质幽默.doc
- 语文期末总复习交流材料.doc
- 语文校四诊试题(定稿).docx
- 语文班主任发言稿.docx
- 化学反应速率与平衡.ppt
- 企业会计信息质量问题及对策【精品发布】.doc
- 免疫学的应用高二上学期生物人教版选择性必修一.pptx
- 高中物理自由落体运动课题研究力学部分+课件+-2023-2024学年高一上学期物理人教版必修第一册.pptx
- 北师大版生物七年级上册 《细胞的基本结构和功能》第2课时CEP课件1.pptx
- Unit 4 Grammar and usage(教学课件)-高中英语牛津译林版(2020)选择性必修第三册.pptx
- 特异性免疫高二上学期生物人教版选择性必修1.pptx
- 期末复习课件专题9+物体的浮沉条件及应用(2)++2023-2024学年人教版八年级物理下册.pptx
- 其他植物激素高二上学期生物人教版选择性必修1.pptx
- 三大费用核算节税技巧【会计实务操作教程】.pptx
文档评论(0)