Mathématiques appliquées à l’informatique 1 – L1 Informatique CNTEMAD, examen S1 2018-2019

  • Accueil
  • /
  • Sujets type
  • /
  • Mathématiques appliquées à l’informatique 1 – L1 Informatique CNTEMAD, examen S1 2018-2019

Télécharger le sujet en PDFPDF réservé aux comptes · inscription gratuite

CENTRE NATIONAL DE TÉLÉ-ENSEIGNEMENT DE MADAGASCAR (CNTEMAD)

EXAMEN SEMESTRE 1

Année universitaire : 2018/2019

Département : INFORMATIQUE

Licence 1 — L1I

Mercredi 19 Juin 2019 (Matin) — Durée : 03 Heures

Mathématiques appliquées à l’informatique 1

——-

Document interdit

Exercice N°01 :

1. Réduire les expressions logiques suivantes en utilisant les propriétés de l’Algèbre de Boole:

  • \(F_1 = a.b.c + a.\overline{b}.c + a.b.\overline{c}\)
  • \(F_2 = (\overline{a} + b).(a + b + d).\overline{d}\)
  • \(F_3 = (a + b).c + \overline{a}.(\overline{b} + c) + \overline{b}\)

2. Complémentez et simplifiez les fonctions logiques suivantes :

  • \(G_1 = \overline{c}.\overline{d} + \overline{a}.\overline{b} + c.\overline{d} + a.\overline{b}\)
  • \(G_2 = \overline{a}.\overline{b} + a.b + a.\overline{b}\)
  • \(G_3 = \overline{c}.d + \overline{a}.b + c.d + a.b\) .

3. Dresser la table de vérité de la fonction logique \(H\) et donner ses deux formes canoniques (conjonctive et disjonctive).

  • \(H = x + y.z\)

Exercice N°03

On considère la suite \((u_n)\) définie par \(\begin{cases} u_0 = -1, u_1 = \dfrac{1}{2} \\ u_{n+2} = u_{n+1} - \dfrac{1}{4}u_n \end{cases}\) .

  1. Calculer \(u_2\) et en déduire que \((u_n)\) n’est ni une suite arithmétique ni une suite géométrique.
  2. On définit la suite \((v_n)\) par : \(v_n = u_{n+1} - \dfrac{1}{2}u_n \quad \forall n \in N\)
    1. Montrer que \((v_n)\) est une suite géométrique.
    2. Donner l’expression de \(v_n\) en fonction de \(n\) .
  3. On définit la suite \((w_n)\) par \(w_n = \dfrac{u_n}{v_n} \quad \forall n \in N\) .
    1. Montrer que \((w_n)\) est une suite arithmétique
    2. Donner l’expression de \(w_n\) en fonction de \(n\) .
  4. Montrer que \(\forall n \in N : u_n = \dfrac{2n - 1}{2^n}\) .
  5. Soit \(S_n = \displaystyle\sum_{k=0}^{n} u_k \quad \forall n \in N\) .

    Montrer que \(\forall n \in N : S_n = 2 - \dfrac{(2n + 3)}{2^n}\) .

🔒
Connecte-toi en 10 secondes pour voir le corrigé
C’est gratuit.
Déjà inscrit ? Se connecter
Déjà plus de 5 200 élèves inscrits

Télécharger le sujet en PDF

Nouveau : l’application Laza-Adina est sur Google Play, pour réviser même sans connexion.L’app est sur Google PlayInstaller
Une question ?