Passer au contenu principal
Caseine
  • Accueil
  • Calendrier
  • Espace de partage
  • Plus
Fermer
Activer/désactiver la saisie de recherche
Français ‎(fr)‎
English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Български ‎(bg)‎ Русский ‎(ru)‎
Vous êtes connecté anonymement
Connexion
Caseine
Accueil Calendrier Espace de partage
Tout déplier Tout replier

Blocs

Passer Point de vue

Point de vue

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

    Résumé de section

      • 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 Fichier
        Déposé le 4 juil. 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
        Les étudiants doivent
        Recevoir une note
      • Video cours ALGO1: chapitre 7 - partie 3 : File H5P
        Les étudiants doivent
        Recevoir une note
      • Fiche TD05: pile, file Fichier
        Déposé le 4 juil. 23, 18:03
      • Corrigé Fiche TD05: pile, file Fichier
        Déposé le 4 juil. 23, 18:03
      • Quizz : pile, file Test
        Les étudiants doivent
        Recevoir une note
      • Implémenter une pile avec une liste simplement chaînée Test
        Les étudiants doivent
        Recevoir une note
      • Implémenter une file avec une liste ou une variante de liste Test
        Les étudiants doivent
        Recevoir une note

      • 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 Fichier
        Déposé le 4 juil. 23, 17:23
      • Video cours ALGO1: chapitre 8 - partie 1 : définition et vocabulaire H5P
        Les étudiants doivent
        Recevoir une note
      • Video cours ALGO1: chapitre 8 - partie 2 : parcours en largeur et en profondeur H5P
        Les étudiants doivent
        Recevoir une note
      • Video cours ALGO1: chapitre 8 - partie 3 : Arbre Binaire de Recherche (ABR) H5P
        Les étudiants doivent
        Recevoir une note
      • Video cours ALGO1: chapitre 8 - partie 4 : parcours récursifs infixe, préfixe, suffixe URL
      • Quizz : arbres Test
        Les étudiants doivent
        Recevoir une note
      • Fiche TD06: arbres et tris Fichier
        Déposé le 4 juil. 23, 18:05
      • Corrigé fiche TD06: arbres et tris Fichier
        Déposé le 4 juil. 23, 18:39
    Vous êtes connecté anonymement (Connexion)
    Résumé de conservation de données
    Obtenir l’app mobile
    Fourni par Moodle