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
- L’approche modulaire de programmes
- Langages structurés
- Complexité Algorithmique
- Complexité spatiale
- Complexité temporelle
- Représentation des données structurées en mémoire
- Tableau
- Index
- Listes (listes linéaires, listes chainées, piles files d’attente)
- Tables
- Arbres (arbres) binaires, arbres quelconques, forts)
- Algorithmes Récursifs
- Construction des programmes récursifs
- Quelques programmes récursifs
- Déacute;ré cursification
- Algorithmes de Recherche
- Méthodes de recherche élémentaires
- Adressage dispersé
- 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
- Définitions et principes des SGBD
- Modéles hiérarchiques et réseau
- Modéle relationnel
|