《高級(jí)語(yǔ)言程序設(shè)計(jì)大作業(yè)》迷宮

1、課程簡(jiǎn)介課程名稱高級(jí)語(yǔ)言程序設(shè)計(jì)大作業(yè)課程英文名High-level language programming project學(xué)分2學(xué) 時(shí) 64課程內(nèi)容簡(jiǎn)介本課程是為計(jì)算機(jī)類專業(yè)開設(shè)的實(shí)踐課程。 本課程是學(xué)生學(xué)完高級(jí)語(yǔ)言程序設(shè)計(jì)課程后，必須完成的一個(gè)實(shí)踐課程。目的是通過(guò)本課程，培養(yǎng)學(xué)生實(shí)際分析問(wèn)題、編程和動(dòng)手能力，最終目標(biāo)是通過(guò)大作業(yè)的形式，幫助學(xué)生系統(tǒng)掌握高級(jí)語(yǔ)言程序設(shè)計(jì)課程的主要內(nèi)容，為后續(xù)的專業(yè)課程的學(xué)習(xí)打好堅(jiān)實(shí)的基礎(chǔ)，更好地完成教學(xué)任務(wù)，使學(xué)生在以后的學(xué)習(xí)和工作中，能夠自如地利用程序設(shè)計(jì)語(yǔ)言完成各種研究、設(shè)計(jì)和開發(fā)任務(wù)。本課程要求學(xué)生利用在高級(jí)語(yǔ)言程序設(shè)計(jì)里所學(xué)的知識(shí)和原理，在任課教師

2、的指導(dǎo)下，完成一些設(shè)計(jì)項(xiàng)目。學(xué)生的成績(jī)根據(jù)所完成的設(shè)計(jì)項(xiàng)目情況以及設(shè)計(jì)報(bào)告的質(zhì)量來(lái)評(píng)定。華南理工大學(xué)本科課程教學(xué)大綱基本格式高級(jí)語(yǔ)言程序設(shè)計(jì)大作業(yè)教學(xué)大綱總學(xué)時(shí)：64 理論課學(xué)時(shí)： 實(shí)驗(yàn)課學(xué)時(shí)：64一、 課程的性質(zhì)實(shí)踐課二、 課程的目的與教學(xué)基本要求本課程是學(xué)生學(xué)完高級(jí)語(yǔ)言程序設(shè)計(jì)課程后，必須完成的一門實(shí)踐課程。目的是通過(guò)本課程，培養(yǎng)學(xué)生實(shí)際分析問(wèn)題、編程和動(dòng)手能力，最終目標(biāo)是通過(guò)大作業(yè)的形式，幫助學(xué)生系統(tǒng)掌握高級(jí)語(yǔ)言程序設(shè)計(jì)課程的主要內(nèi)容，為后續(xù)的專業(yè)課程的學(xué)習(xí)打好堅(jiān)實(shí)的基礎(chǔ)，使學(xué)生在以后的學(xué)習(xí)和工作中，能夠自如地利用程序設(shè)計(jì)語(yǔ)言完成各種研究、設(shè)計(jì)和開發(fā)任務(wù)。本課程要求學(xué)生利用在高級(jí)語(yǔ)言程序

3、設(shè)計(jì)課程里所學(xué)的知識(shí)和原理，在任課教師的指導(dǎo)下，完成一些設(shè)計(jì)項(xiàng)目。學(xué)生的成績(jī)根據(jù)所完成的設(shè)計(jì)項(xiàng)目情況、作業(yè)報(bào)告的質(zhì)量等方面來(lái)評(píng)定。三、 課程適用專業(yè)計(jì)算機(jī)類專業(yè)四、 課程的教學(xué)內(nèi)容、要求與學(xué)時(shí)分配l 本課程由2個(gè)作業(yè)組成：1、 結(jié)構(gòu)化程序設(shè)計(jì)大作業(yè) 要求：（1）針對(duì)實(shí)際問(wèn)題，用結(jié)構(gòu)化方式進(jìn)行分析和設(shè)計(jì)；（2）正確定義和使用基本數(shù)據(jù)結(jié)構(gòu)，包括數(shù)組、鏈表等；（3）用高級(jí)語(yǔ)言編寫程序，設(shè)計(jì)測(cè)試用例測(cè)試并完善程序；（4）書寫作業(yè)報(bào)告。2、 面向?qū)ο蟪绦蛟O(shè)計(jì)大作業(yè)要求：（1）針對(duì)實(shí)際問(wèn)題，用面向?qū)ο笏枷敕治龊徒?yīng)用程序模型；（2）設(shè)計(jì)一個(gè)不少于3層類體系結(jié)構(gòu)的類庫(kù)；（3）編寫界面簡(jiǎn)潔、功能實(shí)用的類庫(kù)應(yīng)

4、用程序；（4）書寫作業(yè)報(bào)告。l 兩個(gè)作業(yè)的學(xué)時(shí)分配如下表所示：序號(hào)實(shí) 驗(yàn) 內(nèi) 容學(xué)時(shí)數(shù)作業(yè)1結(jié)構(gòu)化程序設(shè)計(jì)20作業(yè)2面向?qū)ο蟪绦蛟O(shè)計(jì)44合計(jì)64 五、課程考核方式 根據(jù)所完成的設(shè)計(jì)項(xiàng)目情況以及作業(yè)報(bào)告的質(zhì)量來(lái)評(píng)定。參考評(píng)價(jià)標(biāo)準(zhǔn) 1) 程序比較復(fù)雜，全部作對(duì)并能進(jìn)行正確測(cè)試，文檔齊全給8085分。能對(duì)局部進(jìn)行完善，即可加分。 2) 全部作對(duì)但測(cè)試欠缺，給7580分。程序有部分錯(cuò)誤，根據(jù)情況給7075分。 3) 為鼓勵(lì)學(xué)生的積極性，允許相互討論，鼓勵(lì)他們將這個(gè)實(shí)驗(yàn)完成，但不允許復(fù)制代碼。如果是有雷同現(xiàn)象，給予不及格。歸檔材料 （1）作業(yè)報(bào)告。  （2）源程序代碼（cpp文件，h文件，ds

5、p文件，dsw文件）, 可執(zhí)行程序。華南理工大學(xué)課程考核雙向細(xì)目表課程名稱：高級(jí)語(yǔ)言程序設(shè)計(jì)大作業(yè) 課程代碼： 考核對(duì)象、課程類別： 計(jì)算機(jī)類專業(yè) 開課單位： 計(jì)算機(jī)科學(xué)與工程學(xué)院 考核目標(biāo)考核內(nèi)容設(shè)計(jì)編碼測(cè)試文檔周記合計(jì)根據(jù)各知識(shí)點(diǎn)的學(xué)時(shí)比例及教學(xué)目標(biāo)確定分?jǐn)?shù)比例結(jié)構(gòu)化程序設(shè)計(jì)6966330面向?qū)ο蟪绦蛟O(shè)計(jì)2030202010100根據(jù)各知識(shí)點(diǎn)內(nèi)容確定考查所適合的方式及比例考核目標(biāo)含義本課程是對(duì)學(xué)生掌握高級(jí)語(yǔ)言程序設(shè)計(jì)的基本概念、語(yǔ)法規(guī)則、方法、結(jié)構(gòu)化程序設(shè)計(jì)及面向?qū)ο蟪绦蛟O(shè)計(jì)能力的考核。同時(shí)也是檢查教學(xué)效果的重要手段。備注本課程考核形式：作業(yè)報(bào)告占課程總評(píng)成績(jī)的2

6、0%；程序占課程總評(píng)成績(jī)的50%；出勤及平時(shí)表現(xiàn)占總評(píng)成績(jī)10%；作業(yè)周記占總評(píng)成績(jī)20%。Part 1 Maze Traversal 1. (Maze Traversal) The grid of hashes (#) and dots (.) in Fig.1 is a two-dimensional array representation of a maze. In the two-dimensional array, the hashes represent the walls of the maze and the dots represent squares in the pos

7、sible paths through the maze. Moves can be made only to a location in the array that contains a dot.# # # # # # # # # # # # . . . # . . . . . . #. . # . # . # # # # . # # # . # . . . . # . # . . . . # # # . # . .# # # # . # . # . # . # . . # . # . # . # . # # . # . # . # . # . # . . . . . . . . # .

8、# # # # # # . # # # . # . . . . . . # . . . # # # # # # # # # # # #Fig. 1 Two-dimensional array representation of a maze. There is a simple algorithm for walking through a maze that guarantees finding the exit (assuming that there is an exit). If there is not an exit, you will arrive at the starting

9、 location again. Place your right hand on the wall to your right and begin walking forward. Never remove your hand from the wall. If the maze turns to the right, you follow the wall to the right. As long as you do not remove your hand from the wall, eventually you will arrive at the exit of the maze

10、. There may be a shorter path than the one you have taken, but you are guaranteed to get out of the maze if you follow the algorithm. Write recursive function mazeTraverse to walk through the maze. The function should receive arguments that include a 12-by-12 character array representing the maze an

11、d the starting location of the maze. As mazeTraverse attempts to locate the exit from the maze, it should place the character X in each square in the path. The function should display the maze after each move, so the user can watch as the maze is solved.2.(Generating Mazes Randomly) Write a function

12、 mazeGenerator that takes as an argument a two-dimensional 12-by-12 character array and randomly produces a maze. The function should also provide the starting and ending locations of the maze. Try your function mazeTraverse from Exercise 1, using several randomly generated mazes.3.(Mazes of Any Siz

13、e) Generalize functions mazeTraverse and mazeGenerator of Exercise 1 and Exercise 2 to process mazes of any width and height.1。(迷宮遍歷)網(wǎng)格的散列(#)和點(diǎn)(.)在一個(gè)迷宮的圖1是一個(gè)二維數(shù)組表示。在二維數(shù)組中,散列表示迷宮的墻壁和可能的路徑中的點(diǎn)代表廣場(chǎng)穿過(guò)迷宮。移動(dòng)可以只有一個(gè)位置的數(shù)組,其中包含一個(gè)點(diǎn)。有一個(gè)簡(jiǎn)單的穿過(guò)迷宮算法保證找到退出(假設(shè)有一個(gè)退出)。如果沒有一個(gè)出口,你將再次到達(dá)起始位置。把你的右手放在你右邊的墻,開始向前走。永遠(yuǎn)不會(huì)把你的手從墻上。如果你遵循的迷宮轉(zhuǎn)向右邊,右邊的墻。只要你不把你的手從墻上,最終你會(huì)到達(dá)迷宮的出口。可能會(huì)有比你更短的路徑,但是你保證走出迷宮如果你遵循這個(gè)算法。編寫遞歸函數(shù)mazeTraverse穿過(guò)迷宮。該函數(shù)應(yīng)該接受參數(shù),包括12-by-12字符數(shù)組代表迷宮,迷宮的起始位置。mazeTraverse試圖找到迷宮的出口,它應(yīng)該把字符X每平方的路徑。函數(shù)應(yīng)該顯示迷宮每次移動(dòng)后,用戶可以看到迷宮是解決。2。(隨機(jī)生成迷宮)寫一個(gè)函數(shù)mazeGenerator需要作為參數(shù)二維12-by-12字符數(shù)組和隨機(jī)產(chǎn)生一個(gè)迷宮。函數(shù)還應(yīng)該提供的起始和結(jié)束位置迷宮。試一試你的函數(shù)mazeTraverse從練習(xí)1,使