Section : Chapitre 8: Sommets d'un graphe | Informatique 1 (2025/2026) 4TPU146U / 4TPU147U | Plateforme pédagogique de l'université de Bordeaux

Page principale du cours

  • Général


    • Annonces Forum
    • Annonces Forum

    • Informations

    • Les étudiants doivent
      Marquer comme terminé

      Pour vérifier votre niveau info1 ou info2, l'auto-test de positionnement est encore disponible:

      https://socles3.unisciel.fr/enrol/index.php?id=655

      Il faut obtenir au moins 65/100 pour pouvoir raisonnablement envisager d'aller en info2.

      • TUTORAT 

        Le tutorat reprend ! Vous pouvez rencontrer les tuteurs et tutrices en informatique lors de permanences de 12h45 à 13h45 lundi, mardi et jeudi dans l'espace réservé au tutorat dans le hall du bâtiment A22 (en face de l'accueil) dès la semaine prochaine. 

        Vous pouvez dès à présent prendre rendez-vous avec un tuteur ou une tutrice (individuel ou en petit groupe de 2 ou 3) via la page moodle du tutorat informatique : https://moodle.u-bordeaux.fr/course/view.php?id=23444. La clé d'inscription est TiltL1.

        Vous pouvez aussi les contacter par mail via uf-info.tuteurs.licence@diff.u-bordeaux.fr. 

    • Liste des enseignants:

      • Christophe Casseau (A1)
      • Samawel Jaballi (A2)
      • Frédérique Carrere (B1)
      • Eric Cormier (B2)
      • Olivier Delmas (C1)
      • Hélèna Berger (C2)
      • Marie Christine Counilh (D1)
      • Irène Durand (E1)
      • Stefka Gueorguieva (F1)
      • Frantisek Kardos (F2)
      • Modalités de contrôle :
        • tests : coefficient 0,2
        • DS Intermédiaire : coefficient 0,25
        • TP noté en fin de semestre: coefficient 0,2
        • DS Terminal : coefficient 0,35
    • Annonces Forum

    • Chat en ligne pour discuter d'info1:

    • Ressources de cours

    • Tutoriel: Installer python chez vous Wiki
    • Vidéo: Installation de python+spyder sous Windows Page
    • Doc: Comprendre les messages d'erreur Wiki
    • Amphi de présentation pour la rentrée informatique 1 Fichier PDF
      Les étudiants doivent
      Marquer comme terminé
      2.8 Mo · Déposé le 16 juin 25, 12:40
Chapitre 7: Boucle conditionnelle, représentation des nombres
Chapitre 9: Logique de base

Chapitre 8: Sommets d'un graphe

  • Chapitre 8: Sommets d'un graphe

    • Les étudiants doivent
      Marquer comme terminé

       PDF du Chapitre 8 du polycopié

    • Slides 4TPU147U - chap8 Fichier PDF
      Non disponible à moins que : Vous soyez membre de Anglais
      361.8 Ko · Déposé le 16 juin 25, 12:40
    • Vidéo: Les graphes Page
      Les étudiants doivent
      Marquer comme terminé
    • Aussi, une vidéo venant de Clermont, regardez le début pour l'instant URL
      Les étudiants doivent
      Marquer comme terminé
    • Mise en jambes avec bibgraphes Page
      Les étudiants doivent
      Marquer comme terminé
    • Les étudiants doivent
      Marquer comme terminé
      • bibgraphes.py, utiliser un clic-droit, puis "enregistrer sous", et enregistrer à côté de vos fichiers .py, ou bien (pour spyder sous windows) dans le dossier 
      .spyder-py3

      Attention à bien le laisser appelé 
      bibgraphes.py
       et non 
      bibgraphes.py.txt
      ou autre (attention, Windows est fourbe, il masque les extensions par défaut...)

      Pour pouvoir travailler sans avoir besoin d'Internet pour le dessin des graphes, il vous faut installer GraphViz. Pour windows, vous pouvez télécharger https://www2.graphviz.org/Packages/stable/windows/10/msbuild/Release/Win32/graphviz-2.44.1-win32.zip , à extraire dans C:\Program Files (aussi appelé C:\Programmes par Windows)

    • Les étudiants doivent
      Marquer comme terminé



    • Degré d'un sommet Page
      Les étudiants doivent
      Marquer comme terminé


    • Ressources :

    • Les étudiants doivent
      Marquer comme terminé

      Bibliothèque de graphes:

      Exemples de graphes:

    • Juste pour plus de commodités, les activités ci-dessous permettent de tester d'un seul coup les différentes fonctions écrites pour différents exercices du polycopié :

Chapitre 7: Boucle conditionnelle, représentation des nombres
Chapitre 9: Logique de base