先說
各位電神請不要砲我
單純只是分享我選修課上傳的學習歷程
而且只是放了一些我覺得比較重要的
也沒什麼厲害的東西
https://i.imgur.com/HZxuMxD.jpg
放個預覽圖
https://i.imgur.com/7InFvSX.jpg
以下分為四點介紹:
1排序
2搜尋
3函式
4遞迴
下面都程式碼都是我的作業截圖
1排序
我個人認為很重要
雖然可以直接套個quick sort 用
但是一些基本的排序邏輯還是要知道
因為apcs 觀念題常考這些
https://i.imgur.com/orkVXgF.jpg
這邊bubble sort 做了一些小改良
利用bool偵測
只要一排好就直接跳出迴圈
可以節省多餘時間不用的迴圈慢慢跑完
https://i.imgur.com/wrFgep2.jpg
這個就是給定一個一維陣列
用selection sort 排序
2搜尋
我覺得也是很常用到的工具
https://i.imgur.com/wweSOLb.jpg
循序搜尋邏輯很直觀
就是一個一個慢慢找
https://i.imgur.com/QMcDq04.jpg
而二分搜尋相對比較快
用max min不斷夾擊節省時間
https://i.imgur.com/Ocof7dT.jpg
https://i.imgur.com/PiZvrm7.jpg
然後這是使用搜尋來判斷質數質數
跟找質數
3函式
就是在main外面自訂一個函式
相當於自己做一個工具
如果一個動作會經常使用到
可以試試在外面自訂一個函式
這樣要用到的時候可以直接套上去
不用再打一大串
https://i.imgur.com/oFcw2UQ.jpg
利用函式n^n求級數合
如n=k時就直接帶k到函式
可以直接求和
https://i.imgur.com/8locfqp.jpg
在main外利用switch case製作四則運算函式
4遞迴
運用遞迴可以重複動作
直到得到我們想要的東西為止
下面沒什麼好介紹的
就是一些數學概念
https://i.imgur.com/61gq875.jpg
https://i.imgur.com/yZ7tlCU.jpg
https://i.imgur.com/YtxmwWz.jpg
https://i.imgur.com/xVE0ne1.jpg
以上分享完畢
我知道這些
遠遠遠不夠我們拿去考檢定甚至寫競程
不過我覺得學校一學期能從零教到這已經很不錯了
你可能有興趣的文章...
全部留言
匿名
小小的建議感覺可以放到 github 上當作一個紀錄
那個if(x==true)應該是可以寫if(x) 因為if(true)即執行 if(false即不執行) x==true判斷句的結果就是true跟false x是true時輸出true 否則輸出false 結論是x跟x==true對於if效果相同
好懷念噢乾
話說你的大括方式會引起宗教戰爭ㄅwwwww
我是說 }else{
匿名
補充一下,雖然你應該是知道的 二分搜只有在資料是排序好的情況下才會是正確的 另外我覺得就學習歷程來說,如果只是講說你學了什麼感覺有點不夠看 能力允許的話,可以去分析各個演算法的必要條件、時間複雜度等限制與性質 這應該可以為你的報告大大的加分
一定啊 沒排好最大最小就不是靠兩邊 對啦我是有這樣想 但是老師只教基本的 我也只會幾種 所以如果真分析big o沒有我自己寫的程式碼 我覺得不夠 而且學習歷程不能把老師沒教的放上來 老師會先審核
B8 幫你補個東西 https://i.imgur.com/0OhVq87.jpg
匿名
對看起來你是知道的 但是從你的 code 中我無法判斷你是不是知道 畢竟你的輸入是預先產好的,針對其他測資是不是正確的就不好說了 我是覺得最好是把你知道的必要條件/限制寫好寫滿,不然會讓人覺得你看起來像是不明究理之類的 學習歷程沒辦法把老師沒教的放上去是什麼垃圾限制 這制度真的爛到無可救藥了( - B13
喔喔喔 我懂你意思了 因為老師題目給的測資都是由小到大 所以不需要先特別排序了 然後課程成果需要老師審核 一直都是一個很有爭議的問題 我在這裡不發表意見 通常要看老師 每個老師規定不一樣
排序用快速排序法會好過用氣泡
痾... 我在排序第二句就說了 請看清楚 而且很多人都沒學過程式 你覺得老師是要先教氣泡還是quick sort
你覺得教授會喜歡看什麼 她希望你自己上網查然後寫還是把上課的東西放上去
重點是要先過老師那關 老師要審核 每個老師不一樣 他不希望我們放課程外的 而且本來就是可成果 如果要放自己的東西 還是多元表現放比較好 課程成果跟多元表現甚至分開的
B17 補充 快速搜尋法是一種排序方式 你說的是內建函示嗎?