Geno's repositories
algoritmi-e-strutture-di-dati
37635 - ALGORITMI E STRUTTURE DI DATI: Progettazione e analisi di algoritmi. Complessita' computazionale. Ordini di grandezza. Equazioni di ricorrenza lineari di ordine costante e con partizione bilanciata. Limitazioni inferiori. Strutture di dati. Vettori, record e matrici. Liste, pile e code. Alberi. Visite di alberi (anticipata, simmetrica, differita, per livelli.) Insiemi. Dizionari. Ricerca binaria e per interpolazione. Tabelle hash. Code con priorita'. Heap. Alberi bilanciati di ricerca. Alberi red-black. MFSET. Grafi. Visite DFS e BFS. Tecniche di progettazione: divide-et-impera, greedy, programmazione dinamica. Algoritmi di ordinamento: Insertion Sort, Merge Sort, Heap Sort, Quick Sort, Counting Sort, Bucket Sort, Radix Sort. Algoritmi su grafi: Minimum Spanning Tree (Prim, Kruskal), Cammini Minimi (Bellman-Ford, Dijkstra, Floyd-Warshall). Complessita'. Le classi P ed NP. NP-completezza.
course-description-merged
Il documento contiene tutti i corsi con descrizioni e link alle rispettive pagine.
dotfile
personal dotfiles
Esercizi-Programmazione-2020
Esercizi Programmazione Scienze Informatica
EserciziArchitettura
repo per gli esercizi del corso di architettura degli elaboratori
linguaggi-di-programmazione
Una raccolta di risorse per l'insegnamento di Linguaggi di programmazione (04138) del Corso di Laurea in Informatica.
miners
A Minesweeper-like game written in Rust!