|
Membre: Newbie
Messages: 1
Membre n°1643
Inscrit le 08 septembre 2007
|
Voici mon programme de math cette année :
Généralités
Ensembles, éléments, parties d'un ensemble, fonctions, opérations sur les ensembles.
Dénombrements
Cardinal d'un ensemble, ensemble fini, ensemble dénombrable.
Arrangements, combinaisons, permutations, formule du binôme.
Probabilités combinatoires
Épreuves, événements, lois de probabilité, probabilités conditionnelles, indépendance, essais répétés.
Relations
Relation d'équivalence.
Relation d'ordre, diagramme de Hasse, éléments maximaux, minimaux, plus grand et plus petit élément.
Calculs booléens
Treillis, algèbre de Boole, théorème de Stone.
Fonctions booléennes, forme canonique disjonctive.
Systèmes d'équations booléennes.
Synthèse : chaînes de contacts, portes.
Simplification des formules, méthode de Karnaugh.
Logique
Calcul propositionnel.
Propositions, connecteurs, formes propositionnelles.
Prédicats, quantificateurs.
Récurrences, définitions récursives.
Arithmétique
Division euclidienne, nombres premiers, PGCD, PPCM, identité de Bézout, fractions continu
Matrices
Matrices à coefficients numériques, à coefficients binaires, à coefficients modulo 2.
Opérations sur les matrices : somme et produit.
Automates finis
Alphabet, mots, langages.
Opérations sur les langages : somme, produit, étoile.
Langages réguliers.
Automates, états, fonction de transition, langage d'un automate.
Automates finis non déterministes, automates finis non déterministes avec transition spontanée.
Déterminisation d'un automate.
Construction d'automates finis, théorème de Kleene, simplification des automates finis.
Codes détecteurs et codes correcteurs
Distance de Hamming, erreur de transmission, codage par blocs, correction et détection.
Codages linéaires, représentation matricielle, tableau standard, syndromes, codes cycliques.
Graphes
Graphes orientés, graphes non orientés, degré chemins circuits, cycles, représentations matricielles.
Arbres, racine, arbres binaires, codes de Huffman.
J'hésite à l'acheter parce que je suis vraiment nul en math donc ça pourrait ptet m'aider, enfaite ce que j'aimerais savoir c'est si il y a bcp de progr qui existe sur les booléans et tout le reste du programme, voir si ça vaut le coup que je l'ai car j'y aurais droit pendant l'exam ...
D'avance merci bcp 
-Edité le Samedi 8 septembre 2007 à 13:06 par cyph3r-
|
|
|
|
Administrer
Utilisateurs actifs :
Aucun membre + 1 visiteur
