L1_Stack_RPN

L1_Stack_RPN - CSC 2100B Data Structures 2nd Term 2006/2007...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
CSC 2100B Data Structures 2 nd Term, 2006/2007 Lecturer: Leung Ho Fung Time: M7, 8 & T2 Page 1 of 50
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Teacher Leung Ho Fung Room 1011, Ho Sin-hang Engineering Building E-mail: [email protected] Tel.: 2609 8428 Office Hours: Wednesday and Thursday 10am – 11am Page 2 of 50
Background image of page 2
Teaching Assistants Lam Ka Man Room 1026, Ho Sin-hang Engineering Building E-mail: [email protected] Chan Chi Kong Room 1026, Ho Sin-hang Engineering Building E-mail: [email protected] Deng Hongbo Room 913, Ho Sin-hang Engineering Building E-mail: [email protected] Page 3 of 50
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ge 4 of 50 Other Reference Books Main Reference: GOODRICH, M. T. and TAMASSIA, R., 2006. Data Structures and Algorithms in Java . 4th ed. Wiley. References: WEISS, M. A., 2007. Data Structures and Algorithm Analysis in Java . 2nd ed. Addison Wesley. WEISS, M. A., 1995. Data Structures and Algorithm Analysis . 2nd ed. Addison Wesley. Pa
Background image of page 4
Page 5 of 50 Schedule: Week Topic Goodrich & Tamassia Remarks 1 2 Introduction. Stacks and Queues. Ch. 5 3 Tables. Hashing. Ch. 9 Assignment 1 4 Lists and Re- cursion. Ch. 3, 6 5 6 Sorting. In- troduction to Complexity. Ch. 4, 11 Quiz 1 (13 February) CHINESE NEW YEAR HOLIDAYS 7 Assignment 2 8 9 Assignment 3 10 Quiz 2 (20 March) 11 Trees and Tree Search- ing. Ch. 7, 8, 10 & 11 12 13 Assignment 4 14 Graphs and Graph Algo- rithms. Ch. 13
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Assessment Scheme: Assignments: 40% (10% each) Quizzes: 20% (10% each) Examination: 40% z Each assignment includes written and programming parts. z There is no mid-term examination. z There will be two quizzes on 13 February and 20 March (45 min each). z The final examination lasts for 2 hours. Page 6 of 50
Background image of page 6
What Will You Learn in this Course z Data Structures and Their Applications z Abstract Data Types and Their Implementations in Java z Introduction to Complexity Analysis z Advanced Java Programming (compared to CSC1130) Page 7 of 50
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
What are Data Types ? A Data Type is a set of values , associated with a set of operations that can be applied to these values. Examples: Integers : addition, subtraction, multiplication, division, … 1 2 7 5 20 + * / Sets : union, intersection, set sub- traction, complementation, … Rectangles : creation, enlargement, filling with colour, … Page 8 of 50
Background image of page 8
A programming language directly supports some data types.
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/28/2010 for the course CSC CSC1110 taught by Professor Cjyuan during the Fall '06 term at CUHK.

Page1 / 50

L1_Stack_RPN - CSC 2100B Data Structures 2nd Term 2006/2007...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online