精選數(shù)據(jù)結構課程感想大全(24篇)

格式:DOC 上傳日期:2023-10-31 07:33:09
精選數(shù)據(jù)結構課程感想大全(24篇)
時間:2023-10-31 07:33:09     小編:琉璃

總結是對自己思維的整理和梳理,進而提升思考能力。為了寫出一篇較為完美的文章,我們需要經(jīng)常反思和自我審查,以便不斷提高我們的寫作水平。如果對這個主題感興趣,可以參考下面提供的相關資源和研究報告。

數(shù)據(jù)結構課程感想篇一

這次課程設計的心得體會通過實習我的收獲如下:

1、鞏固和加深了對數(shù)據(jù)結構的理解,提高綜合運用本課程所學知識的能力。

2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。

3、通過實際編譯系統(tǒng)的分析設計、編程調(diào)試,掌握應用軟件的分析方法和工程設計方法。

4、通過課程設計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。從剛開始得覺得很難,到最后把這個做出來,付出了很多,也得到了很多,以前總以為自己對編程的地方還不行,現(xiàn)在,才發(fā)現(xiàn)只要認真做,沒有什么不可能。

編程時要認真仔細,出現(xiàn)錯誤要及時找出并改正,(其中對英語的要求也體現(xiàn)出來了,因為它說明錯誤的時候都是英語)遇到問題要去查相關的資料。反復的調(diào)試程序,最好是多找?guī)讉€同學來對你的程序進行調(diào)試并聽其對你的程序的建議,在他們不知道程序怎么寫的時候完全以一個用戶的身份來用對你的用戶界面做一些建議,正所謂當局者迷旁觀者清,把各個注意的問題要想到;同時要形成自己的編寫程序與調(diào)試程序的風格,從每個細節(jié)出發(fā),不放過每個知識點,注意與理論的聯(lián)系和理論與實踐的差別。另外,要注意符號的使用,注意對字符處理,特別是對指針的使用很容易出錯且調(diào)試過程是不會報錯的,那么我們要始終注意指針的初始化不管它怎么用以免不必要麻煩。

通過近兩周的學習與實踐,體驗了一下離開課堂的學習,也可以理解為一次實踐與理論的很好的連接。特別是本組所做的題目都是課堂上所講的例子,在實行之的過程中并不是那么容易事讓人有一種紙上談兵的體會,正所謂紙上得來終覺淺絕知此事要躬行。實訓過程中讓我們對懂得的知識做了進一步深入了解,讓我們的理解與記憶更深刻,對不懂的知識與不清楚的東西也做了一定的了解,也形成了一定的個人做事風格。

通過這次課程設計,讓我對一個程序的數(shù)據(jù)結構有更全面更進一步的認識,根據(jù)不同的需求,采用不同的數(shù)據(jù)存儲方式,不一定要用棧,二叉樹等高級類型,有時用基本的一維數(shù)組,只要運用得當,也能達到相同的效果,甚至更佳,就如這次的課程設計,通過用for的多重循環(huán),舍棄多余的循環(huán),提高了程序的運行效率。在編寫這個程序的過程中,我復習了之前學的基本語法,哈弗曼樹最小路徑的求取,哈弗曼編碼及譯碼的應用范圍,程序結構算法等一系列的問題它使我對數(shù)據(jù)結構改變了看法。在這次設計過程中,體現(xiàn)出自己單獨設計模具的能力以及綜合運用知識的能力,體會了學以致用、突出自己勞動成果的喜悅心情,也從中發(fā)現(xiàn)自己平時學習的不足和薄弱環(huán)節(jié),從而加以彌補。

數(shù)據(jù)結構課程感想篇二

本次課程設計所用到的知識完全是上學期的知識,通過這次課程設計,我認識到了我對數(shù)據(jù)結構這門課的掌握程度。

首先我這個課程設計是關于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關于二叉樹的知識有溫習了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。

然后,在編程中我認識到了自己動手能力的不足,雖然相比較大二而言進步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強而動手編程能力很差,那我們就白上這個專業(yè)了。計算機這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”??梢哉f只要你涉及到了計算機,你就的會編程,而且還要喜歡上他,永遠和他打交道,我相信在某一天,我們一定會把他當作我們不可或缺的好朋友。

最后我要談的是長時間編程的好處,俗話說“熟能生巧”,確實是這樣。如果我們長時間不編程,在一接觸他,我們會感到很陌生。有規(guī)律的編程會提高我們的動手能力,我們的思維,也會讓我們變得很細心。在一個幾千行的程序中,我們都能找到錯誤,那我們還會怕其他的錯誤嗎?可以說編程是我們在我們這一行業(yè)的一把利劍,如果我們能很好的利用它,我們就會成為這個行業(yè)的真正成功者。也許你會說就算變成好了也不一定成功,是的,但是你不會編程就一定不會成功。如果,我們想成為這個專業(yè)的成功者,我們就得愛上編程,不管他是怎么得乏味,怎么得無聊,我們都不能丟掉他。

總之,動手編程就是鍛煉我們的動手能力,當然這個動手能力并不是科研上的動手能力,而是我們的動手編程能力,記住,只要你真正的喜歡上他,你就會發(fā)現(xiàn)其中的樂趣,我相信,只要你堅持下去,你一定會喜歡上他,把編程當作自己日常生活中一件必須做的事情。

數(shù)據(jù)結構課程感想篇三

“數(shù)據(jù)結構與算法課程設計”是計算機科學與技術專業(yè)學生的集中實踐性環(huán)節(jié)之一,是學習“數(shù)據(jù)結構與算法”理論和實驗課程后進行的一次全面的綜合練習。其目的是要達到理論與實際應用相結合,提高學生組織數(shù)據(jù)及編寫程序的能力,使學生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設計技能。

當初拿到這次課程設計題目時,似乎無從下手,但是經(jīng)過分析可知,對于簡單文本編輯器來說功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計文本中字母—數(shù)字—空格—特殊字符—文本總字數(shù)、查找、刪除及插入這幾項功能。于是,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,只要有了算法思想,再加上c程序語言基礎,基本完成功能,但是,每個模塊不可能一次完成而沒有一點錯誤,所以,我給自己定了一個初級目標:用c語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,并且根據(jù)調(diào)試結果改正一些算法錯誤,當然,這一目標實現(xiàn)較難。最后,經(jīng)過反復思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,避免再犯同樣的錯誤。但是,有的方法不適用于這個程序,或許會適用于另外一個程序。所以,探索的過程是成長的過程,是為成功做的鋪墊。經(jīng)過努力后獲得成功,會更有成就感。

在課程設計過程中通過獨立解決問題,首先分析設計題目中涉及到的數(shù)據(jù)類型,在我們學習的數(shù)據(jù)存儲結構中不外乎線性存儲結構及非線性存儲結構,非線性存儲結構中有樹型,集合型,圖型等存儲結構,根據(jù)數(shù)據(jù)類型設計數(shù)據(jù)結點類型。然后根據(jù)設計題目的主要任務,設計出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對每個子函數(shù)進行大體設計,過程中錯誤在所難免,所以要經(jīng)過仔細探索,對每個函數(shù)進行改進。

程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,如有發(fā)現(xiàn)應該對其進行改善,當然要在力所能及的前提下。

課程設計過程雖然短暫,但是使我深刻理解數(shù)據(jù)結構和算法課程對編程的重要作用,還有“數(shù)據(jù)結構與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設計題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,才能有所創(chuàng)新。正所謂,良好的基礎決定上層建筑。只有基本功做好了,才有可能做出更好的成果。

數(shù)據(jù)結構課程感想篇四

本章作為全書的導引,全面介紹了相關概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義。其中,數(shù)據(jù)結構包括邏輯結構、存儲結構和運算集合。邏輯結構分為四類:集合型、線性、樹形和圖形結構;數(shù)據(jù)元素的存儲結構分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類;最后介紹算法的時間性能分析以及算法的空間性能分析。

一、主要介紹順序表的定義,基本算法和時間性能的分析;

二、主要介紹一些簡單的查找算法和排序算法

本章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲下的數(shù)據(jù)結構鏈表的相關知識,本章主要介紹單鏈表、循環(huán)鏈表的數(shù)據(jù)類型的定義及一些對數(shù)據(jù)的操作的算法和時間性能的分析。以及鏈表的應用主要有多項式相加,歸并問題、箱子排序問題等方面。

本章介紹了兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧;分別對順序棧和鏈棧的數(shù)據(jù)類型定義和對數(shù)據(jù)的操作比若說取棧頂元素和元素入棧等算法。最后介紹了堆棧的應用如:漢諾塔和火車車廂重排問題。

樹和森林的概念和性質(zhì)、數(shù)據(jù)結構、樹的基本算法及性能分析,樹與二叉樹之間的轉換和森林與二叉樹之間的轉換及其相應的算法。其次還有樹和森林的遍歷和樹的存儲結構,包括雙親表示法,孩子表示法,孩子兄弟表示法。

本章主要介紹圖的定義和基礎知識,圖的四種存儲結構,圖的基本算法以及圖的典型應用問題如:最小生成樹,最短路徑,拓撲排序和關鍵路徑等。

1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。

2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。

數(shù)據(jù)結構課程感想篇五

完成了這次的二元多項式加減運算問題的課程設計后,我的心得體會很多,細細梳理一下,有以下幾點:

1、程序的編寫中的語法錯誤及修改

因為我在解決二元多項式問題中,使用了鏈表的方式建立的二元多項式,所以程序的空間是動態(tài)的生成的,而且鏈表可以靈活地添加或刪除結點,所以使得程序得到簡化。但是出現(xiàn)的語法問題主要在于子函數(shù)和變量的定義,降序排序,關鍵字和函數(shù)名稱的書寫,以及一些庫函數(shù)的規(guī)范使用,這些問題均可以根據(jù)編譯器的警告提示,對應的將其解決。

2、程序的設計中的邏輯問題及其調(diào)整

我在設計程序的過程中遇到許多問題,首先在選擇數(shù)據(jù)結構的時候選擇了鏈表,但是鏈表的排序比較困難,特別是在多關鍵字的情況下,在一種關鍵字確定了順序以后,在第一關鍵字相同的時候,按某種順序對第二關鍵字進行排序。在此程序中共涉及到3個量數(shù),即:系數(shù),x的指數(shù)和y的指數(shù),而關鍵字排是按x的指數(shù)和y的指數(shù)來看,由于要求是降冪排序且含有2個關鍵字,所以我先選擇x的指數(shù)作為第一關鍵字,先按x的降序來排序,當x的指數(shù)相同時,再以y為關鍵字,按照y的指數(shù)大小來進行降序排列。

另外,我在加法函數(shù)的編寫過程中也遇到了大量的問題,由于要同時比較多個關鍵字,而且設計中涉及了數(shù)組和鏈表的綜合運用,導致反復修改了很長的時間才完成了一個加法的設計。但是,現(xiàn)在仍然有一個問題存在:若以0為系數(shù)的項是首項則顯示含有此項,但是運算后則自動消除此項,這樣是正確的。但是當其不是首項的時候,加法函數(shù)在顯示的時候有0為系數(shù)的項時,0前邊不顯示符號,當然,這樣也可以理解成當系數(shù)為0時,忽略這一項。這也是本程序中一個不完美的地方。

我在設計減法函數(shù)的時候由于考慮不夠充分就直接編寫程序,走了很多彎路,不得不停下來仔細研究算法,后來發(fā)現(xiàn)由于前邊的加法函數(shù)完全適用于減法,只不過是將二元多項式b的所有項取負再用加法函數(shù)即可,可見算法的重要性不低于程序本身。

3、程序的調(diào)試中的經(jīng)驗及體會

我在調(diào)試過程中,發(fā)生了許多小細節(jié)上的問題,它們提醒了自己在以后編程的時候要注意細節(jié),即使是一個括號的遺漏或者一個字符的誤寫都會造成大量的錯誤,浪費許多時間去尋找并修改,總結的教訓就是寫程序的時候,一定要仔細、認真、專注。

我還有一個很深的體會就是格式和注釋,由于平時不注意格式和注釋這方面的要求,導致有的時候在檢查和調(diào)試的時候很不方便。有的時候甚至剛剛完成一部分的編輯,結果一不注意,就忘記了這一部分程序的功能。修改的時候也有不小心誤刪的情況出現(xiàn)。如果注意格式風格,并且養(yǎng)成隨手加注釋的習慣,就能減少這些不必要的反復和波折。還有一點,就是在修改的時候,要注意修改前后的不同點在哪里,改后調(diào)試結果要在原有的基礎上更加精確。

數(shù)據(jù)結構課程感想篇六

做了一個星期的程序設計終于做完了,在這次程序設計課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。由于上學期的c語言跟這學期的數(shù)據(jù)結構都算不上真正的懂,對于書上的稍微難點的知識就是是而非的,所以我只是對老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當我第一天坐在那里的時候,我就不知道該做些什么,后來我只有下來自己看了一遍書來熟悉下以前學過的知識。

通過這次的程序設計,發(fā)現(xiàn)一個程序設計就是算法與數(shù)據(jù)結構的結合體,自己也開始對程序產(chǎn)生了前所未有的興趣,以前偷工減料的學習也不可能一下子寫出一個程序出來,于是我就認真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個程序其實不難,難的是對于一個程序的思想的理解,我們要掌握一個算法,不僅僅限于讀懂,主要的是要理解老師的思路,學習老師的解決問題的'方法。這次試驗中,我發(fā)現(xiàn)書本上的知識是一個基礎,但是我基礎都沒掌握,更別說寫出一個整整的程序了。自己在寫程序的時候,也發(fā)現(xiàn)自己的知識太少了,特別是基礎知識很多都是模模糊糊的一個概念,沒有落實到真正的程序,所以自己寫的時候也感到萬分痛苦,基本上涉及一個知識我就會去看看書,對于書本上的知識沒掌握好。在飯后閑暇時間我也總結了一下,自己以前上課也認真的聽了,但是還是寫不出來,這主要歸結于自己的練習太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題,不斷的修改就是不斷的學習過程,當我們?nèi)硇牡耐度肫渲袝r,實際上是一件很有樂趣的事情。對于以后的學習有了幾點總結:

第二、各種常用的排序算法,如冒泡排序、堆排序……,這些

是必考的內(nèi)容,分數(shù)不會少于20%;

數(shù)據(jù)結構課程感想篇七

《數(shù)據(jù)結構》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。

接下來就跟本站小編一起去了解一下關于數(shù)據(jù)結構課程設計

心得體會

吧!

決問題和在老師的幫助下一步一步慢慢的正確運行程序, 決問題和在老師的幫助下一步一步慢慢的正確運行程序,終 于完成了這次課程設計, 于完成了這次課程設計,雖然這次課程設計結束了但是總覺 得自已懂得的知識很是不足,學無止境, 得自已懂得的知識很是不足,學無止境,以后還會更加的努 力深入的學習。 力深入的學習。

本次課程設計,使我對《數(shù)據(jù)結構》這門課程有了更深入的理解。我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

總的來說,這次課程設計讓我獲益匪淺,對數(shù)據(jù)結構也有了進一步的理解和認識。

通過本次課程設計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結構與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉化到計算機中必須用數(shù)字來完整的構成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權值雙向相等下的一種特例,如何能在計算機中表示一個雙向權值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用 edges[i][j]=up 和 edges[j][i]=up 就能實現(xiàn)了一個雙向圖信息的存儲。對整個程序而言,dijkstra 算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設計,在前期工作中,基本都是以學習c 語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復的函數(shù),但是由于技術的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設計的經(jīng)驗和教訓,我能夠很清楚的對自己定一個合適的水平,而且在這次課程設計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include 頭文件中的輸入函數(shù)。因為課程設計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

數(shù)據(jù)結構課程感想篇八

1、運動會分數(shù)統(tǒng)計

任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m=10 , w=8 , n=15)功能要求:

3).可以按學校編號、學??偡帧⒛信畧F體總分排序輸出(快速、基數(shù));

4).可按學校編號查詢學校某個項目的情況;可按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。

界面要求:有合理的提示,每個功能可以設立菜單,根據(jù)提示,可以完成相關的功能要求。

存儲結構:學生自己根據(jù)系統(tǒng)功能要求自己設計,但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。

測試數(shù)據(jù):要求使用

1、全部合法數(shù)據(jù);

2、迷宮求解

3、huffman編碼

4、營業(yè)窗口隊列模擬

任務:實現(xiàn)具有n(n=3)個窗口的現(xiàn)實隊列模擬,統(tǒng)計每人的等待時間。要求:

1).隨機產(chǎn)生顧客的到達時間和服務時間存盤。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。2).當有顧客離開時,根據(jù)隊列長度調(diào)整隊尾。3).考慮顧客中途離隊的情況。4).考慮顧客具有優(yōu)先級的情況。

5、公交線路提示

任務:建立南京主要公交線路圖。要求:輸入任意兩站點,給出最佳的乘車線路和轉車地點。

6、家譜管理系統(tǒng)

任務:實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求:

1).輸入文件以存放最初家譜中各成員的信息,成員的信息中均應包含以下內(nèi)容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。

2).實現(xiàn)數(shù)據(jù)的存盤和讀盤。3).以圖形方式顯示家譜。

4).顯示第n 代所有人的信息。

5).按照姓名查詢,輸出成員信息(包括其本人、父親、孩子的信息)。6).按照出生日期查詢成員名單。7).輸入兩人姓名,確定其關系。8).某成員添加孩子。

9).刪除某成員(若其還有后代,則一并刪除)。10).修改某成員信息。

11).按出生日期對家譜中所有人排序。

12).打開一家譜時,提示當天生日的健在成員。

要求:建立至少30個成員的數(shù)據(jù),以較為直觀的方式顯示結果,并提供文稿形式以便檢查。

界面要求:有合理的提示,每個功能可以設立菜單,根據(jù)提示,可以完成相關的功能要求。

1、全部合法數(shù)據(jù);

7、排序算法比較

設計要求:利用隨機函數(shù)產(chǎn)生10個樣本,每個樣本有50000隨機整數(shù),利用直接插入排序、折半插入排序,表插入排序,希爾排序,起泡排序、快速排序、選擇排序、堆排序,歸并排序,基數(shù)排序十種排序方法進行排序(結果為由小到大的順序),并統(tǒng)計每一種排序所耗費的平均時間(統(tǒng)計為圖表坐標形式)。

8、算術表達式求值 [問題描述]

一個算術表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。假設操作數(shù)是正整數(shù),運算符只含加減乘除等四種運算符,界限符有左右括號和表達式起始、結束符“#”,如:#(7+15)*(23-28/4)#。引入表達式起始、結束符是為了方便。編程利用“算符優(yōu)先法”求算術表達式的值。[基本要求](1)從鍵盤讀入一個合法的算術表達式,輸出正確的結果。(2)顯示輸入序列和棧的變化過程。

9、電子小字典

基本要求:建立一個微型電子字典,實現(xiàn)生詞的加入,單詞的查找、刪除,修改等操作。

數(shù)據(jù)結構:鍵樹

10、校園導游程序

(2)查詢圖中任意兩個景點間的最短路徑。(3)查詢圖中任意兩個景點間的所有路徑。

(4)增加、刪除、更新有關景點和道路的信息。

11、稀疏矩陣相乘

任務:以三元組形式存儲稀疏矩陣,實現(xiàn)矩陣相乘。

12、平衡二叉樹

任務:平衡二叉樹的建立、結點的插入和刪除。

13、b-樹

任務:3階b-樹的結點的插入和刪除。

14、hash表

任務:以班級學生姓名(拼音)為關鍵字,建立hash涵數(shù),實現(xiàn)hash表存儲,用鏈地址方法解決沖突。

15、??(自選合適的題目)

成績評定細則:

1.正確性:程序是否可以運行,結果是否正確(20分)2.功能的完備性:是否實現(xiàn)要求的所有子功能(20分)

加分項目:

1.健壯性:異常處理的情況

3.功能的完善:除要求實現(xiàn)的功能外,完成了其它的功能,實現(xiàn)了功能的完善 4.界面的設計:可視化界面,或者交互良好的dos界面 5.……(自薦加分項目)

代碼量要求:=1000行。

代碼總量 = 課設題目1 代碼量 + 課設題目2 代碼量…… 若代碼總量低于1000行,則成績按比例打折。

編程語言:c或c++語言

編程環(huán)境:microsoft visual c++ 6.0

時間安排: 上機時間安排 課程設計報告上交時間 3 課程設計檢查時間

課程設計報告要求:

2.給出自己采用的數(shù)據(jù)結構; 3.給出算法設計思想;

4.給出實現(xiàn)的源程序,并在必要的代碼處給出注釋; 5.給出測試數(shù)據(jù)和結果;

6.給出算法的時間復雜度、另外可以提出算法的改進方法;

7.給出結束語:說明完成課程設計的情況,心得體會;課程設計報告的電子文檔在上機檢查程序時一并檢查;書面文檔在指定的時間內(nèi)上交。

數(shù)據(jù)結構課程感想篇九

專業(yè)知識,為了完成設計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復的函數(shù),但是由于技術的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。

不過,有了這次課程設計的經(jīng)驗和教訓,我能夠很清楚的對自己定一個合適的水平,而且在這次課程設計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

1、鞏固和加深了對數(shù)據(jù)結構的理解,提高綜合運用本課程所學知識的能力。

2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。

3、通過實際編譯系統(tǒng)的分析設計、編程調(diào)試,掌握應用軟件的分析方法和工程設計方法。

4、通過課程設計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。

根據(jù)我在實習中遇到得問題,我將在以后的學習過程中注意以下幾點:

1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。2、寫程序的過程中要考慮周到,嚴密。

3、在做設計的時候要有信心,有耐心,切勿浮躁。4、認真的學習課本知識,掌握課本中的知識點,并在此基礎上學會靈活運用。

5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。

這是一門純屬于設計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。

己找出錯誤,并加以改正。

tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設計能夠成功,是我和我的同學三個人共同努力作用的結果。在這一段努力學習的過程中,我們的編程設計有了明顯的提高。

其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的。現(xiàn)在真正的明白了一些代碼的應用,每個程序都有一些共同點,通用的結構,相似的格式。只要努力去學習,就會靈活的去應用它。

數(shù)據(jù)結構課程感想篇十

忙碌了一個學期的老師們想必都在好好享受著假期,無論是選擇休閑娛樂,還是繼續(xù)充電,或者是為下一學期的教育教學工作做準備。作為老師,我是幸運的!假期我有了一個這樣的外出學習的機會。那么在這里我想說謝謝小教部給我們林區(qū)教師提供一個這樣的學習機會,希望這項活動能永保青春,讓每位林區(qū)的教師都能受益。下面我就我個人學習談一點心得體會:

隨著教育改革的不斷深入,傳統(tǒng)教學的改革已勢在必行。變“要我學”為“我要學”就要求教師要給學生充分的時間和空間,給學生提供豐富的學習資料,讓他們通過討論、交流等多種形式的學習,使學生自主學習可以自學的內(nèi)容。

此次學習我聆聽了十位教育專家的講座,分別從師德修養(yǎng)、教育敘事研究、小學語文閱讀法、新課程下的教學反思、教學研究導論、數(shù)學課題教學的實效性、語文教學中的朗讀指導、數(shù)學課堂教學評價指南、有效教學促進學生思考、信息時代下教師專業(yè)發(fā)展這十個方面對我們進行了培訓。

一、提升師德修養(yǎng)

師生關系的新注解,對話與理解、愛與平等。課程實際上對教師提出了教育專業(yè)工作者的要求,教師在教學活動中所遇到的“老”問題必須以新的理念為指導,師生關系的正確處理是教學工作的一個關鍵問題。新課程要求師生關系從對抗走向對話,從壓迫走向平等,教師角色從傳統(tǒng)的課堂主宰轉變?yōu)榻虒W的促進者,學生成長的引路人,學生潛能的喚醒者。只有在新型師生關系下,學生的素質(zhì)、教師的智能、新課程的優(yōu)勢才可得到充分的發(fā)揮。

創(chuàng)新是事物發(fā)的動力和源泉,只有不斷創(chuàng)新,一個國家才能不斷走向前進,一個人才能不斷得到完善和提高。沒有創(chuàng)新意識,最后的結果必然導致自身價值的實現(xiàn)將被社會進步與發(fā)展的洪流所淹沒,我們不能總是站在先人創(chuàng)造的歷史山峰上沾沾自喜。在知識爆炸,科技迅猛發(fā)展的今天,要求我們要能夠根據(jù)新形式新任務的需要,積極推動各項工作的與時俱進,克報不思進取,墨守成規(guī)的觀念和行為,努力發(fā)掘解決問題的好方式、好方法。當然創(chuàng)新也不是盲目和隨意的,創(chuàng)新也需要以牢固扎實的理論知識和長期的工作實踐作為前提和保障,以此為基礎進而尋求更為高效、合理、多樣的方法來改進我們的工作,提高工作成效,才能進一步實現(xiàn)好、維護好、發(fā)展好人民的根本利益。“捧著一顆心來,不帶半根草去?!碧招兄舷壬眠@句話來高度概括了教師無私奉獻的精神。

通過些次學習使我更清楚的認識到:作為新時代的人民教師,更應該用自己一顆摯熱的愛心去了解學生,公平地對待他們,尊重他們,關心、愛護他們。用自己的愛心去開啟每一個學生心靈的窗戶。讓教師的愛心成為孩子學習、生活成功的原動力,激發(fā)他們的求知欲和創(chuàng)造欲。

在不斷的付出自己對學生的愛心的同時,不斷地提高自身的師德修養(yǎng)。成為每名學生的良師益友,使自己的教學環(huán)境自然的形成民主、合諧、平等、愉樂的教學氛圍,成為培養(yǎng)孩子們創(chuàng)造性的思維的主陣地。

二、提升教學理念

新課改的春風吹拂教育界好多年,我心中的教學理念也在不斷的提升中,通過這次學習我有了一個更清楚更系統(tǒng)的認識。“振興民族的希望在教育,振興教育的希望在教師”,沒有教師的支持,任何教育改革都無法進行。此次基礎教育課程改革所力圖實現(xiàn)“知識與技能、過程與方法以及情感態(tài)度價值觀”三位一體的課程功能。而此次學習我對這一功能有了簡單的體會:

教學目的的新構想,教學的目的應是為了挖掘每一個孩子的天分,培養(yǎng)其獨特的個性,教學活動應成為促進學生全面發(fā)展的基石,教師則是構筑基石的材料。多元化的發(fā)展、多元化的素質(zhì),。新課程所強調(diào)的課程內(nèi)容的選擇性正是為了適應學生發(fā)展的不同需求而提出的。我們應該用積極樂觀的眼光和態(tài)度來欣賞和預見學生的天性,應將每一個學生都視為一片有待開發(fā)的資源和財富,并進行有效的挖掘和利用。我們首先要改變傳統(tǒng)的教學目的理念,認識到教學活動的意義在于培養(yǎng)人的發(fā)展所必備的素質(zhì),諸如塑造學生健全的人格,健全的意志品質(zhì),陶冶豐富的情感,培養(yǎng)研究性學習的能力,樹立正確的價值觀念等。使學生學會做人、學會求知、學會生活、學會創(chuàng)造、得到全面和諧的發(fā)展,成為新一輪課程改革所力求達成的目標。剛走出大學校門,我就很榮幸地成為合肥格力公司中的一員,懷著自己美好的希望和從零開始的心態(tài),開始了自己人生的新征程。

三、提升教學方法

教學活動的新詮釋,樹立以生命為本的教學過程觀、以研究為主體的教學方式觀、以促進發(fā)展為目的的教學評價。葉瀾教授曾經(jīng)指出:“今日教學改革所要改變的不只是傳統(tǒng)的教學理論,還要改變千百萬教師的教學觀念,改變他們每天都在進行著的、習以為常的教學行為?!弊鳛閷W生生命成長的重要支柱,教師必須轉變觀念,認識到教學活動并不是圍繞書本傳授“符號”的過程,做教材的“奴隸”,而在于以課程為中介,通過師生之同的積極互動,將課程“動態(tài)化”,通過體驗和發(fā)現(xiàn)去開發(fā)新的課程,能動地、個性地解讀教材,去創(chuàng)建新的課程意義,使課程活起來,使教學活起來,力求達到生命的一次又一次的提升。

以上就是我此次學習的一點心得體會,可能某些方面的認識還很膚淺,但我相信,用我對一顆對教育的執(zhí)著追求的奉獻之心,在以后的工作中會不斷的提升自己,完善自己,時刻看到自己、認識自己、豐富自己。

將本文的word文檔下載到電腦,方便收藏和打印

推薦度:

點擊下載文檔

搜索文檔

數(shù)據(jù)結構課程感想篇十一

課程設計的實質(zhì)是對人類已有知識經(jīng)驗進行有效選擇和重組,其面向未來社會成員的生存和發(fā)展,并由此展現(xiàn)價值和地位。下面是本站為大家?guī)淼臄?shù)據(jù)結構課程設計

心得體會

,希望可以幫助大家。

這次數(shù)據(jù)庫課程設計用的是microsoft visual foxpro 6.0 ,而我們平時用的microsoft sql server 20xx,雖然對vfp完全陌生,但在老師的指引下,我們近乎完美的完成了課程設計。當然過程是艱辛的。

面對著完全陌生的操作環(huán)境vfp,許多同學開始埋怨,要求用sql,用我們學過的asp等來完成設計。但我們慢慢發(fā)現(xiàn)用vfp做課程設計其實很有優(yōu)勢,于是它的這個優(yōu)勢激發(fā)了我們?nèi)チ私馑挠?。老師先將vfp中基本的建數(shù)據(jù)庫,建表以及建表單等向我們演示了一遍,我們也仿照著做了,發(fā)覺并不是很難。但想到這次課程設計做的是一套學生學籍和成績管理系統(tǒng),我們又開始茫然了。那天,老師給我們看了一段可以讓文字循環(huán)移動的代碼,這使我們產(chǎn)生了好奇心理,有了快速了解它的沖動。因為用面向對象的語言做特效,這還是第一次。下課之后我把那段我們不了解的語言寫的特效代碼發(fā)到了vfp論壇上請人幫忙解釋,最后我們完全理解了那段代碼的意思。

這次課程設計我們克服了炎熱的天氣(學校機房之前沒裝空調(diào)……后來設計完才裝……),也克服對新知識的恐懼感以及畏難情緒。我們懂得了團隊合作的重要性,也懂得了團隊中如何交流、如何分工,如何集體討論難點。我們充分利用了網(wǎng)絡資源(技術論壇,共享的實例等)。

我們喜歡這次課程設計的感覺,喜歡編程,喜歡團隊交流。

本次課程設計,使我對《數(shù)據(jù)結構》這門課程有了更深入的理解。《數(shù)據(jù)結構》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。

我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

總的來說,這次課程設計讓我獲益匪淺,對數(shù)據(jù)結構也有了進一步的理解和認識。

通過本次課程設計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結構與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉化到計算機中必須用數(shù)字來完整的構成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權值雙向相等下的一種特例,如何能在計算機中表示一個雙向權值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。

對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復的函數(shù),但是由于技術的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。

不過,有了這次課程設計的經(jīng)驗和教訓,我能夠很清楚的對自己定一個合適的水平,而且在這次課程設計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

1、鞏固和加深了對數(shù)據(jù)結構的理解,提高綜合運用本課程所學知識的能力。

2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。

3、通過實際編譯系統(tǒng)的分析設計、編程調(diào)試,掌握應用軟件的分析方法和工程設計方法。

4、通過課程設計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。

根據(jù)我在實習中遇到得問題,我將在以后的學習過程中注意以下幾點:

1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。

2、寫程序的過程中要考慮周到,嚴密。

3、在做設計的時候要有信心,有耐心,切勿浮躁。

4、認真的學習課本知識,掌握課本中的知識點,并在此基礎上學會靈活運用。

5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。

這是一門純屬于設計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。

剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設計,我們可以開始運行自己的程序,可是好多處的錯誤讓人看的可怕,還看不出到底是哪里出現(xiàn)了錯誤,但是程序還是得繼續(xù)下去,我多次請教了老師和同學,逐漸能自己找出錯誤,并加以改正。

tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設計能夠成功,是我和我的同學三個人共同努力作用的結果。在這一段努力學習的過程中,我們的編程設計有了明顯的提高。

其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的。現(xiàn)在真正的明白了一些代碼的應用,每個程序都有一些共同點,通用的結構,相似的格式。只要努力去學習,就會靈活的去應用它。

數(shù)據(jù)結構課程感想篇十二

本次課程設計,使我對《數(shù)據(jù)結構》這門課程有了更深入的理解?!稊?shù)據(jù)結構》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。

我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

總的來說,這次課程設計讓我獲益匪淺,對數(shù)據(jù)結構也有了進一步的理解和認識。

這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(shù)據(jù)結構可以說是計算機里一門基礎課程,據(jù)結構可以說是計算機里一門基礎課程,但我覺得我們一低計算機里一門基礎課程定要把基礎學扎實,定要把基礎學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結構這是一門語言知識讓我的水平又一部的.提高。

數(shù)據(jù)結構課程感想篇十三

一、要求

本次課程設計可以從以下的題目中任選其一,每個題目基本實現(xiàn)的要求是:

1、有菜單功能

2、有讀寫數(shù)據(jù)存盤功能

3、有數(shù)據(jù)圖形顯示或動畫顯示。

成品應包括以下內(nèi)容:

1、程序設計書(word格式)。

包括程序設計目標、問題描述、需求分析、概要設計、詳細設計、源程序清單(要求格式整齊400行以上,要有注釋說明)、軟件說明書(給出軟件如何使用,使用時的注意事項)、測試報告(每個函數(shù)的功能測試,輸入條件,輸出結果)和課程設計總結。

2、可執(zhí)行程序源代碼。

二、設計題目

三、上交作業(yè)及成績評定

1、上交要求

1)上交課程設計報告和源程序代碼。

2)每小組寫一份設計報告,以電子版形式上交,排版一定要規(guī)范,否則成績下降一檔。

3)以自己的“2012+專業(yè)+學號+姓名”建立文件夾,文件夾內(nèi)容包括程序源碼、設計報告的電子文檔。

4)課程設計時間為二周,要求每人上機學時不低于20學時。

2、評分標準

根據(jù)完成任務的情況(必須進行系統(tǒng)演示)、課程設計報告書的質(zhì)量和課程設計過程中的工作態(tài)度等按照30%、50%、20%加權綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。上機程序檢查未通過者、無設計報告者以及嚴重抄襲他人設計者,成績?yōu)椴患案瘛?/p>

注:

每班分為十幾個小組,每組2人。

每個題目每班最多只能有兩小組選做。

每小組之間不得雷同,否則成績最多及格。

數(shù)據(jù)結構課程感想篇十四

一、教學指導思想

(一)構建以能力為核心的課程結構體系

會計人才培養(yǎng)必須貼近市場。從會計職業(yè)能力結構分析認為精財務、會核算、懂管理、有特色是今后會計專業(yè)學生就業(yè)的基本趨勢。財務會計學課程又是會計學和財務管理學專業(yè)的核心課程,該課程的教學質(zhì)量對會計應用型人才培養(yǎng)具有舉足輕重的作用。因此,結合職業(yè)市場對會計人才的需求,按照“知識、能力、素質(zhì)一體化”的指導思想,唐山學院會計系財務會計學課程組重新設計了本課程的教學目標:通過財務會計學課程的學習,一方面使學生掌握財務會計理論、技術與方法,增強職業(yè)核心競爭力;另一方面使學生將專業(yè)知識的學習、自主學習與創(chuàng)新能力培養(yǎng)、個性的全面發(fā)展有機統(tǒng)一起來,注重對學生課程拓展能力的培養(yǎng),使課程的教學內(nèi)容真正內(nèi)化為學生的綜合素質(zhì)與能力。

(二)嘗試構建全方位教學過程

要實現(xiàn)知識、能力、素質(zhì)的協(xié)調(diào)發(fā)展和綜合提高的目標,必須對教學過程進行全面改革。為此,我們從08級會計學本科開始設計實施方法,從09級會計學本科開始部分嘗試,從橫向上,將財務會計學課程教學過程按教學環(huán)節(jié)劃分為三大模塊,即課前導學、課堂教學、課后答疑。從縱向上,突破傳統(tǒng)課堂教學教師一言堂教學模式,實現(xiàn)了基于問題式的合班上課小組(班)討論合作性教學模式。在每一模塊中確定階段性教學目標,通過教學媒體的混合和教學方法的混合,實現(xiàn)師生互動、生生互動。

二、改革與建設實施方法

(一)更新教育教學觀念

觀念是行為的先導,教學改革要堅持知識、能力和素質(zhì)協(xié)調(diào)發(fā)展,要重視學生在教學活動中的主體地位,充分調(diào)動學生學習的積極性、主動性和創(chuàng)造性,為此課程組教師開展教育觀念討論,摒棄傳統(tǒng)的應試教育和單純職業(yè)技能培養(yǎng)教育的觀念,樹立素質(zhì)教育和創(chuàng)新教育的觀念,明確教育目的不僅是傳授知識和技能,更重要的是教會學生獨立自主學習,提高學生的綜合素質(zhì),培養(yǎng)學生的創(chuàng)新意識、創(chuàng)新精神和創(chuàng)新能力,把應用性和創(chuàng)新性結合起來,以應對激烈的人才競爭和職業(yè)生涯多變的復雜環(huán)境。因此,我們將教育觀念的轉變作為新一輪教學改革的起點,并指導教學改革的方向。

(二)改革課堂教學手段及教學組織形式

教學手段和教學組織形式是實現(xiàn)教學目標的途徑,課程組教師在教學過程中全面推行多媒體教學、網(wǎng)絡輔助教學,引入案例教學方法。以學生熟悉的上市公司為背景資料,通過多種教學手段的相互配合,使晦澀難懂的財務會計理論與方法在生動活潑的課堂氛圍中得以掌握,提升學生課堂學習興趣,同時也拉近理論與實踐的距離。為配合唐山學院提出的應用型人才培養(yǎng)模式,本課程率先推行了“合班理論授課、小組合作性學習”的新型課堂教學組織形式,以培養(yǎng)學生自主學習能力與團體協(xié)作能力,全面提升學生的專業(yè)素質(zhì)和綜合素質(zhì)?!昂习嗬碚撌谡n、小組合作性學習研討”的教學組織形式,即在主講教師的引導性授課的前提下,通過主講教師與輔導教師的指導,將大量的基礎學習和深入學習工作交給學生在課后完成,促使學生課下通過閱讀相關文獻,撰寫學習報告、完成案例分析報告等工作,實現(xiàn)財務會計學課程創(chuàng)新學習的目的。

1.合班理論授課。課堂上進行“五講”教學,即講知識的.背景、講重點、講難點、講熱點、講獲取知識和信息的方法與手段。在教學內(nèi)容選取上,一方面對傳統(tǒng)的教學內(nèi)容進行整合,通過貫通、融合和相互滲透,以減少原來教學內(nèi)容之間的重疊以及羅列現(xiàn)象。這不僅有利于減少教學時數(shù),提高課程的教學效率,而且有利于學生學會如何尋找事物的內(nèi)在聯(lián)系,掌握課程的精華。另一方面,應用新的會計改革成果對某些經(jīng)典內(nèi)容加以創(chuàng)新處理,使之富有新意。在講授方法上,采用“五講教學法”。即對每一個教學內(nèi)容的講解,不是面面俱到,而是講重點,講難點,講熱點問題,講獲取知識的方法與手段,講知識產(chǎn)生的背景。

2.小組討論。小組討論實際上是對合班上課所獲取知識的一個總結運用和必要補充的環(huán)節(jié)。小組討論是將研討內(nèi)容事先布置下去,學生在課余時間搜集資料,撰寫個人學習心得,并以小組為單位組織研討,撰寫發(fā)言報告。最后在小組討論課上進行集中發(fā)言。指導教師對每一組的工作過程及結果均要進行點評及總結。通過小組討論,能夠達到對所講教學內(nèi)容融會貫通的目的,使理論與實踐得以有機結合。不僅可以調(diào)動學生的學習積極性和創(chuàng)造性,而且有利于學生對所學到的知識融會貫通,能夠提高他們的邏輯思維能力、語言表達能力、分析問題與解決問題的能力。

(三)鍛煉學生理論聯(lián)系實際的能力

1.增加財務會計案例研討。通過組成研討小組,選擇不同的案例,對案例所涉及的相關問題進行資料查閱、撰寫讀書筆記、小組討論,記錄過程,進而找出存在的問題、適用的會計準則,提出自己的分析意見,形成小組分析報告,并進行課堂發(fā)言、回答老師與學生的提問。通過案例研討,不僅鍛煉學生的資料收集與文獻閱讀能力,語言表達與溝通能力,而且鍛煉了學生的管理能力、組織協(xié)調(diào)能力、分析問題和解決問題的能力。

2.建立財務會計實習與實驗的長效機制。實踐性教學是教學的重要方面,是知識轉化為能力和素質(zhì)的重要環(huán)節(jié)。實踐教學的設計思想是在堅持教師引導作用的同時,強調(diào)學生在實踐過程中的認知主體作用,在理論指導基礎上,強調(diào)學生的實踐動手能力,展開認識實習,課內(nèi)案例研討,綜合模擬實驗(包括手工和電算化實驗)、畢業(yè)實習,形成了課內(nèi)實踐和課外實踐相結合、校內(nèi)實踐和校外實踐相結合、手工實驗與電算化實驗相結合、仿真模擬與企業(yè)實習相結合的實踐教學模式。這種實踐教學模式,為學生把知識轉化為能力、能力內(nèi)化為素質(zhì)提供了強有力的保證。

(1)認識實習。在學習財務會計學課程的前一個學期期末,利用一周的時間,提前對學生進行財務會計課程的動員,并組織學生去企業(yè)參觀學習、聘請企業(yè)界人士為學生開設講座,激勵學生利用假期到企業(yè)、事業(yè)等單位去實地觀摩、見習,增加學生對財務會計學課程內(nèi)容的感性認識,在實習的過程中,完成以下任務:建立導師制。目的是:在學生以后的理論學習過程中,經(jīng)常會遇到晦澀難懂的理論問題,這時學生可以通過電話或其他聯(lián)系方式向指導教師求助,解決理論聯(lián)系實際脫節(jié)的問題,從而增強學生對實際問題的認識,鍛煉學生將課堂所學用于解決實際問題的能力。第二,了解所在見習單位的會計機構、人員構成、崗位設置與流程。第三,見習結束后,學生提交實習或調(diào)查報告。

(2)集中模擬實習。第三學期期末,利用二周時間進行集中模擬實習。通過此次實習,提高學生會計基本業(yè)務的處理能力。這是一種在校內(nèi)實驗室里進行的以一個企業(yè)一周期(一般選擇12月份)的代表性會計資料為基礎,通過一整套真實的會計憑證、賬簿、報表及其相應的核算工具,模仿企業(yè)財會部門會計實務處理的仿真演練形式。開設綜合模擬實驗的主要目的在于檢驗學生根據(jù)財務會計學的基本原理和方法進行會計實務操作的適應能力。因此,在設計綜合模擬實習資料時,我們以多元化、集團化經(jīng)營的企業(yè)為藍本,包括工業(yè)企業(yè)、商業(yè)企業(yè)、房地產(chǎn)企業(yè)、外貿(mào)企業(yè)等不同行業(yè)的經(jīng)濟業(yè)務,讓學生模擬建賬、處理各種會計業(yè)務、登記各種賬簿、成本核算、對賬、結賬、利潤分配及年終決算、財務報告的編制整個財務核算的全過程,從而使學生對企業(yè)的整個會計業(yè)務流程有一個全面、系統(tǒng)的認識。

(3)畢業(yè)實習。這一階段主要是讓學生通過社會實踐親身參與實務工作,將財務會計學課堂所學知識運用到實務中,通過實際操作,增加對實際工作的認識,并掌握基本技能,為日后從事實務工作奠定基礎。通過上述一系列實踐教學,增加了學生對財務會計工作的感性認識,激發(fā)了學生學習的積極性,鞏固、深化了課堂教學內(nèi)容,培養(yǎng)了學生實際操作能力,提高了學生分析問題、解決問題的能力和創(chuàng)新能力。由于課程實驗和綜合實驗資料均來自于企業(yè)實務工作,與企業(yè)同步,在校期間受到良好的、嚴格的、科學的規(guī)范化訓練,所以學生在畢業(yè)實習中發(fā)揮出上手快、動手能力強的特色,受到實習單位的好評,有很多學生甚至直接簽約實習單位,這在社會上已經(jīng)形成共識,連續(xù)幾年會計專業(yè)的學生就業(yè)率均為90%以上。

(四)為學生營造探究性學習的空間,鼓勵學生進行科研活動

為鼓勵學生對感興趣的問題進一步研究,讓學生與導師聯(lián)系參與到自己感興趣的課題當中。學生通過導師科學研究的熏陶,使學生逐漸地接觸前沿理論,同時關注會計實務的運作情況,查閱參考資料,通過這些過程將自己的所思所想,形成文字,持之以恒,不僅增加了知識,更重要的是促進學生的科研興趣和科研能力,培養(yǎng)他們的創(chuàng)新能力和應用能力。

(五)改進考核方法,注重過程考核和應用能力考評

學習成績的評價與考核對學生學習有很強的導向作用。為了實現(xiàn)由應試教育向素質(zhì)教育和創(chuàng)新教育轉變,我們對原有的考試制度進行了改革。一是在考核方式上,將形成性考核與終結性考核相結合,平時成績與期終考試成績分別占60%和40%。二是在考核內(nèi)容上,減少知識性試題的份量,增加案例分析等能力性試題的份量,側重于考核學生的知識運用能力、分析與解決問題的能力,防止和杜絕了平時不認真學習,到期末靠死記硬背應付考試的現(xiàn)象,使學生對所學的課程內(nèi)容真正做到“弄懂、學活、會用”。

三、結語

參考資料:

[1]蔣衛(wèi)東.導向式教學法在高級財務會計教學中的應用[j].財會月刊,2005,(30).

[2]張海水.我國會計專業(yè)人才培養(yǎng)現(xiàn)狀、存在問題及未來發(fā)展的思考[j].商業(yè)會計,2014,(01).

[3]李慧思.財務會計教學中存在的問題及其改進[j].商業(yè)會計,2014,(03).

數(shù)據(jù)結構課程感想篇十五

數(shù)據(jù)結構與算法(data structures)

計算機技術已成為現(xiàn)代化發(fā)展的重要支柱和標志,并逐步滲透到人類生活的各個領域。隨著計算機硬件的發(fā)展,對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法,而算法實際上是對加工數(shù)據(jù)過程的描述,所以研究數(shù)據(jù)結構對提高編程能力和設計高性能的算法是至關重要的。

非數(shù)值計算問題的數(shù)學模型不再是傳統(tǒng)的數(shù)學方程問題,而是諸如表、樹、圖之類的數(shù)據(jù)結構。因此,簡單地說,數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題的學科,主要研究數(shù)據(jù)的邏輯結構、存儲結構和算法。

一、教學目的與要求---了解數(shù)據(jù)的邏輯結構和物理結構;

教學要求在每章教學內(nèi)容給出,大體上為三個層次:了解、掌握和熟練掌握。他們的含義大致為:了解是正確理解概念,掌握是學會所學知識,熟練掌握就是運用所學知識解決實際問題。

教學目的為:了解算法對于程序設計的重要性 ; 學習掌握基本數(shù)據(jù)結構的描述與實現(xiàn)方法,熟練掌握典型數(shù)據(jù)結構及其應用算法的設計。了解算法分析方法。

二、教學重點與難點--數(shù)據(jù)結構中基本概念和術語,算法描述和分析方法。

1、鏈表插入、刪除運算的算法。算法時間復雜度

2、后綴表達式的算法,數(shù)制的換算

利用本章的基本知識設計相關的應用問題

3、循環(huán)隊列的特點及判斷溢出的條件

利用隊列的特點設計相關的應用問題

4、串的模式匹配運算算法

5、二叉樹遍歷算法的設計

利用二叉樹遍歷算法,解決簡單應用問題 哈夫曼樹的算法

6、圖的遍歷

最小生成樹

最短路徑

7、二叉排序樹查找

平衡樹二叉樹

8、堆排序

快速排序 歸并排序

四、教學內(nèi)容、目標與學時分配

教學內(nèi)容 教學目標 課時分配

1、緒論

數(shù)據(jù)結構的內(nèi)容

邏輯結構與存儲結構

算法和算法分析

2、線性表

線性表的定義與運算

線性表的順序存儲

線性表的鏈式存儲

3、棧

棧的定義與運算

棧存儲和實現(xiàn)

棧的應用舉例

4、隊列

隊列的定義與基本運算

隊列的存儲與實現(xiàn)

隊列的應用舉例

5、串

串的定義與基本運算

串的表示與實現(xiàn)

串的基本運算

6、樹和二叉樹

樹的定義和術語

二叉樹樹的基本概念和術語 遍歷二叉數(shù)和線索二叉樹

二叉樹的轉換

二叉樹的應用

哈夫曼樹及其應用

7、圖

圖的定義和術語

圖的存儲結構

圖的遍歷算法

圖的連通性

8、查找

查找的基本概念與靜態(tài)查找 動態(tài)查找

哈希表

了解

了解

掌握

熟練掌握順序表存儲地址的計算

掌握單鏈表的結構特點和基本運算

掌握雙鏈表的結構特點和基本運算

掌握棧的定義與運算

掌握棧的存儲與實現(xiàn)

熟練掌握棧的各種實際應用

掌握隊列的定義與基本運算

熟練掌握隊列的存儲與實現(xiàn)

掌握循環(huán)隊列的特征和基本運算

了解串的邏輯結構

掌握串的存儲結構

熟練掌握串的基本運算

了解

了解二叉樹

熟練掌握二叉樹定義和存儲結構

了解二叉樹的遍歷算法

掌握

掌握哈夫曼的建立及編碼

了解

了解

熟練掌握

熟練掌握

了解

熟練掌握

了解哈希表與哈希方法

4學時

1學時

1學時

2學時

8學時

2學時

2學時

4學時

8學時

2學時

2學時

4學時

6學時

2學時

2學時

2學時

6學時

2學時

2學時

2學時

12學時

2學時

2學時

2學時

2學時

2學時

2學時

8學時

2學時

2學時

2學時

2學時

8學時

4學時

2學時

2學時

9、排序

12學時 插入排序

熟練掌握基本思想

3學時 快速排序

了解各種內(nèi)部排序方法和特點

3學時 選擇排序

掌握

2學時 各種排序方法比較

掌握

2學時

實驗內(nèi)容 實驗目標 課時分配 算法編程實驗:

1、用指針方式編寫程序 復習c(c++)語言指針、結構體等的用法

2、對單鏈表進行遍歷

鏈表的描述與操作實現(xiàn)

3、棧及其操作

描述方法及操作

4、編寫串子系統(tǒng)1 串的特點及順序定長存儲、操作、查找

5、編寫串子系統(tǒng) 2 串的特點及順序定長存儲、操作、查找

6、編寫樹子系統(tǒng)1 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等

7、編寫樹子系統(tǒng)2 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等

8、圖子系統(tǒng)

圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索

9、查找子系統(tǒng)

理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等

五、考試范圍與題型

1、考試范圍與分數(shù)比例

1)緒論

12% 2)線性表

17% 3)棧

7% 4)隊列

6% 5)串

4% 6)樹和二叉樹

14% 7)圖

15% 8)查找

4% 9)排序

21%

2、考試題型與分數(shù)比例

1)名詞解釋

18% 2)判斷對錯

16% 3)填空

16% 4)單項選擇

18% 5)應用

32%

六、教材與參考資料

1、教材: 實用數(shù)據(jù)結構基礎(譚浩強)中國鐵道出版社

2、參考資料: 數(shù)據(jù)結構(嚴蔚敏)清華大學出版社

數(shù)據(jù)結構實用教程(徐孝凱)清華大學出版社

(撰寫人:

,審核人: 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時)

數(shù)據(jù)結構課程感想篇十六

這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。

數(shù)據(jù)結構可以說是計算機里一門基礎課程,據(jù)結構可以說是計算機里一門基礎課程,但我覺得我們一低計算機里一門基礎課程定要把基礎學扎實,定要把基礎學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結構這是一門語言知識讓我的水平又一部的提高。數(shù)據(jù)結構這是一門知識,純屬于設計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。

純屬于設計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。來說具有一定的難度。它是其它編程語言的'一門基本學科。我選的上機題目是交叉合并兩個鏈表,對這個題目,我選的上機題目是交叉合并兩個鏈表,對這個題目,我覺得很基礎。剛開始調(diào)試代碼的時候有時就是一個很小的錯覺得很基礎。剛開始調(diào)試代碼的時候有時就是一個很小的錯調(diào)試代碼的時候誤,導致整個程序不能運行,然而開始的我還沒從暑假的狀導致整個程序不能運行,態(tài)轉到學習上,每當程序錯誤時我都非常焦躁,態(tài)轉到學習上,每當程序錯誤時我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來,放棄,但我最終找到了狀態(tài),一步一學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。

數(shù)據(jù)結構課程感想篇十七

1、數(shù)據(jù)結構和算法

本章作為全書的導引,全面介紹了相關概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義。其中,數(shù)據(jù)結構包括邏輯結構、存儲結構和運算集合。邏輯結構分為四類:集合型、線性、樹形和圖形結構;數(shù)據(jù)元素的存儲結構分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類;最后介紹算法的時間性能分析以及算法的空間性能分析。

2、順序表及其應用

一、主要介紹順序表的定義,基本算法和時間性能的分析;

二、主要介紹一些簡單的查找算法和排序算法

3、鏈表及其應用

本章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲下的數(shù)據(jù)結構鏈表的相關知識,本章主要介紹單鏈表、循環(huán)鏈表的數(shù)據(jù)類型的定義及一些對數(shù)據(jù)的操作的算法和時間性能的分析。以及鏈表的應用主要有多項式相加,歸并問題、箱子排序問題等方面。

4、堆棧及其應用

本章介紹了兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧;分別對順序棧和鏈棧的數(shù)據(jù)類型定義和對數(shù)據(jù)的操作比若說取棧頂元素和元素入棧等算法。最后介紹了堆棧的應用如:漢諾塔和火車車廂重排問題。

5、隊列及其應用

6、特殊矩陣、廣義表及其應用

7、二叉樹及其應用

8、樹和森林及其應用

樹和森林的概念和性質(zhì)、數(shù)據(jù)結構、樹的基本算法及性能分析,樹與二叉樹之間的轉換和森林與二叉樹之間的轉換及其相應的算法。其次還有樹和森林的遍歷和樹的存儲結構,包括雙親表示法,孩子表示法,孩子兄弟表示法。

9、散列結構及其應用

本章主要介紹圖的定義和基礎知識,圖的四種存儲結構,圖的基本算法以及圖的典型應用問題如:最小生成樹,最短路徑,拓撲排序和關鍵路徑等。

二、學習體會

1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。

2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。

數(shù)據(jù)結構課程感想篇十八

070401301507計本(3)班張浩

本學期開設的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落,現(xiàn)就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結。

一、《數(shù)據(jù)結構與算法》知識點

在課本的第一章便交代了該學科的相關概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義。其中,數(shù)據(jù)結構包括邏輯結構、存儲結構和運算集合。邏輯結構分為四類:集合型、線性、樹形和圖形結構,數(shù)據(jù)元素的存儲結構分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。緊接著介紹了一些常用的數(shù)據(jù)運算。最后著重介紹算法性能分析,包括算法的時間性能分析以及算法的空間性能分析。

第二章具體地介紹了順序表的概念、基本運算及其應用?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點在于串的模式匹配。

鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結構、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算(如求表長、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結構、功能和基本算法。

堆棧與隊列是兩種運算受限制的線性結構。其基本運算方法與順序表和鏈表運算方法基本相同,不同的是堆棧須遵循“先進后出”的規(guī)則,對堆棧的操作只能在棧頂進行;而隊列要遵循“先進先出”的規(guī)則,教材中列出了兩種結構的相應算法,如入棧、出棧、入隊、出隊等。在介紹隊列時,提出了循環(huán)隊列的概念,以避免“假溢出”的現(xiàn)象。

第六章介紹了特殊矩陣和廣義表的概念與應用。其中,特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣,書中分別詳細介紹了它們的存儲結構。稀疏矩陣的應用包括轉置和加法運算等。最后介紹了廣義表的相關概念及存儲結構,關于它的應用,課本中舉了m元多項式的表示問題。

第七章二叉樹的知識是重點內(nèi)容。在介紹有關概念時,提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應用:基本算法、哈弗曼樹、二叉排序樹和堆排序。

樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結構,還有樹、森林和二叉樹的相互關系,樹或森林怎樣轉化成二叉樹,二叉樹又如何轉換為樹和森林等算法。散列結構是一種查找效率很高的一種數(shù)據(jù)結構。本章的主要知識點有:散列結構的概念及其存儲結構、散列函數(shù)、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結構的查找性能分析。

最后一章介紹了圖的概念及其應用,是本書的難點。圖的存儲結構的知識點有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有:有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法。

二、對各知識點的掌握情況

總體來看,對教材中的知識點理解較為完善,但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象。現(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。

第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹,熟悉數(shù)據(jù)結構的邏輯結構和存儲結構。而對算法的時間、空間性能分析較為模糊,尤其是空間性能分析需要加強。

第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊;排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學習過,再來學習感覺很輕松。對插入排序和選擇排序理解良好,但是,在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序學習中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補習。此外串的模式匹配也是較難理解的一個地方。

鏈表這一章中,除對雙向循環(huán)鏈表這一知識點理解困難之外,其他的知識點像單鏈表的建立和基本算法等都較為熟悉。

接下來的有關堆棧以及隊列的知識點比較少,除有關算法較為特殊以外,其余算法都是先前學過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。

在學習第六章時感覺較為吃力的部分在于矩陣的應用上,尤其對矩陣轉置算法的c語言描述不太理解。稀疏矩陣相加算法中,用三元組表實現(xiàn)比較容易理解,對十字鏈表進行矩陣相加的方法較為陌生。

第七章是全書的重點,卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中,二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結構和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運用,而對于二叉樹應用中的哈弗曼樹卻比較陌生。

第八章內(nèi)容較少,牽涉到所學的隊列的有關內(nèi)容,總體來說理解上沒有什么困難,問題依舊出現(xiàn)在算法的性能分析上。

散列結構這一章理解比較完善的知識點有:基本概念和存儲結構。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。

最后一章,圖及其應用中,圖的定義、基本運算如圖的生成等起初理解有困難,但隨著學習深入,對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好,而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷(包括深度和廣度優(yōu)先遍歷),最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學習起來感覺比較輕松,而對于c語言描述卻又不大明白。

三、學習體會

在學習伊始,老師就明確提出它不是一種計算機語言,不會介紹新的關鍵詞,而是通過學習可以設計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點。“軟件開發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?!痹趯W習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。

自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。

四、對《數(shù)據(jù)結構與算法》課程教學的建議

1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。

2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。

以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!

數(shù)據(jù)結構課程感想篇十九

本次課程設計,使我對《數(shù)據(jù)結構》這門課程有了更深入的理解?!稊?shù)據(jù)結構》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。

我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解。《數(shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的`;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

數(shù)據(jù)結構課程感想篇二十

“數(shù)據(jù)結構與算法課程設計”是計算機科學與技術專業(yè)學生的.集中實踐性環(huán)節(jié)之一,是學習“數(shù)據(jù)結構與算法”理論和實驗課程后進行的一次全面的綜合練習。其目的是要達到理論與實際應用相結合,提高學生組織數(shù)據(jù)及編寫程序的能力,使學生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設計技能。

當初拿到這次課程設計題目時,似乎無從下手,但是經(jīng)過分析可知,對于簡單文本編輯器來說功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計文本中字母—數(shù)字—空格—特殊字符—文本總字數(shù)、查找、刪除及插入這幾項功能。于是,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,只要有了算法思想,再加上c程序語言基礎,基本完成功能,但是,每個模塊不可能一次完成而沒有一點錯誤,所以,我給自己定了一個初級目標:用c語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,并且根據(jù)調(diào)試結果改正一些算法錯誤,當然,這一目標實現(xiàn)較難。最后,經(jīng)過反復思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,避免再犯同樣的錯誤。但是,有的方法不適用于這個程序,或許會適用于另外一個程序。所以,探索的過程是成長的過程,是為成功做的鋪墊。經(jīng)過努力后獲得成功,會更有成就感。

在課程設計過程中通過獨立解決問題,首先分析設計題目中涉及到的數(shù)據(jù)類型,在我們學習的數(shù)據(jù)存儲結構中不外乎線性存儲結構及非線性存儲結構,非線性存儲結構中有樹型,集合型,圖型等存儲結構,根據(jù)數(shù)據(jù)類型設計數(shù)據(jù)結點類型。然后根據(jù)設計題目的主要任務,設計出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對每個子函數(shù)進行大體設計,過程中錯誤在所難免,所以要經(jīng)過仔細探索,對每個函數(shù)進行改進。

程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,如有發(fā)現(xiàn)應該對其進行改善,當然要在力所能及的前提下。

課程設計過程雖然短暫,但是使我深刻理解數(shù)據(jù)結構和算法課程對編程的重要作用,還有“數(shù)據(jù)結構與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設計題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,才能有所創(chuàng)新。正所謂,良好的基礎決定上層建筑。只有基本功做好了,才有可能做出更好的成果。

數(shù)據(jù)結構課程感想篇二十一

我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解。《數(shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

總的來說,這次課程設計讓我獲益匪淺,對數(shù)據(jù)結構也有了進一步的理解和認識。

數(shù)據(jù)結構課程感想篇二十二

1004012033 陳孝婕 10計本3 “數(shù)據(jù)結構與算法”這門課程對于計算機科學與技術系的學生來說是非常重要的課程。這門課程主要包括十個章節(jié)。

一.每章主要知識點總結和個人掌握情況

第一章主要要求學生掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法及算法分析等基本概念和基礎知識。另外,第一章結合課程學習要求,復習和掌握算法描述工具--c語言中的指針類型與指針變量、結構類型與結構變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動態(tài)存儲分配、文件操作、程序測試和測試集、測試數(shù)據(jù)的設計和程序調(diào)試等問題。

從這一章中我不僅學到了數(shù)據(jù)結構的基本概念和基礎知識,了解到什么是數(shù)據(jù)結構,我們?yōu)槭裁匆獙W習數(shù)據(jù)結構這門課程。而且復習了大一下學期所學的c語言程序課程設計中的算基本法語句。有利于數(shù)據(jù)結構與算法后面課程的學習。

第二章主要學習順序表(包括順序串)數(shù)據(jù)類型、數(shù)據(jù)結構、基本算法及相關應用。知識點包括順序表的概念、數(shù)據(jù)結構定義、數(shù)據(jù)類型描述、基本算法的實現(xiàn)及其性能的分析等知識;還有“查找”和“排序”的概念,“查找”包括3種查找方式:簡單順序查找、二分查找、分塊查找;“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序(重點為二路歸并排序)6種排序方式;掌握應用順序表來進行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。在此基礎上,理解順序串的相關應用。

從這一章中我學習到各種不同的查找方法和排序方式,其中二分查找作為重點查找方法我進行了重點學習,熟悉并熟練地運用二分查找并且了解到各種排序方法適合于不同的順序表。對于順序串的學習,我主要掌握了字符串的基本運算,包括:求串長strlen(s)、連接stract(st1,st2)、求子串substr(s,i,j)、比較串的大小strcmp(s,t)、插入insert(s1,i,s2)、刪除delete(s,i,j)、子串定位index(s1,s2)、置換(replace(s1,i,j,s2)、replace(s,t,v)兩種)。

第三章主要學習鏈表(單聊表、循環(huán)鏈表)的概念、數(shù)據(jù)結構、數(shù)據(jù)類型描述、基本算法以及鏈表相關應用。需要掌握各種鏈表的概念、數(shù)據(jù)結構定義、基本算法實現(xiàn)以及算法的性能分析等知識,掌握鏈表的相關應用方法,在此基礎上掌握鏈串的相關知識。

通過這一章我學習了另一種數(shù)據(jù)結構——鏈表,在邏輯結構上,鏈表與順序表一樣,也是線性邏輯結構;單鏈表借助“地址”的概念,使用了鏈式存儲結構,產(chǎn)生了一種新的數(shù)據(jù)結構——鏈表,鏈表的基本操作是地址運算,在此基礎上構成的鏈表基本算法的特點也就不同,從鏈表算法的功能看,鏈表的基本運算與順序表基本相同,但實現(xiàn)方法和過程與順序表是不同的,鏈表可分為靜態(tài)鏈表和動態(tài)鏈表兩種。這一章我學習到的實際應用是鏈表的創(chuàng)建、插入和刪除等基本操作。循環(huán)鏈表的建立和查詢方法。

第四章主要知識點是在兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧。主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。通過對本章的學習,要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述、數(shù)據(jù)結構、基本算法及其性能分析等知識。在此基礎上,了解堆棧的相關應用,掌握應用堆棧解決實際問題的思想及方法。

通過對這一章的學習,我了解了堆棧的概念,堆棧的原理、創(chuàng)建方法以及使用方式?!昂筮M先出”是其基本原則。利用堆??梢暂p松方便的解決對稱問題以及括號匹配等問題。堆棧與順序表、鏈表不同的是,堆棧只能對一端的數(shù)據(jù)元素進行操作,即只在棧頂進行元素的插入和刪除。掌握順序棧和鏈表的存儲結構是學習堆棧的要素之一。堆棧是一類常用的數(shù)據(jù)結構,被廣泛應用于各種程序設計中。

第五章的重點知識是在順序存儲和鏈接存儲下的兩種隊列——順序(循環(huán))隊列和鏈隊

列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。通過本章的學習,要求掌握順序隊列(重點是循環(huán)隊列)及鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構、基本算法及其性能分析等知識。在此基礎上,了解隊列的相關應用,掌握應用隊列來解決實際問題的思想及方法。

通過這一章的學習,我掌握了隊列的定義,概念,創(chuàng)建以及“對頭刪除”,“隊尾插入”的原則。重點了解了判斷循環(huán)隊列空和滿的判斷條件。同堆棧一樣,隊列也是一種具有線性邏輯結構、運算受限制的數(shù)據(jù)結構。與堆棧只在一端(棧頂)進行元素的插入和刪除運算不同的是,隊列是在對頭進行插入,而在隊尾完成數(shù)據(jù)元素的刪除,所以隊列的算法和適用的應用問題與堆棧有很大的區(qū)別。隊列作為一類常用的數(shù)據(jù)結構,被廣泛應用于各種程序設計中。

第六章主要學習數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲結構及基本運算,在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。通過本章的學習,要求掌握特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解稀疏矩陣的計算和廣義表的存儲結構及其基本運算。了解矩陣與廣義表的相關應用。

通過這章的學習和前幾章的比較,我了解到前幾章的線性結構中的數(shù)據(jù)元素都是非結構的原子類型,即每一個元素都是不可再分解的。本章討論的數(shù)組和廣義表等數(shù)據(jù)結構可以看成是在前幾章線性結構基礎上的一個擴展:組成該數(shù)據(jù)結構的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結構。矩陣計算應該數(shù)值計算方面的問題,由于矩陣和數(shù)組的關系以及特殊矩陣存儲結構的復雜性,進而使得特殊矩陣的存儲結構和算法也表現(xiàn)出其特殊性,所以數(shù)據(jù)機構課程應該解決其計算問題。

第七章的學習重點是二叉樹的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和各種基本算法,在此基礎上介紹二叉樹的一些應用問題。通過本章的學習,我掌握了二叉樹概念及其性質(zhì)、二叉樹的邏輯結構和存儲結構等知識,掌握二叉樹的建立、遍歷、線索化等基本概念和算法及性能分析,能熟練應用二叉樹這章結構來解決一些實際問題,如哈夫曼樹及哈夫曼編碼、查找與排序(二叉樹排序)等問題。了解堆棧排序及其算法等知識。二叉樹是非線性數(shù)據(jù)結構,是樹形結構的一種特殊形式。在現(xiàn)實生活有許多數(shù)據(jù)關系可抽象為樹或二叉樹的形式。本章中的二叉樹的概念及其性質(zhì)、二叉排序樹、存儲結構、遍線索(化)、基本算法為重點內(nèi)容,二叉排序樹的應用為難點內(nèi)容。

第八章的學習重點是樹和森林的數(shù)據(jù)結構、基本算法及其性能分析,樹和森林與二叉樹間的轉化算法等,在此基礎上介紹樹的應用——b-樹。通過本章的學習,我掌握了樹和森林的概念和性質(zhì)、數(shù)據(jù)結構、樹的基本算法及性能分析、樹與二叉樹間的轉換及其算法,并能應用b-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。舒適一種非線性結構,它在二叉樹的基礎上做了更為一般化的擴展,而森林是樹的集合。在樹結構中,每一個元素最多只有一個前驅,但可能有多個后繼?,F(xiàn)實生活中的家族關系、單位的組成結構等,均可抽象為樹的形式。

第九章學習重點是散列結構的相關知識,學習常用的散列函數(shù)和沖突處理方法,散列表的常用算法及其性能分析,通過本章的學習,我掌握了散列結構和散列函數(shù)的相關概念,掌握散列結構的存儲(散列表)的相關概念,要求掌握散列沖突處理方法(散列法)的相關知識,并能靈活運用散列法解決應用問題。

散列結構是使用散列函數(shù)建立數(shù)據(jù)結點關鍵字與存儲地址之間的對應關系并提供多種當數(shù)據(jù)節(jié)點存儲地址發(fā)生“沖突”時的處理方法而建立的一種數(shù)據(jù)結構。散列結構的查找等運算效率是很高的,本章中的散列函數(shù)、散列結構、散列表、散列法的基本概念和基本算法是重點,線性探測散列算法、鏈地址法散列算法和散列法的應用是難點。

第十章的學習重點是圖的定義及性質(zhì),圖的四種存儲結構,圖的兩種遍歷算法以及圖的典型應用,包括最小生成樹、最短路徑、拓撲排序和關鍵路徑等。通過本章學習,我掌握了圖的概念和基本性質(zhì),圖的存儲結構(鄰接矩陣和鄰接表)及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無環(huán)圖拓撲排序算法。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲結構及其基本算法、關鍵路徑求解算法,并能靈活運用圖的不同的數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。

二.課程學習體會

在學習開始的時候,老師就明確提出它不是一種計算機語言,不會介紹c語言的變成語言,而是通過學習可以設計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點。“軟件開發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?!痹趯W習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。

這門課結束之后,我總結了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。

三.對《數(shù)據(jù)結構與算法》課程教學的建議

1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生上課積極思考,不會開小差。

2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。

以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!

數(shù)據(jù)結構課程感想篇二十三

論文關鍵詞:教育技術數(shù)據(jù)結構教學質(zhì)量

論文摘要:本文從教育技術學專業(yè)“數(shù)據(jù)結構”課程的重要性出發(fā),提出了當前教學中存在的學校管理政策、教師教學和學生自身等三個方面的問題,并深入研究其解決策略。最后,提出了有利于教學發(fā)展的幾點建議,以促進教學質(zhì)量的提高。

一、引言

教學是諸多因素相互作用的活動,是由教師的教、學生的學,以及教學內(nèi)容、教學方法、教學管理、教學保障等諸多因素在一定的時空環(huán)境內(nèi)綜合作用的復雜活動。高校教學具有教學任務的多樣性、教學內(nèi)容的高深性、教學對象的差異性、教學情境的復雜性和教學過程的探索性等諸多特點?!皵?shù)據(jù)結構”作為高等院校教育技術學專業(yè)的一門專業(yè)課程,其教學目標是培養(yǎng)學生通過理解、分析和研究計算機處理的數(shù)據(jù)對象的特性,從而選擇適當?shù)臄?shù)據(jù)結構、存儲結構和相應的算法,并熟練掌握算法的時間分析和空問分析技巧。而且,“數(shù)據(jù)結構”還是教育技術學專業(yè)部分專業(yè)課的先導課,如“數(shù)據(jù)庫原理與應用”、“網(wǎng)絡編程”等,所以本課程的教學效果將直接影響到學生對其它后續(xù)專業(yè)課的學習,在專業(yè)建設的地位十分重要。因此,本文針對教育技術學專業(yè)學生的特點、數(shù)據(jù)結構課程的性質(zhì)以及相關的學校教學政策,對教育技術學專業(yè)“數(shù)據(jù)結構”課程教學中出現(xiàn)的問題以及解決策略進行了研究。

二、教學中存在的問題

雖然數(shù)據(jù)結構課程在教育技術學專業(yè)中的開設時間已有多年歷史,但目前數(shù)據(jù)結構在教育技術學專業(yè)中的教學還存在一定的問題,主要表現(xiàn)在學校管理政策、教師教學和學生自身等個方面。

1.學校管理政策方面。(1)當前各大高校都出現(xiàn)了“重科研輕教學”的現(xiàn)象。很多高校教師認為搞好科研是“名利雙收”的事情,因此往往在科研上投入的時間較多,而忽略了教學。(2)在教學設備上,跟計算機專業(yè)的硬件設施、多媒體設備以及上網(wǎng)條件相比,教育技術學專業(yè)的條件相對差一些,學校對此的重視還不夠。

2.教師教學方面。(1)觀念陳舊,缺乏研究能力。一般來說,承擔“數(shù)據(jù)結構”課程教學的老師都具有較深厚的計算機知識,可是他們往往偏重于專業(yè)知識的傳授,忽略了教學方法的革新問題,而教學方法的革新要求教師具有一定的研究能力。缺乏研究能力的教師,面對教育改革發(fā)展的新形勢,往往只能被動地跟著走。(2)“數(shù)據(jù)結構”教學課件形式死板、文字較多、活潑性差、甚至出現(xiàn)文字錯誤,不能吸引學生的注意力。(3)板書中,字體較小、文字歪斜、字跡潦草、層次不夠清晰。

3.學生自身方面。(1)學生計算機知識水平層次不齊,而且跟計算機專業(yè)的學生相比,教育技術學專業(yè)的學生的計算機操作能力相對較弱,掌握的編程語言較少,編程水平較低。(2)對于數(shù)據(jù)結構這種理論性較強的課程,大部分學生沒有學習興趣,積極性比較差,沒有養(yǎng)成自主學習的良好習慣。(3)數(shù)據(jù)結構課程本身具有一定的復雜性和抽象性,學生往往把握不了課程的知識脈絡,對理論知識理解較困難,在實踐教學中學生的實驗動手能力相對薄弱。(4)實驗中,學生往往忽略了算法的分析和研究,而只著眼于怎么把程序調(diào)通,偏離了數(shù)據(jù)結構實驗教學的方向。數(shù)據(jù)結構課程的核心是算法設計,不能等同于程序設計。數(shù)據(jù)結構強調(diào)的是基本數(shù)據(jù)組織與基本處理方法,應該注重基本算法設計能力的培養(yǎng),用這些基本內(nèi)容構成程序設計的核心。

三、解決策略

從教育技術學專業(yè)“數(shù)據(jù)結構”課程教學存在的問題來看,其教學改革要從教學制度、教學思想、教學內(nèi)容、教學過程、教學環(huán)節(jié)、教學設備、教學原則、教學方法和教學組織形式等九個方面著手。具體措施如下:

(1)在管理制度上,學校應加強對教學的重視力度。各高校應根據(jù)自身實際,制定向教師傾斜的'分配制度和管理機制,這是確保教師隊伍數(shù)量和質(zhì)量的重要保障。比如采取“骨干教師評選和獎勵制度”以及“教學成果積分制”等,提高教師教學和探索教學方法的積極性。

(2)加強“數(shù)據(jù)結構”等計算機專業(yè)課的硬件教學設備建設,為教育技術學專業(yè)的老師和學生提供較好的學習和上機環(huán)境。(3)要確定每次數(shù)據(jù)結構課程的教學內(nèi)容。教學內(nèi)容是教學設計的核心,要抓綱務本,因材施教,緊扣目標,突出重點。為了適應各層次學生的學習需求,需要提升教學內(nèi)容層次,激發(fā)他們的學習興趣。

(4)對于在職的教師隊伍,應該通過多種形式的繼續(xù)教育方式,通過參加教學方法的改革實驗或參加學術會議,為高校教師灌述新的教育理念,掌握新的教學方法,從影響很深且又習慣的“滿堂灌”教學模式中走出來,適應新形勢下的教學要求,不斷提高教師的綜合素質(zhì)。

(5)在教學中應該將學生的獨立思考與合作交流相結合。通過在教學中設置問題情境,學生參與,師生合作討論來培養(yǎng)學生的創(chuàng)新意識和實踐能力。這樣可以變“以教師為中心的教學模式”為“以學生為中心的教學模式”,爭取較以前更多的時間讓學生參與教學,提高學生學習的積極性和自主學習的能力。

(6)加強教材建設。高校必須重視教材建設,教育部鼓勵各高校使用“面向2l世紀課程教材”和近3年出版的新教材,重要目的是為了吸收科學技術和社會發(fā)展的最新成果,結合專業(yè)調(diào)整,加快教材的更新?lián)Q代,要杜絕質(zhì)量低劣的教材進入課堂。

(7)數(shù)據(jù)結構課程中算法設計是一個關鍵方面,也是學生普遍感覺比較難的一個問題。教學中,教師應該對算法給予準確描述和舉例,并對實例采用工程化的函數(shù)設計(即函數(shù)設計中包含充分的注釋語句)方法來引導學生,這樣可以幫助學生更好地理解函數(shù)中的參數(shù)。

(8)加強實踐教學。實踐教學對于提高學生的綜合素質(zhì)、培養(yǎng)學生的創(chuàng)新精神和實踐能力具有特殊作用,必須予以高度重視。要建立和完善教學、科研、生產(chǎn)相結合的多功能實驗室,充實基礎實驗室設備,改善實驗教學條件,積極更新實踐教學內(nèi)容,探索實驗教學與科研課程相結合的新的實驗教學模式,多開新的綜合性、設計性實驗。

四、幾點建議

(1)當前各種語言如c++、java的廣泛使用和蓬勃發(fā)展,使得數(shù)據(jù)結構的描述語言也越來越豐富,使用c++或java的數(shù)據(jù)結構課程教學已經(jīng)普遍存在于高校的計算機專業(yè)中。因此,擴大教育技術學專業(yè)學生的語言學習范圍、提高各種語言的使用能力也是勢在必行的。

(2)對教師來說,要搞好“教學”和“科研”的關系,合理分配教學和科研的時間,重視教學的同時,不耽誤科研的進度。高校將“教學”和“科研”融為一體,由一個部門統(tǒng)一去管理和操作是時代發(fā)展的需求?,F(xiàn)在一些地方將教育科研與教學研究兩個部門合并,統(tǒng)稱“教育科學研究院”,就是一種很好的嘗試。

(3)大學擴招問題影響了學生的質(zhì)量,較差的學生影響了班級的學風建設。政府部門應該采取相應的措施,緩解教師授課中學生水平良秀不齊的壓力。

五、總結

總之,教育技術學專業(yè)“數(shù)據(jù)結構”課程的教學要根據(jù)教學對象的特點,靈活運用教學方法,才能有效地激勵學生的學習動機,激發(fā)學生學習的主動性、積極性。要設計正確科學的課堂講授思路,強化階段目標教學內(nèi)容設計,提高課程的教學效率。只有這樣,才能把教育技術專業(yè)數(shù)據(jù)結構課程的教學提高到一個新的認識,教學質(zhì)量達到一個新的高度。

數(shù)據(jù)結構課程感想篇二十四

本次課程設計,使我對《數(shù)據(jù)結構》這門課程有了更深入的理解?!稊?shù)據(jù)結構》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。

我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。

在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解。《數(shù)據(jù)結構》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設計,我認識到數(shù)據(jù)結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。

總的來說,這次課程設計讓我獲益匪淺,對數(shù)據(jù)結構也有了進一步的理解和認

【本文地址:http://mlvmservice.com/zuowen/5655490.html】

全文閱讀已結束,如果需要下載本文請點擊

下載此文檔