Volumes horaires
- CM 0
- Projet 0
- TD 36.0
- Stage 0
- TP 0
- DS 0
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.
Contact Michel DESVIGNES 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
- SESSION NORMALE en présentiel : Projet avec soutenance orale *
Type d'examen : Compte rendu
- SESSION NORMALE à distance: Projet avec soutenance orale *
Type d'examen : Compte rendu + Soutenance
- SESSION DE RATTRAPAGE en présentiel : *
Type d'examen : examen écrit
Durée : 2h
Documents autorisés : tous documents autorisés
- SESSION DE RATTRAPAGE à distance : *
Type d'examen : examen écrit
Durée : 2h
Documents autorisés : tous documents autorisés
Calcul de la note (MCC en présentiel) :
N1=Projet
N2=E2
Calcul de la note (MCC à distance) :
N1=Projet
N2=E2
Codification pour la formule de calcul de la note :
N2=note finale de 2ème session
Projet : note de projet
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Filière SEOC - Semestre 7
Bibliographie
Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod