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

    • CM : 36.0
    • TD : 36.0
    Crédits ECTS : 6.0

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.

Contact Karine ALTISEN

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

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

  • matériel autorisé, préciser :
  • matériel interdit, préciser :
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) :
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

  • matériel autorisé, préciser :
  • matériel interdit, préciser :
    Commentaires

Deux examens écrits de 3h, un à la fin de chaque période académique,
Deux travaux pratiques en temps libre à 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 = (4*E1 + TP1)/5

A l'issue de la période 2, l'apprenti obtient la note NP2 :
NP2 = (4*E2 + 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 = ( 4*ES2 + (TP1+TP2)/2 )/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

Informations complémentaires

Cursus ingénieur->Alternance->Alternance 1ere annee

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 Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 15 janvier 2017

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