實習報告包括什麼內容
實習報告應包括的內容:
(1)實驗目的;
(2)實驗內容;
(3)設計思路:寫出存儲結構,主要算法的基本思想及程序代碼;
(4)調試分析
調試過程中遇到的主要問題,是如何解決的;改進設想;經驗和體會等。
(5)調試結果
列出測試結果,包括輸入和輸出。
實驗一線性表的基本操作(實驗日期:10月9日)
一、【實驗目的】
1、理解和掌握順序表的結構類型定義方法;
2、掌握建立順序表的基本方法;
3、掌握顯示順序表元素的基本方法;
5、掌握兩個順序有序表的合併的思路和方法。
二、【實驗內容】
1、創建兩個類型為整型的有序線性表La和Lb,並顯示。
2、將La和Lb合併到一新線性表Lc中,使得Lc表中元素值也有序,統計Lc中元素個數並顯示Lc的各元素。
實驗二 棧的應用(實驗日期:10月30日)
一、【實驗目的】
1、熟悉棧的.特點;
2、掌握順序棧的定義及其操作算法的實現;
3、能靈活運用棧結構,解決實際問題。
二、【實驗內容】
利用棧的基本操作實現將輸入的十進制數轉換成二進制數,並輸出。
實驗三 二叉樹的遍歷和運算(實驗日期: 月 日)
【實驗目的】
1、熟悉二叉排序樹的特徵;
2、掌握二叉樹的鏈式存儲結構及其相關操作的實現;
3、掌握二叉排序樹的插入、遍歷算法。
【實驗內容】
採用二叉鏈表作為存儲結構,編程實現二叉排序樹的建立、插入、遍歷(先序、中序和後序)及葉子個數的統計。
實驗四 查找(實驗日期: 月 日)
一、【實驗目的】
熟悉順序查找、二分查找的基本思路;
用c語言編寫程序實現順序查找、二分查找。
二、【實驗內容】
通過鍵盤輸入一組數據,在這組數據中分別用順序查找和二分查找的方法查找指定數據。
實驗五 排序(實驗日期: 月 日)
一、【實驗目的】
進一步熟悉插入排序、選擇排序和歸併排序的基本思路,並能利用這些方法解決實際問題。
二、【實驗內容】
通過鍵盤輸入一組數據,分別通過插入排序、選擇排序和歸併排序方法對其按從小到大的順序進行排序。