Differences

This shows you the differences between two versions of the page.

teaching:csci2100:2015 [2016/04/21 02:12]
hyzhang
teaching:csci2100:2015 [2018/06/26 14:54] (current)
hpchan
Line 11: Line 11:
===== Breaking News ===== ===== Breaking News =====
 +  - <hi yellow>**5 May 2016**</hi>. Final exam papers are now ready to check, please come to Rm1024, SHB for checking before 20 May 2016.
 +  - <hi yellow>**26 April 2016**</hi>. Written assignment sample solutions are out, along with some other related problems in same topics. {{:teaching:csci2100:hw5_sample_sol.pdf|WA#4 solution}} {{:teaching:csci2100:hw4_sample_sol.pdf|WA#5 solution}}
  - <hi yellow>**17 April 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> Due to the breakdown of SPARC workstations, we temporarily postpone the submission deadline of PA#5 for one day, i.e., to 23:59:59 April 18, 2016. You can try submissions tomorrow when the server is up, hopefully before noon.   - <hi yellow>**17 April 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> Due to the breakdown of SPARC workstations, we temporarily postpone the submission deadline of PA#5 for one day, i.e., to 23:59:59 April 18, 2016. You can try submissions tomorrow when the server is up, hopefully before noon.
  - <hi yellow>**12 April 2016**</hi>. <html><font color="red"> <b>IMPORTANT</b></font></html> This is a kind remainder: there is no class today and no tutorial tomorrow.   - <hi yellow>**12 April 2016**</hi>. <html><font color="red"> <b>IMPORTANT</b></font></html> This is a kind remainder: there is no class today and no tutorial tomorrow.
Line 18: Line 20:
  - <hi yellow>**05 April 2016**</hi>. Due to conflict with programming midterm, PA#5's submission starting date has been postponed to Monday, April 11.   - <hi yellow>**05 April 2016**</hi>. Due to conflict with programming midterm, PA#5's submission starting date has been postponed to Monday, April 11.
  - <hi yellow>**05 April 2016**</hi>. There is a mistake in the announcement!  The tutorial for the programming midterm examination is not today, but will be tomorrow, Wednesday from 5:30 pm to 6:30 pm in ERB 407.   - <hi yellow>**05 April 2016**</hi>. There is a mistake in the announcement!  The tutorial for the programming midterm examination is not today, but will be tomorrow, Wednesday from 5:30 pm to 6:30 pm in ERB 407.
-  - <hi yellow>**01 April 2016**</hi>. PA#5 was out. The scores of Programming Assignment are released. The link is {{:teaching:csci2100:pa_score_v5.xlsx|here}}. Please check whether there are mistakes of your scores. If so, please send email to TAs. We will check the log asap.+  - <hi yellow>**01 April 2016**</hi>. PA#5 was out. The scores of Programming Assignment are released. The link is. Please check whether there are mistakes of your scores. If so, please send email to TAs. We will check the log asap.
  - <hi yellow>**31 March 2016**</hi>. Last year's programming midterm exam paper can be found {{:teaching:csci2100:programming_midterm_2014.pdf|here}}. Sample code of several data structures and functions can be downloaded {{:teaching:csci2100:sample_code_in_weiss_s.zip|here}}.   - <hi yellow>**31 March 2016**</hi>. Last year's programming midterm exam paper can be found {{:teaching:csci2100:programming_midterm_2014.pdf|here}}. Sample code of several data structures and functions can be downloaded {{:teaching:csci2100:sample_code_in_weiss_s.zip|here}}.
  - <hi yellow>**21 March 2016**</hi>. Written assignment sample solutions are out. {{:teaching:csci2100:wa1sol.pdf|}}{{:teaching:csci2100:wa2sol.pdf|}}{{:teaching:csci2100:wa3sol.pdf|}}   - <hi yellow>**21 March 2016**</hi>. Written assignment sample solutions are out. {{:teaching:csci2100:wa1sol.pdf|}}{{:teaching:csci2100:wa2sol.pdf|}}{{:teaching:csci2100:wa3sol.pdf|}}
Line 26: Line 28:
  - <hi yellow>**14 March 2016**</hi>. The due date of WA4 has been postponed to April 1st, Friday.   - <hi yellow>**14 March 2016**</hi>. The due date of WA4 has been postponed to April 1st, Friday.
  - <hi yellow>**14 March 2016**</hi>. <html><font color="red"> <b>IMPORTANT</b></font></html> According to the feedback from your Evaluation Questionnaire, some students want to get partial marks for passing some of test cases. So, for each problem, we split the test cases into two parts, an easy one and a difficult one. You should submit the code for one question twice, e.g. for problem 4.17, you should enter the command 'submit 1 417.c' and 'submit 2 417.c'.   - <hi yellow>**14 March 2016**</hi>. <html><font color="red"> <b>IMPORTANT</b></font></html> According to the feedback from your Evaluation Questionnaire, some students want to get partial marks for passing some of test cases. So, for each problem, we split the test cases into two parts, an easy one and a difficult one. You should submit the code for one question twice, e.g. for problem 4.17, you should enter the command 'submit 1 417.c' and 'submit 2 417.c'.
-  - <hi yellow>**12 March 2016**</hi>.  Since there were some incidents about the PA last week. The scores of Programming Assignment are released. The link is {{:teaching:csci2100:pa_score_v4.xlsx|here}}. Please check whether there are mistakes of your scores. If so, please send emails to TAs. We will check the log asap.+  - <hi yellow>**12 March 2016**</hi>.  Since there were some incidents about the PA last week. The scores of Programming Assignment are released. The link is. Please check whether there are mistakes of your scores. If so, please send emails to TAs. We will check the log asap.
  - <hi yellow>**05 March 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> The online judge system is fixed. You can continue to submit. For those who did multiple (>1) submissions for the same problem during judge was down (email with "Problem ID doesn't exist"), please report to TAs by email with exact number of extra submissions and a screenshot of email for proof if your final score is affected. We will give 5 points back for each extra submissions you made if you finally pass the corresponding problem (100 maximum). We are truly sorry for any inconvenience caused.   - <hi yellow>**05 March 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> The online judge system is fixed. You can continue to submit. For those who did multiple (>1) submissions for the same problem during judge was down (email with "Problem ID doesn't exist"), please report to TAs by email with exact number of extra submissions and a screenshot of email for proof if your final score is affected. We will give 5 points back for each extra submissions you made if you finally pass the corresponding problem (100 maximum). We are truly sorry for any inconvenience caused.
  - <hi yellow>**05 March 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> The online judge system is down from about 3:00 pm today. Please stop submitting until further notice. We will try to fix the issue as soon as possible. For those who already submitted, your submission will be judged later.   - <hi yellow>**05 March 2016**</hi>. <html><font color="red"> <b>EMERGENCY</b></font></html> The online judge system is down from about 3:00 pm today. Please stop submitting until further notice. We will try to fix the issue as soon as possible. For those who already submitted, your submission will be judged later.
Line 122: Line 124:
^ 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  |  11/1  |  **Introduction**\\  \\ {{https://www.dropbox.com/s/nct2cw5wkjub1ge/CSCI2100-01-Introduction.pdf?dl=0|Introduction}}  \\ {{https://www.dropbox.com/s/ddj6lexdcv40pjn/KEEPAttendance%203-Step%20Slides.pdf?dl=0|KEEPAttendance}}  |  Introduction of C  |  * **WA #1** {{:teaching:csci2100:hw_1.15.pdf|hw_1.19.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Mon, Feb 1, 2016** </hi>  \\ * <hi lightblue>**1.1 (4), (6), and (12); 1.3 (3) and (9); 1.4 (1), (3) and (5) {{:teaching:csci2100:wa1sol.pdf|WA#1 Solutions}}** </hi>  |  * Chapter 1 of Weiss'97\\ * Chapter 1 of Cormen et al.'90 \\   | +|  1  |  11/1  |  **Introduction**\\  \\ {{https://www.dropbox.com/s/nct2cw5wkjub1ge/CSCI2100-01-Introduction.pdf?dl=0|Introduction}}  \\ {{https://www.dropbox.com/s/ddj6lexdcv40pjn/KEEPAttendance%203-Step%20Slides.pdf?dl=0|KEEPAttendance}}  |  Introduction of C  |  * **WA #1** {{:teaching:csci2100:hw_1.15.pdf|hw_1.19.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Mon, Feb 1, 2016** </hi>  \\ * <hi lightblue>**1.1 (4), (6), and (12); 1.3 (3) and (9); 1.4 (1), (3) and (5) ** </hi>  |  * Chapter 1 of Weiss'97\\ * Chapter 1 of Cormen et al.'90 \\   | 
-|  2  |  18/1  |  **Algorithm Analysis**\\    \\ {{https://www.dropbox.com/s/bxq0iqmzmb982al/CSCI2100-02-Analysis.pdf?dl=0|Analysis (updated)}}  |  Online Judge System  |  * **PA #1** {{:teaching:csci2100:hw_1.21.pdf|hw_1.21.pdf}}  \\  <hi yellow>**From 6:00 pm, Friday, Jan 29, 2016 to 6:00 pm, Friday, Feb 5, 2016** </hi>  \\  * <hi lightblue>**1.21(Problem 1){{:teaching:csci2100:121.zip|sample solution+test cases}};1.22(Problem 2){{:teaching:csci2100:122.zip|sample solution+test cases (in courtesy of Mr. SU, Jinhai)}}** </hi>  |  * Chapter 2 of Weiss'97\\   | +|  2  |  18/1  |  **Algorithm Analysis**\\    \\ {{https://www.dropbox.com/s/bxq0iqmzmb982al/CSCI2100-02-Analysis.pdf?dl=0|Analysis (updated)}}  |  Online Judge System  |  * **PA #1** {{:teaching:csci2100:hw_1.21.pdf|hw_1.21.pdf}}  \\  <hi yellow>**From 6:00 pm, Friday, Jan 29, 2016 to 6:00 pm, Friday, Feb 5, 2016** </hi>  \\  * <hi lightblue>**1.21(Problem 1);1.22(Problem 2)** </hi>  |  * Chapter 2 of Weiss'97\\   | 
-|  3  |  25/1  |  1. **Algorithm Analysis**\\ 2. **Lists, Stacks and Queues**\\  \\ {{https://www.dropbox.com/s/k8yldyhfxpig3gg/CSCI2100-03-LSQ.pdf?dl=0|LSQ}}   |  I\O issues  |  * **WA #2** {{:teaching:csci2100:hw_1.21.pdf|hw_1.21.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, Feb 19, 2016** </hi>  \\ * <hi lightblue>**1.6 (1), (3), and (5); 1.8 (3); 1.9 (2) and (4) {{:teaching:csci2100:wa2sol.pdf|WA#2 Solutions}}** </hi>  |  * Chapter 2 of Weiss'97\\ * Chapter 3 of Weiss'97\\   | +|  3  |  25/1  |  1. **Algorithm Analysis**\\ 2. **Lists, Stacks and Queues**\\  \\ {{https://www.dropbox.com/s/k8yldyhfxpig3gg/CSCI2100-03-LSQ.pdf?dl=0|LSQ}}   |  I\O issues  |  * **WA #2** {{:teaching:csci2100:hw_1.21.pdf|hw_1.21.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, Feb 19, 2016** </hi>  \\ * <hi lightblue>**1.6 (1), (3), and (5); 1.8 (3); 1.9 (2) and (4) ** </hi>  |  * Chapter 2 of Weiss'97\\ * Chapter 3 of Weiss'97\\   | 
-|  4  |  1/2  |  1. **Lists, Stacks and Queues**\\   2. **Tree Data Structures and Algorithms**\\ \\  {{https://www.dropbox.com/s/u766vofatishz43/CSCI2100-04-Trees.pdf?dl=0|Trees}}  |  Lists, Stacks and Queues in C  |  * **PA #2** {{:teaching:csci2100:hw_1.22b.pdf|hw_1.22.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, Feb 19, 2016 to 23:59 pm, Thursday, Feb 25, 2016** </hi>  \\  * <hi lightblue>**2.3(Problem 1){{:teaching:csci2100:23.zip|sample solution+test cases (in courtesy of Mr. SU, Jinhai)}};2.16(Problem 2){{:teaching:csci2100:216.zip|sample solution+test cases}};2.19(Problem 3 Bonus)** </hi>  |  * Chapter 3 of Weiss'97\\   |+|  4  |  1/2  |  1. **Lists, Stacks and Queues**\\   2. **Tree Data Structures and Algorithms**\\ \\  {{https://www.dropbox.com/s/u766vofatishz43/CSCI2100-04-Trees.pdf?dl=0|Trees}}  |  Lists, Stacks and Queues in C  |  * **PA #2** {{:teaching:csci2100:hw_1.22b.pdf|hw_1.22.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, Feb 19, 2016 to 23:59 pm, Thursday, Feb 25, 2016** </hi>  \\  * <hi lightblue>**2.3(Problem 1);2.16(Problem 2);2.19(Problem 3 Bonus)** </hi>  |  * Chapter 3 of Weiss'97\\   |
|  5  |  8/2  |  <color red>**Lunar New Year Break**</color>\\   |    |    |    | |  5  |  8/2  |  <color red>**Lunar New Year Break**</color>\\   |    |    |    |
-|  6  |  15/2  |  **Tree Data Structures and Algorithms**  \\   \\  The lecture video playlist is available [[https://www.youtube.com/watch?v=FLhbctR_c88&list=PLeWEsZy-mvdsEq6vqBvGdm4VqWBqycS3t&index=2|here]].   |  Linux commands and vim  |  * **WA #3** {{:teaching:csci2100:hw_1.22b.pdf|hw_1.22.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, March 04, 2016** </hi>  \\ * <hi lightblue>**3.3 (2) (3); 3.10; 3.11; 3.18; 5.1; 5.2; 5.4 {{:teaching:csci2100:wa3sol.pdf|WA#3 Solutions}}** </hi>  |  * Chapter 4 of Weiss'97\\   | +|  6  |  15/2  |  **Tree Data Structures and Algorithms**  \\   \\  The lecture video playlist is available [[https://www.youtube.com/watch?v=FLhbctR_c88&list=PLeWEsZy-mvdsEq6vqBvGdm4VqWBqycS3t&index=2|here]].   |  Linux commands and vim  |  * **WA #3** {{:teaching:csci2100:hw_1.22b.pdf|hw_1.22.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, March 04, 2016** </hi>  \\ * <hi lightblue>**3.3 (2) (3); 3.10; 3.11; 3.18; 5.1; 5.2; 5.4 ** </hi>  |  * Chapter 4 of Weiss'97\\   | 
-|  7  |  22/2  |  1. **Tree Data Structures and Algorithms**   \\  2. **Heaps**  \\  \\  {{https://www.dropbox.com/s/604irl5ub9yero0/CSCI2100-06-Heaps.pdf?dl=0|Heaps}}  |  Binary and AVL Trees in C  |  * **PA #3** {{:teaching:csci2100:hw_1.23.pdf|hw_1.23.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, March 4, 2016 to 23:59 pm, Thursday, March 10, 2016** </hi>  \\  * <hi lightblue>**3.24(Problem 1) {{:teaching:csci2100:324.zip|sample solution+test cases (in courtesy of Mr. SU, Jinhai)}};3.32(Problem 2);3.36(Problem 3 Bonus)** </hi>  |  * Chapter 4 of Weiss'97\\   |+|  7  |  22/2  |  1. **Tree Data Structures and Algorithms**   \\  2. **Heaps**  \\  \\  {{https://www.dropbox.com/s/604irl5ub9yero0/CSCI2100-06-Heaps.pdf?dl=0|Heaps}}  |  Binary and AVL Trees in C  |  * **PA #3** {{:teaching:csci2100:hw_1.23.pdf|hw_1.23.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, March 4, 2016 to 23:59 pm, Thursday, March 10, 2016** </hi>  \\  * <hi lightblue>**3.24(Problem 1) ;3.32(Problem 2);3.36(Problem 3 Bonus)** </hi>  |  * Chapter 4 of Weiss'97\\   |
|  8  |  29/2  |  1. **Heaps**  \\  2. **Hash Functions**  \\  \\  {{https://www.dropbox.com/s/0aei3vaftjuqh2x/CSCI2100-05-Hash.pdf?dl=0|Hashing}}  |  Heap in C  |  * **WA #4** {{:teaching:csci2100:hw_1.23.pdf|hw_1.23.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, April 1, 2016** </hi>  \\ * <hi lightblue>**4.1; 4.14; 6.1; 6.2; 6.6(2)** </hi>  |  * Chapter 6 of Weiss'97\\ * Chapter 5 of Weiss'97\\   | |  8  |  29/2  |  1. **Heaps**  \\  2. **Hash Functions**  \\  \\  {{https://www.dropbox.com/s/0aei3vaftjuqh2x/CSCI2100-05-Hash.pdf?dl=0|Hashing}}  |  Heap in C  |  * **WA #4** {{:teaching:csci2100:hw_1.23.pdf|hw_1.23.pdf}}\\ <hi yellow>**Due on or before 5:00 pm, Fri, April 1, 2016** </hi>  \\ * <hi lightblue>**4.1; 4.14; 6.1; 6.2; 6.6(2)** </hi>  |  * Chapter 6 of Weiss'97\\ * Chapter 5 of Weiss'97\\   |
-|  9  |  7/3  |  1. **Hash Functions**  \\  2.  **Sorting Algorithm**  \\ \\ {{https://www.dropbox.com/s/2nie5d2qeyv5onu/CSCI2100-07-Sorting.pdf?dl=0|Sorting}}  |  Hashing in C  |  * **PA #4** {{:teaching:csci2100:hw124.pdf|hw_1.24.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, Mar 18, 2016 to 23:59 pm, Thursday, Mar 24, 2016** </hi> \\  * <hi lightblue>**4.17(Problem 1 easy testcases);4.17(Problem 2 tough testcases){{:teaching:csci2100:p2.zip|sample solution+test cases (in courtesy of Mr. SU, Jinhai)}};5.10(Problem 3 easy testcases);5.10(Problem 4 tough testcases) {{:teaching:csci2100:p4.zip|sample solution+test cases (in courtesy of Mr. SU, Jinhai)}} ** </hi>  |  * Chapter 5 of Weiss'97\\   |+|  9  |  7/3  |  1. **Hash Functions**  \\  2.  **Sorting Algorithm**  \\ \\ {{https://www.dropbox.com/s/2nie5d2qeyv5onu/CSCI2100-07-Sorting.pdf?dl=0|Sorting}}  |  Hashing in C  |  * **PA #4** {{:teaching:csci2100:hw124.pdf|hw_1.24.pdf}}  \\  <hi yellow>**From 12:00 am, Friday, Mar 18, 2016 to 23:59 pm, Thursday, Mar 24, 2016** </hi> \\  * <hi lightblue>**4.17(Problem 1 easy testcases);4.17(Problem 2 tough testcases);5.10(Problem 3 easy testcases);5.10(Problem 4 tough testcases) ** </hi>  |  * Chapter 5 of Weiss'97\\   |
|  10  |  14/3  |  **Sorting Algorithms**  \\   \\  \\ {{https://www.dropbox.com/s/k1hiato01u2h4t2/CSCI2100-00-Announcements%2020160314.pdf?dl=0|Announcements}}  \\  {{https://www.dropbox.com/s/7fpnhyc9qsr20xg/CSCI2100-Quicksort_Demo.pdf?dl=0|Quicksort Demo}}  |  Pointers in C  |  No assignment  |  * Chapter 7 of Weiss'97\\   | |  10  |  14/3  |  **Sorting Algorithms**  \\   \\  \\ {{https://www.dropbox.com/s/k1hiato01u2h4t2/CSCI2100-00-Announcements%2020160314.pdf?dl=0|Announcements}}  \\  {{https://www.dropbox.com/s/7fpnhyc9qsr20xg/CSCI2100-Quicksort_Demo.pdf?dl=0|Quicksort Demo}}  |  Pointers in C  |  No assignment  |  * Chapter 7 of Weiss'97\\   |
|  11  |  21/3  |  **Open Forum**\\ \\  **Written Midterm Exam**\\   |  No Tutorials  |  No assignment  |  * Chapter 7 of Weiss'97\\   | |  11  |  21/3  |  **Open Forum**\\ \\  **Written Midterm Exam**\\   |  No Tutorials  |  No assignment  |  * Chapter 7 of Weiss'97\\   |
Line 266: Line 268:
  - [[http://www.amazon.com/exec/obidos/ASIN/0130369977/qid%3D949476491/sr%3D1-2/002-0319810-4772266|Data Structures Using C and C++]], **Aaron M. Tenenbaum, Yedidyah Langsam, and Moshe J. Augenstein, Prentice Hall, 1995. **   - [[http://www.amazon.com/exec/obidos/ASIN/0130369977/qid%3D949476491/sr%3D1-2/002-0319810-4772266|Data Structures Using C and C++]], **Aaron M. Tenenbaum, Yedidyah Langsam, and Moshe J. Augenstein, Prentice Hall, 1995. **
-====== Book Sources ====== +
-  - **Academic & Professional Book Centre**, 1H Cheong Ming Bldg., 80-86 Argyle St., Kowloon, 2398-2191, 2391-7430 (fax)  +
-  - **Caves Books (H. K.)**, 4B Ferry St., G/F., Yaumatei, Kowloon, 2780-0987, 2771-2298  +
-  - **Man Yuen Book Company**, 45 Parkes street, Jordan Road, Kowloon, Hong Kong, 2366-0594. Not very large, Asian edition books, fair price, wide range, some 10% discount. +
-  - **Swindon Book Co. Ltd**, 13-15 Lock Road, Tsim Sha Tsiu, Kowloon, 2366-8001.  One of the largest book stores in Hong Kong, exchange rate is not favorable. +
-  - **Hongkong Book Centre**, 522-7064.  A branch of the Swindon book shop.+
====== FAQ ====== ====== FAQ ======
Line 295: Line 292:
  -[[http://sourceware.org/gdb/current/onlinedocs/gdb_toc.html|The 'gdb' debugger]]   -[[http://sourceware.org/gdb/current/onlinedocs/gdb_toc.html|The 'gdb' debugger]]
  -[[http://www.gnu.org/software/make/manual/make.html|The 'make' utility]]     -[[http://www.gnu.org/software/make/manual/make.html|The 'make' utility]]  
-  -[[http://www.redhat.com/develope+  -[[http://www.redhat.com/develope]]
 
teaching/csci2100/2015.1461175927.txt.gz · Last modified: 2016/04/21 02:12 by hyzhang     Back to top