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.

• 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 : Aucun document autorisé , calculatrice interdite

• SESSION DE RATTRAPAGE à distance : *
  Type d'examen : examen écrit
  Durée : 2h
  Documents autorisés : Aucun document autorisé , calculatrice interdit

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

Le cours est programmé dans ces filières :

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

Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod