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 cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 18.0
    • TD : 18.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 3.0
  • Responsables : Karine ALTISEN

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.

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.

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Filière SEOC - Semestre 7
cf. l'emploi du temps 2019/2020

Informations complémentaires

Code de l'enseignement : 4MMAPMA
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

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 cet article Facebook Twitter Linked In

mise à jour le 15 janvier 2017

anglais
Grenoble INP - Ensimag
École nationale supérieure d'informatique et de mathématiques appliquées
681, rue de la passerelle - Domaine universitaire - BP 72
38402 SAINT MARTIN D'HERES
 
 
République Française         Groupe INP Logo de la Commission des titres d'ingénieur (CTI)
    Université Grenoble Alpes