Phelma Formation 2022

Algorithmic and Object Oriented 1 - 3PMRAP11

  • Number of hours

    • Lectures 8.0
    • Projects 0
    • Tutorials 8.0
    • Internship 0
    • Laboratory works 8.0

    ECTS

    ECTS 1.5

Goal(s)

  • Advanced concepts of structured programming.
  • Knowledge of data structures and algorithms
  • Basic concepts of object-oriented programming.
  • Know the C++ programming language, and its tools
Contact Nicolas CASTAGNE

Content(s)

Program:

  • Advanced structured programming concept
    • Pointers and memory management
    • Function pointers
    • Recursivity
    • Introduction to complexity
  • Object-oriented programming in C ++
    • References, pointers and memory management, I / O
    • Classes and Objects
      • Attributes and Methods
      • Constructors, destructors
      • Overload operators,
      • Protection, functions and friendly classes
    • Heritage
      • The basics
      • Polymorphism
      • Abstract classes, virtual functions
      • Multiple Inheritance
  • Data Structures and Algorithms with the Standard Template Library
    • Lists, stacks, queues
    • Dictionary and research: dichotomy, hash tables
    • Binary Trees, Heap

Labworks in C++.



Prerequisites

A knowledge of structured programming in C is necessary.

Test

Session 1
1 exam at the end of 1st semester, 1 exam at the end of 2nd semester
Session 2
1 exam, or oral test



Session 1 : N = 80% exam 1 + 20% contrôle continu
Session 2 : N = 100% exam 2 écrit ou oral, qui remplace la totalité de la note de session 1

Additional Information

Course list
Curriculum->Alternance MT->Semester 5

Bibliography

  • Guide de reference C++
    • Stroustrup: The C++ Programming Language, Fourth Edition, Addison Wesley. Reading Mass. USA. May 2013. ISBN 0-321-56384-0. 1360 pages
  • Recueil de conseils C++ / FAQ technique
    • Une mise à jour récente de cette FAQ, groupée avec celle de Bjarne Stroustrup :
      En ligne : https://isocpp.org/faq
  • Ouvrages pédagogiques C++
  • UML
    • Pierre-Alain MULLER, Nathalie GAERTNER : Modélisation objet avec UML. Best of Eyrolles ed. 2003.