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 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