Number of hours
- Lectures 18.0
- Projects -
- Tutorials 18.0
- Internship -
- Laboratory works -
- Written tests -
ECTS
ECTS 3.0
Goal(s)
This course introduces the fundamental notions on algorithms and programming that are necessary for the Phelma students to follow the other courses in the Ensimag curriculum.
Responsible(s)
Karine ALTISEN
Content(s)
The main topics of the Ensimag first year courses "Algorithms and Data Structures" I & II:
- Principles of imperative programming: states, assignments, assertions, sequences
- Control structures (conditional structures, iterations, exceptions), functions and procedures
- Data structures (records, arrays) and associated algorithms
- Abstract data types and genericity
- Linked data structures (lists), pointers and dynamic allocation
- Recursivity
- Advanced data structures: trees, dictionnaries, graphs, etc.
- Notions of cost and complexity
Basics of imperative programming, for instance with the C langage.
Test
Final written exam (3h) + reports on the pratical work.
N1=(4E1+TP)/5
N2=(4E2+TP)/5
Codification pour la formule de calcul de la note :
N1=note finale de 1ère session
N2=note finale de 2ème session
E1=examen écrit de 1ère session
E2=examen écrit de 2ème session
TP=travaux pratiques
Remarque: la note de TP ne se rattrape pas en 2ème session.
Calendar
The course exists in the following branches:
- Curriculum - Embedded Systems & Connect. Devices - Semester 7
Additional Information
Course ID : 4MMAPMA
Course language(s): 
The course is attached to the following structures:
You can find this course among all other courses.
Bibliography
Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod