Scribd
Importer
0 vues2 pages

05_Informatique_Algorithmes

Un algorithme est une suite finie d'instructions permettant de résoudre un problème. Les qualités d'un bon algorithme incluent la finitude, la précision, l'efficacité et la généralité. Le document présente également des structures de base comme la séquence, la condition et la boucle, ainsi qu'une introduction à la complexité des algorithmes.

Transféré par

komlavimawussenamattila
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
0 vues2 pages

05_Informatique_Algorithmes

Un algorithme est une suite finie d'instructions permettant de résoudre un problème. Les qualités d'un bon algorithme incluent la finitude, la précision, l'efficacité et la généralité. Le document présente également des structures de base comme la séquence, la condition et la boucle, ainsi qu'une introduction à la complexité des algorithmes.

Transféré par

komlavimawussenamattila
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

Cours d'Informatique

Introduction aux algorithmes

1. Qu'est-ce qu'un algorithme ?


Un algorithme est une suite finie et ordonnée d'instructions précises permettant de résoudre un
problème ou d'obtenir un résultat. On le retrouve partout : recettes de cuisine, mode d'emploi, et bien
sûr en programmation.

2. Les qualités d'un bon algorithme


• Finitude : il se termine après un nombre fini d'étapes
• Précision : chaque instruction est claire et non ambiguë
• Efficacité : il utilise un minimum de ressources (temps, mémoire)
• Généralité : il fonctionne pour un ensemble de données d'entrée

3. Les structures de base

Séquence
Les instructions s'exécutent les unes après les autres, dans l'ordre.

Condition (si... alors... sinon)


On teste une condition et on choisit une branche d'instructions selon le résultat (vrai ou faux).

Boucle (répétition)
On répète un bloc d'instructions tant qu'une condition est vraie (tant que) ou un nombre fixe de fois
(pour).

4. Exemple : calculer la somme de 1 à n


Algorithme Somme
Entrée : un entier n ≥ 1
Sortie : la somme S = 1 + 2 + ... + n

1. S ← 0
2. Pour i allant de 1 à n faire
S←S+i
3. Afficher S

Exemple : n = 5 → S = 15

5. Notion de complexité
La complexité mesure le nombre d'opérations effectuées en fonction de la taille des données (notée
n). On cherche souvent des algorithmes en O(n), O(n log n) plutôt qu'en O(n²) pour de grandes
données.

Cours éducatif – Généré automatiquement Page 1


6. Exercices
1. Écrire un algorithme qui affiche « pair » ou « impair » selon un nombre donné.
2. Écrire un algorithme qui calcule la factorielle de n (n!).
3. Pourquoi un algorithme qui ne se termine jamais n'est-il pas valide ?
Astuce : commencez toujours par définir clairement les entrées, les sorties et les étapes
intermédiaires avant d'écrire le code.

Cours éducatif – Généré automatiquement Page 2

Vous aimerez peut-être aussi