Ensimag Rubrique Formation 2022

Algorithmique et programmation orientée objet

  • Volumes horaires

    • CM 16.5
    • TD 16.5
    • Stage 36.0
    • TP 13.5

    Crédits ECTS

    Crédits ECTS 5.0

Objectif(s)

Le but de cet enseignement est de dégager une méthodologie de la programmation, à travers l’étude d’algorithmes et de structures de données en Ada, C et Java.


Contact Frédéric DEVERNAY

Contenu(s)

1ère partie : algorithmique: - Programmation en Ada

  • Etude d’algorithmes fondamentaux, Etude de structures de données et algorithmes associés
    Stage C : étude de la programmation et du développement en C sous Unix
    2nd partie : programmation à objet : - Exemple de programmation objet en Java;
  • Modélisation et conception objet à l’aide de diagrammes de classes UML.


Prérequis

Une première expérience en programmation structurée.

Contrôle des connaissances

Un examen pour chaque partie ; travaux pratiques ; projet JAVA commun avec l’enseignement de SGBD.



N1 = 2/3 A1+ 1/3 A2
(cours étant décomposé en 2 parties A1 et A2)
<br>
A1= 1/6 (3*E + 2*T + C)
où E est la note d’examen, T, la note de TP, et C la note «programmation en C ».
<br>
A2= 1/3 (2*E + P)
où E est la note d'examen et P la note du projet (projet mené en parallèle avec l'enseignement de base de données SGBD .
<br>
N2 = examen de trois heures (2h Algorithmique sem I, 1h Algorithmique à objets/UML/JAVA)

Informations complémentaires

Cursus ingénieur->ASI/SEMESTRE A CHOIX->Semestre 7

Bibliographie

BIBLIOGRAPHIE
"Introduction à l'algorithmique", Thomas Cormen, Charles Leiserson, Ronald Rivest, Dunod, ISBN 2100039229.
Programmer en Ada95, John Barnes, Vuibert, ISBN 271178651X.
"Algorithmique et programmation à objets - Introduction à JAVA" Nicolas Castagne, Arnaud Godard, MAJ 2008. 80 pages.
S. Flanagan. Java in a nutshell. O'Reilly, 1997 - second edition.