Algorithmique et programmation - mise a niveau - 4PMIAPR1

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 (MCC en présentiel ou à distance) sous forme de travaux pratiques
Un TP à réaliser en temps libre en fin de semestre.

SESSION NORMALE (MCC en présentiel) :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : tous documents autorisés

SESSION NORMALE (MCC à distance) :
Type d'examen : un devoir à la maison

SESSION DE RATTRAPAGE (MCC en présentiel) :
Type d'examen : examen écrit
Durée : 2h
Documents autorisés : tous documents autorisés

SESSION DE RATTRAPAGE (MCC à distance) :
Type d'examen : un devoir à la maison

Calcul de la note (MCC en présentiel) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Calcul de la note (MCC à distance) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Codification pour la formule de calcul de la note :
N1=note finale de 1ère session
N2=note finale de 2ème session
E1=évaluation de fin de module (examen si présentiel, devoir maison si distanciel)
E2=évaluation de rattrapage (examen si présentiel, devoir maison si distanciel)
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

Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod