Перейти к основному содержанию
Caseine
  • В начало
  • Календарь
  • Shared Space
  • Дополнительно
Закрыть
Изменить данные поисковой строки
Русский ‎(ru)‎
English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Български ‎(bg)‎ Русский ‎(ru)‎
Вы используете гостевой доступ
Вход
Caseine
В начало Календарь Shared Space
Развернуть всё Свернуть всё

Блоки

Пропустить Точка зрения

Точка зрения

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 Форум

      • 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 7: tris

        • pour chacun des 4 tris présentés (tri par insertion, tri par sélection, tri rapide, tri fusion), il faut savoir:
          • expliquer le fonctionnement de l'algorithme
          • savoir exécuter l'algorithme pas-à-pas sur un exemple
          • réécrire l'algorithme, y compris les fonctions auxiliaires utilisées
          • complexité: savoir la recalculer (pour tri par insertion et tri par sélection) ou la connaître "par coeur" (pour tri rapide et tri fusion) (les trois premiers sont en O(n^2) et le tru fusion est en O(n. log n)
        • Remarque: un soin tout particulier doit être apporté à la compréhension du tri par insertion et du tri par sélection
      • Slides chapitre 9 (tris) Файл
        Загружено 4/07/23, 17:23
      • Animation tri fusion Файл
      • Video cours ALGO1: chapitre 9 - partie 1 : tri par sélection Гиперссылка
      • Video cours ALGO1: chapitre 9 - partie 2 : tri par insertion Гиперссылка
      • Video cours ALGO1: chapitre 9 - partie 3 : tri rapide Гиперссылка
      • Video cours ALGO1: chapitre 9 - partie 4 : tri fusion Гиперссылка

      • TD: voir le dernier exercice de la fiche de TD06: arbres et tris

      • Quizz : tris Тест
        Студенты должны
        Получить оценку
        Получить проходной балл
    Вы используете гостевой доступ (Вход)
    Сводка хранения данных
    Скачать мобильное приложение
    На платформе Moodle