Advanced Programming
Tongji
University
Fall - 2009
|
Lecturers
|
|
Maurizio
Morisio
Politecnico di Torino
email: maurizio.morisio at polito.it
|
Giovanni
Squillero
Politecnico di Torino
email: giovanni.squillero at polito.it
|
Communications
Exam solution, solution2, 2009 11 09
Exam, 2009 11 09, grades
Lectures
Exercises - Code
examples 2011
- ArrayInt dynamic array of integers
- Stack
- Queue
- (27 9 2011)
implemented with bounded array
- Suggestion: implement
queue with unbounded array
- Suggestion: implement
queue with linked list
- Positional container
(29 9 2011)
- Suggestion: Implement
with linked list
- Suggestion: Implement
with unbounded array
- Container ordered on
key (29 9 2011)
- Shanghai Metro –
discussion of data structures and
algorithms (10 11 2011)
- Recursion, factorial (13 10 2011)
- Memories in C, stack example (13 10 2011)
Exercises - Code
examples 2009
- Week1-code: Basic C programs, Memory
examples, Stack and Queue
- Ex2:
array, matrix, files exercises: solutions
- Ex3:
array, files, sorting: solutions
- Ex4:
sequence ADT: solution
- Ex5:
students management with sequence ADT: solution
- Ex6:
generic linked list, generic hash table. Students with generic hash table
- Ex7:
generic binary search tree
- Discussion
of examples and examples of exams
Tools and Manuals
Further reading
- C Reference language
- Introduction to Algorithms (2nd Edition), by Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest, Clifford Stein. McGraw-Hill
Book.