CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and...
Transcript of CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and...
![Page 1: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/1.jpg)
CSIE1212: Data Structures and Algorithms
Hsuan-Tien Lin
Dept. of CSIE, NTU
Course Introduction, March 3, 2020
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 0/23
![Page 2: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/2.jpg)
今天(3/3)不會現場發授權碼
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 1/23
![Page 3: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/3.jpg)
Three Warnings Before (Signing for) the Course (1/3)
警告: High Expectations
• goal of NTU DSA class:as good as the best ones in the world
• tentatively, 6 homework sets and final project(http://www.csie.ntu.edu.tw/~htlin/course/dsa20spring)
• will have HW1 next week• writing assignments and time-consuming programming
assignments
be prepared to work hard!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 2/23
![Page 4: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/4.jpg)
Three Warnings Before (Signing for) the Course (1/3)
警告: High Expectations
• goal of NTU DSA class:as good as the best ones in the world
• tentatively, 6 homework sets and final project(http://www.csie.ntu.edu.tw/~htlin/course/dsa20spring)
• will have HW1 next week• writing assignments and time-consuming programming
assignments
be prepared to work hard!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 2/23
![Page 5: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/5.jpg)
Three Warnings Before (Signing for) the Course (1/3)
警告: High Expectations
• goal of NTU DSA class:as good as the best ones in the world
• tentatively, 6 homework sets and final project(http://www.csie.ntu.edu.tw/~htlin/course/dsa20spring)
• will have HW1 next week
• writing assignments and time-consuming programmingassignments
be prepared to work hard!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 2/23
![Page 6: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/6.jpg)
Three Warnings Before (Signing for) the Course (1/3)
警告: High Expectations
• goal of NTU DSA class:as good as the best ones in the world
• tentatively, 6 homework sets and final project(http://www.csie.ntu.edu.tw/~htlin/course/dsa20spring)
• will have HW1 next week• writing assignments and time-consuming programming
assignments
be prepared to work hard!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 2/23
![Page 7: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/7.jpg)
Three Warnings Before (Signing for) the Course (1/3)
警告: High Expectations
• goal of NTU DSA class:as good as the best ones in the world
• tentatively, 6 homework sets and final project(http://www.csie.ntu.edu.tw/~htlin/course/dsa20spring)
• will have HW1 next week• writing assignments and time-consuming programming
assignments
be prepared to work hard!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 2/23
![Page 8: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/8.jpg)
Three Warnings Before (Signing for) the Course (2/3)
警告: Strict Instructor
• Will you give me a second chance if I copy homework from otherpeople? No.
• Could you let me pass because I will be kicked out by the 1/2rule? No.
• Will you change my score from F to C? No.
be prepared to follow the rules!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 3/23
![Page 9: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/9.jpg)
Three Warnings Before (Signing for) the Course (2/3)
警告: Strict Instructor
• Will you give me a second chance if I copy homework from otherpeople? No.
• Could you let me pass because I will be kicked out by the 1/2rule? No.
• Will you change my score from F to C? No.
be prepared to follow the rules!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 3/23
![Page 10: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/10.jpg)
Three Warnings Before (Signing for) the Course (2/3)
警告: Strict Instructor
• Will you give me a second chance if I copy homework from otherpeople? No.
• Could you let me pass because I will be kicked out by the 1/2rule? No.
• Will you change my score from F to C? No.
be prepared to follow the rules!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 3/23
![Page 11: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/11.jpg)
Three Warnings Before (Signing for) the Course (2/3)
警告: Strict Instructor
• Will you give me a second chance if I copy homework from otherpeople? No.
• Could you let me pass because I will be kicked out by the 1/2rule? No.
• Will you change my score from F to C? No.
be prepared to follow the rules!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 3/23
![Page 12: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/12.jpg)
Three Warnings Before (Signing for) the Course (3/3)
警告: Uncertain Outcome
• sixth-time teaching this course, but first time after five years
• ambitious and willing to experiment—live screencast teaching, for instance
• How many people will not pass?I don’t know yet.
• Will your investment (time) get good return (knowledge)?No guarantees, but I’ll try my best.
be prepared to take some risks!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 4/23
![Page 13: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/13.jpg)
Three Warnings Before (Signing for) the Course (3/3)
警告: Uncertain Outcome
• sixth-time teaching this course, but first time after five years• ambitious and willing to experiment
—live screencast teaching, for instance
• How many people will not pass?I don’t know yet.
• Will your investment (time) get good return (knowledge)?No guarantees, but I’ll try my best.
be prepared to take some risks!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 4/23
![Page 14: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/14.jpg)
Three Warnings Before (Signing for) the Course (3/3)
警告: Uncertain Outcome
• sixth-time teaching this course, but first time after five years• ambitious and willing to experiment
—live screencast teaching, for instance• How many people will not pass?
I don’t know yet.
• Will your investment (time) get good return (knowledge)?No guarantees, but I’ll try my best.
be prepared to take some risks!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 4/23
![Page 15: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/15.jpg)
Three Warnings Before (Signing for) the Course (3/3)
警告: Uncertain Outcome
• sixth-time teaching this course, but first time after five years• ambitious and willing to experiment
—live screencast teaching, for instance• How many people will not pass?
I don’t know yet.• Will your investment (time) get good return (knowledge)?
No guarantees, but I’ll try my best.
be prepared to take some risks!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 4/23
![Page 16: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/16.jpg)
Three Warnings Before (Signing for) the Course (3/3)
警告: Uncertain Outcome
• sixth-time teaching this course, but first time after five years• ambitious and willing to experiment
—live screencast teaching, for instance• How many people will not pass?
I don’t know yet.• Will your investment (time) get good return (knowledge)?
No guarantees, but I’ll try my best.
be prepared to take some risks!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 4/23
![Page 17: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/17.jpg)
Wise Words
給資訊系的同學們:努力加油給想加選的同學們:審慎考慮
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 5/23
![Page 18: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/18.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++
• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 19: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/19.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」
• 大二下學期教「演算法」Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 20: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/20.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 21: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/21.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)
• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 22: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/22.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」
• 大二下學期教「資料結構與演算法下」Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 23: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/23.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 24: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/24.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修
• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 25: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/25.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」
• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 26: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/26.jpg)
Some Historical Notes
Once upon a time, when I was a freshman in NTU CSIE (1997)......• 「計程」有兩學期,上學期教C,下學期教C++• 大二上學期教「資料結構」• 大二下學期教「演算法」
Then, in my senior year (2001)......• 「計程」變成一學期,大一下學期教「物件導向程式設計」(Java)• 大二上學期教「資料結構與演算法上」• 大二下學期教「資料結構與演算法下」
Then, starting 2010......• 物件導向程式設計變為選修• 大一下學期教「資料結構與演算法」• 大二上學期教「演算法設計與分析」
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 6/23
![Page 27: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/27.jpg)
Reasons
• 兩學期的「計程」變成一學期、「物件導向程式設計」變成選修 :相信同學們可以有自己學習不同語言的能力。
• 把「資料結構」及「演算法」合成一門課 :兩者互相依賴,其實不容易分散來教。
• 把「資料結構與演算法上/下」區分成「資料結構與演算法」和「演算法設計與分析」 :
• 前者以實作為主,銜接計程做更深入的程式練習• 後者以分析為主,建立在前者的基礎上探討更多不同的演算法
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 7/23
![Page 28: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/28.jpg)
Reasons
• 兩學期的「計程」變成一學期、「物件導向程式設計」變成選修 :相信同學們可以有自己學習不同語言的能力。
• 把「資料結構」及「演算法」合成一門課 :兩者互相依賴,其實不容易分散來教。
• 把「資料結構與演算法上/下」區分成「資料結構與演算法」和「演算法設計與分析」 :
• 前者以實作為主,銜接計程做更深入的程式練習• 後者以分析為主,建立在前者的基礎上探討更多不同的演算法
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 7/23
![Page 29: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/29.jpg)
Reasons
• 兩學期的「計程」變成一學期、「物件導向程式設計」變成選修 :相信同學們可以有自己學習不同語言的能力。
• 把「資料結構」及「演算法」合成一門課 :兩者互相依賴,其實不容易分散來教。
• 把「資料結構與演算法上/下」區分成「資料結構與演算法」和「演算法設計與分析」 :
• 前者以實作為主,銜接計程做更深入的程式練習• 後者以分析為主,建立在前者的基礎上探討更多不同的演算法
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 7/23
![Page 30: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/30.jpg)
Basic Information
• instructor:林軒田 Hsuan-Tien Lin ([email protected])
• office hour: after class or by appointment• course webpage, mailing list:http://ceiba.ntu.edu.tw/1082dsa01 (CEIBA)
• course contents actually inwww.csie.ntu.edu.tw/~htlin/course/dsa20spring
• course time: Tuesdays 13:20–16:20• 10-min break liberally in the middle• 10-min more teaching to fit 16 weeks• 10-min earlier ending (i.e. usually ends 16:10) to be fair
Update your secondary email address on CEIBA!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 8/23
![Page 31: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/31.jpg)
Basic Information
• instructor:林軒田 Hsuan-Tien Lin ([email protected])
• office hour: after class or by appointment• course webpage, mailing list:http://ceiba.ntu.edu.tw/1082dsa01 (CEIBA)
• course contents actually inwww.csie.ntu.edu.tw/~htlin/course/dsa20spring
• course time: Tuesdays 13:20–16:20• 10-min break liberally in the middle• 10-min more teaching to fit 16 weeks• 10-min earlier ending (i.e. usually ends 16:10) to be fair
Update your secondary email address on CEIBA!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 8/23
![Page 32: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/32.jpg)
Instructor: Strict but Friendly
• Will you repeat the previous code/slide again? Yes.
• Will you discuss with me after class if I don’t understand? Yes.• Will you pardon my silly questions? There are no silly questions.
Feel free to ask me questions and give me feedback!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 9/23
![Page 33: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/33.jpg)
Instructor: Strict but Friendly
• Will you repeat the previous code/slide again? Yes.• Will you discuss with me after class if I don’t understand? Yes.
• Will you pardon my silly questions? There are no silly questions.
Feel free to ask me questions and give me feedback!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 9/23
![Page 34: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/34.jpg)
Instructor: Strict but Friendly
• Will you repeat the previous code/slide again? Yes.• Will you discuss with me after class if I don’t understand? Yes.• Will you pardon my silly questions?
There are no silly questions.
Feel free to ask me questions and give me feedback!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 9/23
![Page 35: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/35.jpg)
Instructor: Strict but Friendly
• Will you repeat the previous code/slide again? Yes.• Will you discuss with me after class if I don’t understand? Yes.• Will you pardon my silly questions? There are no silly questions.
Feel free to ask me questions and give me feedback!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 9/23
![Page 36: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/36.jpg)
Instructor: Strict but Friendly
• Will you repeat the previous code/slide again? Yes.• Will you discuss with me after class if I don’t understand? Yes.• Will you pardon my silly questions? There are no silly questions.
Feel free to ask me questions and give me feedback!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 9/23
![Page 37: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/37.jpg)
Enrollment
• 98 seats in room 102, limit = 98 ∗ 125% ≈ 123
• priority-based:• zeroth: NTU CSIE• first: NTU EECS• other: NTU
• signup form: https://forms.gle/ETFC3AsQXW2GYYFU7—will start processing on 03/04/2020
• auditing: welcomed (to sit) only if there is an empty chair
please think before you choose to enroll
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 10/23
![Page 38: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/38.jpg)
Enrollment
• 98 seats in room 102, limit = 98 ∗ 125% ≈ 123• priority-based:
• zeroth: NTU CSIE• first: NTU EECS• other: NTU
• signup form: https://forms.gle/ETFC3AsQXW2GYYFU7—will start processing on 03/04/2020
• auditing: welcomed (to sit) only if there is an empty chair
please think before you choose to enroll
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 10/23
![Page 39: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/39.jpg)
Enrollment
• 98 seats in room 102, limit = 98 ∗ 125% ≈ 123• priority-based:
• zeroth: NTU CSIE• first: NTU EECS• other: NTU
• signup form: https://forms.gle/ETFC3AsQXW2GYYFU7—will start processing on 03/04/2020
• auditing: welcomed (to sit) only if there is an empty chair
please think before you choose to enroll
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 10/23
![Page 40: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/40.jpg)
Enrollment
• 98 seats in room 102, limit = 98 ∗ 125% ≈ 123• priority-based:
• zeroth: NTU CSIE• first: NTU EECS• other: NTU
• signup form: https://forms.gle/ETFC3AsQXW2GYYFU7—will start processing on 03/04/2020
• auditing: welcomed (to sit) only if there is an empty chair
please think before you choose to enroll
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 10/23
![Page 41: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/41.jpg)
Enrollment
• 98 seats in room 102, limit = 98 ∗ 125% ≈ 123• priority-based:
• zeroth: NTU CSIE• first: NTU EECS• other: NTU
• signup form: https://forms.gle/ETFC3AsQXW2GYYFU7—will start processing on 03/04/2020
• auditing: welcomed (to sit) only if there is an empty chair
please think before you choose to enroll
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 10/23
![Page 42: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/42.jpg)
Teaching Assistants
• TAs (tentatively): 陳佳佑、周侑廷、李鈺昇、楊皓丞、吳崇維
• TA email: [email protected]—5 TAs and 1 instructor around, usually faster than sending toindividual
• office hours: to be announced
very friendly TAs; ask them more questions!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 11/23
![Page 43: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/43.jpg)
Teaching Assistants
• TAs (tentatively): 陳佳佑、周侑廷、李鈺昇、楊皓丞、吳崇維• TA email: [email protected]
—5 TAs and 1 instructor around, usually faster than sending toindividual
• office hours: to be announced
very friendly TAs; ask them more questions!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 11/23
![Page 44: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/44.jpg)
Teaching Assistants
• TAs (tentatively): 陳佳佑、周侑廷、李鈺昇、楊皓丞、吳崇維• TA email: [email protected]
—5 TAs and 1 instructor around, usually faster than sending toindividual
• office hours: to be announced
very friendly TAs; ask them more questions!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 11/23
![Page 45: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/45.jpg)
Teaching Assistants
• TAs (tentatively): 陳佳佑、周侑廷、李鈺昇、楊皓丞、吳崇維• TA email: [email protected]
—5 TAs and 1 instructor around, usually faster than sending toindividual
• office hours: to be announced
very friendly TAs; ask them more questions!
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 11/23
![Page 46: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/46.jpg)
THE Principle
Taking any unfair advantages over other class members is not allowed.It is everyone’s responsibility to maximize the level of fairness.
• eating? fine, but no smells and no noise• sleeping? fine, but no snoring• cellphone? fine, but silent mode, and speak outside• ...
applies to instructor, TAs, students
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 12/23
![Page 47: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/47.jpg)
THE Principle
Taking any unfair advantages over other class members is not allowed.It is everyone’s responsibility to maximize the level of fairness.
• eating? fine, but no smells and no noise
• sleeping? fine, but no snoring• cellphone? fine, but silent mode, and speak outside• ...
applies to instructor, TAs, students
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 12/23
![Page 48: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/48.jpg)
THE Principle
Taking any unfair advantages over other class members is not allowed.It is everyone’s responsibility to maximize the level of fairness.
• eating? fine, but no smells and no noise• sleeping? fine, but no snoring
• cellphone? fine, but silent mode, and speak outside• ...
applies to instructor, TAs, students
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 12/23
![Page 49: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/49.jpg)
THE Principle
Taking any unfair advantages over other class members is not allowed.It is everyone’s responsibility to maximize the level of fairness.
• eating? fine, but no smells and no noise• sleeping? fine, but no snoring• cellphone? fine, but silent mode, and speak outside
• ...
applies to instructor, TAs, students
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 12/23
![Page 50: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/50.jpg)
THE Principle
Taking any unfair advantages over other class members is not allowed.It is everyone’s responsibility to maximize the level of fairness.
• eating? fine, but no smells and no noise• sleeping? fine, but no snoring• cellphone? fine, but silent mode, and speak outside• ...
applies to instructor, TAs, students
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 12/23
![Page 51: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/51.jpg)
Honesty
NO CHEATING
NO LYING
NO PLAGIARISM
very very very very serious consequences
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 13/23
![Page 52: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/52.jpg)
Honesty
NO CHEATING
NO LYING
NO PLAGIARISM
very very very very serious consequences
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 13/23
![Page 53: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/53.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project
• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 54: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/54.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions
• raw score goes through some order-preserving normalizationsteps, not just using default thresholds of university
• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 55: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/55.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible
• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 56: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/56.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible
• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 57: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/57.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible
• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 58: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/58.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely
• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 59: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/59.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 60: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/60.jpg)
Grade
• homework (best * 1.5 + worst * 0.5 + others), midterm, final project• supplementary reference: participation in discussions• raw score goes through some order-preserving normalization
steps, not just using default thresholds of university• raw score 80 with term rank A: possible• raw score 80 with term rank B: possible• raw score 60 with term rank F: possible• raw scores 80, 60 with term scores B, B: possible, but unlikely• raw scores 80, 60 with term scores F, B: impossible
from the principle: no individual score change
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 14/23
![Page 61: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/61.jpg)
Collaboration and Open-Book
• homework discussions: encouraged
• but fairness?write the final solutions alone and understand them fully
• references (books, notes, Internet):consulted, but not copied from
• no need to lend/borrow solutions
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 15/23
![Page 62: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/62.jpg)
Collaboration and Open-Book
• homework discussions: encouraged• but fairness?
write the final solutions alone and understand them fully
• references (books, notes, Internet):consulted, but not copied from
• no need to lend/borrow solutions
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 15/23
![Page 63: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/63.jpg)
Collaboration and Open-Book
• homework discussions: encouraged• but fairness?
write the final solutions alone and understand them fully• references (books, notes, Internet):
consulted, but not copied from
• no need to lend/borrow solutions
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 15/23
![Page 64: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/64.jpg)
Collaboration and Open-Book
• homework discussions: encouraged• but fairness?
write the final solutions alone and understand them fully• references (books, notes, Internet):
consulted, but not copied from• no need to lend/borrow solutions
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 15/23
![Page 65: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/65.jpg)
Collaboration and Open-Book
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
Deal? If your classmate wants to borrow homework from you,what do you say?
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 16/23
![Page 66: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/66.jpg)
Collaboration and Open-Book
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
Deal? If your classmate wants to borrow homework from you,what do you say?
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 16/23
![Page 67: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/67.jpg)
Collaboration and Open-Book
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
Deal? If your classmate wants to borrow homework from you,what do you say?
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 16/23
![Page 68: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/68.jpg)
Collaboration and Open-Book
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
to maximize fairness (everyone’s responsibility),lending/borrowing/buying/selling not allowed
Deal? If your classmate wants to borrow homework from you,what do you say?
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 16/23
![Page 69: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/69.jpg)
Homework
• students: justify solutions clearly• TAs: evaluate solutions fairly
• no individual extension unless not violating the principle (e.g.institute-established cases of illness or emergency)
• late penalty:90% of the value for 12-hour late, 80% of value for 24-hour late, ...
four penalty-free late half-days (金金金牌牌牌) per person
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 17/23
![Page 70: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/70.jpg)
Homework
• students: justify solutions clearly• TAs: evaluate solutions fairly• no individual extension unless not violating the principle (e.g.
institute-established cases of illness or emergency)
• late penalty:90% of the value for 12-hour late, 80% of value for 24-hour late, ...
four penalty-free late half-days (金金金牌牌牌) per person
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 17/23
![Page 71: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/71.jpg)
Homework
• students: justify solutions clearly• TAs: evaluate solutions fairly• no individual extension unless not violating the principle (e.g.
institute-established cases of illness or emergency)• late penalty:
90% of the value for 12-hour late, 80% of value for 24-hour late, ...
four penalty-free late half-days (金金金牌牌牌) per person
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 17/23
![Page 72: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/72.jpg)
Homework
• students: justify solutions clearly• TAs: evaluate solutions fairly• no individual extension unless not violating the principle (e.g.
institute-established cases of illness or emergency)• late penalty:
90% of the value for 12-hour late, 80% of value for 24-hour late, ...
four penalty-free late half-days (金金金牌牌牌) per person
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 17/23
![Page 73: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/73.jpg)
Textbook
Data Structures and Algorithms in C++, 2nd Edition byGoodrich, Tamassia and Mount.
• please get it as early as possible
• will teach selected parts from it, and ask you to read others
learning to read a textbook is part of the course
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 18/23
![Page 74: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/74.jpg)
Textbook
Data Structures and Algorithms in C++, 2nd Edition byGoodrich, Tamassia and Mount.
• please get it as early as possible• will teach selected parts from it, and ask you to read others
learning to read a textbook is part of the course
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 18/23
![Page 75: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/75.jpg)
Getting the Book to Read
• NTU Library: reserved copy in the shared course material area
• R536: will put some shared copies to be read in the room• If the book is not affordable to you: email me
([email protected]) and I’ll see how I can help.
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 19/23
![Page 76: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/76.jpg)
Getting the Book to Read
• NTU Library: reserved copy in the shared course material area• R536: will put some shared copies to be read in the room
• If the book is not affordable to you: email me([email protected]) and I’ll see how I can help.
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 19/23
![Page 77: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/77.jpg)
Getting the Book to Read
• NTU Library: reserved copy in the shared course material area• R536: will put some shared copies to be read in the room• If the book is not affordable to you: email me
([email protected]) and I’ll see how I can help.
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 19/23
![Page 78: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/78.jpg)
Reading Assignments
• weekly
• sections related to what we teach, or sections that are worthreading by yourself—we cannot teach all, but with reading you can learn all
• 3-6: 3 hour teaching, 6 hour reading/writing after class
some problems related to reading assignments may show up inyour writing assignments as well
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 20/23
![Page 79: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/79.jpg)
Reading Assignments
• weekly• sections related to what we teach, or sections that are worth
reading by yourself—we cannot teach all, but with reading you can learn all
• 3-6: 3 hour teaching, 6 hour reading/writing after class
some problems related to reading assignments may show up inyour writing assignments as well
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 20/23
![Page 80: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/80.jpg)
Reading Assignments
• weekly• sections related to what we teach, or sections that are worth
reading by yourself—we cannot teach all, but with reading you can learn all
• 3-6: 3 hour teaching, 6 hour reading/writing after class
some problems related to reading assignments may show up inyour writing assignments as well
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 20/23
![Page 81: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/81.jpg)
Reading Assignments
• weekly• sections related to what we teach, or sections that are worth
reading by yourself—we cannot teach all, but with reading you can learn all
• 3-6: 3 hour teaching, 6 hour reading/writing after class
some problems related to reading assignments may show up inyour writing assignments as well
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 20/23
![Page 82: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/82.jpg)
Mandarin and English
• Mandarin: main language
• English: often encountered—coding, website, assignments, some teaching . . .—important for your future and you are recommended to practice
don’t be afraid of English
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 21/23
![Page 83: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/83.jpg)
Mandarin and English
• Mandarin: main language• English: often encountered
—coding, website, assignments, some teaching . . .
—important for your future and you are recommended to practice
don’t be afraid of English
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 21/23
![Page 84: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/84.jpg)
Mandarin and English
• Mandarin: main language• English: often encountered
—coding, website, assignments, some teaching . . .—important for your future and you are recommended to practice
don’t be afraid of English
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 21/23
![Page 85: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/85.jpg)
Mandarin and English
• Mandarin: main language• English: often encountered
—coding, website, assignments, some teaching . . .—important for your future and you are recommended to practice
don’t be afraid of English
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 21/23
![Page 86: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/86.jpg)
How to Pass the Class?
• catch up from day 1• ask questions!• have fun writing programs• understand writing proof
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 22/23
![Page 87: CSIE1212: Data Structures and Algorithmshtlin/course/dsa20spring/...CSIE1212: Data Structures and Algorithms Hsuan-Tien Lin Dept. of CSIE, NTU Course Introduction, March 3, 2020 H.-T.](https://reader034.fdocument.pub/reader034/viewer/2022042917/5f5afc98bb77e13ce851a5c6/html5/thumbnails/87.jpg)
Important TODOs
• Update your secondary email address on CEIBA• Read the policy on the website thoroughly
Enjoy the Class! Questions?
H.-T. Lin (NTU CSIE) Data Structures and Algorithms 23/23