一、 課程設計的主要目的
本課程設計是計算機科學與技術專業(yè)、軟件工程專業(yè)的專業(yè)技術實踐課。
本實踐課的主要目的是：使學生學會利用在課堂中學過的理論知識，解決相應的實際問題。深入理解和靈活掌握所學的內(nèi)容，培養(yǎng)學生理論和實踐相結合的能力，培養(yǎng)學生分析問題、解決問題的能力，同時在實驗步驟規(guī)范化、程序設計方法等方面受到比較系統(tǒng)和規(guī)范的訓練。通過實踐設計，使學生進一步加深對課程設計的規(guī)范化及對復雜程序設計步驟的理解。
二、 課程設計基本內(nèi)容：
（1）、從四類題目中任選其一，共選擇四個題目；
（2）、充分地分析和理解問題本身，確定輸入和輸出是什么，限制條件是什么；
（3）、選定數(shù)據(jù)結構，根據(jù)自頂向下逐步求精的方法，描述算法的基本思想；
（4）、編寫源程序
（5）、上機測試源程序，記錄程序運行結果，并對結果進行分析；
（6）、書寫實驗報告；
三、課程設計的題目
共四類題目，從每類題目中任選其一
第一類：約瑟夫問題
第二類：非遞歸實現(xiàn)中序遍歷二叉樹
第三類：順序查找
第四類：循環(huán)隊列刪除
四、編寫源程序的具體要求：
（1）、數(shù)據(jù)的存儲結構自行定義
（2）、對每個題目設計時，將每個子功能定義成一個子函數(shù)實現(xiàn)，在主函數(shù)中調(diào)用各自函數(shù)