Infoforall

Identification

Infoforall

Récapitulatif algo


Ces pages contiennent simplement le récapitulatif des notions abordées dans les différentes activités.

21 - ABR DES POKEMONS

Lien vers l'activité : algo-arbre-binaire-de-recherche-des-pokemons

Dernière modif. : 30 01 2021

  • Connaître l'algorithme de recherche dans un ABR
  • Comprendre le principe de l'insertion dans un ABR
  • Connaître l'algorithme d'insertion dans un ABR
  • Quelle lecture en profondeur pour lire les clés dans l'ordre ?
  • Comment trouver la valeur minimale dans un ABR ?
  • Comment trouver la valeur maximale dans un ABR ?
  • Fournir les algorithmes en version récursive des trois cas précédents
  • Pouvoir gérer les algorithmes en utilisant directement l'implémentation de l'arbre plutôt que les fonction s d'interface

22 - DIVISER POUR RÉGNER

Lien vers l'activité : diviser-pour-regner

Dernière modif. : 30 03 2021

A faire !

23 - EXERCICES SUR DPR

Lien vers l'activité : diviser-pour-regner-exercices

Dernière modif. : 30 03 2021

A faire !

24 - ROTATION D'IMAGES EN DPR

Lien vers l'activité : rotation-d-images-en-diviser-pour-regner

Dernière modif. : 30 03 2021

A faire !

25 - PROGRAMMATION DYNAMIQUE

Lien vers l'activité : algorithmique-programmation-dynamique

Dernière modif. : 22 03 2021

A faire !