Algorithmes de tableaux

Fait partie de la section Fundamentals du Journey C de Coddy — leçon 59 sur 63.

Les algorithmes de tableaux sont des techniques essentielles pour manipuler les données de tableaux. Apprenons quelques opérations courantes sur les tableaux.

Trouver la valeur maximale dans un tableau :

// Initialiser un tableau
int numbers[] = {4, 9, 2, 7, 5};

// Définir le max initial sur le premier élément
int max = numbers[0];

// Comparer avec les autres éléments
for (int i = 1; i < 5; i++) {
    if (numbers[i] > max) {
        max = numbers[i];
    }
}

// Maintenant max contient la plus grande valeur (9)

Trouver la valeur minimale fonctionne de manière similaire :

// Définir le min initial sur le premier élément
int min = numbers[0];

// Comparer avec les autres éléments
for (int i = 1; i < 5; i++) {
    if (numbers[i] < min) {
        min = numbers[i];
    }
}

// Maintenant min contient la plus petite valeur (2)

Sommer tous les éléments d'un tableau :

int sum = 0;

// Ajouter chaque élément à la somme
for (int i = 0; i < 5; i++) {
    sum += numbers[i];
}

// Maintenant sum contient le total (27)

Défi

Facile

Écrivez une fonction appelée findAverage qui calcule la moyenne de tous les éléments d'un tableau d'entiers.

La fonction doit :

Prendre un tableau d'entiers et sa taille en paramètres
Calculer la somme de tous les éléments
Diviser la somme par le nombre d'éléments pour obtenir la moyenne
Retourner la moyenne sous forme de float

Après avoir calculé la moyenne, affichez le résultat avec exactement 2 décimales en utilisant : printf("Average: %.2f\n", average);

Aide-mémoire

Algorithmes de tableau courants pour trouver les valeurs maximale, minimale et la somme :

Trouver la valeur maximale :

int max = numbers[0];
for (int i = 1; i < size; i++) {
    if (numbers[i] > max) {
        max = numbers[i];
    }
}

Trouver la valeur minimale :

int min = numbers[0];
for (int i = 1; i < size; i++) {
    if (numbers[i] < min) {
        min = numbers[i];
    }
}

Sommer tous les éléments :

int sum = 0;
for (int i = 0; i < size; i++) {
    sum += numbers[i];
}

Pour afficher un flottant avec 2 décimales : printf("Average: %.2f\n", average);

Essayez vous-même

#include <stdio.h>

// Écrivez votre fonction findAverage ici

int main() {
    int size;
    scanf("%d", &size);
    
    int numbers[size];
    
    // Lire les éléments du tableau
    for (int i = 0; i < size; i++) {
        scanf("%d", &numbers[i]);
    }
    
    // Appelez votre fonction et affichez le résultat
    float average = findAverage(numbers, size);
    printf("Average: %.2f\n", average);
    
    return 0;
}

Testez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Fundamentals

1Introduction

Langage C Hello World !Commentaires Structure de base d'un programme

4Structures de contrôle

L'instruction If If - Else Else-If Switch Case Opérateur ternaire Défi récapitulatif If - Else imbriqués

7Fonctions

Déclarer une fonction Types de retour Paramètres Défi récapitulatif n°1 Bases de la récursivité Prototypes de fonction Défi récapitulatif n°2