PAR方法在解信息學(xué)奧林匹克賽題中的應(yīng)用研究.pdf

1、信息學(xué)奧林匹克競賽的試題出現(xiàn)了越來越難的趨勢。要解好這類題目，需要有相當扎實的各科基礎(chǔ)知識，并且具備很強的全面素質(zhì)與綜合能力。這些題目要求學(xué)生能透過現(xiàn)象看本質(zhì)，能在紛繁復(fù)雜的矛盾中抓住主要矛盾，迅速切入主題，并運用所學(xué)知識對問題進行抽象、形式化和模型化，并最終編寫出程序?qū)栴}加以解決。 薛錦云教授在多項國家級課題和省部級項目資助下，提出并開發(fā)的PAR(PartitionAndRecur)方法是一種新的算法程序設(shè)計方法。通過對這種

2、新的算法設(shè)計方法的學(xué)習(xí)和掌握，學(xué)生可以消除對程序設(shè)計的恐懼心理，讓程序設(shè)計成為一門科學(xué)和藝術(shù)，成為猶如賦詩或作曲那樣的美學(xué)實踐，成為程序設(shè)計者美的享受而不是負擔。 本論文主要完成了以下幾項工作：首先對信息學(xué)奧林匹克競賽中近幾年題型的變化做了一定的的研究；對PAR方法做了簡單的介紹，進一步研究了它的特點，闡述了PAR方法的開發(fā)步驟；選出了信息學(xué)奧林匹克競賽中四道比較典型的試題(GODI的旅游問題：公路規(guī)劃問題；導(dǎo)彈攔截問題；加分二