Numérique et Sciences Informatiques

Derniers articles

• L’algorithmique des Graphes #3 – Les graphes orientés

  26 octobre

  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

• Quelques notions sur les graphes et leur modélisation

  11 septembre

  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

  21 août

  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

  21 avril

  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’32

• 1.2 Terminaison et invariant de boucle

  21 avril

  Capsule vidéo résumant la notion de terminaison d’un algorithme et la notion d’invariant de boulce.