Lecture I | Lecture II | Tutorial I | Tutorial II | |
---|---|---|---|---|
Time | M7-8, 2:30 pm - 4:15 pm | T2, 9:30 am - 10:15 am | T5, 12:30 pm - 1:15 pm | W8, 3:30 pm - 4:15 pm |
Venue | LSB LT6 | LSB LT6 | ERB 404 | ERB 404 |
The Golden Rule of CSCI2100B: No member of the CSCI2100B community shall take unfair advantage of any other member of the CSCI2100B community.
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樹形等)作出的實踐。更以實例(例如:檢索、排序等)來說明數據抽象化在計算機程序設計上的應用。並討論檢索與排序算法及數據結構之應用。
Lecturer | Tutor | Tutor | |
---|---|---|---|
Name | Irwin King | Yuanming Yu | Hongyi Zhang |
king AT cse.cuhk.edu.hk | ymyu AT cse.cuhk.edu.hk | hyzhang AT cse.cuhk.edu.hk | |
Office | Rm 908 | Rm 606 | Rm 1024 |
Telephone | 3943 8398 | 6761 7170 | 5984 1406 |
Office Hour(s) | * M2, Monday 9:30 to 10:30 * M3, Monday 10:30 to 11:30 * By appointment. | NA | * H7, Thursday 14:30 to 15:30 *H8, Thursday 15:30 to 16:30 |
Note: This class will be taught in English. Homework assignments and examinations will be conducted in English.
The pdf files are created in Acrobat XI. Please obtain the correct version of the Acrobat Reader from Adobe.
Week | Date | Topics | Tutorials | Homework & Events | Resources |
---|---|---|---|---|---|
1 | 14/1, 15/1 | Introduction Introduction.pdf | Introduction to C | TBD | TBD |
2 | 21/1, 22/1 | Algorithm Analysis Analysis.pdf | Online Judge System | * HW #1 (Version 1.13) * Written Assignment (Due on or before 5:00 pm, Monday, February 4, 2013) * 1.1 (5), (8), and (13); 1.2 (1) and (3); 1.3 (5) and (8); 1.4 (3) and (5); 1.6 (2), (4), and (6); 1.9 (3) and (4) * Programming Assignment (Begin at 00:00 am, Friday, Feburary 1, 2013; Due on or before 11:59 pm, Thursday, February 7, 2013) * 1.15 and 1.19 | TBD |
3 | 28/1, 29/1 | 1.Recurrence Relations 2. List, Stacks, and Queues Recurrence.pdf | I/O Issues in C | Specifications for Homework 1 | TBD |
4 | 4/2, 5/2 | List, Stacks, and Queues LSQ.pdf | List, Stacks, and Queues in C | TBD | TBD |
5 | 11/2, 12/2 | CHINESE NEW YEAR HOLIDAY | NO TUTORIALS | Solutions for HW #1 | TBD |
6 | 18/2, 19/2 | List, Stacks, and Queues | Homework #1 Solutions | HW #2 (All Programming: 2.4, 2.16, 2.17) (Begin at 00:00 am, Monday, February 25, 2013; Due on or before 11:59 pm, Sunday, March 3, 2013) | TBD |
7 | 25/2, 26/2 | Tree Data Structures and Algorithms Tree.pdf | Binary and AVL Tree in C | Extra Credit Problem (Due on or before the last day of this semester) | TBD |
8 | 4/3, 5/3 | Tree Data Structures and Algorithms | More issues on Tree | * HW #3 (Version 1.14) * Written Assignment (Due on or before 5:00 pm, Friday, March 15, 2013) * 3.1(3); 3.2(3); 3.3(3); 3.4; 3.6(3); 3.7; 3.10; 3.11; 3.12(3); 3.13(3) 5 points each, 50 points in total * Programming Assignment (Begins at 00:00 am, Monday, March 18, 2013, ends at 11:59 pm, Sunday, March 24) 3.24; 3.29 | TBD |
9 | 11/3, 12/3 | NO CLASS | NO TUTORIALS | TBD | TBD |
10 | 18/3, 19/3 | 1. Hash Functions 2. Heaps Hash.pdf Heaps.pdf | Homework #3 Solutions | Solutions for HW #3 | TBD |
11 | 25/3, 26/3 | Sorting Algorithms Sort.pdf | Hash in C | TBD | TBD |
12 | 1/4, 2/4 | EASTER HOLIDAY Sorting Algorithms | Written Midterm Review | TBD | TBD |
13 | 8/4, 9/4 | WRITTEN MIDTERM EXAMINATION Sorting Algorithms PROGRAMMING MIDTERM EXAMINATION Exams.pdf | Midterm Tips and PC2 Tutorial | Written Midterm Paper Selected Written Midterm Solutions Programming Midterm Results Programming Midterm Review Champion CHAN, Pak Hay (1155029810) 1st Runner-up LAM, Ka Ho (1155031192) 2nd Runner-up YU, Chun Lung (1155029407) Best Female Coder CHU, Wing Yin (1155030760) Best Non-CSE Coder LAM, Ka Ho (1155031192) Most Effective Coder PANG, Yui Tik (1155030526) Honorable Mention WAN, Ka Ki (1155030851) DERMAWAN, Teresa (1009637094) | TBD |
14 | 15/4, 16/4 | Graph Data Structures and Algorithms Graphs.pdf | Quick Sort and Merge Sort | * HW #4 (Version 1.14) * Written Assignment (Due on or before 5:00 pm, Monday, April 29, 2013) * 4.1; 4.14; 4.15; 5.1; 5.2; 6.1; 6.2; 6.3; 6.6(2); 7.1; 7.3(1); 7.4; 7.5 (for the answers of all graph problems except 7.4, only table is needed (no figures); for 7.4, only figure is needed. | TBD |
15 | 22/4, 23/4 | 1. Graph Data Structures and Algorithms 2. Course summary | Graph Revisited | Solutions for HW #4 Solutions for HW#4 (Part 2) | TBD |
Tutorial Page
Time | Venue | Notes | |
---|---|---|---|
Midterm Examination Written | 8 April 2013 2:30pm-4:15pm | LSB LT6 & LHC 104 | The scope is all materials up to Trees (Week 8). You can bring an one-page paper (A4, both-side) with you. Calculators are not allowed. |
Midterm Examination Programming | 13 April 2013 9:30am-1:00pm | SHB924 | The scope is all materials up to Trees (Week 8). Please come to the venue before 9:00am. |
Final Examination | 13 May 2013 9:30-11:30am | Sir Run Run Shaw Hall (Stage) | The final examination covers all materials presented in the class but emphasizes more on the materials after the midterm. You can bring an one-page paper (A4, both-side) with you. Calculators are not allowed. |
Final Examination (Written) | Midterm Examination (Written Part) | Midterm Examination (Programming Part) | Assignments |
---|---|---|---|
50% | 10% | 20% | 20% |
Note: One must solve at least one problem in the programming examination to pass the examination.
failed to fetch data: Could not connect to ecs.amazonaws.com:80
Connection timed out (110)
failed to fetch data: Could not connect to ecs.amazonaws.com:80
Connection timed out (110)
failed to fetch data: Could not connect to ecs.amazonaws.com:80
Connection timed out (110)
This site is the creator of Matlab. You will be able to obtain much Matlab-related information.