Advanced algorithms and C programming
Information
| Teacher coordinator | Nicolas Delestre |
| Teacher(s) | Nicolas Delestre, Géraldine Del Mondo, Benoît Gaüzère |
| Language | French |
| Credits | 4.5 |
| Teaching | Lectures : 21h Exercises : 42h |
| Web site | http://moodle.insa-rouen.fr/course/view.php?id=60 |
Aim and objective
The first goal of this course is to study dynamic data structures and advanced algorithms. The second goal is to study the basics of software engineering by using C language.
Outcome learning
- INSA reference data :
- Faire une analyse fonctionnelle (externe et interne) [1P]
- Faire une analyse technique [1P]
- Choisir un paradigme [1P]
- Documenter et intégrer une architecture modulaire [1P]
- Maîtriser un ou plusieurs langages de programmation (procédural ou orienté-objet) [3P]
- CNISF reference data :
- J60Q [3P]
- J80H [2P]
Course description
- C language
- Abstract data type
- Collections
- Dynamic data structure
- Collections with C language
- Introduction to Graph and few related algorithms (Breadth-first search, Depth-first search, Topological sorting, Dijkstra, A*)
- Dynamic programming
- B-tree
Prerequisites
Course I3 (https://moodle.insa-rouen.fr/course/view.php?id=87)
Bibliography
None
Assessment
- Theoretical exams : 50%
- mid-semester exam : 30%
- final exam : 70%
- Pratical exam : 30%
- Project : 20%
- Self-assessment : for each not done multiple choice questions, -0.25 will be substract in the final mark
