共查询到20条相似文献,搜索用时 46 毫秒
1.
贪心算法与动态规划的比较 总被引:3,自引:0,他引:3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
2.
成功的喜悦与满意的笑容——信息技术与自然学科整合的教学案例 总被引:1,自引:0,他引:1
教学设计1.教学内容:算法和算法描述。2.教学目标:·通过对具体问题解决过程与步骤的分析,体会算法的基本思想,了解算法的含义。·通过经历设计程序流程图表达解决问题的过程,在具体问题的解决过程中,理解程序流程图的三种基本逻辑结构:顺序、条件分支、循环。·了解描述算法的两种方法——自然语言、流程图,知道各自的优缺点;初步掌握用流程图描述算法。·提高学生解决实际问题的能力。·情感教育:教育学生做任何事要想成功,必须要有始有终。3.学生分析:学生已掌握使用计算机进行文字处理的程序Word。数据处理、分析的程序Excel。及网页制… 相似文献
3.
对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。 相似文献
4.
0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。 相似文献
5.
基于图搜索策略的数独问题算法与实现 总被引:1,自引:0,他引:1
李昊 《通化师范学院学报》2009,30(10):43-45
图搜索策略是解决传统人工智能问题的有效方法.该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题(Sudoku)的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。 相似文献
6.
张月 《南京广播电视大学学报》2010,(4):101-103
长久已来,插值算法已被广泛地应用于生产实践各领域中,并随着计算机科学的发展而日益完善。插值算法种类繁多,可以针对具体的实际问题和应用领域使用和设计具体的插值算法。文章讨论了逐步线性插值算法的特性及其在嵌入式系统应用过程中为满足实际要求所需的改进,如动态分段、列表函数扩值处理等。在算法的设计和实现中给出了具体的C语言描述。 相似文献
7.
朱卫华 《福建基础教育研究》2012,(2):120-121
算法与程序设计作为信息技术课程中的选修模块,其内容在。广度和深度上都具有较高的要求。课标中对本模块的教学目标表述为“体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题。”这一表述包含了两方面的要求,即知识目标与能力目标,同时也是两种不同层次的要求。显然, 相似文献
8.
粒子群算法是一种群智能随机优化算法,通过粒子间的合作与竞争,寻找优化问题极值,目前被广泛应用于动态优化问题的求解中。对动态系统中粒子群优化算法进行研究,介绍了粒子群算法基本原理、动态系统分类,以及两种动态优化问题的具体表达形式,并阐述了粒子群算法在动态系统中的3种优化方法及其应用。 相似文献
9.
10.
高校排课系统的设计与实现 总被引:1,自引:0,他引:1
针对排课系统研发和运行中存在的问题,尝试使用遗传算法去研究和解决.根据课程表编排的特点并以优化时间和空间两种资源为目标,设计了时间安排算法和教室安排算法. 相似文献
11.
《算法与程序设计》是高中信息技术选修课程之一,选择结构是本课程第二章第三节第二小节的内容。通过第一章的学习,学生对VB编程有了初步的体验,知道了计算机解决问题的过程和三种描述算法的方法;第二章是程序设计教学的起点,本章介绍了VB语言中的基本知识,同时也为后续章节提供了可视化编程的基本思路。通过第三节的学习,学生将掌握顺序、选择、循环三种程序执行的基本结构,能够使用这三种结构编写简单的程序解决具体问题,体会用结构化方法解决部分数学问题的便捷性,明确三种结构的重要作用。 相似文献
12.
关分泉 《赤峰学院学报(自然科学版)》2009,25(11):30-31
在我们的日常生活中,办公软件Excel使用频率高,图形并茂让数字变得不再枯燥无趣.规划求解是excel中的高级应用.许多学生要花很大的精力理解01背包问题动态规划解决算法.即使理解了,在程序设计的过程中需要不断的输入和输出,显得很不方便.经过仔细研究和分析,通过程序设计和EXCEL的规划求解两种方法求解01背包问题,程序设计充分理解动态规划的算法精髓,EXCEL规划求解让人省心省力,一目了然,两种方法相得益彰. 相似文献
13.
给出了两种神经网络设计方法,通过用这两种方法解决同一个问题,从而说明了BP算法相对于RBF算法比较粗糙,误差也比较大;而RBF算法训练简洁且学习收敛速度快,能够逼近任意非线性函数. 相似文献
14.
粒子群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用粒子群算法来解决生产问题,该文在原有的粒子群优化模型的基础上提出了一种新的免疫粒子群算法,由具体算例验证该算法是有效的。 相似文献
15.
宋云超 《数学大世界(高中辅导)》2011,(7):77-78
多元统计分析中的主成分分析与因子分析是两种很重要的分析方法。它们作为一种数据降维的手段在很多领域,如金融、工业生产、企业财务管理等都有着越来越多的实际运用。但是两者不论是在具体算法中。还是在变量解释方面都有一定的相似性,以至于很多人搞混,甚至在具体应用中搞不清自己用的到底是哪种方法。本文舍去了复杂的数学分析方法与公式的推导过程,在同一个例子上运用两种方法,这样可以更加清晰地看出两种方法在变量解释上的区别和联系,从而可以更好地理解何时应使用主成分分析,而何时使用因子分析。 相似文献
16.
“分治”是实际生活中使用较广的一种解决问题的方法。在程序设计中,分治算法的设计思想是:将一个规模比较大的、难以直接解决的问题,分割成一些规模较小的子问题,这些子问题互相独立且与原问题相同;然后将这些子问题各个击破,分而治之。值得注意的是,分治算法的设计思想很自然地导致了递归算法的应用。它的一般设计模式如下: 相似文献
17.
王兆洪 《福建基础教育研究》2011,(8):117-118
保证课堂教学的条理性和延续性,理顺和简化知识结构,是实现有效教学的重要手段。
“算法与程序设计”是高中信息技术课程的选修模块,以问题解决与程序设计为主线,揭示利用计算机解决问题的过程。学生通过本模块的学习“体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序”,这就是《算法与程序设计》的课程目标。 相似文献
18.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
19.
袁桂霞 《廊坊师范学院学报(自然科学版)》2012,12(4):31-33
DNA遗传算法的化工过程建模参数估计是非常复杂的问题,但转化成非线性优化问题就可以设计一种新型的简便的建模方法。利用遗传算法具有适应性强的全局搜索优势,可以使用碱基对个体进行四进制编码,设计全新的变异算子与交叉算子,开发出一个新型的DNA遗传算法化工过程建模方法。两个经典测试函数计算结果表明,这种算法的搜索能力、拟合精度都比较理想。 相似文献
20.
王竹婷 《赤峰学院学报(自然科学版)》2014,(20):28-30
协同过滤是个性化推荐系统中使用最为广泛的一种推荐算法之一,分为基于用户和基于项目两种协同过滤算法.本文提出的改进算法将两种方法相结合使用,首先改进了传统的相似度度量方法,再分别利用用户和项目之间的相似度值预测未评分项目值,并将两种预测结果加权平均,根据用户近邻数和项目近邻数动态确定加权系数.实验结果表明,改进后的协同过滤算法可以提高推荐质量. 相似文献