線上人數: 275

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

【2/13-3/2 Calendar】113學年度第2學期加退選開始(至3月2日止)Add-or-Drop Selection (2/13-3/2)   ♠   【2/21 Calendar】教師提出更改113學年度第1學期學生成績截止Deadline for 2024 Fall Semester Grade Adjustments   ♠   【3/22 Calendar】園徵才博覽會Career Fair   ♠   【4/2 Calendar】校際活動週(停課一日，課程由教師自行擇期補課)   ♠   【4/4 Calendar】兒童節、民族掃墓節Tomb Sweeping Day / Children's Day   ♠   【4/26 Calendar】校慶環校路跑Cross Country Long Distance Running   ♠   【4/27 Calendar】校慶活動日University Foundation Anniversary Celebration   ♠   【4/29 Calendar】校慶日University Foundation Day   ♠   【5/9-6/1 Calendar】教學意見調查開始(至6月1日止)Online Course Evaluation   ♠   【5/13-6/11 Calendar】114學年度轉系、轉所申請(至6月11日止)Application for Program Transfer   ♠   【5/15-5/24 Calendar】各系辦理大學申請入學甄試(至24日止，由各系自行指定日期並於招生簡章   ♠   【5/15-5/24 Calendar】各系辦理大學申請入學甄試(至24日止，由各系自行指定日期並於招生簡章   ♠   【5/16 Calendar】教師升等資料送人事室截止Deadline for Submission of Faculty   ♠   【5/25 Calendar】畢業典禮Commencement   ♠   【5/30 Calendar】端午節補假Holiday-Dragon Boat Festival (No Class)   ♠   【5/31 Calendar】端午節Dragon Boat Festival (No Class)   ♠   【5/31 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Submission of   ♠   【6/9-6/11 Calendar】114學年度第1學期第1次選課開始(至11日止)1st Course Selection Period   ♠   【6/9 Calendar】教師送繳應屆畢業生113學年度第2學期成績截止Deadline for 2025   ♠   【6/9 Calendar】暑假開始Summer Vacation Begins   ♠