COMP 104 COURSE DESCRIPTION

Structured programming and introduction to object-oriented programming.
Problem solving. Program design. Procedural  abstraction. Debugging and
testing. Classes, objects, and dynamic objects. Abstract data types.
Linked list data structures. Searching, sorting, recursive programming.


COURSE INFORMATION
COMP 104 Newsgroup:    hkust.cs.class.104
Lecturer:  Prof. Andrew Horner
Room:  3537      Phone:  2358-6998
Email:
http://www.cs.ust.hk/~horner
 LECTURE SESSIONS
Lecture 1 Mon, Wed, Fri 10:00 - 10:50

LTD

TAs
Lab 1A, 1C, 1D, 1E TA: 
Ng Chi Hang Adam
email Adam
Adam Web
LABS
Lab 1A Monday 11:00 - 12:50 4221 (CS Lab1)
Lab 1C Monday 15:00 - 16:50 4221 (CS Lab1)
Lab 1D Wednesday 11:00 - 12:50  4221 (CS Lab1)
Lab 1E Wednesday 13:00 - 14:50  4221 (CS Lab1)
TUTORIALS
T1A Monday 12:00 - 12:50 2463
T1B Monday 13:00 - 13:50 2463
T1C Wednesday 11:00 - 11:50 2463
T1D Wednesday 12:00 - 12:50 2463
T1E Wednesday

13:00 - 13:50

2463

QUESTIONS: I am happy to answer questions in class, in the lab, or by email. We can also schedule an appointment if you like. 

TEXT:   Problem Solving with C++ by W. Savitch, Addison-Wesley, 2005 (5th edition)
EVALUATION:   ~11 labs (30%), midterm (30%), final (40%)

Tentative Course Schedule
Week Lecture Date Topic/Notes Book  Quiz  Lab Extra 
Practice
1 1 2 Sep 1.1   (no lab)  
2 2
3
4
5 Sep
7 Sep
9 Sep
C++ basics 1.2-1.4
2.1
2.2-2.3
  Lab 1 extra2
solution
3 5
6
7
12 Sep
14 Sep
16 Sep
Switch and nested if
2.4, 7.1
7.2
7.3
Q3 Lab 2
lab2.cpp
extra3
solution
4
8
9
19 Sep
21 Sep
23 Sep
(no class, public holiday)
For, do-while, nested loops
 
7.4
10.1, 10.5
Q4 (no lab) extra4
solution
5 10
 11
 12
26 Sep
28 Sep
30 Sep
Arrray searching and sorting
Functions
Pass by value
10.3
 3.1-3.2
 3.3-3.4
Q5 Lab 3
lab3.cpp
extra5
solution
6 13
14
15
3 Oct
5 Oct
7 Oct
Recursion 4.2, 10.2
3.5
13.1-13.2
Q6 Lab 4
lab4.cpp
extra6
solution
7 16
10 Oct
12 Oct 
14 Oct
Review (old midterm)
Midterm (19:00 LTA; no AM class)
(no class)
  Q7 (no lab) extra7
solution
8  17
18
19
17 Oct 19 Oct
21 Oct
Go over midterm
Strings
Files, Character I/O

5.3
 5.1
 
 Q8 Lab 5
lab5.cpp
 extra8
solution
9 20
21
22
24 Oct
26 Oct
28 Oct
Pointers
Pointers
Dynamic objects
12.1 
12.1
12.2
Q9 Lab 6
lab6.cpp
 
10 23
24
25
31 Oct
2 Nov
4 Nov
Dynamic objects
Struct
Linked lists
(.cpp)
12.3
6.1
15.1
Q10 Lab 7
lab7.cpp
 
11 26
27
28
7 Nov
9 Nov
11 Nov
Linked lists
Linked lists
Algorithms on linked lists (.cpp)
15.1
15.1
15.1
Q11 Lab 8
lab8.cpp
 
 
12 29
30
31
14 Nov
16 Nov
18 Nov
15.2
15.2
15.2
Q12 Lab 9
lab9.cpp
 
13 32
33
34
21 Nov
23 Nov
25 Nov
Classes
Abstract data types (.cpp)
6.2
6.2
6.3
Q13 Lab 10
lab10.cpp
extra13
solution
14 35
36
37
28 Nov
30 Nov
2 Dec
Abstract data types
Stack  (.cpp)
6.3
6.3
15.2
Q14 Lab 11
lab11.cpp
extra14
solution
15 38
39
  
5 Dec
7 Dec
20 Dec
(makeup class)
Review  (old final'04,  old final'03)
Final  (16:30-19:30 in HALL)


 
 Q15 (no Lab) extra15
solution
 


visitors since 31 August 2005