{PROJECT}../../template/home-ne.ini {MENU}00.03.02.01.03 {TITLE}AP3 : Manipualtion et conception de structures de données {CONTENT}

Formation Initiale
Cours : 8 h -- TD/TP : 8 h
Travail tutoré : h

APPC
Cours : h -- TD/TP : 0 h
Travail tutoré : h

Coordonnateur de l'UF :
Enseignants en formation initiale : Salah Sadou, François Merciol, Isabelle Borne
Enseignants en APPC : Salah Sadou

Objectif de l'UF

En s'appuyant sur les concepts fondemantaux de la programmation par objets :

  • apprendre et utiliser les techniques de manipulation de fichiers de données
  • programmer des algorithmes de tri et de recherche dans des structures de données
  • savoir calculer la complexité d'un algorithme

Compétences acquises

Maîtriser tous les concepts fondamentaux de la programmation par objets (type, héritage, interface, exceptions ...)

Maîtriser les procédures de recherche et de tri dans des structures de données

Thèmes abordés

  • Notion de type abstrait et d'abstraction de données polymorphique
  • Traitement des exceptions
  • Stockage et lecture de données, gestion de la persistance et lecture de fichiers
  • Interfaces et interfaces "marker"
  • Notion de gestion de la mémoire (pointeur et allocation dynamique)
  • Parcours et recherche dans une structure
  • Algorithmes de tri
  • Complexité des algorithmes

Modalités pratiques

Bibliographie

Travail tutoré

Evaluation

Prérequis : Compléments :
Support de cours : non Support de TP : non Documentation en ligne : non
Supports de cours