Skip to main content
Caseine
  • Home
  • Calendar
  • Shared Space
  • More
Site-wide search Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Български ‎(bg)‎ Русский ‎(ru)‎
You are currently using guest access
Log in
Caseine
Home Calendar Shared Space
Expand all Collapse all

Blocks

Skip Point of view

Point of view

Ce plugin offre la possibilité de réagir et de donner des niveaux de difficulté aux activités.

Il est important de savoir que vous testez la version Beta.
Ce plugin est développé par Quentin Fombaron (CLIQUER ICI pour m'envoyer un mail.
Merci d'avance pour vos retours et rapports de bugs.

28 Novembre 2018 (version 1.0.0)

Vous pouvez modifier ou effacer ce texte dans le menu de configuration du bloc

Algorithmique intermédiaire : analyse d'algorithmes, structures de données

Section outline

    • 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.

  • Accueil
  • Pseudo-code
  • Analyse d'algorithmes
  • Récursivité
  • Listes chaînées & variantes
  • Pile, File, Arbre
  • Tris classiques
  • Préparer l'examen
  • Contributions, discussions enseignants

    • 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
      Uploaded 4/07/23, 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
      Students must
      Receive a grade
    • Video cours ALGO1: chapitre 7 - partie 3 : File H5P
      Students must
      Receive a grade
    • Fiche TD05: pile, file
      Uploaded 4/07/23, 18:03
    • Corrigé Fiche TD05: pile, file
      Uploaded 4/07/23, 18:03
    • Quizz : pile, file
      Students must
      Receive a grade
    • Implémenter une pile avec une liste simplement chaînée Quiz
      Students must
      Receive a grade
    • Implémenter une file avec une liste ou une variante de liste Quiz
      Students must
      Receive a grade

    • 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
      Uploaded 4/07/23, 17:23
    • Video cours ALGO1: chapitre 8 - partie 1 : définition et vocabulaire H5P
      Students must
      Receive a grade
    • Video cours ALGO1: chapitre 8 - partie 2 : parcours en largeur et en profondeur H5P
      Students must
      Receive a grade
    • Video cours ALGO1: chapitre 8 - partie 3 : Arbre Binaire de Recherche (ABR) H5P
      Students must
      Receive a grade
    • Video cours ALGO1: chapitre 8 - partie 4 : parcours récursifs infixe, préfixe, suffixe URL
    • Quizz : arbres
      Students must
      Receive a grade
    • Fiche TD06: arbres et tris File
      Uploaded 4/07/23, 18:05
    • Corrigé fiche TD06: arbres et tris File
      Uploaded 4/07/23, 18:39
You are currently using guest access (Log in)
Data retention summary
Get the mobile app
Powered by Moodle