Mise en oeuvre
Compte rendu:
Vous devez réaliser un dossier de projet avec Word ou Libreoffice que vous déposerez dans le dossier u:\Devoir\Nom_Prof\NSI
Dans le dossier vous mettrez:
- La répartition des tâches envisagées et le calendrier prévisionnel.
- Les productions logicielles avec explications et documentation du code
Conditions:
- Projet Arbres binaires, temps: 9h
- Projet Labyrinthe, temps: 6h
- Travail en groupe de 2 personnes
Barème:
- Autonomie du groupe et répartitions: 5 points.
- Production : 15 points.
Compétences associées:
- Calculer la taille et la hauteur d’un arbre.
- Parcourir un arbre de différentes façons (ordres infixe, préfixe ou suffixe ; ordre en largeur d’abord).
- insérer une clé dans un arbre de recherche.
- Parcourir un graphe en profondeur d’abord, en largeur d’abord.
Pré-requis:
- Connaître le codage binaire naturel
- Connaître le codage ASCII
- Langage Python: manipulation des types construits ( listes, matrices, etc..).
- Connaître les caractères des arbres binaires
Connaissances nouvelles:
- Travail collaboratif
Créé avec HelpNDoc Personal Edition: Produire des livres EPub gratuitement