Exercices sur les tableaux à une dimension

Écrivez une procédure qui initialise un tableau de N cases selon les valeurs données par l’utilisateur.

Correction

Generic

PROCEDURE FILL(↕t: TABLEAU ENTIER, N: ENTIER)
VARIABLE i: ENTIER

POUR i DE 0 À N-1:
    LIRE t[i]
FIN POUR
FIN PROCEDURE

Python

def FILL(n):
  t = np.empty(N, np.int)
  for i in range(0, n):
    t[i] = int(input("Valeur? "))
  return t

void fill(int t[], int n) {
  for(int i=0; i<n; i++)
    scanf("%d", &t[i]);
}

Écrivez une procédure qui affiche un tableau de N cases

Correction

Generic

PROCEDURE PRINT(↕t: TABLEAU ENTIER, N: ENTIER)
VARIABLE i: ENTIER

POUR i DE 0 À N-1:
    ÉCRIRE t[i]
FIN POUR
FIN PROCEDURE

Python

def PRINT(t, n):
  for i in range(0, n):
    print(t[i], end=", ")

void print(int t[], int n) {
  for(int i=0; i<n; i++)
    printf("%d ", t[i]);
}

Écrivez une fonction qui calcule la moyenne d’un tableau de N cases.

Correction

Generic

FONCTION AVG(↕t: TABLEAU ENTIER, N: ENTIER)
VARIABLE i, sum: ENTIER
VARIABLE sum: RÉEL
sum <- 0.0

POUR i DE 0 À N-1:
    sum <- sum + t[i]
FIN POUR

RETOURNER sum / N
FIN FONCTION

Python

def AVG(t, n):
  sum = 0
  for i in range(0, n):
    sum += t[i]
  return sum/n

float avg(int t[], int n) {
  float moy = 0.0;
  for(int i=0; i<n; i++)
    moy += t[i];
  return moy/n;
}

Écrivez une fonction qui déplace toutes les valeurs d’un tableau pour obtenir sa symétrie. Exemple \( [0, 1, 2, 3] \rightarrow [3, 2, 1, 0] \)

Correction

Generic

PROCÉDURE SYM(↕t: TABLEAU ENTIER, N: ENTIER)
VARIABLE i, tmp: ENTIER

POUR i DE 0 À N/2:
    tmp <- t[i]
    t[i] <- t[N-i-1]
    t[N-i-1] <- tmp
FIN POUR

FIN PROCÉDURE

Python

def SYM(t, n):
  for i in range(0, int(N/2)):
    tmp = t[i]
    t[i] = t[n-i-1]
    t[n-i-1] = tmp

void sym(int t[], int n) {
  int tmp;
  for(int i=0; i<N/2; i++) {
    tmp = t[i];
    t[i] = t[n-i-1];
    t[n-i-1] = tmp;
  }
}

Écrivez une procédure qui décale toutes les valeurs d’un tableau d’une case vers la droite. La première case du tableau est remplie par la dernière case du tableau. Exemple: \( [0, 1, 2, 3] \rightarrow [3, 0, 1, 2] \)

Correction

Generic

PROCÉDURE RSHIFT(↕t: TABLEAU ENTIER, N: ENTIER)
VARIABLE i, a, b: ENTIER

a <- t[0]
POUR i DE 0 À N-1:
    b <- t[i+1 % N]
    t[i+1 % N] <- a
    a <- b
FIN POUR

FIN PROCÉDURE

Python

def RSHIFT(t, n):
  a = t[0]
  for i in range(0, n):
    b = t[i+1 % n]
    t[i+1 % n] = a
    a = b

void RSHIFT(int t[], int n) {
  int a, b;
  a = t[0];
  for(int i=0; i<n-1; i++) {
    b = t[i+1 % n];
    t[i+1 % n] = a;
    a = b;
  }
}

Exercices sur les tableaux à une dimension

Leave A Reply Annuler la réponse.

Login with your site account

Register a new account