Merci de désactiver votre bloqueur de publicité pour Adfly SVP
==>consulter notre album
td exercices corrigés d'algorithme: Les tableaux
Institut Galilée Algorithmique et structures de données
Ingénieurs 1ère année (MACS/Télécom/Mesures/Energie) 2008/2009
Correction du T. D. 2
Les tableaux
exercices corrigés sur les tableaux
Extrait de pdf:
Exercice 1
Ecrire les algorithmes permettant:
1. Le calcul du nombre d'occurences d'un élément donné dans un tableau. 2. Le calcul de la moyenne et du minimum des éléments d'un tableau. 3. De tester si un tableau est trié. 4. Algorithmes de recherche : parcourir un tableau - Maxicours. Le calcul du produit scalaire de deux vecteurs réels u et v de dimension n
Exercice 2
Ecrire l'algorithme effectuant le décalage des éléments d'un tableau. Exercice 3
Ecrire l'algorithme qui calcule le produit de deux matrices carées réelles A=(aij) et B=(bij) de dimension n
Exercice 4
Soit un tableau T avec T(i) {0, 1}. Ecrire un algorithme qui retourne la
position i dans le tableau telle que T[i] est le début de la plus longue suite
consécutive de zéros.
- Cours d algorithme sur les tableaux anciens
- Cours d algorithme sur les tableaux dessins anciens
- Cours d algorithme sur les tableaux en javascript
- Plan de travail cuisine en verre trempé
- Plan de travail en verre trempé de la
- Plan de travail en verre trempé sur
Cours D Algorithme Sur Les Tableaux Anciens
Quand l'élément visité dans t1 est plus petit que celui visité dans t2, on copie l'élément de t1 dans t et on passe à l'élément suivant de t1, sinon on copie celui de t2 et on avance dans t2. On progresse comme cela jusqu'à ce que l'un des deux tableaux ait été complètement visité. Dans ce cas, on copie la partie non visitée de l'autre tableau directement dans t. fonction fusionner (ELEMENT * t, ELEMENT * t1, ENTIER n1,
ELEMENT * t2, ENTIER n2): i1 <-- 0;
i2 <-- 0;
tant que (i1 < n1 et i2 < n2) faire
si (PLUS_PETIT(t1[i1], t2[i2])) alors
t[i] <-- t1[i1];
i1 <-- i1 + 1;
sinon
t[i] <-- t2[i2];
i2 <-- i2 + 1;
i <-- concatener(t, i, t1, n1 - i1, i1);
concatener(t, i, t2, n2 - i2, i2);
fin fonction; Trier un tableau par fusion Cette fonction effectue le tri du tableau t de n éléments. Cours d algorithme sur les tableaux en javascript. Elle alloue d'abord la mémoire nécessaire pour t1 et t2. Ensuite, elle copie chaque moitié de t dans t1 et t2. Ensuite, par appel récursif, elle trie les tableaux t1 et t2. Enfin, elle fusionne ces deux tableaux dans t et libère la mémoire occupée par t1 et t2.
Cours D Algorithme Sur Les Tableaux Dessins Anciens
fpour
fin Saisir les valeurs d'un tableau 2D Algorithme SaisieTableau2D {remplit un tableau à 2 dimensions} constantes (TailleMAX: entier) ← 100 variables nbLignes, nbColonnes, indL, indC: entiers nombres: tableau [1, TailleMAX; 1, TailleMAX] d' entiers début afficher ("Combien de lignes? "); saisir (nbLignes) afficher ("Combien de colonnes? "); saisir (nbColonnes) si nbLignes > TailleMAX ou nbColonnes > TailleMAX alors afficher ("trop de valeurs à saisir") sinon pour indL ← 1 à nbLignes faire pour indC ← 1 à nbColonnes faire afficher ("Ligne", inL, "colonne", indC, ": ") saisir (nombres[indL indC]) fpour fpour fsi fin
Cours D Algorithme Sur Les Tableaux En Javascript
(remplir des cases successives du tableau). On doit utiliser une boucle qui permet de saisir à chaque entrée dans la boucle la i ième case. ALGORITHME Vecteur
CONST N = 30
VAR
MOY: Tableau[1.. N] de réels
Début
{ chargement du tableau}
Pour i de 1 à N
Faire
Ecrire (" donner la moyenne de l'étudiant N° ", i)
Lire ( MOY [i])
Fin Faire
{ fin chargement}
{Calcul de la somme des moyennes}
SMOY ← 0
SMOY ← SMOY+MOY[i]
SMOY ← SMOY / 30
Ecrire (" la moyenne du groupe est ", SMOY)
{ calcul de la différence entre la moyenne de groupe et celle de l'étudiant}
Ecrire (" la différence de la moyenne du groupe et celle de l'étudiant ", i, " est= ", SMOY-MOY[i])
Fin
$ On peut écrire les deux premières boucle en une seule. Exercice algorithme corrigé les tableaux (Partie III) – Apprendre en ligne. Simplifier alors cet algorithme. Remarque
La taille d'un tableau est fixe et ne peut être donc changée dans un programme: il en résulte deux défauts:
Si on limite trop la taille d'un tableau on risque le dépassement de capacité. La place mémoire réservée est insuffisante pour recevoir toutes les données.
fonction scinder (ELEMENT * t, ENTIER n, ELEMENT * t1,
ENTIER n1, ELEMENT * t2):
j <-- 0;
tant que (i < n1) faire
t1[i]<-- t[i];
i <-- i + 1:
tant que (i < n) faire
t2[j] <-- t[i];
fin fonction; Concaténer deux tableaux
Cette fonction copie le tableau t2 à la fin du tableau t1 de taille initiale n1. On suppose que t1 a la capacité suffisante pour recevoir tous les éléments de t2. Le tableau t2 est parcouru, en commençant à partir de l'indice i2. Chaque case de t2 visitée est copiée à l'indice n1 qui est augmenté d'une unité. Cours d algorithme sur les tableaux anciens. A la fin de l'exécution, n1 est retourné puisqu'il exprime la nouvelle taille de t1. fonction ENTIER concatener(ELEMENT * t1, ENTIER n1,
ELEMENT * t2, ENTIER n2,
ENTIER i2): i <-- 0;
tant que (i < n2) faire
t1[n1] <-- t2[i2 + i];
n1 <-- n1 + 1; i <-- i + 1;
rendre n1;
fin fonction; Fusionner deux tableaux Cette fonction fusionne les deux tableaux t1 de taille n1 et t2 de taille n2 supposés triés dans le tableau t. La fusion se fait de façon à ce que t soit trié. Pour cela, on parcours t1 et t2 parallèlement.
La figure suivante reprend l'exemple du tri par sélection et montre comment le tri par fusion fonctionne au travers d'étapes numérotées de 1 à 21. Pour réaliser ce tri, on a besoin de plusieurs fonctions dont voici la liste. scinder (ELEMENT * t, ENTIER n, ELEMENT * t1,
ENTIER n1, ELEMENT * t2)
Copie les n1 premiers éléments du tableau t dans un tableau t1 et le reste dans un tableau t2. ENTIER <-- concatener(ELEMENT * t1, ENTIER n1, ELEMENT * t2,
ENTIER n2, ENTIER i2)
Copie le tableau t2 de taille n2 à la fin du tableau t1 de taille initiale n1. La copie débute à l'indice i2 dans t2. Après la copie, la nouvelle taille de t1 est retournée par la fonction. fusionner (ELEMENT * t, ELEMENT * t1, ENTIER n1,
ELEMENT * t2, ENTIER n2)
Recopie les éléments des tableaux t1 et t2 dans le tableau t de façon à ce qu'ils soient triés. Les éléments de t1 et de t2 sont supposés triés. Exercice algorithme corrigé les tableaux – Apprendre en ligne. trierFusion (ELEMENT * t, ENTIER n)
Trie les n éléments du tableau t par la méthode de tri par fusion. Scinder un tableau
La fonction scinder copie les n1 premiers éléments du tableau t dans t1 et le reste dans t2.
Chez le cuisiniste ou le revendeur, le plan de travail en verre trempé est proposé en sur-mesure, à raison de 15 mm d'épaisseur. Le verre trempé apporte un aspect propre et un rendu tout en luminosité dans un style épuré et ultra-design. Le verre trempé s'accorde avec des meubles clairs et des murs aux teintes vives ou pastels. Le décor adapté au plan de travail en verre trempé
Il faut prévoir la mise en place de rainures dans la masse du plan de travail en verre trempé. Cela permet de disposer d'un égouttoir ciselé, astucieux au quotidien. On peut également assortir la crédence au plan de travail, ainsi que les fonds de hotte et le carrelage ou la faïence murale. Le verre trempé existe sous différents coloris que vous pouvez accorder avec la couleur des murs ou des meubles de la cuisine. N'hésitez pas à nous contacter pour toutes vos questions sur nos plans de travail. Crédit photo: Darty
Plan De Travail Cuisine En Verre Trempé
Le plan de travail en verre trempé est conçu dans un matériau solide et résistant. Fabriqué à partir d'une matière naturelle de style haut de gamme, le plan de travail en verre trempé s'adresse aux intérieurs chics et raffinés. Les avantages du plan de travail en verre trempé
Il s'agit d'un matériau non poreux, hygiénique et qui oppose une parfaite résistance aux tâches et à la chaleur. Le verre trempé est facile à nettoyer. Il suffit de passer un chiffon en microfibre préalablement imbibé d'eau chaude ou d'un produit spécifique pour les vitres. Son aspect fini et son côté lumineux permettent de gagner en espace dans les petites surfaces de cuisine. Il est recommandé, comme pour tout plan de travail en bois, en stratifié ou en résine, de recourir aux planches à découper pour prévenir les rayures. Idem pour les chocs thermiques qui nécessitent un dessous de plat classique. La beauté du verre trempé pour le décor d'une cuisine
Disposer d'un plan de travail en verre trempé permet de posséder une cuisine originale et distinguée qui a toute sa place dans une maison de style contemporain.
Plan De Travail En Verre Trempé De La
RÉSULTATS Le prix et d'autres détails peuvent varier en fonction de la taille et de la couleur du produit. Recevez-le vendredi 10 juin Livraison à 49, 56 €
Recevez-le lundi 13 juin Livraison à 43, 54 € Il ne reste plus que 2 exemplaire(s) en stock.
Plan De Travail En Verre Trempé Sur
Autres vendeurs sur Amazon 16, 28 € (2 neufs)
Recevez-le jeudi 9 juin Livraison à 22, 95 € Autres vendeurs sur Amazon 11, 25 € (2 neufs)
Recevez-le vendredi 10 juin Livraison à 41, 45 € Autres vendeurs sur Amazon 19, 52 € (2 neufs)
Recevez-le vendredi 10 juin Livraison à 49, 56 € Autres vendeurs sur Amazon 45, 90 € (2 neufs)
Livraison à 43, 72 € Il ne reste plus que 8 exemplaire(s) en stock. Recevez-le vendredi 10 juin Livraison à 42, 57 € Il ne reste plus que 4 exemplaire(s) en stock. Recevez-le jeudi 9 juin Livraison à 21, 51 €
Recevez-le vendredi 10 juin Livraison à 23, 35 € Il ne reste plus que 5 exemplaire(s) en stock. Recevez-le vendredi 10 juin Livraison à 34, 13 € Autres vendeurs sur Amazon 37, 50 € (5 neufs)
Recevez-le entre le mercredi 15 juin et le jeudi 7 juillet Livraison à 5, 25 € Autres vendeurs sur Amazon 22, 20 € (3 neufs)
Recevez-le vendredi 10 juin Livraison à 38, 28 €
Recevez-le vendredi 10 juin Livraison à 41, 85 €
Recevez-le jeudi 9 juin Livraison à 27, 78 €
Recevez-le jeudi 9 juin Livraison à 23, 17 € Autres vendeurs sur Amazon 14, 75 € (3 neufs)
Recevez-le jeudi 9 juin Livraison à 19, 45 € Il ne reste plus que 2 exemplaire(s) en stock.
Recevez-le vendredi 10 juin Livraison à 41, 23 €
Recevez-le jeudi 9 juin Livraison à 30, 41 €
MARQUES LIÉES À VOTRE RECHERCHE