Scribd
Importer
10 vues4 pages

Cours Algorithmique

Ce document présente un cours complet sur l'algorithmique, couvrant les concepts fondamentaux tels que les algorithmes, les variables, les structures conditionnelles, les boucles, les tableaux, les fonctions, la complexité algorithmique et des algorithmes classiques. Chaque section explique les caractéristiques, la représentation et les opérations associées à ces concepts. Le cours inclut également des exemples pratiques pour illustrer les notions abordées.

Transféré par

dashwarren6
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
10 vues4 pages

Cours Algorithmique

Ce document présente un cours complet sur l'algorithmique, couvrant les concepts fondamentaux tels que les algorithmes, les variables, les structures conditionnelles, les boucles, les tableaux, les fonctions, la complexité algorithmique et des algorithmes classiques. Chaque section explique les caractéristiques, la représentation et les opérations associées à ces concepts. Le cours inclut également des exemples pratiques pour illustrer les notions abordées.

Transféré par

dashwarren6
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 COMPLET D'ALGORITHMIQUE – 1er SEMESTRE

1. INTRODUCTION À L’ALGORITHMIQUE

Un algorithme est une suite ordonnée d’instructions permettant de résoudre un problème.

Caractéristiques :

- Fini : il doit s’arrêter.

- Non ambigu : chaque étape doit être claire.

- Efficace : chaque instruction doit être réalisable.

Représentation :

- En langage naturel

- En pseudo-code

- En organigramme

2. VARIABLES ET TYPES

Une variable est une zone mémoire nommée contenant une valeur.

Types classiques : entier, réel, chaîne, booléen.

Affectation : x ← 5

Entrées / sorties : Lire(x), Afficher(x)

3. STRUCTURES CONDITIONNELLES

Elles permettent de réaliser des choix.

Forme :

Si condition Alors

instructions

Sinon

instructions

FinSi

Conditions composées : ET, OU, NON.

Exemple :
Si âge ≥ 18 Alors

Afficher « Majeur »

Sinon

Afficher « Mineur »

FinSi

4. BOUCLES

4.1 Boucle TantQue (while)

TantQue condition

instructions

FinTantQue

4.2 Boucle Pour (for)

Pour i allant de 1 à n

instructions

FinPour

Boucles imbriquées possibles.

5. TABLEAUX ET LISTES

Un tableau est une structure permettant de stocker plusieurs valeurs du même type.

Opérations :

- Parcours

- Recherche

- Insertion

- Suppression

Exemple : somme des cases d’un tableau.

6. FONCTIONS ET MODULARITÉ

Une fonction regroupe des instructions et retourne un résultat.


Structure :

Fonction nom(paramètres)

instructions

Retourner valeur

FinFonction

Avantages :

- Réutilisation

- Organisation du code

- Simplification

7. COMPLEXITÉ ALGORITHMIQUE

Mesure le temps ou l’espace utilisé par un algorithme lorsque la taille des données augmente.

Notations :

- O(1)

- O(log n)

- O(n)

- O(n²)

8. ALGORITHMES CLASSIQUES

8.1 Recherche linéaire

Parcourt le tableau élément par élément.

8.2 Recherche dichotomique

Recherche efficace dans un tableau trié – complexité O(log n).

8.3 Tris

- Tri par sélection

- Tri par insertion

- Tri à bulles
Fin du cours.

Vous aimerez peut-être aussi