Flashcard: Introduction aux Systèmes Numériques et Logiques — 14 carte

Système de numération — définition ?

Règles pour représenter des nombres avec une base spécifique.

Base d'une numération — rôle ?

Détermine le nombre de symboles utilisés.

Conversion entre bases — mécanisme ?

Transforme un nombre d’une base à une autre via la base 10.

Algorithme d'ordonnancement — rôle ?

Détermine l’ordre d’exécution des tâches.

Critères d'ordonnancement — exemples ?

Priorité, temps, délai.

Complexité des algorithmes — unité ?

Mesure en Big O de l’efficacité.

Divisibilité — condition ?

$a$ divisible par $b$ si $a = bk$ avec $k ext{ entier}$.

Congruence modulo — notation ?

$a mod n$ : reste de la division de $a$ par $n$.

Matrice carrée — définition ?

Matrice avec même nombre de lignes et colonnes.

Inverse d’une matrice — condition ?

Existe si le déterminant est non nul.

Expressions booléennes — opérations ?

ET, OU, NON.

Simplification booléenne — but ?

Réduire à la forme minimale.

Relation réflexive — propriété ?

Tout x est en relation avec lui-même.

Relation transitive — propriété ?

Si x relié à y et y à z, alors x relié à z.