Course teacher(s)
Olivier MARKOWITCH (Coordinator), Bernard FORTZ and Dimitrios PAPADIMITRIOUECTS credits
10
Language(s) of instruction
french
Course content
(1) data structure: definitions and implementations of lists, stacks, queues, trees, heap, ... as abstract data types. (2) programming methodecursivity, quicksort, heapsort, backtracking, introduction to dynamic programming, ...
Objectives (and/or specific learning outcomes)
algorithmic approach of data structure and abstract data types
Prerequisites and Corequisites
Courses requiring this course
Cours ayant celui-ci comme co-requis
Teaching methods and learning activities
Theoretical and practical lessons, individual works
References, bibliography, and recommended reading
(1) Course book ; (2) Bradley Miller, David Ranum, "Problem solving with algorithms and data structures using Python", Franklin, Beedle & Associates ; (3) Thomas Cormen, Charles Leiserson et Ronald Rivest, Introduction à l'algorithmique : Cours et exercices corrigés, Dunod
Other information
Contacts
Olivier Markowitch Campus de la Plaine Bâtiment NO Local 2N8.115A
Evaluation
Method(s) of evaluation
- Other
Other
Written examination. Attendance at tutorials and personal work is a necessary criterion for success.
Mark calculation method (including weighting of intermediary marks)
Projets, interrogation, and other works done dor this course during the academic year count for 1/5 of the final evaluation, the examination counts for 4/5 of the final evaluation.
Language(s) of evaluation
- french