基于遞推技術(shù)的算法程序設(shè)計(jì)方法的研究與應(yīng)用.pdf

1、算法是對(duì)問(wèn)題求解過(guò)程的精確描述,它不僅是計(jì)算機(jī)科學(xué)的一個(gè)分支,更是計(jì)算機(jī)科學(xué)的核心,可以毫不夸張地說(shuō),它同大多數(shù)科學(xué)、商業(yè)和技術(shù)都是密切相關(guān)的。算法設(shè)計(jì)是一項(xiàng)創(chuàng)造性的勞動(dòng),它需要人類的智慧和靈感,是整個(gè)程序設(shè)計(jì)過(guò)程的關(guān)鍵和難點(diǎn)所在。算法設(shè)計(jì)的好壞直接影響程序的可靠性和執(zhí)行效率,進(jìn)而影響計(jì)算機(jī)在現(xiàn)代社會(huì)各個(gè)領(lǐng)域的應(yīng)用前景。
　　 本文在對(duì)傳統(tǒng)算法設(shè)計(jì)方法進(jìn)行深入研究的基礎(chǔ)上,重點(diǎn)研究了基于遞推技術(shù)的算法設(shè)計(jì)方法?；谶f推技術(shù)的算法

2、設(shè)計(jì)方法能有效地提高算法程序的執(zhí)行效率,因?yàn)樗苯永昧俗訂?wèn)題的解,避免了重復(fù)計(jì)算;同時(shí),由于遞推關(guān)系可以由問(wèn)題的程序規(guī)約經(jīng)數(shù)學(xué)公式的等價(jià)變換而得到,從而提高了以此遞推關(guān)系為基礎(chǔ)所開(kāi)發(fā)算法程序的可靠性;循環(huán)不變式是理解、證明和推導(dǎo)循環(huán)程序的基礎(chǔ),但傳統(tǒng)循環(huán)不變式的開(kāi)發(fā)策略存在較大局限性,基于遞推技術(shù)的算法設(shè)計(jì)方法在求解問(wèn)題算法的同時(shí),為循環(huán)不變式的開(kāi)發(fā)奠定了基礎(chǔ)。
　　 本文利用基于遞推技術(shù)的算法設(shè)計(jì)方法開(kāi)發(fā)了若干問(wèn)題的算法程序