After doing these courses, I feel confident creating professional visualizations and dashboards
Shoebur RahmanProcurement Specialist, Giz Bangladesh
Descrizione del corso
Riconoscere le strutture dati e gli algoritmi più comuni
La maggior parte dei programmi per computer si basa su alcune strutture di dati e algoritmi. Scopri cosa c'è dietro le quinte della maggior parte delle interazioni con il tuo computer in questo corso di quattro ore! Imparerai a usare alcune delle strutture dati più comuni: liste collegate, pile, code e alberi. Implementerai anche algoritmi famosi, come la ricerca in profondità, la ricerca in larghezza, l'ordinamento a bolle, l'ordinamento con fusione e l'ordinamento rapido.Impara a riconoscere le strutture dati e gli algoritmi nella vita di tutti i giorni
Farai pratica usando strutture dati e algoritmi su mazzi di carte, playlist musicali, piatti internazionali e pile di libri. Alla fine del corso, saprai riconoscere le strutture dati e gli algoritmi più comuni e usarli nelle app di tutti i giorni!Analizza l'efficienza degli algoritmi
Lungo il percorso, ti fermerai ad analizzare gli algoritmi più diffusi in termini di efficienza. Imparerai a usare la "notazione O grande", lo standard del settore per descrivere quanto è complicato un algoritmo.Metti a punto le tue conoscenze di programmazione Python
Essere esperti in strutture dati e algoritmi vuol dire riuscire a risolvere i problemi di tutti i giorni usando un codice efficiente. Farai pratica con Python, ma queste competenze di base ti serviranno per qualsiasi linguaggio di programmazione.Prerequisiti
Curriculum
Programma del corso
1
Lavora con liste collegate e stack e comprendi la notazione Big O
Inizierai imparando cosa sono gli algoritmi e le strutture dati. Scoprirai due strutture dati: liste collegate e stack. Poi imparerai come calcolare la complessità di un algoritmo usando la notazione Big O.
- Benvenuto!50 XP
- Implementare una linked list100 XP
- Inserire un nodo all'inizio di una lista collegata100 XP
- Rimuovere il primo nodo da una lista collegata100 XP
- Capire la Big O Notation50 XP
- Notazione Big O: vero o falso?100 XP
- Esercitarti con la notazione Big O100 XP
- Lavorare con gli stack50 XP
- Implementare uno stack con il metodo push100 XP
- Implementare il metodo pop per uno stack100 XP
- Usare LifoQueue di Python100 XP
2
Queue, hash table, alberi, grafi e ricorsione
Questo secondo capitolo ti insegnerà le basi delle queue, delle hash table, degli alberi e dei grafi. Scoprirai anche cos’è la ricorsione.
3
Algoritmi di ricerca
Questo capitolo si concentra sugli algoritmi di ricerca, come la ricerca lineare, la ricerca binaria, la depth first search e la breadth first search. Studierai anche gli alberi di ricerca binaria e come effettuare ricerche al loro interno.
4
Algoritmi di ordinamento
Questo capitolo ti insegnerà alcuni algoritmi di ordinamento, come bubble sort, selection sort, insertion sort, merge sort e quicksort.
Strutture dati e algoritmi in Python
Corso
completato
