Algorithme en informatique

Informatique

2022

Nous expliquons ce qu'est un algorithme informatique et à quoi il sert. Caractéristiques et parties d'un algorithme. Exemples pratiques.

Fondamentalement, un algorithme est utilisé pour résoudre un problème étape par étape.

Qu'est-ce qu'un algorithme ?

Dans l'informatique, un algorithme est une séquence d'instructions séquentielles, grâce à laquelle certaines tâches peuvent être réalisées. processus et répondre à certains besoins ou décisions. Ce sont des ensembles ordonnés et finis d'étapes, qui nous permettent de résoudre un problème. problème Soit prendre une décision.

Les algorithmes n'ont rien à voir avec langages de programmation, étant donné que le même algorithme ou diagramme de flux peut être représenté dans divers langages de programmation, c'est-à-dire qu'il s'agit d'un ordre avant le programmation.

Vu sous cet angle, un programme n'est rien d'autre qu'une série complexe d'algorithmes ordonnés et codés à l'aide d'un langage de programmation pour une exécution ultérieure dans un l'ordinateur.

Les algorithmes sont également répandus dans mathématiques et la logique, et sont à la base de la fabrication des manuels d'utilisation, dépliants d'instructions, etc. Son nom vient du latin algorithmes et ce nom de famille du mathématicien persan Al-Juarismi. L'un des algorithmes les plus connus en mathématiques est celui attribué à Euclide, pour obtenir le plus grand diviseur commun de deux entiers positifs, ou la méthode dite "de Gauss" pour résoudre des systèmes d'équations linéaires.

Parties d'un algorithme

Chaque algorithme doit comprendre les parties suivantes :

  • Entrée ou entrée. Le revenu de la Les données dont l'algorithme a besoin pour fonctionner.
  • Traiter. Il s'agit de l'opération logique formelle que l'algorithme entreprendra avec ce qui est reçu de l'entrée.
  • Sortie ou sortie.Les résultats obtenus du traitement sur l'entrée, une fois l'exécution de l'algorithme terminée.

A quoi sert un algorithme ?

En termes simples, un algorithme est utilisé pour résoudre un problème étape par étape. problème. Il s'agit d'une série d'instructions ordonnées et séquencées pour guider un certain processus.

dans les sciences de l'informatiqueCependant, les algorithmes constituent le squelette des processus qui seront ensuite codifiés et programmés pour être exécutés par l'ordinateur.

Types d'algorithmes

Il existe quatre types d'algorithmes en informatique :

  • Algorithmes de calcul. Un algorithme dont la résolution dépend du calcul, et qui peut être exécuté par une calculatrice ou un ordinateur sans difficulté.
  • Algorithmes non computationnels. Ceux qui ne nécessitent pas les processus d'un ordinateur pour être résolus, ou dont les étapes sont exclusives à la résolution par un ordinateur. être humain.
  • Algorithmes qualitatifs. C'est un algorithme dont la résolution ne fait pas intervenir des calculs numériques, mais des séquences logiques et/ou formelles.
  • Algorithmes quantitatifs. Au contraire, c'est un algorithme qui dépend de calculs mathématiques pour trouver sa résolution.

Caractéristiques des algorithmes

Un algorithme doit offrir un résultat basé sur ses fonctions.

Les algorithmes ont les caractéristiques suivantes :

  • Séquentiel. Les algorithmes fonctionnent en séquence, ils doivent être traités un par un.
  • Exact. Les algorithmes doivent être précis dans leur approche du sujet, c'est-à-dire qu'ils ne peuvent être ambigus ou subjectifs.
  • Organisé. Les algorithmes doivent être définis dans une séquence précise et exacte afin que leur en train de lire logique et résout le problème.
  • Finis. Chaque séquence d'algorithmes doit avoir un but précis, elle ne peut pas être étendue à l'infini.
  • Béton. Chaque algorithme doit offrir un résultat basé sur les fonctions qu'il exécute.
  • Défini.Le même algorithme devant les mêmes éléments d'entrée doit toujours donner les mêmes résultats.

Exemples d'algorithmes

Voici quelques exemples d'algorithmes possibles :

Algorithme pour choisir des chaussures de soirée :

  1. DÉBUT
  2. Entrez dans le magasin et recherchez la section des chaussures pour hommes.
  3. Prenez une paire de chaussures.
  4. Sont-ce des chaussures de soirée ?

OUI : (aller à l'étape 5) – NON : (retourner à l'étape 3)

  1. Y a-t-il la bonne taille ?

OUI : (aller à l'étape 6) – NON : (retourner à l'étape 3)

  1. Le prix est-il payant ?

OUI : (aller à l'étape 7) – NON : (retourner à l'étape 3)

  1. Achetez la paire de chaussures choisie.
  2. TERMINER

Algorithme pour calculer l'aire d'un triangle rectangle :

  • DÉBUT
  • Trouver les mesures de la base (b) et de la hauteur (h)
  • Multiplier : la base par la hauteur (b x h)
  • Diviser par 2 le résultat (b x h) / 2
  • TERMINER
!-- GDPR -->