Générateurs de nombres aléatoires: Algorithmes et générateurs

Cette séance de cours couvre le développement d'algorithmes portables et non portables pour générer des nombres aléatoires, en se concentrant sur l'algorithme de Schrage et le générateur de registre à décalage. L'instructeur explique la motivation, les prémisses et les démonstrations de l'algorithme de Schrage, en mettant l'accent sur l'évitement du débordement. En outre, la séance de cours introduit des algorithmes non portables utilisés dans les ordinateurs avec des capacités intégrées de gestion des débordements. Le concept de générateur de décalage-registre est discuté, mettant en évidence la mémorisation des nombres sous forme de chaînes de 0 et de 1, avec des détails sur la longueur maximale du cycle et les paires optimales pour les cycles.