Introduction
à l'algorithmique : exercices
Ces exercices sont de difficulté croissante, il est donc conseillé de les faire dans l'ordre. 1 Algorithmes sur les tableaux. 1.1 Recherche itérative ...
http://perso.citi.insa-lyon.fr/afraboul/imsi/algo-imsi-td.pdf
Introduction
à l'algorithmique, correction des
exercices
Introduction à l'algorithmique, correction des exercices. 1 Algorithmes sur les tableaux. 1.1 Recherche itérative entier MIN(entier t[], entier taille) ...
http://perso.citi.insa-lyon.fr/afraboul/imsi/algo-imsi-tdc.pdf
Exercices
avec la correction
Exercice 6.1. Ecrire un algorithme qui déclare et remplisse un tableau de 7 ... Corrigé Exercice 6.4. Cet algorithme remplit un tableau avec six valeurs : 0 ...
http://hassanelougeee.ifrance.com/tsdi/excorrig1.pdf
Université Pierre Mendès France
Algorithmique. TD n ° 7 : séquences intermédiaires et tableaux. Exercice 1. Ecrire un algorithme qui affiche le nombre de mots dans une séquence de ...
http://brassens.upmf-grenoble.fr/IMSS/dciss/Enseignements/IT/Algo/td7.pdf
1 Encore
un peu d'algorithmique 2 Les
tableaux
TD n◦ 4 : Gestion des tableaux et tris. 1 Encore un peu d'algorithmique. Exercice 1. Écrire une procédure AIGUILLAGE, qui selon le nom de ville qui lui est ...
http://www-pequan.lip6.fr/~graillat/teach/TD_Ada_4.pdf
Exercices d'algorithmique :
Correction
Exercices d'algorithmique : Correction ... L'algorithme suivant renvoie un tableau de deux cases, la premi`ere contient le quotient et ...
http://perso.ens-lyon.fr/aurelien.pardon/archive/exo_correc.pdf
Exercices
d'algorithmique
Exercices d'algorithmique. 1 Suite de Fibonacci ... On suppose donné un tableau d'entiers de taille 2n (pour un certain n) dont on cherche les ...
http://perso.ens-lyon.fr/aurelien.pardon/archive/exo.pdf
1 Petits exercices sur les listes 2
Algorithmes de tri
Exercice 1 Écrire une procédure polynomeEnListe qui prend un polynôme P:= anXn ... 2 Algorithmes de tri. Nous cherchons à trier un tableau d'entiers ...
http://www.math.unicaen.fr/~yaouanc/DOCUMENTS/MAPLE/TD7.pdf
M1 MFMI.
Algorithmique : feuille
d'exercices no3. Exercice 1. Soit
...
nécessaires pour trier un tableau `a n éléments. Exercice 2. Étudier l'algorithme suivant pour trier un tableau T `a n éléments d'un ensemble ...
http://www.math.unicaen.fr/~boxall/exos3.pdf
TD ESSTIN 4 (exercices sur les boucles)
1.3 Un exercice classique. Ecrire un algorithme qui calcule factorielle de n .... Les tableaux sont définis `a partir d'un type quelconque. ...
http://www.loria.fr/~vthomas/fichiers/enseignement/esstin/td/04 - esstin4.pdf
Algorithmique (java) Exercices
d'introduction au langage (1)
Modifier votre algorithme (exercice 6) pour recevoir une quantité variable ... Exercices sur Tableaux. 9.- Écrire un programme Java pour trouver la valeur ...
http://www.loria.fr/~cerdavim/iut/algo/exercices_java.pdf
Algorithmique --- Exercices --- Série
3
tableau. Quelle est sa complexité ? Exercice 8. Implémentez une recherche ternaire sur une liste triée qui utilise un tableau. Exercices d'Algorithmique ...
http://staff.umh.ac.be/Melot.Hadrien/algo/AlgoTP3_slides.pdf
Algorithmique --- Exercices --- Série
4
il prend un tableau de données non triées (un tableau) en entrée;. 2 retourne les données triées. Exercices d'Algorithmique. Série 4.
http://staff.umh.ac.be/Melot.Hadrien/algo/AlgoTP4_slides.pdf
Exercices
Algorithmiques
Exercice 8. Que produit l'algorithme suivant ? Tableau Nb(5) en Entier. Variable i en Entier. Début. Pour i ← 0 `a 5. Nb(i) ← i*i i suivant ...
http://www.math.univ-montp2.fr/~lacour/exo_algo.pdf
Algorithmique : exercices et
éléments de cours
Exercice 2. On se donne un tableau S d'entiers triés par ordre croissant et un entier cible x. Proposer un algorithme linéaire pour trouver s'il existe deux ...
http://www.liafa.jussieu.fr/~sperifel/enseignement/algoL2/support.pdf
MPRI, ASPECTS
ALGORITHMIQUES DE LA COMBINATOIRE
Exercice 1. Un ...
MPRI, ASPECTS ALGORITHMIQUES DE LA COMBINATOIRE. DEVOIR PROPOSÉ PAR SYLVIE CORTEEL. Exercice 1. Un tableau oscillant de longueur 2n est une suite de ...
http://www.lri.fr/~corteel/MPRI/devoir2.pdf
Algorithmique - S3 Séance n1
7 sept. 2008 ... Exercice II Somme de vecteurs. Écrivez un algorithme constituant un tableau, à partir de deux tableaux de même longueur préalablement saisis ...
http://www.lri.fr/~aze/enseignements/ifips/S3/docs/sujet-td1.pdf
Algorithmes
de tris Exercices Exercices sur machine
Algorithmes de tris. Dans cette feuille d'exercices, on suppose donnés un type T ELEMENT, un type intervalle T INDICE et un type tableau T TABLEAU. ...
http://www.lifl.fr/~wegrzyno/Licence/API1/Doc/td3.pdf
TD n 3 :
Algorithmique des Tableaux - Tris
naıfs
TD n◦ 3 : Algorithmique des Tableaux - Tris naıfs. Exercice 1. Ecrire un algorithme donnant les rangs des deux plus petits éléments d'un tableau de N ...
http://dept-info.labri.fr/~penaud/ENS/ASD/TD/td3.pdf
Les tableaux 1 Exercice 1
Les tableaux. 1 Exercice 1. Ecrire les algorithmes permettant : 1. Le calcul du nombre d'occurences d'un élément donné dans un tableau. ...
http://www-lipn.univ-paris13.fr/~klai/InfoDeBase/TDs/CorrectionTD2.pdf
Programmation
: Exercices
6 nov. 2007 ... le détail de leur algorithme, et en particulier l'utilisation des .... Exercice 6.1 : Tableaux et adresses. Soit un tableau tab de dix ...
http://www-lipn.univ-paris13.fr/~petrucci/td_I3.pdf
EXERCICES
D 'ENTRAINEMENT EN ALGORITHMIQUE Ecrire des
fonctions ou ...
EXERCICES D'ENTRAINEMENT EN ALGORITHMIQUE ... 2 mots de même longueur sont rangés dans 2 tableaux, à raison d'un caractère par case. Ecrire un algorithme ...
http://fc.isima.fr/~chris/exoBaseTab.pdf
Département
d'Informatique Année 2008-2009 Algorithmique et
...
Algorithmique et programmation 1. L1-SPIC/MI. Exercices sur les tableaux. Premier semestre 2008. Exercice 1. Déclaration et Initialisation ...
http://adupas.org/enseignement/algoprog/tableaux-00e.pdf
UPJV - Amiens Licence Professionnelle SILDA Algorithmique
Exercices
4 Tableaux. Exercice 47 Un premier tableau. Écrire un algorithme qui remplit un tableau avec les 100 premiers entiers naturels. Ajoutez 1 à ...
http://www.mis.u-picardie.fr/~vanders/enseignement/algo_lic_pro/exercices.pdf
EXERCICES
EN ALGORITHME
Exercice 6.1. Ecrire un algorithme qui déclare et remplisse un tableau de 7 valeurs ... Exercice 6.10. Ecrivez un algorithme constituant un tableau, ...
http://perso.menara.ma/~najib.arbaoui/1.pdf
Série 2 _Tableaux et matrices_
Exercice 6 : Ecrire un algorithme qui renverse un tableau (la 1 ... Exercice 13 : Ecrire un algorithme qui permet, à partir d'un tableau d'entiers d'une ...
http://www.enim.ac.ma/formation/acad/docs/S__rie 2 _Tableaux et matrices_.pdf
Série
d'exercices supplémentaires
26 nov. 2009 ... ainsi que leur somme. Exercice 7. Écrire un algorithme permettant de compter le nombre de voyelles que contient un tableau de caractères. ...
http://www.lirmm.fr/~jung/documents/0910-src-a1-td7.pdf
— Fiche
TD n˚2 — Les tableaux
Exercice 3 Écrire un algorithme qui prend en entrée un tableau d'entier, ... Exercice 5 Écrire un algorithme qui renvoie vrai, si le tableau d'entier est un ...
http://www.lirmm.fr/~jung/documents/0910-src-a2-td2.pdf
1`ere
année Magist`ere Informatique Algorithmique 2007 -
2008 ...
Proposer un algorithme “diviser pour régner” qui recherche un élément majoritaire dans un tableau ; analyser sa complexité. Exercice 5 On dispose d'un ...
http://www.lsv.ens-cachan.fr/~gastin/Algo/TD-07-08/algo2.pdf
1`ere
année Magist`ere Informatique Algorithmique 2007 -
2008 ...
Exercice 7 Soit l'algorithme suivant du tri par sélection : procédure tri sélection(t : tableau[1..n] de réels; g, d : entiers) ...
http://www.lsv.ens-cachan.fr/~gastin/Algo/TD-07-08/algo1.pdf
Algorithmique et Programmation, IMA 3 Vecteurs -
Algo
Exercice : traduire en C. Laure Gonnord (Lille1/Polytech). AlgoProgIMA3 Cours 4 Tableaux. 2009. ↞ 9 / 17 ↠. Algorithmes sur les tableaux d'entiers ...
http://laure.gonnord.org/pro/teaching/AlgoProg0910_IMA/poly04.pdf
Algorithmes de tri
tableau de taille n. Appliquer cette fonction `a vos algorithmes de tri. Exercice 4. Tri rapide. Le tri rapide est une des méthodes de tri les plus rapide. ...
http://mescal.imag.fr/membres/nicolas.gast/enseignements/maple/2006-2007/td9-tri.pdf
www.
.com TD ALGORITHMIQUE I Les actions simples
Exercice 1 Soit l ...
TD ALGORITHMIQUE II. Les Structures Conditionnelles. Exercice 1 .... Ecrire l'algorithme qui permet de saisir les deux tableaux puis d'afficher le nom de l' ...
http://www.technologuepro.com/td_pdf/td_informatique.pdf
Exercices
théoriques
21 oct. 2009 ... Exercice 2. Maximum & Minimum. 1. Écrire un algorithme naıf qui calcule le minimum et le maximum sur un tableau de n éléments et ...
http://www.di.ens.fr/~fouque/TD/algo/TD_Tris.pdf
Exercices
théoriques
14 oct. 2009 ... Étude des sous-suites monotones de taille maximale d'un tableau. On se donne un ... Utiliser un algorithme récursif. Exercice 6. ...
http://www.di.ens.fr/~fouque/TD/algo/TD_Intro.pdf
Master Informatique Complexité Fiche TD1 Les
algorithmes de tri
Exercice 1 : tri à bulle. Principe : L'algorithme du tri bulle - ou bubble sort - consiste à regarder les différentes valeurs adjacentes d'un tableau, ...
http://calamar.univ-ag.fr/uag/ufrsen/coursenligne/egrandch/documents/td_complexite.pdf
Exercice
1 : Codage Exercice 2 :
Algorithmique en VB
Exercice 2 : Algorithmique en VB. Question 2.1 ... `a l'utilisateur la taille du tableau `a créer et les différentes valeurs `a y ranger. Cet algorithme ...
http://pagesperso.univ-brest.fr/~ballet/td12cor.pdf
INSIA – ING 1 Algorithmique – série
d'exercices n°1
utilisant la méthode de recherche dichotomique. Exercice 1-5. Ecrire l'algorithme de tri d'un tableau par la méthode du tri à bulles. Exercice 1-6 ...
http://bliaudet.free.fr/IMG/pdf/INSIA-ING_1-Exo_Algo_01.pdf
TP4 -
Manipulation des tableaux PARTIE 1 :
Exercices corrigés (1h30)
Ecrire le programme correspondant et tester avec les tableaux précédents. Exercice 3 : 1. Ecrire un algorithme permettant à l'utilisateur de saisir 10 ...
http://docmatic.fr/IMG/pdf/tp4_correction.pdf
Exercice 1: Algorithme et complexité
Exercice 2: Tables de hachage ...
Durée 2h - Documents autorisées - Les exercices sont indépendants. Exercice 1: Algorithme et complexité. Soit un tableau de N entiers. ...
http://homepages.laas.fr/enjalber/AISEM2/examL3_AISEM2005.pdf
Algorithmique (java) Exercices
d'introduction au langage (1)
Connaissezvous un algorithme permettant de se mettre à la place du joueur ? (travail pour la maison). Exercices sur des tableaux ...
http://webloria.loria.fr/~cerdavim/iut/algo09/exercices_java.pdf
Exercice 2. [5 points] Écrivez un
algorithme itérative (dans le ...
Exercice 5. [15 points en total]. Soit A un tableau trié contenant n ... L'algorithme serait alors : - Créer un nouveau tableau B de même taille que A (Qui ...
http://www.site.uottawa.ca/~flocchin/CSI3505-09/ComplementD1.pdf
G:/Enseignement/2009-2010/(Info0102) Introduction à l ...
Exercice 2 (Algorithmes classiques !) Dans ces questions, on considère des tableaux de réels, préalablement alloués et éventuellement remplis. ...
http://cosy.univ-reims.fr/~pdelisle/fichiers/info0102_09-10/TD_05_2009.pdf
G:/Enseignement/2009-2010/(Info0102) Introduction à l ...
Algorithmique et tableaux. Exercice 1 (Question préliminaire). Écrire une fonction permettant de tester si un tableau est déj`a trié ou non. ...
http://cosy.univ-reims.fr/~pdelisle/fichiers/info0102_09-10/TD_06_2009.pdf
Algorithmes et Programmation Impérative 2 Examen
de janvier 2007 ...
Question 4. En utilisant un tableau pour mémoriser les valeurs de f(n) proposez un algorithme quadratique pour calculer f(n). Exercice 2. Purger une pile ...
http://www.fil.univ-lille1.fr/~wegrzyno/portail/API2/Doc/Examens/examenJanvier2007.pdf
Recherche dans un tableau 1
Exercices
Algorithmes et Programmation Impérative 1. Recherche dans un tableau. 1 Exercices. 1.1 Recherche séquentielle. Exercice 3-1 Recherches séquentielles ...
http://www.fil.univ-lille1.fr/~wegrzyno/portail/API1/Doc/TD/td3.pdf
1 Triangle de
Pascal 2 Algorithmes de base sur les
tableaux 3 ...
2 Algorithmes de base sur les tableaux. On considère maintenant un tableau de N nombre réels. Exercice 4. Écrire une procédure renvoyant l'élément maximum ...
http://www.ann.jussieu.fr/seguin/INFO/TP1.pdf
8SIF109 :
Programmation, Algorithmique et Structures de
données ...
Donner un algorithme qui demande un entier initial à l'utilisateur, .... utiliser pour les calculs dans la deuxième partie de cet exercice. Deux tableaux de ...
http://wwwens.uqac.ca/azinflou/ExerciceC++.pdf
Informatique tronc commun Exercices
d'algorithmique
Exercices d'algorithmique. Sujet. 25 novembre 2005. 1 Calculs récursifs : quelques fonctions ... Calcul de la somme des n premiers termes d'un tableau T. ...
http://www.msr-inria.inria.fr/~garillot/teachings-2005-2006/dm_sujet_maple.pdf
Université Paris Est Master SSI – M2 1
Algorithmique PRAM ∑
Donner un algorithme PRAM pour le scan (Résultat dans un tableau S). ... Le but de cet exercice est d'écrire un algorithme PRAM pour la multiplication de ...
http://frederic.loulergue.eu/teaching/2007-2008/m2-ssi/exercices.pdf
1 2
