Progetto di un algoritmo Programmazione dinamica Un esempio di lavoro: Cambio delle monete Leggi tutto
Alberi di compertura minimi Algoritmo generico Definizioni Algoritmo di Kruskal Leggi tutto
Paradigmi basati su ricerca Spazio delle soluzioni Backtracking Leggi tutto
Definizioni e Proprietà Rilassamento Algoritmo di Dijkstra Algoritmo di Bellman-Ford Leggi tutto
Scrivere una function C che ha come input i dati che identificano uno studente (nome, cognome, matricola) e che restituisce in output una struttura dati opportuna, che contiene i dati di ide... Leggi tutto
Due giocatori si sfidano lanciando un “dado truccato”. Il dado ha dei valori interi nell’intervallo [5 , 15]. A ogni turno vince il giocatore che ottiene un punteggio maggiore. In caso di pa... Leggi tutto
Scrivere un programma per simulare l’inserimento di un PIN per il telefonino. Nella prima fase viene costruito il PIN di riferimento, che deve essere di lunghezza 5 e deve essere costr... Leggi tutto
Dato un elenco (array) di persone partecipanti a un concorso, ordinare l’elenco in ordine alfabetico in base al campo cognome. La struttura che identifica il partecipante è struct persona {c... Leggi tutto
Sviluppare una function C che, dati come parametri di input un array di char e il suo size, determina e restituisce come parametro di output il carattere meno frequente. Leggi tutto
Sviluppare una function C che, dati come parametri di input un array di char e il suo size, determina e restituisce come parametro di output il carattere più frequente. Leggi tutto