Étudier avec le rappel actif

Transformez vos notes en cartes de révision

Transformez vos notes de cours, résumés de chapitres ou guides d’étude en cartes de révision question-réponse que vous pouvez consulter à votre rythme.

Collez du texte ou importez un fichier PDF / TXT. Aucune inscription n’est requise pour générer des cartes mémoire.

Des notes à un jeu de révision ciblé

  1. Commencez par un seul sujet

    Choisissez des notes d’un seul cours, chapitre ou sujet. Un jeu ciblé facilite la révision des idées liées et permet de repérer ce qu’il vous reste à apprendre.

  2. Générez des cartes questions-réponses

    Transformez les termes, faits et relations importants en questions avec des réponses concises.

  3. Rappelez, révélez et révisez

    Essayez de répondre à chaque question de mémoire avant de révéler la réponse. Revenez sur les idées qui nécessitent plus de pratique.

Découvrez ce que vos notes peuvent devenir

Article source

L'algorithme de tri à bulles - DEV Community

Maximilian

Introduction

J'ai récemment suivi un cours sur les structures de données et les algorithmes dans le cadre de ma démarche pour apprendre la programmation de bas niveau et les concepts informatiques. Comme le dit l'adage, la meilleure façon de consolider ses connaissances sur un sujet est de l'enseigner, et comme j'ai déjà rempli mon quota d'ennuyer mon partenaire avec des discussions sur le code pour le mois (probablement l'année), j'ai pensé écrire une série d'articles sur certaines des choses que j'ai apprises. Voici l'un de ces articles.

Qu'est-ce que l'algorithme de tri à bulles

L'algorithme de tri à bulles est généralement utilisé lorsque la simplicité est privilégiée par rapport à l'efficacité. Sa complexité temporelle est de O(n^2), ce qui est loin d'être idéal lorsqu'on traite de listes plus grandes.

Comment fonctionne-t-il

Pour expliquer son fonctionnement, voici un pseudo-code :

for pointer1 in list
    for pointer2 in list
        if list[j] > list[j + 1]
            swap list[j] and list[j + 1]
        pointer2++

    pointer1++


L'idée de cet algorithme est de faire « remonter » les éléments les plus grands de la liste vers la fin. On peut le concevoir avec 2 pointeurs, pointer1 et pointer2. On commence par placer les deux pointeurs sur le premier élément de la liste. On parcourt ensuite toute la liste avec pointer2 et on échange l'élément à la position de pointer2 si l'élément à la position pointer2 + 1 est plus grand en valeur. On répète ce processus jusqu'à atteindre la fin de la liste. On déplace ensuite pointer1 de 1 vers l'avant et on recommence le processus avec pointer2.

Vous avez peut-être remarqué que nous avons besoin d'un moyen d'éviter de vérifier des éléments que nous avons déjà triés. Étant donné que le but de chaque itération est de déplacer les éléments les plus grands vers la fin de la liste, nous pouvons le faire en limitant la borne de pointer2 à la valeur de pointer1 + 1.

Comment l'implémenter

Voici une implémentation abondamment commentée en Typescript :

function bubbleSort(arr: number[]): void {
    // pointer 1
    for (let i = 0; i < arr.length; ++i) { 
       // pointer 2 + limit iterations by pointer1 + 1
        for (let j = 0; j < arr.length - 1 - i; ++j) {
            // check if current item is larger than the next item
            if (arr[j] > arr[j + 1]) {
                // temporarily store the current item so we don't lose it
                const tmp = arr[j];
                // swap the items in the array
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

Trié

Ce n'est pas un algorithme vers lequel on se tournerait naturellement dans la plupart des cas, mais je pense que c'est un bon choix simple et facile pour débuter. J'espère que vous l'avez trouvé utile ou, au moins, un peu intéressant !

Cartes mémoire

HyNote

Touchez la carte pour la retourner. Utilisez les commandes pour parcourir le paquet et comparer chaque réponse avec l'article.

Quel est le principal avantage de l'algorithme de tri à bulles ?
Tap to flip
La simplicité est privilégiée par rapport à l'efficacité.

Utilisez des cartes de révision avec le matériel d’étude dont vous disposez déjà

Notes de cours

Révisez les concepts clés, les définitions et les exemples vus en cours.

Enregistrements et transcriptions de cours

Enregistrez un cours avec HyNote, puis utilisez sa transcription ou ses notes structurées comme matériel source pour un paquet de cartes de révision.

Résumés de chapitres et guides d’étude

Découpez une lecture plus longue en questions plus courtes, plus faciles à réviser.

Fichiers PDF et TXT

Importez un fichier PDF ou TXT pris en charge, ou collez directement du texte dans le générateur.

Commencez avec les notes dont vous disposez déjà

Notes à partir d’images

Transformez une photo, une capture d’écran ou une page manuscrite en notes. Créez ensuite des cartes de révision pour revoir les termes clés et les idées que vous voulez retenir.

Notes de podcast

Transformez un épisode de podcast en notes, puis utilisez-les pour créer des cartes de révision afin de revoir les concepts et les exemples appris pendant l’écoute.

Notes vidéo

Transformez un cours enregistré, un webinaire ou une autre vidéo MP4 en notes. Utilisez les notes pour créer des cartes mémoire et revenir sur les idées principales à votre rythme.

Prêt à tester votre compréhension ?

Une fois que vous maîtrisez les concepts clés, transformez vos notes en quiz. Entraînez-vous à répondre aux questions pour vérifier ce que vous avez appris et identifier les sujets à revoir.

Créez un quiz à partir de vos notes

Rendez chaque session de révision plus utile

  • Essayez de vous rappeler avant de vérifier

    Faites une pause sur la question et formulez une réponse avant de révéler le verso de la carte.

  • Trouvez les idées qui nécessitent un autre regard

    Une carte difficile peut vous ramener à une définition, un exemple ou une connexion qu’il vaut la peine de revoir dans vos notes.

  • Vérifiez les cartes mémoire par rapport à votre source

    Relisez les questions et réponses générées par rapport à votre matériel d'origine, en particulier lorsque le contexte est important.

Questions fréquentes

Collez vos notes dans la zone de texte ou importez un fichier PDF ou TXT pris en charge, puis choisissez Générer des cartes mémo. HyNote transforme le contenu en cartes question-réponse que vous pouvez réviser une par une.

Utilisez des notes centrées sur un cours, un chapitre ou un sujet. Des définitions claires, des faits essentiels, des exemples et des explications sur les liens entre les idées vous donnent des questions utiles pour vous entraîner.

Oui. Importez un fichier PDF ou TXT pris en charge ou collez directement le texte. Les PDF doivent contenir du texte sélectionnable et extractible ; les pages numérisées ou manuscrites devront peut-être d'abord être converties en texte.

Oui. Enregistrez votre cours dans HyNote, puis utilisez le modèle Cartes mémo dans votre carnet pour transformer la transcription ou les notes structurées en cartes mémo à réviser.

Cet outil crée automatiquement des cartes question-réponse. Il ne propose actuellement pas de réglages pour le nombre de cartes ou leur difficulté ; utilisez donc des notes sur un sujet précis pour que le jeu de cartes reste pertinent.

Oui. Vous pouvez générer et réviser des cartes mémo avec cet outil public sans vous inscrire. Connectez-vous ou créez un compte si vous souhaitez enregistrer vos notes sources et vos cartes mémo dans HyNote.

Oui. Comparez chaque question et réponse avec votre document source, surtout lorsque le contexte est important. Utilisez les cartes que vous avez ratées pour décider quelles idées revoir.

Oui. Connectez-vous ou créez un compte, puis choisissez Enregistrer les cartes mémo dans HyNote pour conserver ensemble les notes sources et le jeu de cartes. Continuer dans HyNote

Découvrez les fonctionnalités HyNote associées

Transformez vos notes en routine d'étude

Générez des cartes mémoire ciblées, entraînez votre mémoire et utilisez HyNote pour regrouper vos supports d'étude.