Algorithmique et programmation - mise a niveau - 4MMAPMA

Volumes horaires
- CM 18.0
- Projet -
- TD 18.0
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 3.0

Objectif(s)

Ce cours vise à amener les étudiants en provenance de Phelma à un niveau en algorithmique et programmation similaire à celui des étudiants ayant suivi la première année Ensimag.

Responsable(s)

Karine ALTISEN

Contenu(s)

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.

Prérequis

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

Contrôle des connaissances

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.

Calendrier

Le cours est programmé dans ces filières :