Mathématiques appliquées à l'informatique
Q1
Ch 3 : Arithmétique modulaire
$$ 349 = 349 * 1 $$ Les nombres premiers sont des nombres qui ne peuvent être divisé entièrement ...
La division euclidienne
Pour faire la division euclidienne d'un nombre je fais la division euclidienne des nombres positi...
Le modulo
Trouver l'inverse modulaire Prenons l'exemple de $9\mod80$ On peut écrire 9 et 80 dans le tablea...
Congruences
$$ 13 \mod 7 = 27 \mod 7 = 6 $$ Deux nombres sont congrus si ils ont le même reste à la division...
Ch 4 : Logique mathématique
La logique fournis des règles, des techniques permettant de décider si un raisonnement est valide...
Propositions et prédicats
Proposition Enoncé potentiel Proposition ? Raison Valeur Grand Non Trop ambigu N/A $ 4 =...
Connecteurs logiques de base
Sym Nom mathématique Electronique Java Minecraft $ \neg $ Negation NOT ! Une torche de re...
Formules en logique
$$ \neg ((P \vee Q) \wedge R) $$ La formule précédente est une combinaison de connecteurs. Les pa...
Calcul booléen et table de Karnaugh
Tableau de Karnaugh Une première manière de représenter une fonction logique avec des opérateur...
Les ensembles
Un ensemble est une collection non-ambigue d'objet distincts. C'est à dire que l'on peut définir ...
Récurrence et récursivité
Récurrence Les suites Une suite est une liste ordonnée d'éléments appelés "terme". La longueur d'...
Les langages formels
La théorie des langages formels fut initialement initiée par les linguistes qui tentaient de repr...
Automates finis
Pour comprendre cette section, comprendre ce qu'est un diagramme d'état et ce que sont les langa...
Opérations bit à bit
Les bases de numérations La base que l'on utilise tout le temps pour compter, c'est la base 10 qu...