n階魔方課程設(shè)計(jì)報(bào)告(已修改)
2025-04-26 01:59 本頁(yè)面
【正文】 經(jīng)濟(jì)管理學(xué)院本科課程設(shè)計(jì)論文數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué) 號(hào)： 姓 名： 班 級(jí)： 專(zhuān) 業(yè)： 信息管理與信息系統(tǒng) 系 別: 管理系 指導(dǎo)教師： 2011 年 1 月 14日 吉 林1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文目 錄1第1章 引言概述數(shù)據(jù)結(jié)構(gòu)是一門(mén)理論性強(qiáng)、思維抽象、難度較大的課程，是基礎(chǔ)課和專(zhuān)業(yè)課之間的橋梁。該課程的先行課程是計(jì)算機(jī)基礎(chǔ)、程序設(shè)計(jì)語(yǔ)言、離散數(shù)學(xué)等，后續(xù)課程有操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理、軟件工程等。 通過(guò)本門(mén)課程的學(xué)習(xí)，我們應(yīng)該能透徹地理解各種數(shù)據(jù)對(duì)象的特點(diǎn)，學(xué)會(huì)數(shù)據(jù)的組織方法和實(shí)現(xiàn)方法，并進(jìn)一步培養(yǎng)良好的程序設(shè)計(jì)能力和解決實(shí)際問(wèn)題的能力，而且該課程的研究方法對(duì)我們學(xué)生在校和離校后的學(xué)習(xí)和工作，也有著重要的意義?！ ?shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)核心專(zhuān)業(yè)基礎(chǔ)課程，在該專(zhuān)業(yè)的課程體系中起著承上啟下的作用，學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于提高理論認(rèn)知水平和實(shí)踐能力有著極為重要的作用。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的最終目的是為了獲得求解問(wèn)題的能力。對(duì)于現(xiàn)實(shí)世界中的問(wèn)題，應(yīng)該能從中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，該數(shù)學(xué)模型在計(jì)算機(jī)內(nèi)部用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)來(lái)表示，然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法，再進(jìn)行編程調(diào)試，最后獲得問(wèn)題的解答。 進(jìn)行課程設(shè)計(jì)是為了加強(qiáng)編程能力的培養(yǎng)，鼓勵(lì)我們?cè)趯W(xué)習(xí)完理論知識(shí)之后多動(dòng)手同時(shí)發(fā)揮我們自主學(xué)習(xí)的能力。相信通過(guò)數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐，無(wú)論是理論知識(shí)，還是實(shí)踐動(dòng)手能力，我們都會(huì)有不同程度上的提高。第2章 需求分析：給定一奇數(shù)n，構(gòu)造一個(gè)n階魔陣。n階魔陣是一個(gè)n階方陣，其元素由自然數(shù)1，2，3，…，n2組成。魔陣的每一行元素之和，每列元素之和以及主、副對(duì)角線元素之和均相等。即對(duì)于給定的奇數(shù)n以及i=1,2,3,…,n，魔陣a滿足條件：要求輸出結(jié)果的格式要具有n階方陣的形式。:依次將自然數(shù)填入方陣中，共填n輪，每輪填n次。第一輪的第一次，將1填如入方陣的中間一行的最后一列位置。設(shè)前一次填入的位置是，每輪中第2至第n次將數(shù)填入，若遇到下列兩種情況之一，則填寫(xiě)位置按以下規(guī)則調(diào)整。l 是最后一列（即j=n）位置，則將下一個(gè)數(shù)填入；l 是最后一行（即i=n）位置，則將下一個(gè)數(shù)填入；新一輪的第一次填入。：當(dāng)n=3時(shí)，得到3*3魔陣： 4 3 8 9 5 1 2 7 6具體程序?qū)嵭羞^(guò)程如下： 1 圖11 在中間行最后一列的位置上插入第一個(gè)數(shù)據(jù)1； 1 2 圖12 在數(shù)據(jù)1的右下角位置上插入元素2（即i+1）； 3 1 2 圖13 檢查2的右下方為空，即將3插入； 4 3 1 2 圖14 3的右下方有數(shù)據(jù)1，故將4插入3的左方； 4 3 5 1 2 圖15 4的右下方有空位置，插入5； 4 3 5 1 2 6圖16 將6插入； 4 3 5 1 2 7 6圖17 將7插入； 4 3 8 5 1
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1