26/10/2016 - mat.uniroma3

Corso di Informatica 1∗
Esercitazione n. 3
Marco Liverani
Esercizio n. 1
Letta una parola S, stabilire se S è palindroma (ossia se è simmetrica).
Diagramma di flusso
Start
Leggi S
n = lung. di S
i=0
i<n/2 e
S[i]=S[n-i-1]
Sì
No
Sì
i = n/2
No
i = i+1
Scrivi
"Sì"
Scrivi
"No"
Stop
∗ Università degli Studi Roma Tre, Corso di Laurea in Matematica, Corso di Informatica Generale 1 (IN110) – sito web del corso
http://www.mat.uniroma3.it/users/liverani/IN110/
1
Pseudo-codifica dell’algoritmo
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
leggi la stringa S
sia n la lunghezza di S
i =0
fintanto che i < n2 e S i = S n−i −1 ripeti
i = i +1
fine-ciclo
se i = n2 allora
scrivi “Sì”
altrimenti
scrivi “No”
fine-condizione
stop
Codifica in linguaggio C
1
2
3
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main(void) {
char S[50];
int i, n;
printf("Inserisci una parola: ");
scanf("%s", S);
n = strlen(S);
for (i=0; i<n/2 && S[i]==S[n-i-1]; i++)
;
if (i == n/2)
printf("La parola e’ palindroma.\n");
else
printf("La parola non e’ palindroma.\n");
return(0);
}
2
Esercizio n. 2
Acquisire in input un array A di n numeri interi minori di 100; per ogni elemento di A stampare il
numero di volte che compare nel vettore.
Diagramma di flusso
Start
Leggi n
i=0
i<n
No
Sì
i=0
Leggi
A[i]
i < 100
i = i+1
No
Sì
i=0
C[i] = 0
i<n
No
i = i+1
Sì
i=0
C[A[i]] =
C[A[i]]+1
i < 100
No
i = i+1
Sì
Sì
C[i] > 0
Scrivi
i, C[i]
i = i+1
3
Stop
No
Pseudo-codifica dell’algoritmo
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
leggi n
per i = 0, 1, 2, . . . , n − 1 ripeti
leggi in input un numero minore di 100 e memorizzalo in A i
fine-ciclo
per i = 0, 1, 2, . . . , 99 ripeti
Ci = 0
fine-ciclo
per i = 0, 1, 2, . . . , n − 1 ripeti
C Ai = C Ai + 1
fine-ciclo
per i = 0, 1, 2, . . . , 99 ripeti
se C i > 0 allora
scrivi “i compare C i volte nel vettore”
fine-condizione
fine-ciclo
stop
4
Codifica in linguaggio C
1
2
3
#include <stdlib.h>
#include <stdio.h>
#define MAX 100
4
5
6
7
8
9
10
11
12
13
int leggi_array(int X[]) {
int i, n;
printf("Numero di elementi: ");
scanf("%d", &n);
printf("Inserisci %d numeri minori di 100: ");
for (i=0; i<n; i++)
scanf("%d", &X[i]);
return;
}
14
15
16
17
18
19
20
21
void stampa_array(int X[], int n) {
int i;
for (i=0; i<n; i++)
printf("%d ", X[i]);
printf("\n");
return;
}
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
int main(void) {
int A[MAX], C[MAX], i, n, h, k;
n = leggi_array(A);
printf("L’array e’ il seguente: ");
stampa_array(A, n);
for (i=0; i<MAX; i++)
C[i] = 0;
for (i=0; i<n; i++)
C[A[i]]++;
for (i=0; i<MAX; i++)
if (C[i]>0)
printf("%d compare %d volte\n", i, C[i]);
return(0);
}
5
Esercizio n. 3
Letta in input una matrice A di n × m numeri interi, stampa la colonna con il maggior numero di
elementi dispari.
Diagramma di flusso
Start
Lettura della matrice
Leggi n,
m
i=0
i<n
No
Numero elementi
dispari sulla
colonna 0
cmax = 0,
jmax = 0
Sì
j=0
i=0
j<m
No
i<n
Sì
Leggi
A[i][j]
Sì
Sì
A[i][0]%2
=1
j=0
No
j = j+1
j<m
cmax = cmax
+1
Sì
i = i+1
c=0
Stmpa la
colonna jmax
No
i=0
Numero elementi
dispari sulla
colonna j
i = i+1
i<n
No
i=0
Sì
i<n
No
Sì
Sì
A[i][0]%2
=1
Scrivi
A[i][jmax]
No
c > cmax
Sì
No
cmax = c
jmax = j
c = c+1
j = j+1
i = i+1
Pseudo-codifica dell’algoritmo
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
leggi la matrice A di n righe e m colonne
sia c max il numero di elementi dispari sulla prima colonna (quella di indice 0)
per j = 1, 2, . . . , m − 1 ripeti
sia c il numero di elementi dispari sulla colonna di indice j
se c > c max allora
c max = c e la colonna con il maggior numero di elementi dispari è la colonna j max = j
fine-condizione
fine-ciclo
stampa la colonna j max
stop
6
i = i+1
Stop
Codifica in linguaggio C
1
2
3
#include <stdlib.h>
#include <stdio.h>
#define MAX 100
4
5
6
7
8
9
10
11
12
13
14
15
void leggi_matrice(int A[MAX][MAX], int *n, int *m) {
int i, j;
printf("Numero di righe e di colonne: ");
scanf("%d %d", n, m);
for (i=0; i<*n; i++) {
printf("Elementi della riga n.%d: ", i);
for (j=0; j<*m; j++)
scanf("%d", &A[i][j]);
}
return;
}
16
17
18
19
20
21
22
23
int conta_dispari(int A[MAX][MAX], int n, int j) {
int i, c = 0;
for (i=0; i<n; i++)
if (A[i][j] % 2 == 1)
c++;
return(c);
}
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
int main(void) {
int A[MAX][MAX], n, m, j, jmax, c, cmax;
leggi_matrice(A, &n, &m);
jmax = 0;
cmax = conta_dispari(A, n, 0);
for (j=1; j<m; j++) {
c = conta_dispari(A, n, j);
if (c > cmax) {
jmax = j;
cmax = c;
}
}
printf("La colonna con piu’ elementi dispari e’ la %d^: ", jmax+1);
for (j=0; j<n; j++)
printf("%d ", A[j][jmax]);
printf("\n");
return(1);
}
7