專業實習報告
題目:_ 尋找最短路徑_
班級姓名
學號:_______
2013 年 7 月 9日
專業實習題目:尋找最短路徑
以你住的寢室樓、一食堂、二食堂、大學生活動中心、3號教學樓、圖書館、6號教學樓、7號教學樓為頂點,以實際道路為邊,以步數(實際步行測量)作為權數,畫出乙個賦權簡單無向圖,請求出你的寢室樓到7號教學樓的最短路徑。
實習目的:進一步學習數學和計算機的相關知識,體會數學在實際中的應用,學習如何運用數學和計算機專業知識解決實際問題,培養自己的動手能力。
要求:1、 獨立完成,對實習過程中遇到的問題可相互**,對權數的測量可協作解決;
2、 賦權簡單無向圖要畫簡單明瞭,不要畫成了地圖。
3、 用c語言程式設計解決計算問題;
4、 獨立撰寫實習報告,封面採用統一格式(見下頁),可按以下幾個標題寫:問題描述、演算法設計(或演算法流程)、程式、執行結果、實習小結(心得體會),其中執行結果要截圖貼上。
實習步驟
一.問題描述:
以你住的寢室樓、一食堂、二食堂、大學生活動中心、3號教學樓、圖書館、6號教學樓、7號教學樓為頂點,以實際道路為邊,以步數(實際步行測量)作為權數,畫出乙個賦權簡單無向圖,請求出你的寢室樓到7號教學樓的最短路徑。
設我所住的寢室樓為,一食堂為,二食堂為,大學生活動中心為,3號教學樓為,圖書館為,6號教學樓為,7號教學樓為。賦權簡單無向圖如下圖所示:
二.演算法設計:
三三三三.程式:
int i,j,k,d=8;
printf(「請輸入鄰接矩陣:\n」);
for(i=0;i for(j=0;j
scanf(「%d」,&a[i][j]);
for(i=0;ifor(j=0;j
if(a[i][j]>0&& a[i][j]else
p[i][j]=-1;
for(k=0;kfor(i=0;i四.執行結果:
1.分析:
從v1到v2的最短路徑為450,
從v1到v4的最短路徑為500,
從v2到v5的最短路徑為300,
從v5到v6的最短路徑為500,
從v4到v6的最短路徑為480,
從v4到v3的最短路徑為620,
從v3到v7的最短路徑為350,
從v6到v7的最短路徑為200,
從v6到v8的最短路徑為330.,
從v7到v8的最短路徑為150。
綜上所述:v1到v8的最短路徑是,從v1---v4---v6---v8
2.執行結果:
從v1到v8的最短路徑是1310
五.心得體會:
這是我第一次將我所的數學專業知識同實際結合起來,以前總覺得自己學的東西與實際生活不太相關,通過這次的專業實習以及親身參與情況,我確實學到了一些東西。首先,我學習到了將自己的專業知識運用到實際生活中還需要一定的實踐和考察,任何事只有付出了努力才會有收穫;其次,我了解到我自身所學的專業知識還不夠,因為在這次的專業過程中我碰到了一些難題,對於將數學與演算法相結合的知識我根本都不怎麼會,還是尋求了學姐與學長們的幫助的 ;最重要的是我了解到將數學知識運用到演算法來解決實際問題的好處。在今後的專業學習中,我會更認真學習,勤於思考,努力嘗試著將自己所學的專業知識與演算法想結合,學好自己的專業知識,同時學會將專業知識運用到實際。
在實踐中學習,在實踐中思考,在實踐中進步。
離散最後總結
主要內容 1.命題符號化 命題邏輯和謂詞邏輯都有考察。否定式與否定聯結詞 非p 合取式與合取聯結詞 p並且q 析取式與析取聯結詞 p或q 蘊涵式與蘊涵聯結詞 如果p,則q 相同的表達為 若p,就q 只要p,就q p僅當q 只有q 才p 除非q,才p 除非q,否則非p 練習 如果交通不阻塞,他就不會遲...
離散期末總結
數理邏輯部分以判定推理為主 包括對給定合式公式屬性的判定及熟練使用 條規則進行有效推理。這一部分佔20分。代數系統部分 掌握代數系統的基本概念,包括子代數,代數系統的同態 同構,積代數和商代數的求法等,特殊代數系統掌握群相關的內容,如何求子群等。這部分佔20分。圖論部分掌握圖的基本概念,圖的矩陣表示...
專業實習計畫
商貿資訊學院市場營銷專業212208101 2 3班 市場營銷與廣告系 2014年12月 重慶理工大學商貿資訊學院 212208101 02 03班專業實習計畫 根據學校有關學生實習的規定和本專業教學計畫的安排,重慶理工大學商貿資訊學院07級市場營銷專業學生將於本學期進行專業上崗實習,為保證實習工作...