Jour 2 - Algorithmique

Magazine
Marque
GNU/Linux Magazine
HS n°
Numéro
80
Mois de parution
septembre 2015
Domaines


Résumé
L'algorithmique est l'art de résoudre une problématique par une succession d'instructions. De l'élégance, la simplicité et la performance de cette suite d'instructions résulte la qualité de l'algorithme. Le sujet principal du jour est l'introduction aux outils que propose C pour écrire des algorithmes et aux notions qu'ils recouvrent. Vous trouverez des conseils pratiques et saurez faire des choix simples, mais néanmoins éclairés. Comme cela s'y prête particulièrement, nous introduirons aussi les tableaux statiques et par conséquent les chaînes de caractères, de manière à compléter les connaissances acquises la veille.

1. Boucle conditionnelle

1.1 Notions de base

Lorsque l'on écrit un algorithme, on a besoin de n'exécuter des instructions que dans certaines conditions. Il faut alors savoir écrire cette condition, puis créer ce que l'on appelle une boucle conditionnelle.

J'insiste sur cet ordre des choses, parce que l'on parle toujours de la syntaxe de la boucle conditionnelle et de son utilisation, mais peu du travail sur les conditions et de la logique booléenne à mettre en œuvre pour les écrire de manière simple et claire.

Il faut, avant d'entrer dans le vif du sujet, apporter quelques éléments de contexte. Une boucle conditionnelle est donc le fait d'associer une instruction ou un bloc d'instructions à une condition : cette boucle ne sera exécutée que si la condition est vraie. Or, par expérience, je n'utilise que des blocs et non pas des instructions isolées. Les raisons sont multiples, mais la lisibilité en est la principale.

Il est vrai que pour certaines boucles simplissimes,...

Cet article est réservé aux abonnés. Il vous reste 96% à découvrir.
à partir de 21,65€ HT/mois/lecteur pour un accès 5 lecteurs à toute la plateforme
J'en profite


Articles qui pourraient vous intéresser...

L’édition des liens démystifiée

Magazine
Marque
GNU/Linux Magazine
Numéro
244
Mois de parution
janvier 2021
Domaines
Résumé

Parmi les étapes concourant à la fabrication d’un exécutable, l’édition des liens est certainement la plus méconnue. Elle est pourtant cruciale à plus d’un titre. Le choix entre édition statique et dynamique des liens a notamment des implications sur la facilité de développement, la sécurité et la performance.

Scikit-image, une alternative à OpenCV pour la reconnaissance d'images

Magazine
Marque
GNU/Linux Magazine
Numéro
244
Mois de parution
janvier 2021
Domaines
Résumé

Une fois n'est pas coutume, nous allons découvrir et utiliser une alternative à OpenCV, scikit-image communément appelé skimage. Nous implémenterons la reconnaissance d'images avec la méthode des histogrammes de gradients orientés (HOG : Histogram of Oriented Gradients) associée à une machine à vecteurs de support (SVM : Support Vector Machine). Cette méthode est employée dans bien des applications telles que l'automobile, pour la détection de piétons [1].