Esercizi di programmazione in C

INFORMATICA PER LA I FACOLTÀEsercitazione in aula del 14/04/2010http://www.cad.polito.it/staff/grosso/InformaticaEsercizio 1)Data la seguente serie matematica detta serie geometrica, convergente per |x| < 1 al valore riportato, kx k 0 1scrivere un programma in linguaggio C che acquisisca da tastiera un valore di N, dove lasommatoria deve essere troncata, e calcoli la distanza della sommatoria calcolata dal risultato esattodella serie.1 xEsercizio 2)Scrivere un programma in linguaggio C che, acquisito da tastiera un vettore di 10 numeri, neruoti circolarmente il contenuto (verso destra o verso sinistra) di M posizioni e visualizzi laconfigurazione finale. Il verso della rotazione ed il valore di M sono richiesti come input.Esempio:Vettore iniziale: 1 2 3 4 5 6 7 8 9 10Verso di rotazione? (1 = sinistra, 2 = destra) => 1Numero di shift => 2Vettore finale (ruotato a sinistra di 2 posizioni):3 4 5 6 7 8 9 10 1 2Esercizio 4)Scrivere un programma in linguaggio C che, acquisita da tastiera una tabella (dimensione 3 x 3)di interi, ne metta in ordine crescente i valori contenuti (a partire dall’elemento in alto a sinistra)utilizzando l’algoritmo bubble sort.

Esercizio 5)Si consideri il seguente problema di matematica ricreativa, dovuto al matematico russo BorisKordemsky:Il gatto Purrer ha deciso di schiacciare un pisolino, e subito sogna di essere circondantoda 13 topolini, 12 grigi e uno bianco; nel sogno il padrone gli dice: “Purrer, devi mangiareogni tredicesimo topo, contando circolarmente sempre nella stessa direzione; l'ultimo topomangiato deve essere quello bianco”. Da quale topo deve cominciare Purrer?Realizzare un programma in C che, fornito in ingresso la posizione del topo bianco come interocompreso tra 0 e 12, fornisca la sequenza dei topi mangiati in modo che l'ultimo sia quello bianco.Per sequenza dei topi s'intende quella delle loro posizioni iniziali.

Soluzioni:Esercizio 1)#include int main (void){int k, N;double x, y, r, z;double delta;printf("Introdurre il valore di x : ");scanf("%lg", &x);if (x1)printf("Serie non convergente.\n");else{printf("Introdurre il valore di N : ");scanf ("%d", &N);r = 1/ (1 - (double) x);printf("Il risultato esatto e' %.10f\n", r);z = 1; /* elemento della sommatoria di indice 0 */y = 1;for (k = 1; k

Esercizio 2)#include #define NUMDATI 10int main(void){int vettore[NUMDATI];int i, j; /* contatori */int verso; /* 1 = sinistra, 2 = destra */int num; /* numero di shift da eseguire */int temp; /* variabile temporanea *//* Lettura dati */printf("\nVettore iniziale => ");for (i=0; i

Esercizio 4)#include #define RIGHE 3#define COLONNE 3#define TRUE 1#define FALSE 0int main(void){int matrice[RIGHE][COLONNE];int modificato = TRUE;int i, j;int temp;/* acquizizione dati */for (i=0; i

* stampa risultati */printf("Tabella ordinata:\n");for (i=0; i

* soluzione del problema *//* ciclo ipotesi su posizione di partenza *//* quando mangiati == NUMTOPI la soluzione è stata trovata */for (iniz = 0; mangiati != NUMTOPI; iniz ++){for (i=0; i