Algorithmique: Apprendre à écrire les algorithmes

Auteur: Mohamed CHINY Durée necessaire pour le cours de Algorithmique: Apprendre à écrire les algorithmes Niveau recommandé pour le cours de Algorithmique: Apprendre à écrire les algorithmes Supports vidéo disponibles pour ce cours Exercices de renforcement disponibles pour ce cours Quiz non disponibles pour ce cours

Page 1: Qu'est ce qu'un algorithme?

Toutes les pages

Algorithmique: Apprendre à écrire les algorithmes

Page 1
Qu'est ce qu'un algorithme?
Page 2
Les variables et les types
Page 3
Les opérateurs en algorithmique
Page 4
La lecture et l'écriture
Page 5
Les chaînes de caractères
Page 6
Les conditions (Structures conditionnelles)
Page 7
La structure sélective Selon (ou Cas)
Page 8
La boucle TantQue (Structures itératives)
Page 9
La boucle Pour (Structures itératives)
Page 10
La boucle Répéter (Structures itératives)
Page 11
Les tableaux
Page 12
Les fonctions et procédures (sous-programmes)
Page 13
La récursivité (Fonctions récursives)
Page 14
Calcul de la complexité des algorithmes
Page 15
Equation du second degré (Exercice corrigé)
Page 16
Calcul de la moyenne d'une classe (Exercice corrigé)
Page 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)
Page 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Page 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)
Page 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)
Page 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)
Page 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)
Page 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)
Page 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)
Page 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)
Avant de commencer, c'est quoi le rapport avec le développement Web?

Les langages HTML et CSS sont des langages déclaratifs. Donc, on peut les considérer comme une sorte de langages de programmation, sauf qu'ils ne partagent pas la même logique qui marque la plupart des langages connus (qui supportent, entre autres, le paradigme de programmation impérative). Or, la plupart des cours qui suivront portent sur des langages de programmation (comme Javascript ou PHP...). Par conséquent, si vous êtes débutants et que vous voulez suivre ces cours-là, il serait bien si vous maitrisiez les concepts de la programmation, et pour commencer cette discipline, il est recommandé d'étudier l'algorithmique en premier.

Un algorithme c'est quoi et comment l'écrire?

Qu'est ce qu'un algorithme?

Quand un problème informatique se présente, on est souvent amené à créer un programme pour le résoudre. Pour créer ce programme là, il faut utiliser un langage de programmation.

Les langages de programmations y'en a des centaines, certains sont très connus et largement utilisé au milieu des programmeurs (comme C, C++, Java, Python...), et d'autres sont moins connus car ils sont trop spécifiques à un domaine en particulier, voire même qu'il sont créés et utilisés uniquement au sein d'une entreprise afin de répondre à la spécificité de ses problèmes. Alors, qui dit beaucoup de langages dit autant de syntaxes. En effet, chaque langage a ses propres caractéristiques, entre autres il y a sa syntaxe. Bien entendu, certains langages de programmation ont parfois des syntaxes proches vu qu'ils sont généralement inspirés les uns des autres. En tout cas, bien qu'il y a autant de syntaxes, tous les programmes créés à l'aide de ces langages partagent un même point commun, il s'agit de la logique de la programmation. Cette logique est tout simplement l'algorithme. Par conséquent, un algorithme est indépendant de tout langage de programmation, et en plus, il n'est pas destiné à être exécuté sur l'ordinateur comme c'est le cas d'un programme. En effet, un algorithme peut s'écrire simplement sur du papier ou à l'aide d'un logiciel de traitement de texte et c'est uniquement quand il est jugé efficace qu'il est traduit en programme à l'aide d'un vrai langage de programmation.

Ecrire un algorithme sous forme d'organigramme ou pseudo-code

Souvenez-vous qu'un algorithme n'est pas destiné à être exécuté directement par la machine, mais c'est plutôt son implémentation sous forme de programme qui est destinée à l'exécution sur un ordinateur. Par conséquent, on peut écrire notre algorithme comme on le souhaite, du moment où la personne qui va le traduire en programme pourra le lire et le comprendre. Néanmoins, pour se conformer à ce qui se fait en termes d'algorithmique, deux méthodes sont largement utilisées pour écrire un algorithme: l'organigramme et le pseudo-code.

Contenu de ce cours d'algorithmique

Dans ce cours, destiné principalement aux débutants, nous allons traiter les fondements de base de l'algorithmique pour bien se préparer à aborder les langages de programmations après. Nous allons donc découvrir comment écrire un algorithme en pseudo-code, les variables et leurs types, les opérateurs, la lecture et l'écriture, les structures conditionnelles et itératives, les tableaux et les sous-programmes (fonctions et procédures). Une leçon sur le calcul de la complexité des algorithmes est également disponible.

Qu'est ce qu'un algorithme en vidéo

Dans cette vidéo j'ai essayé d'expliquer c'est quoi un algorithme à quoi il sert dans le domaine de la programmation informatique:
https://www.youtube.com/watch?v=kk6YbA5I-Iw




  • Playlist du cours d'algorithmique complet
  • Playlist d'exercices corrigés d'algorithmique
  • Page 1
    Qu'est ce qu'un algorithme?
    Page 11
    Les tableaux