第六周學習總結

2022-07-12 02:15:10 字數 1180 閱讀 2684

這個作業屬於哪個課程

這個作業要求在**

這個作業的目標

電腦科學概論

第7章 並完成雲班課測試 程式設計導論-python計算與應用開發實踐

第10章並完成雲班課測試

作業正文

本週學習了電腦科學概論的第7章,主要內容有各種求解演算法(在有限時間內用有限資料解決問題的明確指令集合)上課時老師著重講了二分檢索還有各種排序(選擇排序,氣泡排序,插入排序),還有只適用於小數目的遞迴演算法和解決大問題的分治法

python第10章中講了遞迴運算,斐波那契數列和線性查詢與二分查詢執行時間的比較等等

是存在一些問題:

1.遞迴演算法的的停止取決於一般情況還是基本情況?

解答:基本情況是答案已知的情況,一般情況是呼叫自身來解決問題的的更小版本的解決方案,結合題目分析,演算法的停止屬於已知情況,所以是基本情況

2.什麼是無限遞迴?為什麼會出現無限遞迴?

解答:無限遞迴就是引數為負時還一直往下進行的一種情況,子程式會不斷呼叫自身,直到耗盡記憶體才會停止執行

就好比下圖

1.學習斐波那契數列時想過用遞迴演算法去解決問題,算出n=10還行,值到達100時就無法執行,不能輸出了,這就是斐波那契數列不能用遞迴演算法的原因(計算量太大!)

所以我改用了for迴圈,用迴圈來代替遞迴運算

結果就成了

**行數(新增/累積)

部落格量(新增/累積)

學習時間(新增/累積)

重要成長

目標5000行

400小時

第一周65/65

2/217/17

第二週65/130

4/610/27

第三週260/390

3/920/47

第四周60/450

2/11

10/57

第五周300/750

2/13

10/67

第六周330/1080

3/16

10/77

第六周學習總結

定義乙個指令集體系結構,例如y86,包括定義各種狀態元素 指令集和他們的編碼 一組變成規範和異常事件處理。程式設計師可見的狀態 y86中每條指令都會讀取或修改處理器狀態的某些部分。這裡的 程式設計師 既可以是用彙編 寫程式的人,也可以是產生機器 的編譯器。y86的處理器狀態類似ia32。有8個程式暫...

第六周學習總結

已經進入到了第六周,我感覺我的水平也在逐步提公升,從一開始的看不懂題到如今能夠做出題來,這說明更多的思考是值得的。而在做題的過程中,我也對動態規劃演算法有了更為深刻的認識。動態規劃,就是利用歷史記錄,來避免我們的重複計算。而這些歷史記錄,我們得需要一些變數來儲存,一般是用一維陣列或者二維陣列來儲存。...

第六周學習總結

pytorch 本週繼續學習了基本操作,包括tensor的合併與分割 數 算 屬性統計等 另外複習了隨機梯度下降演算法,並通過乙個demo實現了自動求梯度和反向傳播 此外還實現了乙個2d函式的模型構建與優化。pytorch自用筆記 第三週 高階篇 計算機視覺 本週學習了一些cnn框架,包括lenet...