Differences

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

teaching:csci2100:2017 [2018/01/03 17:43]
hpchan
teaching:csci2100:2017 [2018/01/08 16:36] (current)
hpchan
Line 1: Line 1:
====== CSCI2100 Data Structures ====== ====== CSCI2100 Data Structures ======
-===== Discussion forum ===== +===== Courser Website ===== 
-[[https://edx.keep.edu.hk/courses/course-v1:CUHK+CSCI2100A+2016_02/discussion/forum|**Here**]] is the link to our **discussion forum**.+[[https://edx.keep.edu.hk/courses/course-v1:CUHK+CSCI2100A+2017_02/|**Here**]] is the link to our **course website**.
 +[[https://www.dropbox.com/s/14t6y83myzoifh0/KEEPAccount-QuickUserGuide.pdf?dl=0|Keep Account Quick User Guide]]
-===== Breaking News =====+[[https://www.dropbox.com/s/60llrt5chedfp6y/KEEPAccount-CUHKAssociation.pdf?dl=0|Keep Account CUHK Association]]
===== Spring 2017-2018 Term 2 ===== ===== Spring 2017-2018 Term 2 =====
|  ^  Lecture I  ^  Lecture II  ^  Tutorial I  ^  Tutorial II  ^ |  ^  Lecture I  ^  Lecture II  ^  Tutorial I  ^  Tutorial II  ^
-^ Time    |  M5, 12:30 pm - 1:15 pm  |  T5-6, 12:30 pm - 2:15 pm  |  M10 5:30 pm - 6:15pm  |   W10 5:30 pm - 6:15 pm  | +^ Time    |  Tue, 12:30 pm - 1:15 pm  |  Wed, 11:30 am - 1:15 pm  |  Wed, 5:30 pm - 6:15pm  |   Thur, 5:30 pm - 6:15 pm  | 
-^ Venue    |  LSK LT3 |  LSK LT3 |  LHC 104 |  ERB 407 |+^ Venue    |  ERB LT |  ERB LT |  ERB 407 |  LHC 103 |
<html><font color="red"> <b>The Golden Rule of CSCI2100: </b></font></html> No member of the CSCI2100 community shall take unfair advantage of any other member of the CSCI2100 community. <html><font color="red"> <b>The Golden Rule of CSCI2100: </b></font></html> No member of the CSCI2100 community shall take unfair advantage of any other member of the CSCI2100 community.
- 
-The Student/Faculty Expectations on Teaching and Learning document is available [{{:teaching:csci2100:staffstudentexpectations.pdf|here}}]. 
- 
-====== Course Description ====== 
- 
-The concept of abstract data types and the advantages of data abstraction are introduced. Various commonly used abstract data types including vector, list, stack, queue, tree, and set and their implementations using different data structures (array, pointer based structures, linked list, 2-3 tree, B-tree, etc.) will be discussed. Sample applications such as searching, sorting, etc. will also be used to illustrate the use of data abstraction in computer programming. Analysis of the performance of searching and sorting algorithms. Application of data structure principles. 
- 
-本科介紹抽象數據類型之概念及數據抽象化的優點。並討論多種常用的抽象數據類型,包括向量、表格、堆棧、隊列、樹形;集(合)和利用不同的數據結構(例如:陣列、指示字為基的結構、連接表、2-3樹形、B樹形等)作出的實踐。更以實例(例如:檢索、排序等)來說明數據抽象化在計算機程序設計上的應用。並討論檢索與排序算法及數據結構之應用。 
- 
-====== Pre-requisite and Enrollment policy ====== 
-Pre-requisite: CSCI1110 or 1120 or 1130 or 1510 or 1520 or 1530 or 1540 or ENGG1110 or ESTR1100 or ESTR1102 or ESTR1002 or its equivalent. For senior-year entrants, the prerequisite will be waived.  Students are also expected to have basic knowledge in Linux command line. 
- 
-If you have not used Linux command line interface before, you can consider the following online course from Udacity. 
- 
-[[https://www.udacity.com/courses/ud595|Linux Command Line Basics]] 
- 
-===== Learning Objectives ===== 
-  - To understand the concepts and operations of various data structures and their applications 
-  - To understand the concept of abstract data types 
-  - To have basic knowledge of algorithms and complexity of algorithms 
- 
-===== Learning Outcomes ===== 
-   - To be able to implement the following data structures as abstract data types in a high level programming lanauge: stack, queue, hash table, list, binary search tree (including AVL tree, red black tree and splay tree), B-tree, trie, disjoint set, graph (including minimum spanning tree and shortest path). 
-  - To be able to use appropriate data structures in different applications. 
-  - To be able to implement abstract data types. 
-  - To be able to analyse the complexity of simple algorithms (such as searching and sorting). 
- 
- 
-===== Learning Activities ===== 
-  - Lectures 
-  - Tutorials 
-  - Web resources 
-  - Assignments 
-  - Examinations 
- 
-====== Personnel ====== 
- 
-| ^  Lecturer  ^  Tutor 1  ^  Tutor 2  ^  Tutor 3    | 
-^ Name |  [[:home|Irwin King]]  |  Wang Chen  |  Shuyue Hu  |  Jiani Zhang  |  
-^ Email |  king AT cse.cuhk.edu.hk  |  wchen AT cse.cuhk.edu.hk  | syhu AT cse.cuhk.edu.hk   | jnzhang AT cse.cuhk.edu.hk   |  
-^ Office   |  SHB 908  |  SHB 1024  |  SHB 1005  |   SHB 1024   |  
-^ Telephone   |   3943 8398   |     |     |      |  
-^ Office Hour(s)   |   * By appointment  |   Friday\\ 11:00 am - 12:00 am   |  Thursday\\ 4:00 pm - 5:00 pm  |  Wednesday\\ 4:00 pm - 5:00 pm  |  
- 
-Note: This class will be taught in<html> <font color="red">English</font></html>. Homework assignments and examinations will be conducted in English. 
- 
- ====== Syllabus ====== 
-The pdf files are created in Acrobat XI. Please obtain the correct version of the [[http://www.adobe.com/prodindex/acrobat/readstep.html#reader | Acrobat Reader]] from Adobe. 
- 
-^ 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> \\  {{:teaching:csci2100:wa1_sample_solution.pdf|WA1 solution}}  |  * 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\\   | 
-|  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>  \\  {{:teaching:csci2100:wa2_sample_solution.pdf|WA2 solution}}  |  * Chapter 2 of Weiss'97\\ * Chapter 3 of Weiss'97\\   | 
-|  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\\   | 
-|  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> \\ {{:teaching:csci2100:wa3sol_new.pdf|WA3 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> \\ {{: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\\   | 
-|  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>  \\ {{:teaching:csci2100:wa4sol_1.pdf|WA4 solution}}  |  * 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\\   | 
-|  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\\   | 
-|  12  |  27/3  |  1. **Graph Data Structures and Algorithms** \\ <color red> **28/3  Midterm Written Exam**</color>\\ <color red> **31/3  Midterm Programming Exam**</color>\\   |  No Tutorial  |   |  {{:teaching:csci2100:sample_code.zip|Sample Code}}  | 
-|  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> \\  {{:teaching:csci2100:wa5.pdf|WA5 solution}}  |  * 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}}  |    | 
- 
-<box 90% round red | **Tutorial Page**> 
-  * For detailed tutorial and lab session information, please go to [[:teaching:csci2100:2016:tutorial|Tutorial Page]]. 
-</box> 
- 
-<box 90% round blue | **Manual Page**> 
-  * For supplementary material on various topics related to this course, please go to [[:teaching:csci2100:2014:manual|Manual Page]]. Enjoy your Exploration. 
-</box> 
- 
-====== Examination Matters ====== 
-===== Examination Schedule ===== 
- 
-|              ^        Time           ^        Venue          ^    Notes    ^ 
-^    Midterm Examination\\ Written    |  12:30 pm - 14:15 pm  3/28|  LSK LT3 & LT7  |  TBA  | 
-^    Midterm Examination\\ Programming    | 17:30 pm - 21:00 pm 3/31| SHB 924 & 904   |  TBA  | 
-^    Final Examination    |  9:30 am - 11:30 am 5/10 |  University Gymnasium |  TBA  | 
- 
-  * [[http://rgsntl.rgs.cuhk.edu.hk/rws_prd_life/main1.asp|CUHK Registration and Examination]] 
 
teaching/csci2100/2017.1514972583.txt.gz · Last modified: 2018/01/03 17:43 by hpchan     Back to top