Corso di Informatica 1 (IN110) Tutorato n. 3

Transcript

1 Corso di Informatica 1 (IN110) Tutorato n. 3 Marco Liverani Esercizio n. 1 Letti in input tre array di interi con lo stesso numero n di elementi, costruisce un quarto array di numeri floating point con la media aritmetica degli elementi corrispondenti nei primi tre (es.: D i = (A i + B i + C i )/3, per,1,...,n 1). Stampa l array D. Diagramma di flusso Start n A[i] B[i] C[i] D[i] = (A[i]+ B[i]+C[i])/3 Scrivi D[i] Stop Università degli Studi Roma Tre, Corso di Laurea in Matematica, Corso di Informatica Generale 1 (IN110); liverani@mat.uniroma3.it sito web del corso 1

2 Pseudo-codifica dell algoritmo 1: leggi l array A di n elementi 2: leggi l array B di n elementi 3: leggi l array C di n elementi : per,1,2,...,n 1 ripeti 5: D i = (A i + B i +C i )/3 6: fine-ciclo 7: scrivi l array D di n elementi 8: stop Codifica in linguaggio C 1 #include <stdlib.h> 2 #include <stdio.h> 3 #define MAX int main(void) { 6 int i, n, A[MAX], B[MAX], C[MAX]; 7 float D[MAX]; 8 printf("numero di elementi: "); 9 scanf("%d", &n); 10 printf("inserisci %d elementi del vettore A: ", n); 11 for (i=0; i<n; i++) { 12 scanf("%d", &A[i]); 13 } 1 printf("inserisci %d elementi del vettore B: ", n); 15 for (i=0; i<n; i++) { 16 scanf("%d", &B[i]); 17 } 18 printf("inserisci %d elementi del vettore C: ", n); 19 for (i=0; i<n; i++) { 20 scanf("%d", &C[i]); 21 } 22 for (i=0; i<n; i++) { 23 D[i] = (float)(a[i]+b[i]+c[i])/3.0; 2 } 25 for (i=0; i<n; i++) { 26 printf("%f ", D[i]); 27 } 28 printf("\n"); return(0); 29 } 2

3 Esercizio n. 2 Leggere una matrice n m di numeri interi; letti in input due interi h e k (0 h < n e 0 k < m) stampare gli elementi della riga h e della colonna k. Diagramma di flusso Start n,m j = 0 h,k j < m j = 0 A[i][j] j < m j = j+1 Scrivi A[h][j] j = j+1 Scrivi A[i][k] Stop 3

4 Pseudo-codifica dell algoritmo 1: leggi n,m 2: per,1,2...,n 1 ripeti 3: per j = 0,1,2,...,m 1 ripeti : leggi A i,j 5: fine-ciclo 6: fine-ciclo 7: leggi h,k 8: per j = 0,1,2,...,m 1 ripeti 9: scrivi A h,j 10: fine-ciclo 11: per,1,2,...,n 1 ripeti 12: scrivi A i,k 13: fine-ciclo 1: stop Codifica in linguaggio C 1 #include <stdlib.h> 2 #include <stdio.h> 3 #define MAX 20 5 int main(void) { 6 int A[MAX][MAX], i, j, n, m, h, k; 7 printf("numero di righe e di colonne: "); 8 scanf("%d %d", &n, &m); 9 for (i=0; i<n; i++) { 10 for (j=0; j<m; j++) { 11 scanf("%d", &A[i][j]); 12 } 13 } 1 printf("inserisci h e k: "); 15 scanf("%d %d", &h, &k); 16 printf("riga %d: ", h); 17 for (j=0; j<m; j++) { 18 printf("%d ", A[h][j]); 19 } 20 printf("\ncolonna %d: ", k); 21 for (i=0; i<n; i++) { 22 printf("%d ", A[i][k]); 23 } 2 printf("\n"); 25 return(0); 26 }

5 Esercizio n. 3 Letti in input due array di numeri interi (rispettivamente di n e m elementi) verifica se tutti gli elementi del primo sono contenuti nel secondo (gli elementi di A = (1,2,3) sono contenuti in B = (8,1,3,7,5,2,6)). Diagramma di flusso Start n A[i] m i < m B[i] flag = 1 i<n e flag=1 flag = 0 flag = 1 j = 0 Scrivi Scrivi j<m e A[i]!=B[j] Stop j = j+1 j<m flag = 1 5

6 Pseudo-codifica dell algoritmo 1: leggi n 2: per,1,2,...,n 1 ripeti 3: leggi A i : fine-ciclo 5: leggi m 6: per,1,2,...,m 1 ripeti 7: leggi B i 8: fine-ciclo 9: f l ag = 1 10: 11: fintanto che e f l ag = 1 ripeti 12: f l ag = 0 13: j = 0 1: fintanto che j < m e A i B j ripeti 15: j = j : fine-ciclo 17: se j < m allora 18: f l ag = 1 19: fine-condizione 20: i = i : fine-ciclo 22: se f l ag = 1 allora 23: scrivi l array A è contenuto in B 2: altrimenti 25: scrivi l array A non è contenuto in B 26: fine-condizione 27: stop 6

7 Codifica in linguaggio C 1 #include <stdlib.h> 2 #include <stdio.h> 3 #define MAX 30 5 int main(void) { 6 int A[MAX], B[MAX], i, j, n, m, flag; 7 printf("numero di elementi di A: "); 8 scanf("%d", &n); 9 printf("inserisci %d elementi: "); 10 for (i=0; i<n; i++) { 11 scanf("%d", &A[i]); 12 } 13 printf("numero di elementi di B: "); 1 scanf("%d", &m); 15 printf("inserisci %d elementi: "); 16 for (i=0; i<m; i++) { 17 scanf("%d", &B[i]); 18 } 19 flag = 1; 20 for (i=0; i<n && flag==1; i++) { 21 flag = 0; 22 j = 0; 23 while (j<m && A[i]!=B[j]) { 2 j = j+1; 25 } 26 if (j<m) 27 flag = 1; 28 } 29 if (flag == 1) 30 printf("l array A e contenuto in B.\n"); 31 else 32 printf("l array A non e contenuto in B.\n"); 33 return(0); 3 } 7

8 Esercizio n. Letta in input una matrice quadrata A di n n numeri interi, stampa il prodotto della somma degli elementi della diagonale principale per la somma degli elementi della diagonale secondaria. Diagramma di flusso Start n j = 0 S1 = 0 S2 = 0 j < n A[i][j] j = j+1 S1 = S1 + A[i][i] Scrivi S1*S2 S2 = S2 + A[i][n-i-1] Stop 8

9 Pseudo-codifica dell algoritmo 1: leggi n 2: per,1,2,...,n 1 ripeti 3: per j = 0,1,2,...,n 1 ripeti : leggi A i,j 5: fine-ciclo 6: fine-ciclo 7: S 1 = 0,S 2 = 0 8: per,1,2,...,n 1 ripeti 9: S 1 = S 1 + A i,i 10: S 2 = S 2 + A i,n i 1 11: fine-ciclo 12: scrivi S 1 S 2 13: stop Codifica in linguaggio C 1 #include <stdlib.h> 2 #include <stdio.h> 3 #define MAX 20 5 int main(void) { 6 int A[MAX][MAX], i, j, n, s1, s2; 7 printf("ordine della matrice quadrata (numero di righe e di colonne): "); 8 scanf("%d", &n); 9 for (i=0; i<n; i++) { 10 printf("inserisci gli elementi della riga %d: ", i); 11 for (j=0; j<n; j++) { 12 scanf("%d", &X[i][j]); 13 } 1 } 15 s1 = 0; 16 s2 = 0; 17 for (i=0; i<n; i++) { 18 s1 = s1 + A[i][i]; 19 s2 = s2 + A[i][n-i-1]; 20 } 21 printf("s1*s2 = %d\n", s1*s2); 22 return(0); 23 } 9