數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目(已修改)
2025-06-19 19:13 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)一、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的與要求目的： （1）要求學(xué)生達(dá)到熟練掌握C語(yǔ)言的基本知識(shí)和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思路和方法； （3）能夠利用所學(xué)的基本知識(shí)和技能，解決簡(jiǎn)單的程序設(shè)計(jì)問(wèn)題?；疽螅?（1）要求利用VC++的編程思想來(lái)完成系統(tǒng)的設(shè)計(jì)； （2）要求在設(shè)計(jì)的過(guò)程中，建立清晰的結(jié)構(gòu)體層次；（3）在系統(tǒng)的設(shè)計(jì)中，至少要做到基本管理要求。（4）學(xué)生必須仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)方案，認(rèn)真主動(dòng)完成課設(shè)的要求。有問(wèn)題及時(shí)主動(dòng)通過(guò)各種方式與教師聯(lián)系溝通。 （5）學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過(guò)程中不斷檢測(cè)自己的計(jì)劃完成情況，及時(shí)的向教師匯報(bào)。（6）獨(dú)立思考，課程設(shè)計(jì)中各任務(wù)的設(shè)計(jì)和調(diào)試要求獨(dú)立完成，遇到問(wèn)題可以討論，但不可以拷貝。 （7）課程設(shè)計(jì)按照教學(xué)要求需要一周時(shí)間完成，一周中每天（按每周5天）至少要上34小時(shí)的機(jī)來(lái)調(diào)試C語(yǔ)言設(shè)計(jì)的程序，總共至少要上機(jī)調(diào)試程序18小時(shí)。創(chuàng)新要求： 在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè)計(jì)，如根據(jù)排序名次評(píng)定獎(jiǎng)學(xué)金。寫出設(shè)計(jì)說(shuō)明書。 數(shù)據(jù)結(jié)構(gòu)是一門涉及多門課程的課程，難度較大，需要較好的C語(yǔ)言的程序設(shè)計(jì)和調(diào)試能力，如果學(xué)生能夠按照要求，從時(shí)間和精力上保證完全的投入，相信能夠有很大的收獲，幾分投入幾分收獲，努力吧，同學(xué)們，不在此時(shí)更待何時(shí)！二、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目 設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單計(jì)算器。要求：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,…,en,其中n是多項(xiàng)式的項(xiàng)數(shù)，ci,ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排序；（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab；（5）計(jì)算多項(xiàng)式的值；（6）計(jì)算器的仿真界面。 編寫一個(gè)程序，反映病人到醫(yī)院看病，排隊(duì)看醫(yī)生的情況。病人排隊(duì)過(guò)程中主要重復(fù)兩件事：（1）病人將病歷卡交給護(hù)士，排隊(duì)等候；（2）護(hù)士從隊(duì)列中取出病人的病歷卡，該病人就診。要求：模擬病人就診的這一過(guò)程。（1） 排隊(duì)—輸入排隊(duì)病人的掛號(hào)號(hào)碼，加入排隊(duì)隊(duì)列中；（2） 就診排在最前的病人就診，并將其從隊(duì)列中刪除；（3） 查看排隊(duì)從隊(duì)首到隊(duì)尾列出所有排隊(duì)病人的掛號(hào)號(hào)碼；（4） 查詢?cè)陉?duì)列中查詢某個(gè)號(hào)碼之前還有幾位。（5） 退出運(yùn)行。 編寫一個(gè)程序，求解皇后問(wèn)題：在nn的方格棋盤上，放置n個(gè)皇后，要求每個(gè)皇后不同行、不同列、不同左右對(duì)角線。要求皇后個(gè)數(shù)n由用戶輸入（n50）。 迷宮問(wèn)題。以一個(gè)mn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，獲得出沒(méi)有通路的結(jié)論。 家譜管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)。編制一個(gè)家譜資料管理軟件，實(shí)現(xiàn)對(duì)一個(gè)家族所有的資料進(jìn)行收集整理。支持對(duì)家譜的增加，刪除，更新，統(tǒng)計(jì)等操作，并要求：（1）記錄輸入；（2）查詢某人的所有子孫，查詢某人的所有祖先，查詢某人是這個(gè)家族的第幾代，查詢某人有幾個(gè)兄弟等。 背包問(wèn)題求解。設(shè)有不同價(jià)值、不同重量的物品n件，求從這n件物品中選取一部分物品，使選中物品的總重量不超過(guò)指定的限制重量，并且選中物品的價(jià)值之和為最大。圖的基本操作與實(shí)現(xiàn)。要求：（1）輸入含n個(gè)頂點(diǎn)和e條邊的圖；（2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1