Curs: Informatique 1 (2024/2025) 4TPU146U / 4TPU147U, Secțiune: Chapitre 8: Sommets d'un graphe | Plateforme pédagogique de l'université de Bordeaux

Pagina principală a cursului

General
- Annonces Forum
- 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.
- Informations officielles sur la fiche d'UE officielle.
- TUTORAT
  Vous pouvez rencontrer les tuteurs 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) à partir du lundi 30 septembre 2024. Tant que cet espace est utilisé pour le retrait des polycopiés de cours, les permanences ont lieu dans la salle 205 du A22.
  Vous pouvez dès à présent prendre rendez-vous avec un tuteur (rendez-vous 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=15102
  La clef d'inscription est TiltL1
  Des rendez-vous sont proposés à partir du 26 septembre.
  Vous trouverez quelques explications sur le tutorat sur la page du tutorat et sur la page moodle du tutorat
- Des annales de DSI et DST sont disponibles.
- Liste des enseignants
- 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:
  D'abord cliquer sur https://chat.u-bordeaux.fr/
  Cliquer sur "Utilisateurs UB Cliquez ICI".
  Éventuellement s'il le demande, taper l'identifiant et mot de passe comme sur l'ENT.
  Et enfin seulement cliquer sur https://go.rocket.chat/invite?host=chat.u-bordeaux.fr&path=invite%2F9KtXK8
- Ressources de cours
  
  Le polycopié du cours en PDF contient tout le cours et tous les sujets des exercices.
  
  Aide-mémoire python
  
  Le site Python Tutor en ligne, solution la plus simple pour travailler depuis chez vous.
  
  La playlist de toutes les vidéos du cours Informatique. Chacune des vidéos apparaît dans les séquences ci-dessous.
- Tutoriel: Installer python chez vous Wiki
- Vidéo: Installation de python+spyder sous Windows Pagină
- Doc: Comprendre les messages d'erreur Wiki
- "Apprendre à programmer avec Python 3", G. Swinnen
- Amphi de présentation pour la rentrée informatique 1 Fișier
  
  2.8 MB Document PDF Încărcat 12/09/2024 15:28

Chapitre 8: Sommets d'un graphe

Chapitre 8: Sommets d'un graphe
- PDF du Chapitre 8 du polycopié
- Corrections du chapitre 8
- Slides 4TPU147U - chap8 Fișier
  
  361.8 KB Document PDF Încărcat 26/06/2024 15:15
  
  Nu este disponibil decât dacă: Faceți parte din Anglais
- Vidéo: Les graphes Pagină
- Aussi, une vidéo venant de Clermont, regardez le début pour l'instant Legătură
- Mise en jambes avec bibgraphes Pagină
- 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...)
  
  tgv2005.dot, enregistrer de la même façons
  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)
- Degré d'un sommet Pagină
- Ressources :
- Bibliothèque de graphes:
  bibgraphes.py, bibliothèque de fonctions sur les graphes
  
  palettes.py, palette de couleurs
  GraphViz, pour pouvoir afficher les graphes,à récupérer pour installer chez vous. Il faudra éventuellement corriger le chemin d'installation en haut de graphV3.py (pour corriger la version), et installer un logiciel capable d'afficher les fichiers SVG (Adobe SVG Viewer, ou bien configurer l'ouverture des fichiers SVG par firefox)
  Exemples de graphes:
  tgv2005
  Europe
  
  fig32
  Power grid
  
  Les misérables
  
  Cube
  Tetraèdre
  
  Koenigsberg
  
  Petersen
  
  Gallerie de graphes variés
  
  Autre gallerie de graphes variés
  
  Quel est le personnage principal de Game of Thrones ?
- 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é :

Curs: Informatique 1 (2024/2025) 4TPU146U / 4TPU147U, Secțiune: Chapitre 8: Sommets d'un graphe | Plateforme pédagogique de l'université de Bordeaux

General

Informations

Ressources de cours

Chapitre 8: Sommets d'un graphe

Chapitre 8: Sommets d'un graphe

Ressources :