Algorithmique et programmation - mise a niveau - 4MMAPMA

Les principaux points des cours de Bases de la programmation impérative et de Algorithmique et Structures de Données de la première année Ensimag :

• Principes formels de la programmation impérative : états, affectation, assertions, séquence
• Structures de contrôle (conditionnelles, itérations, exceptions), procédures et fonctions
• Structures de données (enregistrements, tableaux) et algorithmes associés
• Types abstraits et généricité
• Structures de données chaînées (séquences), pointeurs et allocation dynamique
• Récursivité
• Structures de données avancées : arborescences, dictionnaires, graphes, etc.
• Notions de complexité et d'analyse des coûts

Les enseignements et travaux pratiques utiliseront le langage C comme support, de façon à répondre à certains pré-requis de la filière.

Premiers éléments de programmation dans un langage impératif, par exemple en langage C.

CONTRÔLE CONTINU sous forme de travaux pratiques

SESSION NORMALE :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : tous documents autorisés

SESSION DE RATTRAPAGE :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : tous documents autorisés

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.

Le cours est programmé dans ces filières :

• Cursus ingénieur - Filière SEOC - Semestre 7

Code de l'enseignement : 4MMAPMA
Langue(s) d'enseignement :

Le cours est rattaché aux structures d'enseignement suivantes :

• Equipe Programmation-logiciel
• Equipe Algorithmique-Mathématiques discrètes

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod