10402 計算機程式設計二

第3講 演算法採用模擬方式

課程影音

L3_A

*演算法與資料結構 - Josephus problem
        (Algorithms & Data Structures - Josephus problem)


*References:
 
 https://en.wikipedia.org/wiki/Josephus_problem     http://mathworld.wolfram.com/JosephusProblem.html


L3_A
Method 1 :演算法採用模擬方式,資料結構採用Array,移除陣列元素法 
(Method 1 : Algorithm by simulation,Data structure using Array and by removing component)

Method 2 :演算法採用模擬方式,資料結構採用Array,標記陣列元素法
(Method 2 : Algorithm by simulation,Data structure using Array and by marking component )

 
 
L3_B
Method 3 :演算法採用模擬方式,資料結構採用Circular Linked List 
(Method 3 : Algorithm by simulation,Data structure using Circular Linked List)

 
L3_C
Method 3 :演算法採用模擬方式,資料結構採用Circular Linked List 
(Method 3 : Algorithm by simulation,Data structure using Circular Linked List)

Method 4 :演算法採用模擬方式,資料結構採用Array 加上 Node struct
(Method 4 : Algorithm by simulation,Data structure using Array plus Node struct)

 
L3_D
Method 4 : 遞迴
(Method 4 : Recursion)
 
講解作業-Linked lists補充說明
(Supplement explanations of linked lists)

 

 陳煥宗教授-程式設計二講義
                 Teaching Materials

【6/29清華學院】敬邀~創新創業種子教師線上研習講座 #校園新創教育接軌實務 - 創業者心態與方法論!   ♠   【6/28 @ 教師送繳應屆畢業生109學年度第2學期成績截止Deadline for 2021 Spring Grade Submission for Graduating Students】   ♠   【7/31研究發展處】清華大學與長庚醫院合作研究計畫自110年7月1日至7月31日截止收件   ♠   【6/28 @ 暑期班選課及繳費開始(至7月9日止)Course Selection and Fee Paying Begins for Summer Session (6/28-7/9)】   ♠   【7/1 @ 暑期班上課開始Summer Session Begins】   ♠   【7/5 @ 110學年度暑碩專班上課開始、註冊日、休退學及畢業生免繳學雜費截止2021 Summer In-service Master Program Begins; Registration (2021 Summer In-service Master Program)】   ♠   【7/9 @ 教師送繳非應屆畢業生109學年度第2學期成績截止Deadline for 2021 Spring Grade Submission】   ♠   【7/23 @ 110學年度暑碩專班休退學及畢業生退2/3學雜費(學分費)截止Last Day for 2/3 Tuition and Fees Refunded(graduates or full withdrawal of 2021 Summer In-service Master Program)】   ♠   【7/30 @ 109學年度第2學期結束2021 Spring Semester Ends】   ♠   109學年度【暑期學生讀書會】開始申請囉~至7/15止!   ♠   【110-1教師社群】即日起開始申請~110/7/31止   ♠   【6/30師資培育中心】【指尖上的奇幻故事屋─幼兒手指謠工作坊】報名至2021年6月30日(三)   ♠   【6/15-7/2人事室 問卷調查】110年員工子女托育需求及課後照顧需求調查   ♠   【7/26 人事室】科技部111年度(第60屆)補助科學與技術人員國外短期研究案!   ♠   【國稅局宣導109年度所得稅報稅防疫包-更新版】   ♠