Graphes, dictionnaires et hachage

Extrait de la fiche de révision

Plan du Cours

  1. Listes Python et opérations essentielles
  2. Piles, files et dictionnaires
  3. Modélisation algorithmique de l’awalé
  4. Graphes, chemins et arbres
  5. Matrices et listes d’adjacence
  6. Parcours de graphes
  7. Algorithme de Dijkstra
  8. Fonctions de hachage et collisions
  9. Hachage Python et recherche dichotomique

1. Listes Python et opérations essentielles

Notions clés & Définitions

  • Liste : N-uplet numérique ordonné dont les indices vont de 0 à n − 1 et dont la longueur vaut n.

★ À maîtriser

  • Une tranche L[i:j] extrait les éléments d’indices i inclus à j exclu.

Compléments

  • La concaténation de deux listes s’effectue avec l’opérateur +, tandis que la répétition d’une liste s’effectue avec un entier multiplicateur.

  • Les opérations courantes sur une liste comprennent:

    • len
    • del
    • in
    • sort
    • reverse
    • min
    • max
    • insert
    • remove
    • count

2. Piles, files et dictionnaires

Notions clés & Définitions

Lire la fiche complète →

Aperçu du QCM

1. Pour une liste Python de longueur nn, quelles positions d’indices sont valides ?

2. Que contient l’expression Python L[i:j]L[i:j] lorsque LL est une liste ?

3. Quelle opération caractérise le comportement d’une pile Python utilisant une liste ?

Faire le QCM (26 questions) →

Aperçu des flashcards

Qu'est-ce qu'une liste de taille n en Python ?

Un n-uplet numérique ordonné d'indices de 0 à n−1 et de longueur n.

Comment concatène-t-on deux listes en Python ?

Avec l'opérateur +.

Comment répète-t-on une liste en Python ?

Avec un entier multiplicateur.

Que fait la tranche L[i:j] sur une liste ?

Elle extrait les éléments d'indices i inclus à j exclu.

Quelles opérations courantes peut-on faire sur une liste ?

len, del, in, sort, reverse, min, max, insert, remove et count.

Qu'est-ce qu'une pile en programmation ?

Une liste où pop retire le dernier élément et append ajoute à la fin.

Voir toutes les 51 flashcards →

Questions fréquentes

Que contient la fiche de révision sur Graphes, dictionnaires et hachage ?

La fiche de révision couvre les notions essentielles de Graphes, dictionnaires et hachage. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.

Lire la fiche complète →

Combien de questions contient le QCM sur Graphes, dictionnaires et hachage ?

Le QCM contient 26 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.

Faire le QCM (26 questions) →

Comment réviser Graphes, dictionnaires et hachage avec les flashcards ?

Revizly propose 51 flashcards interactives sur Graphes, dictionnaires et hachage. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.

Voir toutes les 51 flashcards →

Cours similaires

Crée tes propres fiches depuis tes cours

Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.