數(shù)據(jù)結(jié)構(gòu)實踐教程(C語言版)
定 價:38 元
叢書名:普通高等教育“十三五”規(guī)劃教材
當前圖書已被 7 所學校薦購過!
查看明細
- 作者:袁嵩 著
- 出版時間:2019/11/1
- ISBN:9787568058582
- 出 版 社:華中科技大學出版社
- 中圖法分類:TP312C
- 頁碼:256
- 紙張:膠版紙
- 版次:1
- 開本:16
本教材與現(xiàn)有教材主要區(qū)別在于,將數(shù)據(jù)結(jié)構(gòu)理論知識點和企業(yè)項目知識點進行對照,然后安排一個個項目來訓練這些理論知識點,達到從學習理論知識到應用理論知識解決實際項目問題水平,提高學生實踐動手能力。 本教材特色、創(chuàng)新如下:(1)將理論知識訓練分為3個階段,分別安排習題、實驗和項目進行訓練,即知識點對應習題訓練,知識單元對應實驗和技術(shù)專題訓練,知識體系對應行業(yè)項目,逐步遞進,一步步引導學生如何從理論學習,逐步過渡到應用完整知識解決實際行業(yè)項目。(2)本教材全部以實踐動手能力為主,和理論教材深度融合,邊學習邊實踐。(3)本教材中挑選典型項目,均是企業(yè)典型項目或項目某一個部分,是真實項目訓練。
本書是《數(shù)據(jù)結(jié)構(gòu)(C語言版)》配套的實驗指導和習題集,本書內(nèi)的所有語言均采用C/C++語言,所有應用程序均在Microsoft Visual Studio 2010集成開發(fā)環(huán)境下編譯并通過。 本書結(jié)合企業(yè)常用的實際案例、應用環(huán)境和軟件開發(fā)技術(shù),對線性表、隊列、二叉樹、圖、查找等多個重要的數(shù)據(jù)結(jié)構(gòu)知識單元進行了分析和設計,并為每個知識單元設計了實驗指導和豐富的習題,力求使學生充分理解這些知識并通過實驗指導、習題和綜合實踐來驗證所學的知識。全書分為三大部分:第一部分為實驗指導,共安排了六個實驗項目,可對應課堂練習或?qū)嶒灲虒W,重點訓練每一知識單元的編程實現(xiàn)技巧;第二部分為習題,可對應課堂練習或課外作業(yè),進一步鞏固和檢驗各單元知識點的掌握情況;第三部分為綜合實踐,可對應課程設計,該部分利用一個游戲項目綜合訓練數(shù)據(jù)結(jié)構(gòu)核心知識和算法在企業(yè)實際項目中的應用。 本書適合各類高等院校計算機專業(yè)學生作為數(shù)據(jù)結(jié)構(gòu)實踐教學參考用書,也適合作為對數(shù)據(jù)結(jié)構(gòu)與算法應用開發(fā)感興趣的學習者的指導用書或參考書。
數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的必修主干課程之一,是一門實踐性很強的課程。為了滿足計算機類各專業(yè)學生對數(shù)據(jù)結(jié)構(gòu)課程的上機、知識鞏固和實踐指導需求,特編寫了本書。本書旨在方便學生通過大量的實驗和習題的練習,充分掌握數(shù)據(jù)結(jié)構(gòu)的基本知識,并培養(yǎng)學生運用所學理論來分析和解決實際問題的能力以及嚴謹、求實的編程作風。為了幫助學生學會如何把現(xiàn)實世界的問題轉(zhuǎn)化為計算機內(nèi)部的表示和處理,我們?yōu)閹追N常用的數(shù)據(jù)結(jié)構(gòu)和算法精心設計了實驗項目。這些實驗項目全部按企業(yè)項目開發(fā)思路進行分析、設計和編程實施。同時,針對教材中典型知識點,我們還編寫了豐富的配套習題供學生進行知識點檢驗和訓練。除此之外,本書還設計了1個游戲案例,并且結(jié)合C++、MFC Dialog可視化界面和GDI繪圖等實用開發(fā)技術(shù),提高數(shù)據(jù)結(jié)構(gòu)和算法應用實踐能力。在實踐過程中,引導讀者理解數(shù)據(jù)結(jié)構(gòu)和算法中知識單元與項目需求如何進行技術(shù)對接,并同時采用迭代開發(fā)思路進行每一個功能開發(fā)。 全書主要分為實驗指導、習題和綜合實踐三部分。 實驗指導部分:針對開發(fā)工具、線性表、隊列、樹、圖、查找設計了實驗項目,以軟件開發(fā)的形式加以呈現(xiàn),包括實驗目標、實驗任務和實驗實施等內(nèi)容。 習題部分:針對重點理論知識,編排了練習題,包含單項選擇題、填空題、判斷題、綜合題以及重點章節(jié)的算法設計題,并配有參考答案,供學生檢驗各知識點的掌握情況。 綜合實踐部分:設計了1套“連連看游戲”實踐案例,通過完整實踐數(shù)據(jù)結(jié)構(gòu)和算法核心知識,闡釋了數(shù)據(jù)結(jié)構(gòu)在企業(yè)項目中的應用,同時詳細講解實踐項目迭代開發(fā)過程。 本書由武漢科技大學袁嵩擔任主編,由武漢市軟酷網(wǎng)絡科技有限公司馬慶槐、武漢科技大學熊瑩、武漢晴川學院徐嘉擔任副主編,全書由袁嵩統(tǒng)稿,熊瑩進行了審核。在本書編寫過程中,軟酷網(wǎng)(www.ruanko.com)為本書提供實踐參考資料,其中,馬慶槐總監(jiān)為我們提供了項目資源和企業(yè)項目實施過程資料,鄭婕和王博宜項目經(jīng)理負責項目的開發(fā)和測試,并完成部分圖表繪制及文檔排版工作,在此對他們表示衷心感謝。同時也特別感謝在本書出版過程中給我們支持與幫助的華中科技大學出版社的相關(guān)編輯和工作人員。 由于編者的水平和時間有限,本書難免出現(xiàn)錯誤,對于本書的任何問題,懇請讀者批評指正。
袁嵩、男、1976.11、博士、副教授、武漢科技大學計算機學院軟件系副主任,主要負責學院產(chǎn)業(yè)人才培養(yǎng)計劃、荊楚卓越人才協(xié)同育人計劃的培養(yǎng)方案制定和實施,主持校級教研項目2項、省級教研項目1項、教育部產(chǎn)學合作協(xié)同育人項目2項,指導學生參加國*級、省級大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目和各類大學生課外科技活動競賽獲獎,擔任《數(shù)據(jù)結(jié)構(gòu)》課程負責人,從事《數(shù)據(jù)結(jié)構(gòu)》教學10余年,校企合作指導大學生創(chuàng)新創(chuàng)業(yè)項目實踐、生產(chǎn)實習、畢業(yè)實習等,曾獲武漢科技大學教學優(yōu)秀一等獎、教學新秀、十佳青年教師等榮譽稱號。
概述/1 第一部分實驗指導 1Visual Studio開發(fā)工具/4 2線性表(一元多項式相加)/7 3隊列(銀行叫號系統(tǒng))/18 4樹和二叉樹(隨機地圖生成器)/32 5圖(公交線路圖)/56 6查找(字符統(tǒng)計程序)/71 7實驗報告要求/86 第二部分習題 1緒論/87 2線性表/91 3棧和隊列/100 4數(shù)組和廣義表/104 5樹和二叉樹/108 6圖/121 7查找/132 8排序/138 9參考答案/143 第三部分綜合實踐(連連看游戲) 1實踐目標/189 2需求分析/189 3系統(tǒng)設計/191 4創(chuàng)建工程/195 5主界面/198 6定義游戲數(shù)據(jù)/202 7繪制游戲地圖/206 8一條直線消子/215 9兩條直線消子/231 10三條直線消子/235 11判斷勝負/240 12重排/242 13提示/246