python

Mattepuffo's logo
Set immutabili in Python con frozenset

Set immutabili in Python con frozenset

frozenset è una funzione di Python che crea dei set immutabili.

In Python i set sono liste di dati non ordinato che non accettano duplicati.

Ma è sempre possibile aggiungere o rimuovere elementi.

Mattepuffo's logo
Implementare il Bubble sort in Python

Implementare il Bubble sort in Python

Da Wikipedia:

In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di liste di dati. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a ri-eseguire questi passaggi su tutta la lista fino a quando non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.

In questo articolo ne vediamo una implementazione in Python.

Mattepuffo's logo
Ricerca binaria in Python

Ricerca binaria in Python

La ricerca binaria è un algoritmo che viene usato per trovare gli elementi in un array ordinato; il fatto che sia ordinato è fondamentale e obbligatorio.

Questo algoritmo è più efficiente della ricerca sequenziale, in quanto usa la logica del divide et impera.

In sostanza si procede suddividendo l'array man mano che la ricerca non trova l'elemento, andando a ricercarlo solo in una parte dell'array, che diventa sempre più piccolo.

Quindi, partendo da un elemento casuale:

  • se la chiave è uguale, abbiamo trovato l'elemento
  • se la chiave è maggiore si prosegue cercando verso destra
  • se la chiave è minore si prosegue cercando verso sinistra

Ecco perchè l'array deve essere ordinato.