Esercizi di Programmazione

# Descrizione Tags Difficoltà Link
26 Dati una tabella e il nome di una colonna della tabella, si ordinano le righe della tabella secondo i valori contenuti nella colonna, si ritorna il numero di colonne della tabella. Dizionari,Ordinamento,Liste 2 Scarica
27 Dati una tabella, un nome di una colonna della tabella e un valore, si eliminano le righe che hanno valore diverso per quella colonna e si elimina la colonna, ritorna il numero di righe eliminate Liste,Dizionari 2 Scarica
28 Dati una tabella, il nome di una colonna, e un valore, ritorna la tabella senza la colonna indicata e senza le righe con valore diverso da quello indicato. Liste,Dizionari 2 Scarica
30 Dati 3 path a file di testo, decodificare il messaggio contenuto nel primo file tramite il secondo file e salvare il testo decodificato nel terzo file, ritorna il numero di caratteri che non è stato possibile decodificare File,Stringhe 2 Scarica
48 Dato un albero di tipo AlberoBinario, ritorna il numero di nodi che nell'albero hanno esattamente 2 figli. Alberi,Ricorsione 2 Scarica
54 Data in input una lista di interi e stringhe, cancella dalla lista le stringhe e ritorna un dizionario con chiavi le stringhe cancellate. Dizionari,Liste 2 Scarica
68 Dati un path ad una directory e una lista di estensioni, la funzione, ricorsivamente, cerca nella directory e nelle sue sotto-directory i file con le estensioni della lista, ritorna un dizionario con chiavi le estensioni e valore il numero di file trovati. Ricerca File,Ricorsione 2 Scarica
7 Prende in input un albero, un insieme di caratteri e un numero intero, e ritorna il numero di nodi dell'albero aventi esattamente il numero intero di nodi figlio presenti nell'insieme in input Alberi,Ricorsione 3 Scarica
8 Prende in input un insieme di parole, torna la lista ordinata di tutte le parole che è possibile creare fondendo le parole nell'insieme di partenza Ordinamento,Stringhe 3 Scarica
9 Prende in input un path, ritorna una lista di coppie (nome cartella, spazio occupato da file .txt nella cartella in byte), la lista deve essere ordinata per spazio e poi per nome se lo spazio occupato coincide Ricorsione,File,Ordinamento 3 Scarica
10 Dato un file con una parola per riga e un numero k, ritorna la parola composta dalle lettere delle parole lunghe k, prendendo per ogni posizione la lettera che compare più spesso nelle parole File,Stringhe,Dizionari,Ordinamento 3 Scarica
11 Dato un file di testo contenente stringhe, ritorna un dizionario con chiave una stringa senza vocali e attributo una lista di stringhe, che hanno generato la chiave File,Ordinamento,Stringhe,Dizionari 3 Scarica
12 Dato un intero k, si costruisce un albero binario completo di altezza k, le foglie con valore da 1 a 2^k e i nodi interni con valore la somma dei due figli Ricorsione,Alberi 3 Scarica
16 Dati in input una stringa s e un intero k, si ritorna una lista ordinata contenente le diverse sottostringhe di s in cui compaiono esattamente k caratteri distinti Liste,Stringhe,Ordinamento 3 Scarica
18 Dati in input 2 dizionari, ritorno un dizionario con chiavi, le chiavi in comune ai due dizionari, e valore una tupla di due valori, il primo l'unione e il secondo l'intersezione dei valori della chiave nei due dizionari Dizionari,Insiemi 3 Scarica
36 Presa in input una lista di dizionari, restituisce un dizionario con chiavi, le chiavi comuni a tutti i dizionari, e valori, i valori comuni a tutte le chiavi Dizionari,Ordinamento 3 Scarica
37 Data in input una lista di dizionari, si ritorna un dizionario con chiavi, le chiavi comuni ad lameno la meta dei dizionari, e valori un insieme di interi. Dizionari,Insiemi 3 Scarica
42 Dati in input 3 file, 2 immagini e un file di testo, modifica alcuni pixel della prima immagine, specificati nel file di testo, e salva la nuova immagine nella seconda immagine, ritorna il numero di pixel modificati. File,Immagini 3 Scarica
43 Dato in input un file di testo contenete degli interi, ritorna una lista di interi che sono la somma degli interi nel file File 3 Scarica
50 Dati una stringa di cifre s e un numero intero k, ritorna la lista delle sottostringhe di s lunghe k che hanno i caratteri in odine strettamente crescente Stringhe,Ordinamento 3 Scarica
51 Dati in input una lista di parole ls e un carattere c, cancella da ls tutte le parole che contengono c, ritorna il numero di parole eliminate Stringhe,Liste 3 Scarica
62 Data una matrice di interi, trova le coordinate del valore minimo e del valore massimo della matrice, scambia le righe e le colonne dei due valori, ritorna la nuova matrice. Matrici 3 Scarica
63 Dati in input due nomi di file, uno che contiene parole e l'altro da creare, la funzione per ogni parola del primo file, crea una terna (a, b, c) e la scrive nel secondo file, ritorna il numero totale di caratteri nel file 1 ,tranne spazi e a capo. File,Stringhe 3 Scarica
69 Dati un path di una directory, un intero che rappresenta la profondità e una lista di estensioni, cerca i file nella directory e nelle sue sotto directory, ricorsivamente, se il file ha una delle estensioni della lista ed è alla profondità indicata, elimina il file. Torna il numero totale di file presenti nelle directory con profondità uguale o minore alla profondità data. Ricerca File,Ricorsione 3 Scarica
71 Dati una path di una directory e due interi, min e max, cerca ricorsivamente nella directory i file che hanno dimensione compresa tra min e max. Ritorna il dizionario con chiavi i file trovati e valore la profondità in cui è stato trovato il file. Ricerca File,Ricorsione 3 Scarica
76 Data una stringa, la funzione ricorsivamente calcola i suffissi della stringa, restituisce la lista dei suffissi. Ricorsione,Stringhe 3 Scarica
77 Data una stringa di caratteri, senza fare uso della ricorsione, la funzione ritorna la lista dei suffissi della stringa. Stringhe 3 Scarica
2 Prende in input una lista di stringhe e un file di testo, cancella dalla lista le stringhe ottenibili concatenando due stringhe lette dal file, ritorna il numero di stringhe cancellate dalla lista Stringhe,File 4 Scarica
3 Prende in input due insiemi di numeri naturali, ritorna una lista di triple (a, b, c) tali che: a < b < c e a + b + c sono nei due insiemi in input Insiemi,Ordinamento,Liste 4 Scarica
13 Date due immagini in input, modifica la prima immagine e salva le modifiche nella seconda, ritorna il numero di pixel distinti dell'immagine Immagini 4 Scarica
20 Trasformazione di una stringa in numero tramite somma dei valori dei caratteri Stringhe 4 Scarica
21 Data una matrice di caratteri, ritorna una nuova matrice con le colonne in ordine lessicografico rispetto alla matrice in input Matrici,Ordinamento 4 Scarica
29 Date due tabelle aventi la stessa struttura e il nome di una colonna, rispetto alla quale le tabelle sono ordinate, si inserisce nella tabella 1 righe della tabella 2, ritorna il numero di righe inserite Liste,Dizionari,Ordinamento 4 Scarica
31 Dati due path a file di testo, si trasformano le stringhe contenute nel primo file e si salva il risultato nel secondo file, ritorna il numero di caratteri modificati. File,Stringhe 4 Scarica
32 Dato un file json, ritorna una lista di tuple (A, B) Json,File,Stringhe 4 Scarica
35 Dati un path a una directory e un insieme di parole, ritorna un dizionario delle parole contenute nei file .txt all'interno della directory File,Ricerca File,Dizionari 4 Scarica
41 Dato in input un file di testo contenente una lista di interi, restituisce il numero che compare con più frequenza nella sequenza derivata da S File,Stringhe,Dizionari 4 Scarica
55 Dati un carattere, due interi e una matrice, ritorna la tupla con il minimo e il massimo tra gli elementi della matrice, scambia le righe o le colonne della matrice indicate dai due interi in input. Matrici 4 Scarica
56 Data una tabella di interi, restituisce la lista degli interi che occorronoil massimo numero di volte nella tabella, e li sotituisce con '*' Matrici 4 Scarica
58 Data una lista di stringhe, i cui caratteri sono nell'insieme {'N', 'S', 'E', 'O'}, modifica la lista togliendo le stringhe e mettendo numeri interi, ritorna il numero totale di caratteri presenti nella lista. Liste,Stringhe 4 Scarica
59 Dato un file di testo con all'interno righe di interi, ritorna una stringa di '0' o '1', all'i-esima posizione la stringa contiene '1' se la somma degli interi dell'i-esima riga del file è dispari. File,Stringhe 4 Scarica
64 Data in input una lista di interi, produce una stringa con i numeri della lista inverticale, una cifra per riga. Stringhe,Liste 4 Scarica
70 Dati un path ad una directory, una lista di estensioni di file e una lista di stringhe, cerca nella directory, ricorsivamente, quante volte le stringhe della lista sono presenti nei file che non hanno estensioni tra quelle della lista, ritorna un dizionario con i risultati. Ricerca File,Ricorsione,File 4 Scarica
4 Prende in input un'immagine, un path, e due numeri, modifica l'immagine secondo i due numeri, salva l'immagine al path e ritorna il colore che compare più spesso nell'immagine Immagini 5 Scarica
22 Dati un file PNG e un file JSON, leggo il file PNG lo codifico in una matrice di stringhe, ogni pixel diventa una stringa di 9 caratteri, salva la matrice codificata nel file JSON e ritorna la stringa lessicograficamente piu' piccola, tra quelle che compaiono nella matrice con frequenza maggiore Matrici,Immagini,Stringhe 5 Scarica
23 Dati un file JSON e un file PNG, estrarre la matrice dal file JSON, la matrice è composta da pixel codificati in stringhe da 9 caratteri, decodificare i pixel e salvarli nel file PNG, ritornare il colore che compare più spesso Stringhe,Matrici,Immagini 5 Scarica
39 Dati un intero n e un path ad un file json, si costruisce una matrice a spirale di ordine n e la si salva nel file json, ritorna la somma dei valori nelle colonne di indice pari Matrici,Json 5 Scarica
40 Dati in input un file json contenente una matrice e un intero k, ricerca all'interno della matrice un quadrato di lato k, ritorna le coordinate del quadrato o (-1,-1) altrimenti Json,Matrici 5 Scarica
78 Data una stringa di caratteri, ritorna la lista delle 'sottostringhe crescenti', facendo uso di una funzione ricorsiva. Stringhe,Ricorsione,Ordinamento 5 Scarica
79 Data una lista che può essere vuota, contenere interi e avere a suo volta liste del suo stesso tipo, la funzione ricorsivamente inverte la lista e quelle che contiene, ritorna una tupla di 3 elementi. Ricorsione,Liste 5 Scarica
1 Presi due alberi AlberoBinario, con struttura uguale, costruisce un terzo AlberoBinario con la stessa struttura degli alberi in input e ne restituisce la radice Ricorsione,Alberi 6 Scarica
5 Presi in input un insieme di stringhe e un intero k, ritorna un insieme contenente le diverse stringhe che si possono ottenere concatenando k volte le stringhe nell'insieme in input Ricorsione,Insiemi,Stringhe 6 Scarica
14 Dati in input un albero binario e un intero x, ritorna il numero di nodi dell'albero divisibili per x + livello Ricorsione,Alberi 6 Scarica
15 Dati 3 path ad immagini, si prende le prime due immagini e si crea una terza immagine salvandola nel terzo path dato in input, si ritorna il numero di pixel presenti in tutte e due le immagini Immagini,File 6 Scarica
17 Dati una lista di parole e un intero k, cancella dalla lista le parole che contengo almeno k caratteri uguali, ritorna il numero di parole cancellate dalla lista Liste,Stringhe 6 Scarica
19 Dato un file con all'interno una matrice, si ritorna una tupla di due valori, il primo: la matrice sotto forma di lista di liste, il secondo: la somma della cornice File,Stringhe,Matrici 6 Scarica
24 Dati un file e una lista di caratteri, ritorna una lista di tuple, ogni tupla composta da un carattere nella lista in input e la percentuale di occorrenze del carattere nel file. File,Stringhe,Liste,Ordinamento 6 Scarica
25 Dato un intero n, si calcola e si ritorna la n-esima riga del triangolo di tartaglia Ricorsione,Liste 6 Scarica
33 Dati in input due path a file di testo, prende il testo nel primo file, costruisce un istogramma con la frequenza dei caratteri nel testo e salva l'istogramma nel scondo file, ritorna il numero di linee dell'istogramma File,Stringhe,Ordinamento 6 Scarica
34 Dati due path a file json, il primo file contiene un quadrato latino incompleto sotto forma di lista di liste, completare il quadrato latino e salvarlo nel secondo file json, ritorna l'insieme di simboli che compaiono nel quadrato Matrici,File,Json 6 Scarica
44 Dati in input due interi a e b, ritorna l'insieme dei primi a interi che hanno esattamente b divisori. Insiemi 6 Scarica
45 Prese in input due stringhe di caratteri, restituisce la lista delle sottostringhe comuni ad entrambe le stringhe Stringhe,Insiemi,Ordinamento 6 Scarica
46 Data in input una stringa, restituisce la sottostringa si lunghezza massima palindroma Stringhe,Ricorsione 6 Scarica
47 Data in input una lista di stringhe, restituisce una la lista ordinata senza duplicati Stringhe,Ordinamento 6 Scarica
49 Prende in input l'indirizzo di tre file png, crea un'immagine tramite le immagini contenute nei primi due file png e la salva nel terzo indirizzi, ritorna il numero di pixel per cui r+g+b è un numero dispari. Immagini 6 Scarica
52 Date due matrici sparse di dimensioni uguali, ritorna una terza matrice sparsa, somma delle due matrici in input. Matrici,Dizionari 6 Scarica
53 Dato in input un file, ritorna un dizionario con chiavi degli interi e attributi delle liste di interi. File,Dizionari 6 Scarica
57 Data una griglia NxN, se la griglia rappresenta un puzzle di grattacieli, ritorna le 4 liste Nord, Est Sud, Ovest, altrimenti ritorna 4 liste vuote Matrici 6 Scarica
60 Dati in input due file, la funzione modifica la matrice contenuta nel primo file e la salva nel secondo, torna un intero. File,Matrici 6 Scarica
65 Dati un intero k, una lista di quadrati (rappresentati tramite una sestupla (x, y, l, r, g, b)), e un indirizzo dove salvare l'immagine, la funzione crea un'immagine quadrata di lato k, ci disegna sopra i quadrati rappresentati nella lista e salva l'immagine ottenuta all'indirizzo dato in input, ritorna il numero di pixel neri dell'immagine, Immagini,Matrici 6 Scarica
72 Dati un path di una directory e un path di un file json, legge ricorsivamente il contenuto della directory e costruisce un dizionario da salvare nel file json. Ritorna il numero massimo di file contenuti in una delle directory. Ricorsione,Dizionari,File,Json 6 Scarica
73 Dati il path ad una directory e il path ad un file html, la funzione legge ricorsivamente il contenuto della directory e costruisce l'albero della struttara della directory in html, salva labero nel file html dato in input, ritorna l'albero costrouito. Alberi,File,Ricerca File,Html 6 Scarica
74 Dati un'mmagine Png, le coordinate di un punto, uno spessore, una lista di colori e un path ad un'altra immagine Png, la funzione disegna sopra l'immagine Png una serie di anelli, con centro le ccordinate del punto in input, salva poi l'immagine nel secondo file Png, ritorna la lista col numero di pixel colorati per ciascun colore. Immagini,Matrici 6 Scarica
80 Dati un path ad una directory e un insieme di parole ( stringhe di caratteri tra 'a' e 'z'), la funzione ricerca nella directory e nelle sue sub-directory eventuali file .txt con all'interno parole contenute nell'insieme passato in input, restituisce un dizionario delle parole trovate. Ricerca File,File 6 Scarica
6 Prende in input un insieme di stringhe, ognuna rappresenta un percorso foglia-radice in un albero binario, dove ogni nodo contiene una lettera, ritorna l'albero binario Alberi,Ricorsione,Stringhe 7 Scarica
38 Dato un labirinto, sotto forma di lista di liste, ritorna le coordinate (x, y) della cella situata più in basso e più a destra, raggiungibile dalla cella (0, 0) Matrici 8 Scarica
61 Dati in input un file di testo, contenente una matrice di interi, una operazione e un parametro sel, che specifica su cosa applicare l'operazione, restituisce una lista di interi. Matrici,File 8 Scarica
75 dati un'altezza, una larghezza, una lista di colori, una lista di altezze, una larghezza, e un path ad un file Png, crea un'immagine di sfondo blu e ci disegna sopra i rettangoli con le diverse altezze, ritorna il numero di pixel che appartengono a più di un rettangolo. Immagini,Matrici 8 Scarica
66 Dato un AlberoBinario, ritorna la larghezza massima dell'albero, ovvero la differenza tra la posizione del nodo che si trova più a destra nell'albero e la posizione del nodo che si trova più a sinistra. Alberi,Ricorsione 9 Scarica
67 Dati un path nel filesystem, la funzione esplora ricorsivamente la directory corrispondente e ritorna un dizionario con chiavi le estensioni dei file trovati e valore un intero. Ricorsione,Ricerca File,Dizionari 9 Scarica