數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-二叉樹的遍歷算法分析與設(shè)計(jì)

題目二叉樹的遍歷算法分析與設(shè)計(jì)學(xué)生姓名專業(yè)班級(jí)計(jì)算機(jī)12-1指導(dǎo)教師職稱副教授所在單位信息科學(xué)系教學(xué)部主任完成日期2014年1月10日課程設(shè)計(jì)報(bào)告單學(xué)號(hào)姓名李科錦專業(yè)班級(jí)計(jì)算機(jī)12-1考核項(xiàng)目評(píng)分備注1平時(shí)工作態(tài)度及遵守紀(jì)律情況（10分）2掌握基本理論、關(guān)鍵知識(shí)、基本技能的程度和閱讀參考資料的水平（10分）3獨(dú)立工作能力、綜合運(yùn)用所學(xué)知識(shí)分析和解決問題能力及實(shí)際工作能力提高的程度（20分）4完成課程設(shè)計(jì)說(shuō)明書及軟件的情況與水平（小組分工情況、規(guī)范性、整潔清楚、敘述完整性、思路清晰程度、工作量及實(shí)際運(yùn)行情況和創(chuàng)新性）（60分）總評(píng)成績(jī)綜合評(píng)定：（優(yōu)、良、中、及格、不及格）指導(dǎo)教師簽字：20數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書一、任務(wù)及要求：設(shè)計(jì)（研究）任務(wù)和要求研究?jī)?nèi)容：二叉樹的遍歷算法分析與設(shè)計(jì)任務(wù)和要求：（1）學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)，掌握數(shù)據(jù)結(jié)構(gòu)典型的算法的使用。（2）對(duì)指導(dǎo)教師下達(dá)的題目進(jìn)行系統(tǒng)分析。（3）根據(jù)分析結(jié)果完成系統(tǒng)設(shè)計(jì)。（4）編程：在計(jì)算機(jī)上實(shí)現(xiàn)題目的代碼實(shí)現(xiàn)。（5）完成對(duì)該系統(tǒng)的測(cè)試和調(diào)試。（6）提交課程設(shè)計(jì)報(bào)告。要求完成課程設(shè)計(jì)報(bào)告3000字以上(約二十頁(yè))。完成若干綜合性程序設(shè)計(jì)題目，綜合設(shè)計(jì)題目的語(yǔ)句行數(shù)的和在100行語(yǔ)句以上。2.原始依據(jù)結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，并能設(shè)計(jì)出解決問題的有效算法。提高程序設(shè)計(jì)和調(diào)試能力。學(xué)生通過上機(jī)實(shí)習(xí)，驗(yàn)證自己設(shè)計(jì)的算法的正確性。學(xué)會(huì)有效利用基本調(diào)試方法，迅速找出程序代碼中的錯(cuò)誤并且修改。3.參考題目：二、工作量2周（10個(gè)工作日）時(shí)間三、計(jì)劃安排第1個(gè)工作日：查找相關(guān)資料、書籍，閱讀示例文檔，選擇題目。第2個(gè)工作日－第3個(gè)工作日：設(shè)計(jì)程序結(jié)構(gòu)、模塊圖。第4個(gè)工作日－第9個(gè)工作日：完成程序的編碼，并且自己調(diào)試、測(cè)試。穿插進(jìn)行課程設(shè)計(jì)報(bào)告的撰寫。第10個(gè)工作日：上交課程設(shè)計(jì)報(bào)告，由教師檢查軟件測(cè)試效果、檢查課程設(shè)計(jì)報(bào)告，給出學(xué)生成績(jī)。指導(dǎo)教師簽字：2013年12月30日目錄題目一:居民信息管理系統(tǒng)(以二叉樹建立)算法分析與設(shè)計(jì) 題目一:居民信息管理系統(tǒng)(以二叉樹建立)算法分析與設(shè)計(jì)1.需求分析此系統(tǒng)是根據(jù)用戶的需求，主要是對(duì)居民的基本信息進(jìn)行登記，統(tǒng)計(jì)，并對(duì)居民信息進(jìn)行管理。系統(tǒng)除了以上功能外還要有基本的管理工作，例如添加居民信息，修改居民信息，刪除居民信息等最基本的操作，還有就是通過本系統(tǒng)還可以統(tǒng)計(jì)出在在各個(gè)教育程度的人數(shù)，方便應(yīng)用者更加的快捷的做出統(tǒng)計(jì)，提高工作效率。2.概要設(shè)計(jì)本系統(tǒng)中定義jumininfo結(jié)構(gòu)體類型用于描述居民信息。jumininfo結(jié)構(gòu)體類型定義格式如下：typedefstruct{ charnum[18];charname[21]; charsex[5]; charage[4]; charxueli[11]; charaddr[51]; chartel[21];}jumininfo;其中num用于描述居民的身份證號(hào)信息，name用于描述居民的姓名信息，sex用于描述居民的性別信息，age用于描述居民的年齡信息，xueli用于描述居民的教育程度信息，addr用于描述居民的地址信息，tel用于描述居民的聯(lián)系方式信息。本系統(tǒng)中定義nodetype結(jié)構(gòu)體類型用于建立二叉樹的節(jié)點(diǎn)。nodetype結(jié)構(gòu)體類型定義格式如下：typedefstructnode{ jumininfojumin; structnode*L; structnode*R;}nodetype;其中jumin用于存儲(chǔ)居民個(gè)人信息，*L為指向左孩子的指針，*R為指向右孩子的指針。3.詳細(xì)設(shè)計(jì)依據(jù)需求分析結(jié)果，居民信息管理系統(tǒng)系統(tǒng)可以分為四個(gè)模塊：居民信息查詢模塊、居民信息刪除模塊、居民信息添加模塊和居民信息修改模塊。如下圖所示：居民信息管理系統(tǒng)居民信息管理系統(tǒng)查詢模塊刪除模塊添加模塊修改模塊圖圖2-1居民信息管理系統(tǒng)模塊結(jié)構(gòu)1.居民信息查詢模塊居民信息查詢模塊主要實(shí)現(xiàn)的功能是居民信息的快速查詢。依據(jù)用戶輸入的身份證號(hào)查找對(duì)應(yīng)的居民信息。2.居民信息刪除模塊居民信息刪除模塊主要實(shí)現(xiàn)的功能是對(duì)特定居民信息的刪除。3.居民信息添加模塊居民信息添加模塊主要是閑的功能是對(duì)固定數(shù)量的居民信息的添加。4.居民信息修改模塊居民信息修改模塊主要實(shí)現(xiàn)的功能是對(duì)特定居民信息的修改。5.系統(tǒng)總體流程開始開始NNYYY菜單根據(jù)菜單輸入n的值選擇程序保存結(jié)束是否繼續(xù)進(jìn)行5添加6修改2瀏覽3查詢4刪除7退出1錄入圖2-3系統(tǒng)總體流程框圖4.調(diào)試分析1.程序設(shè)計(jì)及過程一、設(shè)想將上一次單鏈表的課程設(shè)計(jì)所編寫的成程序改寫，定義成為二叉樹結(jié)構(gòu)類型。結(jié)果：失敗，單鏈表指針指向與二叉樹完全不同，使整個(gè)程序指針結(jié)構(gòu)改變工作量變得很大，短時(shí)間內(nèi)一人無(wú)法完成。二、參考書本，重新定義類型結(jié)構(gòu)，取單鏈表課程設(shè)計(jì)部分顯示函數(shù)進(jìn)行重新編輯。結(jié)果：比較成功，建立了一個(gè)以二叉樹結(jié)構(gòu)為基礎(chǔ)的管理系統(tǒng)。缺點(diǎn)：將文件存入文件和從文件讀取沒有實(shí)現(xiàn)，二叉樹的寫入與單鏈表區(qū)別較大，已經(jīng)找出將樹存入文件的方法，但讀取程序未能編寫成功，因此在本次課程設(shè)計(jì)中未加入寫入文件模塊。目前程序中未能實(shí)現(xiàn)的功能除了從文件讀取功能外，還有查找功能。查找功能的程序代碼已經(jīng)編寫完成，但是實(shí)際測(cè)試中未能達(dá)到與其功能，具體問題仍然在分析和Debug中，本次課程設(shè)計(jì)不便列舉。由于查找功能的缺失，使二叉樹節(jié)點(diǎn)信息的刪除和修改功能也未實(shí)現(xiàn)。但本次課程設(shè)計(jì)的主要目的是成功的建立二叉樹并將其遍歷，鑒于此功能已經(jīng)實(shí)現(xiàn)，可以基本確定此次課程設(shè)計(jì)的基本目的已經(jīng)達(dá)到。5.測(cè)試結(jié)果及運(yùn)行效果進(jìn)入主菜單，按數(shù)字鍵選擇所需功能：圖圖5-1顯示主菜單選擇錄入居民信息：當(dāng)輸入身份證號(hào)不是18位時(shí)：圖圖5-2輸入身份證號(hào)不是18位錄入成功時(shí)：圖圖5-3錄入成功輸入“#”結(jié)束錄入，返回主菜單。選擇顯示居民信息：系統(tǒng)自動(dòng)中序遍歷已建成的二叉樹。圖圖5-4中序遍歷已建成的二叉樹選擇插入居民信息：優(yōu)點(diǎn)：系統(tǒng)自動(dòng)選擇二叉樹上合適的位置插入信息缺點(diǎn)：每次只能插入一個(gè)居民信息圖圖5-4插入一個(gè)居民信息至二叉樹中題目二:居民信息管理系統(tǒng)(單鏈表建立含各種排序)算法分析與設(shè)計(jì)1.需求分析與題目一相同2.概要設(shè)計(jì)本系統(tǒng)中定義jumin結(jié)構(gòu)體類型用于描述居民信息。jumin結(jié)構(gòu)體類型定義格式如下：structjumin{intnum;charname[20];charsex;intage;charxueli[30];intwage;charaddr[30];chartel[20];}jumin[100]其中num用于描述居民的戶籍號(hào)信息，name用于描述居民的姓名信息，sex用于描述居民的性別信息，age用于描述居民的年齡信息，xueli用于描述居民的教育程度信息，wage用于描述居民的收入信息，addr用于描述居民的地址信息，tel用于描述居民的聯(lián)系方式信息。本系統(tǒng)中定義rectype結(jié)構(gòu)體類型用于建立鏈表，定義格式如下：typedefstruct{ intkey; jumininfoinfo;}rectype;3.詳細(xì)設(shè)計(jì)3.1主函數(shù)模塊主函數(shù)模塊主要提供本程序運(yùn)行的基礎(chǔ)以及供用戶選擇子函數(shù)功能。3.1.1.主函數(shù)模塊描述由homepage函數(shù)顯示功能菜單，由用戶選擇需要的功能并連接到對(duì)應(yīng)的功能函數(shù)。3.1.2.主函數(shù)模塊設(shè)計(jì)實(shí)現(xiàn)進(jìn)入程序運(yùn)行結(jié)果如下截圖：圖3.1-1圖3.1-1主函數(shù)運(yùn)行結(jié)果若用戶輸入1-7以外的字符，則如下圖：圖圖3.1-2用戶輸入1-7以外的字符3.2錄入居民信息子模塊錄入居民信息子模塊主要提供用戶錄入居民信息至系統(tǒng)指定文件并存儲(chǔ)的功能。3.2.1.錄入居民信息子模塊描述經(jīng)由main函數(shù)進(jìn)入錄入函數(shù)，用戶根據(jù)系統(tǒng)提示按步驟輸入居民信息。3.2.2.錄入居民信息子模塊流程框圖開始開始菜單輸入1進(jìn)入錄入子模塊輸入需要錄入的居民個(gè)數(shù)i按系統(tǒng)提示逐項(xiàng)錄入居民信息是否已錄入i個(gè)信息NY保存是否繼續(xù)進(jìn)行NY結(jié)束 圖圖3.2-3錄入信息模塊流程框圖3.2.3.錄入居民信息子模塊設(shè)計(jì)實(shí)現(xiàn)進(jìn)入程序運(yùn)行結(jié)果如下截圖：圖3.2-4錄入信息模塊運(yùn)行結(jié)果圖3.2-4錄入信息模塊運(yùn)行結(jié)果3.3修改居民信息子模塊修改居民信息子模塊主要提供用戶修改已錄入的居民信息并存儲(chǔ)改變的功能。3.3.1.修改居民信息子模塊描述經(jīng)由main函數(shù)進(jìn)入修改函數(shù)，用戶根據(jù)系統(tǒng)提示按步驟選擇需要修改的項(xiàng)目并修改。3.3.2.修改居民信息子模塊流程框圖開始開始菜單輸入6進(jìn)入錄入子模塊顯示所有現(xiàn)有信息輸入要修改的居民姓名顯示需要修改的信息是否確實(shí)要修改此人信息按系統(tǒng)提示輸入需要修改項(xiàng)目的編號(hào)NY戶籍號(hào)姓名性別年齡學(xué)歷收入住址電話是否確定修改是否繼續(xù)修改是否繼續(xù)進(jìn)行NY結(jié)束NYNY保存 圖圖3.3-5修改信息模塊流程框圖3.3.3.修改居民信息子模塊設(shè)計(jì)實(shí)現(xiàn)當(dāng)進(jìn)入系統(tǒng)模塊時(shí)未讀取到數(shù)據(jù)庫(kù)時(shí)圖圖3.3-6修改信息模塊運(yùn)行結(jié)果(1)5秒后系統(tǒng)自動(dòng)返回主菜單。進(jìn)入系統(tǒng)成功讀取數(shù)據(jù)庫(kù)：圖圖3.3-7修改信息模塊運(yùn)行結(jié)果(2)圖圖3.3-8修改信息模塊運(yùn)行結(jié)果(3)圖圖3.3-9修改信息模塊運(yùn)行結(jié)果(4)3.4寫入/讀取信息子模塊寫入/讀取信息子模塊主要提供用戶在錄入和編輯信息后將信息存入文件以便下次運(yùn)行程序繼續(xù)讀取信息的功能。此模塊通常在后臺(tái)運(yùn)行，只在讀取或?qū)懭胛募l(fā)生錯(cuò)誤時(shí)顯示"文件打開錯(cuò)誤!請(qǐng)先錄入信息列表。系統(tǒng)將自動(dòng)返回主菜單,請(qǐng)稍候..."，并在5秒后自動(dòng)返回主菜單。在進(jìn)入各模塊時(shí)讀取錯(cuò)誤如下：圖3.4-10圖3.4-10進(jìn)入修改模塊式讀取文件錯(cuò)誤圖3.4-11圖3.4-11進(jìn)入瀏覽模塊式讀取文件錯(cuò)誤圖3.4-12圖3.4-12進(jìn)入添加模塊式讀取文件錯(cuò)誤圖3.4-13圖3.4-13進(jìn)入刪除模塊式讀取文件錯(cuò)誤圖圖3.4-14進(jìn)入瀏覽模塊式讀取文件錯(cuò)誤3.5按年齡直接插入排序子模塊按年齡直接插入排序子模塊主要提供用戶在存儲(chǔ)信息后將信息按年齡由小到大順序排序的功能。目前還存在在每次排序完成后會(huì)在數(shù)據(jù)列表最前端插入一組空數(shù)據(jù)的BUG，且到目前為止并未修復(fù)。圖3.4-15按年齡直接插入排序子模塊圖3.4-15按年齡直接插入排序子模塊3.6按戶籍號(hào)直接選擇排序子模塊按戶籍號(hào)直接選擇排序子模塊主要提供用戶在存儲(chǔ)信息后將信息按戶籍號(hào)由小到大順序排序的功能。目前還存在在每次排序完成后會(huì)在數(shù)據(jù)列表最前端插入一組空數(shù)據(jù)的BUG，且到目前為止并未修復(fù)。圖3.4-15按圖3.4-15按戶籍號(hào)直接選擇排序子模塊總結(jié)課程設(shè)計(jì)終于成功的收尾了,雖然有些疲憊但是頗有收獲,我鞏固了所學(xué)到的知識(shí),并動(dòng)手實(shí)踐，更好地理解和運(yùn)用了數(shù)據(jù)結(jié)構(gòu)的知識(shí)。數(shù)據(jù)結(jié)構(gòu)學(xué)了近一學(xué)期,很多知識(shí)掌握得不是很牢,通過平時(shí)的復(fù)習(xí)自己也理解了一些,但讓我有更深的理解和更好的認(rèn)識(shí)則是在這個(gè)課程設(shè)計(jì)。通過本次課程設(shè)計(jì),復(fù)習(xí)了上學(xué)期的C語(yǔ)言編程知識(shí),學(xué)會(huì)了怎么去借鑒別人方法和經(jīng)驗(yàn),知道了如何整理材料是設(shè)計(jì)最快的完成這為以后設(shè)計(jì)畢業(yè)論文打下了基礎(chǔ)。此次課程設(shè)計(jì)鑒于上次的經(jīng)驗(yàn)我選擇了獨(dú)立一人一組。覺得雖然程序編寫有些吃力，但是一個(gè)人完成程序時(shí)的成就感也加倍了。由于臨近期末，復(fù)習(xí)任務(wù)緊張，這次的課程設(shè)計(jì)完成的還不是很周密，還有很多可以完善的地方，但總的來(lái)說(shuō)已經(jīng)達(dá)到我之前預(yù)想的程序效果。在這次課程設(shè)計(jì)中，我還幫助了其他小組課程設(shè)計(jì)的完成，見到了很多的程序錯(cuò)誤，并幫他們改正，這也鍛煉了我個(gè)人在程序debug方面的能力。還著愉快的心情，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)結(jié)束了。希望在這次課程設(shè)計(jì)中所總結(jié)的經(jīng)驗(yàn)和教訓(xùn)會(huì)讓我以后的課程設(shè)計(jì)更加順利。參考文獻(xiàn)[1]嚴(yán)蔚敏.吳偉民著.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版).北京：清華大學(xué)出版.1999年第一版[2]陳一華等編.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言).北京：電子科技大學(xué)出版社.1998年第一版[3]譚浩強(qiáng).《C語(yǔ)言程序設(shè)計(jì)（第二版）》.北京：高等教育出版社.2002附錄.主要代碼題目一#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<windows.h>typedefstruct{ charnum[18];charname[21]; charsex[5]; charage[4]; charxueli[11]; charaddr[51]; chartel[21];}jumininfo;typedefstructnode{ jumininfojumin; structnode*L; structnode*R;}nodetype;typedefnodetype*btree;/*voidwrite(btreek,char*num){ FILE*fp; if((fp=fopen("infolist.txt","a+"))==NULL) { printf("文件打開錯(cuò)誤!請(qǐng)先錄入信息列表。\n"); Sleep(3000); return; } if(k) { fwrite(&k->jumin.num,sizeof(nodetype),1,fp);if(k->L)write(k->L,k->L->jumin.num);if(k->R)write(k->R,k->R->jumin.num); } fclose(fp);}*/btreebssearch(btreep,char*num){ while(p!=NULL) { if(strcmp(num,p->jumin.num)==0) returnp; if(strcmp(num,p->jumin.num)<0) p=p->L; elsep=p->R; } returnp;}voidinsert(btree*root,char*num){ //FILE*fp; btreef,p; charname[20],sex[4],age[3],xueli[10],addr[50],tel[20]; //fp=fopen("infolist.txt","a"); f=NULL; p=*root; while(p) { if(strcmp(num,p->jumin.num)==0) { printf("該身份證號(hào)居民信息已存在,請(qǐng)重新輸入!\n"); return; } f=p; p=(strcmp(num,p->jumin.num)<0)?p->L:p->R; } p=(btree)malloc(sizeof(nodetype)); strcpy(p->jumin.num,num); printf("請(qǐng)輸入姓名(少于10個(gè)漢字)：\n"); scanf("%s",name); strcpy(p->,name); printf("請(qǐng)輸入性別(男或女)：\n"); scanf("%s",sex); strcpy(p->jumin.sex,sex); printf("請(qǐng)輸入年齡(少于3個(gè)數(shù)字)：\n"); scanf("%s",age); strcpy(p->jumin.age,age); printf("請(qǐng)輸入學(xué)歷(少于5個(gè)漢字)：\n"); scanf("%s",xueli); strcpy(p->jumin.xueli,xueli); printf("請(qǐng)輸入家庭住址(少于25個(gè)漢字)：\n"); scanf("%s",addr); strcpy(p->jumin.addr,addr); printf("請(qǐng)輸入電話號(hào)碼(少于20個(gè)數(shù)字或字符)：\n"); scanf("%s",tel); strcpy(p->jumin.tel,tel); p->L=NULL; p->R=NULL; if(*root==NULL) *root=p; else { if(strcmp(num,f->jumin.num)<0) f->L=p; else f->R=p; } //write(p,p->jumin.num); /*while(p->L) { if(fwrite(&p->jumin.num,sizeof(nodetype),1,fp)!=1) printf("Filewriteerror!\n"); if(p->L) p=p->L; else if(p->R) p=p->R; }*/ //fclose(fp);}/*voidread(btreek,char*num){ FILE*fp; if((fp=fopen("infolist.txt","a+"))==NULL) { printf("文件打開錯(cuò)誤!請(qǐng)先錄入信息列表。\n"); Sleep(3000); return; } if((fread(&k->jumin.num,sizeof(nodetype),1,fp))!=1) exit(0); insert(&k,k->jumin.num);if(k->L)read(k->L,k->L->jumin.num);if(k->R)read(k->R,k->R->jumin.num); fclose(fp);}*/voidinorder(btreet)//中序遍歷{ //read(t,t->jumin.num); if(t) { inorder(t->L); printf("戶籍號(hào)\t姓名\t\t性別\t\t年齡\n"); printf("\n%s\t\t%s\t\t%s\t\n",t->jumin.num,t->jumin.sex,t->jumin.age); printf("\n學(xué)歷\t\t住址\t\t電話\n"); printf("\n%s\t\t%s\t\t%s\n",t->jumin.xueli,t->jumin.addr,t->jumin.tel); inorder(t->R); }}btreecreatebtree(void){ btreeroot; charnum[19]; root=NULL; printf("\n請(qǐng)輸入18位身份證號(hào),輸入#取消錄入\n"); scanf("%s",num); while(strcmp(num,"#")!=0) { while(strlen(num)!=18) { printf("錯(cuò)誤!輸入的身份證號(hào)不是18位,請(qǐng)重新輸入:\n"); scanf("%s",num); } insert(&root,num); printf("\n請(qǐng)輸入18位身份證號(hào),輸入#取消錄入\n"); scanf("%s",num); } returnroot;}btreeDelete(btreebt,char*num){ btreep,q; if(strcmp(bt->jumin.num,num)==0) { if(bt->L==NULL&&bt->R==NULL) { free(bt); returnNULL; } else if(bt->L==NULL) { p=bt->R; free(bt); returnp; } else if(bt->R==NULL) { p=bt->L; free(bt); returnp; } else { p=q=bt->R; while(q->L!=NULL) q=q->L; q->L=bt->L; free(bt); returnp; } } else { if(strcmp(bt->jumin.num,num)>0&&bt->L!=NULL) bt->L=Delete(bt->L,num); if(strcmp(bt->jumin.num,num)<0&&bt->R!=NULL) bt->R=Delete(bt->R,num); returnbt; }}voidquit(){(略)}voidhomepage()/*菜單函數(shù)*/{(略)}voidmain(){(略)}題目二此處只給出排序函數(shù)，其他部分同C語(yǔ)言課程設(shè)計(jì)voidinsertsort(rectyper[])//按年齡直接插入排序{ inti,j; intm=load();printf("\n原來(lái)的居民信息:\n");display(); printf("\n\n\n\n"); for(i=1;i<m;i++) { r[i].key=r[i].info.age; } for(i=2;i<=m;i++) {r[m+1]=r[i]; j=i-1; while(r[m+1].key<r[j].key) {r[j+1]=r[j--]; r[j+1]=r[m+1]; }save(m+1); }printf("\n排序后的居民信息:\n"); display();}voidselectsort(rectyper[])//按戶籍號(hào)直接選擇排序{rectypex; intm=load(); inti,j,k; printf("\n原來(lái)的居民信息:\n");display(); for(i=0;i<m;i++) {r[i].key=r[i].info.num;}; for(i=0;i<m;i++) {k=i; for(j=i+1;j<=m;j++) if(r[j].key<r[k].key) k=j; if(k!=i) { x=r[i]; r[i]=r[k]; r[k]=x; }save(m+1)；} printf("\n排序后的居民信息:\n"); display();}

本科生學(xué)位論文論多媒體技術(shù)在教學(xué)中的應(yīng)用姓名：指導(dǎo)教師：專業(yè)：教育管理專業(yè)年級(jí)：完成時(shí)間：

論多媒體技術(shù)在教學(xué)中的應(yīng)用[摘要]多媒體不再是傳統(tǒng)的輔助教學(xué)工具，而是為構(gòu)造一種新的網(wǎng)絡(luò)教學(xué)環(huán)境創(chuàng)造了條件，特別是對(duì)于教育社會(huì)化來(lái)說(shuō)，多媒體網(wǎng)絡(luò)是一種更理想的傳播工具。多媒體本身具有：融合性、非線性化，無(wú)結(jié)構(gòu)性、相互交涉性、可編輯性、實(shí)時(shí)性等特點(diǎn)；同時(shí)運(yùn)用在教育教學(xué)上又有其特長(zhǎng)：利于信息的存儲(chǔ)利用、是培養(yǎng)發(fā)散性思維的工具、促使學(xué)習(xí)個(gè)別化的實(shí)現(xiàn)。多媒體在教學(xué)中的應(yīng)用有著多種的形式，它在提高學(xué)生學(xué)習(xí)興趣上有著積極的作用，同時(shí)它還能促進(jìn)學(xué)生知識(shí)的獲取與保持、對(duì)教學(xué)信息進(jìn)行有效的組織與管理、建構(gòu)理想的學(xué)習(xí)環(huán)境，促進(jìn)學(xué)生自主學(xué)習(xí)等多方面的效果。立足未來(lái)發(fā)展，利用多媒體網(wǎng)絡(luò)技術(shù)，開展教學(xué)試驗(yàn)。[關(guān)鍵詞]多媒體網(wǎng)絡(luò)教學(xué)系統(tǒng)資源共享多媒體技術(shù)主要指多媒體計(jì)算機(jī)技術(shù)，加工、控制、編輯、變換，還可以查詢、檢索。人們借助于多媒體技術(shù)可以自然貼切地表達(dá)、傳播、處理各種視聽信息，并具有更多的參與性和創(chuàng)造性。當(dāng)今多媒體已成為廣泛流傳的名詞，但人們對(duì)于它的認(rèn)識(shí)，特別是對(duì)于它在教育教學(xué)方面如何更好應(yīng)用，未知的因素還很多。

一、多媒體的教育特長(zhǎng)任何一種媒體不管其怎樣先進(jìn)，它只能是作為一種工具被應(yīng)用到教育領(lǐng)域，能不能促進(jìn)教育的改革，。。。。。。應(yīng)當(dāng)吸取教訓(xùn)，加強(qiáng)理論研究，充分認(rèn)識(shí)多媒體的特性及其教育特長(zhǎng)，以便更好地在教育領(lǐng)域開發(fā)應(yīng)用多媒體。

1、多媒體的特性

（1）融合性多種符號(hào)系統(tǒng)的融合是多媒體的特性之一，多媒體的這一特性區(qū)別于過去媒體符號(hào)系統(tǒng)的單一性或復(fù)合性。也就是說(shuō)多媒體技術(shù)不是將符號(hào)系統(tǒng)疊加，而是具有整體性的融合。

（2）非線性化，無(wú)結(jié)構(gòu)性因?yàn)槎嗝襟w是在超文本、，其組合結(jié)構(gòu)是固定的、不變的。

（5）實(shí)時(shí)性多媒體信息中的聲音、活動(dòng)視瀕、動(dòng)畫于時(shí)間有密切聯(lián)系，對(duì)它們進(jìn)行呈現(xiàn)、交互等集成處理是實(shí)時(shí)的。在顯示某一主體內(nèi)容時(shí)，其視聽信息具有同步性。

2、多媒體的教育特長(zhǎng)

（1）信息的存儲(chǔ)利用便利多媒體特別是多媒體WWW網(wǎng)絡(luò)信息的存儲(chǔ)、提取、雙向傳輸非常便利，它應(yīng)用于教育，更利于教學(xué)信息傳播機(jī)制的建立。