Esercizi Esame Informatica Generale C, Ugo Moscato Avellone

Esercizi di algoritmi in C

Questi esercizi, in ordine di difficoltà crescente, servono a valutare la propria preparazione nella stesura di algoritmi in C per la soluzione di problemi. Si consiglia di scriverli prima su carta con schemi e disegni, essendo sicuri di aver capito il problema da risolvere e di conoscerne l'algoritmo di soluzione, e successivamente di codificarli in C usando l'editor contenuto nel compilatore Cusato. Usare l'orologio per valutare i tempi.

Lista degli esercizi

• 1) Scrivere un programma C che legge 2 numeri interi a, b e stampa il più piccolo.
• 2) Scrivere un programma C che legge 3 numeri interi a, b, c e stampa le soluzioni dell'equazione di secondo grado ax + bx + c = 0; se non ne esistono, scrive "non ha soluzioni nel campo reale".
• 3) Scrivere un programma C che legge 3 numeri interi a, b, c e stampa il più piccolo.
• 4) Scrivere un programma C che legge un numero intero n e stampa i suoi divisori.
• 5) Scrivere un programma C che legge un numero intero n e stampa i suoi divisori primi.
• 6) Scrivere un programma C che legge un numero intero n e continua a chiederlo fintanto che non è divisibile per 7 e positivo; poi stampa la somma dei numeri compresi fra 1 e n.
• 7) Scrivere un programma C che legge una sequenza di numeri terminata con 0 e ne stampa la media aritmetica.
• 8) Scrivere un programma C che legge una sequenza di coppie di numeri terminata con la coppia 0 0 e ne stampa la media pesata, dove il secondo elemento della coppia rappresenta il peso del primo.
• 9) Scrivere un programma C che legge una sequenza di numeri terminata con 0 e ne stampa la deviazione standard.
• 10) Scrivere un programma C che legge una sequenza di numeri terminata con 0 e ne stampa la mediana.

Esercizi ripetuti

• 1) Scrivere un programma C che legge 2 numeri interi a, b e stampa il più piccolo.
• 2) Scrivere un programma C che legge 3 numeri interi a, b, c e stampa le soluzioni dell'equazione di secondo grado ax + bx + c = 0; se non ne esistono, scrive "non ha soluzioni nel campo reale".
• 3) Scrivere un programma C che legge 3 numeri interi a, b, c e stampa il più piccolo.
• 4) Scrivere un programma C che legge un numero intero n e stampa i suoi divisori.
• 5) Scrivere un programma C che legge un numero intero n e stampa i suoi divisori primi.

Rispetto all'esercizio precedente, dobbiamo stampare solo i divisori primi. Quindi è necessario verificare se il divisore trovato sia anche un numero primo tramite la funzione isprimo(). Tale funzione restituisce 1 se il divisore è un numero primo o zero in caso contrario. Il ciclo while della funzione isprimo parte da i = 2 perché i numeri 1 e 2 sono primi e non è necessario testarli. Infatti, con n = 2, non entriamo nel ciclo.