Перейти к основному содержанию
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 3: Structure de données et Types de Données Abstraits, en particulier les tableaux partiellement remplis et les listes chaînées

        Objectifs:

        • Comprendre qu'un Type de Données Abstrait est une façon de stocker des données en respectant certaines spécifications
        • Savoir quel Type de Données Abstrait choisir pour stocker des données en fonction du problème (possible ou impossible? Coûteux ou efficace?)
        • Maîtriser le Type de Données Abstrait Tableau Partiellement Rempli (Tableau PR):
          • Connaître les spécifications du type Tableau Partiellement Rempli (Tableau PR)
          • Savoir exécuter des algorithmes utilisant un tableau PR
          • Savoir écrire des algorithmes utilisant un tableau PR, et calculer leur complexité en comptant les opérations élémentaires de tableau PR
          • Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: ajouteDebut, ajouteFin, supprimeOrdre, supprimeDesorde, RecherchePos
        • Maîtriser le Type de Données Abstrait Liste Chaînée (aussi appelé Liste simplement chaînée):
          • Connaître les spécifications du type Liste Chaînée
          • Savoir exécuter des algorithmes utilisant une Liste Chaînée
          • Savoir écrire des algorithmes utilisant une Liste Chaînée et calculer leur complexité en comptant les opérations élémentaires de Liste Chaînée
          • Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: tailleListe, valeurMaillon, valeurPremierMaillon, ajouteDebut, ajouteFin, supprime, RechercheAdr
      • Slides Chapitre 5 : Types de Données Abstraits, tableau partiellement rempli, liste (simplement) chaînée Файл
        Загружено 4/07/23, 17:23
      • Video cours ALGO1: chapitre 5 - partie 1 : Introduction aux Types de Données Abstraits Гиперссылка
      • Video cours ALGO1: chapitre 5 - partie 2 : Tableau Partiellement Rempli H5P
        Студенты должны
        Получить оценку
      • Video cours ALGO1: chapitre 5 - partie 3: Liste chaînée : définition Гиперссылка
      • Video cours ALGO1: chapitre 5 - partie 4: Liste chaînée : premières fonctions Гиперссылка
      • Video cours ALGO1: chapitre 5 - partie 5: Liste chaînée : comparaison avec les tableaux PR Гиперссылка
      • Video cours ALGO1: chapitre 5 - partie 6: Conclusion - Utilisation d'une Liste chaînée H5P
        Студенты должны
        Получить оценку
      • Quizz : liste chaînée - algorithmes impératifs Тест
        Студенты должны
        Получить оценку
      • Quizz : liste chaînée - algorithmes récursifs Тест
        Студенты должны
        Получить оценку
      • Fiche TD03: listes chainées et tableaux partiellement remplis (PR) Файл
        Загружено 4/07/23, 17:59
      • Animation (corrigé) Exercice 1 TD03 Файл

        A télécharger et à regarder comme une animation, page après page, avec un clic = page suivante.

      • Corrigé Fiche TD03 Файл
        Загружено 4/07/23, 17:23
      • Vidéo corrigé - Renverser liste récursif & impératif Гиперссылка
      • Slides utilisées dans la vidéo - corrigé Renverser Liste Файл
      • Quizz : choisir la bonne structure de données Тест
        Студенты должны
        Получить оценку

      • Facultatif: pour ceux qui souhaitent implémenter (en C ou en Python) les fonctions vues sur les listes chaînées, vous trouverez ci-dessous un fichier définissant les structures/classes nécessaires pour manipuler des listes chaînées dans le langage choisi. Les premières fonctions sont déjà implémentées, à titre d'exemple, les autres sont à compléter par vos soins. Vous trouverez également quelques exemples d'utilisation des fonctions implémentées dans le programme principal.

      • Implémentation des listes chaînées en C Файл
      • Implémentation des listes chaînées en Python Файл

      • Thème 4 : Variantes des listes chaînées 

        Objectifs:

        • Maîtriser le Type de Données Abstrait Liste Doublement Chaînée (aussi appelé Liste DC):
          • Connaître les spécifications du type Liste DC
          • Savoir exécuter des algorithmes utilisant une DC
          • Savoir écrire des algorithmes utilisant une Liste DC et calculer leur complexité en comptant les opérations élémentaires de Liste DC
          • Savoir ré-écrire et ré-utiliser les algorithmes définis en cours sur ce type: tailleListe, valeurMaillon, valeurTete, ajouteDebut, ajouteFin, supprime, RechercheAdr
        • Maîtriser le Type de Données Abstrait Liste Doublement Chaînée Circulaire (aussi appelé Liste DCC), mentionné en cours et vu en TD :
          • Connaître les spécifications du type Liste DCC
          • Savoir exécuter des algorithmes utilisant une DCC
          • Savoir écrire des algorithmes utilisant une Liste DCC et calculer leur complexité en comptant les opérations élémentaires de Liste DCC
          • Savoir ré-écrire et ré-utiliser les algorithmes définis en TD sur ce type: tailleListe, valeurMaillon, valeurTete, ajouteDebut, ajouteFin, supprime, RechercheAdr
      • Slides Chapitre 6 : Listes doublement chaînées (DC) et doublement chaînées circulaires (DCC) Файл
        Загружено 4/07/23, 17:23
      • Video cours ALGO1: chapitre 6 - partie 1 : Définition d'une liste doublement chaînée Гиперссылка
      • Video cours ALGO1: chapitre 6 - partie 2 : fonctions sur une liste doublement chaînée H5P
        Студенты должны
        Получить оценку
      • Video cours ALGO1: chapitre 6 - partie 3 : fonctions sur une liste doublement chaînée (suite) H5P
        Студенты должны
        Получить оценку
      • Video cours ALGO1: chapitre 6 - partie 4 : conclusion & intro aux listes doublement chaînées circulaires Гиперссылка
      • Quizz : liste doublement chaînée - entraînement Тест
        Студенты должны
        Получить оценку
      • Quizz : découvrir les listes doublement chaînées circulaires Тест
        Студенты должны
        Получить оценку
      • Quizz : listes doublement chaînées circulaires - entraînement Тест
        Студенты должны
        Получить оценку
      • Fiche TD04: listes doublement chaînée (liste DC) et doublement chaînées circulaires (DCC) Файл
        Загружено 4/07/23, 18:02
      • Fiche TD04, exercice 1 : déroulement pas-à-pas de l'exemple avec une liste DC Файл

        (à télécharger et à regarder comme une animation, avec un clic=page suivante)

      • Corrigé Fiche TD04 Файл
        Загружено 4/07/23, 17:23
    Вы используете гостевой доступ (Вход)
    Сводка хранения данных
    Скачать мобильное приложение
    На платформе Moodle