Introduction aux algorithmes
Que sont les algorithmes et pourquoi devriez-vous vous en soucier ? Nous commencerons par un aperçu global des algorithmes, puis nous discuterons plus profondément sur les bases de l’algorithmique pour résoudre plus efficacement les problèmes.
Quel que soit le langage de programmation dans lequel vous programmez, si vous voulez pouvoir construire des systèmes évolutifs, il est important que vous appreniez la structure de données et les algorithmes.
Livre soumis sous licence Creative Common créé par bluestorm ,Cygal et lastsseldon .
Sommaire de livre
- La complexité algorithmique
- Qu’est-ce qu’un algorithme ?
- Notion de structure de données
- Complexité en temps, complexité mémoire
- Complexité dans le pire des cas
- Trouver les éléments uniques
- Notions de structures de données
- Tableaux et listes chaînées
- Définition
- Tableaux
- Listes
- Accès à un élément
- Concaténation, filtrage
- Concaténation
- Filtrage
- Synthèse
- Opérations
- Diviser pour régner
- Introduction au problème du tri
- Formuler le problème du tri
- Tri par sélection
- Implémentation du tri par sélection
- Pour une liste
- Pour un tableau
- Algorithme
- Implémentation avec des listes
- Implémentation avec des tableaux
- Piles et files
- Piles
- Files
- Arbres
- Quelques algorithmes sur les arbres
- Liste des éléments
Voici le lien de livre Algorithme pour apprentis programmeurs