离散数学典型实验的算法设计与实现

《离散数学典型实验的算法设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、江苏科技大学本科毕业论文江苏科技大学本科毕业设计（论文）学院计算机学院专业计算机科学与技术学生姓名符首夫班级学号1341901111指导教师闫仁武II江苏科技大学本科毕业论文二零一七年五月II江苏科技大学本科毕业论文江苏科技大学本科毕业论文离散数学典型实验的算法设计与实现DesignandImplementationofAlgorithmforTypicalExperimentofDiscreteMathematics江苏科技大学本科毕业论文江苏科技大学本科毕业论文摘要《离散数学》是计算机专业的一门重要专业基础课，该门

2、课程不但要求学习养成良好的数理逻辑思维习惯，并且对之后数据结构的学习打下了很好的基础，其中，一些典型的实验也是值得反复推敲的，为此设计一些关键的实验，也就是用计算机程序的思想来解决一些数学问题，其算法十分精辟，却有些晦涩难懂。如果通过一些图形的排列和可视化的显示来研究这些典型实验的算法，那么问题将变得简单许多。算法可视化是研究程序性能行为的有力工具，也是近几十年新兴起的一个算法研究方向。运行一个可视化的算法程序时，程序中不易被人理解的数据结构、算法特征和程序功能可以用图形方式动态地显示在计算机屏幕上，用户可按屏幕上的的

3、视图来分析算法和数据结构的细节，用各种视图展示程序运行的各个侧面。伴随着可视化技术的大力发展，可视化技术在各个领域都得到了广泛应用。基于以上考虑，本课题提出了对离散数学中的一些典型算法做一些面向对象设计，主要形式则是用Windows窗口形式展现给用户算法运行的具体过程，已达到更易理解和学习之目的。因此，在学习离散数学甚至于其它许多的算法课程时都能够采取可视化的学习方式，大大提高了学习效率。关键词：离散数学；算法可视化；windows编程IV江苏科技大学本科毕业论文ABSTRACT"DiscreteMathematics

4、"isanimportantfoundationofcomputerscienceprofessionalcourses,thiscoursenotonlyrequireslearningtodevelopgoodmathematicallogic,andafterthedatastructureofthestudytolayagoodfoundation.Amongthem,someofthetypicalexperimentisworthrepeating,hedesignedsomeofthecoreofthep

5、roblem,thatis,withthecomputerprogramtosolvesomeofthemathematicalproblems,thealgorithmisverybrilliant,butsomeobscure.Ifthealgorithmsofthesetypicalexperimentsarestudiedbymeansofsomegraphicalpermutationsandvisualizations,theproblemwillbemuchsimpler.Algorithmvisuali

6、zationisapowerfultooltostudytheperformanceoftheprogram,anditisalsoanalgorithmresearchdirectioninrecentdecades.Whenyourunavisualalgorithmicprogram,theprogramisnoteasilyunderstoodbythedatastructure.Thealgorithmfeaturesandprogramfunctionscanbegraphicallydynamically

7、displayedonacomputerscreen.Theusercanviewthedetailsofthealgorithmanddatastructureonascreenview,alongwiththevariousaspectsoftheprogramrunning.Withthedevelopmentofvisualtechnology,visualtechnologyinvariousfieldshavebeenwidelyused.Basedontheaboveconsiderations,this

8、paperputsforwardsometypicalalgorithmsforsometypicalalgorithmsindiscretemathematics.Themainformisthespecificprocessofdisplayingthewindowtotheuser'salgorithm.Ithasreach