Differences
This shows you the differences between two versions of the page.
|
teaching:csci2100:2016 [2018/06/26 14:52] admin |
teaching:csci2100:2016 [2019/01/23 19:43] (current) wchen |
||
|---|---|---|---|
| Line 23: | Line 23: | ||
| - <hi yellow>**19 March 2017**</hi>. The solutions of PA1-PA3 have been released. | - <hi yellow>**19 March 2017**</hi>. The solutions of PA1-PA3 have been released. | ||
| - <hi yellow>**17 March 2017**</hi>. We have received WA3 from students listed in the attachment: {{:teaching:csci2100:wa3.pdf|WA3}}. If you have submitted your homework but have not been included in the list, please contact TA as soon as possible. | - <hi yellow>**17 March 2017**</hi>. We have received WA3 from students listed in the attachment: {{:teaching:csci2100:wa3.pdf|WA3}}. If you have submitted your homework but have not been included in the list, please contact TA as soon as possible. | ||
| - | - <hi yellow>**13 March 2017**</hi>. Please check your {{:teaching:csci2100:mark_forstudent_new.xlsx|score of PA 1, PA2, PA3, WA1, WA2}}. If there is any mistake, please contact TA as soon as possible. | + | - <hi yellow>**13 March 2017**</hi>. Please check your score of PA 1, PA2, PA3, WA1, WA2. If there is any mistake, please contact TA as soon as possible. |
| - <hi yellow>**9 March 2017**</hi>. PA4 was released. The reward vectors for Problem 1 & 2 are (3,2,2,2,1,1,0) and (3,2,2,2,1,1,0), respectively. | - <hi yellow>**9 March 2017**</hi>. PA4 was released. The reward vectors for Problem 1 & 2 are (3,2,2,2,1,1,0) and (3,2,2,2,1,1,0), respectively. | ||
| - <hi yellow>**8 March 2017**</hi>. Mistakes in tutorial: 'HashVal << 5' is equivalent to a multiplication by 32. | - <hi yellow>**8 March 2017**</hi>. Mistakes in tutorial: 'HashVal << 5' is equivalent to a multiplication by 32. | ||
| Line 109: | Line 109: | ||
| ^ Week ^ Date ^ Lecture Topics\\ and Notes ^ Tutorial Topics ^ Homework Assignments \\ and Events ^ Resources ^ | ^ Week ^ Date ^ Lecture Topics\\ and Notes ^ Tutorial Topics ^ Homework Assignments \\ and Events ^ Resources ^ | ||
| | 1 | 9/1 | **Introduction** \\ \\ {{https://www.dropbox.com/s/7yh7hzu7vgyjdha/CSCI2100-01-Introduction.pdf?dl=0|Introduction}} \\ {{https://www.dropbox.com/s/r7lpfyuedj6304j/Slide%20for%20First%20Lecture-01.pdf?dl=0|First Lecture}} \\ {{https://www.dropbox.com/s/gdyl2u9b3df0nlt/KEEPAttendance%203-Step%20Slides.pdf?dl=0|KEEPAttendance}} | Introduction to C \\ \\ [[https://www.youtube.com/watch?v=2NWeucMKrLI&index=1&list=PL6gx4Cwl9DGAKIXv8Yr6nhGJ9Vlcjyymq|C programming tutorial 1]] \\ [[https://www.youtube.com/watch?v=iXEw_0hlM9A&list=PL_RGaFnxSHWoGzOXqtKeM71OLpvZbuU0P&index=1|C programming tutorial 2 ]] | * **WA #1** {{:teaching:csci2100:hw_1.15.pdf|hw_1.19.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Thursday, Jan 26, 2017** </hi> \\ * <hi lightblue>**1.1 (1), (9), and (13); 1.3 (4) and (8); 1.4 (2) and (6) ** </hi> | * Chapter 1 of Weiss'97\\ * Chapter 1 of Cormen et al.'90 \\ | | | 1 | 9/1 | **Introduction** \\ \\ {{https://www.dropbox.com/s/7yh7hzu7vgyjdha/CSCI2100-01-Introduction.pdf?dl=0|Introduction}} \\ {{https://www.dropbox.com/s/r7lpfyuedj6304j/Slide%20for%20First%20Lecture-01.pdf?dl=0|First Lecture}} \\ {{https://www.dropbox.com/s/gdyl2u9b3df0nlt/KEEPAttendance%203-Step%20Slides.pdf?dl=0|KEEPAttendance}} | Introduction to C \\ \\ [[https://www.youtube.com/watch?v=2NWeucMKrLI&index=1&list=PL6gx4Cwl9DGAKIXv8Yr6nhGJ9Vlcjyymq|C programming tutorial 1]] \\ [[https://www.youtube.com/watch?v=iXEw_0hlM9A&list=PL_RGaFnxSHWoGzOXqtKeM71OLpvZbuU0P&index=1|C programming tutorial 2 ]] | * **WA #1** {{:teaching:csci2100:hw_1.15.pdf|hw_1.19.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Thursday, Jan 26, 2017** </hi> \\ * <hi lightblue>**1.1 (1), (9), and (13); 1.3 (4) and (8); 1.4 (2) and (6) ** </hi> | * Chapter 1 of Weiss'97\\ * Chapter 1 of Cormen et al.'90 \\ | | ||
| - | | 2 | 16/1 | **Algorithm Analysis**\\ \\ {{https://www.dropbox.com/s/4m1dlzop814lznk/CSCI2100-02-Analysis.pdf?dl=0|Analysis (updated)}} | Online Judge System | * **PA #1** {{:teaching:csci2100:hw125.pdf|hw_1.25.pdf}} \\ <hi yellow>**From 00:00 am, Monday, Feb 06, 2017 to 11:59 pm, Sunday, Feb 12, 2017** </hi> \\ * <hi lightblue>**1.23(Problem 1);1.24(Problem 2)** </hi> \\ {{:teaching:csci2100:123.zip|1.23 solution}} {{:teaching:csci2100:124.zip|1.24 solution}} | * Chapter 2 of Weiss'97\\ | | + | | 2 | 16/1 | **Algorithm Analysis**\\ \\ {{https://www.dropbox.com/s/4m1dlzop814lznk/CSCI2100-02-Analysis.pdf?dl=0|Analysis (updated)}} | Online Judge System | * **PA #1** {{:teaching:csci2100:hw125.pdf|hw_1.25.pdf}} \\ <hi yellow>**From 00:00 am, Monday, Feb 06, 2017 to 11:59 pm, Sunday, Feb 12, 2017** </hi> \\ * <hi lightblue>**1.23(Problem 1);1.24(Problem 2)** </hi> | * Chapter 2 of Weiss'97\\ | |
| | 3 | 23/1 | 1. **Algorithm Analysis**\\ 2. **Lists, Stacks and Queues** \\ \\ {{https://www.dropbox.com/s/ms0b5834kjm4f2y/CSCI2100-02.1-Recurrence.pdf?dl=0|Recurrence}}\\ {{https://www.dropbox.com/s/g7n7gtt1ldyi9wf/CSCI2100-03-LSQ.pdf?dl=0|LSQ}} | Linux commands and vim | * **WA #2** {{:teaching:csci2100:hw_1.15.pdf|hw_1.25.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Feb 10, 2017** </hi> \\ * <hi lightblue>**1.6 (1), (2), and (6); 1.8 (3); 1.9 (2) and (3) ** </hi> | * Chapter 2 of Weiss'97\\ * Chapter 3 of Weiss'97\\ | | | 3 | 23/1 | 1. **Algorithm Analysis**\\ 2. **Lists, Stacks and Queues** \\ \\ {{https://www.dropbox.com/s/ms0b5834kjm4f2y/CSCI2100-02.1-Recurrence.pdf?dl=0|Recurrence}}\\ {{https://www.dropbox.com/s/g7n7gtt1ldyi9wf/CSCI2100-03-LSQ.pdf?dl=0|LSQ}} | Linux commands and vim | * **WA #2** {{:teaching:csci2100:hw_1.15.pdf|hw_1.25.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Feb 10, 2017** </hi> \\ * <hi lightblue>**1.6 (1), (2), and (6); 1.8 (3); 1.9 (2) and (3) ** </hi> | * Chapter 2 of Weiss'97\\ * Chapter 3 of Weiss'97\\ | | ||
| | 4 | 30/1 | <color red>**Chinese New Year Holiday**</color>\\ | | | | | | 4 | 30/1 | <color red>**Chinese New Year Holiday**</color>\\ | | | | | ||
| - | | 5 | 6/2 | 1.**Lists, Stacks and Queues**\\ 2.**Tree Data Structures and Algorithms**\\ \\ {{https://www.dropbox.com/s/14dpx8fxnab4u21/CSCI2100-04-Trees.pdf?dl=0|Trees}} | I/O issues in C | * **PA #2** {{:teaching:csci2100:hw126.pdf|hw_1.26.pdf}} \\ <hi yellow>**From 00:00 am, Friday, Feb 17, 2017 to 11:59 pm, Thursday, Feb 23, 2017** </hi> \\ * <hi lightblue>**2.20(Problem 1);2.21(Problem 2)** </hi> \\ {{:teaching:csci2100:220.zip|2.20 solution}} {{:teaching:csci2100:221.zip|2.21 solution}} | * Chapter 3 of Weiss'97\\ | | + | | 5 | 6/2 | 1.**Lists, Stacks and Queues**\\ 2.**Tree Data Structures and Algorithms**\\ \\ {{https://www.dropbox.com/s/14dpx8fxnab4u21/CSCI2100-04-Trees.pdf?dl=0|Trees}} | I/O issues in C | * **PA #2** {{:teaching:csci2100:hw126.pdf|hw_1.26.pdf}} \\ <hi yellow>**From 00:00 am, Friday, Feb 17, 2017 to 11:59 pm, Thursday, Feb 23, 2017** </hi> \\ * <hi lightblue>**2.20(Problem 1);2.21(Problem 2)** </hi> | * Chapter 3 of Weiss'97\\ | |
| | 6 | 13/2 | **Tree Data Structures and Algorithms** \\ | Lists, Stacks,Queues | * **WA #3** {{:teaching:csci2100:hw126.pdf|hw_1.26.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Mar 3, 2017** </hi> \\ * <hi lightblue>**3.3 (3); 3.9; 3.11; 3.18; 5.1; 5.2; 5.6 ** </hi> | * Chapter 4 of Weiss'97\\ | | | 6 | 13/2 | **Tree Data Structures and Algorithms** \\ | Lists, Stacks,Queues | * **WA #3** {{:teaching:csci2100:hw126.pdf|hw_1.26.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Mar 3, 2017** </hi> \\ * <hi lightblue>**3.3 (3); 3.9; 3.11; 3.18; 5.1; 5.2; 5.6 ** </hi> | * Chapter 4 of Weiss'97\\ | | ||
| - | | 7 | 20/2 | 1. **Tree Data Structures and Algorithms** \\ 2. **Heaps** \\ \\ {{https://www.dropbox.com/s/m03o66r3gbltsmj/CSCI2100-04.2-Trie.pdf?dl=0|Trie}} \\ {{https://www.dropbox.com/s/r42mvhr8t4eo9si/CSCI2100-06-Heaps.pdf?dl=0|Heap}} | Binary and AVL Trees in C | * **PA #3** {{:teaching:csci2100:hw127_wchen.pdf|hw_1.27.pdf}} \\ <hi yellow>**From 00:00 am, Friday, March 03, 2017 to 11:59 pm, Thursday, March 09, 2017** </hi> \\ * <hi lightblue>**3.32(Problem 1);3.35(Problem 2);3.37(Problem 3) <choose 2>** </hi> \\ {{:teaching:csci2100:332_cprj2727.zip|3.32 solution}} {{:teaching:csci2100:335_cprj2727.zip|3.35 solution}} {{:teaching:csci2100:337_cprj2727.zip|3.37 solution}} | * Chapter 4 of Weiss'97\\ | | + | | 7 | 20/2 | 1. **Tree Data Structures and Algorithms** \\ 2. **Heaps** \\ \\ {{https://www.dropbox.com/s/m03o66r3gbltsmj/CSCI2100-04.2-Trie.pdf?dl=0|Trie}} \\ {{https://www.dropbox.com/s/r42mvhr8t4eo9si/CSCI2100-06-Heaps.pdf?dl=0|Heap}} | Binary and AVL Trees in C | * **PA #3** {{:teaching:csci2100:hw127_wchen.pdf|hw_1.27.pdf}} \\ <hi yellow>**From 00:00 am, Friday, March 03, 2017 to 11:59 pm, Thursday, March 09, 2017** </hi> \\ * <hi lightblue>**3.32(Problem 1);3.35(Problem 2);3.37(Problem 3) <choose 2>** </hi> | * Chapter 4 of Weiss'97\\ | |
| | 8 | 27/2 | 1. **Heaps** \\ 2. **Hash Functions** \\ \\ {{https://www.dropbox.com/s/o6fg0clda1yysxz/CSCI2100-05-Hash.pdf?dl=0|Hash}} | Heaps in C | * **WA #4** {{:teaching:csci2100:hw127_wchen.pdf|hw_1.27.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Mar 17, 2017** </hi> \\ * <hi lightblue>**4.1; 4.15; 6.1; 6.4; 6.6 (1) ** </hi> | * Chapter 6 of Weiss'97\\ * Chapter 5 of Weiss'97\\ | | | 8 | 27/2 | 1. **Heaps** \\ 2. **Hash Functions** \\ \\ {{https://www.dropbox.com/s/o6fg0clda1yysxz/CSCI2100-05-Hash.pdf?dl=0|Hash}} | Heaps in C | * **WA #4** {{:teaching:csci2100:hw127_wchen.pdf|hw_1.27.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, Mar 17, 2017** </hi> \\ * <hi lightblue>**4.1; 4.15; 6.1; 6.4; 6.6 (1) ** </hi> | * Chapter 6 of Weiss'97\\ * Chapter 5 of Weiss'97\\ | | ||
| - | | 9 | 6/3 | 1. **Hash Functions** \\ 2. **Sorting Algorithm** \\ \\ {{https://www.dropbox.com/s/ilz5sw5umkxutcg/CSCI2100-04.3-B-Tree.pdf?dl=0|B-tree}} \\ {{https://www.dropbox.com/s/cxsjywd0jdytp7k/CSCI2100-07-Sorting.pdf?dl=0|Sorting}} | Hashing in C | * **PA #4**{{:teaching:csci2100:hw128_wchen.pdf| hw_1.28.pdf}} \\ <hi yellow>**From 00:00 am, Friday, March 17, 2017 to 11:59 pm, Thursday, March 23, 2017** </hi> \\ * <hi lightblue>**4.18(Problem 1);5.12(Problem 2)** </hi> \\ {{:teaching:csci2100:418.zip|4.18 solution}} {{:teaching:csci2100:512.zip|5.12 solution}} | * Chapter 5 of Weiss'97\\ | | + | | 9 | 6/3 | 1. **Hash Functions** \\ 2. **Sorting Algorithm** \\ \\ {{https://www.dropbox.com/s/ilz5sw5umkxutcg/CSCI2100-04.3-B-Tree.pdf?dl=0|B-tree}} \\ {{https://www.dropbox.com/s/cxsjywd0jdytp7k/CSCI2100-07-Sorting.pdf?dl=0|Sorting}} | Hashing in C | * **PA #4**{{:teaching:csci2100:hw128_wchen.pdf| hw_1.28.pdf}} \\ <hi yellow>**From 00:00 am, Friday, March 17, 2017 to 11:59 pm, Thursday, March 23, 2017** </hi> \\ * <hi lightblue>**4.18(Problem 1);5.12(Problem 2)** </hi> | * Chapter 5 of Weiss'97\\ | |
| | 10 | 13/3 | **Sorting Algorithms** \\ | Pointer in C | No assignment | * Chapter 7 of Weiss'97\\ | | | 10 | 13/3 | **Sorting Algorithms** \\ | Pointer in C | No assignment | * Chapter 7 of Weiss'97\\ | | ||
| | 11 | 20/3 | 1. **Sorting Algorithms** \\ 2. **Graphs** \\ \\ {{https://www.dropbox.com/s/sue7bh1s7o8f5pj/CSCI2100-08-Graphs.pdf?dl=0|Graphs}} | Programming Midterm Preview | No assignment | * Chapter 7 of Weiss'97\\ | | | 11 | 20/3 | 1. **Sorting Algorithms** \\ 2. **Graphs** \\ \\ {{https://www.dropbox.com/s/sue7bh1s7o8f5pj/CSCI2100-08-Graphs.pdf?dl=0|Graphs}} | Programming Midterm Preview | No assignment | * Chapter 7 of Weiss'97\\ | | ||
| Line 122: | Line 122: | ||
| | 13 | 3/4 | <color red>**3/4 No class**</color>\\ <color red>**4/4 Ching Ming Festival**</color> | | | * Chapter 9 of Weiss'97\\ | | | 13 | 3/4 | <color red>**3/4 No class**</color>\\ <color red>**4/4 Ching Ming Festival**</color> | | | * Chapter 9 of Weiss'97\\ | | ||
| | 14 | 10/4 | **Graph Data Structures and Algorithms** \\ | | * **WA #5** {{:teaching:csci2100:hw128_wchen.pdf|hw_1.28.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, April 28, 2017** </hi> \\ * <hi lightblue>**7.1; 7.3; 7.4; 7.5 (1) ** </hi> | * Chapter 9 of Weiss'97\\ | | | 14 | 10/4 | **Graph Data Structures and Algorithms** \\ | | * **WA #5** {{:teaching:csci2100:hw128_wchen.pdf|hw_1.28.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Friday, April 28, 2017** </hi> \\ * <hi lightblue>**7.1; 7.3; 7.4; 7.5 (1) ** </hi> | * Chapter 9 of Weiss'97\\ | | ||
| - | | 15 | 17/4 | <color red>**17/4 Easter**</color> \\ 1. **Graph Data Structures and Algorithms** \\ 2. **Course Summary**\\ \\ {{https://www.dropbox.com/s/f2igmb9o1b1jt0y/CSCI2100-Final.pdf?dl=0|Final Summary}} | | * **PA #5** {{:teaching:csci2100:hw129.pdf|hw_1.29.pdf}} \\ <hi yellow>**From 00:00 am, Monday, April 24, 2017 to 11:59 pm, Sunday, April 30, 2017** </hi> \\ * <hi lightblue>**6.12(Problem 1);7.8(Problem 2)** </hi> \\ {{:teaching:csci2100:612.zip|6.12 solution}} {{:teaching:csci2100:708.zip|7.8 solution}} | | | + | | 15 | 17/4 | <color red>**17/4 Easter**</color> \\ 1. **Graph Data Structures and Algorithms** \\ 2. **Course Summary**\\ \\ {{https://www.dropbox.com/s/f2igmb9o1b1jt0y/CSCI2100-Final.pdf?dl=0|Final Summary}} | | * **PA #5** {{:teaching:csci2100:hw129.pdf|hw_1.29.pdf}} \\ <hi yellow>**From 00:00 am, Monday, April 24, 2017 to 11:59 pm, Sunday, April 30, 2017** </hi> \\ * <hi lightblue>**6.12(Problem 1);7.8(Problem 2)** </hi> | | |
| <box 90% round red | **Tutorial Page**> | <box 90% round red | **Tutorial Page**> | ||
