總結是對自己所做工作的檢驗和復盤。在寫作總結時,我們應該注重數(shù)據(jù)和事實,客觀地評價自己的表現(xiàn)和取得的成績。接下來是一些總結案例的分享,希望能夠對大家的總結寫作有所幫助和啟發(fā)。
數(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ù)結構課程總結篇二
本次課程設計所用到的知識完全是上學期的知識,通過這次課程設計,我認識到了我對數(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ù)結構課程總結篇三
忙碌了一個學期的老師們想必都在好好享受著假期,無論是選擇休閑娛樂,還是繼續(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ā)展好人民的根本利益?!芭踔活w心來,不帶半根草去?!碧招兄舷壬眠@句話來高度概括了教師無私奉獻的精神。
通過些次學習使我更清楚的認識到:作為新時代的人民教師,更應該用自己一顆摯熱的愛心去了解學生,公平地對待他們,尊重他們,關心、愛護他們。用自己的愛心去開啟每一個學生心靈的窗戶。讓教師的愛心成為孩子學習、生活成功的原動力,激發(fā)他們的求知欲和創(chuàng)造欲。
在不斷的付出自己對學生的愛心的同時,不斷地提高自身的師德修養(yǎng)。成為每名學生的良師益友,使自己的教學環(huán)境自然的形成民主、合諧、平等、愉樂的教學氛圍,成為培養(yǎng)孩子們創(chuàng)造性的思維的主陣地。
二、提升教學理念。
新課改的春風吹拂教育界好多年,我心中的教學理念也在不斷的提升中,通過這次學習我有了一個更清楚更系統(tǒng)的認識?!罢衽d民族的希望在教育,振興教育的希望在教師”,沒有教師的支持,任何教育改革都無法進行。此次基礎教育課程改革所力圖實現(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ù)結構課程總結篇四
數(shù)據(jù)結構與算法是計算機程序設計的重要理論技術基礎,它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課??偟膩碚f感觸還是比較深的,剛開始上的時候還蠻簡單的,越到后面感覺越難,算法也更復雜了,有時候甚至聽不懂,老師上課時講的也蠻快的,所以只能靠課下下功夫了。下面是我對本學期學習這門課的總結。
第一章的數(shù)據(jù)結構和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結構、算法描述工具、算法和算法評價四個方面的知識。
第二章具體地介紹了順序表的概念、基本運算及其應用?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點在于串的模式匹配。
第三章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結構鏈表的相關知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結構、數(shù)據(jù)結構、基本運算及其實現(xiàn)以及鏈表的相關應用問題,在此基礎上介紹了鏈串的相關知識。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧的相關知識,了解堆棧的相關應用,掌握應用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
第六章“特殊矩陣、廣義表及其應用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結構及其基本運算,在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。本章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。
第七章二叉樹及其應用。分為二叉樹的基本概念、二叉樹存儲結構、二叉樹的遍歷算法、線索二叉樹、二叉樹的應用(哈夫曼樹、二叉排序樹、堆和堆排序、基本算法)?;舅惴òǘ鏄涞慕?、遍歷、線索化等算法。在此基礎上,介紹二叉樹的一些應用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章說的是樹和森林,首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結構,還有樹、森林和二叉樹的相互關系,樹或森林怎樣轉化成二叉樹,二叉樹又如何轉換為樹和森林等算法。
第九章“散列結構及其應用”是邏輯結構“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結構及其應用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結構的概念、散列存儲結構的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章圖及其應用。分為圖的概念、圖的存儲結構及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應用。
二、對各知識點的掌握情況。
我對各知識點的掌握情況總結如下:
對于第一章對數(shù)據(jù)結構的概念理解頗深,大概是每次都要談論到吧。對算法的時間性能,空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結構進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉換,森林與二叉樹的轉換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結構散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結構,關鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。
三、學習體會。
剛剛接觸這門課時,看到課本中全是算法,當時就暈了,因為我的c語言學的不好,我擔心會影響這門課的學習,后來上課時老師說學習這門課的基礎是c語言,所以我當時就決定一定要好好補補,爭取不被拖后腿,在學習這門課的期間,也遇到了不少問。但是通過學習數(shù)據(jù)結構與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎,所有的知識框架都是建立在基礎概念之上的,所以,第一遍看課本要將概念熟記于心,然后構建知識框架。并且,對算法的學習是學習數(shù)據(jù)結構的關鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議。
1、課程課時較緊,課堂上的練習時間較少,講解的東西越多,頭腦有時就很混亂。
2、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
3、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(shù)據(jù)結構課程總結篇五
計算機技術已成為現(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、緒論。
邏輯結構與存儲結構。
算法和算法分析。
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ù)結構(嚴蔚敏)清華大學出版社。
(撰寫人:
審核人:2學時2學時2學時2學時2學時2學時2學時2學時2學時)。
數(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)查找。舒適一種非線性結構,它在二叉樹的基礎上做了更為一般化的擴展,而森林是樹的集合。在樹結構中,每一個元素最多只有一個前驅,但可能有多個后繼。現(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)秀的文章來。”在學習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結束之后,我總結了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生上課積極思考,不會開小差。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!
數(shù)據(jù)結構課程總結篇七
本學期開設的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落,現(xiàn)就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結。
第一章是這門學科的基礎章節(jié),從整體方面介紹了“數(shù)據(jù)結構和算法”,同時引入相關的學術概念和術語,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義。重點是數(shù)據(jù)結構的括邏輯結構、存儲結構和運算集合的含義及其相互聯(lián)系。數(shù)據(jù)結構和兩大邏輯結構的4四種常用存儲方法;邏輯結構分為四類:集合型、線性、樹形和圖形結構,數(shù)據(jù)元素的存儲結構分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。難點是算法復雜度的分析方法和性能的分析。
第二章詳細地分析了順序表。介紹了順序表的相關概念及其有關運算。基本運算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時間復雜度與空間性能的優(yōu)點和缺點,在什么特定的場合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點在于串的模式匹配。
第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高,且在存儲空間上有動態(tài)申請的優(yōu)點。這一章中介紹了鏈表的節(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)象,對某些具體的問題和應用仍有一些模糊與措手。各個章節(jié)出現(xiàn)的知識點理解和掌握情況明確一下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹,熟悉數(shù)據(jù)結構的邏輯結構和存儲結構。算法的時間、空間性能分析是重點,同樣也是難點,尤其是空間性能分析需要加強。在某些強大與復雜的算法面前的處理有些棘手。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊。刪除方面的問題比較容易些。排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學習過,再來學習感覺相對輕松些。對插入排序和選擇排序理解良好,但是,在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序學習中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補習。此外串的模式匹配也是較難理解的一個地方。
第三章鏈表中,除對雙向循環(huán)鏈表這一知識點理解困難之外,在對鏈表進行插入刪除和排序相關操作上同順序表的操作基本相當。其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
第四章和第五章有關堆棧以及隊列的知識點比較少,除有關算法較為特殊以外,其余算法都是先前學過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。在一些實際問題的應用與處理方面,對其進行存儲結構的選擇還是需要認真考慮的。在算法的時間復雜度和空間性能的分析仍有些困難。
第六章的學習感覺較為困難的部分在于矩陣的應用上。在矩陣的存儲結構中,使用三元組表發(fā)相對較為簡單,而使用十字鏈表就有些困難了。但在某些問題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來處理,想矩陣的加法運算。廣義表的定義還是比較容易理解的,其存儲結構也不難掌握,關于應用也只局限于在多項式的表示上。
第七章是全書的重點。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開來。二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結構和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運用。關于二叉排序樹和的哈弗曼樹卻相對有些壓力,其生成和對其關鍵字的插入和刪除時重點。
第八章關于樹的分析,首先要明確樹和二叉樹的區(qū)別,以及書中的相關定義和概念。關于二叉樹、樹和森林之間的轉換和遍歷方法是重點,但不算是難。接著就是數(shù)的存儲結構的選擇及轉化為二叉樹的算法,這部分有些吃力。再就介紹了特殊的樹-b樹,關于對b樹的操作,插入關鍵字是中帶領和難點。
第九章散列結構這一章理解比較完善的知識點有:基本概念和存儲結構。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。
在學習開始,王教授就明確提出它不是一種計算機語言,不會介紹新的關鍵詞,而是通過學習可以設計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點?!败浖_發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來。”在學習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結束之后,我總結了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
四、對《數(shù)據(jù)結構與算法》課程教學的建議。
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!
數(shù)據(jù)結構課程總結篇八
數(shù)據(jù)結構與算法是計算機程序設計的重要理論技術基礎,它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級語言的發(fā)展,數(shù)據(jù)結構在計算機的研究和應用中已展現(xiàn)出強大的生命力,它兼顧了諸多高級語言的特點,是一種典型的結構化程序設計語言,它處理能力強,使用靈活方便,應用面廣,具有良好的可移植性。通過學習,先報告如下:
第一章的內(nèi)容主要包括有關數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法、算法實現(xiàn)、c語言使用中相關問題和算法分析等基本概念和相關知識。其中重點式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法等概念;c語言中則介紹了指針、結構變量、函數(shù)、遞歸、動態(tài)存儲分配、文件操作、程序測試與調(diào)試問題等內(nèi)容。
第二章主要介紹的是線性邏輯結構的數(shù)據(jù)在順序存儲方法下的數(shù)據(jù)結構順序表(包括順序串)的概念、數(shù)據(jù)類型、數(shù)據(jù)結構、基本運算及其相關應用。其中重點一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結構、基本運算和性能分析等概念和相關知識。二是順序表的應用、包括查找問題(簡單順序查找、二分查找、分塊查找)、排序問題(直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序)、字符處理問題(模式匹配)等內(nèi)容。本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。
第三章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結構鏈表的相關知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結構、數(shù)據(jù)結構、基本運算及其實現(xiàn)以及鏈表的相關應用問題,在此基礎上介紹了鏈串的相關知識。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧的相關知識,了解堆棧的相關應用,掌握應用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。第六章“特殊矩陣、廣義表及其應用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結構及其基本運算,在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。本章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。
第七章“二叉樹及其應用”的知識結構主要是:非線性結構數(shù)據(jù)二叉樹的定義、性質(zhì)、邏輯結構、存儲結構及其各種基本運算算法,包括二叉樹的建立、遍歷、線索化等算法。在此基礎上,介紹二叉樹的一些應用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章“樹和森林及其應用”介紹樹和森林的數(shù)據(jù)結構、基本算法及其性能分析,樹和森林與二叉樹之間的轉換算法等,在此基礎上介紹樹的應用---b-樹,應用b-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。本章基本掌握樹和森林的概念和性質(zhì)、數(shù)據(jù)結構、樹的基本算法及性能分析,樹和二叉樹間的轉換及其算法,并用應用b-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找未能掌握好。
第九章“散列結構及其應用”是邏輯結構“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結構及其應用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結構的概念、散列存儲結構的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章“圖及其應用”是邏輯結構為“圖形”的數(shù)據(jù)結構及其應用知識內(nèi)容,主要介紹圖的定義和基礎知識,圖的2種存儲結構。圖的基本算法以及圖的典型應用問題(最小生成樹、最短路徑、拓撲排序和關鍵路徑等)。
二、對各知識點的掌握情況。
我對各知識點的掌握情況總結如下:
第一章不太難,能基本掌握。但關系全書的時間性能分析有些未能全部掌握。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結構進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉換,森林與二叉樹的轉換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結構散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結構,關鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。
三、學習體會。
通過學習數(shù)據(jù)結構與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎,所有的知識框架都是建立在基礎概念之上的,所以,第一遍看課本要將概念熟記于心,然后構建知識框架。并且,對算法的學習是學習數(shù)據(jù)結構的關鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議。
1、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
2、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
3、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(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ù)結構課程總結篇十
(一)構建以能力為核心的課程結構體系。
會計人才培養(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ù)結構課程總結篇十一
我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(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ù)結構課程總結篇十二
本次課程設計,使我對《數(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ù)結構也有了進一步的理解和認識。
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應這個社會而不是讓這個社會適應你。
剛剛走進社會不適應是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預知的程度就是這個人的境界。
作為一名中專生,專業(yè)需求的建筑認識實訓開始了,我們?nèi)珜I(yè)的同學在xx的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程。現(xiàn)在我對土木工程有了基本的感性認識了,我想任何事的認識都是通過感性認識上升到理性認識的,這次認識實習應該是一個鍛煉的好機會!
土木工程是建造各類工程設施的學科、技術和工程的總稱。它既指與與人類生活、生產(chǎn)活動有關的各類工程設施,如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等,也指應用材料、設備在土地上所進行的勘測、設計、施工等工程技術活動。
我應該知道現(xiàn)在的我還不夠成熟,如果說人生是一片海洋,那么我應該在這片海洋里劈波斬浪,揚帆遠航而不是躲在避風港里。只要經(jīng)歷多了,我就會成熟;我就會變強。我相信。那時的成功是領導、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領導師傅還有我的好朋友們,也感謝學校給我這次實習的機會。
一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(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),一步一步慢慢來,經(jīng)過無數(shù)次的檢查程序錯誤的原因后慢慢懂得了耐心是一個人成功的必然具備的條件!
決問題和在老師的幫助下一步一步慢慢的正確運行程序,決問題和在老師的幫助下一步一步慢慢的正確運行程序,終于完成了這次課程設計,于完成了這次課程設計,雖然這次課程設計結束了但是總覺得自已懂得的知識很是不足,學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
數(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ù)結構》這門課程有了更深入的理解。《數(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ù)結構課程總結篇一
本章作為全書的導引,全面介紹了相關概念,如數(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ù)結構課程總結篇二
本次課程設計所用到的知識完全是上學期的知識,通過這次課程設計,我認識到了我對數(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ù)結構課程總結篇三
忙碌了一個學期的老師們想必都在好好享受著假期,無論是選擇休閑娛樂,還是繼續(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ā)展好人民的根本利益?!芭踔活w心來,不帶半根草去?!碧招兄舷壬眠@句話來高度概括了教師無私奉獻的精神。
通過些次學習使我更清楚的認識到:作為新時代的人民教師,更應該用自己一顆摯熱的愛心去了解學生,公平地對待他們,尊重他們,關心、愛護他們。用自己的愛心去開啟每一個學生心靈的窗戶。讓教師的愛心成為孩子學習、生活成功的原動力,激發(fā)他們的求知欲和創(chuàng)造欲。
在不斷的付出自己對學生的愛心的同時,不斷地提高自身的師德修養(yǎng)。成為每名學生的良師益友,使自己的教學環(huán)境自然的形成民主、合諧、平等、愉樂的教學氛圍,成為培養(yǎng)孩子們創(chuàng)造性的思維的主陣地。
二、提升教學理念。
新課改的春風吹拂教育界好多年,我心中的教學理念也在不斷的提升中,通過這次學習我有了一個更清楚更系統(tǒng)的認識?!罢衽d民族的希望在教育,振興教育的希望在教師”,沒有教師的支持,任何教育改革都無法進行。此次基礎教育課程改革所力圖實現(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ù)結構課程總結篇四
數(shù)據(jù)結構與算法是計算機程序設計的重要理論技術基礎,它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課??偟膩碚f感觸還是比較深的,剛開始上的時候還蠻簡單的,越到后面感覺越難,算法也更復雜了,有時候甚至聽不懂,老師上課時講的也蠻快的,所以只能靠課下下功夫了。下面是我對本學期學習這門課的總結。
第一章的數(shù)據(jù)結構和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結構、算法描述工具、算法和算法評價四個方面的知識。
第二章具體地介紹了順序表的概念、基本運算及其應用?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點在于串的模式匹配。
第三章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結構鏈表的相關知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結構、數(shù)據(jù)結構、基本運算及其實現(xiàn)以及鏈表的相關應用問題,在此基礎上介紹了鏈串的相關知識。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧的相關知識,了解堆棧的相關應用,掌握應用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
第六章“特殊矩陣、廣義表及其應用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結構及其基本運算,在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。本章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。
第七章二叉樹及其應用。分為二叉樹的基本概念、二叉樹存儲結構、二叉樹的遍歷算法、線索二叉樹、二叉樹的應用(哈夫曼樹、二叉排序樹、堆和堆排序、基本算法)?;舅惴òǘ鏄涞慕?、遍歷、線索化等算法。在此基礎上,介紹二叉樹的一些應用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章說的是樹和森林,首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結構,還有樹、森林和二叉樹的相互關系,樹或森林怎樣轉化成二叉樹,二叉樹又如何轉換為樹和森林等算法。
第九章“散列結構及其應用”是邏輯結構“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結構及其應用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結構的概念、散列存儲結構的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章圖及其應用。分為圖的概念、圖的存儲結構及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應用。
二、對各知識點的掌握情況。
我對各知識點的掌握情況總結如下:
對于第一章對數(shù)據(jù)結構的概念理解頗深,大概是每次都要談論到吧。對算法的時間性能,空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結構進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉換,森林與二叉樹的轉換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結構散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結構,關鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。
三、學習體會。
剛剛接觸這門課時,看到課本中全是算法,當時就暈了,因為我的c語言學的不好,我擔心會影響這門課的學習,后來上課時老師說學習這門課的基礎是c語言,所以我當時就決定一定要好好補補,爭取不被拖后腿,在學習這門課的期間,也遇到了不少問。但是通過學習數(shù)據(jù)結構與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎,所有的知識框架都是建立在基礎概念之上的,所以,第一遍看課本要將概念熟記于心,然后構建知識框架。并且,對算法的學習是學習數(shù)據(jù)結構的關鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議。
1、課程課時較緊,課堂上的練習時間較少,講解的東西越多,頭腦有時就很混亂。
2、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
3、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(shù)據(jù)結構課程總結篇五
計算機技術已成為現(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、緒論。
邏輯結構與存儲結構。
算法和算法分析。
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ù)結構(嚴蔚敏)清華大學出版社。
(撰寫人:
審核人:2學時2學時2學時2學時2學時2學時2學時2學時2學時)。
數(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)查找。舒適一種非線性結構,它在二叉樹的基礎上做了更為一般化的擴展,而森林是樹的集合。在樹結構中,每一個元素最多只有一個前驅,但可能有多個后繼。現(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)秀的文章來。”在學習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結束之后,我總結了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生上課積極思考,不會開小差。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!
數(shù)據(jù)結構課程總結篇七
本學期開設的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落,現(xiàn)就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結。
第一章是這門學科的基礎章節(jié),從整體方面介紹了“數(shù)據(jù)結構和算法”,同時引入相關的學術概念和術語,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義。重點是數(shù)據(jù)結構的括邏輯結構、存儲結構和運算集合的含義及其相互聯(lián)系。數(shù)據(jù)結構和兩大邏輯結構的4四種常用存儲方法;邏輯結構分為四類:集合型、線性、樹形和圖形結構,數(shù)據(jù)元素的存儲結構分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。難點是算法復雜度的分析方法和性能的分析。
第二章詳細地分析了順序表。介紹了順序表的相關概念及其有關運算。基本運算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時間復雜度與空間性能的優(yōu)點和缺點,在什么特定的場合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點在于串的模式匹配。
第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高,且在存儲空間上有動態(tài)申請的優(yōu)點。這一章中介紹了鏈表的節(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)象,對某些具體的問題和應用仍有一些模糊與措手。各個章節(jié)出現(xiàn)的知識點理解和掌握情況明確一下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹,熟悉數(shù)據(jù)結構的邏輯結構和存儲結構。算法的時間、空間性能分析是重點,同樣也是難點,尤其是空間性能分析需要加強。在某些強大與復雜的算法面前的處理有些棘手。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊。刪除方面的問題比較容易些。排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學習過,再來學習感覺相對輕松些。對插入排序和選擇排序理解良好,但是,在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序學習中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補習。此外串的模式匹配也是較難理解的一個地方。
第三章鏈表中,除對雙向循環(huán)鏈表這一知識點理解困難之外,在對鏈表進行插入刪除和排序相關操作上同順序表的操作基本相當。其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
第四章和第五章有關堆棧以及隊列的知識點比較少,除有關算法較為特殊以外,其余算法都是先前學過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。在一些實際問題的應用與處理方面,對其進行存儲結構的選擇還是需要認真考慮的。在算法的時間復雜度和空間性能的分析仍有些困難。
第六章的學習感覺較為困難的部分在于矩陣的應用上。在矩陣的存儲結構中,使用三元組表發(fā)相對較為簡單,而使用十字鏈表就有些困難了。但在某些問題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來處理,想矩陣的加法運算。廣義表的定義還是比較容易理解的,其存儲結構也不難掌握,關于應用也只局限于在多項式的表示上。
第七章是全書的重點。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開來。二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結構和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運用。關于二叉排序樹和的哈弗曼樹卻相對有些壓力,其生成和對其關鍵字的插入和刪除時重點。
第八章關于樹的分析,首先要明確樹和二叉樹的區(qū)別,以及書中的相關定義和概念。關于二叉樹、樹和森林之間的轉換和遍歷方法是重點,但不算是難。接著就是數(shù)的存儲結構的選擇及轉化為二叉樹的算法,這部分有些吃力。再就介紹了特殊的樹-b樹,關于對b樹的操作,插入關鍵字是中帶領和難點。
第九章散列結構這一章理解比較完善的知識點有:基本概念和存儲結構。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。
在學習開始,王教授就明確提出它不是一種計算機語言,不會介紹新的關鍵詞,而是通過學習可以設計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點?!败浖_發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來。”在學習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結束之后,我總結了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
四、對《數(shù)據(jù)結構與算法》課程教學的建議。
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關,在打牢基礎的前提下向更深入的層面邁進!
數(shù)據(jù)結構課程總結篇八
數(shù)據(jù)結構與算法是計算機程序設計的重要理論技術基礎,它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級語言的發(fā)展,數(shù)據(jù)結構在計算機的研究和應用中已展現(xiàn)出強大的生命力,它兼顧了諸多高級語言的特點,是一種典型的結構化程序設計語言,它處理能力強,使用靈活方便,應用面廣,具有良好的可移植性。通過學習,先報告如下:
第一章的內(nèi)容主要包括有關數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法、算法實現(xiàn)、c語言使用中相關問題和算法分析等基本概念和相關知識。其中重點式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法等概念;c語言中則介紹了指針、結構變量、函數(shù)、遞歸、動態(tài)存儲分配、文件操作、程序測試與調(diào)試問題等內(nèi)容。
第二章主要介紹的是線性邏輯結構的數(shù)據(jù)在順序存儲方法下的數(shù)據(jù)結構順序表(包括順序串)的概念、數(shù)據(jù)類型、數(shù)據(jù)結構、基本運算及其相關應用。其中重點一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結構、基本運算和性能分析等概念和相關知識。二是順序表的應用、包括查找問題(簡單順序查找、二分查找、分塊查找)、排序問題(直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序)、字符處理問題(模式匹配)等內(nèi)容。本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。
第三章主要介紹的是線性邏輯結構的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結構鏈表的相關知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結構、數(shù)據(jù)結構、基本運算及其實現(xiàn)以及鏈表的相關應用問題,在此基礎上介紹了鏈串的相關知識。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結構下設計的堆棧,即順序棧和鏈棧的相關知識,了解堆棧的相關應用,掌握應用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。第六章“特殊矩陣、廣義表及其應用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結構及其基本運算,在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。本章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。
第七章“二叉樹及其應用”的知識結構主要是:非線性結構數(shù)據(jù)二叉樹的定義、性質(zhì)、邏輯結構、存儲結構及其各種基本運算算法,包括二叉樹的建立、遍歷、線索化等算法。在此基礎上,介紹二叉樹的一些應用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章“樹和森林及其應用”介紹樹和森林的數(shù)據(jù)結構、基本算法及其性能分析,樹和森林與二叉樹之間的轉換算法等,在此基礎上介紹樹的應用---b-樹,應用b-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。本章基本掌握樹和森林的概念和性質(zhì)、數(shù)據(jù)結構、樹的基本算法及性能分析,樹和二叉樹間的轉換及其算法,并用應用b-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找未能掌握好。
第九章“散列結構及其應用”是邏輯結構“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結構及其應用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結構的概念、散列存儲結構的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章“圖及其應用”是邏輯結構為“圖形”的數(shù)據(jù)結構及其應用知識內(nèi)容,主要介紹圖的定義和基礎知識,圖的2種存儲結構。圖的基本算法以及圖的典型應用問題(最小生成樹、最短路徑、拓撲排序和關鍵路徑等)。
二、對各知識點的掌握情況。
我對各知識點的掌握情況總結如下:
第一章不太難,能基本掌握。但關系全書的時間性能分析有些未能全部掌握。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結構進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關數(shù)據(jù)結構的存儲結構及其基本運算算法。掌握了特殊矩陣的壓縮存儲結構,在該存儲結構下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結構。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉換,森林與二叉樹的轉換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結構散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結構,關鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。
三、學習體會。
通過學習數(shù)據(jù)結構與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎,所有的知識框架都是建立在基礎概念之上的,所以,第一遍看課本要將概念熟記于心,然后構建知識框架。并且,對算法的學習是學習數(shù)據(jù)結構的關鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議。
1、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
2、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
3、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(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ù)結構課程總結篇十
(一)構建以能力為核心的課程結構體系。
會計人才培養(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ù)結構課程總結篇十一
我的課程設計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(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ù)結構課程總結篇十二
本次課程設計,使我對《數(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ù)結構也有了進一步的理解和認識。
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應這個社會而不是讓這個社會適應你。
剛剛走進社會不適應是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預知的程度就是這個人的境界。
作為一名中專生,專業(yè)需求的建筑認識實訓開始了,我們?nèi)珜I(yè)的同學在xx的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程。現(xiàn)在我對土木工程有了基本的感性認識了,我想任何事的認識都是通過感性認識上升到理性認識的,這次認識實習應該是一個鍛煉的好機會!
土木工程是建造各類工程設施的學科、技術和工程的總稱。它既指與與人類生活、生產(chǎn)活動有關的各類工程設施,如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等,也指應用材料、設備在土地上所進行的勘測、設計、施工等工程技術活動。
我應該知道現(xiàn)在的我還不夠成熟,如果說人生是一片海洋,那么我應該在這片海洋里劈波斬浪,揚帆遠航而不是躲在避風港里。只要經(jīng)歷多了,我就會成熟;我就會變強。我相信。那時的成功是領導、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領導師傅還有我的好朋友們,也感謝學校給我這次實習的機會。
一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(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),一步一步慢慢來,經(jīng)過無數(shù)次的檢查程序錯誤的原因后慢慢懂得了耐心是一個人成功的必然具備的條件!
決問題和在老師的幫助下一步一步慢慢的正確運行程序,決問題和在老師的幫助下一步一步慢慢的正確運行程序,終于完成了這次課程設計,于完成了這次課程設計,雖然這次課程設計結束了但是總覺得自已懂得的知識很是不足,學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
數(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ù)結構》這門課程有了更深入的理解。《數(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ù)結構也有了進一步的理解和認。

