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