課程設計報告
課程名稱資料結構課程設計
系別理學院
專業資訊與計算科學
學生姓名張巨集偉
班級/學號信計1401班/2014012588
指導教師李涵
成績(一)(網路佈線問題)報告
1、題目要求:
已知某鄉鎮管轄的村莊都是有路可通的,且相鄰村莊間的公路長度已知。現在要沿著公路鋪設網線,使得各村之間都可以上網,應該怎樣佈線才能使所用的網線最少?
2、設計思路
利用dijkstra演算法建立權值矩陣,查詢各點之間最小權值,得出結果。
3、程式流程圖
4、資料儲存結構:
typedefstructgraphmtrix;
五、除錯報告:
1、除錯執行結果截圖:
2、時間複雜度分析:
附錄源程式清單
#include
#include
#include
#defineinfinity1000000
#definemax_vertexes10
typedefintgraph[max_vertexes][max_vertexes];
voidprim(graphg,intvcount,intfather)
for(i=0;i
used[0]=1;/*第乙個節點是在s集合裡的*/
/*vcount個節點至少需要vcount-1條邊構成最小生成樹for(i=1;i<=vcount-1;i++)
father[j]=closeset[j];
sum+=g[j][closeset[j]];
used[j]=1;;//把第j個頂點併入了u中
for(k=1;k/*發現更小的權值*/
if(!used[k]&&(g[j][k]
}fprintf(fw,"%d\n",sum);
}intmain()
fscanf(fr,"%d",&n);
for(i=0;ifor(j=0;jfscanf(fr,"%d",&weight);
g[i][j]=weight;
}prim(g,max_vertexes,fatheer);
printf("計算完成,請檢視wire.out檔案結果\n");
return0;
}(二)(排序演算法效率測試)報告
一、題目要求:
程式設計實現希爾排序、氣泡排序、堆排序、快速排序演算法。並通過實驗檢測每種排序演算法的執行時間,以此得出結論:哪種排序演算法效率較高。
二、設計思路
程式設計實現希爾排序、氣泡排序、堆排序、快速排序演算法。並通過實驗檢測每種排序演算法的執行時間,從而得出演算法效率快慢。
三、程式流程圖
4、資料儲存結構:
typedef struct text1;
typedef struct text2;
typedef struct text3;
typedef struct text4
五、除錯報告:
1、除錯執行結果截圖:
2、時間複雜度分析:
整個程式的時間複雜度為o(n*3)。
附錄源程式清單
//ert.h
#ifndef stdio_h
#define stdio_h
#ifndef stdlib_h
#define stdlib_h
#ifndef time_h
#define time_h
#ifndef windows_h
#define windows_h
class asd
;#endif
//main.cpp
#include
#include
#include
#include
#define max 50000
#include "ert.h"
using namespace std;
void swap(int &x,int &y)
int median3(int a,int left,int right)
void insertionsort(int a,int n)
}void qsort(int a,int left,int right)
if(i swap(a[i],a[j]);
else
break;
} swap(a[i],a[right-1]);
qsort(a,left,i-1);
qsort(a,i+1,right);
} else
insertionsort(a+left,right-left+1);
}void quicksort(int a,int n)
//快速排序
void bubblesort(int r,int length)
} //氣泡排序
void shellinsert(int r,int length,int delta)
{ int i,j;
for(i=1+delta;i<=length;i++)
if(r[i] {
r[0]=r[i];
for(j=i-delta;j>0&&r[0] r[j+delta]=r[j];
r[j+delta]=r[0];
計算機實踐課設報告樣本
課程設計報告 課程名稱計算機實踐 1 系別理學院 專業資訊與計算科學 學生姓名 班級 學號信計130?班 你的學號 指導教師李涵 起止日期 2015年12月28日至2015年12月31日 成績 一 基於udp的簡單聊天程式 一 題目要求 寫出問題描述的內容 二 設計思路 建立什麼型別的工程專案,如m...
Ansys課設說明說樣本
燕山大學 課程設計 數值模擬技術 院系機械工程系 年級專業 08級工程設計 學生姓名田雷 張良 指導教師李學通 日期 2012年1月4日 目錄1 有限元簡介 1 2 軋鋼工程有限元分析應用 2 2.1 機架建模與分析 2 2.1.1 機架有限元建模 2 2.1.2 結果分析 3 2.2 支承輥彎曲強...
DSP課設報告
dsp課程設 計報告 一 報告題目 利用gpio擴充套件led 燈動態顯示設計 二 實驗目的 利用ccs 軟體對 tms320f2812系列 dsp晶元進行編輯 編譯 鏈結 程式除錯 分析等工作,從而達到對ccs軟體的初步了解和應用。三 實驗器材 tds510usb 器及電源,tds510usb 器...