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.

• 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é, graphes) ; programmation récursive.

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

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.

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.

• Note de travaux pratiques : TP = (TP1+TP2)/2
  où TP1 et TP2 sont les notes obtenues aux TP en temps libre

• Note de session normale : N1 = (2*E1+2*E2+TP)/5
  où E1 et E2 sont les notes obtenues aux examens de PA1 et PA2

• Note de session de rattrapage : N2 = (4*ES2+TP)/5
  où ES2 est la note obtenue à l'examen de session de rattrapage