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 - 3MM1AP

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 : 36.0
    • TD : 36.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 6.0
  • Responsables : Van Dat CUNG, Antoine FRENOY

Objectifs

Ce cours prolonge et approfondit les compétences des apprentis en
algorithmique et programmation. Il couvre la programmation impérative
structurée et la programmation orientée objets, l'algorithmique et les
structures de données élémentaires jusqu'à des techniques
algorithmiques plus avancées, tout en insistant sur les raisonnements
(assertions, analyse de coût) utiles à l'élaboration des algorithmes.

Contenu

  • Programmation impérative : programmation modulaire, exceptions,
    tableaux, pointeurs et récursivité.
  • Programmation orientée objets : bases (concept d'objet, écriture de
    classes et utilisation d'objets) ; polymorphisme, héritage ; type
    abstrait d'ensembles d'objets (conteneurs et itérateurs) ; utilisation
    de bibliothèques de composants.
  • Algorithmique élémentaire : parcours séquentiels, arithmétique,
    tris ; structures de données simples (piles, files, tableaux,
    chaînages) ; initiation aux raisonnements par assertions
    sur les programmes.
  • Algorithmique : analyse d'algorithmes (meilleur et pire cas, en
    moyenne et coût amorti) ; structures de données (arbres,
    dictionnaires, files de priorité) ; programmation récursive.
    • Ce cours est donné en Période(s) Académique(s) 1 et 2 **

Prérequis

L'intersection commune entre les programmes en algorithmique et
programmation des DUT info et RT.

Contrôles des connaissances

Deux examens écrits de 3h, un à la fin de chaque période académique,
Deux travaux pratiques en temps libre (projets) à rendre en fin de chaque période académique.

Session de rattrapage : un examen écrit de 2h portant sur l'ensemble du cours.

Evaluations :

  • Travaux pratiques en temps libre :
    en période 1, donne lieu à une note TP1
    en période 2, donne lieu à une note TP2
  • Examens écrits :
    en période 1, donne lieu à une note E1
    en période 2, donne lieu à une note E2
    s'il y a lieu, en session de rattrapage, donne lieu à une note ES2

A l'issue de la période 1, l'apprenti obtient la note NP1 :
NP1 = (3*E1 + 2*TP1)/5

A l'issue de la période 2, l'apprenti obtient la note NP2 :
NP2 = (3*E2 + 2*TP2)/5

La note de la matière est alors calculée par :
NUE = (NP1 + NP2)/2

S'il y a lieu, a l'issue de la session de rattrapage, l'apprenti obtient la note NR :
NR = ( 3*ES2 + TP1 + TP2) )/5
Cette note remplace la note de la matière (NUE)

Informations pour les bilans et jurys :

  • Notes envoyées à la scolarité : NP1, NP2, NR
  • Notes apparaissant dans le bulletin de notes :
    pour le bilan 1 : NB1 = NP1
    pour le bilan 2 : NB2 = NP2
    pour le jury de session 1 : NFS1 = NUE
    pour le jury de session 2, s'il y a lieu : NFS2 = NR

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Alternance - Alternance 1ere annee
cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 3MM1AP
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

H. ABELSON, G.SUSSMAN, J.SUSSMAN : "Structure and interpretation of
computer programs", McGraw-Hill, 1985 ; "Structure et interprétation
des programmes informatiques", InterEditions, 1989

C. FROIDEVAUX, M.C.GAUDEL, M.SORIA : "Types de données et
algorithmes", McGraw-Hill, 1990

A. V. Aho, J. E. Hopcroft, J. D. Ullman : Data Structures and
Algorithms, Addison-Wesley, 1985.

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

Université Grenoble Alpes