Scribd
Importer
169 vues5 pages

Séquences et suites arithmétiques en matrices

Le document présente deux exercices sur les algorithmes récurrents. Le premier exercice consiste à identifier les plus longues séquences d'éléments juxtaposés dans une matrice dont la somme est égale à zéro et à les stocker dans des fichiers. Le second exercice porte sur l'affichage de suites arithmétiques à partir d'une matrice d'entiers et la création d'un fichier contenant les différences absolues entre éléments symétriques.

Transféré par

charfeddinenaoufel4028
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
169 vues5 pages

Séquences et suites arithmétiques en matrices

Le document présente deux exercices sur les algorithmes récurrents. Le premier exercice consiste à identifier les plus longues séquences d'éléments juxtaposés dans une matrice dont la somme est égale à zéro et à les stocker dans des fichiers. Le second exercice porte sur l'affichage de suites arithmétiques à partir d'une matrice d'entiers et la création d'un fichier contenant les différences absolues entre éléments symétriques.

Transféré par

charfeddinenaoufel4028
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Chapitre 3 : les algorithmes récurrents

Série d’Exercices

Exercice N°1:Bac 2013

On se propose de chercher dans une matrice M, les plus longues séquences


d’éléments juxtaposés dont la somme est égale à zéro, en procédant comme
suit :
Remplir une matrice M de dimension LxC (avec 2 < L < 24 et 2 < C <24) par
des entiers non nuls. Chercher, pour chaque ligne, toutes les séquences d’éléments
juxtaposés dont la somme est égale à 0 et les stocker dans un fichier
[Link] sous formes d’enregistrements. Chaque enregistrement
contient trois champs : le numéro de la ligne (NL), l’indice de la colonne
représentant le début de la séquence (ICD) et l’indice de la colonne
représentant la fin de la séquence (ICF).
stocker dans un fichier texte intitulé "Long_Seq.txt" :
 dans la première ligne, le nombre d’éléments de la plus longue séquence.
 toutes les plus longues séquences d’éléments. Chacune sera représentée,
dans une ligne à part, par les valeurs de NL, ICD et ICF, séparés par le
caractère "#"

Exemple :
Pour la matrice M de dimension 5x6 suivante :
0 1 2 3 4 5

Dans la l ere ligne, il y a 2 séquences d’éléments juxtaposés dont la somme est


égale à 0 :
1
Chapitre 3 : les algorithmes récurrents

 La séquence ayant comme ICD la valeur 0 et comme


ICF la valeur 4.
 La séquence ayant comme ICD la valeur 2 et comme ICF la valeur 5.
Dans la 2em e ligne, il y a une seule séquence d’éléments juxtaposés dont la
somme est égale à 0 :
 La séquence ayant comme ICD la valeur 0 et
comme ICF la valeur 3

Dans la 3ème ligne, il y a une seule séquence d’éléments juxtaposés


dont la somme est égale à 0 :
 La séquence ayant comme ICD la valeur 1 et comme ICF la valeur 5.
Dans la 4ème ligne, i1n’y a aucune séquence d’éléments juxtaposés
dont la somme est égale à 0.
Dans la 5ème ligne, il y a une seule séquence d’éléments juxtaposés
dont la somme est égale à 0 :
• La séquence ayant comme ICD la valeur 0 et comme ICF la valeur
4

Contenu du fichier [Link]

0
0
4

0
2
5

1
0
3

2
1
5

4
0
4

2
Chapitre 3 : les algorithmes récurrents

Le contenu du fichier "Long_Seq.txt" sera :

Le nombre d’éléments de la plus longue


séquence = 5 0#0#4
2#1#5
4#0#4

Travail demandé :

Ecrire un programme permettant de réaliser les traitements décrits


précédemment

Exercice N°2 : Bac 2014


Une suite est dite arithmétique si, pour tout n>0
Un=Un-1+r
On se propose d’afficher toutes les suites arithmétiques à partir
d’un ensemble d’ entiers sauvegardés dans un fichier de données en
procédant comme suit :
 remplir une matrice V de n lignes et m colonnes par des entiers (avec 1<n
<10, 3<m <10et m est pair)

 remplir un fichier ”[Link]" à partir des éléments de la matrice


V. Chaque ligne de ce fichier contiendra la valeur absolue de la
différence d’un élément de cette matrice et de son symétrique sur la
même ligne comme l’illustre l’exemple ci-après.
 chercher et afficher tous les blocs d’entiers successifs. du Fichier '
[Link]”, qui forment les termes d’une suite arithmétique de

3
Chapitre 3 : les algorithmes récurrents

raison r. On affichera chaque bloc suivi de la mention "est une suite


arithmétique de raison r =" suivi de sa raison r.

Exemple
A partir de la matrice V ci-dessous, on obtient le fichier "[Link]" suivant
:

|4 – 6| — 2

Travail demandé :

Ecrire un programme permettant de réaliser les traitements décrits


précédemment.

4
Chapitre 3 : les algorithmes récurrents

Vous aimerez peut-être aussi