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

Main course page
  • General


    • Informations

    • 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 lundimardi 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 des évaluations 

      • tests : coefficient 0,2
      • DS Intermédiaire : coefficient 0,25
      • TP noté en fin de semestre: coefficient 0,2
      • DS Terminal : coefficient 0,35
    • Ressources

      Le cours et les annales des examens
      Environnements de développement
      Pour travailler depuis chez vous.
      Pour travailler depuis le CRÉMI.
      • Spyder accessible depuis les menus de votre bureau Linux
      • Pour se connecter au Jupyter Notebook en local . Procédure valable uniquement au CREMI
        • Ouvrir un terminal (Ctrl + Alt + T)
        • Activez l’environnement avec: . activate
        • À la racine de son répertoir personnel: cd
        • Lancer Jupyter: jupyter lab
    • Chat en ligne pour discuter d'info1:

Chapitre 8: Sommets d'un graphe

  • Chapitre 8: Sommets d'un graphe

    • Slides 4TPU147U - chap8 Файл PDF
      • 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)




    • Ressources :

    • 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é :