PROGRAMME DES UNITES DE VALEUR DE LA LICENCE
D'INFORMATIQUE


    LI1 - ALGORITHMIQUE ET STRUCTURE DE DONNES
    Unité Annuelle : 75 H C - 100 H TD

    Partie A : ALGORITHMIQUE CLASSIQUE 50 h C 50 h TD

      Programmation structurée
      1. L’approche modulaire de programmes
      2. Langages structurés

      - Complexité Algorithmique
      1. Complexité spatiale
      2. Complexité temporelle

      - Représentation des données structurées en mémoire
      1. Tableau
      2. Index
      3. Listes (listes linéaires, listes chainées, piles files d’attente)
      4. Tables
      5. Arbres (arbres) binaires, arbres quelconques, forts)

      - Algorithmes Récursifs
      1. Construction des programmes récursifs
      2. Quelques programmes récursifs
      3. Déacute;ré cursification

      - Algorithmes de Recherche
      1. Méthodes de recherche élémentaires
      2. Adressage dispersé
      3. Recherche externe

      - Algorithmique sur les mots

    Partie B : PROGRAMMATION OBJET : 25 H C - 25 TD

      - Introduction à la programmation orientée-objet

      - Mise en oeuvre en C++ ou autre


    Partie C : INTRODUCTION AUX BASES DE DONNEES 50 H C TD

      - Etudes de Fichiers
      - Bases de données
      1. Définitions et principes des SGBD
      2. Modéles hiérarchiques et réseau
      3. Modéle relationnel