Examen de fin de module
Langage de programmation structurée
Exercice 1 : (4pts)
1. Ecrire une fonction qui teste si une chaine de caractères est un palindrome ou non.
Langage de programmation structurée
Exercice 1 : (4pts)
1. Ecrire une fonction qui teste si une chaine de caractères est un palindrome ou non.
2. Soit le tableau suivant : 5 3 1 9 5 3 11
Exécuter l’algorithme de tri par comptage dans l’ordre croissant pour le tableau précédent. Détailler toutes les étapes.
Exercice 2 : (4pts)
On dispose de deux fichiers contenant des nombres triés par ordre croissant. Fusionner les éléments des deux fichiers dans un 3ème fichier ou les nombres seront triés par ordre croissant.
Exercice 3: (4pts)
Les points cols d'un tableau à deux dimensions sont les éléments du tableau qui sont minimum sur leur ligne et maximum sur leur colonne. Ecrire le programme principal qui recherche dans un tableau à deux dimensions les points cols. Exemple : soit le tableau suivant T[2][2]
1 2 3 -7 8 9 -6 -3 -4
Les points cols du tableau sont :
T[0][0]=1
T[2][1]=-3
Exécuter l’algorithme de tri par comptage dans l’ordre croissant pour le tableau précédent. Détailler toutes les étapes.
Exercice 2 : (4pts)
On dispose de deux fichiers contenant des nombres triés par ordre croissant. Fusionner les éléments des deux fichiers dans un 3ème fichier ou les nombres seront triés par ordre croissant.
Exercice 3: (4pts)
Les points cols d'un tableau à deux dimensions sont les éléments du tableau qui sont minimum sur leur ligne et maximum sur leur colonne. Ecrire le programme principal qui recherche dans un tableau à deux dimensions les points cols. Exemple : soit le tableau suivant T[2][2]
1 2 3 -7 8 9 -6 -3 -4
Les points cols du tableau sont :
T[0][0]=1
T[2][1]=-3
Exercice 4: (4pts)
Une société commercialise 50 produits dans 3 magasins différents. On désire faire les statistiques de ventes annuelles. Pour cela, on utilise trois tableaux : V1, V2 et V3 représentant respectivement la quantité vendue dans l’année du ième produit dans les magasins 1, 2 et 3. L’étude consiste à établir les programmes suivants :
Une société commercialise 50 produits dans 3 magasins différents. On désire faire les statistiques de ventes annuelles. Pour cela, on utilise trois tableaux : V1, V2 et V3 représentant respectivement la quantité vendue dans l’année du ième produit dans les magasins 1, 2 et 3. L’étude consiste à établir les programmes suivants :
1) Procédure de saisie au clavier de toutes les données (remplissage des tableaux de quantités vendues V1, V2 et V3.
2) Procédure de calcul de la quantité totale vendue par produit, tout magasin réunis. Stocker ces résultats dans un tableau M.
3) Procédure de calcul de la quantité totale vendue par magasin, tout produit réunis. Stocker ces résultats dans un tableau P.
4) Procédure de calcul pour chaque produit la moyenne vendue. Stocker ces résultats dans un tableau Y.
Exercice 5: (4pts)
Un carré magique est un carré rempli de nombres qui, lorsque l’on en fait la somme sur chaque ligne, colonne ou diagonale, donne le même résultat. Pour simplifier le travail nous ne considérerions ici que des carrés d’ordre impair. Ecrire un programme qui teste si un carré est magique.
Exercice 5: (4pts)
Un carré magique est un carré rempli de nombres qui, lorsque l’on en fait la somme sur chaque ligne, colonne ou diagonale, donne le même résultat. Pour simplifier le travail nous ne considérerions ici que des carrés d’ordre impair. Ecrire un programme qui teste si un carré est magique.
Exemple de carré d’ordre 3 : 8 1 6 3 5 7 4 9 2
0 Comments