20172309 2018-2019《程序設計與數據結構》課程總結

20172309 2018-2019《程序設計與數據結構》課程總結

每週做業連接彙總

博客總結

• 第一週做業：數據結構裏一些概念與知識，例如時間複雜度。
• 第二週做業：數據結構之棧、列表，並學習與實現了這兩種集合的一些操做。（例如push、pull、pop、delete）
• 第三週做業：數據結構之隊列，使用數組和鏈表實現隊列，並學習與實現了裏面的操做方法。
• 第四周做業：數據結構之列表，介紹了列表的幾種形式：有序列表、無序列表、索引列表。並學習與實現了裏面的幾種操做方法。
• 第五週做業：數據結構之樹，介紹了樹裏面的一些知識，如二叉樹、樹的幾種遍歷。
• 第六週做業：
• 第七週做業：數據結構之二叉查找樹，學習並實現了二叉查找樹、決策樹，實現了二叉查找樹裏的一些操做。
• 第八週做業：數據結構之堆，堆包括小頂堆與大頂堆。並使用數組和鏈表分別實現堆，也實現了一些堆裏面的操做。
• 第九周做業：數據結構之圖，詳細介紹了有向圖、無向圖、最小生成樹、最小路徑長度。學習並實現了使用矩陣和鏈表實現圖。

博客分析

• 自認爲寫地最好的一篇博客：
  • 第六篇博客：
  • 由於這篇博客以前修改了博客的格式，因此再加上這篇博客就用了不少時間，感受本身仍是比較用心的，所以自認爲寫的很好。
• 做業中閱讀量最高的一篇:
  • 第一週總結博客

  • 談談經驗：

    特地從閱讀排行榜中找了一下閱讀量比較高的博客，
    

  • 而後發現全是上學期的博客，真的很無奈，因此在這學期的九篇中找出了這篇閱讀量最高的一篇，這篇博客其實也沒什麼優勢，其實也就是認真寫吧！但若是真的想要獲得比較高的閱讀量也有幾種方法：
    • 發佈較早，別人會參考你的博客。
    • 添加一些新意：使用一些的動態圖片，例如
    • 獲得博客的推薦，例如助教在QQ、WeChat裏面的推薦。

實驗報告連接總彙。

• 實驗一：數據結構之鏈表的綜合運用。（鏈表的造成、排序、插入、刪除等）
• 實驗二：數據結構之樹的綜合運用。（樹的遍歷、決策樹、表達式樹、紅黑樹等）
• 實驗三：查找與排序的綜合運用。（線性查找、二分查找等七種查找方法：插入排序、冒泡排序等六種排序方法）

團隊項目報告連接總彙。

• 團隊博客總目錄：
  • 團隊做業第一週
    
  • 團隊做業第二週
  • Do Now —— 團隊衝刺博客一
  • Do-Now—團隊Scrum 衝刺博客——次日
  • Do-Now—團隊衝刺博客三
  • Do-Now—團隊衝刺博客四
  • Do-Now—團隊Scrum 衝刺博客五
  • Do-Now—團隊 衝刺博客六
  • Do—Now——團隊衝刺博客_總結篇

代碼託管連接

• 代碼總量：已達到要求代碼量5000行

• 對加點代碼、改點代碼是理解的最好方式？

  就我的感受而言：理解=明白+實踐。而加點代碼、改點代碼以前是必需要搞明白這段代碼是幹什麼的，搞明白以後還須要思考這段代碼應該如何用其餘方式實現，以後實現起來必不可少加點代碼、改點代碼，這就達到了實踐的目的。就像咱們數據結構中圖的實現除了鄰接鏈表還有另一種方法——鄰接矩陣。

• 積極主動敲代碼作到沒有？教材實踐上有什麼經驗教訓？

  自我認爲積極主動敲代碼沒有作到，感受這個學期有點厭倦敲代碼。教材實踐上的經驗大概首先就是要仔細、其次是不要懼怕困難，不能由於複雜而不敢去思考。

課堂項目實踐

項目列表

• 第一週:時間複雜度分析，用大O記法寫出算法的時間複雜度：
• 第二週
  • 第二週1:完成課本中ArrayStack類的實現，特別是完成peek、isEmpty、size和toString方法的實現，並完成四個方法的測試。
  • 第二週2:鏈表練習，實現手動輸入數字，自動生成鏈表，並完成相應的操做。
  • 第二週3:完成鏈表的插入。
• 第三週:使用鏈表實現棧，並完成相應的操做。
• 第四周
  • 第四周1:數據結構之鏈表練習：輸入數字造成鏈表，並用特定變量記錄元素個數。
  • 第四周2:數據結構之鏈表練習：完成鏈表相應的操做，並完成寫入文件功能。
  • 第四周3:數據結構之鏈表練習：使用冒泡排序法對鏈表裏面的元素進行排序。並記錄元素的個數。
  • 第四周4:數據結構之樹組，輸入一些數字，完成構造一個數組，並編寫操做方法。
  • 第四周5:數據結構之數組，是用冒泡排序對數組中元素驚醒排序、並寫入文件。
  • 第四周6:使用循環隊列實現楊輝三角。
• 第五週:完成王老師給出的題目。
• 第六週:定義一個商品類Product，須要包括商品名稱、價格等信息，使用鏈式存儲結構實現一個線性表，存儲商店中的商品。支持插入、刪除、選擇排序、查找等功能，並進行簡單測試。
• 第七週
  • 第七週1:數據結構之哈希實踐：添加元素、解決衝突。
  • 第七週2:完成三個算法的分析。
• 第八週
  • 第八週1:完成希爾排序測試。
  • 第八週2:完成對數的遍歷，包括層序遍歷、後序遍歷等。
• 第九周:
  • 無。
• 第十週
  • 第十週1:根據關鍵字序列：36,30,18,40,32,45,22,50，構造一顆小頂堆，並排序？
    畫出構造堆過程（樹+數組）
  • 第十週2:根據關鍵字序列：36,30,18,40,32,45,22,50，利用數組構造一顆大頂堆，並排序。
• 第十一週:分別使用prim、Kruscal方法畫出最小生成樹的造成過程。並計算最小權值。
• 第十二週:
  • 第十二週1:Dijkstra(迪傑斯特拉)算法測試。
  • 第十二週2:完成哈夫曼樹的構造，與字符串的編碼與解碼。
  • 第十二週3：AOE的練習、測試。

課堂實踐對提升應用能力有幫助嗎？

有，可是不大。

課堂實踐上本身有什麼經驗教訓？

課前必定要預習、課後要及時把施加作完，否則過個兩三天全忘了。

課堂實踐上對老師有什麼教學建議？

emmm··· 課堂實踐這塊以爲沒什麼好說的，感受挺好的。

課程收穫與不足

• 本身的收穫：
  • 投入應該是在全部的課程中應該是最多的，可是專業課也是應該的。自我感受雖然做業都完成了但效率不高，效果很差不差、通常吧。
• 本身須要改進的地方：
  • 不少時候遇到問題60%都是上網找資料或者去詢問同窗，沒有給本身足夠多的思考時間，之後要給本身更多的自我思考。
• 結對學習是否是真正貫徹了？寫一下你提供的幫助或接受了什麼幫助，並對老師提供參考建議。
  • 結對學習這個東西像其餘東西同樣，都是最開始的時候狀況好點，後面也許沒有太多用處。但對我本身來講感受最大用處就是激勵本身的博客不能分數過低多難看o(╥﹏╥)o

問卷調查

• 你平均每週投入到本課程有效學習時間有多少？
  • 平均一天三小時吧
• 每週的學習效率有提升嗎？你是怎麼衡量的？
  • 應該比較少，經過與那些成績好的同窗進行比較。
• 藍墨雲班課的使用對你的學習有促進嗎？有什麼建議和意見嗎？
  • 藍墨雲這個東西仍是很好的，沒啥好的建議就不說了。
• 你以爲這門課老師應該繼續作哪一件事情？
  • 背單詞，哈哈哈哈哈哈·····
• 你以爲這門課老師應該中止作哪一件事情？
  • 寫博客，自我感受寫博客這個東西應該是同窗們自願性的，即便強制性要求感受沒啥用處。好比自學新東西的時候能夠本身寫寫博客記錄下來，這個博客不須要要求內容字數。可是回看如今的博客評分大可能是內容多分數高。致使不少時候都是沒有問題而本身編造問題。

總結過程當中使用到的連接的二維碼

• 相信這個二維碼也沒有多少人去掃，因此就把三個主要總結性的二維碼發出來吧。
  • 博客園博客總彙：
  • 藍墨雲實踐項目總彙：
  • 碼雲項目連接地址：