數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告1

*時(shí)在尋找報(bào)告總結(jié)過(guò)程中，可能會(huì)需要到數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告8篇，希望能讓您節(jié)省時(shí)間起到了幫助的作用。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第1篇

　　在經(jīng)濟(jì)飛速發(fā)展的今天，越來(lái)越多的事務(wù)都會(huì)使用到報(bào)告，報(bào)告中提到的所有信息應(yīng)該是準(zhǔn)確無(wú)誤的。相信許多人會(huì)覺(jué)得報(bào)告很難寫吧，下面是小編為家整理的立體構(gòu)成實(shí)驗(yàn)報(bào)告，希望能夠助到家。

　　立體構(gòu)成的概念特征及作用：

　　立體構(gòu)成是一門研究在三維空間中如何將立體造型要素按照一定的原則組合成賦予個(gè)性的美的立體形態(tài)的學(xué)科。整個(gè)立體構(gòu)成的過(guò)程是一個(gè)分割到組合或組合到分割的過(guò)程。任何形態(tài)可以還原到點(diǎn)、線、面，而點(diǎn)、線、面又可以組合成任何形態(tài)。立體構(gòu)成的探求包括對(duì)材料形、色、質(zhì)等心理效能的探求和材料強(qiáng)度的探求，加工工藝等物理效能的探求這樣幾個(gè)方面。立體構(gòu)成是對(duì)實(shí)際的空間和形體之間的關(guān)系進(jìn)行研究和探討的過(guò)程�？臻g的范圍決定了人類活動(dòng)和生存的世界，而空間卻又受占據(jù)空間的形體的`限制，藝術(shù)家要在空間里表述自己的設(shè)想，自然要?jiǎng)?chuàng)造空間里的形體。立體構(gòu)成中形態(tài)與形狀有著本質(zhì)的區(qū)別，物體中的某個(gè)形狀僅是形態(tài)的無(wú)數(shù)面向中的一個(gè)面向的外廓，而形態(tài)是由無(wú)數(shù)形狀構(gòu)成的一個(gè)綜合體。

　　立體構(gòu)成的構(gòu)成要素:

　　1、點(diǎn)的特征：

　　點(diǎn)型是形態(tài)中最初的元素，也是形態(tài)世界最小的表現(xiàn)極限，它在空間中呈飄浮狀態(tài)，有長(zhǎng)短，寬窄及運(yùn)動(dòng)方向，它是由各元素相互對(duì)應(yīng)，相互比較而特定的，如隨著點(diǎn)與塊的縮小與擴(kuò)，它們之間互相的轉(zhuǎn)換，對(duì)形態(tài)上造型語(yǔ)言的不同會(huì)在心理上產(chǎn)生不同的感受，如角狀點(diǎn)型，有強(qiáng)烈的沖擊力，曲狀點(diǎn)型則有柔和的飄浮感。其表現(xiàn)形式無(wú)限多，或方或圓或角或其他任何形狀，還可有實(shí)心與空心的變化。

　　2、線的特征：

　　線存在于點(diǎn)的移動(dòng)軌跡，面的邊界以及面與面的交界或面的斷、切、截取處，具有豐富的形狀和形態(tài)，并能形成強(qiáng)烈的運(yùn)動(dòng)感。線從形態(tài)上可分為直線（*線，重直線，斜線和折線等）和曲線（孤線，螺旋線，拋物線，雙曲線及**線）兩表。a、直線垂直線斜線的b、曲線

　　幾何曲線能表達(dá)飽滿，有彈性、嚴(yán)謹(jǐn)，理智，明確的現(xiàn)代感覺(jué)，同時(shí)也有機(jī)械的冷漠感，**曲線是一種自然的、優(yōu)美的、跳躍的線型，能表達(dá)豐闊、圓闊、柔和、富有人情味的感覺(jué)，同時(shí)也有強(qiáng)烈的活動(dòng)感和流動(dòng)感，例如自然中閃電形成的**曲線。

　　3、面的特征：

　　面作為構(gòu)成空間的基礎(chǔ)之一具有強(qiáng)烈的方向感，面的不同組合方式可以構(gòu)成千變?nèi)f化的空間形態(tài)。面在空間形態(tài)上可分為*面和曲面兩種形態(tài)，*面有規(guī)律*面和不規(guī)律*面，曲面有規(guī)律曲面和不規(guī)律曲面。圓形總是封閉的，具有飽滿的，肯定的和**的效果，能表現(xiàn)流動(dòng)、運(yùn)動(dòng)、**、柔美的感覺(jué)不規(guī)則面的基本形是指一些毫無(wú)規(guī)律的**形態(tài)。

　　4、塊的特征：

　　塊體的基本特征是占據(jù)三維空間，塊體可以由面圍合而成，也可以由面運(yùn)動(dòng)而成，而厚的塊體能產(chǎn)生深厚、穩(wěn)定的感覺(jué)，小而薄的塊體，能產(chǎn)生輕盈飄浮的感覺(jué)，塊體可分為幾何*面體，幾何曲面體，**體和**曲面體等。幾何*面體包括正三角錐體、正立方體、長(zhǎng)方體和其它的幾何*面所構(gòu)成的多面立體，具有簡(jiǎn)餾方、莊重、嚴(yán)肅、穩(wěn)定的特點(diǎn)。

　　這些就是我在立體構(gòu)成課程期間所學(xué)的知識(shí)以及我自己的作品。雖然還有很的欠缺，我想以后在學(xué)習(xí)的過(guò)程中，我會(huì)不斷的學(xué)習(xí)不斷的進(jìn)步，讓我的作品更有創(chuàng)造力，更美觀，更能跟上時(shí)代的潮流，甚至超越時(shí)代的潮流。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第2篇

　�。保�確定實(shí)驗(yàn)教學(xué)指導(dǎo)思想，強(qiáng)化實(shí)驗(yàn)教學(xué)目標(biāo)

　　在中學(xué)物理實(shí)驗(yàn)教學(xué)過(guò)程中確定以實(shí)驗(yàn)為基礎(chǔ)，用實(shí)驗(yàn)來(lái)展開激發(fā)學(xué)生的實(shí)驗(yàn)興趣，發(fā)揮學(xué)生參與教學(xué)的主動(dòng)性和積極性，培養(yǎng)學(xué)生操作實(shí)驗(yàn)、設(shè)計(jì)實(shí)驗(yàn)的實(shí)踐能力和創(chuàng)造能力．加強(qiáng)實(shí)驗(yàn)教學(xué)的研究，盡量把驗(yàn)證性實(shí)驗(yàn)改為探索性實(shí)驗(yàn)，把演示實(shí)驗(yàn)改為邊講邊實(shí)驗(yàn)，通過(guò)挖掘教學(xué)內(nèi)容的學(xué)術(shù)性，有機(jī)地把課內(nèi)探索延伸到課外．總之，尊重科學(xué)，實(shí)事求是，面對(duì)群體，以實(shí)驗(yàn)創(chuàng)新教育為前提，使學(xué)生達(dá)到掌握物理實(shí)驗(yàn)技能和科學(xué)方法，養(yǎng)成科學(xué)態(tài)度，學(xué)會(huì)運(yùn)用實(shí)驗(yàn)**解決物理問(wèn)題的能力為指導(dǎo)思想，強(qiáng)化實(shí)驗(yàn)教學(xué)目標(biāo)，要求學(xué)生在實(shí)驗(yàn)的全過(guò)程中自始至終抓好“七個(gè)正確”：其一，選擇儀器正確；其二，安裝調(diào)試實(shí)驗(yàn)裝置正確；其三，操作規(guī)程正確；其四，觀察方法正確；其五，測(cè)量讀數(shù)正確；其六，處理數(shù)據(jù)正確；其七，實(shí)驗(yàn)結(jié)論正確．

　�。玻�探索實(shí)驗(yàn)教學(xué)模式，發(fā)揮主導(dǎo)、主體功能

　　力探索不適應(yīng)新時(shí)期形勢(shì)的中學(xué)物理實(shí)驗(yàn)教學(xué)模式，建立起按科學(xué)設(shè)計(jì)實(shí)驗(yàn)教學(xué)程序、優(yōu)化實(shí)驗(yàn)教學(xué)過(guò)程、指導(dǎo)實(shí)驗(yàn)方法、培養(yǎng)創(chuàng)新能力的“引導(dǎo)探索實(shí)驗(yàn)掌握”教學(xué)模式．這種教學(xué)模式應(yīng)充分發(fā)揮教師的主導(dǎo)作用，突出學(xué)生的主體地位．教師充分相信學(xué)生，使學(xué)生主動(dòng)參與實(shí)驗(yàn)．課本讓學(xué)生看，實(shí)驗(yàn)讓學(xué)生做，思路讓學(xué)生想，疑難讓學(xué)生議，錯(cuò)誤讓學(xué)生析．讓學(xué)生立設(shè)計(jì)實(shí)驗(yàn)，利用物理實(shí)驗(yàn)，發(fā)揮學(xué)生的主觀能動(dòng)作用，最限度地調(diào)動(dòng)學(xué)生自主學(xué)習(xí)的積極性和主動(dòng)性．變單向信息傳遞為雙向式、多向式信息傳遞與交流，教師在課內(nèi)講重點(diǎn)、關(guān)鍵點(diǎn)和注意點(diǎn)，發(fā)揮好主導(dǎo)調(diào)控作用．主要方式是采取**、答疑、討論、觀察實(shí)驗(yàn)現(xiàn)象、動(dòng)手操作等．在實(shí)驗(yàn)中，加強(qiáng)對(duì)學(xué)生實(shí)驗(yàn)方法和創(chuàng)新能力的培養(yǎng)．

　　按教學(xué)綱規(guī)定必做的分組實(shí)驗(yàn)，采用四人一組，總體安排，并將學(xué)生分成三種類型：第一類是理解能力差，應(yīng)較慢，動(dòng)作緩慢；第二類是思維敏捷，動(dòng)作粗糙；第三類是立思考，動(dòng)手能力強(qiáng)．不管哪類學(xué)生整個(gè)實(shí)驗(yàn)過(guò)程全部由學(xué)生自己立完成，教師必要時(shí)答疑引路．另外要還實(shí)驗(yàn)報(bào)告的書寫，實(shí)驗(yàn)報(bào)告不要求**的格式，只要求與中學(xué)物理教學(xué)相聯(lián)系，寫出本實(shí)驗(yàn)成功的關(guān)鍵、有何不足．

　　3．演示實(shí)驗(yàn)在復(fù)習(xí)課中應(yīng)用的'探討。

　　物理復(fù)習(xí)是克服學(xué)生學(xué)習(xí)遺忘的重要**。而物理復(fù)習(xí)的基本方法有：系統(tǒng)總結(jié)法、練習(xí)法、實(shí)驗(yàn)法等。一般認(rèn)為：實(shí)驗(yàn)教學(xué)多出現(xiàn)于新授課中，復(fù)習(xí)課沒(méi)有必要**演示實(shí)驗(yàn)教學(xué)，針對(duì)這，我們又做了如下的研究：

　　素材取自初三物理總復(fù)習(xí)關(guān)于閱讀探究、實(shí)驗(yàn)設(shè)計(jì)方面題型的復(fù)習(xí)。如：關(guān)于用伏安法測(cè)電阻“遷移實(shí)驗(yàn) ”類型題的復(fù)習(xí)。在缺少一塊電表的情況下的教學(xué)方法設(shè)計(jì)見表：

　　20天后進(jìn)行達(dá)標(biāo)測(cè)試，測(cè)試卷內(nèi)包括課堂練習(xí)過(guò)的類似題目1道，新設(shè)計(jì)同類型的遷移題2道。測(cè)試成績(jī)二班明顯高于一班。由此可見，復(fù)習(xí)課中的典型問(wèn)題或典型物理過(guò)程是有必要用演示實(shí)驗(yàn)的探究**來(lái)再現(xiàn)、鞏固的。通過(guò)實(shí)驗(yàn)拓展了知識(shí)的探究、內(nèi)化過(guò)程。它不僅以研究達(dá)到掌握目的，而且還有效的促進(jìn)了學(xué)生的發(fā)展---方法教育及終身學(xué)習(xí)能力的發(fā)展。

　　4．演示實(shí)驗(yàn)下放成隨堂小時(shí)驗(yàn)或?qū)W生分組實(shí)驗(yàn)的探討。

　　在演示實(shí)驗(yàn)的教學(xué)中，有時(shí)也將其下放為學(xué)生隨堂小實(shí)驗(yàn)，甚至設(shè)計(jì)成學(xué)生分組實(shí)驗(yàn)來(lái)操作。我們做了以下研究。教師分別設(shè)置了實(shí)驗(yàn)班和對(duì)照班。課后達(dá)標(biāo)結(jié)果顯示：上面講演示實(shí)驗(yàn)下放為隨堂小實(shí)驗(yàn)的教學(xué)，前兩節(jié)課授課效果是理想的，后面的結(jié)果不是很理想。由此可見，這種教法在實(shí)踐中有其明顯的優(yōu)越性，特別有利于學(xué)生相關(guān)領(lǐng)域的發(fā)展及有關(guān)內(nèi)容的授課。

　　總之，這一年是忙碌而又豐碩的，我們將在現(xiàn)有的基礎(chǔ)上，繼續(xù)努力，去迎接更豐收的一年。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第3篇

　　篇一：實(shí)驗(yàn)報(bào)告整數(shù)規(guī)劃

　　一、實(shí)驗(yàn)名稱：整數(shù)規(guī)劃問(wèn)題和動(dòng)態(tài)規(guī)劃問(wèn)題

　　二、實(shí)驗(yàn)?zāi)康模?/p>

　　熟練使用Spreadsheet建立整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃模型，利用excel建立數(shù)學(xué)模型，掌握求解過(guò)程，并能對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析及評(píng)價(jià)

　　三、實(shí)驗(yàn)設(shè)備

　　計(jì)算機(jī)、Excel

　　四、實(shí)驗(yàn)內(nèi)容

　�。ㄒ唬┱麛�(shù)規(guī)劃

　　1、0-1整數(shù)規(guī)劃

　　其中，D11=F2;D12=F3;D13=F4;D14=F5;

　　B11=SUMPRODUCT($B$9:$E$9,B2:E2);

　　B12=SUMPRODUCT($B$9:$E$9,B3:E3);

　　B13=SUMPRODUCT($B$9:$E$9,B4:E4);

　　B14=SUMPRODUCT($B$9:$E$9,B5:E5);

　　H8==SUMPRODUCT($B$9:$E$9,B6:E6);

　　用規(guī)劃求解工具求解：目標(biāo)單元格為$H$8,求最值，可變單元格為$B$9:$E$9，約束條件為$B$11:$B$14<=$D$11:$D$14;$B$9:$E$9=二進(jìn)制。在【選項(xiàng)】菜單中選擇“采用線性模型”“假定非負(fù)”。即可進(jìn)行求解得結(jié)果，實(shí)現(xiàn)最利潤(rùn)為

　　2、整數(shù)規(guī)劃

　　其中，D11=D2;D12=D3;

　　B11=SUMPRODUCT($B$8:$C$8,B2:C2);B12=SUMPRODUCT($B$8:$C$8,B3:C3); F7=SUMPRODUCT($B$8:$C$8,B4:C4);

　　用規(guī)劃求解工具求解：設(shè)置目標(biāo)單元格為F7,求最值，可變單元格為$B$8:$C$8,約束條件為$B$11:$B$12<=$D$11:$D$12;$B$8:$C$8=整數(shù)。在【選項(xiàng)】菜單中選擇“采用線性模型”“假定非負(fù)”。即可進(jìn)行求解得結(jié)果，實(shí)現(xiàn)最利潤(rùn)為

　　3、指派問(wèn)題

　　人數(shù)跟任務(wù)數(shù)相等：

　　其中，F(xiàn)11=SUM(B11:E11);F12=SUM(B12:E12);F13=SUM(B13:E13);F14=SUM(B14:E14); B15=SUM(B11:B14);C15=SUM(B11:B14);D15=SUM(B11:B14);E15=SUM(B11:B14); H11,H12,H13,H14,B17,C17,D17,E17單元格值均設(shè)為

　　用規(guī)劃求解工具求解：設(shè)置目標(biāo)單元格為$B$8,求最小值，可變單元格為$B$11:$E$14,約束條件為$B$11:$E$14=二進(jìn)制；$B$15:$E$15=$B$17:$E$17;$F$11:$F$14=$H$11:$H$ 在【選項(xiàng)】菜單中選擇“采用線性模型”“假定非負(fù)”。即可進(jìn)行求解得結(jié)果，實(shí)現(xiàn)最少時(shí)間為

　　人數(shù)跟任務(wù)不等：（人少任務(wù)多）要求每人都有任務(wù)，要求每個(gè)任務(wù)都要完成。

　　與人數(shù)任務(wù)相等的情況類似，只需要將約束條件稍作改變即可。

　�。ǘ�）動(dòng)態(tài)規(guī)劃

　　1、資源分配問(wèn)題

　　其中，B19==SUM(B13:B18)；

　　E21==SUMPRODUCT(B13:B18,A13:A18)+SUMPRODUCT(C13:C18,A13:A18)+SUMPRODUCT(D13:D18,A13:A18);

　　目標(biāo)值C10=SUMPRODUCT(B2:D7,B13:D18)。

　　規(guī)劃求解得：分配給乙分廠2臺(tái)機(jī)器，分配給丙分廠3臺(tái)機(jī)器，甲不分配機(jī)器，所得利潤(rùn)為21。

　　2、機(jī)器分配問(wèn)題

　　其中，D2=SUM(B2:C2);

　　*B2+*C2;

　　目標(biāo)值

　　I7=SUMPRODUCT(B2:C2,H2:I2)+SUMPRODUCT(B3:C3,H2:I2)+SUMPRODUCT(B4:C4,H2:I2)+SUMPRODUCT(B5:C5,H2:I2)+SUMPRODUCT(B6:C6,H2:I2)。

　　規(guī)劃求解得最優(yōu)結(jié)果如題，所能達(dá)到的最利潤(rùn)為2790。

　　3、載貨問(wèn)題

　　其中，E7=SUMPRODUCT(B7:B9,B2:B4)；

　　目標(biāo)單元格F10=SUMPRODUCT(B7:B9,C2:C4);

　　規(guī)劃求解如圖，裝載1類貨與3類貨各一件，利潤(rùn)為26。

　　五、實(shí)驗(yàn)體會(huì)

　　通過(guò)實(shí)驗(yàn)，覺(jué)得用excel做這類題速度很快，很方便。首先就是要掌握題目梗概，有一個(gè)基本的輪廓，才能為建模做好鋪墊；將題目的信息輸入excel表格中；建模，確定變量，約束條件，目標(biāo)值的計(jì)算方法，求解便可。

　　篇二：整數(shù)規(guī)劃實(shí)驗(yàn)報(bào)告

　　塞爾默公司的營(yíng)銷經(jīng)理將要主持召開一年一度的有營(yíng)銷區(qū)域經(jīng)理以及銷售人員參加的銷售協(xié)商會(huì)議。為了更好地安排這次會(huì)議，他雇用了四個(gè)臨時(shí)工（安、伊恩、瓊、肖恩），每一個(gè)人負(fù)責(zé)完成下面的一項(xiàng)任務(wù)：

　　書面陳述的文字處理；

　　制作口頭和書面陳述的電腦圖；

　　會(huì)議材料的準(zhǔn)備，包括書面材料的抄寫和**；

　　處理與會(huì)者的提前和當(dāng)場(chǎng)注冊(cè)報(bào)名；

　　現(xiàn)在他需要確定要將哪一項(xiàng)任務(wù)指派個(gè)哪一個(gè)人。

　　雖然這四個(gè)臨時(shí)工都有完成這四項(xiàng)任務(wù)所需的基本能力，但是在他們完成每一項(xiàng)任務(wù)時(shí)所表現(xiàn)出來(lái)的有效程度是有很差異的。表顯示了每一個(gè)人完成每一項(xiàng)任務(wù)所用的`時(shí)間（單位：小時(shí)）。最右一列給出了以每個(gè)人能力為基礎(chǔ)的小時(shí)薪水。 表 塞爾默公司問(wèn)題的數(shù)據(jù)

　　臨時(shí)工每一項(xiàng)任務(wù)所需要的時(shí)間（小時(shí)）每小時(shí)工資 文字處理繪圖材料準(zhǔn)備記錄

　　安伊恩瓊肖恩

　　解：

　　決策變量：每個(gè)人被指派的任務(wù)：x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x44;

　　mintotalcost14*(35*x1141*x1227*x1340*x14)

　　目標(biāo)函數(shù)：12*(47*x2145*x2232*x2351*x24)

　　13*(39*x3156*x3236*x3343*x34)

　　15*(32*x4151*x4225*x4346*x44)

　　約束條件：每項(xiàng)任務(wù)將賦予臨時(shí)工，并且每個(gè)臨時(shí)工必須被賦予一項(xiàng)任務(wù)

　　數(shù)學(xué)模型：

　　mintotalcost14*(35*x1141*x1227*x1340*x14)

　　12*(47*x2145*x2232*x2351*x24)

　　13*(39*x3156*x3236*x3343*x34)

　　15*(32*x4151*x4225*x4346*x44)

　　x11x12x13x141

　　x21x22x23x241

　　x31x32x33x341

　　x41x42x43x441

　　x12x22x32x421

　　x13x23x33x431

　　x41x42x43x441

　　x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x440,1

　　模型文件：

　　數(shù)據(jù)文件：

　　最優(yōu)解：

　　由上圖知，指派安材料準(zhǔn)備，伊恩繪圖，瓊記錄，肖恩文字處理為最優(yōu)方案，總花費(fèi)為1957。

　　篇三：數(shù)學(xué)建模實(shí)驗(yàn)報(bào)告3 線性規(guī)劃與整數(shù)規(guī)劃

　　【實(shí)驗(yàn)?zāi)康募耙饬x】

　　[1] 學(xué)習(xí)最優(yōu)化技術(shù)和基本原理，了解最優(yōu)化問(wèn)題的分類；

　　[2] 掌握規(guī)劃的建模技巧和求解方法；

　　[3] 學(xué)習(xí)靈敏度分析問(wèn)題的思維方法；

　　[4] 熟悉MATLAB軟件求解規(guī)劃模型的基本命令；

　　[5] 通過(guò)俘學(xué)習(xí)，熟悉建立規(guī)劃模型的基本要素和求解方法。

　　通過(guò)該實(shí)驗(yàn)的學(xué)習(xí)，使學(xué)生掌握最優(yōu)化技術(shù)，認(rèn)識(shí)面對(duì)什么樣的實(shí)際問(wèn)題，提出假設(shè)和建立優(yōu)化模型，并且使學(xué)生學(xué)會(huì)使用MATLAB、Lingo軟件進(jìn)行規(guī)劃模型求解的基本命令，并進(jìn)行靈敏度分析。解決現(xiàn)實(shí)生活中的最優(yōu)化問(wèn)題是本科生學(xué)習(xí)階段中一門重要的課程，因此，本實(shí)驗(yàn)對(duì)學(xué)生的學(xué)習(xí)尤為重要。

　　【實(shí)驗(yàn)要求與任務(wù)】

　　根據(jù)實(shí)驗(yàn)內(nèi)容和步驟，完成以下實(shí)驗(yàn)，要求寫出實(shí)驗(yàn)報(bào)告（符號(hào)說(shuō)明模型的建立模型的求解（程序）結(jié)論）

　　A組

　　高校資金投資問(wèn)題

　　高校現(xiàn)有一筆資金100萬(wàn)元，現(xiàn)有4個(gè)投資項(xiàng)目可供投資。

　　項(xiàng)目A：從第一年到底四年年初需要投資，并于次年年末回收本利115%。

　　項(xiàng)目B：從第三年年初需要投資，并于第5年末才回收本利135%，但舒定最投資總額不超過(guò)40萬(wàn)元。

　　項(xiàng)目C：從第二年年初需要投資，并于第5年末才回收本利M%，但舒定最投資總額不超過(guò)30萬(wàn)元。(其中M為你學(xué)號(hào)的后三位+10)

　　項(xiàng)目D：五年內(nèi)每年年初可以買公債，并于當(dāng)年年末歸還，并可獲得6%的利息。 試為該校確定投資方案，使得第5年末他擁有的資金本利總額最。

　　該校在第3年有個(gè)校慶，學(xué)校準(zhǔn)備拿出8萬(wàn)元來(lái)籌辦，又應(yīng)該如何安排投資方案，使得第5年末他擁有的資金本利總額最。

　　B組題

　　1)最短路問(wèn)題, 圖1中弧上的數(shù)字為相鄰2點(diǎn)之間的路程，求從1到7的最短路。

　　2)最車流量, 圖1中弧上的數(shù)字為相鄰2點(diǎn)之間每小時(shí)的最車流量。求每小時(shí)1到7最

　　車流量。

　　3)最小費(fèi)用流, 30輛卡車從1到7運(yùn)送物品。圖1中弧上的數(shù)字為相鄰2點(diǎn)之間的容納的車的數(shù)量。另外每條路段都有不同的路費(fèi)要繳納，下圖2中弧上的數(shù)字為相鄰2點(diǎn)之間的路費(fèi)。如何分配卡車的出發(fā)路徑可以達(dá)到費(fèi)用最低，物品又能全部送到。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第4篇

　　Sudoku 數(shù)實(shí)驗(yàn)報(bào)告

　　一、 算法描述

　　求解Sudoku讓人最容易想到的方法是窮舉每個(gè)方格可能的值，如果符合條件，則得到解，不符合條件則進(jìn)行回溯。通過(guò)遞歸的方法，顯然可以得到數(shù)的解。

　　我想到的簡(jiǎn)單的遞歸方法，是每一行從左到右，試驗(yàn)每一個(gè)方格可能的數(shù)字，進(jìn)行遞歸。這種方法看似非常麻煩，實(shí)際上對(duì)于一般的數(shù)題，速度是非�？斓�，思想比較簡(jiǎn)單，寫出來(lái)的代碼也非常簡(jiǎn)單、易懂。

　　算法1：簡(jiǎn)單遞歸方法

　　從第一個(gè)格開始，從1到9試驗(yàn)，是否滿足行、列、九宮格互不相同的條件。若滿足條件，則填入該數(shù)字，再試驗(yàn)下一個(gè)格。當(dāng)一個(gè)格子出現(xiàn)沒(méi)有數(shù)字能填的情況時(shí)，說(shuō)明已經(jīng)填的數(shù)字有誤，回溯，再進(jìn)行遞歸。

　　算法2：優(yōu)化的遞歸算法

　　先遍歷所有格子，統(tǒng)計(jì)每種格子可能出現(xiàn)數(shù)字的個(gè)數(shù)。每次挑選可能出現(xiàn)數(shù)字個(gè)數(shù)最少的格子來(lái)進(jìn)行遞歸。

　　設(shè)置三維數(shù)組poss[i][j][k]來(lái)存儲(chǔ)可能出現(xiàn)數(shù)字的信息。poss[i][j][0]記錄i行j列的格子可能出現(xiàn)數(shù)字的個(gè)數(shù)，poss[i][j][k](1<=k<=9) 若poss[i][j][k]=1，表示k可能在（i，j）格出現(xiàn)。若poss[i][j][k]=0，表示k不可能在（i，j）格中出現(xiàn)。每次找poss[i][j][0]最小的格子，來(lái)進(jìn)行下一個(gè)遞歸。

　　算法3：生成數(shù)棋盤的算法

　　我最開始的想法是窮舉法，隨機(jī)生成滿足行各不相同的9行，再判斷9宮格、每列是否符合要求，符合條件時(shí)，隨機(jī)生成停止。然而，這種算法的當(dāng)然時(shí)間復(fù)雜度顯然數(shù)高。第99一步的隨機(jī)生成的次數(shù)是9*9/P9=9608。隨機(jī)生成一組棋盤耗時(shí)就非常。后來(lái)，我從求解的個(gè)數(shù)的程序獲得啟發(fā)。算法二對(duì)于1000多組解的數(shù)棋盤，解起來(lái)也很快。隨機(jī)生成填9個(gè)方格，再用算法一的方法解出來(lái)，取第一組正確的解作為棋盤即可生成填好的棋盤。再把一定數(shù)量的格子的數(shù)字隨機(jī)刪除，計(jì)算解的`個(gè)數(shù)。如果解唯一，就得到了棋盤。

　　二、數(shù)據(jù)結(jié)構(gòu)

　　這三種算法的數(shù)據(jù)結(jié)構(gòu)不是非常復(fù)雜，只是普通的數(shù)組。

　　算法一：數(shù)組a[i][j]

　　算法二：數(shù)組a[i][j]和poss[i][j][k]

　　算法三：數(shù)組a[i][j]和poss[i][j][k]

　　三、時(shí)間效率分析

　　算法1：這種算法在tsinsen系統(tǒng)上只用了15ms得到全部答案。

　　雖然這種算法在tsinsen系統(tǒng)的測(cè)試中有很好的表現(xiàn)，但是我試了試在幾道骨灰級(jí)難度的題，發(fā)現(xiàn)這種算法可能會(huì)用到10秒以上的時(shí)間，并且測(cè)試數(shù)據(jù)不同，時(shí)間差異非常。

　　我認(rèn)為，這種算法的漏洞在于，如果開始的格子可能出現(xiàn)的數(shù)字非常多，遞歸樹開始的枝會(huì)非常多。并且，我們一般做數(shù)題，都會(huì)先挑可能出現(xiàn)數(shù)字個(gè)數(shù)最少的格子來(lái)填，充分利用了已知條件。然而，這種算法只按格子的行列順序來(lái)試驗(yàn)，顯然非常傻。于是，我想出了第二種算法。

　　算法2：這種算法耗時(shí)長(zhǎng)。

　　非常令人失望的是，雖然它能在短時(shí)間內(nèi)解出骨灰級(jí)題目，但是，和上一個(gè)算法相比，對(duì)于簡(jiǎn)單的題目，它比較耗時(shí)。在tsinsen系統(tǒng)中測(cè)試的時(shí)間是91ms。它的缺陷在于，每次遞歸都必須更新（i，j）格子所在的行、列、九宮格所有的元素。每次要求20個(gè)數(shù)的poss[i][j][]。回溯同樣要更新。并且求poss[i][j][]的函數(shù)時(shí)間復(fù)雜度是O（n）。每一步所耗時(shí)間比上一種算法多很多。但是，總的試驗(yàn)的步數(shù)能顯著減少。 所以，這種算法適用于數(shù)解題的動(dòng)畫演示和解極難題目。

　　四、程序結(jié)構(gòu)

　　五、運(yùn)行結(jié)果

　　六、總結(jié)和思

　　后來(lái)老師提高了難度，要求程序能求出多解數(shù)題的解的個(gè)數(shù)。幾千個(gè)解的數(shù)據(jù)都能迅速得出答案，但是幾萬(wàn)個(gè)解的數(shù)據(jù)，需要很長(zhǎng)時(shí)間，更別提幾百萬(wàn)的數(shù)據(jù)。這兩種遞歸的算法都有問(wèn)題，優(yōu)化的空間也有限，需要更強(qiáng)、高效的算法。

　　這次Project讓我不斷思考，改進(jìn)了最初的算法。編程是確實(shí)是一個(gè)克服困難、不斷改進(jìn)與超越的過(guò)程�？傆行碌臄�(shù)據(jù)擺在面前，把原來(lái)的算法打擊得很慘，激勵(lì)著我們研究更加先進(jìn)的算法。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第5篇

　　實(shí)驗(yàn)名稱：結(jié)構(gòu)的動(dòng)力特性試驗(yàn)

　　實(shí)驗(yàn)類型：（3） （1）演示；（2）驗(yàn)證；（3） 綜合；（4）設(shè)計(jì)；（5）其他

　　學(xué) 院：環(huán)境與安全工程學(xué)院

　　學(xué)生姓名：孫奧偉

　　專業(yè)班級(jí)：土木101

　　學(xué) 號(hào)：10434217

　　指導(dǎo)老師：王新杰、謝靜靜

　　20XX~20XX學(xué)年第二學(xué)期第4次實(shí)驗(yàn)

　　同實(shí)驗(yàn)者：申元暢、盛曉青、祁向楠

　　實(shí)驗(yàn)時(shí)間20XX年4月23日

　　實(shí)驗(yàn)四 結(jié)構(gòu)的動(dòng)力特性試驗(yàn)

　　一、試驗(yàn)?zāi)康?/p>

　�。�1）了解振動(dòng)測(cè)試與**實(shí)驗(yàn)系統(tǒng)的組成、安裝和調(diào)整的方法。

　�。�2）學(xué)會(huì)激振器、傳感器與數(shù)采分析儀的操作、使用方法。 （3）學(xué)會(huì)測(cè)量鋼梁的強(qiáng)迫振動(dòng)頻率。 本實(shí)驗(yàn)屬于綜合性實(shí)驗(yàn)。

　　二、實(shí)驗(yàn)儀器及設(shè)備

　　（1）振動(dòng)與**實(shí)驗(yàn)臺(tái)包括簡(jiǎn)支梁、 懸臂梁、薄壁圓盤、單**度系統(tǒng)、二**度系統(tǒng)、多**度系統(tǒng)模型，配以主動(dòng)隔振、被動(dòng)隔振的空氣阻尼減震器、單式動(dòng)力吸振器、復(fù)式動(dòng)力吸振器等組成。

　�。�2）激動(dòng)振系統(tǒng)與測(cè)振系統(tǒng)，激振系統(tǒng)包括DH1301正弦掃頻信號(hào)源，JZ-1接觸式激器,JZF-1非接觸式激振器，偏心電動(dòng)機(jī)，調(diào)壓器，力錘； MT-3T型磁電式振動(dòng)速度傳感器，DH130壓電式加速度傳感器，WD302電渦流位移傳感器、測(cè)力傳感器；動(dòng)態(tài)采集分析系統(tǒng)包括信號(hào)調(diào)理器、數(shù)據(jù)采集儀、計(jì)算機(jī)系統(tǒng)、**與基本分析軟件、模態(tài)分析軟件。

　　三、實(shí)驗(yàn)原理及操作步驟

　�。�1）安裝偏心電動(dòng)機(jī)。偏心激振電機(jī)的電源線調(diào)接到調(diào)壓器的輸入端（電源使用三芯接地插座），一定要小心防止接錯(cuò)，把調(diào)速電機(jī)通過(guò)安裝底板安裝在簡(jiǎn)支梁中部，電機(jī)轉(zhuǎn)速可用調(diào)壓器電壓調(diào)節(jié)旋鈕來(lái)調(diào)節(jié)，調(diào)節(jié)輸出電壓到110v左右，調(diào)好后在實(shí)驗(yàn)過(guò)程中不要改變電機(jī)轉(zhuǎn)速。

　�。�2）安裝DH1301正弦掃頻信號(hào)源。將DH1301正弦掃頻信號(hào)源的輸出電壓調(diào)節(jié)旋鈕左旋到最小位置，把激振器與輸出接線柱相連。

　�。�3）接測(cè)試系統(tǒng)。將掃頻信號(hào)源的輸出信號(hào)接到采集儀的1-1通道。將速度傳感器布置在偏心激振電機(jī)附近，速度傳感器測(cè)得的信號(hào)接到數(shù)采儀的1-2通道。設(shè)置頻率類型，正弦掃頻的起、止頻率后按“確認(rèn)”，設(shè)置好后按“開始”，調(diào)節(jié)電壓信號(hào)到頻率掃頻點(diǎn)開始移動(dòng)，此時(shí)觀察梁的振動(dòng)情況。按壓電式加速度傳感器DH187，選AC方式，量程

　　（4）打開儀器電源，進(jìn)入**分析軟件，新建一個(gè)項(xiàng)目，設(shè)置采樣頻率1K量程范圍、工程單位和傳感器靈敏度等參數(shù)（按壓電式加速度傳感器DH187，選AC方式，量程927，靈敏度系數(shù)，磁電式速度傳感器610、620選SIN-DC，靈敏度系數(shù)選210mv/mm?s），然后*衡、**零點(diǎn)、啟動(dòng)采樣，在曲線顯示窗口內(nèi)點(diǎn)擊鼠標(biāo)右鍵，選擇信號(hào)，選擇波型1-1和1-2，選擇X-Y記錄儀顯示方式。開始采集數(shù)據(jù)，數(shù)據(jù)同步采集顯示在圖形窗口內(nèi)。

　�。�5）調(diào)節(jié)DH1301 掃頻信號(hào)源的輸出功率，第一步使用線性掃頻找出振動(dòng)頻率的致值，然后利用正弦定頻找出利薩如圖形的頻率，使屏幕上出現(xiàn)一直線或橢（正）圓，此時(shí)信號(hào)源顯示頻率即為簡(jiǎn)支梁的強(qiáng)迫振動(dòng)的頻率f。

　�。�6）注意采集儀器在采集數(shù)據(jù)的過(guò)程中，不允許關(guān)掉儀器。

　　加強(qiáng)，在80~90Hz之間一直減弱，定出振動(dòng)頻率的致值在74~85Hz之間。 然后利用正弦定頻仔細(xì)查找共振頻率，由于頻率是以增加的，通過(guò)手觸感覺(jué)共振頻率致在79~80Hz之間。由于是通過(guò)自己的手感覺(jué)的，所以只能確定概的值。

　　五、結(jié)果與討論

　　（1）電源電壓為110V時(shí)，梁的'強(qiáng)迫振動(dòng)的頻率是多少？

　　實(shí)驗(yàn)結(jié)果測(cè)得的電壓為110V時(shí)，梁的強(qiáng)迫振動(dòng)在79~80Hz左右，由于通過(guò)人體的感覺(jué)，所以無(wú)法確定數(shù)據(jù)。

　�。�2）振動(dòng)與**實(shí)驗(yàn)臺(tái)由哪幾部分組成？

　　振動(dòng)與**實(shí)驗(yàn)臺(tái)包括：簡(jiǎn)支梁，懸臂梁，薄壁圓盤，單**度系統(tǒng)，二**度系統(tǒng)，多**度系統(tǒng)模型，配以主動(dòng)隔振，被動(dòng)隔振的空氣阻尼減震器，單式吸震器，復(fù)式吸震器組成。

　�。�3）**分析軟件的使用步驟？

　　新建一個(gè)項(xiàng)目，設(shè)置采樣頻率1K量程范圍、工程單位和傳感器靈敏度等參數(shù)（按壓電式加速度傳感器DH187，選AC方式，量程927，靈敏度系數(shù)，磁電式速度傳感器610、620-1

　　選SIN-DC，靈敏度系數(shù)選210mv/mm?s），然后*衡、**零點(diǎn)、啟動(dòng)采樣，在曲線顯示窗口內(nèi)點(diǎn)擊鼠標(biāo)右鍵，選擇信號(hào)，選擇波型1-1和1-2，選擇X-Y記錄儀顯示方式。開始采集數(shù)據(jù)，數(shù)據(jù)同步采集顯示在圖形窗口內(nèi)。

　�。�4）寫出實(shí)驗(yàn)過(guò)程中掃頻信號(hào)給的電壓及其出現(xiàn)利薩如圖形時(shí)的頻率

　　第一步，使用線性掃頻掃出振動(dòng)頻率的致值，在75~85Hz之間。然后利用正弦定頻找出共振頻率概在79~80Hz之間。

　　實(shí)驗(yàn)過(guò)程中，要仔細(xì)調(diào)節(jié)，避免由于按鍵的過(guò)快而導(dǎo)致儀器短時(shí)故障。 服從老師安排，聽從老師指導(dǎo)。 原始數(shù)據(jù)記錄：

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第6篇

　　小學(xué)語(yǔ)文“四結(jié)合”教學(xué)試驗(yàn)，就是以計(jì)算機(jī)為**，運(yùn)用先進(jìn)教育思想和認(rèn)知學(xué)習(xí)理論探索基礎(chǔ)教育途徑，將小學(xué)的語(yǔ)文教學(xué)和計(jì)算機(jī)教學(xué)以及漢字輸入編碼學(xué)習(xí)融為一體，做到“識(shí)字、查字、編碼、打字”四結(jié)合。

　　一、加強(qiáng)**，強(qiáng)化管理。

　　為了確保實(shí)驗(yàn)的健康發(fā)展和有效調(diào)控，我們先后組建了實(shí)驗(yàn)課題組、設(shè)備管理站、教學(xué)研究室三級(jí)管理網(wǎng)絡(luò)。課題組由校長(zhǎng)親自任組長(zhǎng)，教研室**任副組長(zhǎng)，吸收骨干教師及部分學(xué)生家長(zhǎng)**組成課題**小組，加強(qiáng)對(duì)實(shí)驗(yàn)的宏觀調(diào)控、科學(xué)管理和具體指導(dǎo)，解決實(shí)驗(yàn)中的重問(wèn)題和有關(guān)事宜。設(shè)備管理站由分管后勤的主要**及有關(guān)人員組成，主要負(fù)責(zé)解決教改實(shí)驗(yàn)的設(shè)備條件以及教學(xué)軟件等所需設(shè)施，保證實(shí)驗(yàn)的所需資金和優(yōu)良環(huán)境。教學(xué)研究室由分管教學(xué)的主要**掛帥，吸收能力強(qiáng)、決心、具有一定理論水*和豐富教學(xué)經(jīng)驗(yàn)的教師組成。重點(diǎn)研究教材、教法、學(xué)法、質(zhì)量測(cè)查等教學(xué)研究工作�；�本上做到各級(jí)機(jī)構(gòu)職責(zé)明確，協(xié)調(diào)合作，加強(qiáng)了對(duì)實(shí)驗(yàn)的宏觀調(diào)控、過(guò)程管理和科學(xué)指導(dǎo)。

　　二、多法并用，上好“三課”。

　　一是指法課。指法的規(guī)范操作，對(duì)于打字的準(zhǔn)確性和速度是十分重要的。因此，我們一開始讓學(xué)生上機(jī)就嚴(yán)格要求，強(qiáng)化訓(xùn)練。首先讓學(xué)生認(rèn)識(shí)并了解各鍵的功能和作用，接著讓學(xué)生進(jìn)行實(shí)踐操作。在操作過(guò)程中，嚴(yán)格進(jìn)行指法訓(xùn)練，強(qiáng)調(diào)學(xué)生規(guī)范操作，從準(zhǔn)到快，循序漸進(jìn)，不斷提高。

　　二是編碼課。在上編碼課時(shí)，各類字的編碼方法、拆分規(guī)則等必須給學(xué)生講清楚，再用這些方法規(guī)則來(lái)指導(dǎo)編碼。在編碼時(shí)，還要把識(shí)字與編碼緊密結(jié)合起來(lái)，一邊學(xué)生字一邊學(xué)編碼。三是輸入課。漢字輸入要求學(xué)生把小學(xué)語(yǔ)文的基本知識(shí)和電腦打字的基本技能綜合運(yùn)用，眼、耳、手、腦并用。這對(duì)小學(xué)生來(lái)說(shuō)是高難度的技能，因此，在上漢字輸入課時(shí)，首先要過(guò)好編碼關(guān)，教師把本節(jié)內(nèi)容中的難記部件或難打字進(jìn)行口頭編碼或拆分練習(xí)，然后讓學(xué)生進(jìn)行輸入練習(xí)，要求學(xué)生以難為主，從慢到快，循序漸進(jìn)，先看打、后聽打、再想打，逐步提高。教師既要有要求，有指導(dǎo)，又要隨時(shí)進(jìn)行檢測(cè)，使學(xué)生整體提高。

　　通過(guò)一年多的實(shí)驗(yàn)，我們?nèi)〉昧穗A段性成果：１．優(yōu)化了課堂教學(xué)結(jié)構(gòu)。

　　小學(xué)語(yǔ)文“四結(jié)合”計(jì)算機(jī)輔助教學(xué)打破了過(guò)去識(shí)字教學(xué)單從漢字的音、形、義三方面入手，使學(xué)生對(duì)漢字“會(huì)讀、會(huì)認(rèn)、會(huì)寫、會(huì)理解”的四會(huì)和單靠老師的一張嘴、一支粉筆的呆板教學(xué)模式，采用計(jì)算機(jī)輔助教學(xué)的現(xiàn)代教學(xué)**，在小學(xué)語(yǔ)文課堂中采用“識(shí)字、查字、編碼、打字”四結(jié)合的新型課堂結(jié)構(gòu)，有利于減輕學(xué)生的課業(yè)負(fù)擔(dān)，有利于促進(jìn)學(xué)習(xí)漢字效率的提高。它改造了傳統(tǒng)的語(yǔ)文教學(xué)模式，探索運(yùn)用了新型的.教學(xué)模式和教學(xué)方法，優(yōu)化了教學(xué)過(guò)程。

　�。玻�激發(fā)了學(xué)生的學(xué)習(xí)興趣。

　　采用計(jì)算機(jī)輔助教學(xué)的現(xiàn)代化**，在小學(xué)語(yǔ)文課堂中進(jìn)行“識(shí)字、查字、編碼、打字”四結(jié)合的新型教學(xué)方法，既能使學(xué)生獲得必須掌握的語(yǔ)文基礎(chǔ)知識(shí)，又能獲得操作計(jì)算機(jī)所需的漢字編碼方法和打字技能，這種圖、文、聲并茂的人機(jī)交互方式，激發(fā)了學(xué)生的學(xué)習(xí)興趣，使其主動(dòng)參與、積極動(dòng)腦，自我檢查、自覺(jué)提高。

　�。常�提高了教學(xué)質(zhì)量。

　　經(jīng)過(guò)一年多的教學(xué)試驗(yàn)，實(shí)驗(yàn)班學(xué)生的認(rèn)知、情感、能力和操作技能等都產(chǎn)生了明顯的效果。一是學(xué)生的識(shí)字率提高。二年級(jí)實(shí)驗(yàn)班學(xué)生今年暑假通過(guò)檢測(cè)，人均識(shí)字２３０４個(gè)，最多的達(dá)到２８１０個(gè)。二是學(xué)生對(duì)漢字的筆畫、筆順、間架結(jié)構(gòu)、正確讀音的掌握程度都有明顯提高。三是學(xué)生掌握了漢字編碼與計(jì)算機(jī)的打字技能�；�本上做到了看、聽、寫、打、想的有機(jī)結(jié)合和綜合運(yùn)用，有效地促進(jìn)了教學(xué)質(zhì)量的提高*

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第7篇

　　立體構(gòu)成的概念特征及作用：

　　立體構(gòu)成是一門研究在三維空間中如何將立體造型要素按照一定的原則組合成賦予個(gè)性的美的立體形態(tài)的學(xué)科。整個(gè)立體構(gòu)成的過(guò)程是一個(gè)分割到組合或組合到分割的過(guò)程。任何形態(tài)可以還原到點(diǎn)、線、面，而點(diǎn)、線、面又可以組合成任何形態(tài)。立體構(gòu)成的探求包括對(duì)材料形、色、質(zhì)等心理效能的探求和材料強(qiáng)度的探求，加工工藝等物理效能的探求這樣幾個(gè)方面。立體構(gòu)成是對(duì)實(shí)際的空間和形體之間的關(guān)系進(jìn)行研究和探討的過(guò)程�？臻g的范圍決定了人類活動(dòng)和生存的世界，而空間卻又受占據(jù)空間的形體的限制，藝術(shù)家要在空間里表述自己的設(shè)想，自然要?jiǎng)?chuàng)造空間里的形體。立體構(gòu)成中形態(tài)與形狀有著本質(zhì)的區(qū)別，物體中的某個(gè)形狀僅是形態(tài)的無(wú)數(shù)面向中的一個(gè)面向的外廓，而形態(tài)是由無(wú)數(shù)形狀構(gòu)成的一個(gè)綜合體。

　　立體構(gòu)成的構(gòu)成要素:

　　1、點(diǎn)的特征；

　　點(diǎn)型是形態(tài)中最初的元素，也是形態(tài)世界最小的表現(xiàn)極限，它在空間中呈飄浮狀態(tài)，有長(zhǎng)短，寬窄及運(yùn)動(dòng)方向，它是由各元素相互對(duì)應(yīng)，相互比較而特定的，如隨著點(diǎn)與塊的縮小與擴(kuò)，它們之間互相的轉(zhuǎn)換，對(duì)形態(tài)上造型語(yǔ)言的不同會(huì)在心理上產(chǎn)生不同的感受，如角狀點(diǎn)型，有強(qiáng)烈的沖擊力，曲狀點(diǎn)型則有柔和的飄浮感。其表現(xiàn)形式無(wú)限多，或方或圓或角或其他任何形狀，還可有實(shí)心與空心的變化。

　　2、線的特征：

　　線存在于點(diǎn)的移動(dòng)軌跡，面的邊界以及面與面的交界或面的斷、切、截取處，具有豐富的形狀和形態(tài)，并能形成強(qiáng)烈的運(yùn)動(dòng)感。線從形態(tài)上可分為直線（*線，重直線，斜線和折線等）和曲線（孤線，螺旋線，拋物線，雙曲線及**線）兩表。 a、直線 垂直線 斜線的 b、曲線

　　幾何曲線能表達(dá)飽滿，有彈性、嚴(yán)謹(jǐn)，理智，明確的現(xiàn)代感覺(jué)，同時(shí)也有機(jī)械的冷漠感，**曲線是一種自然的、優(yōu)美的、跳躍的線型，能表達(dá)豐闊、圓闊、柔和、富有人情味的感覺(jué)，同時(shí)也有強(qiáng)烈的活動(dòng)感和流動(dòng)感，例如自然中閃電形成的**曲線。

　　3、面的特征：

　　面作為構(gòu)成空間的基礎(chǔ)之一具有強(qiáng)烈的方向感，面的'不同組合方式可以構(gòu)成千變?nèi)f化的空間形態(tài)。面在空間形態(tài)上可分為*面和曲面兩種形態(tài)，*面有規(guī)律*面和不規(guī)律*面，曲面有規(guī)律曲面和不規(guī)律曲面。圓形總是封閉的，具有飽滿的，肯定的和**的效果，能表現(xiàn)流動(dòng)、運(yùn)動(dòng)、**、柔美的感覺(jué)不規(guī)則面的基本形是指一些毫無(wú)規(guī)律的**形態(tài)。

　　4、塊的特征：

　　塊體的基本特征是占據(jù)三維空間，塊體可以由面圍合而成，也可以由面運(yùn)動(dòng)而成，而厚的塊體能產(chǎn)生深厚、穩(wěn)定的感覺(jué)，小而薄的塊體，能產(chǎn)生輕盈飄浮的感覺(jué)，塊體可分為幾何*面體，幾何曲面體，**體和**曲面體等。幾何*面體包括正三角錐體、正立方體、長(zhǎng)方體和其它的幾何*面所構(gòu)成的多面立體，具有簡(jiǎn)餾方、莊重、嚴(yán)肅、穩(wěn)定的特點(diǎn)。

　　這些就是我在立體構(gòu)成課程期間所學(xué)的知識(shí)以及我自己的作品。雖然還有很的欠缺，我想以后在學(xué)習(xí)的過(guò)程中，我會(huì)不斷的學(xué)習(xí)不斷的進(jìn)步，讓我的作品更有創(chuàng)造力，更美觀，更能跟上時(shí)代的潮流，甚至超越時(shí)代的潮流。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第8篇

　　篇一：無(wú)機(jī)化學(xué)實(shí)驗(yàn)六 醋酸電離度和電離常數(shù)的測(cè)定

　　一、實(shí)驗(yàn)?zāi)康?/p>

　　1．測(cè)定醋酸的電離度和電離常數(shù)；

　　2．學(xué)習(xí)pH計(jì)的使用。 [教學(xué)重點(diǎn)]

　　醋酸的電離度、電離常數(shù)的測(cè)定 [教學(xué)難點(diǎn)] pH計(jì)的使用 [實(shí)驗(yàn)用品]

　　儀器：滴定管、吸量管(5mL)、容量瓶(50 mL)、pH計(jì)、玻璃電極、甘汞電極

　　藥品：0、200 molL-1HAc標(biāo)準(zhǔn)溶液、0、200 molL-1NaOH標(biāo)準(zhǔn)溶液、酚酞指示劑、標(biāo)準(zhǔn)緩沖溶液

　　(pH=6、86、pH=4、00)

　　二、基本原理

　　HAc → H++ Ac-

　　C：HAc的起始濃度；[H+]、[Ac-]、[HAc]：分別為*衡濃度； α：電離數(shù)；K：*衡常數(shù)

　　α =

　　× 100%

　　Ka = =

　　當(dāng)α小于5時(shí)，C - [H+]≈C，所以Ka≈

　　根據(jù)以上關(guān)系，通過(guò)測(cè)定已知濃度HAc溶液的pH值，就可算出[H+]，從而可以計(jì)算該HAc溶液的電離度和*衡常數(shù)。(pH=-lg[H+]，[H+]=10-pH)

　　三、實(shí)驗(yàn)內(nèi)容

　　1．HAc溶液濃度的測(cè)定(堿式滴定管)

　　以酚酞為指示劑，用已知濃度的NaOH溶液測(cè)定HAc的濃度。

　　滴定序號(hào) CNaOH(molL-1) VHAc(mL VNaOH(mL CHAc

　　測(cè)定值 *均值

　　25、001

　　2 25、00

　　25、003

　　2．配制不同濃度的HAc溶液

　　用移液管或吸量管分別取2、50 mL、5、00 mL、25、00 mL已測(cè)得準(zhǔn)確濃度的HAc溶液，分別加入3只50 mL容量瓶中，用去離子水稀釋至刻度，搖勻，并計(jì)算出三個(gè)容量瓶中HAc溶液的準(zhǔn)確濃度。將溶液從稀到濃排序編號(hào)為：1、2、3，原溶液為4號(hào)。

　　3．測(cè)定HAc溶液的pH值，并計(jì)算HAc的電離度、電離常數(shù)

　　把以上四種不同濃度的HAc溶液分別加入四只潔凈干燥的50 L杯中，按由稀到濃的順序在pH計(jì)上分別測(cè)定它們的pH值，并記錄數(shù)據(jù)和室溫。將數(shù)據(jù)填入下表(p、129、)，計(jì)算HAc電離度和電離常數(shù)。

　　溶液

　　C (molL-1)

　　pH

　　[H+]

　　α(%)

　　電離常數(shù)K

　　編號(hào) 1 2 3 4

　　四、**

　　1/20 CHAc 1/10 CHAc 1/2 CHAc CHAc

　　(molL-1)

　　測(cè)定值

　　*均值

　　K值在1、0×10-5～2、0×10-5范圍內(nèi)合格(文獻(xiàn)值25℃1、76×10-5)

　　1．燒杯是否必須烘干？還可以做怎樣的處理？ 答：不需烘干，用待測(cè)溶液蕩洗2～3次即可。 2．測(cè)定原理是什么？

　　五、思考題

　　1．若所用HAc溶液的濃度極稀，是否還能用近似公式Ka=[H+]2/C來(lái)計(jì)算K，為什么？ 答：若CHAc很小，則C酸/Ka就可能不于400，就不能用近似公式Ka=[H+]2/C，如用近似公式，會(huì)造成較的誤差。

　　2．改變所測(cè)HAc溶液的濃度或溫度，則有無(wú)變化？ 答：CHAc減小，α增，Ka不變；

　　Ka隨T改變而變化很小，在室溫范圍內(nèi)可忽略。

　　六、注意事項(xiàng)

　　1．測(cè)定HAc溶液的pH值時(shí)，要按溶液從稀到濃的次序進(jìn)行，每次換測(cè)量液時(shí)都必須清洗電極，并吸干，保證濃度不變，減小誤差。

　　2．PHs-PI酸度計(jì)使用時(shí)，先用標(biāo)準(zhǔn)pH溶液校正。

　　3．玻璃電極的球部特別薄，要注意保護(hù)，安裝時(shí)略低于甘汞電極，使用前用去離子水浸泡48小時(shí)以上。

　　4．甘汞電極使用時(shí)應(yīng)拔去橡皮塞和橡皮帽，內(nèi)部無(wú)氣泡，并有少量結(jié)晶，以保證KCl溶液是飽和的，用前將溶液加滿，用后將橡皮塞和橡皮帽套好。

　　附：介紹PHs-PI酸度計(jì)的使用方法及注意事項(xiàng)。 pH電極的標(biāo)定：

　　1．定位：將**的電極插入pH=7的緩沖溶液中，調(diào)節(jié)TEMP(溫度)旋鈕，使指示的溫度與溶液溫度一致。打開電源開關(guān)，再調(diào)節(jié)CALIB(校準(zhǔn))旋鈕，使儀器顯示的pH值與該緩沖溶液在此溫度下的pH值相同。

　　2．調(diào)節(jié)斜率：把電極從緩沖溶液中取出，**，吸干，插入pH=4的緩沖溶液中，調(diào)SLOPE(斜率)旋鈕，使儀器顯示的pH值與該溶液在此溫度下的pH值相同，標(biāo)定結(jié)束(測(cè)量堿性溶液時(shí)，用pH=9的緩沖溶液調(diào)節(jié)斜率)。

　　pH值測(cè)定：調(diào)節(jié)好的旋鈕就不要再動(dòng)，將待測(cè)溶液分別進(jìn)行測(cè)量，待讀數(shù)穩(wěn)定時(shí)記錄pH值。

　　篇二：實(shí)驗(yàn)八 醋酸電離度和電離*衡常數(shù)的測(cè)定

　　一、實(shí)驗(yàn)?zāi)康?/p>

　　1、測(cè)定醋酸電離度和電離*衡常數(shù)。

　　2、學(xué)習(xí)使用pH計(jì)。

　　3、掌握容量瓶、移液管、滴定管基本操作。

　　二、實(shí)驗(yàn)原理

　　醋酸是弱電解質(zhì)，在溶液中存在下列*衡：

　　HAc

　　+ H

　　+ Ac-

　　[H][Ac]c2

　　Ka

　　[HAc]1

　　式中[ H+]、[ Ac-]、[HAc]分別是H+、 Ac-、HAc的*衡濃度；c為醋酸的起始濃度；Ka

　　為醋酸的電離*衡常數(shù)。通過(guò)對(duì)已知濃度的醋酸的pH值的測(cè)定，按pH=-lg[H+]換算成[H+]，[H]

　　根據(jù)電離度，計(jì)算出電離度α，再代入上式即可求得電離*衡常數(shù)Ka。

　　三、儀器和藥品

　　儀器：移液管（25mL），吸量管（5mL），容量瓶（50mL），燒杯（50mL），錐形瓶（250mL），堿式滴定管，鐵架，滴定管夾，吸氣橡皮球，Delta320-S pH計(jì)。

　　藥品：HAc（約0、2molL-1），標(biāo)準(zhǔn)緩沖溶液（pH=6、86，pH=4、00），酚酞指示劑，標(biāo)準(zhǔn)NaOH溶液（約0、2molL-1）。

　　四、實(shí)驗(yàn)內(nèi)容

　　1．醋酸溶液濃度的標(biāo)定

　　用移液管吸取25mL約0、2molL-1 HAc溶液三份，分別置于三個(gè)250mL錐形瓶中，各加2～3滴酚酞指示劑。分別用標(biāo)準(zhǔn)氫氧化鈉溶液滴定至溶液呈現(xiàn)微，半分鐘不褪色為止，記下所用氫氧化鈉溶液的體積。從而求得HAc溶液的精確濃度（四位有效數(shù)字）。

　　2．配制不同濃度的醋酸溶液

　　用移液管和吸量瓶分別取25mL，5mL，2、5mL已標(biāo)定過(guò)濃度的HAc溶液于三個(gè)50mL容量瓶中，用蒸餾水稀釋至刻度，搖勻，并求出各份稀釋后的醋酸溶液精確濃度（cc，210c）的值（四位有效數(shù)字）。

　　3．測(cè)定醋酸溶液的pH值

　　用四個(gè)干燥的50mL燒杯分別取30～40mL上述三種濃度的醋酸溶液及未經(jīng)稀釋的HAc溶液，由稀到濃分別用pH計(jì)測(cè)定它們的.pH值（三位有效數(shù)字），并紀(jì)錄室溫。

　　4．計(jì)算電離度與電離*衡常數(shù)

　　根據(jù)四種醋酸的濃度pH值計(jì)算電離度與電離*衡常數(shù)。

　　五、數(shù)據(jù)紀(jì)錄和結(jié)果

　　1、醋酸溶液濃度的標(biāo)定

　　滴定序號(hào)

　　標(biāo)準(zhǔn)NaOH溶液的濃度/ molL-1 所取HAc溶液的量/mL 標(biāo)準(zhǔn)NaOH溶液的用量/ mL 實(shí)驗(yàn)測(cè)定HAc 測(cè)定值 溶液精確濃度/ molL-1 *均值

　　2、醋酸溶液的pH值測(cè)定及*衡常數(shù)、電離度的計(jì)算 t = ℃

　　HAc溶液編號(hào) 1 (c/20) 2 (c/10) 3 (c/2) 4 (c)

　　cHAc/ molL-1

　　pH

　　[H+]/ molL-1

　　α/%

　　Ka

　　六、預(yù)習(xí)要求及思考題

　　1．預(yù)習(xí)要求

　　（1）認(rèn)真預(yù)習(xí)電離*衡常數(shù)與電離度的計(jì)算方法，以及影響弱酸電離*衡常數(shù)與電離度的因素。

　�。�2）pH計(jì)的型號(hào)不同使用方法也略有區(qū)別，使用前應(yīng)認(rèn)真預(yù)習(xí)，熟悉實(shí)驗(yàn)所用型號(hào)的

　　pH計(jì)的使用方法。

　　2．思考題

　�。�1）標(biāo)定醋酸濃度時(shí)，可否用甲基橙作指示劑？為什么？

　�。�2）當(dāng)醋酸溶液濃度變小時(shí)，[H+]、α如何變化？Ka值是否隨醋酸溶液濃度變化而變化？

　　（3）如果改變所測(cè)溶液的溫度，則電離度和電離常數(shù)有無(wú)變化？

　　篇三：實(shí)驗(yàn)三醋酸電離度和電離*衡常數(shù)的測(cè)定

　　一、實(shí)驗(yàn)?zāi)康?/p>

　　1、測(cè)定醋酸的電離度和電離*衡常數(shù)。

　　2、學(xué)會(huì)正確地使用pH計(jì)。

　　3、練習(xí)和鞏固容量瓶、移液管、滴定管等儀器的基本操作。

　　二、實(shí)驗(yàn)原理

　　醋酸CH3COOH(簡(jiǎn)寫為HAc)是一元弱酸，在溶液中存在下列電離*衡：

　　HAc(aq)+H2O(l)

　　H3O+(aq)+Ac-(aq)

　　忽略水的電離，其電離常數(shù)：

　　首先，一元弱酸的濃度是已知的，其次在一定溫度下，通過(guò)測(cè)定弱酸的pH值，由pH=-lg[H3O+]，可計(jì)算出其中的[H3O+]。對(duì)于一元弱酸，當(dāng)c/Ka≥500時(shí)，存在下列關(guān)系式：

　　[H3O+]2[H3O+] Ka

　　cc

　　[H3O+][Ac-][H3O+]2

　　Ka

　　[HAc][HAc]

　　由此可計(jì)算出醋酸在不同濃度時(shí)的解離度（）和醋酸的電離*衡常數(shù)（Ka）�；蛘咭部捎�

　　Kac2計(jì)算出弱酸的解離常數(shù)（Ka）。

　　三、儀器和試藥

　　儀器：移液管、吸量管、容量瓶、堿式滴定管、錐形瓶、燒杯、量筒、pHS-3C型酸度計(jì)。 試劑：冰醋酸（或醋酸）、NaOH標(biāo)準(zhǔn)溶液(0、1molL-1)、標(biāo)準(zhǔn)緩沖溶液（pH=6、86, 4、00）、酚酞溶液（1%）。

　　四、實(shí)驗(yàn)內(nèi)容

　　1、配置250mL濃度為0、1molL-1的醋酸溶液

　　用量筒量取4mL 36%（約6、2 molL-1）的醋酸溶液置于燒杯中，加入250mL蒸餾水稀釋，混勻即得250mL 濃度約為0、1molL-1的醋酸溶液，將其儲(chǔ)存于試劑瓶中備用。

　　2、醋酸溶液的標(biāo)定

　　用移液管準(zhǔn)確移取25、00mL醋酸溶液（V1）于錐型瓶中，加入1滴酚酞指示劑，用標(biāo)準(zhǔn)NaOH溶液（c2）滴定，邊滴邊搖，待溶液呈淺，且半分鐘內(nèi)不褪色即為終點(diǎn)。由滴定管讀出所消耗的NaOH溶液的體積V2，根據(jù)公式c1V1=c2V2計(jì)算出醋酸溶液的濃度c1。*行做三份，計(jì)算出醋酸溶液濃度的*均值。

　　3、pH值的測(cè)定

　　分別用吸量管或移液管準(zhǔn)確量取2、50、5、00、10、00、25、00mL上述醋酸溶液于四個(gè)50mL的容量瓶中，用蒸餾水定容，得到一系列不同濃度的醋酸溶液。將四溶液及0、1molL-1原溶液按濃度由低到高的順序，分別用pH計(jì)測(cè)定它們的pH值。

　　4、由測(cè)得的醋酸溶液pH值計(jì)算醋酸的電離度、電離*衡常數(shù)。

　　五、實(shí)驗(yàn)結(jié)論 數(shù)據(jù)記錄與處理

　　編號(hào) 1 2 3 4 5

　　V HAc / mL 2、50 5、00 10、00 25、00 50、00

　　c HAc / molL-1

　　pH

　　[H+] / molL-1

　　Ka

　　六、注意事項(xiàng)

　　1、測(cè)定醋酸溶液pH值用的小燒杯，必須潔凈、干燥，否則，會(huì)影響醋酸起始濃度，以及所測(cè)得的pH值。

　　2、吸量管的使用與移液管類似，但如果所需液體的量小于吸量管體積時(shí)，溶液仍需吸至刻度線，然后放出所需量的液體。不可只吸取所需量的液體，然后完全放出。

　　3、pH計(jì)使用時(shí)按濃度由低到高的順序測(cè)定pH值，每次測(cè)定完畢，都必須用蒸餾水將電極頭清洗干凈，并用濾紙擦干。

　　七、思考題

　　1、用pH計(jì)測(cè)定醋酸溶液的pH值，為什么要按濃度由低到高的順序進(jìn)行？

　　2、本實(shí)驗(yàn)中各醋酸溶液的[H+]測(cè)定可否改用酸堿滴定法進(jìn)行？

　　3、醋酸的電離度和電離*衡常數(shù)是否受醋酸濃度變化的影響？

　　4、若所用醋酸溶液的濃度極稀，是否還可用公式 Ka[H3O] 計(jì)算電離常數(shù)？

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 (菁華1篇)擴(kuò)展閱讀

——大學(xué)《數(shù)據(jù)結(jié)構(gòu)》試題及答案3篇

大學(xué)《數(shù)據(jù)結(jié)構(gòu)》試題及答案1

　　1.屬性與服務(wù)相同的對(duì)象構(gòu)成類，類中的每個(gè)對(duì)象稱為該類的一——·

　　2.在類的繼承結(jié)構(gòu)中，位于上層的類叫做一——，其下層的類則 叫做 類.

　　3.若設(shè)串S=“documentHash.docO”，則詼字符串S的長(zhǎng)度為——·

　　4.線性表的鏈接存儲(chǔ)只能通過(guò)—————————順序訪問(wèn)。

　　5.設(shè)鏈棧中結(jié)點(diǎn)的結(jié)構(gòu)為(data，link)，棧頂 指針為top，則向該鏈棧插入、—個(gè)新結(jié)點(diǎn)*p

　　時(shí)，應(yīng)依次執(zhí)行—————————————和一————操作。

　　6.廣義表的深度定義為廣義表中括號(hào)被嵌套的——一·

　　7.在一棵高度為h的完全二又樹中，最少含有——個(gè)結(jié)點(diǎn).假定樹根結(jié)點(diǎn)的高度為O.

　　8.從有序擊(12，10，30，43，56，78，02，95)中折半搜索56和98元素時(shí)，其搜索長(zhǎng)度分別為——和——·

　　9。n個(gè)(n>o)頂點(diǎn)的連通無(wú)向圖中各頂點(diǎn)的度之和最少為————·

　　10.設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為————·

　　11.給定一組數(shù)據(jù)對(duì)象的關(guān)鍵碼為{46，79，56，38，40，84}，則利用堆排序方法建立的初始最大堆的堆首和堆尾的關(guān)鍵碼分別為——和——·L2.在索引表中，著一個(gè)索引項(xiàng)對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的一個(gè)表項(xiàng)，0C稱此索引為稠密索引

　　若對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的若干表項(xiàng)，則稱此索引為——一索引.

　　答案

　　1.實(shí)例

　　2.基類 派生(或于類)

　　3. 16

　　4.鏈接指針

　　5.p一>Link=top top=p

　　6.重?cái)?shù)

　　7.2h

　　8. 3 2

　　9.2(n-1)

　　10。O(n2)

　　11.84 46

　　12。稀疏

——數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 (菁選2篇)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告1

　　一.實(shí)驗(yàn)內(nèi)容：

　　實(shí)現(xiàn)哈夫曼編碼的生成算法。

　　二.實(shí)驗(yàn)?zāi)康模?/strong>

　　1、使學(xué)生熟練掌握哈夫曼樹的生成算法。

　　2、熟練掌握哈夫曼編碼的方法。

　　三.問(wèn)題描述：

　　已知n個(gè)字符在原文中出現(xiàn)的頻率，求它們的哈夫曼編碼。

　　1、讀入n個(gè)字符，以及字符的權(quán)值，試建立一棵Huffman樹。

　　2、根據(jù)生成的Huffman樹，求每個(gè)字符的Huffman編碼。并對(duì)給定的待編碼字符序列進(jìn)行編碼，并輸出。

　　四.問(wèn)題的實(shí)現(xiàn)

　　(1)郝夫曼樹的存儲(chǔ)表示

　　typedef struct{

　　unsigned int weight;

　　unsigned int parent,lchild,rchild;

　　}HTNode,*HuffmanTree; //動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼樹

　　郝夫曼編碼的存儲(chǔ)表示

　　typedef char* *HuffmanCode;//動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼編碼

　　(2)主要的實(shí)現(xiàn)思路：

　　a.首先定義郝夫曼樹的存儲(chǔ)形式，這里使用了數(shù)組

　　b.用select遍歷n個(gè)字符，找出權(quán)值最小的兩個(gè)

　　c.構(gòu)造郝夫曼樹HT，并求出n個(gè)字符的郝夫曼編碼HC

　　總結(jié)

　　1.基本上沒(méi)有什么太大的問(wèn)題，在調(diào)用select這個(gè)函數(shù)時(shí)，想把權(quán)值最小的兩個(gè)結(jié)點(diǎn)的序號(hào)帶回HuffmanCoding，所以把那2個(gè)序號(hào)設(shè)置成了引用。

　　2.在編程過(guò)程中，在什么時(shí)候分配內(nèi)存，什么時(shí)候初始化花的時(shí)間比較長(zhǎng)

　　3.最后基本上實(shí)現(xiàn)后，發(fā)現(xiàn)結(jié)果仍然存在問(wèn)題，經(jīng)過(guò)分步調(diào)試，發(fā)現(xiàn)了特別低級(jí)的輸入錯(cuò)誤。把HT[i].weight=HT[s1].weight+HT[s2].weight;中的s2寫成了i

　　附：

　　//動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼樹

　　typedef struct{

　　int weight; //字符的.權(quán)值

　　int parent,lchild,rchild;

　　}HTNode,*HuffmanTree;

　　//動(dòng)態(tài)分配數(shù)組存儲(chǔ)郝夫曼編碼

　　typedef char* *HuffmanCode;

　　//選擇n個(gè)(這里是k=n)節(jié)點(diǎn)中權(quán)值最小的兩個(gè)結(jié)點(diǎn)

　　void Select(HuffmanTree &HT,int k,int &s1,int &s2)

　　{ int i;

　　i=1;

　　while(i<=k && HT[i].parent!=0)i++;

　　//下面選出權(quán)值最小的結(jié)點(diǎn)，用s1指向其序號(hào)

　　s1=i;

　　for(i=1;i<=k;i++)

　　{

　　if(HT[i].parent==0&&HT[i].weight

　　}

　　//下面選出權(quán)值次小的結(jié)點(diǎn)，用s2指向其序號(hào)

　　for(i=1;i<=k;i++)

　　{

　　if(HT[i].parent==0&&i!=s1)break;

　　}

　　s2=i;

　　for(i=1;i<=k;i++)

　　{

　　if(HT[i].parent==0&&i!=s1&&HT[i].weight

　　}

　　}

　　//構(gòu)造Huffman樹，求出n個(gè)字符的編碼

　　void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n)

　　{

　　int m,c,f,s1,s2,i,start;

　　char *cd;

　　if(n<=1)return;

　　m=2*n-1; //n個(gè)葉子n-1個(gè)結(jié)點(diǎn)

　　HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); //0號(hào)單元未用，預(yù)分配m+1個(gè)單元

　　HuffmanTree p=HT+1;

　　w++; //w的號(hào)單元也沒(méi)有值，所以從號(hào)單元開始

　　for(i=1;i<=n;i++,p++,w++)

　　{

　　p->weight=*w;

　　p->parent=p->rchild=p->lchild=0;

　　}

　　for(;i<=m;++i,++p)

　　{

　　p->weight=p->parent=p->rchild=p->lchild=0;

　　}

　　for(i=n+1;i<=m;i++)

　　{

　　Select(HT,i-1,s1,s2); //選出當(dāng)前權(quán)值最小的

　　HT[s1].parent=i;

　　HT[s2].parent=i;

　　HT[i].lchild=s1;

　　HT[i].rchild=s2;

　　HT[i].weight=HT[s1].weight+HT[s2].weight;

　　}

　　//從葉子到根逆向求每個(gè)字符的郝夫曼編碼

　　HC=(HuffmanCode)malloc((n+1)*sizeof(char*)); //分配n個(gè)字符編碼的頭指針變量

　　cd=(char*)malloc(n*sizeof(char)); //分配求編碼的工作空間

　　cd[n-1]='';//編碼結(jié)束符

　　for(i=1;i<=n;i++) //逐個(gè)字符求郝夫曼編碼

　　{

　　start=n-1; //編碼結(jié)束符位置

　　for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent) //從葉子到根逆向求編碼

　　{

　　if(HT[f].lchild==c)cd[--start]='0';

　　else

　　cd[--start]='1';

　　}

　　HC[i]=(char*)malloc((n-start)*sizeof(char)); //為第i個(gè)字符編碼分配空間

　　strcpy(HC[i],&cd[start]);//從cd復(fù)制編碼到HC

　　}

　　free(cd); //**工作空間

　　}

　　void main

　　{ int n,i;

　　int* w; //記錄權(quán)值

　　char* ch; //記錄字符

　　HuffmanTree HT;

　　HuffmanCode HC;

　　cout<<"請(qǐng)輸入待編碼的字符個(gè)數(shù)n=";

　　cin>>n;

　　w=(int*)malloc((n+1)*sizeof(int)); //記錄權(quán)值，號(hào)單元未用

　　ch=(char*)malloc((n+1)*sizeof(char));//記錄字符，號(hào)單元未用

　　cout<<"依次輸入待編碼的字符data及其權(quán)值weight"<

　　for(i=1;i<=n;i++)

　　{

　　cout<<"data["<

　　}