cursus.
Licence 1 — changer de niveau
Licence 1 · 4 cours · 8 leçons · 3 h

Algorithmique 1

Concevoir, lire et comparer des algorithmes simples ; savoir estimer leur coût.

Commencer : Qu'est-ce qu'un algorithme ?
0 % · 0 / 8 leçons
  1. C1

    Notions de base

    3 leçons · 60 min
    Non commencé

    Objectif. Savoir lire un algorithme et suivre son exécution pas à pas.

    1. Qu'est-ce qu'un algorithme ?Vous êtes iciReconnaître entrée, traitement et sortie, lire un pseudocode, suivre une trace d'exécution.20 min · en cours
    2. Variables et affectationComprendre l'affectation comme un remplacement, et échanger le contenu de deux variables.20 min · non commencée
    3. Conditions et booléensÉcrire des tests corrects, enchaîner les cas, combiner avec ET, OU et NON.20 min · non commencée
    Télécharger le cours en PDF
  2. C2

    Boucles et tableaux

    2 leçons · 50 min
    Non commencé

    Objectif. Répéter un traitement, puis l'appliquer à une structure de données sans déborder.

    1. BouclesChoisir entre Pour et Tant que, maîtriser le compteur et l'accumulateur.25 min · non commencée
    2. Tableaux et parcoursManipuler les indices sans déborder : somme, moyenne, minimum, maximum.25 min · non commencée
    Télécharger le cours en PDF
  3. C3

    Recherche et tris

    2 leçons · 55 min
    Non commencé

    Objectif. Résoudre deux problèmes classiques et comparer les stratégies possibles.

    1. RechercheComparer deux stratégies de recherche et mesurer leur coût : 1000 contre 10.25 min · non commencée
    2. Tris élémentairesDérouler le tri par sélection et le tri par insertion, et comprendre leur invariant.30 min · non commencée
    Télécharger le cours en PDF
  4. C4

    Complexité

    1 leçon · 25 min
    Non commencé

    Objectif. Compter les opérations d'un algorithme plutôt que le chronométrer, et le classer.

    1. ComplexitéCompter les opérations plutôt que chronométrer, et classer un algorithme.25 min · non commencée
    Télécharger le cours en PDF