1
Travailler avec des listes et des piles liées et comprendre la notation Big O
Gratuit
Vous commencerez par apprendre ce que sont les algorithmes et les structures de données. Vous découvrirez deux structures de données : les listes chaînées et les piles. Vous apprendrez ensuite à calculer la complexité d'un algorithme en utilisant la notation Big O.
2
Files d'attente, tableaux de hachage, arbres, graphes et récursivité
Ce deuxième chapitre vous apprendra les bases des structures de données que sont les files d'attente, les tableaux de hachage, les arbres et les graphes. Vous découvrirez également ce qu'est la récursivité.
3
Algorithmes de recherche
Ce chapitre se concentre sur les algorithmes de recherche, tels que la recherche linéaire, la recherche binaire, la recherche en profondeur d'abord et la recherche en largeur d'abord. Vous étudierez également les arbres de recherche binaires et la manière d'y effectuer des recherches.
4
Algorithmes de tri
Ce chapitre vous présente quelques algorithmes de tri, tels que le tri à bulles, le tri par sélection, le tri par insertion, le tri par fusion et le tri sélectif.

Initializing

Itérer sur un dictionnaire imbriqué

Vous écrivez un programme qui itère sur le dictionnaire imbriqué suivant pour déterminer si les plats doivent être servis froids ou chauds.

my_menu = {

  'sushi' : {

    'price' : 19.25,

    'best_served' : 'cold'

  },

  'paella' : {

    'price' : 15,

    'best_served' : 'hot'

  },

  'samosa' : {

    'price' : 14,

    'best_served' : 'hot'

  },

  'gazpacho' : {

    'price' : 8,

    'best_served' : 'cold'

  }

}

Pouvez-vous compléter le programme de manière à ce qu'il produise les résultats suivants ?

Sushi is best served cold.
Paella is best served hot.
Samosa is best served hot.
Gazpacho is best served cold.

Interrogez les éléments du menu.
Indiquez si le plat doit être servi froid ou chaud.