Aller au menu Aller au contenu
Diversité scientifique et technologique
L'école d'ingénieurs de physique, électronique, matériaux
Diversité scientifique et technologique

> Formation

Algorithmique et programmation - mise a niveau - 4PMIAPR1

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 : 0
    • TD : 36.0
    • TP : 0
    • Projet : 0
    • Stage : 0
    • 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.

Contact Brice COLOMBIER

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 (MCC en présentiel ou à distance) sous forme de travaux pratiques
Un TP à réaliser en temps libre en fin de semestre.

SESSION NORMALE (MCC en présentiel) :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : tous documents autorisés

SESSION NORMALE (MCC à distance) :
Type d'examen : un devoir à la maison

SESSION DE RATTRAPAGE (MCC en présentiel) :
Type d'examen : examen écrit
Durée : 2h
Documents autorisés : tous documents autorisés

SESSION DE RATTRAPAGE (MCC à distance) :
Type d'examen : un devoir à la maison



Calcul de la note (MCC en présentiel) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Calcul de la note (MCC à distance) :
N1=(E1+TP)/2
N2=(E2+TP)/2

Codification pour la formule de calcul de la note :
N1=note finale de 1ère session
N2=note finale de 2ème session
E1=évaluation de fin de module (examen si présentiel, devoir maison si distanciel)
E2=évaluation de rattrapage (examen si présentiel, devoir maison si distanciel)
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 2020/2021

Informations complémentaires

Cursus ingénieur->Filières->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 cet article Facebook Twitter Linked In

mise à jour le 30 juin 2020

Université Grenoble Alpes