Introduction à l'algorithme

Dans cette rubrique, nous avons discuté de l'introduction à l'algorithme qui représente la manière de résoudre tout problème. Il est très important de comprendre comment un homme ordinaire appliquant l'algorithme partout pour terminer n'importe quel travail dans la vie de tous les jours, c'est très courant et c'est très obligatoire aussi pour terminer le travail efficacement. Supposons qu'un agriculteur vendant des récoltes sur le marché et gagne de l'argent, il y aura de nombreux cas où l'agriculteur réfléchira à la meilleure approche avec un énorme bénéfice. L'agriculteur vérifiera le prix du marché, la taille du marché, l'offre de demande, et l'agriculteur pensera également comment vendre la récolte soit par kg ou par quintal pour faire plus de profit ici, l'agriculteur applique également une logique et un algorithme pour terminer le travail de manière inefficace pour obtenir plus de profit ces idées sont venues de l'expérience et des défis rencontrés par le même ou d'autres agriculteurs. En termes techniques, si nous parlons d'un langage de programmation sans algorithme, il n'est pas possible d'écrire une logique efficace. Avant d'écrire une logique dans n'importe quel langage de programmation, nous devons penser aux choses ci-dessous.

  • La justesse du programme : dans toutes les conditions, votre sortie doit être correcte avant d'appliquer un algorithme, assurez-vous que votre sortie est correcte à cent pour cent, sinon il n'y a pas de signification d'algorithme ou de votre programme.
  • Temps : Le temps est très important partout où vous devez avoir à prendre soin du temps que votre algorithme prend pour terminer le travail.
  • Complexité: dans quelle mesure votre algorithme est-il compliqué en termes de logique, le temps est pris et la mémoire utilisée pour terminer le travail?

Composants de l'algorithme

Comme nous l'avons vu précédemment dans une introduction aux algorithmes, il a des composants différents, qui diffèrent les uns des autres dans différentes situations. Généralement, les algorithmes comprennent quatre composants:

1) Entrée ou rétroaction:

Comme nous savons que les algorithmes sont des séquences d'étapes à suivre pour obtenir une sortie, nous devons fournir des entrées à un algorithme. Un bon exemple de la vie quotidienne est lorsque nous avons besoin de sucre en sortie, nous devons donner de la canne à sucre en entrée. De nos jours, les smartphones sont livrés avec un verrouillage du visage où vous devez vous présenter devant la caméra et votre visage sera pris en entrée et l'algorithme jugera votre visage en utilisant votre coupe de visage, vos rides, vos cheveux et différents paramètres, puis se compare au visage stocké, qui a été donné pour la première fois au mobile.

2) Une séquence d'algorithmes:

Après avoir entré et introduit des algorithmes, la prochaine étape à suivre est le séquencement des étapes présentes dans l'algorithme en fonction de la sortie que nous voulons, nous devons organiser les étapes présentes dans l'algorithme.

  • État :

Parfois, nous devons vérifier l'état, selon l'entrée comme exemple IRCTC (application de réservation de billets de chemin de fer indien) vérifie si une personne est éligible à une réduction en fonction de l'âge en utilisant l'algorithme d'âge comme entrée vérifie si la personne a plus de 65 ans ou non . Si une personne a plus de 65 ans, elle aura droit à un rabais. Sinon, non.

  • Répétition:

Parfois, il y a des étapes que nous devons répéter jusqu'à atteindre les résultats souhaités. Par exemple, si je veux rechercher un enregistrement dans des fichiers, nous devons comparer notre entrée avec différents fichiers jusqu'à ce que nous trouvions la sortie souhaitée dans ce cas, les mêmes étapes sont répétées jusqu'à la sortie (Fichiers).

Applications de l'algorithme

Si un employé vient du bureau, il pensera à rentrer chez lui le plus tôt possible et il essaiera de prendre le chemin le plus court pour parcourir la distance. Voici un cas d'utilisation très important où l'algorithme a été utilisé.

  • Si vous recherchez un article sur un site d'achat la prochaine fois, vous obtiendrez un type d'article similaire à une suggestion.
  • Si vous regardez une vidéo sur YouTube la prochaine fois, vous obtiendrez des suggestions de types similaires à la vidéo recommandée pour vous.
  • Avez-vous pensé au fonctionnement du moteur de recherche Google et pourquoi les résultats apparaissent en quelques secondes?
  • De la même manière, si nous avons utilisé Facebook, nous obtiendrons les suggestions des amis sur la base de certaines clés comme le nom de l'école, le nom du collège et les lieux, etc.

Système de recommandation

De nos jours, il est très courant dans notre vie quotidienne partout où le système de recommandation fonctionne directement ou indirectement selon les activités et il est très bénéfique pour le fournisseur et l'utilisateur. Exemple: Si vous recherchez des chaussures sur Amazon et que la prochaine fois vous obtiendrez des recommandations de types de chaussures similaires comme suggestions, il vous sera très facile de sélectionner un article et pour l'Amazonie, il y a de très bonnes chances que vous puissiez en chaussures et sur la base du travail du système de recommandation de données de l'utilisateur et derrière cet algorithme d'apprentissage automatique du système de recommandation fonctionne.

Caractéristiques de l'algorithme

Voici les caractéristiques de l'algorithme d'introduction à

  • Finitude:

Tout algorithme doit se terminer à un moment donné, ce qui est très important pour tout algorithme, sinon votre algorithme passera dans un état infini et ne se terminera jamais.

  • Définition:

Chaque algorithme doit être clair et sans ambiguïté.

  • Efficacité:

Chaque ligne d'un algorithme doit être essentielle. Nous devons essayer d'écrire d'une manière simple pour que ce soit basique.

  • Contribution:

Chaque algorithme doit prendre une entrée, il peut être zéro ou un ou plusieurs. Donc, selon les conditions que l'utilisateur peut utiliser.

  • Production:

pour tout travail, une sortie devrait venir, c'est indispensable sinon il n'y a aucun sens à aucun travail. De la même manière, chaque algorithme doit générer une ou plusieurs sorties.

  • Généralité:

L'algorithme doit être commun à l'ensemble d'entrées et d'exigences afin que le même algorithme puisse s'appliquer à plusieurs endroits en fonction des exigences de l'utilisateur.

Avantages des algorithmes

Dans cette rubrique d'Introduction aux algorithmes, nous vous montrons également les différents avantages de l'utilisation d'algorithmes, certains d'entre eux sont répertoriés ci-dessous:

  • Les algorithmes sont très faciles à comprendre et peuvent être écrits dans un langage simple qui peut être compris par n'importe qui
  • Les algorithmes peuvent être décomposés en différentes parties, qui seront faciles à mettre en œuvre pratiquement.
  • En utilisant des algorithmes, nous pouvons facilement comprendre la séquence à suivre lors du traitement.

Inconvénients des algorithmes

Voici quelques principaux inconvénients de tout algorithme:

  • Il est très difficile de convertir la tâche complexe en algorithmes appropriés.
  • Son processus prend du temps car nous devons consacrer le temps nécessaire à l'écriture d'un algorithme et plus tard, nous devons l'implémenter dans un langage de programmation.
  • Il est compliqué de montrer des fonctionnalités pour chaque étape d'introduction aux algorithmes et il est difficile de comprendre chaque flux dans le terme de boucle et de branche.

Articles recommandés

Cela a été un guide d'introduction à l'algorithme. Ici, nous avons discuté de l'introduction à l'algorithme avec les points et caractéristiques de base de l'introduction à l'algorithme. Vous pouvez également consulter les articles suivants:

  1. Questions d'entretiens chez Data Structures And Algorithms
  2. 10 meilleures structures de données et algorithmes C ++
  3. Algorithmes et cryptographie (exemples)