Comment écrire des algorithmes pour les débutants

Travailler tard dans son bureau

Crédit d'image : vgajic/E+/GettyImages

Concevoir de nouveaux algorithmes peut sembler intimidant pour les nouveaux programmeurs, mais c'est une compétence qui peut être pratiquée comme une autre. Commencez par chercher un livre de problèmes d'algorithmes pour débutants ou en suivant un cours d'informatique en ligne ou hors ligne. Entraînez-vous à maîtriser les bases de la conception d'algorithmes, y compris l'estimation de la complexité et du temps d'exécution, la vérification pour les cas extrêmes qui pourraient causer des problèmes à un algorithme informatique et diviser les problèmes en plus petits les pièces.

Qu'est-ce qu'un algorithme informatique

Un algorithme est une procédure qu'un ordinateur ou un humain suit pour résoudre un problème. La division longue est un exemple d'algorithme que de nombreuses personnes apprennent à faire à l'école. L'algorithme euclidien, utilisé pour trouver le plus grand diviseur commun de deux nombres, est un autre exemple courant.

Vidéo du jour

Un algorithme informatique est finalement écrit dans un langage de programmation que l'ordinateur peut comprendre, mais lorsque l'algorithme est en cours développé, les programmeurs et les informaticiens l'écrivent souvent d'abord de manière informelle en prose, puis plus formellement dans un format générique appelé pseudo-code.

Le pseudocode ressemble à un langage de programmation, mais comme il est conçu pour être lu par des humains plutôt que par des ordinateurs, il n'a pas de règles syntaxiques rigoureuses.

Exemples d'algorithmes simples pour les débutants

Des exemples célèbres d'algorithmes sont souvent enseignés aux informaticiens et aux programmeurs débutants. Quelques exemples sont l'algorithme de Dijkstra, qui est utilisé en théorie des graphes pour trouver le chemin le plus court entre deux points; Fusionner le tri, qui est utilisé pour trier des listes de données; et l'algorithme RSA utilisé pour crypter les données. Beaucoup d'entre eux sont disponibles en ligne dans des manuels, des vidéos et du matériel de cours gratuits.

Le site d'apprentissage en ligne Khan Academy propose de nombreux exemples d'algorithmes que les débutants peuvent expérimenter. Les grandes universités comme Harvard, Stanford et le Massachusetts Institute of Technology élaborent des programmes matériels et vidéos de cours avec des algorithmes communs disponibles en ligne pour l'introduction à l'informatique Des classes.

Il existe également des sites avec des problèmes de concours de programmation et des explications sur la façon dont ils sont résolus, ce qui peut aider les personnes intéressées à développer leurs compétences.

Considérations relatives à l'algorithme

Lorsque vous proposez un nouvel algorithme, vous voulez vous assurer qu'il fonctionne dans tous les cas où vous pensez qu'il devrait le faire et essayer de comprendre à quel point il est efficace. En règle générale, les programmeurs divisent l'algorithme en parties distinctes afin de pouvoir réfléchir au fonctionnement de chaque partie et au temps que cela prend. C'est ce qu'on appelle la conception modulaire.

C'est une bonne idée de tester vous-même un algorithme avec un stylo et du papier sur des cas simples avant de commencer à écrire du code. Lorsque vous pensez à l'efficacité, pensez au cas moyen, aux situations courantes que votre algorithme est susceptible de rencontrer et au pire des cas d'exécution. Le pire des cas d'exécution est souvent représenté par ce qu'on appelle la notation Big-O.