Séance de cours
Ingénierie des systèmes décentralisés: DHT de corbeille
Séances de cours associées (60)
Tables de hachage: Paradoxe d'anniversaire
Explore les tables de hachage à travers le paradoxe de l'anniversaire, les collisions et les méthodes d'implémentation.
Analyse probabiliste: Paradoxe de l'embauche et de l'anniversaire
Explore l'analyse probabiliste dans les algorithmes, couvrant le problème de l'embauche et le paradoxe de l'anniversaire, ainsi que les tables de hachage et les fonctions.
Mise en œuvre des mélangeurs
Couvre la mise en œuvre de combinaisons dans la programmation parallèle à Scala, y compris des méthodes de combinaison efficaces et des structures de données.
Tables de hachage: Rehasing pour une meilleure performance
Explore l'optimisation des tables de hachage grâce au rehachage pour améliorer les performances.
Fonctions totales : comment et pourquoi
Explore l'efficacité de la table de hachage, les fonctions totales dans la modélisation de code et les relations bien fondées pour la terminaison des fonctions récursives.
Structures de données : piles, files d'attente, listes liées
Couvre les piles, les files d'attente, les listes liées et les arbres de recherche binaires dans les structures de données.
Protocoles et applications de sécurité : Introduction
Introduit un séminaire où les étudiants présentent sur divers sujets de sécurité et souligne l'importance des implémentations cryptographiques correctes.
Hashing: Bases et applications
Explore les fondamentaux du hachage, les applications en matière de sécurité et les attaques communes contre les fonctions de hachage.
Arbres de recherche binaires: mise en œuvre et opérations
Couvre la mise en œuvre et les opérations des structures de données de base telles que les piles, les files d'attente et les listes liées, et introduit des arbres de recherche binaires.
Égalité, ordre et hachage
Discute de l'importance de définir l'égalité dans les collections et de la façon dont l'ordre et le hachage optimisent les opérations.