Program conception methods
[INGI1122]
[30h + 30h] 5 credits
This course is taught in the 2d semester.
Teacher(s): Baudouin Le Charlier
Language: French
Level: First
Aims
- To understand, choice and apply various methods to design programs in order to realize and demonstrate the exactness of complex algorithms
Main themes
- Program transformations and techniques used to improve the efficiency
- Program schemes and problem classes: global research schemes (backward path, selection and evaluation, binary research), local research schemes (voracious strategy; gradient research, simulated annealing), structural reduction schemes (split to reign, dynamic programming, relaxation, constraints).
Content and teaching methods
Other information (prerequisite, evaluation (assessment methods), course materials recommended readings, ...)
(1) SINF1150 (Easier if SINF1121 is followed concurrently).
- Reference
(1) Liskov, B.., "Program Development in Java: Abstraction, Specification, and Object-Oriented Design." , Addison-Wesley, 2001.
(2) Goodrich M.T. & Tamassia R, "Data Structure and Algorithms in Java." , Second Edition, John Wiley & Sons, 1997.
- Organization
Active learning through problem solving in small groups