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 2: Récursivité

        Objectifs:

        • Savoir écrire et exécuter un algorithme récursif
        • Savoir calculer la complexité temporelle d'un algorithme récursif grâce à une suite définie par récurrence
        • Savoir prouver le terminaison d'un algorithme récursif
        • Savoir écrire et exécuter un algorithme de recherche dichotomique dans un tableau trié
        • Connaître la complexité temporelle de recherche dichotomique dans un tableau trié: O(log n)

      • Slides chapitre 4: récursivité Fichier
        Déposé le 4 juil. 23, 17:23
      • Vidéo cours ALGO1: chapitre 4 - partie 1 : Principe et exemples H5P
        Les étudiants doivent
        Recevoir une note
      • Video cours ALGO1: chapitre 4 - partie 2 : Compter la complexité d'un algo. récursif URL
      • Video cours ALGO1: chapitre 4 - partie 3 : Intro Diviser pour Régner, Recherche dichotomique URL
      • Quizz : algorithmes récursifs Test
        Les étudiants doivent
        Recevoir une note
      • Se rafraîchir la mémoire sur les suites arithmétiques et géométriques URL
      • Fiche TD02: récursivité Fichier
        Déposé le 4 juil. 23, 17:57
      • Corrigé fiche TD02 récursivité Fichier
        Déposé le 4 juil. 23, 17:57
      • Exemple d'execution des tours de Hanoi avec n=3 Fichier
      • Video expliquant l'algo. récursif des tours de Hanoï (Fiche TD02, exo 2) URL
    Vous êtes connecté anonymement (Connexion)
    Résumé de conservation de données
    Obtenir l’app mobile
    Fourni par Moodle