L’algorithmique des Graphes #3 – Les graphes orientés – Exemple des Followers dans les réseaux sociaux
Vocabulaire : sommet, arête, arc, non orienté, matrice d’adjacence
Exemple des réseaux sociaux
Derniers articles
L’algorithmique des Graphes #3 – Les graphes orientés Quelques notions sur les graphes et leur modélisation L’algorithmique des Graphes #1 – Notions et vocabulaire – Exemple des ponts de Königsberg
Vocabulaire : sommet, arête, ordre, arc, graphe non orienté, graphe orienté, sommets adjacents, degrés, graphes complet, cycle, cycle eulérien, théorie des graphes Exemple des ponts de Königsberg
L’algorithmique (...)Algorithmique avec Python : les boucles Série de points flash en 4 vidéos sur l’algorithmique et les bases de la programmation avec Python : les boucles
1. Rapide présentation d’un outil essentiel à tout développeur : la notion de boucle (bornées et non bornées)
2. La fonction range de Python
3. Les boucles bornées et l’instruction for de (...)1.3 Le tri par insertion Capsule vidéo sur le tri par insertion
Principe du tri par insertion 1’14
Animation du tri par insertion 3’02
Algorithme du tri par insertion 6’36
Programmation en Python 8’13
Étude de la complexité du tri par insertion 10’321.2 Terminaison et invariant de boucle Capsule vidéo résumant la notion de terminaison d’un algorithme et la notion d’invariant de boulce.
Partager cette page