Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Théorie des nombres : représentation entière

Dans cours

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, disc ...

Description

Cette séance de cours couvre la représentation des entiers en utilisant différentes bases, telles que décimal, binaire, octal et hexadécimal. Il explique des expressions uniques d'entiers sous diverses formes et algorithmes pour l'expansion de base.

Enseignant·e

Karl Aberer

Co-Founder of LinkAlong Sarl, 2017.Vice-president EPFL for Information Systems, 2012 –2016.Director of the Swiss National Centre for Mobile Information and Communication Systems NCCR MICS (mics.ch), 2005 -2012.Member of the Swiss Research and Technology Council SWTR, consulting the Swiss Federal government, 2004 - 2011.

Source officielle

Proximité ontologique

Mathématiques

Arithmétique: Arithmétique

Concepts associés (32)

Système binaire

Le système binaire (du latin binārĭus, « double ») est le système de numération utilisant la base 2. On nomme couramment bit (de l'anglais binary digit, soit « chiffre binaire ») les chiffres de la numération binaire positionnelle. Un bit peut prendre deux valeurs, notées par convention 0 et 1. Le système binaire est utile pour représenter le fonctionnement de l'électronique numérique utilisée dans les ordinateurs. Il est donc utilisé par les langages de programmation de bas niveau.

Système décimal

Le système décimal est un système de numération utilisant la base dix. Dans ce système, les puissances de dix et leurs multiples bénéficient d'une représentation privilégiée. Le système décimal est largement le plus répandu. Ainsi sont constituées, par exemple, les numérations : Les peuples ayant une base de numération décimale ont employé, au cours du temps, des techniques variées pour représenter les nombres. En voici quelques exemples. Avec des chiffres pour un, dix, cent, mille, etc.

Développement décimal

En mathématiques, le développement décimal est une façon d'écrire des nombres réels positifs à l'aide des puissances de dix (d'exposant positif ou négatif). Lorsque les nombres sont des entiers naturels, le développement décimal correspond à l'écriture en base dix. Lorsqu'ils sont décimaux, on obtient un développement décimal limité. Lorsqu'ils sont rationnels, on obtient soit, encore, un développement décimal limité, soit un développement décimal illimité, mais alors nécessairement périodique.

Entier relatif

En mathématiques, un entier relatif, un entier rationnel ou simplement un nombre entier est un nombre qui se présente comme un entier naturel auquel on a adjoint un signe positif ou négatif indiquant sa position par rapport à 0 sur un axe orienté. Les entiers positifs (supérieurs à zéro) s'identifient aux entiers naturels : 0, 1, 2, 3... tandis que les entiers négatifs sont leurs opposés : 0, −1, −2, −3... L'entier 0 lui-même est donc le seul nombre à la fois positif et négatif.

Système hexadécimal

Le système hexadécimal est un système de numération positionnel en base 16. Il utilise ainsi 16 symboles, en général les chiffres arabes pour les dix premiers chiffres et les lettres A à F pour les six suivants (en majuscule ou minuscule). Le système hexadécimal est utilisé notamment en électronique numérique et en informatique car il est particulièrement commode et permet un compromis entre le code binaire des machines et une base de numération pratique à utiliser pour les ingénieurs.

Afficher plus

Séances de cours associées (28)

Théorie des nombres : représentation entière

Couvre la représentation des entiers en utilisant différentes bases et la conversion entre elles.

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.

Représentation entière : nombres entiers positifs

Couvre la représentation des entiers positifs, la notation binaire, les limitations de la machine, le débordement et la représentation des points flottants.

Multiplication de Montgomery

Couvre la réduction Barrett, la forme Montgomery des entiers, et le calcul efficace du produit Montgomery.

Expansion des décimaux : Division et Périodicité

Déplacez-vous dans l'expansion décimale des nombres rationnels à travers la division euclidienne, en mettant l'accent sur la périodicité et des exemples illustratifs.

Afficher plus

Concepts associés (32)

Système binaire

Système décimal

Développement décimal

Entier relatif

Système hexadécimal

Afficher plus