Algorithmique et programmation - 3MM1AP

• 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 **

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

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

Le cours est programmé dans ces filières :

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

Code de l'enseignement : 3MM1AP
Langue(s) d'enseignement :

Le cours est rattaché aux structures d'enseignement suivantes :

• Equipe Programmation-logiciel
• Equipe Algorithmique-Mathématiques discrètes

Vous pouvez retrouver ce cours dans la liste de tous les cours.

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.