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 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é File
        Uploaded 4/07/23, 17:23
      • Vidéo cours ALGO1: chapitre 4 - partie 1 : Principe et exemples H5P
        Students must
        Receive a grade
      • 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
        Students must
        Receive a grade
      • Se rafraîchir la mémoire sur les suites arithmétiques et géométriques URL
      • Fiche TD02: récursivité File
        Uploaded 4/07/23, 17:57
      • Corrigé fiche TD02 récursivité File
        Uploaded 4/07/23, 17:57
      • Exemple d'execution des tours de Hanoi avec n=3 File
      • Video expliquant l'algo. récursif des tours de Hanoï (Fiche TD02, exo 2) URL
    You are currently using guest access (Log in)
    Data retention summary
    Get the mobile app
    Powered by Moodle