計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告

1、計(jì)算機(jī)軟件基礎(chǔ)實(shí)驗(yàn)報(bào)告姓名學(xué)號(hào)實(shí)驗(yàn)?zāi)康?. 掌握C語(yǔ)言程序設(shè)計(jì)方法，并學(xué)會(huì)上機(jī)調(diào)試。2. 熟悉Huffman編碼源程序，并構(gòu)造Huffman樹(shù)。實(shí)驗(yàn)內(nèi)容1. 試設(shè)計(jì)一算法，從包括n個(gè)元素的數(shù)組中，求最大和最小元素，并使得當(dāng)n個(gè)元素為有序排列時(shí)，元素之間的比較次數(shù)僅為n-1次。2. 在給出的Huffman編碼源程序基礎(chǔ)上，要求畫(huà)出Huffman樹(shù)，求出與等長(zhǎng)編碼相比時(shí)的壓縮比。實(shí)驗(yàn)要求1. 根據(jù)實(shí)驗(yàn)內(nèi)容編寫(xiě)算法，并用C語(yǔ)言進(jìn)行程序設(shè)計(jì)。2. 將所編程序在計(jì)算機(jī)上調(diào)試通過(guò)，并全面測(cè)試。實(shí)驗(yàn)結(jié)果1以一個(gè)含有8個(gè)元素的一維數(shù)組1，2，3，5，7，8，9，12為例,設(shè)計(jì)程序如下：#include<

2、>intmaxArray(intx,inty);intminArray(intx,inty);intmain(void)inti=0;intarray8=1，2，3，5，7，8，9，12;printf;doscanf("%d",&arrayi);i+;while(i<8);intmaxTemp=array0;intminTemp=array0;intmaxIndex=0;intminIndex=0;for(i=1;i<8;i+)maxTemp=maxArray(arrayi,maxTemp);minTemp=minArray(arrayi,minT

3、emp);for(i=0;i<8;i+)if(maxTemp=arrayi)maxlndex=i;if(minTemp=arrayi)minlndex=i;printf;return0;運(yùn)行結(jié)果如下：=-=DefauiltEeliaulcil*Beforei=-=-=123578912=EndDeFaultBehauior=-=-=Start>Max/Min=最大值：12.最小值；1=-=-=End.、Maxz*M£n=-=-=編碼源程序#inelude<>#inelude<>#inelude<>#inelude<>#ine

4、lude<>typedefstructunsignedintweight;n”)；printf("輸入需要進(jìn)行編碼的字符數(shù)目.n例如:8n");printf("然后輸入每個(gè)字符出現(xiàn)的次數(shù)/權(quán)值.n");printf("例如:529781423311n");printf("自動(dòng)構(gòu)造一棵哈夫曼樹(shù)并顯示哈夫曼編碼.n");printf("5-0110n29-10n7-1110n8-1111n14-110n");printf("23-00n3-0111n11-010n")

5、;while(j!='N'&&j!='n')printf("請(qǐng)輸入字符數(shù)目:");seanf("%d",&n);.i-1中選擇parent為0且weight最小的兩個(gè)結(jié)點(diǎn)，其序號(hào)分別為s1和s2HTs1.parent=i;HTs2.parent=i;child=s1;HTi.rchild=s2;eight=HTs1.weight+HTs2.weight;arent;f!=0;c=f,f=HTf.parent)child=c)cd-start='0'.t中選擇parent不為0且權(quán)值最

6、小的兩個(gè)結(jié)點(diǎn)，其序號(hào)分別為s1和s2inti,m,n;m=n=10000;for(i=1;i<=t;i+)if(HTi.parent=0&&(HTi.weight<m|HTi.weight<n)if(m<n)n=HTi.weight;s2=i;elsem=HTi.weight;s1=i;if(s1>s2)s1放較小的序號(hào)i=s1;s1=s2;s2=i;運(yùn)行結(jié)果如下：:請(qǐng)示植造哈夫曼檢.贏丈需要豁韻詁的字符數(shù)目然后輸入每個(gè)宇符岀現(xiàn)的次數(shù)尸權(quán)值.例如汚29781423311自動(dòng)構(gòu)造一棵哈夫曼樹(shù)并顯示哈夫曼編碼.5011929-107 11108 111

7、1141102300301111101a請(qǐng)輸入字符數(shù)目：輸入數(shù)據(jù)后的運(yùn)行結(jié)果實(shí)驗(yàn)心得要熟練掌握程序的編寫(xiě)，如果沒(méi)有一定的想象能力和大量的上機(jī)實(shí)踐是根本無(wú)法完成的。首先要做的是多看程序，勤編程序。完整地編寫(xiě)一個(gè)準(zhǔn)確、嚴(yán)謹(jǐn)?shù)某绦蚪^非易事。大量閱讀程序有助于我們掌握編程的常用語(yǔ)法和基本要領(lǐng)。隨著閱讀量的不斷增加，我們大腦中對(duì)于知識(shí)的積累越來(lái)越豐富，對(duì)于編程的感覺(jué)也越來(lái)越敏感。漸漸地，在基本掌握了編程的方法套路后，我們大腦中的“數(shù)據(jù)庫(kù)”日益壯大，編寫(xiě)各種類(lèi)型的程序便會(huì)顯得得心應(yīng)手，也不再像以前那樣看到編程就會(huì)一頭霧水。當(dāng)對(duì)程序熟練到一定程度后，我們甚至可以試著去糾正別人程序中的一些不妥之處，這不僅使得程序更加完善，更是對(duì)自己編程能力的更高一層的肯定。其次，上機(jī)實(shí)踐，也是必不可少的環(huán)節(jié)。上機(jī)實(shí)踐的目的是能夠更