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

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

每週做業連接彙總

• 第一週做業
  • 簡要內容:
    • 軟件的質量與數據結構
    • 算法複雜度分析及大O記法
• 第二週做業
  • 簡要內容:
    • 集合概述
    • 鏈式結構—棧
• 第三週做業
  • 簡要內容:
    • 線性集合—隊列
• 第四周做業
  • 簡要內容:
    • 列表概述
    • 用鏈表和數組實現列表
• 第五週做業
  • 簡要內容:
    • 查找和排序算法實現
• 第六週做業
  • 簡要內容:
    • 樹的概念及實現
• 第七週做業
  • 簡要內容:
    • 二叉查找樹的概念及操做。
    • 用鏈表實現二叉查找樹。
    • AVL樹和紅黑樹的概念及實現。
• 第八週做業
  • 簡要內容:
    • 優先隊列和堆的概念
    • 用數組和鏈表實現堆
    • 堆的應用：堆排序和優先級隊列。
• 第九周做業
  • 簡要內容:
  • 圖的概述。
  • 圖的操做方法的實現。
    
• 暑假App
  • 對暑假實現的APP的介紹。

自認爲寫得最好一篇博客是？爲何？

 自認爲寫得最好的一篇博客是 第六週做業
 首先由於我對樹這部分對的學習很感興趣，因此在學習的過程當中我比較用心，體如今博客上就是教材內容總結比較深刻，並且參考內容比較多。而後就是這篇博客排版也很簡潔齊整，是我最喜歡的一篇博客。

做業中閱讀量最高的一篇博客是？談談經驗

 做業中閱讀量最高的一篇博客是第一週做業
 經驗的話我以爲就是提升學習效率，可以儘可能提早完成老師佈置的做業，給你們提供一個參考，這樣閱讀量天然會增多

實驗報告連接彙總

• 實驗一
  • 實驗名稱：線性結構之鏈表和數組
  • 簡要內容：
    • 經過鍵盤輸入一些整數，創建一個鏈表，打印全部鏈表元素， 並輸出元素的總數。
    • 實現節點插入、刪除、輸出操做，擴展功能，從磁盤讀取一個文件，從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。
    • 使用選擇排序法根據數值大小對鏈表進行排序，在排序的每個輪次中， 打印元素的總數，和目前鏈表的全部元素。
    • 經過鍵盤輸入一些整數，創建一個數組，打印全部數組元素， 並輸出元素的總數；實現數組插入、刪除、輸出操做， 擴展功能，從磁盤讀取一個文件，從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。
    • 使用選擇排序法根據數值大小對數組進行排序，在排序的每個輪次中， 打印元素的總數，和目前數組的全部元素。
• 實驗二
  • 實驗名稱：樹
  • 簡要內容：
    • 實現二叉樹
    • 已知中序先序序列，構造二叉樹
    • 決策樹
    • 表達式樹
    • 二叉查找樹
    • 紅黑樹分析
• 實驗三
  • 實驗名稱：查找和排序
  • 簡要內容：
    • 查找和排序的實現、測試以及android端的實現。

團隊項目報告連接彙總（奔跑吧DKY）

• 團隊博客：安卓遊戲開發——團隊做業第一週
  這是團隊第一次博客，主要介紹了團隊以及項目的規劃、併發布了需求規格說明書。

• 團隊博客：團隊做業——第二週
  是對項目實現過程的記錄，更新需求規格說明書、記錄問題。

  如下7篇博客是對項目的衝刺實現，記錄天天的任務、進度、遇到的問題、項目進展等等。

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 1-領航

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 2

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 3

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 4

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 5

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 6

• 團隊項目：奔跑吧DKY——團隊Scrum衝刺階段-Day 7

代碼託管連接

說明本學期的代碼量目標達到

加點代碼，改點代碼是理解的最好方式，參考編程的智慧，談談你的心得

 首先加點代碼，改點代碼必須創建在對所學代碼足夠了解的基礎之上，這就要求咱們首先閱讀並深刻學習優秀代碼，而後在充分理解的基礎上嘗試着去優化它，儘管大多數時候咱們的「優化」每每是一種徒勞，可是在嘗試的過程當中咱們無疑是在一點點的提升的，並且這個加改代碼的過程是頗有趣的，有助於咱們在提升本身水平的同時保有對學習的熱情。

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

• 我的以爲並無作到積極主動敲代碼，本身感興趣的部分會很積極的去學習去敲代碼，可是遇到不喜歡的部分就常常爲了完成學習任務去敲代碼。
• 教材實踐給個人經驗教訓主要就是王老師說的那句：「盡信書則不如無書」，教材並非完美的，也存在一些錯誤和不足之處，咱們在學習的過程當中，不能一味的照搬書上的觀點，要有本身的見地，敢於並樂於對樹中的一些觀點提出本身的質疑，只有這樣，咱們的學習纔能有深度，知識才能有提升。

課堂項目實踐

• 時間複雜度分析
• ArrayStack的實現和測試
• 鏈表插入
• 鏈表實踐
• 第四章代碼檢查
• LinkedStack補全
• 第五章代碼檢查-凱撒密碼
• 楊輝三角
• 棧隊列測試
• 第六章代碼檢查
• 線性表實踐
• ASL測試
• 三種查找算法練習
• 哈希衝突處理實踐
• 希爾排序測試
• 樹計算題
• 樹的深度和葉子個數計算
• 中序和先序計算二叉樹結構
• 層次遍歷法實踐
• 堆構造與排序
• 堆排序測試
• 十一鏈表練習
• 最小生成樹
• Dijkstra(迪傑斯特拉)算法測試
• AOE練習
• 哈夫曼編碼測試

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

  有很大的幫助，課堂實踐一方面幫助咱們對所學的知識進行及時的鞏固，同時必定程度拓展了咱們的知識。

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

  要仔細聽老師的實踐指導，対實踐的要求以及方法充分了解，從而大大提升本身在實踐過程當中的效率。

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

  建議的話就是能夠在每次實踐以前給你們發一個本次實踐的大致目的和要求讓同窗們提早了解，給實踐留出更多的時間。

課程收穫與不足

本身的收穫

• 閱讀代碼的能力有較大的提升
• 代碼編寫的能力有較大的提升
• Android Studio的使用有了較大提升
• 學習方法有較大的優化

本身須要改進的地方

• 在學習的系統性與持續性方面有待提升，首先是學習過程當中缺少宏觀的認識，不能將先後所學知識聯繫起來，從此的學習中要努力及時總結；而後就是學習不夠自律，想學的時候學，不想學的時候就不學，之後的學習中要增強自律。

結對學習是否是真正貫徹了？寫一下你提供的幫助或接受了什麼幫助，並對老師提供參考建議

• 本學期的結對學習貫徹的不夠完全，體如今一塊兒學習Java的時間並很少，可是在合做的過程當中仍是受益不淺，一方面提升了學習的效率，拓寬了考慮問題的思路，另外一當面也體會到了合做中合理分工的重要性。

問卷調查

你平均每週投入到本課程有效學習時間有多少？

  15小時左右。

每週的學習效率有提升嗎？你是怎麼衡量的？

  每週的學習效率整體上來講還算是逐漸提升的，主要是經過解決問題的相對時間來衡量的，即經過比較本身預測的時間和實際用時來衡量學習效率。

藍墨雲班課的使用對你的學習有促進嗎？有什麼建議和意見嗎？

  藍墨雲班課的使用對你的學習有促進，清晰明瞭的任務清單增長了我學習的緊迫感和積極性。

你以爲這門課老師應該繼續作哪一件事情？

  保留寫博客的優良傳統。

你以爲這門課老師應該中止作哪一件事情？

  我以爲每一章的知識測試要儘可能在課堂上進行，儘可能讓測試公正一點吧。

給出你的總結中涉及到的連接的二維碼