Algorithmique

Questions fréquentes

C'est quoi un algorithme ?

Un algorithme est une suite finie d'instructions précises qui, à partir de données d'entrée, produit un résultat en un nombre fini d'étapes. Une recette de cuisine en est un exemple familier ; en informatique, l'exigence est plus forte, car chaque instruction doit avoir un seul sens possible pour qu'une machine l'exécute. Le chapitre 1 détaille ses propriétés : finitude, précision, entrées, sorties et effectivité.

Quelle est la différence entre un algorithme et un programme ?

L'algorithme est la méthode de résolution, indépendante de tout langage, écrite en pseudo-code ou sous forme d'organigramme. Le programme est cet algorithme traduit dans un langage que la machine sait exécuter, comme Python, C# ou PHP. Un même algorithme peut donc donner plusieurs programmes ; le programme ajoute les contraintes de syntaxe du langage.

C'est quoi le pseudo-code ?

Le pseudo-code est une façon d'écrire un algorithme en français structuré (Si … Alors, Pour … FinPour, x ← 5), assez rigoureuse pour être traduite sans ambiguïté dans n'importe quel langage. Il n'existe pas de norme officielle : l'important est de rester cohérent. Les conventions de ce cours suivent les recommandations du programme du BTS : indentation, début et fin de bloc explicites, en-tête avec le rôle, les entrées et les sorties.

Quelle est la différence entre la boucle pour et la boucle tant que ?

La boucle Pour s'utilise quand on connaît le nombre de tours avant d'entrer dans la boucle : parcourir les n cases d'un tableau, répéter 12 fois. La boucle TantQue répète tant qu'une condition est vraie, quand le nombre de tours est inconnu : saisir jusqu'à une valeur valide, attendre un seuil. Le TantQue peut ne faire aucun tour, et c'est à toi de faire évoluer la condition pour éviter la boucle infinie.

Quelle est la différence entre une fonction et une procédure ?

Une fonction calcule et renvoie une valeur, qu'on utilise dans une expression : moyenne ← Moyenne(notes). Une procédure effectue une action, comme afficher un menu ou trier un tableau sur place, sans renvoyer de valeur. En Python, les deux s'écrivent avec def : une procédure est simplement une fonction sans return, qui renvoie None (chapitre 6).

Comment se passe l'épreuve d'algorithmique du BTS SIO ?

En contrôle en cours de formation, c'est la situation A de l'épreuve E3 « Mathématiques pour l'informatique » : une heure de préparation, 30 minutes sur table puis 30 minutes sur machine, suivie d'un oral de 20 minutes (10 minutes de présentation, 10 minutes d'entretien). Elle a lieu en général en fin de première année ou en début de deuxième année. Elle compte pour un coefficient 1 sur les 3 de l'E3. En forme ponctuelle, l'algorithmique fait l'objet d'un exercice dans l'écrit de 2 heures. Le chapitre 13 détaille le déroulement et les critères.

Quel langage utiliser pour l'algorithmique au BTS SIO ?

Le référentiel recommande Python, simple, libre et largement enseigné, sans l'imposer : un autre langage est possible s'il est accepté par le centre d'examen. Pour l'écriture des algorithmes eux-mêmes, aucun formalisme n'est imposé ; le pseudo-code ou du Python écrit à la main sont tous deux acceptés, à condition d'être cohérents.

Comment faire la trace d'un algorithme ?

Dessine un tableau avec une colonne par variable et une ligne par instruction ou par tour de boucle. Écris d'abord les valeurs initiales, puis exécute l'algorithme à la main en recalculant à chaque ligne ce qui change, en testant la condition de boucle avant chaque nouveau tour. Conclus par une phrase qui dit ce que fait l'algorithme, pas seulement ce qu'il affiche (méthode et exemples).

La récursivité est-elle au programme de l'E3 ?

Non. Le référentiel du BTS SIO exclut de l'épreuve les items « récursivité » et « analyse d'algorithme » du module d'algorithmique appliquée. Ces notions restent utiles en développement et dans la poursuite d'études : le chapitre 12 en donne l'essentiel, en bonus.