Font Size: a A A

The Research And Application Of Algorithm Programming Design Method Based On Recursive Technique

Posted on:2012-01-02Degree:MasterType:Thesis
Country:ChinaCandidate:X G DanFull Text:PDF
GTID:2218330338968513Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Algorithm is a precise description of the problem solving process that not only is a branch of computer science, is the core of computer science, not an exaggeration to say that, with most of the scientific, business and technology are closely related. Algorithm design is a creative work, it requires human intelligence and inspiration, is the key and difficult points are located throughout the programming process. Algorithms have a direct impact on the design of reliability and performance of the program, thereby affecting prospects for computer applications in various fields of modern society.In this article on the traditional design methods on the basis of an in-depth study, focuses on the design of algorithm based on recursive method. Based on delivery push technology of algorithm design method can effective to improve algorithm program of implementation efficiency , because it directly using has child problem of solutions , avoid has repeat calculation ; while , because delivery push relationship can by problem of program Statute by mathematics formula of equivalent transform and are , to improve has to this delivery push relationship for Foundation by development algorithm program of reliability ; cycle does not variable type is understanding , and proved and derivation cycle program of Foundation , but traditional cycle does not variable type of development policy exists larger limitations , based on delivery push technology of algorithm design method in solution problem algorithm of while , for cycle does not variable type of development laid has Foundation .This use of algorithm based on recursive algorithm program design method developed a number of questions, explore improving the algorithm execution efficiency and reliability as well as the effective way for developing loop invariants.
Keywords/Search Tags:Algorithm, Recurrence, Program Statute, Loop invariant
PDF Full Text Request
Related items