– Programmation fonctionnelle :
o Fonction et composition de fonctions
o Types inductifs
o Filtrage
o Ordre supérieur
o Itérateur
– Théorie des graphes :
o Définitions et Concepts élémentaires
o Connexité
o Graphes Euleriens et Hamiltoniens
o Planarité et Coloration
o Structures de données
o Algorithmes de parcours
Cette UE comporte deux matières liées au développement de logiciels complexes : - Programmation fonctionnelle : Les applications de collecte d'informations et de calcul sur les réseaux à grande distance ne peuvent pas être programmées sur le modèle classique de la mémoire partagée (état centralisé visible de manière cohérente par l'ensemble des composants de l'application). La programmation fonctionnelle s'appuie sur le modèle « sans état » des fonctions mathématiques pour éviter ces goulots d'étranglement. - Théorie des graphes : Les graphes sont des objets mathématiques permettant de modéliser de nombreux problèmes faisant intervenir des données complexes. De nombreux algorithmes et structures de données spécialisés ont été conçus pour les représenter et les exploiter efficacement.
Utilisation des systèmes informatiques
Programmation impérative
L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…
Crédits ECTS : 4.0
Nombre d’heures :
Annuaire
ENT
Rejoindre
les équipes
Marchés publics
INSA Toulouse
135 avenue de Rangueil
31077 Toulouse cedex 4
Tél : 05 61 55 95 13
Fax : 05 61 55 95 00
Dans un souci d'alléger le texte et sans aucune discrimination de genre, l'emploi du genre masculin est utilisé à titre épicène.