IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)

Exercices corrigés pour apprendre l'algorithmique

Nombre d'auteurs : 1 - Nombre d'exercices : 20 - Dernière mise à jour : 12 mai 2019 

 

Une sélection des meilleurs exercices, accessibles aux débutants, avec des énoncés clairs et complets suivis de solutions détaillées.

Grâce à l'entraide bénévole, les membres du club répondent à vos questions directement sur le forum et vous aident lors de l'apprentissage du langage.

Commentez

SommaireStructures de donnéesArbres
Mis à jour le 4 juin 2018 par Malick

Objectif
Apprendre à calculer la hauteur d'un arbre.

Niveau de difficulté : débutant

Exercice

Calculer la hauteur d'un arbre en vous basant sur la définition récursive :

- un arbre vide est de hauteur 0 ;
- un arbre non vide a pour hauteur 1 + la hauteur maximale entre ses fils.

Auteur : Romuald Perrot

Source

Voir la solution

Mis à jour le 5 juin 2018 par Malick

Objectif

Apprendre à calculer le nombre de nœuds d'un arbre.

Niveau de difficulté : débutant

Exercice

Calculer le nombre de nœuds en vous basant sur la définition récursive :

- si l'arbre est vide : renvoyer 0 ;
- sinon renvoyer 1 plus la somme du nombre de nœuds des sous-arbres.

Auteur : Romuald Perrot

Source

Voir la solution

Mis à jour le 12 juin 2018 par Malick

Objectif

Apprendre à calculer le nombre de feuille d'un arbre.

Niveau de difficulté : débutant

Exercice

Calculer le nombre de feuilles en vous basant sur la définition récursive :

  • un arbre vide n'a pas de feuille ;

  • un arbre non vide a son nombre de feuilles défini de la façon suivante :
    • si le nœud est une feuille, alors on renvoie 1,
    • si c'est un nœud interne, alors le nombre de feuilles est la somme du nombre de feuilles de chacun de ses fils.

Auteur : Romuald Perrot

Source

Voir la solution

Mis à jour le 12 juin 2018 par Malick

Objectif

Apprendre à calculer le nombre de nœuds internes.

Niveau de difficulté : débutant

Exercice

Calculer le nombre de nœuds internes en vous basant sur la définition récursive :

  • un arbre vide n'a pas de nœud interne.
  • si le nœud en cours n'a pas de fils alors renvoyer 0
  • si le nœud a au moins un fils, renvoyer 1 plus la somme des nœuds interne des sous-arbres.

Auteur : Romuald Perrot

Source

Voir la solution

Mis à jour le 13 juin 2018 par Malick

Objectif

Apprendre à créer un arbre, tant vide qu'à partir de deux sous-arbres.

Niveau de difficulté : débutant

Exercice

  1. Créer un arbre vide.
  2. Créer d'un arbre à partir d'un élément et de deux sous-arbres.

Auteur : Romuald Perrot

Source

Voir la solution

Mis à jour le 22 juin 2018 par Malick

Objectif

Apprendre comment supprimer ou détruire un arbre

Niveau de difficulté : débutant

Exercice
Créer un algorithme permettant de détruire complètement un arbre.

Auteur : Romuald Perrot

Source

Voir la solution

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2021 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.