(***) Algorithms To Know

Contenus importants

Structure de Données
Tris
Graphes
Design
Machine Learning
Neural Network

Les codes sources sont disponibles en s’enregistrant sur le site de l’éditeur.

Ils sont également placés sur le serveur de GitHub en libre accès! On y retrouve un fichier texte qui contient les correctifs à apporter au manuel!!!

https://github.com/PacktPublishing/40-Algorithms-Every-Programmer-Should-Know/tree/master

Il est important d’identifier la version utilisée de l’environnement Python, des librairies utilisées, le type d’ordinateur et son environnement comme référence de base.

Complexité

Les exemples pour décrire la complexité d’un algorithme sont vraiment clairs avec algorithme démontrant chaque type de complexité! En voici une adaptation:

Structure de Données

» : » pourrait se résumer à « jusqu’à la fin dans « 2: », de l’indice 2 jusqu’à la fin.

Dans « :2 », les 2 derniers à partir de la fin.

Outils intéressants

Définir des fonctions anonymes, également appelées fonctions lambda.

Tupples

Dictionnary

Sets

DataFrames

Axis: In the pandas documentation, a single column or row of a DataFrame is
called an axis.

Axes: If there is more than one axis, they are called axes as a group.

Label: A DataFrame allows the naming of both columns and rows with what’s
called a label.

Matrix & Vectors

Stacks & Queues

Last-In, First-Out (LIFO) or First-In, Last-Out (FILO)

Tree

Binary Tree

Full Tree

Sorting and Searching Algorithms

Bubble sort
Merge sort
Insertion sort
Shell sort
Selection sort

Bubble Sort

Insertion Sort

Insère à la bonne place parmi les éléments déjà triés.

Pour trier des cartes à jouer

Shell Sort

Merge Sort

Selection Sort

Searching Algorithms

Depth First Search

Principe. Exploration d’un labyrinthe à la manière du parcours en profondeur. L’exploration d’un parcours en profondeur depuis un sommet S fonctionne comme suit. Il poursuit alors un chemin dans le graphe jusqu’à un cul-de-sac ou alors jusqu’à atteindre un sommet déjà visité.