---
title: Série 0x08
subtitle: Programmation et algorithmique
tags:
- algorithms
- functions
- array-processing
- problem-solving
exam:
  course: INFO1-TIN
---
Pour vous préparer aux examens écrits, on vous propose de réaliser les exercices suivants sur papier avec un crayon et une gomme. Vous pouvez utiliser des feuilles de brouillon.

## - { points=4 }

Écrire une fonction qui reçoit en paramètre une chaîne de caractères et qui transforme les minuscules en majuscules dans cette chaîne. Ne pas utiliser la fonction standard `toupper`.

!!! solution { lines=6 }

    ```c
    void to_upper(char *str) {
        int i = 0;
        while(str[i] != '\0') {
            if (str[i] >= 'a' && str[i] <= 'z')
                str[i] -= 'a' - 'A';
            i++;
        }
    }
    ```

## - { points=4 }

Sans utiliser `strlen`, écrire une fonction qui calcule la longueur d'une chaîne de caractère.

!!! solution { lines=5 }

    ```c
    size_t strlen(char *str) {
        size_t size = 0;
        while(str[size] != '\0') {
            size++;
        }
        return size;
    }
    ```

## - { points=4 }

Écrire une fonction qui retourne une valeur aléatoire entière entre a et b, vous pouvez utiliser la fonction `rand()`.

!!! solution { lines=3 }

    ```c
    int rand_range(int a, int b) {
        return rand() % (b - a + 1) + a;
    }
    ```

## - { points=4 }

Écrire une fonction qui échange deux entiers passés par référence.

!!! solution { lines=6 }

    ```c
    void swap(int *a, int *b)
    {
        int tmp = *a;
        *a = *b;
        *b = tmp;
    }
    ```

## - { points=4 }

Écrire une fonction qui reçoit trois valeurs réelles en paramètres et qui les trie dans l'ordre croissant. Par exemple si vous avez $a=15, b=23, c=4$ après l'appel de fonction, ces valeurs vaudront : $a=4, b=15, c=23$. Vous pouvez utiliser la fonction `swap` écrite plus haut pour échanger les valeurs.

!!! solution { lines=6 }

    ```c
    void sort_3(double *a, double *b, double *c)
    {
        if (*a > *b) swap(a, b);
        if (*a > *c) swap(a, c);
        if (*b > *c) swap(b, c);
    }
    ```

## - { points=4 }

Écrire une fonction qui retourne la moyenne de trois valeurs réelles reçues en paramètres.

!!! solution { lines=4 }

    ```c
    double mean_3(double a, double b, double c)
    {
        return (a + b + c) / 3;
    }
    ```

## - { points=4 }

Écrire une fonction qui affiche `version` sur la sortie standard si un argument `--version` est présent dans les arguments du programme. Cette fonction aura le prototype suivant, et la fonction main est donnée.

!!! solution { lines=10 }

    ```c
    void parse_arguments(int argc, char *argv[])
    {
        for (int i = 0; i < argc; i++)
            if (strcmp(argv[i], "--version") == 0)
                printf("Version\n");
    }

    int main(int argc, char *argv[]) {
        parse_arguments(argc, argv);
    }
    ```

## - { points=4 }

Écrire une fonction qui retourne la valeur minimale d'un tableau de réels. Le prototype est le suivant :

```c
double min(double array[], size_t size);
```

!!! solution { lines=6 }

    ```c
    double min(double array[], size_t size) {
        double min = array[0];
        for (int i = 1; i < size; i++)
            if (array[i] < min)
                min = array[i];
        return min;
    }
    ```