這個作業屬於哪個課程
這個作業要求在**
這個作業的目標
電腦科學概論
第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...