第一篇：DS_上機實驗的目的、要求和評分標(biāo)準(zhǔn)
上機實驗的目的、要求和評分標(biāo)準(zhǔn)
一、實驗?zāi)康纳蠙C實踐是各位對本門課程所學(xué)知識的一種全面、綜合的能力訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)，也是對課堂教學(xué)與實踐教學(xué)效果的一種檢驗。通常，實驗題中的問題比平時的習(xí)題復(fù)雜得多，也更接近實際。實驗著眼于原理與應(yīng)用的結(jié)合，使你們學(xué)會如何把書上學(xué)到的知識運用于解決實際問題的過程中去，培養(yǎng)從事軟件開發(fā)設(shè)計工作所必需的基本技能；另一方面，能使書上的知識變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的。平時的練習(xí)較偏重于如何編寫功能單一的“小”算法，而實驗題是軟件設(shè)計的綜合訓(xùn)練，包括問題分析（需求分析）、總體結(jié)構(gòu)設(shè)計和用戶界面設(shè)計（概要設(shè)計）、程序設(shè)計基本技能和技巧等，即一整套軟件工程規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。此外，還有很重要的一點是：機器是比任何教師都嚴厲的主考者。
為了達到上述目的，本課程共安排了10個實驗單元，各單元的訓(xùn)練重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不強調(diào)面面俱到。各實驗單元與教科書的各章具有緊密的對應(yīng)關(guān)系。
二、要求：
⒈ 做好每一次上機前的準(zhǔn)備以提高上機效率：
① 預(yù)先認真閱讀相關(guān)實驗內(nèi)容，做到心中有明確的目的要求和任務(wù)，要有備而來，應(yīng)該自己獨立的思考和設(shè)計你的算法和程序，并爭取在規(guī)定的時間內(nèi)如期完成上機工作任務(wù)。對于個別目前基礎(chǔ)較差的同學(xué)，實在是沒法完成任務(wù)的建議你先參考其他同學(xué)的算法，勤學(xué)好問，最終自己獨立完成，以增強你的感性認識，強化你的實踐基礎(chǔ)，提高你的實踐能力。② 按照實驗內(nèi)容規(guī)定的習(xí)題題目，事先在實驗預(yù)習(xí)報告上編寫好源程序及運行程序所需的典型數(shù)據(jù)，并經(jīng)人工靜態(tài)檢查認為無誤；手編程序應(yīng)書寫整齊，應(yīng)在每個題目之間留出一定的空間，以備記錄上機調(diào)試情況和運行結(jié)果等；對程序中自己有疑問的地方，應(yīng)作出記號，以便上機時給以注意。
③ 將想要上機驗證的問題草擬提綱；制定一個簡捷的程序調(diào)試計劃。
⒉ 上機時輸入和調(diào)式自己所編寫的程序。對“出錯信息”，應(yīng)善于自己分析判斷，并充分利用開發(fā)工具提供的錯誤信息和調(diào)試手段解決出現(xiàn)的問題，及時修改與完善算法、源程序，隨時記錄有價值的內(nèi)容。解決問題是學(xué)習(xí)調(diào)式程序的良好機會。切不可不編程序或抄別人的程序去上機，應(yīng)從養(yǎng)成嚴謹?shù)目茖W(xué)作風(fēng)。
⒊ 程序調(diào)試通過后，應(yīng)運行程序并根據(jù)事先準(zhǔn)備的典型數(shù)據(jù)驗證結(jié)果，在運行時要注意在輸入不同數(shù)據(jù)時所得到的不同結(jié)果。
⒋ 為便于教師、助教檢查和以后復(fù)習(xí)，請不要刪除已通過的程序，包括有問題待答疑的程序，應(yīng)保存在自己的工作目錄內(nèi)。源程序名應(yīng)能反映哪一次實驗的哪一個題目，如Lab1_1.c
表示實驗一的第1題，??，若有未完成調(diào)試的源程序，可以作存盤保存處理，待課后繼續(xù)完成。
三、實驗報告規(guī)范：
上機結(jié)束后，應(yīng)整理出實驗報告，每份實驗報告總分100分，實驗報告必須在該次實驗后的下次實驗課前交到學(xué)習(xí)委員處，由學(xué)習(xí)委員按學(xué)號整理好，在上課前上交。
實驗報告必須包括以下七個部分，詳細要求見課程教學(xué)大綱，模板見實驗指導(dǎo)書（習(xí)題集）：
⒈ 需求分析（10分）
⒉ 概要設(shè)計（20分）
⑴ 抽象數(shù)據(jù)類型的描述
⑵ 程序結(jié)構(gòu)圖（功能模塊圖）
⒊ 詳細設(shè)計（30分）
⑴ 存儲結(jié)構(gòu)的描述（含描述對象和算法中工具的存儲結(jié)構(gòu)）
⑵ 算法的詳細設(shè)計（對復(fù)雜算法，最好畫出其N-S流程圖）
⑶ 函數(shù)的調(diào)用關(guān)系圖
⒋ 調(diào)試分析（10分）
⒌ 用戶使用說明（10分）
⒍ 測試結(jié)果（10分）
⒎ 附錄（10分）
源程序清單（包括注釋）
實驗一：線性表的順序存儲結(jié)構(gòu)（驗證性實驗）
上機前的預(yù)習(xí)：閱讀所給的源程序1，上機輸入該程序，并調(diào)試、運行，分析該源程序的功
能；在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：設(shè)計并實現(xiàn)以下算法：有兩張單調(diào)遞減有序的線性表A和B，采用順序存儲結(jié)構(gòu)，將
這兩張表合并成C表，要求C表單調(diào)遞增有序。
實驗二：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)（驗證性實驗）
上機前的預(yù)習(xí)：閱讀所給的源程序2，上機輸入該程序，并調(diào)試、運行，分析該源程序的功
能；在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：設(shè)計并實現(xiàn)以下算法：判定一個帶頭結(jié)點的單向鏈表的元素值是否為非遞增的，如果
是非遞增的，請刪除值相同的多余元素，并就地逆置該鏈表。
實驗三：棧和隊列的應(yīng)用
（一）（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：設(shè)計并實現(xiàn)將一個中綴表達式轉(zhuǎn)換成逆波蘭式，然后對此逆波蘭表達式求值的算法。題二：設(shè)計并實現(xiàn)求楊輝三角的遞歸算法。
實驗四：棧和隊列的應(yīng)用
（二）（綜合性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨?。（題一為必做題，題
二、題三中必須完成其中一題）
題一：假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾元素結(jié)點（注意：
不設(shè)頭指針），試編寫相應(yīng)的隊列初始化、入隊列和出隊列算法。
題二：假設(shè)迷宮由m行n列構(gòu)成，有一個入口和一個出口，入口坐標(biāo)為(1，1)，出口坐標(biāo)為
(m，n)，試找出一條從入口通往出口的最短路徑。設(shè)計算法并編程輸出一條通過迷宮的最短路徑或報告一個“無法通過”的信息。
要求：隨機生成迷宮，用隊列實現(xiàn)路徑的查找，用棧輸出路徑。不允許使用遞歸算法。題三：（習(xí)題集P97）魔王語言解釋。一個魔王總是使用自已的一種非常精練而抽象的語言講
話，沒有人能聽得懂。但他的語言是可以逐步解釋成人能懂的語言的，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的：
⑴ α→β1β2…βm
⑵(θδ1δ2…δn)→(θδnθδm-1…θδ 1θ)
在這兩種形式中，從左到右均表示解釋；從右到左均表示抽象。試寫一個魔王語言的解釋系統(tǒng)，將魔王的話解釋成人能聽懂的話。
要求：設(shè)大寫字母表示魔王語言的詞匯，小寫字母表示人的詞匯，希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。用下述兩條規(guī)則和上述規(guī)則⑵實現(xiàn)：
⑴ B→tAdA
⑵ A→sae
實驗五：稀疏矩陣的存儲和快速轉(zhuǎn)置（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：假設(shè)稀疏矩陣A采用三元組表表示，編寫程序?qū)崿F(xiàn)該矩陣的快速轉(zhuǎn)置(教材算法5.2)。要求：輸入一個稀疏矩陣A，由程序?qū)⑵滢D(zhuǎn)換成三元組表存儲；轉(zhuǎn)置后的三元組表，由程序
將其轉(zhuǎn)換成矩陣形式后輸出。
題二：（習(xí)題集P136）設(shè)計并實現(xiàn)稀疏矩陣運算器。（選做）
實驗六：二叉樹的遞歸遍歷及其應(yīng)用（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：假設(shè)二叉樹采用二叉鏈表結(jié)構(gòu)。設(shè)計并實現(xiàn)如下算法：先序遞歸建樹，中序非遞歸遍
歷該二叉樹，輸出各個結(jié)點的值，并求該二叉樹的高度。
實驗七：二叉樹的其他典型算法（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：假設(shè)二叉樹采用二叉鏈表結(jié)構(gòu)。設(shè)計并實現(xiàn)如下算法：輸入某棵二叉樹的廣義表形式，建立該二叉樹，按層次遍歷該二叉樹，并求該樹中葉結(jié)點的個數(shù)。
題二：（習(xí)題集P149）哈夫曼編/譯碼器。（選做）
實驗八：圖的遍歷（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：圖采用鄰接表結(jié)構(gòu)表示。實現(xiàn)無向圖的廣度優(yōu)先搜索算法與有向圖的深度優(yōu)先搜索算
法(教材算法7.4、算法7.5、算法7.6)。
題二：（習(xí)題集P151）校園導(dǎo)游咨詢模擬。（選做）
實驗九：查找（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：二叉樹采用二叉鏈表結(jié)構(gòu)表示。設(shè)計并實現(xiàn)如下算法：按輸入的關(guān)鍵字序列建立一棵
二叉排序樹，并刪除該二叉排序樹上的一個葉子結(jié)點。
題二：哈希表。實現(xiàn)哈希表的造表和查找算法(教材算法9.17和算法9.18)，要求：用除留
余數(shù)法構(gòu)造哈希函數(shù)，用二次探測再散列解決沖突。
實驗十：內(nèi)部排序（驗證性實驗）
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上編寫好上機題的源程序及運行程序所需的典型數(shù)據(jù)，并給
程序加上適當(dāng)?shù)淖⑨尅?/p>
題一：（習(xí)題集P169）內(nèi)部排序算法比較。
第二篇：C_上機實驗(含作業(yè))總的目的、要求和評分標(biāo)準(zhǔn)
上機實驗（含作業(yè)）總的目的、要求和評分標(biāo)準(zhǔn)
一、實驗?zāi)康膶嶒炞鳛榻虒W(xué)的一個重要環(huán)節(jié)，其目的在于更深入地理解和掌握課程教學(xué)中的有關(guān)基本概念，應(yīng)用基本技術(shù)解決實際問題，從而進一步提高分析問題和解決問題的能力。
C程序設(shè)計實踐性很強，即要求獨立編寫程序，學(xué)會獨立上機調(diào)試程序。
學(xué)會獨立上機調(diào)試程序。也就是要善于發(fā)現(xiàn)程序中的錯誤，并且能很快地排除這些錯誤，使程序能正確運行。計算機技術(shù)是實踐性很強的技術(shù)，要求從事這一領(lǐng)域的人不僅能了解和熟悉有關(guān)理論和方法，還要求自己動手實踐。
對程序設(shè)計來說，要求會編寫程序并上機調(diào)試通過。因此調(diào)試程序本身是程序設(shè)計課程的一個重要的內(nèi)容和基本要求，應(yīng)給予充分的重視。調(diào)試程序的經(jīng)驗固然可以借鑒他人的現(xiàn)成經(jīng)驗，但更重要的是通過自己的直接實踐來積累，而且有些經(jīng)驗是只能“會意”難以“言傳”。因此，在實驗時不但要達到通過程序完成每一次的實驗任務(wù)，而且應(yīng)當(dāng)在已通過的程序基礎(chǔ)上作進一步的修改、提高和完善。甚至于“自設(shè)障礙”，即把正確的程序改為有錯的（如用scanf函數(shù)為輸入變量輸入數(shù)據(jù)時，漏寫“&”符號，double變量使用格式符“%f”；使數(shù)組下標(biāo)出界；使整數(shù)溢出等等），觀察和分析所出現(xiàn)的情況。這樣的學(xué)習(xí)才會有真正的收獲。
實驗?zāi)康目蓺w納如下：
⒈ 驗證自己已建立起來的概念或所編寫的程序是否正確；
⒉ 加深對課堂所學(xué)內(nèi)容的理解和語法規(guī)則的記憶；
⒊ 理解和掌握運用計算機高級語言進行編程的思想方法；
⒋ 掌握常用算法的設(shè)計與應(yīng)用實現(xiàn)；
⒌ 熟悉Turbo C 2.0程序開發(fā)環(huán)境，掌握C程序常用的調(diào)試手段；
⒍ 學(xué)會上機調(diào)試程序的方法，不斷積累調(diào)試經(jīng)驗，提高排錯能力；
⒎ 使自己具有獨立的應(yīng)用編程和熟練的程序調(diào)試能力。
二、要求：
⒈ 做好每一次上機前的準(zhǔn)備以提高上機效率：
① 預(yù)先認真閱讀相關(guān)實驗內(nèi)容，做到心中有明確的目的要求和任務(wù)，要有備而來；
② 按照實驗內(nèi)容規(guī)定的習(xí)題題目，事先在實驗預(yù)習(xí)報告上編寫好源程序及運行程序所需的典型數(shù)據(jù)，并經(jīng)人工靜態(tài)檢查認為無誤；手編程序應(yīng)書寫整齊，應(yīng)在每個題目之間留出一定的空間，以備記錄上機調(diào)試情況和運行結(jié)果等；對程序中自己有疑問的地方，應(yīng)作出記號，以便上機時給以注意。
③ 將想要上機驗證的問題草擬提綱；制定一個簡捷的程序調(diào)試計劃。
⒉ 上機時輸入和調(diào)試自己所編寫的程序。在使用鍵盤時，應(yīng)采用正確的指法擊鍵，為今后正確使用鍵盤打下基礎(chǔ)；應(yīng)該一人一組，盡量獨立思考，上機過程中出現(xiàn)的問題，除了是系統(tǒng)的問題外，一般應(yīng)自己獨立處理，尤其對“出錯信息”，應(yīng)善于自己分析判斷，并充分利用開發(fā)工具提供的錯誤信息和調(diào)試手段解決出現(xiàn)的問題，及時修改與完善源程序，隨時記錄有價值的內(nèi)容。解決問題是學(xué)習(xí)調(diào)試程序的良好機會。初學(xué)者切不可不編程序或抄別人的程序去上機，應(yīng)從一開始就養(yǎng)成嚴謹?shù)目茖W(xué)作風(fēng)。
⒊ 程序調(diào)試通過后，應(yīng)運行程序并根據(jù)事先準(zhǔn)備的典型數(shù)據(jù)驗證結(jié)果，在運行時要注意在輸入不同數(shù)據(jù)時所得到的不同結(jié)果（如解一元二次方程上時，不同的a、b、c組合應(yīng)得到實根、復(fù)根的不同結(jié)果）。此時應(yīng)運行幾次，分別檢查在不同情況下程序是否正確。
⒋ 為便于教師、助教檢查和以后復(fù)習(xí)，請不要刪除已通過的程序，包括有問題待答疑的程序，應(yīng)保存在自己的工作目錄內(nèi)。源程序名應(yīng)能反映哪一次實驗的哪一個題目，例如：若已完成第一次實驗第二道程序題的編寫且學(xué)生名稱為李明，則完成后的源文件應(yīng)命名為LM_1_2.C，其中LM是姓名首字母的大寫，1表示第一次實驗，2表示第二道程序題，下劃線“_”不可丟失。若有未完成調(diào)試的源程序，可以作存盤保存處理，待課外繼續(xù)完成。
⒌ 在實驗課堂上至少要完成每次實驗任務(wù)的前三道程序題，可以課后繼續(xù)完成其余題目，但每次實驗任務(wù)中所有的程序題都必須寫在實驗報告上并遞交。
三、實驗報告內(nèi)容：
上機結(jié)束后，應(yīng)整理出實驗報告，實驗報告可采用英文或中文書寫，每份實驗報告總分100分，實驗報告必須在該次實驗后下一周星期四上午1、2節(jié)課前交到學(xué)習(xí)委員處，由學(xué)習(xí)委員按學(xué)號整理好，在上課前交到講臺上。
實驗報告應(yīng)包括以下內(nèi)容：
⒈ 實驗?zāi)康模?0分）
⒉ 實驗題目（10分）
⒊ 程序清單（50分）（此部分要求：① 含算法的偽代碼描述或流程圖描述；② 必須包括注釋。）⒋ 運行結(jié)果（10分）（必須是程序清單所對應(yīng)的輸入、數(shù)據(jù)和打印輸出的結(jié)果）；
⒌ 調(diào)試分析和體會（20分）（這是實驗報告中最重要的一項，也是最容忽視的一項。實驗過程中大量的工作是程序調(diào)試，在調(diào)試過程中會遇到各種各樣的問題，每解決一個問題就能積累一點經(jīng)驗，提高編程的能力。因此，對實驗的總結(jié)，最重要的是程序調(diào)試經(jīng)驗的總結(jié)。調(diào)試分析也包括對結(jié)果的分析。體會主要是指通過本次實驗是否達到了實驗?zāi)康?，有那些基本概念得到了澄清等。?/p>
四、實驗紀律（參照學(xué)生守則）：
⒈ 無故缺勤實驗一次，取消期末考試的資格；
⒉ 在實驗進行中，累計2次玩游戲者，取消期末考試的資格；
⒊ 因故缺勤實驗一次，必須補做，補交實驗報告。
Lab 1 Sequence Structure
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。
⒈ 在自己的系統(tǒng)上運行“Hello, World”，再讓程序遺漏一些部分，觀察出現(xiàn)的錯誤信息。
⒉ 輸入兩個城市之間的距離（以千米為單位），將其轉(zhuǎn)換為以英里為單位的距離
⒊ 輸入兩個數(shù)，交換它們的值。
⒋ 輸入以華氏為單位的溫度，將其轉(zhuǎn)換為以攝氏為單位的溫度。
⒌ 輸入某員工的基本工資（以元為單位，工資為整數(shù)值），如果他的住房補貼是基本工資的20%，崗位補貼是基本工資的40%，計算該員工的總工資。
Lab 2 Selection Structure
上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。
⒈ 輸入一個年份，判斷其是否為閏年。
⒉ 讀入x的值，計算函數(shù)f（x）：
x(x+2)(2 f(x)=2x(-1 x-1(x≤-1) ⒊ 給一個不多于5位的正整數(shù)，求出它是幾位數(shù)，并計算組成該整數(shù)的每位上的數(shù)字的和。 ⒋ 輸入三個坐標(biāo)（x1,y1）、（x2,y2）、（x3,y3），判斷這三個點是否在一條直線上。 ⒌ 輸入某學(xué)生語文課程的成績，輸出該成績的等級。判斷規(guī)則為：如果成績在90-100的范圍內(nèi)，則等級為A；若成績在80-89的范圍內(nèi)，則等級為B；若成績在70-79的范圍內(nèi)，則等級為C；若成績在60-69的范圍內(nèi)，則等級為D；若少于60分，則等級為F。（要求：用switch語句實現(xiàn)。） Lab 3 Repetition Structure 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 ⒈ 從500開始，求被3、5、7除余數(shù)均為2的前50個數(shù)。 ⒉ 打印形狀為正方形和直角三角形的乘法九九表。 ⒊ 由鍵盤輸入一個正整數(shù)，判斷它是否為素數(shù)（只能被1和自身整除的數(shù)）。 ⒋ 按下面的近似公式計算常量e的值，e的計算公式如下： e=1+1/1!+1/2!+1/3!+……+1/n! 由鍵盤輸入誤差δ，當(dāng)最后一個子項1/n!的值小于δ時，計算結(jié)束。 ⒌ 百馬百擔(dān)問題。有100匹馬，馱100擔(dān)貨，大馬馱3擔(dān)，中馬馱2擔(dān)，兩個小馬馱1擔(dān)。問有大、中、小馬各多少匹？ ⒍ 編寫程序輸出以下的圖形： 456 78910 Lab 4 Function(Part Ⅰ) 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 要求：從本次實驗開始，每一個功能模塊都必須用一個函數(shù)來實現(xiàn)。 ⒈ 求 m!/(n!*(m-n)!)的值。要求：求某個數(shù)的階層必須用自定義的函數(shù)實現(xiàn)。 ⒉ 用二分法求下面方程2x3-4x2+3x-6=0的根，要求誤差小于10-5。 ⒊ 隨機產(chǎn)生50個200至500之間的整數(shù)，輸出所有的整數(shù)，判斷每個整數(shù)是否為素數(shù)；若是素數(shù)，則在輸出整數(shù)時，用*標(biāo)記。要求每行輸出10個數(shù)。要求：判斷一個整數(shù)是否為素數(shù)，必須用自定義的函數(shù)實現(xiàn)。 ⒋ 通過輸入兩個加數(shù)給學(xué)生出一道加法運算題，如果輸入答案正確，則顯示“Right!”，否則提示重做，顯示“Not correct!Try again!”，最多給三次機會，如果三次仍未做對，則顯示“Not correct.You have tried three times!Test over!”程序結(jié)束。 ⒌ 輸入兩個正整數(shù)，求其最大公約數(shù)和最小公倍數(shù)。要求：求最小公約數(shù)必須用自定義的函數(shù)實現(xiàn)。 Lab 5 Function(Part Ⅱ) 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。⒈ 編程計算Xn（要求：用遞歸函數(shù)）。 ⒉ 編程計算Ackermann函數(shù)Ack(m,n)（要求：用遞歸函數(shù)）。 對于m≥0，n ≥0，Ack(m,n)定義如下： Ack(0,n)=n+1 Ack(m,0)= Ack(m-1,1) Ack(m,n)= Ack((m-1), Ack(m,n-1)) ⒊ 在自己的系統(tǒng)上分別運行下列程序，再讓其中的變量做些存儲類別上的變化，觀察輸出結(jié)果，寫出你對變量存儲類別、變量作用范圍的理解。 main() { int a=2,i; clrscr(); for(i=0;i<3;i++) printf(“%4d”,f(a)); } void f(int a) { int b=0;static int c=3; b++;c++; } ┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅ int a=3,b=5; int max(int a,int b){ ?int c; ?c=a>b?a:b; ?return c; }? main() { ?int a=8; ?printf(“%dn”,max(a,b)); } ┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅ int a=3,b=5; void num(){ ?extern int x,y; ?int a=15,b=10; ?x=a-b; ?y=a+b; } intx,y; main(){ int a=7,b=5;? ?x=a+b; ?y=a-b; ?num(); ?printf(“%d,%dn”,x,y); ?} ┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅ int a; fun(int i){ ?a+=2*i; ?return a; } main(){ ?int a=10; ?printf(“%d,%dn”,fun(a),a); ?} Lab 6 Array(Part Ⅰ) 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 ⒈ 產(chǎn)生1000—5000之間的100個隨機整數(shù)，找出其中的素數(shù)，用冒泡法對找出的素數(shù)進行排序。請將產(chǎn)生的隨機數(shù)、找出的素數(shù)和排序后的素數(shù)分別輸出。 ⒉ 有一個按非遞增排列好的數(shù)組，今輸入一個數(shù)，要求按原來排序的規(guī)律將它插入到數(shù)組中。 ⒊ 計算以下整數(shù)的標(biāo)準(zhǔn)差和平均值。 -6,-12, 8, 13, 11, 6, 7, 2,-6,-9,-10, 11, 10, 9, 2 其中，標(biāo)準(zhǔn)差的計算公式為：xi?x n2 ⒋ 某班級有100個學(xué)生，現(xiàn)選舉班長，有5個候選人，請統(tǒng)計每個候選人的票數(shù)，并用冒泡排序法對票數(shù)進行排序。 ⒌ 任意輸入10個數(shù)，求這個10個數(shù)中最大的間隔值（即是最大值與最小值的差）。要求：若需要排序，必須用選擇法排序。 ⒍ 約瑟夫問題。M個人圍成一圈，從第一個人開始依次從1至N循環(huán)報數(shù)，每當(dāng)報數(shù)為N時此人出圈，直到圈中只剩下一個人為止。請按退出次序輸出出圈人原來的編號以及留在圈中的最后一個人原來的編號。 Lab 7 Array(Part Ⅱ) 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 ⒈ 假設(shè)有一個數(shù)組，存放著10個數(shù)，現(xiàn)輸入一個數(shù)，用順序查找法找出該數(shù)是數(shù)組中第幾個元素。如果該數(shù)不在數(shù)組中，則打印“無此數(shù)”。 ⒉ 用遞推法打印楊輝三角形（提示：利用二維數(shù)組）。 ⒊ 找出二維數(shù)組中的鞍點，即該位置上的元素在該行上最大，在該列上最小。也可能沒有鞍點。 ⒋ 編程找出一個二維數(shù)組中值最大和值最小的元素，并告知所在行號和列號。 ⒌ 輸入一個3行4列的矩陣和4行5列的矩陣，計算這兩個矩陣相乘的結(jié)果。 Lab 8 Pointers 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 要求：本次實驗的所有題目要求用指針來實現(xiàn)。 ⒈ 輸入10個整數(shù)，將其中最大 的數(shù)與第一個數(shù)對換，把最小的數(shù)與最后一個數(shù)對換。要求：輸入、處理和輸出分別用一個函數(shù)實現(xiàn)。輸入三個整數(shù)，要求由大到小輸出。 ⒉ 設(shè)計一個函數(shù)，對10個字符串由小到大順序排序。要求：對字符串賦初值、排序和輸出都用一個函數(shù)來實現(xiàn)。⒊ 編寫程序，驗證哥德巴赫猜想。哥德巴赫提出：一個不小于6的偶數(shù)必定能表示為兩個素數(shù)之和。例如： 6=3+3 8=5+310=7+3…… 要求將6～500之間的偶數(shù)表示為兩個素數(shù)之和。即該程序?qū)⒋蛴〕鲆粋€偶數(shù)分解成兩個素數(shù)和的全部組合。⒋ 輸入10個整數(shù)，再輸入一個待查找的整數(shù)，采用二分查找法在前10個整數(shù)中搜索，若存在輸出“found”，否則輸出“not exist”。要求：二分查找時搜索的工作變量要用指針來實現(xiàn)。 ⒌ 假設(shè)有一個數(shù)組int A[nSize]，假設(shè)其中隱藏著若干0，其余非0整數(shù)，寫一個函數(shù)int Fun(int* A, int nSize)，使把0移至后面，非0整數(shù)移至數(shù)組前面并保持原來的順序，返回值為原數(shù)據(jù)中第一個元素為0的下標(biāo)。 Lab 9 Strings, Preprocessor 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 ⒈ 有n個國家名，要求按字母先后順序排列，并按升序輸出。（要求：盡量使用標(biāo)準(zhǔn)字符串函數(shù)） ⒉ 輸入字符串1和字符串2，若字符串1比字符串2大，則把字符串2連接到字符串1的后面；若字符串2比字符串1大，則把字符串1連接到字符串2的后面，并輸出連接后的新字符串的長度。 ⒊ 定義一個帶參數(shù)的宏，計算n！，并在主函數(shù)中使用這個宏。并比較帶參數(shù)的宏與函數(shù)的異同。⒋ 輸入一行字母字符，根據(jù)需要設(shè)置條件編譯，使之能升序輸出或降序輸出。 ⒌ 定義一個求三個數(shù)中最大值的宏，并在在主函數(shù)中使用這個宏，求出輸入的三個整數(shù)的最大值。 Lab 10 Structures and Linked Lists 上機前的預(yù)習(xí)：在實驗預(yù)習(xí)報告上畫好流程圖，并編寫好源程序及運行程序所需的典型數(shù)據(jù)。 ⒈ 定義一個結(jié)構(gòu)體變量（包括年、月、日）。計算該日在本年中是第幾天，注意閏年問題。 ⒉ 有10個職工，每個職工的數(shù)據(jù)包括：職工號、姓名、基本工資、獎勵工資、扣項合計和實發(fā)工資，從鍵盤輸入這10個人的數(shù)據(jù)（不含實發(fā)工資）。要求實發(fā)工資由前三項工資計算，找出工資最高者的職工號和姓名，并打印整張職工工資表。 ⒊ 建立一個鏈表，每個結(jié)點中包括學(xué)號、姓名、性別和成績。要求輸入一個成績x，查找該鏈表中是否有成績等于x的結(jié)點。 ⒋ 建立一個結(jié)點按學(xué)生成績從小到大順序排列的鏈表，每個結(jié)點中包括學(xué)號、姓名、性別和成績。要求：輸入一個新的學(xué)生結(jié)點信息，根據(jù)其成績，插入到原鏈表中并將鏈表輸出；要求：輸入一個學(xué)生的學(xué)號，查找該鏈表中是否有學(xué)號等于x的結(jié)點，若存在，則刪除該結(jié)點。 ⒌ 建立一個鏈表，存放10個整數(shù)，要求逆置該鏈表。 《融資策劃》課程論文寫作要求和評分標(biāo)準(zhǔn) 一、選題范圍（任選其一） 1.根據(jù)自己未來的創(chuàng)業(yè)創(chuàng)新項目設(shè)想或現(xiàn)實企業(yè)的融資需求，按照融資策劃書撰寫的基本格式，撰寫針對特定融資需求的商業(yè)融資策劃書。 2.根據(jù)課程所介紹的融資策劃的基本方式，選擇現(xiàn)實企業(yè)案例進行分析，從中總結(jié)值得推廣的成功經(jīng)驗或值得吸取的失敗教訓(xùn)。 二、具體寫作要求 1.課程論文必須包括：題目、中英文摘要、正文、參考文獻，2.融資策劃書必須包含商業(yè)策劃書的所有要素。 3.字數(shù)3000~5000字 三、評分標(biāo)準(zhǔn) 1、優(yōu)秀：90分以上。能夠運用所學(xué)基本理論分析融資策劃案例或者撰寫融資策劃書，觀點正確，中心突出，論證充分，有理有據(jù)，結(jié)構(gòu)完整，條理清晰，文字流暢，符合學(xué)術(shù)論文或融資策劃書的規(guī)范格式。 2、良好：80-89分。能夠運用所學(xué)基本理論分析融資策劃案例或者撰寫融資策劃書，觀點正確、中心明確，論證較充分，結(jié)構(gòu)基本完整，條理基本清晰，文字流暢，基本掌握學(xué)術(shù)論文或融資策劃書的寫作方法和規(guī)范格式。 3、中等：70-79分。能夠運用所學(xué)基本理論分析融資策劃案例或撰寫融資策劃書，文章觀點明確，論證中肯，條理基本清晰，文字基本通順，了解學(xué)術(shù)論文寫作的基本寫作方法和基本格式。 4、及格：60-69分。對融資策劃案例有一定的理解，論述具備條理性，了解學(xué)術(shù)論文寫作的基本格式或者對融資策劃書的寫作有初步了解。 5、不及格：60分以下。文章或策劃書沒有明確觀點，缺乏基本結(jié)構(gòu)，論述無條理，邏輯混亂，完全不符合學(xué)術(shù)論文或融資策劃書的基本寫作規(guī)范。 自傳 自傳是自述個人生平和思想變化過程的文章，是黨組織審查吸收新黨員的必備材料，應(yīng)當(dāng)重點寫明個人的思想認識過程。實事求是地敘述在黨的教育培養(yǎng)下成長的過程和對黨的認識過程；在重大政治事件中的表現(xiàn)和認識；對黨的十一屆三中全會以來的路線、方針、政策的態(tài)度；在學(xué)習(xí)、工作等方面的表現(xiàn)；自身存在的不足和努力方向。 一、個人自傳注意事項 自傳是自述個人生平和思想變化過程的文章，即把自己走過的生活道路、經(jīng)歷、思想演變過程等系統(tǒng)而又有重點地通過文字形式表達出來，是黨組織全面地、歷史地了解申請人入黨的重要材料，也是黨組織審查吸收新黨員必備材料之一，書寫必須嚴肅認真。 1、堅持實事求是的原則。要如實的寫出自己的經(jīng)歷，實事求是的評價自己，不夸大、不縮小、不編造、不隱匿，包括時間、地點都要寫清楚，一些重要事件要有證明人。 2、從生活中總結(jié)經(jīng)驗教訓(xùn)。寫個人自傳不單單是實錄生活經(jīng)歷，應(yīng)從自己思想變化的分析中，明辨是非，把握方向。經(jīng)驗教訓(xùn)不能干巴巴的寫，要寓理于敘事之中。 3、自傳不能等同“履歷”。自傳要求寫得翔實，可以夾敘夾議，對主要經(jīng)歷和情節(jié)要交代清楚、具體。既要避免只是直敘經(jīng)歷而不觸及思想，又要避免平鋪直敘，重點不突出，記流水帳的寫法。應(yīng)當(dāng)分清主次，簡繁得當(dāng)。 4、不要寫成抒情體裁的作品。 5、寫自傳的指導(dǎo)思想是對黨的認識和態(tài)度，以個人生活經(jīng)歷為主要線索，以對黨的認識過程為主要內(nèi)容。在內(nèi)容的選擇和安排上，要充分考慮促使自己萌發(fā)入黨愿望事情和成長中黨對自己的教育指導(dǎo)意義的事情以及自己所見所聞的黨在社會發(fā)展中的偉大貢獻。通過這些經(jīng)歷和事件的陳述和梳理回顧，向黨坦陳自己的認識，總結(jié)成長進步的經(jīng)歷，提高自己的思想覺悟，同時讓黨組織更好的了解自己，更有針對性的對自己進行教育培養(yǎng)。 6、用筆用紙要符合要求，便于存檔，字數(shù)在1500以上，普通稿紙4-6頁。 二、個人自傳基本寫法 內(nèi)容主要包括自己的經(jīng)歷和思想演變過程，也就是實事求是地敘述在黨的教育培養(yǎng)下成長的過程和對黨的認識過程以及個人的思想認識過程；在重大政治事件中的表現(xiàn)和認識以及對黨的十一屆三中全會以來的路線、方針、政策的態(tài)度；在學(xué)習(xí)、工作等各個方面的表現(xiàn)；自身存在的不足和努力方向等等。 主要內(nèi)容可以分為以下幾個方面： 1、基本情況。主要包括自己的姓名、性別、民族、籍貫、出生年月、家庭背景、所在部門或班級、擔(dān)任職務(wù)、主要獎懲經(jīng)歷等情況。這作為第一段。 2、思想認識過程。實事求是地敘述在黨的教育培養(yǎng)下成長的過程和對黨的認識過程，上小學(xué)開始寫到至今，時段要銜接好，不要脫空，一般要寫明何時何地在什么學(xué)校讀書或從事什么活動；擔(dān)任過什么職務(wù)；受過何種獎勵或處分；何時何地何人介紹加入過何種進步組織任何職務(wù)等。特別是對自己影響較大的事件、人物(含家人、老師)，產(chǎn)生入黨動機演變的軌跡，也可以分階段寫出思想演變過程。 3、在重大政治事件中的表現(xiàn)和認識。例如對“9.11”事件、“法輪功”事件及其本質(zhì)的看法和態(tài)度，對黨的十七大、國內(nèi)國際重大事件和形勢的認識等。 4、對黨的路線、方針、政策的態(tài)度。主要是指黨的十一屆三中全會以來的情況，如對十一屆三中全會以來黨的路線、方針、政策的認識態(tài)度、學(xué)習(xí)黨的十七大精神、全面落實科學(xué)發(fā)展觀及黨的基本理論、基本路線、基本綱領(lǐng)和基本經(jīng)驗對自己思想轉(zhuǎn)變的影響，經(jīng)黨組織的培養(yǎng)教育所發(fā)生的思想變化等。通過以上情況的分析和回顧，總結(jié)成長進步經(jīng)歷，提高思想覺悟，明確今后的努力方向。 5、學(xué)習(xí)工作等各方面的表現(xiàn)。這一部分主要寫自己在當(dāng)前尤其是大學(xué)學(xué)習(xí)和工作中的成長進步情況，可以將主要事跡和進步成績作為重點。 6、自身存在的不足和努力方向。要實事求是，準(zhǔn)確把握，找出根本問題，提出整改方案，明確今后的目標(biāo) 7、需要說明的問題和入黨決心。要有能否被批準(zhǔn)入黨的態(tài)度，批準(zhǔn)了或者未被批準(zhǔn)將會怎么做都要說明，做好未被批準(zhǔn)的思想準(zhǔn)備，以及今后的打算等。 8、主要家庭成員和主要社會關(guān)系的簡單情況。 9、落款。注明自己的姓名和所在部門或班級以及自傳形成的日期。 三、個人自傳參考例文 自 傳 我叫×××，男，×族，系××大學(xué)××學(xué)院×專業(yè)××班學(xué)生，××××年×月×日出生于×省×市的一個普通農(nóng)村家庭。 我的家庭普通而又溫暖，我的成長健康幸福。特定的生活年代和成長環(huán)境使我對中國共產(chǎn)黨有了由淺至深的認識，并逐步形成了共產(chǎn)主義的世界觀、人生觀，立下了為共產(chǎn)主義偉大事業(yè)奮斗終身的志愿。 把我由小帶大的祖母，首先影響、教育了我。她年過古稀，歷盡人間滄桑，親歷了新舊中國兩個截然不同的社會，對共產(chǎn)黨的好處和恩情有著最深切的體會。她時時跟我憶苦思甜，講述在舊社會如何受剝削和壓迫，共產(chǎn)黨如何歷盡艱難領(lǐng)導(dǎo)人民趕跑了日本鬼子，打敗國民黨反動派，使人民翻身解放，過上安寧和幸福的生活……。她就是這樣經(jīng)常教育我要感謝黨，熱愛黨，在我幼小心靈中種下了對黨無限崇敬和熱愛的種子。 ××××年×月，剛滿七歲的我上了小學(xué)。在老師和家長的培養(yǎng)教育下，我懂得了今天的幸福生活是無數(shù)革命先烈用生命和鮮血換來的。我應(yīng)該好好學(xué)習(xí)，天天向上，不辜負黨對我的培育。不久，我光榮地加入了中國少年先鋒隊，知道了自己是共產(chǎn)主義接班人，肩負著光榮而又重大的歷史使命，從此，我學(xué)習(xí)更加努力了，在班上學(xué)習(xí)成績一直名列前茅。 ××××年×月小學(xué)畢業(yè)，我考入了××中學(xué)。隨著知識的積累和年齡的增長，我在思想上逐漸懂得了，青年人要成長進步必須靠近團組織，主動接受團組織的教育和培養(yǎng)。通過組織的幫助和自己的努力，于××××年×月×日我光榮地加入了中國共產(chǎn)主義青年團。中國共青團是中國先進青年的群眾組織，是黨的得力助手和后備軍。當(dāng)我在團旗下舉起右手莊嚴地宣誓時，心潮澎湃！我暗下決心：一定要好好學(xué)習(xí)，全面發(fā)展，在各方面都要起模范帶頭作用，把自己培養(yǎng)成為跨世紀的社會主義建設(shè)者和接班人，為我國的社會主義現(xiàn)代化建設(shè)貢獻自己的全部力量。在這一思想指導(dǎo)下，我刻苦學(xué)習(xí)政治理論和科學(xué)文化知識，學(xué)習(xí)成績優(yōu)秀，在高中時我擔(dān)任班級團支書，曾被評為學(xué)校和××市優(yōu)秀團員。 ××××年×月我高中畢業(yè)，順利地通過高考，幸運地考取了××大學(xué)××學(xué)院××專業(yè)，翻開了我人生征程嶄新的一頁，我對著新的目標(biāo)開始了新的奮斗和跋涉。 新生入學(xué)教育期間，我聽取了學(xué)院領(lǐng)導(dǎo)關(guān)于“當(dāng)好黨的事業(yè)接班人”的報告、和黨的基本知識理論啟蒙課以及新生座談中高年級學(xué)生黨員×××談爭取加入黨組織的體會，使我在思想上明確了今后的努力方向，并開始了更高的政治追求。新生入學(xué)教育結(jié)束后，××××年××月，我懷著激動的心情向黨組織遞交了入黨申請書，表明自己的理想和愿望，愿意加入中國共產(chǎn)黨，為共產(chǎn)主義偉大事業(yè)奮斗終身。 一年級上學(xué)期，我積極參加了學(xué)生黨支部組織的馬克思主義理論和黨章學(xué)習(xí)小組學(xué)習(xí)。下學(xué)期，我被批準(zhǔn)參加本學(xué)院分黨校舉辦的入黨積極分子培訓(xùn)班學(xué)習(xí)。黨校系統(tǒng)的知識培訓(xùn)，使我對黨的性質(zhì)、綱領(lǐng)、宗旨、指導(dǎo)思想、組織原則和紀律、黨員條件等黨的基本知識有了比較清晰的了解，提高了對黨的認識，懂得了怎樣爭取做一名共產(chǎn)黨員。由于我學(xué)習(xí)刻苦，各方面表現(xiàn)突出，被學(xué)院黨校評為優(yōu)秀學(xué)員。 與此同時，我十分重視政治理論課和時事學(xué)習(xí)。系統(tǒng)地學(xué)習(xí)了馬克思主義基礎(chǔ)課程和中國近現(xiàn)代史，使我在政治覺悟、思想修養(yǎng)、文化科學(xué)知識等各方面都有了很大的提高，初步樹立共產(chǎn)主義的世界觀、人生觀、價值觀，進一步堅定了共產(chǎn)主義理想和社會主義信念。我更加深刻認識到我們的黨不愧是偉大、光榮、正確的黨，是全中國人民的領(lǐng)導(dǎo)核心。只有在共產(chǎn)黨的領(lǐng)導(dǎo)下，我們的改革開放才能順利進行，跨世紀的宏偉目標(biāo)才能實現(xiàn)，富強、民主、文明的社會主義現(xiàn)代化國家才能建成。 二年級上學(xué)期，我先后被選為班級團支部書記和學(xué)生會宣傳部副部長，擔(dān)任學(xué)生干部，這是黨團組織對我的信任，也是培養(yǎng)為人民服務(wù)思想，增長才干，鍛煉提高自己的極好機會。我要正確處理好學(xué)習(xí)和工作之間的矛盾，努力做好工作，決不辜負組織對我的期望，以實際行動接受黨組織的考驗。 當(dāng)我知道了中國共產(chǎn)黨是怎樣一個黨，黨員是怎樣一種人，它更讓我感覺到一種精神，這種精神與每一個華夏子民血脈相融；它讓我洞悉到一種凝聚力，這種凝聚力蘊藏在我們民族背后，正孕育著無窮能量。黨課中的每一個話題都讓我興致勃勃，甚至熱血沸騰，仿佛在思辨中撞擊，在頓悟中成長。經(jīng)過了這么長一段時間的思考，我深深的體會到，我找到了自己的信仰，入黨已經(jīng)成為我的需要，我一定要成為一名中國共產(chǎn)黨黨員，為共產(chǎn)主義、為祖國、為人民奉獻我的全部，把自己的一生都獻給崇高的無產(chǎn)階級事業(yè)。 我渴望成為一名光榮的中國共產(chǎn)黨員，這絕不是為了光宗耀祖，絕不是為自己謀私利，我深深地懂得共產(chǎn)黨員意味著拼搏、奮斗，意味著犧牲，我入黨只是為了更直接地接受黨的領(lǐng)導(dǎo)和幫助，學(xué)習(xí)好為人民服務(wù)的本領(lǐng)，為共產(chǎn)主義事業(yè)奮斗終生！理想是遠大的，但還要從實處入手，我會從現(xiàn)在開始努力，以黨員的標(biāo)準(zhǔn)嚴格要求自己，盡量縮小差距，如果我被黨組織吸收，我會更加堅定共產(chǎn)主義理想信念，遵守黨的章程，時刻以黨員標(biāo)準(zhǔn)要求自己，發(fā)揮先鋒模范作用，自覺接受黨的教導(dǎo)，按照“三個代表”的要求貫徹落實黨的路線、方針和政策，不斷把建設(shè)有中國特色的社會主義事業(yè)推向前進。 我還經(jīng)常作自我批評，并深知按黨的要求，自己的差距還很大，還有許多缺點和不足，如處理問題不夠成熟不夠冷靜、政治理論水平不高、工作方法較為簡單等。但我有決心改正，希望黨組織對我多加幫助和教育，從嚴要求，以使我更快進步，我將用黨員的標(biāo)準(zhǔn)嚴格要求自己，自覺地接受黨員和群眾的幫助與監(jiān)督，努力克服自己的缺點，彌補不足，在思想上和組織上爭取都能早日入黨。 家庭主要成員和來往密切的社會關(guān)系的情況是： 稱謂 姓名 出生年月 單位和職務(wù) 政治面貌 政治歷史情況 …… 自傳撰寫人：××學(xué)院××班××× ××××年×月×日 龍格-庫塔 #include #include float function(float x,float y) { return(0-(y*y));//f(x,y)μ?±í′?ê? } int main() { float x0,x1,y0,y1,k1,k2,k3,k4,a,b,c,n,h;int i; scanf(“%f %f %f %f”,&a,&b,&c,&n);x0=a; y0=c; h=(b-a)/n; for(i=1;i<=n;i++) { k1=h*function(x0,y0); k2=h*function(x0+h/2,y0+k1/2);k3=h*function(x0+h/2,y0+k2/2);k4=h*function(x0+h,y0+k3);x1=x0+h; y1=y0+(k1+2*k2+2*k3+k4)/6; printf(“x%d=%f,y%d=%fn”,i,x1,i,y1);x0=x1; y0=y1; } return 0; } 拉格朗日 #include #include #include #define maxlength 500 #define pi 3.14*** floata[maxlength],f[maxlength]; float n; floatlagrange(floata[],floatf[],float x,int n) { int k=0,j; floaty=0.0,l; while(k<=n) { l=1.0; // printf(“%lfn”,y); for(j=0;j<=n;j++) { if(j!=k) { l=l*(x-a[j])/(a[k]-a[j]);// printf(“%lfn”,l); } } //printf(“%lfn”,f[k]); // printf(“%lfn”,l); y=y+l*f[k]; k++; } printf(“x=%f,y=%fn”,x,y); return y; } float fx1(floatx) { return(1/(1+x*x)); } floatfx2(floatx) { return exp(x); } floatfx3(float x) { return sqrt(x); } void math1(float c,float n) { int i=0; float h; h=2*c/n; while(i<=n) { a[i]=i*h-5; i++; } } void math2() { int i=0; while(i<=n) { a[i]=cos((2*i+1)*pi/2/(n+1)); i++; } } int main() { n=20; int i; math1(5,n); for(i=0;i<=n;i++) { f[i]=fx1(a[i]) } lagrange(a,f,0.75,n); return 0; } 龍貝格 #include #include #include double t[1000],r[1000]; double f(double x) { return(x*x*exp(x)); } int main() { double h,a,b,e; int i,N,m; scanf(“%lf,%lf,%d,%lf”,&a,&b,&N,&e); h=b-a; m=0; t[1]=0.5*h*(f(a)+f(b)); printf(“%lf”,t[1]); r[0]=t[0]; while(1) { printf(“n”); for(i=0;i<((m<4)?m:4);i++) t[i]=r[i]; m++; h=h/2; r[0]=t[0]/2; for(i=1;i<=pow(2,m);i++) r[0]+=h*f(a+(i-0.5)*h)/2; printf(“%lf”,r[0]); r[1]=(4*r[0]-t[0])/3; printf(“ %lf”,r[1]); if(m==1) continue; r[2]=(16*r[1]-t[1])/15; printf(“ %lf”,r[2]); if(m==2) continue; r[3]=(64*r[2]-t[2])/63; printf(“ %lf”,r[3]); if(m==3) continue; if((fabs(r[3]-t[3])<=e)||(m==N)) break; } printf(“nthe current time is :%dn”,m); return 0; } 牛頓 #include #include #include double function(double point) { return(point*point-2*point*exp(-point)+exp(-2*point)); } double d_function(double point) { return(2*point+2*point*exp(-point)-2*exp(-point)-2*exp(-2*point));} int main() { double beginner,error1,error2; int max_times=0; beginner=error1=error2=0; scanf(“%lf %lf %lf %d”,&beginner,&error1,&error2,&max_times);int current_times=0; while(current_times<=max_times) { if(fabs(function(beginner)) { printf(“%lfn”,beginner); return 0; } if(fabs(d_function(beginner)) { printf(“failuren”); return 0; } beginner=beginner-function(beginner)/d_function(beginner);if(fabs(function(beginner)/d_function(beginner)) printf(“%lfn”,beginner); return 0; } current_times++; } printf(“failuren”); return 0; }第三篇：融資策劃課程論文寫作要求和評分標(biāo)準(zhǔn)
第四篇：自傳要求和
第五篇：計算方法上機實驗
點擊咨詢 