OUTILS D'INGENIERIE-2

– Recherche de chemins de longueur optimale : méthodes de MOORE-DIJKSTRA et de FORD.
– Applications : Réseaux PERT.
– Recherche de parcours hamiltoniens : méthodes de KAUFMANN/MALGRANGE et DEMOUCRON
– Application : voyageur de commerce. Recherche de mots optimaux : méthode de FORD-FULKERSON.
– Recherche de parcours eulériens : méthode d’ EULER. Problèmes d’affectation : méthode hongroise.
– Arbres, arborescences, cycles et co-cycles. Théorème du nombre cyclomatique.
– Recherche d’arbres de poids optimaux : méthode de KRUSKAL.
– Graphes planaires.

Voir la page complète

– Notion sur les langages en informatique.
– Définition des automates à états finis.
– Utilisation pour la modélisation de systèmes (résolution de problèmes, architecture, IHM, réseau, synchronisation...).
– Non-déterminisme, déterminisation, minimisation.
– Relation avec les expressions régulières.

Voir la page complète

– Introduction aux systèmes de gestion de base de données.
– Architecture d’une base de données. Fonctionnalités des systèmes de gestion de base de données.
– Le modèle entité-association : classes d’entités, classes de liaisons.
– Le modèle de données relationnel : définition, langages de définition et de manipulation de données (Algèbre Relationnelle, SQL.) .
– Processus de normalisation : dépendances fonctionnelles, dépendances multi- valuées, formes normales.
– Le modèle objet : définition et langage de manipulation.
– Techniques d’implémentation : Organisation physique des données.
– Transactions, reprise et contrôle des accès concurrents. Confidentialité, contraintes d’intégrité.

Voir la page complète