Apprendre les algo – Jour 4

Ce chapitre sera publié plus tard. L'idée sera d'aborder les boucles, puis les séquences contiguës à longueur explicite, pour commencer à manipuler des tableaux avec des exercices simples mais utiles.

Le fil rouge sera volontairement pratique : lire, ajouter, afficher, rechercher, trier, inverser, supprimer et modifier des éléments. L'objectif n'est pas seulement de connaître la syntaxe d'une boucle, mais de comprendre comment elle sert à parcourir une structure de données.

Voici l'interface qui servira de base aux exercices :

public interface ITableau
{
    bool estVide();
    bool estTrie();
    void ajouterElement(int element);
    void afficher();
    void sommeMoyenne();
    bool estPresent(int element);
    int nbOccurence(int element);
    int positionPremierOcc(int element);
    int min();
    int max();
    void trier();
    void inverser();
    void insererOrdonner(int element);
    void supprimerDansUnePostion(int k);
    void supprimerNonOrdonnerAPosition(int k);
    void suppressionElement(int element);
    int taille();
    int getElement(int index);
    void setElement(int index, int valeur);

    int[] cumulativeSum(int[] array);

    int longestSequence(int[] temperatures);
}

Pour l'instant, il faut surtout retenir le programme : boucles, tableaux, parcours, recherche, modification et premiers algorithmes sur séquences. Le contenu détaillé arrivera dans une prochaine mise à jour.