Algorithmique intermédiaire : analyse d'algorithmes, structures de données, Topic: Pile, File, Arbre

Indice degli argomenti

- Ressources basées sur :
  
  Algorithmique 1
  
  Licence 1 Informatique - Université Clermont Auvergne
  
  Contact : Aurélie Lagoutte
- Annonces Forum
- Vous devez être authentifié et "inscrit" au cours (logo paramètres, en haut à droite, puis "M'inscrire / Enrol me" puis confirmation) pour avoir accès aux quizz.

- Thème 5 : pile, file
  
  Objectifs:
  
  Savoir utiliser les opérations élémentaires de pile, de file
  
  Savoir écrire des algorithmes manipulant des piles ou des files, (et ré-écrire ceux vus dans le cours)
  
  Savoir compter la complexité d'un algorithme utilisant une pile, une file
  
  Savoir choisir le meilleur type de données en fonction du problème à résoudre (si plusieurs choix sont possibles, choisir le plus économique en terme de complexité)
- Slides Chapitre 7: pile, file
  
  Caricato il 4/07/2023 17:23
- Video cours ALGO1: chapitre 7 - partie 1 : Point de vue implementation vs. Point de vue utilisateur URL
- Video cours ALGO1: chapitre 7 - partie 2 : Pile H5P
  
  Ricevere una valutazione
- Video cours ALGO1: chapitre 7 - partie 3 : File H5P
  
  Ricevere una valutazione
- Fiche TD05: pile, file
  
  Caricato il 4/07/2023 18:03
- Corrigé Fiche TD05: pile, file
  
  Caricato il 4/07/2023 18:03
- Quizz : pile, file
  
  Ricevere una valutazione
- Implémenter une pile avec une liste simplement chaînée Quiz
  
  Ricevere una valutazione
- Implémenter une file avec une liste ou une variante de liste Quiz
  
  Ricevere una valutazione
- Thème 6: arbre binaire
  
  Objectifs:
  
  Connaitre la vocabulaire relatifs aux arbres
  
  Savoir écrire et executer au pas-à-pas des algorithmes simples sur les arbres bianires
  
  Savoir ré-écrire les algorithmes de parcours d'arbres (en largeur et en profondeur)
  
  Savoir exécuter un parcours en largeur et un parcours en profondeur sur un arbre donné en exemple (= donner l'ordre dans lequel les noeuds sont visités)
  
  Savoir détecter si un abre binaire vérifie les propriétés d'Arbre Binaire de Recherche (ABR)
  
  Savoir exécuter et ré-écrire les algorithmes de recherche et d'insertion d'une valeur dans un ABR
  
  Savoir executer et ré-écrire les algorithmes de parcours recursifs du cours: prefixe, infixe, suffixe
- Slides Chapitre 8: arbres File
  
  Caricato il 4/07/2023 17:23
- Video cours ALGO1: chapitre 8 - partie 1 : définition et vocabulaire H5P
  
  Ricevere una valutazione
- Video cours ALGO1: chapitre 8 - partie 2 : parcours en largeur et en profondeur H5P
  
  Ricevere una valutazione
- Video cours ALGO1: chapitre 8 - partie 3 : Arbre Binaire de Recherche (ABR) H5P
  
  Ricevere una valutazione
- Video cours ALGO1: chapitre 8 - partie 4 : parcours récursifs infixe, préfixe, suffixe URL
- Quizz : arbres
  
  Ricevere una valutazione
- Fiche TD06: arbres et tris File
  
  Caricato il 4/07/2023 18:05
- Corrigé fiche TD06: arbres et tris File
  
  Caricato il 4/07/2023 18:39

Indice degli argomenti

Algorithmique 1

Licence 1 Informatique - Université Clermont Auvergne