Fiche module - Mathématiques 1

1

Fiche module - Mathématiques 1

Semestre

(S1-S6)

S1

Nom du

module :

Mathématiques mise à niveau

4

Heures

(CM/TD/TP) :

0/26/0

titulaire référant : Descriptif des enseignements et objectifs pédagogiques :

Chap. 1 : Fonction mathématique

log, exp, racine, puissance (a^b^c, a^0), puissance réelle, factoriel Chap 2 : Opérateur ensembliste

Définition d'un ensemble, opérateurs (union, intersection, complément, différence symétrique), diagramme de Venn, produit cartésien, cardinal d'un ensemble.

Chap 3 : Nombre entier

Ensembles des entiers naturels et des entiers relatifs, division euclidienne et modulo dans N et Z, PGCD (algorithme d'Euclide), PPCM, nombre premier (savoir décomposer un entier en produit de facteurs premiers, crible d'Eratosthène), méthode de Horner.

Chap 4 : Suites récurrentes

Suite arithmétique, suite géométrique, suite alterné (pair impaire), Suites récurrentes linéaires d’ordre 2, Fibonacci

Compétences / connaissances pré-requises:

(ex : connaître la définition d’une dérivée…)

Pas de pré-requis

Liens avec autres modules Noms des modules, nature des liens (pré- requis,

progression en terme de niveau de compétence)

Ce module est utile pour la plupart des autres cours d'informatique et d'algorithmique.

Opérateur ensembliste ! algèbre de Bool (architecture des ordinateurs , S1), logique (proposition et prédicats + prolog, S3)

Dénombrement et combinatoire ! mathématique 4 probabilité et statistique (S4), algorithmique

Fonction mathématique ! complexité algorithmique,…

Suite ! récursivité

2 Stat : disribution uniforme + Monte Carlo