Algorithms and Programming - 3MM1AP

• Object-Oriented Programming: basis (classes and objects,
  encapsulation) ; inheritance and polymorphism ; data abstraction ;
  containers ; libraries of components.

• Imperative Programming : modular programming, exceptions, records,
  arrays, pointers.

• Basic algorithms : arithmetic, sequential access, sorting ; data
  structures : arrays, linked lists, stacks, queues ; introduction to
  formal analysis by assertions.

• Algorithms : complexity analysis (best, worst and average case,
  amortized cost) : advanced data structures (dictionnaries, priority
  queues, trees, graphs) ; recursivity.

Prerequisites are the intersection between the former backgrounds of the
learners.

Written exam (3h) at the end periods 1 & 2.
Reports on free projects, one per period.

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

The course exists in the following branches:

• Curriculum - Work Study Education - Alternance 1ere annee

Course ID : 3MM1AP
Course language(s):

The course is attached to the following structures:

• Team Programming and Software
• Team Search Algorithms-Programming-set operating

You can find this course among all other courses.

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.