Studia con il recupero attivo

Trasforma le tue note in flashcard

Trasforma appunti delle lezioni, riassunti dei capitoli o guide di studio in flashcard domanda-risposta che puoi ripassare con i tuoi tempi.

Paste text or upload a PDF / TXT file. No sign-up required to generate flashcards.

Dagli appunti a un mazzo di studio mirato

  1. Inizia con un solo argomento

    Scegli gli appunti di una sola lezione, capitolo o materia. Un mazzo mirato rende più facile ripassare le idee correlate e notare ciò che devi ancora imparare.

  2. Genera schede domanda-risposta

    Trasforma termini, fatti e relazioni importanti in domande con risposte concise.

  3. Richiama, svela e ripassa

    Prova a rispondere a ogni domanda a memoria prima di svelare la risposta. Torna sulle idee che richiedono più esercizio.

Scopri cosa possono diventare le tue note

Articolo originale

L'algoritmo Bubble Sort - DEV Community

Maximilian

Introduzione

Di recente ho seguito un corso di strutture dati e algoritmi come parte del mio percorso per apprendere concetti di programmazione di livello più basso e di informatica. Come dice il proverbio, il modo migliore per consolidare le proprie conoscenze su qualcosa è insegnarlo, e dato che ho già esaurito la mia quota di discorsi sulla programmazione che annoiano il mio partner per il mese (probabilmente per l'anno), ho pensato di scrivere una serie di post su alcune delle cose che ho imparato. Questo è uno di quei post.

Che cos'è l'algoritmo Bubble Sort

L'algoritmo Bubble Sort viene in genere applicato dove la semplicità è preferita all'efficienza. Ha una complessità temporale di O(n^2), che è meno che ideale quando si gestiscono liste più grandi.

Come funziona

Per spiegare come funziona, ecco dello pseudo-codice:

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

    pointer1++


L'idea di questo algoritmo è di 'far risalire' (bubble up) gli elementi più grandi della lista verso la fine. Possiamo pensarci con 2 puntatori, pointer1 e pointer2. Iniziamo impostando entrambi i puntatori sul primo elemento della lista. Poi attraversiamo l'intera lista con pointer2 e scambiamo l'elemento nella posizione di pointer2 se l'elemento nella posizione pointer2 + 1 ha valore maggiore. Continuiamo a ripetere questo processo finché non raggiungiamo la fine della lista. Poi spostiamo pointer1 avanti di 1 e ricominciamo il processo con pointer2.

Potresti aver notato che abbiamo bisogno di un modo per evitare di controllare elementi che abbiamo già ordinato. Dato che lo scopo di ogni iterazione è spostare gli elementi più grandi alla fine della lista, possiamo farlo limitando il confine di pointer2 al valore di pointer1 + 1.

Come lo implementiamo

Ecco un'implementazione in TypeScript con molti commenti:

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

Ordinato

Non è un algoritmo a cui ricorrere di solito nella maggior parte dei casi, ma penso che sia un buon algoritmo semplice con cui iniziare. Spero che tu l'abbia trovato utile o, almeno, un po' interessante!

Flashcard

HyNote

Tocca la flashcard per girarla. Usa i controlli per scorrere il mazzo e confrontare ogni risposta con l'articolo.

Qual è il beneficio principale dell'algoritmo Bubble Sort?
Tap to flip
La semplicità è preferita all'efficienza.

Usa le flashcard con il materiale di studio che hai già

Appunti delle lezioni

Ripassa i concetti chiave, le definizioni e gli esempi trattati in classe.

Registrazioni e trascrizioni delle lezioni

Registra una lezione con HyNote, poi usa la sua trascrizione o gli appunti strutturati come materiale di partenza per un set di flashcard.

Riassunti dei capitoli e guide allo studio

Suddividi una lettura più lunga in prompt più piccoli, più facili da ripassare.

File PDF e TXT

Carica un file PDF o TXT supportato, oppure incolla il testo direttamente nel generatore.

Inizia con gli appunti che hai già

Appunti da immagini

Trasforma una foto, uno screenshot o una pagina scritta a mano in appunti. Poi crea flashcard per ripassare i termini e le idee chiave che vuoi ricordare.

Appunti dai podcast

Trasforma un episodio di un podcast in appunti, poi usali per creare flashcard con cui ripassare i concetti e gli esempi che hai imparato ascoltando.

Note video

Trasforma una lezione registrata, un webinar o un altro video MP4 in note. Usa le note per creare flashcard e rivedere le idee principali ai tuoi ritmi.

Pronto a mettere alla prova la tua comprensione?

Una volta acquisita familiarità con i concetti chiave, trasforma i tuoi appunti in un quiz. Esercitati a rispondere alle domande per verificare ciò che hai imparato e individuare gli argomenti da rivedere.

Crea un quiz dagli appunti

Rendi ogni sessione di ripasso più utile

  • Prova a ricordare prima di controllare

    Fermati sulla domanda e formula una risposta prima di scoprire il retro della carta.

  • Trova le idee che richiedono un altro sguardo

    Una carta difficile può riportarti a una definizione, un esempio o un collegamento che vale la pena rivedere nei tuoi appunti.

  • Verifica le flashcard rispetto alla fonte

    Rivedi le domande e le risposte generate confrontandole con il tuo materiale originale, soprattutto quando il contesto è importante.

Domande frequenti

Incolla gli appunti nella casella di testo oppure carica un file PDF o TXT supportato, quindi scegli Genera flashcard. HyNote trasforma il materiale in schede domanda-risposta che puoi ripassare una alla volta.

Usa appunti incentrati su una singola lezione, un capitolo o un argomento. Definizioni chiare, fatti chiave, esempi e spiegazioni di come le idee si collegano ti offrono spunti utili per esercitarti.

Sì. Carica un file PDF o TXT supportato oppure incolla direttamente il testo. I PDF devono contenere testo selezionabile ed estraibile; le pagine scansionate o scritte a mano potrebbero dover essere prima convertite in testo.

Sì. Registra la lezione in HyNote, quindi usa il modello Flashcard nel tuo quaderno per trasformare la trascrizione o gli appunti strutturati in flashcard da ripassare.

Questo strumento crea automaticamente schede domanda-risposta. Al momento non offre controlli sul numero o sulla difficoltà delle carte, quindi usa appunti relativi a un argomento mirato per mantenere il mazzo pertinente.

Sì. Puoi generare e ripassare flashcard con questo strumento pubblico senza registrarti. Accedi o crea un account se vuoi salvare gli appunti di partenza e le flashcard in HyNote.

Sì. Confronta ogni domanda e risposta con il materiale di partenza, soprattutto quando il contesto è importante. Usa le carte che sbagli per decidere quali idee ripassare.

Sì. Accedi o crea un account, quindi scegli Salva flashcard in HyNote per conservare insieme gli appunti di partenza e il mazzo. Continua in HyNote

Esplora le funzionalità correlate di HyNote

Trasforma i tuoi appunti in una routine di studio

Genera flashcard mirate, allenati a ricordare e usa HyNote per riunire i tuoi materiali di studio.