Skip to main content
Caseine
  • Home
  • Calendar
  • Shared Space
  • More
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