Cours

Guide du cours 01 / 04

Sept étapes pour résoudre efficacement les problèmes

Cette leçon présente sept étapes pour résoudre une question d’algorithmique : comprendre, résoudre à la main, concevoir une solution, mettre l’idée à l’épreuve, implémenter, tester et améliorer le code.

Pour qui ?

Étudiants en logiciel et candidats préparant les problèmes d’algorithmes et entretiens de programmation. Pour apprendre à aborder une question et expliquer sa solution pendant un entretien.

Avant de commencer

Bases de programmation : fonctions, conditions, boucles, listes et dictionnaires. Des bases Python suffisent pour suivre les exemples.

Ce que vous saurez faire

Prévoir une solution avant de coder ; expliquer pourquoi elle fonctionne et quels tests la vérifieront.

Les sections du cours

Vous découvrez ce cours ? Commencez par le début. Voici son déroulement.

Commencer le cours
  1. Introduction1–2

    Résoudre des problèmes en entretien de programmation

    Cette leçon présente sept étapes pour résoudre une question d’algorithmique : comprendre, résoudre à la main, concevoir une solution, mettre l’idée à l’épreuve, implémenter, tester et améliorer le code.

  2. Étape 13–4

    1 · Comprendre ce qui est demandé

    Lisez attentivement, reformulez la tâche et reliez chaque règle à un petit exemple.

  3. Étape 25–6

    2 · Résoudre une petite entrée à la main

    Trouvez une réponse avant de choisir une structure de données. Observez le travail répété.

  4. Étape 37–8

    3 · Écrire une idée de solution complète sur papier

    Écrivez ce que vous stockez, recherchez, mettez à jour et à quel moment vous renvoyez le résultat.

  5. Étape 49–10

    4 · Tenter de faire échouer votre idée

    Mettez votre plan préféré à l’épreuve avant de passer du temps à l’implémenter.

  6. Étape 511–12

    5 · Implémenter en blocs clairs et explicables

    Choisissez un langage maîtrisé, nommez clairement l’état et informez l’intervieweur.

  7. Étape 613–14

    6 · Donner une raison à chaque test

    Choisissez vos entrées pour détecter une erreur précise et calculez le bon résultat avant exécution.

  8. Étape 715–16

    7 · Simplifier et améliorer le code

    Quand la solution fonctionne, utilisez le temps restant pour faciliter sa lecture et sa vérification.

  9. Mise en pratique17–18

    Exercice plus long : appliquer les sept étapes au lissage d’image

    Prévoyez davantage de temps pour ce transfert. Terminez la conception sur papier, puis implémentez et vérifiez.

Revenir à une section

Si vous avez déjà ouvert le cours, choisissez la section à revoir.

À vous de jouer

Résoudre le problème

  1. Lisez la méthode en sept étapes, déroulez Two Sum et étudiez les exemples.
  2. Répondez aux questions courtes, exécutez les vérifications Two Sum et essayez la refactorisation.
  3. Appliquez les sept étapes au lissage d’image ; implémentez, testez et expliquez les coûts.
Ouvrir la présentation

Ressources

Le code et les écrans originaux des produits gardent leur langue d’origine. La leçon les explique dans la langue choisie.

Télécharger l’atelier complet (.zip)ZIP