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 structurée orientée objet - 3PMRIAP4

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 : 30.0
    • TD : 30.0
    • TP : 12.0
    • Projet : ?
    • Stage : ?
    Crédits ECTS : 3.0

Objectifs

  • Maitriser les concepts avancés de la programmation structurée.
  • Connaître les structures de données classiques et les algorithmes associés
  • Acquérir les concepts de base de la programmation par objets.
Contact Nicolas CASTAGNE

Contenu

L'enseignement commence par des compléments de programmation structurée concernant les pointeurs et la gestion mémoire.
Il se poursuit en abordant les concepts essentiels de la programmation objet (Classes, Objets, Héritage, Polymorphisme, Templates, Exceptions)
Les structures de données classiques (Piles, Files, Listes, Table de Hashage, Arbres) et leur utilisation sont ensuite étudiées.
Les différentes notions sont accompagnées d’exercices sur machine, en langage C++. L’année se termine par un projet : calcul formel d’expressions (évaluation, dérivation) ou simulation de circuits logiques.

  • Compléments de programmation structurée
    • pointeurs et gestion mémoire
    • pointeurs de fonctions
    • Récursivité
    • Introduction à la complexité
  • Programmation par objets en langage C++
    • Références, pointeurs et gestion mémoire, E/S
    • Classes et objets
      • Attributs et méthodes
      • Constructeurs, destructeurs
      • Surcharge d’operateurs,
      • Protection, fonctions et classes amies
    • Héritage
      • Notion de base
      • Polymorphisme
      • Classes abstraites, fonctions virtuelles
      • Héritage multiple
    • Templates
    • Exceptions

-Structures de données et algorithmes

    • Listes, piles, files
    • Dictionnaires et recherche : dichotomie, tables de hachage,
    • Arbres binaires de recherche, Tas
    • Arbres n-aire.

-Projet



Prérequis

La connaissance de la programmation structurée en langage C est indispensable

Contrôles des connaissances

Deux examens écrits



Session 1 et 2 : 50% 1er Examen, 50% 2nd examen

Informations complémentaires

Cursus ingénieur->APPRENTISSAGE MT->Semestre 5

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 6 mars 2019

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