Algorithmique et programmation - 3MM1AP

• Programmation impérative : tableaux, pointeurs, fonctions et récursivité, implémentation des structures de données élémentaires; avec implémentation en langage C (période 1)

• 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; avec implémentation en Java (période 2)

• Algorithmique et structures de données : parcours séquentiels ; structures de données simples (tableaux, piles, files, chaînages) et plus complexes (tables de hachage et dictionnaires, graphes, arbres, files de priorité); récursivité; introduction à la programmation dynamique

• Analyse d'algorithmes : complexité, preuve de terminaison (convergent), preuve de correction (invariant de boucle); plus généralement initiation aux raisonnements par assertions sur les programmes

• • Ce cours est donné en Période(s) Académique(s) 1 et 2 **

Les programmes en algorithmique et programmation des DUT informatiques; une bonne maitrise des programmes de mathématique du lycée (arithmétique et probabilité notamment)

Examens :

• Période 1 : un examen écrit (E1) 3h en fin de période, aucun document autorisé
• Période 2 : un examen écrit (E2) 3h en fin de période, tous documents papier autorisés
• Session de rattrapage : un examen écrit (ES2) 2h tous documents papier autorisés, portant sur l'ensemble du cours.

Deux travaux pratiques en temps libre (projets): un pendant chaque période académique

• Période 1 : TP1
• Période 2 : TP2

Note de participation en période 1: P1

A l'issue de la période 1, l'apprenti obtient la note NP1 :
NP1 = (2*E1 + 2*TP1 + P1)/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 Algorithmique-Mathématiques discrètes
• Equipe Programmation-logiciel

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.