OPM MI L1 USTHB
Module: Outils de Programmation Mathématiques.
1ère Année licence MI, USTHB.
-cours de calculabilité et programmation fonctionnelle.
-Fonctions primitives récursives
-Machine de Turing
-Travaux Pratiques CAML
Calcul de Sous réseaux
Chapitre 2 : MACHINE DE TURING
CHAPITRE I : Les fonctions récursives
série 4 Machine de Turing
Serie 3 Machine de Turing
Relations Primitives Récursives
Récursivité des ensembles
Série 2: Moins(x,y), Min(x,y), Abs(x,y), Max(x,y), MAXn (𝒙𝟏,𝒙2, …. 𝒙n)
Série N° 2: exercice 3,4: X mod 2, X div 2, X mod Y
Série 1: fonctions: 𝑭(𝒙,𝒚)=∑𝒌=𝟎 à 𝒚 (𝑫(𝒙,𝒌)) , f(x)=0+x+2x+3x+...+x²
Série 1: fonctions: Ck, Fc, Factoriel, Puissance, Sg barre
Série 1: fonction zéro Z1, fonction signe Sg, fonction prédécesseur Pred
Rappels de cours sur les fonctions primitives récursives
cours calculabilité séance 0