Numero di Fibonacci

Numero di Fibonacci

In questa lezione analizzeremo alcuni algoritmi per verificare se un numero appartiene alla successione di Fibonacci. Nella lezione precedente abbiamo studiato come stampare una successione di Fibonacci di lunghezza variabile, di volta in volta decisa dall’utente. Abbiamo sviluppato sia una soluzione iterativa sia ricorsiva, utilizzando anche le funzioni. In questa lezione invece chiediamo ad utente … Leggi tutto

Machine Learning Python

Machine Learning Python

Il linguaggio più utilizzato oggi per implementare gli algoritmi di Machine Learning è proprio Python, ed è anche uno dei linguaggi di programmazione più utilizzato al mondo. Infatti questo linguaggio offre delle librerie essenziali per fare statistiche, per elaborare le immagini o ancora per l’analisi dei dati. Inoltre Python si caratterizza per avere una sintassi … Leggi tutto

Machine Learning definizione

Machine Learning definizione

Machine Learning diamo una definizione! Oggi sentiamo spesso parlare di Machine Learning ed Intelligenza Artificiale. Gli algoritmi di Machine Learning sono attualmente utilizzati in vari campi. Ad esempio troviamo le loro applicazioni negli acquisti online, nelle interazioni con i social media, nei servizi finanziari, nell’assistenza sanitaria, nel settore marketing per gestire una pubblicità mirata, ecc. … Leggi tutto

Lambda in Python

Lambda in Python

Studiamo le funzioni lambda in Python, ovvero le funzioni anonime. Nelle precedenti lezioni abbiamo visto come creare delle funzioni utilizzando la parola chiave def seguita dal nome della funzione e dagli argomenti se ce ne sono. Al contrario la funzione lambda non ha un nome, ma solo gli argomenti e un’unica espressione di calcolo. La … Leggi tutto

Python matrici

Python matrici

In Python è possibile creare delle matrici utilizzando due semplici cicli for, oppure è possibile utilizzare semplicemente la libreria Numpy. In questa lezione creeremo delle matrici utilizzando le istruzioni iterative, più avanti vedremo l’utilizzo di Numpy. Python matrici – primo esercizio In questo primo esercizio utilizziamo un doppio ciclo for per creare delle matrici con … Leggi tutto

Selection Sort Python

Selection Sort Python

Sviluppiamo il selection sort in Python, un algoritmo di ordinamento, molto simile all’Insertion Sort e che opera in place. innanzitutto ricordiamo che con il termine in place si intende che non si utilizza dello spazio di memoria extra o tutt’al più un piccolo spazio. L’algoritmo opera per confronto tra due elementi dell’array, spostando di volta … Leggi tutto

Insertion Sort Python

Insertion Sort Python

Studiamo l’algoritmo Insertion Sort in Python, un algoritmo di ordinamento molto semplice da implementare. L’algoritmo funziona in maniera molto simile al modo in cui sistemiamo in mano le carte da gioco. Infatti si presuppone che la prima carta sia ordinata, dopo si prende una carta non ordinata e si posiziona alla sua sinistra se è … Leggi tutto

Merge Sort Python

Merge Sort Python

Sviluppiamo l’algoritmo Merge Sort in Python, uno dei più famosi algoritmi di ordinamento che sfrutta il metodo divide et impera, così come il Quick Sort. Innantitutto spieghiamo il funzionamento di questo algoritmo. Dapprima suddiviamo la lista in due sottoliste e poi a mano a mano in parti ancora più piccole. Poi utilizziamo una funzione ricorsiva … Leggi tutto

Quicksort Python

Quicksort Python

Implementiamo l’algoritmo quicksort in Python, noto anche come l’algoritmo di ordinamento che è basato sull’approccio divide et impera! Il suo funzionamento è basato sul pivot, ovvero un elemento che può essere selezionato in vari modi. Nel corso della presente guida studieremo i vari modi. Infatti, ad esempio, il pivot può essere il primo elemento, oppure … Leggi tutto

Operazioni con i file in Python

Operazioni con i file in Python

In questa lezione studieremo come effettuare delle operazioni con i file in Python. Infatti, in Python, come negli altri linguaggi di programmazione, si dispone di funzioni per le operazioni di Input/Output sui file, non dissimili da quelle per l’I/O su console. Ricordiamo che con il termine di file intendiamo tutto ciò che può essere registrato … Leggi tutto

Esercizio sui file in Python

Esercizio sui file in Python

In questa lezione svolgeremo un esercizio sui file in Python, al fine di ripassare quanto studiato sinora. Supponiamo di avere un file di studenti, dova abbiamo salvato i nomi ed i voti di alcuni studenti. Il file conterrà dunque questi dati di esempio: Alessandro 7Luisa 6Mario 8Lucia 6Maria 9Alice 8Francesco 9 Dobbiamo: Fare la media … Leggi tutto

read in Python

read in Python

In questa lezione studieremo il metodo read per leggere in un file in Python. Partiamo subito con un semplice esempio che utilizza il file rubrica.txt il quake contiene due semplici contatti di esempio. Apriamo questo file in modalità lettura e poi applichiamo il metodo read(). f = open(‘rubrica.txt’, ‘r’) text = f.read() print(text) f.close() L’output … Leggi tutto

readlines Python

readlines Python

In questa lezione parleremo del metodo readlines in Python che legge tutto il file di testo e restituisce una lista. readlines Python – primo esempio In questo primo esempio leggeremo il nostro file rubrica.txt utilizzando questo readlines, vediamo cosa succede. Ecco quindi un possibile esempio: f = open(‘rubrica.txt’, ‘r’) text = f.readlines() print(text) f.close() Utilizzando … Leggi tutto

Count list Python

Count list Python

Il metodo count sulla struttura dati list in Python serve a contare il numero delle occorrenze di un elemento nella lista principale, ma non all’interno di eventuali sottoliste. Se l’elemento non viene trovato si avrà come valore 0. Count list Python – conteggiare quante volte compare un elemento Prendiamo come riferimento una lista dei voti, … Leggi tutto

Ordinare un dizionario in Python

Ordinare un dizionario in Python

Si può ordinare un dizionario in Python per chiave o per valore. Facciamo alcuni esempi pratici di ordinamento in Python in base alle nostre esigenze. Tutti gli esempi proposti possono essere provati nel compiler online che troverete al seguente link: Python compiler online. Primo esempio – Ordinare un dizionario in Python per chiave In questo … Leggi tutto

Continue Python

Continue Python

L’istruzione continue in Python consente di stoppare l’iterazione corrente per ripartire nuovamente dalla prima istruzione del ciclo (for o while) dove è inserito. Primo esempio d’uso dell’istruzione continue in Python Facciamo quindi un semplice esempio per capire meglio il funzionamento. Inseriamo dei numeri, se il numero è negativo utilizziamo l’istruzione continue per fargli saltare tutte le altre … Leggi tutto

Len list Python

Len list Python

Il metodo len sull’elemento list in Python, consente di ottenere il numero degli elementi di una lista, ovvero la lunghezza di una lista in Python. La sintassi del metodo è molto semplice: len(lista) La funzione accetta un solo parametro, la lista di cui calcolare la lunghezza. Tale parametro è obbligatorio. Len list Python – primo … Leggi tutto

popitem Python

popitem Python

Il metodo popitem, sui dizionari in Python, rimuove l’ultima coppia chiave:valore inserita nel dizionario. Inoltre questo medodo restituisce la coppia eliminata come una tupla. Questo metodo non ha parametri, dunque la sua sintassi è semplicemente questa: d.popitem() Se il dizionario non ha elementi il metodo restituisce un keyError. popitem Python – primo esempio In questo … Leggi tutto