Scribd
Importer
4 vues3 pages

Cours Algorithmique Examen

Ce document présente les bases des algorithmes, incluant leur structure fondamentale, les types de données comme les variables et constantes, ainsi que les instructions de base pour interagir avec l'utilisateur. Il aborde également les structures de contrôle, notamment les conditions et les boucles, et fournit un exemple pratique pour calculer la somme de deux nombres. L'importance de la clarté et de l'organisation dans la rédaction d'algorithmes est soulignée tout au long du cours.

Transféré par

g5gjm8ht6h
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues3 pages

Cours Algorithmique Examen

Ce document présente les bases des algorithmes, incluant leur structure fondamentale, les types de données comme les variables et constantes, ainsi que les instructions de base pour interagir avec l'utilisateur. Il aborde également les structures de contrôle, notamment les conditions et les boucles, et fournit un exemple pratique pour calculer la somme de deux nombres. L'importance de la clarté et de l'organisation dans la rédaction d'algorithmes est soulignée tout au long du cours.

Transféré par

g5gjm8ht6h
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Résumé de Cours : Introduction aux

Algorithmes
Préparation à l'examen

1. Structure Fondamentale d'un Algorithme

Un algorithme doit toujours respecter une structure organisée pour être lisible et
fonctionnel.

Structure type :

1. Titre : Nommer l'algorithme de façon claire.


2. Déclaration des Variables : Lister tous les éléments qui vont changer de valeur.
3. Corps de l'algorithme : Entre les mots-clés Début et Fin.

2. Les Variables et Constantes

On distingue deux types de données principales :

• Variables : Objets dont la valeur peut varier au cours de l'exécution (ex: x, y, S).
• Constantes : Valeurs fixes qui ne changent jamais (ex: π = 3,14 ou des nombres comme
1, 2, 3).

Types de variables usuels :

Type Description / Exemple

Entier Nombres sans virgule (ex: 1, 10, -5)

Réel Nombres avec virgule (ex: 3,14, 10,5)

Chaîne de caractères Texte (ex: "Bonjour")


3. Les Instructions de Base

Il existe quatre types d'instructions fondamentales pour interagir avec l'utilisateur et traiter
les données :

• Écrire : Pour afficher un message ou un résultat à l'écran.


Exemple : Ecrire("Entrez la valeur")
• Lire : Pour récupérer une valeur saisie par l'utilisateur.
Exemple : Lire(x)
• Affectation (←) : Pour attribuer une valeur à une variable.
Exemple : x ← 2 (on met 2 dans x)

4. Les Structures de Contrôle (Boucles et Conditions)

Ces structures permettent de diriger le flux de l'algorithme.

A. La Conditionnelle (Si... Alors)

Permet d'exécuter un bloc d'instructions seulement si une condition est vraie.

Si (Condition) Alors
Instruction(s)
Fin Si

B. Les Boucles (Répétitions)

Structure Usage

Pour ... de 1 à n faire Quand on connaît le nombre de répétitions à l'avance.

Tant que ... faire Répète tant qu'une condition est remplie (test au début).

Répéter ... jusqu'à Répète jusqu'à ce qu'une condition soit remplie (test à la fin).
5. Exemple Pratique : La somme de deux nombres

Voici l'application concrète pour calculer S = x + y :

Algorithme Somme_Deux_Nombres
Variable x, y, S : Réel

Début
Ecrire("Entrez le premier nombre :")
Lire(x)
Ecrire("Entrez le deuxième nombre :")
Lire(y)

S ← x + y // Affectation du calcul

Ecrire("La somme de ces deux nombres est : ", S)


Fin

Note : En algorithmique, pour les équations du second degré, on utilise souvent le symbole Δ (Delta) pour le
discriminant, calculé par b² - 4ac.

Vous aimerez peut-être aussi