Tutorato Programmazione 1 Modulo 2

Transcript

1 Tutorato Programmazione 1 Modulo 2 Matrici e Stringhe Do#. Michele Ciampi Esercizi svol5 con standard C99

2 Matrici Prendere in input una matrice NxN (controllare che N<100)di interi e stampare: gli elemen5 della diagonale; la somma degli elemen5 per ogni riga; la somma degli elemen5 per ogni colonna la matrice trasposta Scomporre opportunamente il programma in funzioni e non u5lizzare matrici di appoggio non u5lizzare mai la notazione con le parentesi [] per accedere agli elemen5 della matrice Esempio di esecuzione

3 Soluzione #define DIM 100 #include<stdio.h> void print_sum_righe(int matr[dim][dim], int n); void print_sum_colonne(int matr[dim][dim], int n); void riempi_matrice(int matr[dim][dim], int n); void print_matrice(int matr[dim][dim], int n); void print_diagonale(int matr[dim][dim], int n); void print_trasposta(int matr[dim][dim], int n); int main() "int n; "int matr[dim][dim]; "do " " "printf("inserisci la dimensione della matrice "); " "scanf("%d", &n); " "}while(n>dim); " " "riempi_matrice(matr, n); "printf("\n La matrice inserita è la seguente\n"); "print_matrice(matr, n); "print_sum_righe(matr, n); "print_sum_colonne(matr, n); "printf("\ngli elementi della diagonale sono: "); "print_diagonale(matr, n); "printf("\nla matrice trasposta è la seguente\n"); "print_trasposta(matr, n); " }

4 Soluzione void riempi_matrice(int matr[dim][dim], int n) "for(int i=0;i<n;i++) " " "for(int j=0;j<n;j++) " " " " "printf("%d:%d)-> ", i, j); " " "scanf("%d", &matr[i][j]); " } void print_sum_righe(int matr[dim][dim], int n) "int sum; "for(int i=0;i<n;i++) " " "sum=0; " "for(int j=0;j<n;j++) " " " " "sum+=matr[i][j]; " " " " " "printf("\nla somma degli elementi della riga %d e' %d", i, sum); }

5 Soluzione void print_sum_colonne(int matr[dim][dim], int n) "int sum; "for(int i=0;i<n;i++) " " "sum=0; " "for(int j=0;j<n;j++) " " " " "sum+=matr[j][i]; " " "printf("\nla somma degli elementi della colonna %d e' %d", i, sum); " } void print_diagonale(int matr[dim][dim], int n) "for(int i=0;i<n;i++) " " "printf("%d ", matr[i][i]); }

6 Soluzione void print_diagonale(int matr[dim][dim], int n) "for(int i=0;i<n;i++) " " "printf("%d ", matr[i][i]); } void print_trasposta(int matr[dim][dim], int n) "for(int i=0;i<n;i++) " " "for(int j=0;j<n;j++) " "{ " " " "printf("%d\t", matr[j][i]); " " "printf("\n"); }

7 Stringhe Prendere in input una stringa e stampare la medesima in maiuscolo Es: ciao à CIAO ciao à CIAO Non è possibile u5lizzare le funzioni delle librerie ctype.h e string.h, quindi funzioni del 5po: tolower(.), toupper(.), strlen(.), ecc. Scrivere il programma sia u5lizzando la notazione con le parentesi [] per accedere alla stringa sia u5lizzando in puntatori

8 Stringhe

9 #define DIM 1000 #include<stdio.h> void my_tolower(char *s); int main() "char str[dim]; "printf("inserisci una stringa "); "scanf("%s", str); "my_tolower(str); "printf("%s", str); " " } void my_tolower(char *s) while(*s) "if ((*s >= a') && (*s <= z')) " " "*s-=32; "s++; } Soluzione

10 Matrici e stringhe Scrivere un programma che prende in input una frase (di al massimo 100 cara#eri) e mostra a video quali parole sono state inserite, e quante volte una parola occorre (il programma è case insensi5ve, inoltre bisogna considerare solo parole, dunque non i segni di interpunzione, apici ecc.). Es. Input: Dire: andiamo a mangiare, nonna risulta diverso dallo scrivere: andiamo a mangiare nonna Output: andiamo: 2 a: 2 mangiare: 2 nonna: 2 risulta: 1 diverso: 1 dal: 1 dire: 1 U5lizzare, quando possibile, le funzioni della libreria string.h (usare getchar) Non u5lizzare la notazione con le parentesi [] per accedere a matrici, array e stringhe.

11 Soluzione #define DIM 100 #include<stdio.h> #include<string.h> #include <ctype.h> void tolower_string(char *str); int is_exists(char * str,char matr[dim][dim], int n); int main() "char str[dim]; "char matr[dim][dim]; "int numero_occorrenze[dim]; "int nuova_stringa_trovata=0; "int index=0; "printf("inserisci la frase "); "int c; "int n=0; "char* app=str; "int exists; "while(1) " " "c=getchar(); " "if(c > 47) " " " " "nuova_stringa_trovata=1; " " "*(app++)=c; " " " " " "if((c<=47 c=='\n') && nuova_stringa_trovata) " " " " "nuova_stringa_trovata=0; " " "*(app)=0; " " " " " "tolower_string(str); " " "if((exists=is_exists(str, matr, n))==-1) " " " " " " "strcpy(*(matr+n), str); " " " "*(numero_occorrenze+(n++))=1; " " "}

12 Soluzione " " "else " " " " " " "(*(numero_occorrenze+exists))++; " " " " "app=str; " " " " " "if(c=='\n') " " " " "break; " "} " "for(int i=0;i<n;i++) " " "printf("%s\t ->\t %d\n", *(matr+i), *(numero_occorrenze+i)); " " } int is_exists(char * str,char matr[dim][dim], int n) "//restituisce la posizione all'interno di matr se str è già presente, -1 altrimenti "for(int i=0;i<n;i++) " " "if(strcmp(*(matr+i), str)==0) " " " " "return i; " "return -1; } void tolower_string(char* str) "for ( ; *str; ++str) *str = tolower(*str); }