數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--內(nèi)部排序算法的性能分析(已修改)
2025-01-30 22:24 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告教學(xué)計(jì)劃編制問題內(nèi)部排序算法的性能分析 學(xué)院（系）： 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院 班 級(jí)： 110010101 學(xué)生姓名： 楊曉格 學(xué) 號(hào)： 11001010129 指導(dǎo)教師： 韓逢慶 時(shí) 間： 從2011年12月31日 到2012年1月 6日一、課程設(shè)計(jì)概述：本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)共完成二個(gè)題：使用語(yǔ)言：C 編譯環(huán)境： / 二、課程設(shè)計(jì)題目一[實(shí)驗(yàn)內(nèi)容] 教學(xué)計(jì)劃編制問題[問題描述]答學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序 [需求分析] （1） 輸入?yún)?shù)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號(hào)（固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。（2） 允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。（3） 若根據(jù)給定的條件問題無(wú)解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式自行設(shè)計(jì)。 [概要設(shè)計(jì)]md init() /*初始化教學(xué)計(jì)劃*/void select (int quee[],int i,int j,md a) /*使課程集中在前面*/void arrage(md a) /*教學(xué)計(jì)劃函數(shù)*/[流程圖]初始化教學(xué)課程數(shù)學(xué)期數(shù)學(xué)分上限輸入后續(xù)課程教學(xué)計(jì)劃函數(shù) [詳細(xì)設(shè)計(jì)]includeinclude define NULL 0define maxsize 100typedef struct stu{ int number。 int score。 struct stu *next。}node。typedef struct{ int vex_num。 int vex_sco。 int have。 node *first。}sd。typedef struct{ sd arry[maxsize]。 int max_class。 int max_term。 int score_limit。}md。md init(){ int i,x,c。 md a。 node *p。 printf(enter class total:)。 scanf(%d,amp。)。 printf(enter term total:)。 scanf(%d,amp。)。 printf(enter score limit:)。 scanf(%d,amp。)。 printf(enter class arrange \n)。 for (i=1。i=。i++) [i].first=NULL。 for(i=1。i=。i++) { printf(enter %i class number and score:,i)。 scanf(%d %d,amp。[i].vex_num,amp。[i].vex_sco)。 printf(enter %i prior class:,i)。 c=0。 do { scanf(%d,amp。x)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1