數(shù)據(jù)結(jié)構(gòu)(c)課程設(shè)計報告--教學(xué)計劃編制問題-wenkub
2023-04-26 22:48:12 本頁面
【正文】 類成員函數(shù)TopSort否是否是運(yùn)行結(jié)束鄰接表構(gòu)造函數(shù)ALGraph初始化頂點表初始化邊表，并在相應(yīng)的邊表中插入結(jié)點結(jié)束運(yùn)行 鄰接表ALGraph的構(gòu)造函數(shù)四、詳細(xì)設(shè)計教學(xué)計劃編制系統(tǒng)主要是處理課程之間的依賴關(guān)系。 cinchoice。 else (amp。 system(cls)。 cout。q)。 (CGraph)。q)。int queue_empty(queue *q)。void layout2(AlGraph *CGraph,queue *q)。三、概要設(shè)計（一）抽象數(shù)據(jù)類型定義描述（對各類的成員及成員函數(shù)進(jìn)行抽象描述，參見書或ppt及實驗）抽象數(shù)據(jù)類型：為實現(xiàn)上述功能需建立一個結(jié)點類，線性表類，圖類。允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。輸入的數(shù)據(jù)多是整型的或是浮點型的，還有一些字符（以中文的形式）。這些特征明顯縮短程式編輯、編譯及鏈接的時間花費(fèi)，在大型軟件計劃上尤其顯著。Visual C++以擁有“語法高亮”，IntelliSense（自動編譯功能）以及高級除錯功能而著稱。本程序的目的是為用戶編排課程,根據(jù)用戶輸入的信息來編排出每學(xué)期要學(xué)的課程。每個課程的先修關(guān)系都是確定的，可以有任意多門，也可以沒有。上海電力學(xué)院數(shù)據(jù)結(jié)構(gòu)（C++）課程設(shè)計題 目: 教學(xué)計劃編制問題 姓 名： 石鑫磊 學(xué) 號： 20113296 院 系： 計算機(jī)科學(xué)與技術(shù)學(xué)院 專業(yè)年級： 信息安全2011級 2013年 07月 04日一、設(shè)計題目大學(xué)的每個專業(yè)都要編制教學(xué)計劃。每一門課程恰好一個學(xué)期。二、需求分析（一）運(yùn)行環(huán)境（軟、硬件環(huán)境）設(shè)計環(huán)境和器材——硬件：計算機(jī)軟件：Microsoft Visula C++在本課程設(shè)計中，系統(tǒng)開發(fā)平臺為Windows XP或Win 7，程序運(yùn)行環(huán)境為Visual C++ ，程序設(shè)計語言為C++。比如，它允許用戶進(jìn)行遠(yuǎn)程調(diào)試和單步執(zhí)行等。Visual C++ C++ 以前版本的優(yōu)異特性，為用戶提供了一套良好的開發(fā)環(huán)境，主要包括文本編輯器、資源編輯器、工程創(chuàng)建工具和Debugger調(diào)試器等等。輸入的數(shù)值型的數(shù)據(jù)大都是小于100的數(shù)值。若根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔?；否則將教學(xué)計劃輸出到用戶指定的文件中。ADT Graph{數(shù)據(jù)對象V:V是具有相同特性的數(shù)據(jù)元素的集合,稱為頂點集.數(shù)據(jù)關(guān)系R:R={VR}VR={(v,w)|v,w∈V,(v,w)表示v和w之間存在直接先修關(guān)系}基本操作P:void creatpre(AlGraph *CGraph)。}ADT Graph隊列的定義:ADT List{數(shù)據(jù)對象:D={ai|ai∈ElemSet,i=1,2,…n,n=0}數(shù)據(jù)關(guān)系:R1={﹤ai1 ai﹥|ai1,ai∈D,i=2,…,n}基本操作:void queue_init(queue *q)。}ADT Stack（二）功能模塊設(shè)計主程序：void main(){ int choice。 AlGraph CGraph。 coutendlendl。 if(!WhetherCricle) { while(1) { cout請選擇編排策略:\tendl。\tendl。 if(choice==1) (amp。CGraph,amp。 system(cls)。表列出了若干門計算機(jī)系本科課程，其中有些課程不要求先修課程，例如，C1是獨(dú)立于其他課程的基礎(chǔ)課，而有些課程卻需要有先修課程，比如，學(xué)完程序設(shè)計語言C++和離散數(shù)學(xué)后才能學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。建立一個線性表類，完成線性表的構(gòu)建。再在這些點中找入度為0 的點。 鄰接表類的定義鄰接表是一種順序存儲與鏈接存儲相結(jié)合的存儲方法。剛開始的時候沒有任何的思路，網(wǎng)上也只有拓?fù)渑判虻乃惴?，對于課程設(shè)計要求的排序算法沒有任何頭緒。通常，實習(xí)題中的問題比平時的習(xí)題復(fù)雜得多，也更接近實際。此外，實踐環(huán)節(jié)中有很重要的一點，就是機(jī)器是比任何教師都嚴(yán)格的主考官。我深刻地認(rèn)識到自己寫程序的不足，使我們學(xué)到了好多有用的知識，讓我們明白了C++語言的語句用法。接著程序會根據(jù)這些數(shù)據(jù)，自動生成建立好的鄰接表，用戶可以根據(jù)系統(tǒng)顯示的選擇編排策略進(jìn)行選擇，有兩種編排策略，最后結(jié)果體現(xiàn)在實驗的正確測試結(jié)果里。 學(xué)分 匯編語言 0105 03，04 06 1007 4 普通物理 數(shù)值分析 3 //課程號typedef struct Course { cid id[3]。 //課程typedef struct PreCourse { int adjvex。 PreCourse *firstarc。 int num。 int f,r。 class Queue{public: void queue_init(queue *q)。}Queue。 } q
公司管理相關(guān)推薦
鄂ICP備17016276號-1