Complexité temporelle : exemple concret

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Page 3 sur 3

Propriétés de la soustraction

Couvre les propriétés de soustraction et la distributivité de la multiplication.

Ordinateur arithmétique (entiers)

Couvre la représentation binaire, le complément de deux, la détection de débordement, et les opérations en MIPS pour l'arithmétique informatique avec entiers.

Nombres rationnels : Construction et propriétés

Couvre la construction et les propriétés des nombres rationnels, y compris les fractions et l'équivalence, avec des preuves sur la commutativité.

Comptage avancé: exercice 11

Couvre le sujet de comptage avancé de n-duples distincts d'entiers.

Théorie des nombres : plus grand diviseur commun et factorisation principale

Introduit le plus grand diviseur commun, la factorisation principale et l'algorithme euclidien.

Problème de registre discret : la méthode Rho de Pollard

Introduit la méthode rho de Pollard pour le problème de log discret et trouver des collisions efficacement dans un groupe cyclique.

Ensembles et opérations: Introduction aux mathématiques

Couvre les bases des ensembles et des opérations en mathématiques, des propriétés des ensembles aux opérations avancées.

Algorithme euclidien: Calcul GCD

Couvre l'algorithme euclidien pour le calcul GCD et l'analyse de complexité algorithmique.