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

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

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