計(jì)算機(jī)專業(yè)畢業(yè)設(shè)計(jì)任務(wù)書

任務(wù)書院（系）計(jì)算機(jī)科學(xué)與技術(shù)系專業(yè)班級(jí)計(jì)算機(jī)科學(xué)與技術(shù)07班學(xué)生姓名一、畢業(yè)設(shè)計(jì)題目?jī)?nèi)部排序算法動(dòng)態(tài)演示系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)二、畢業(yè)設(shè)計(jì)工作自___2011_年__3__月__1__日起至__2011__年6月__10__日止三、畢業(yè)設(shè)計(jì)進(jìn)行地點(diǎn):校內(nèi)四、畢業(yè)設(shè)計(jì)的內(nèi)容要求：排序是數(shù)據(jù)結(jié)構(gòu)中重要的知識(shí)點(diǎn)，所謂排序就是根據(jù)排序碼遞增或遞減的順序，把數(shù)據(jù)對(duì)象依次排列起來，使一組任意排列的對(duì)象變成一組按其排序碼線性有序的對(duì)象，分為內(nèi)部排序和外部排序兩種。內(nèi)部排序是指在排序期間數(shù)據(jù)對(duì)象全部存放在內(nèi)存的排序，常用的方法有：插入排序（鏈表插入排序、直接插入排序、折半插入排序等）、交換排序、選擇排序、歸并排序、堆排序、基數(shù)排序。為了更直觀地讓學(xué)生在學(xué)習(xí)時(shí)掌握排序的方法，需要用動(dòng)態(tài)的形式表現(xiàn)出各種排序方法的實(shí)現(xiàn)過程。要求：用計(jì)算機(jī)語(yǔ)言動(dòng)態(tài)建立任意的排序?qū)ο螅粚⑸厦嫣岬降呐判蚍椒ㄋ惴ǖ膶?shí)現(xiàn)過程動(dòng)態(tài)顯示出來；對(duì)各種排序算法的性能進(jìn)行分析比較。演示過程中能將算法每一步的執(zhí)行狀態(tài)與結(jié)果清晰地對(duì)應(yīng)并顯示在界面上，且操作者可以隨時(shí)暫?；蛑匦路祷匾陨先魏我徊降难菔?。指導(dǎo)教師 系（教研室）系（教研室）主任簽名 批準(zhǔn)日期接受論文（設(shè)計(jì)）任務(wù)開始執(zhí)行日期 學(xué)生簽名院擊理N拿吃畢業(yè)設(shè)計(jì)任務(wù)書院（系）計(jì)算機(jī)科學(xué)與技術(shù)系專業(yè)班級(jí)計(jì)算機(jī)科學(xué)與技術(shù)07班學(xué)生姓名一、畢業(yè)設(shè)計(jì)題目圖遍歷算法的動(dòng)態(tài)演示系統(tǒng)設(shè)計(jì)與實(shí)二、畢業(yè)設(shè)計(jì)工作自___2011_年__3__月__1__日起至__2011__年6 月__10__日止三、畢業(yè)設(shè)計(jì)進(jìn)行地點(diǎn):校內(nèi)四、畢業(yè)設(shè)計(jì)的內(nèi)容要求：圖是數(shù)據(jù)結(jié)構(gòu)中很重要的知識(shí)點(diǎn)，遍歷圖又是一重點(diǎn)，圖的遍歷算法是求解圖的連通性問題、拓?fù)渑判蚝颓箨P(guān)鍵路徑等算法的基礎(chǔ)，為了更直觀地讓學(xué)生在學(xué)習(xí)時(shí)掌握此知識(shí)點(diǎn)，需要用動(dòng)態(tài)的形式表現(xiàn)出遍歷圖的原理。遍歷圖通常有深度優(yōu)先和廣度優(yōu)先兩種方式。要求：用計(jì)算機(jī)語(yǔ)言動(dòng)態(tài)任意建立圖；將兩種遍歷方法算法的實(shí)現(xiàn)過程動(dòng)態(tài)表現(xiàn)出來；1)演示過程中能將算法每一步的執(zhí)行狀態(tài)與結(jié)果清晰地對(duì)應(yīng)并顯示在界面上且操作者可以隨時(shí)暫?；蛑匦路祷匾陨先魏我徊降难菔尽Ｏ担ń萄惺遥┫担ń萄惺遥┲魅魏灻?批準(zhǔn)日期接受論文（設(shè)計(jì)）任務(wù)開始執(zhí)行日期 學(xué)生簽名院通建N尊障畢業(yè)設(shè)計(jì)任務(wù)書院（系）計(jì)算機(jī)科學(xué)與技術(shù)系專業(yè)班級(jí)計(jì)算機(jī)科學(xué)與技術(shù)07班學(xué)生姓名一、畢業(yè)設(shè)計(jì)題目樹遍歷算法可視化過程的設(shè)計(jì)與實(shí)現(xiàn)二、畢業(yè)設(shè)計(jì)工作自___2011_年__3__月__1__日起至__2011__年6 月__10__日止三、畢業(yè)設(shè)計(jì)進(jìn)行地點(diǎn):校四、畢業(yè)設(shè)計(jì)的內(nèi)容要求：樹是數(shù)據(jù)結(jié)構(gòu)中重要的知識(shí)點(diǎn)，而二叉樹是一種特殊的樹，遍歷二叉樹又是一重點(diǎn)，為了更直觀地讓學(xué)生在學(xué)習(xí)時(shí)掌握此知識(shí)點(diǎn)，需要用動(dòng)態(tài)的形式表現(xiàn)出遍歷一棵二叉樹及樹的原理。遍歷一棵二叉樹有四種方式：先序、中序、后序、層序遍歷法。要求：用計(jì)算機(jī)語(yǔ)言動(dòng)態(tài)建立一棵任意的二叉樹；將先序、中序、后序三種遍歷方法算法的實(shí)現(xiàn)過程動(dòng)態(tài)表現(xiàn)出來；將樹按層序遍歷算法實(shí)現(xiàn)過程動(dòng)態(tài)表