Esercizi Programmazione e Strutture Dati 💻📘

lab 1: operazioni su array

minimo: alloca dinamicamente nome e cognome e restituisce il carattere di valore minimo di entrambi
minimomatr: come prima ma nome e cognome sono in una matrice e restituisce un array con i due elementi di valore minimo

merge: prende in input due stringhe e produce una nuova stringa che è il risultato della concatenazione delle due date in input
incastona: la più piccola delle due stringhe va incastonata nella più lunga
inverti: rimpiazza la stringa del nome con quella del cognome e viceversa
crea: aggiunge una terza stringa alla matrice composta dai primi tre caratteri del nome e gli ultimi tre del cognome
insertionsort: ordina i caratteri del nome e del cognome con l'algoritmo di ordinamento insertion sort
bubblesort: ordina i caratteri del nome e del cognome con l'algoritmo di ordinamento bubble sort

distanza minore di d: prende in input una sequenza di punti e un numero reale d e restituisce il numero di coppie m di punti a distanza minore di d
distanza massima: prende in input una sequenza di punti e restituisce i due punti a distanza massima

cerca elemento: cerca l'elemento 55 nella lista
cerca posizione: cerca la posizione dell'elemento 25
rimuovi centrale: rimuove dalla lista l'elemento in posizione centrale senza avere la conoscenza a priori della dimensione della lista

input stack: crea uno stack di interi presi da tastiera
inverti stack: crea una copia (funzione copia stack) dello stack i cui elementi sono invertiti
merge: combina gli elementi di due stack secondo l'ordine in cui vengono passati in input alla funzione
estrai: cancella gli elementi corrispondenti ad un n dato in input

coda di punti: crea una coda i cui item sono ADT punto
sottocode: dividi la coda in 4 sottocode corrispondenti ai 4 quadranti del piano cartesiano
spezzata: calcola la lunghezza della spezzata formata dai punti
concatenazione: crea una nuova coda ottenuta per concatenazione delle due date in input

euclide: calcola il massimo comune divisore di due numeri interi positivi con l'algoritmo di Euclide
nquad: calcola l’n-esimo quadrato n^2 come somma dei primi n numeri dispari
pal: verifica se una parola è palindroma
sizelistrec: calcola il numero di elementi in una lista
tart: calcola il valore di un generico elemento del triangolo di Tartaglia

creazione da file: realizza un albero binario i cui nodi contengono dei numeri letti da file
conta foglie: conta il numero di foglie presenti in un albero
albero speculare: inverte ciascun nodo sinistro con il nodo destro
min/max: ricerca il nodo con valore minimo e massimo
uguaglianza: verifica se due alberi sono uguali

isBST: verifica se un Btree è un albero binario di ricerca
nodi in un intervallo: stampa in ordine i nodi nell'intervallo [A, B]
bilanciato: costruisce un albero binario di ricerca perfettamente bilanciato
nodi ad altezza k: restituisce i nodi ad altezza k
mediano: verifica se il nodo di valore U è mediano del sottoalbero di cui è radice

min/max: restituisce il valore del nodo massimo e del nodo minimo di un heap
incrementa chiave: modifica un heap sostisuendo la key k con un nuovo valore
heapify: dispone gli elementi di un array in modo tale da corrispondere ad uno heap
stack: simula push e pop
merge: combina due pqueue (senza eliminarle)

010719: cancFinoItem, fondiDaItem (code)
110717: estraiMaxN, inserMinN (code)
170619: presenteQ, xorQ (code)
100418: cancDaItem, fondiQueue (code)
250118: cancDaItem, fondiDaItem (liste)
110917: cancFinoItem, fondiDaItem (liste)
110919: constrAVL, isAVL (BST)
050918: listKeys, remGreatestKeys (code a priorità)
170719: estraiPriorK, aumentaPrior (code a priorità)
150622: foglieK, pqIncrease, strutturalmenteSimili (Btree, code a priorità, Btree)
010722: conta_figli_sx, canc, get mid (Btree, code, liste)
150722: conta_figli_unici, al_centro, reverse (Btree, stack, liste)
140922: conta_fino_a_k, rimuovi_minimo, secondo_minimo (Btree, stack, liste)