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

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

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

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

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

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

6、0%；程序占課程總評成績的50%；出勤及平時表現(xiàn)占總評成績10%；作業(yè)周記占總評成績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)格的散列(#)和點(.)在一個迷宮的圖1是一個二維數(shù)組表示。在二維數(shù)組中,散列表示迷宮的墻壁和可能的路徑中的點代表廣場穿過迷宮。移動可以只有一個位置的數(shù)組,其中包含一個點。有一個簡單的穿過迷宮算法保證找到退出(假設(shè)有一個退出)。如果沒有一個出口,你將再次到達起始位置。把你的右手放在你右邊的墻,開始向前走。永遠不會把你的手從墻上。如果你遵循的迷宮轉(zhuǎn)向右邊,右邊的墻。只要你不把你的手從墻上,最終你會到達迷宮的出口?？赡軙斜饶愀痰穆窂?但是你保證走出迷宮如果你遵循這個算法。編寫遞歸函數(shù)mazeTraverse穿過迷宮。該函數(shù)應(yīng)該接受參數(shù),包括12-by-12字符數(shù)組代表迷宮,迷宮的起始位置。mazeTraverse試圖找到迷宮的出口,它應(yīng)該把字符X每平方的路徑。函數(shù)應(yīng)該顯示迷宮每次移動后,用戶可以看到迷宮是解決。2。(隨機生成迷宮)寫一個函數(shù)mazeGenerator需要作為參數(shù)二維12-by-12字符數(shù)組和隨機產(chǎn)生一個迷宮。函數(shù)還應(yīng)該提供的起始和結(jié)束位置迷宮。試一試你的函數(shù)mazeTraverse從練習(xí)1,使