Algorithmes et structures de données pour développeurs - cours gratuit de Skillbox, formation, Date: 29 novembre 2023.

Introduction aux algorithmes
Familiarisez-vous avec la structure du cours, les notions d'algorithme et de structure de données, ainsi que les algorithmes les plus simples sur les tableaux.

Algorithme de recherche binaire
Vous apprendrez ce qu'est la recherche binaire, comment elle fonctionne, pourquoi et à quel point elle est plus efficace qu'une simple recherche par force brute, ainsi que ses capacités et subtilités.

Tables de hachage et fonctions de hachage
Étudiez les principes de construction des tables de hachage et les caractéristiques de leur utilisation, familiarisez-vous avec le concept de fonction de hachage, le problème de leurs collisions, ainsi que la solution à ce problème.

Listes liées
Vous apprendrez les principes selon lesquels les listes à lien simple et double sont construites et comment elles fonctionnent, pourquoi elles sont meilleures et pourquoi elles sont pires que les tableaux.

Pile et file d'attente
Familiarisez-vous avec les structures de données - pile, file d'attente et deck (file d'attente doublement connectée), apprenez les principes de leur construction et de leur fonctionnement.

Algorithmes de tri
Découvrez les principes et les fonctionnalités des algorithmes de tri populaires: SelectionSort, QuickSort et MergeSort. Apprenez à évaluer la complexité des algorithmes en termes de temps et de mémoire à l'aide de leurs exemples.

Algorithmes récursifs
Apprenez à créer et à appliquer des algorithmes récursifs et à vous familiariser avec les principes d'estimation de leur complexité.

Complexité de l'algorithme et notation O
Vous apprendrez ce qu'est la notation O, apprendrez à évaluer la complexité des algorithmes et à les distinguer par la mémoire et le temps.

Algorithmes gourmands
Familiarisez-vous avec les principes de fonctionnement des algorithmes gloutons à l'aide de l'exemple des itérations à deux et trois index, ainsi que des algorithmes sur chaînes.

Des arbres. Arbres de recherche binaire
Vous découvrirez les principes de fonctionnement et les caractéristiques des arbres en utilisant l'exemple d'un arbre binaire. Familiarisez-vous avec les algorithmes de recherche, d'ajout et de suppression d'éléments.

Des arbres. Traversée en largeur et en profondeur
Apprenez à connaître les types complexes d'arbres utilisés dans la pratique. Découvrez comment ils fonctionnent et apprenez à travailler avec eux.

Tas
Apprenez les principes de base de l’équilibrage des arbres. Familiarisez-vous avec la structure des données du tas.

Bor. Arbre de suffixe. Arbre B
Découvrez ce que sont les arbres de suffixes et comment ils sont utilisés dans les algorithmes de recherche et de compression.

Graphiques et algorithmes récursifs
Vous apprendrez ce que sont les graphes, ce qu'est une arête, un sommet, un graphe pondéré et orienté.

Tri topologique et applications non évidentes des graphiques
Apprenez à résoudre les problèmes de parcours de graphiques en largeur et en profondeur et à trouver le chemin le plus court. Familiarisez-vous avec les principes du tri topologique et d'autres problèmes résolus sur les graphiques.

Algorithmes de compression d'informations
Apprenez les algorithmes de compression sans perte. Vous apprendrez les principes de fonctionnement des algorithmes d'archivage modernes et quels algorithmes sont utilisés pour compresser les fichiers audio et les images.

Algorithmes de bits
Apprenez à travailler avec des opérations binaires de base et des algorithmes souvent utilisés dans la pratique. Apprenez les masques et les index de bits.

Algorithmes de hachage. Algorithmes cryptographiques.
Découvrez les principes de fonctionnement de l'algorithme de somme de contrôle CRC et des algorithmes de hachage MD5 et SHA. Découvrez les algorithmes de chiffrement symétriques et asymétriques, ainsi que les algorithmes RSA et AES populaires.