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