Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Algorithmique et programmation - mise a niveau - 4MMAPMA

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 18.0
    • TD : 18.0
    Crédits ECTS : 3.0

Objectifs

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 Karine ALTISEN

Contenu

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ôles 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.

Informations complémentaires

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

Bibliographie

Algorithmique. Cormen, Leiserson, Rivest & Stein. Dunod

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 15 janvier 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes