Passer au contenu principal
Caseine
  • Accueil
  • Calendrier
  • Espace de partage
  • Plus
Recherche sur le site 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