Résumer

Positionnement de l’EC AAIA au sein des UE d’IF
Unités d’enseignement du département IF :
Système d’Information
Architectures matérielles, Réseaux et Systèmes
Formation générale
Développement logiciel (DL)
Méthodes et Outils Mathématiques (MOM)
EC de l’UE DL en 3IF :
Introduction à l’algo
Bases de la POO
POO avancée
Génie logiciel

“ Outre cette partie de la géométrie qui s’occupe de la grandeur et de la mesure (...), Leibniz a fait mention, pour la première fois, d’une autre partie encore très inconnue actuellement, qu’il a appelée Geometria Situs (...). Cette branche s’occupe uniquement de l’ordre et de la situation, indépendamment des rapports de grandeur. ”

Problème :
“ Peut-on arranger son parcours de telle sorte que l’on
passe sur chaque pont, et que l’on ne puisse y passer
qu’une seule fois ? Cela semble possible, disent les
uns ; impossible, disent les autres ; cependant
personne n’a la certitude de son sentiment. ”

Proposition d’Euler pour résoudre ce problème :
“ Former avec les lettres A, B, C, D une série de 8 lettres dans laquelle ces voisinages (A-C, A-B, A-D, D-C et B-D) apparaissent autant de fois qu’il a été indiqué (2, 2, 1, 1 et 1 fois) ; mais avant de chercher à effectuer une telle disposition, il est bon de se demander si celle-ci est réalisable. (...) Aussi ai-je trouvé une règle qui donne, pour tous les cas, la condition indispensable pour que le problème ne soit pas impossible. ”

• Télécharger
• Voir Plus

Resultats du Test [Algorithmique Avancée pour l’Intelligence Artificielle et les graphes (AAIA) ]