Université Mohammed V Année Universitaire 2019 /2020 Faculté des sciences de Rabat Informatique4 (SMA4) Département d’Informatique
TD/TP N°1
Exercice 1
Ecrire un programme qui lit une chaîne de caractères. Et qui n’affiche que les lettres minuscules de la chaîne. Afficher le nombre des lettres minuscules.
Exercice 2
Ecrire un programme qui permet :
- De déterminer le nombre d’occurrences d’une lettre dans un texte fourni au clavier
- De supprimer la première occurrence d’un caractère dans un texte.
Exercice
3Ecrire un programme qui lit un verbe du premier groupe et qui en affiche la conjugaison au présent de l’indicatif.
Exercice 4
- Ecrire une fonction qui vérifie si un nombre est premier.
- Déterminer la somme des n premiers nombres premiers.
Exercice 5
- Ecrire une fonction récursive qui calcule le PGCD de deux entiers positifs.
Indication : pgcd(p, q)=p si p=q
pgcd(p, q)=pgcd(q, p-q) si p>q pgcd(p, q)=pgcd(q-p, p) si p<q
Exercice 6
- Ecrire une fonction récursive qui teste si un entier est pair. On suppose qu’on ne peut effectuer que des soustractions.
Exercice 7
- Un vecteur dans un espace de dimension n est caractérisé par sa dimension et ses composantes.
- Donner en langage c la déclaration du type vecteur (les composantes sont représentées par un pointeur).
- Ecrire une fonction de saisie d’un vecteur - Ecrire une fonction d’affichage d’un vecteur
- Ecrire une fonction qui calcule le produit scalaire de deux vecteurs
Exercice 8
On souhaite gérer un ensemble d’étudiants. On suppose qu’un étudiant est caractérisé par son matricule (entier), son nom (chaîne de 50 caractères au plus) et sa moyenne générale (réel)
- Donner en langage c la déclaration de T, un tableau d’étudiants
- Ecrire une fonction qui permet de trier les étudiants par ordre alphabétique