UPJV - Amiens Licence Professionnelle SILDA
Algorithmique Exercices
Exercice 29 Boucles, échau ements. Écrire un algorithme qui lit au .... Écrire un algorithme qui remplit un tableau avec les 100 premiers entiers naturels. .... d'indice le plus élevé est le plus petit des 2, on échange la place de ces 2 valeurs dans le tableau. ... Le triangle de Pascal contient les valeurs Ck ...
http://www.mis.u-picardie.fr/~vanders/enseignement/algo_lic_pro/exercices.pdf
Licence STIC, Semestre 1 Algorithmique &
Programmation 1
Exercice 3 ´Ecrire un algorithme qui échange les valeurs de deux ... 9 boucles. Exercice 19 ´Ecrire un algorithme qui demande deux entiers x et y et .... 2. remplir un tableau avec des valeurs aléatoires1 comprise entre des bornes données min et max : .... puis d'afficher les lignes du triangle de Pascal jusqu'`a ...
http://www.univ-orleans.fr/lifo/Members/tessier/Enseignements/AlgoProg1/exercices.pdf
TP3 :
Tableaux, listes et tris
Programmez une fonction pascal de type ... On utilisera l'algorithme d'Euclide et l'opérateur mod. Question 12. ... echange v a b échange les valeurs v.(a) et v.(b). ... Il faut donc recréer avec une boucle tous les vecteurs ...
http://www.normalesup.org/~rose/caml/tp3.pdf
TP5 : Tris sur
des tableaux et des listes
28 mars 2008 ... Dans ce TP, nous allons implémenter certains algo- rithmes de tri sur des tableaux et des listes. ... echange v a b échange les valeurs v.(a) et v.(b). 2 Tri insertion ... Il faut donc recréer avec une boucle tous les vecteurs ... triangle de Pascal), la fonction renvoie (-1, -1). Question 16. ...
http://www.normalesup.org/~rose/caml/tp5.pdf
Bases non objet de Java
Calculer dans res le PGCD de 2 entiers x et y par l'algorithme d'Euclide. ... Ranger dans max la plus grande valeur d'un tableau tab. ... Triangle de Pascal. Initialiser, pour un n donné, un tableau avec les coefficients Cp ... successifs si le premier est plus grand que le second (soit échanger t[i] et t[i+1] si ...
http://www.fil.univ-lille1.fr/~routier/enseignement/licence/poo/tdtp/basesNonObjets-exoCorriges.pdf
Le langage Pascal(3)
28 sept. 2009 ... Une procédure qui permet d'afficher le contenu d'un tableau de type T Tableau. .... entrée le sous-programme ne fait que consulter la valeur du param`etre. ... Donnez deux versions : une utilisant la boucle while et l'autre ... while et l'autre avec le repeat. Le langage Pascal(3) ...
http://www.fil.univ-lille1.fr/~oussous/portail/S3H/2009-2010/CTD/Pascal/pascal3.4on1.pdf
Programmation
: Exercices
6 nov. 2007 ... Question 7 : Écrire la fonction carre5 en utilisant une boucle. ... Question 2 : Traduire votre algorithme en programme C. .... Exercice 4.2 : Échange de valeurs de variables ... Soit un tableau tab de dix éléments de type int. ... Le triangle de Pascal est utilisé pour calculer les coefficients du ...
http://www-lipn.univ-paris13.fr/~petrucci/td_I3.pdf
TD Tous
On retrouve alors le triangle de Pascal `a une rotation pr`es. ..... Démontrer `a l'aide d'un invariant de boucle que votre algorithme .... Interclassement de deux tableaux avec écriture dans un troisi`eme tableau */ ..... tableau juste apr`es cet échange, et i0 la valeur de la variable i au moment de l'échange. Un ...
http://www-lipn.univ-paris13.fr/~boudes/s/IMG/pdf/AAGexos_corriges1.pdf
LES
TABLEAUX
string[] preNom = { "Pierre", "Paul", "Pascal", "Pepito" }; string[] nomDeFamille = { "Badet" ... Dans cette double boucle, l'élément de la deuxième dimension varie plus rapidement. .... valeurs du tableau, il faut, au pire, effectuer l'algorithme n fois. ... //echange du plus grand élément avec le dernier ...
http://jlbaptiste.developpez.com/ressources/CoursCs6.pdf
CS110
– Fiche de référence du langage algorithmique –
Première partie
comme Pascal et Ada. Il y a trois catégories d'objets dans le langage : ... l'algorithme. Toute variable doit être déclarée (avec le mot clé var) avant d'être utilisée. ... Les boucles permettent de répéter une liste d'instructions tant qu'une .... (* échange les valeurs des variables a et b *) var tmp:entier ...
http://christophe.deleuze.free.fr/esisar05/CS110/fiche.pdf
Introduction à l'Algorithmique ou Préceptes de
programmation (e ...
Pascal CABAUD. Résumé. Ce document se propose de donner quelques ...... est tel que chaque n÷ud a une valeur inférieure à celle de son père, .... Dans la boucle sur j, on insère T[j] dans le tableau, trié entre 0 et ... élément est T[0] que l'on échange avec le dernier et l'on décrémente la taille du tableau en ...
http://www.eila.univ-paris-diderot.fr/_media/user/pascal_cabaud/poly/intro-algo.pdf?id=user:pascal_cabaud&cache=cache
L'enclos du robot
indices i et j et qui échange, dans chacun des tableaux a et b, les valeurs contenues aux ... Les autres langages ont été principalement Pascal et Java. ... d'une marque de fin de boucle) n'ont pas été prises en compte dès lors qu'il n'y a pas ... bleaux dans lesquels les valeurs d'indice i et j ont été échangées. ...
http://www.imprimerie.polytechnique.fr/EnLignes/Files/03_EpfaculInfoMPetPC.pdf
LIF1 :
Algorithmique et programmation impérative,
initiation
Écrivez un programme qui affiche le triangle de Pascal jusqu'à la ligne n. ... i = n/10; /* i prend pour valeur 12 */ b) Les frises (triple boucle cachée dans .... minimum avec la case 0 du tableau puis recommencer avec le sous-tableau ... on échange les deux éléments comparés si le premier est supérieur au second ...
http://www710.univ-lyon1.fr/~edessere/LIF1/LIF1_TP.pdf
Support
de cours pour AP1-algo et
AP2-algo
les langages impératifs (par exemple C, Ada, Cobol, Fortran, Pascal), ..... Quelles sont les valeurs des variables lorsqu'on sort de la boucle. ...... 1. on recherche le plus petit élément du tableau, et on l'échange avec le premier ...
http://www710.univ-lyon1.fr/~csolnon/publications/AP-algo.pdf
ALGORITHMIQUE ET LANGAGES DE PROGRAMMATION
d'algorithmique est un cours de PASCAL qui n'ose pas dire son nom. ... possible de parler d'algorithme sans entraîner avec soi un langage de programmation ? ... L'algorithme est itératif : il y a une boucle implicite .... travaille sur un tableau, on change des valeurs dans le tableau par des ...
http://hal.archives-ouvertes.fr/docs/00/04/29/18/PDF/b64p115.pdf
(RR-0662.pdf)
Il permet entre autres d'exécuter des boucles où deux itérations .... tailles des files d'attente d'échange entre l'UG et l'UCV .... d'identifier un tableau du SIMD avec un tableau de SPMD de même nombre de dimen- ..... 5.2.1 calcul des valeurs propres par l'algorithme TQL2-VECT.simd ...
http://hal.archives-ouvertes.fr/docs/00/07/58/91/PDF/RR-0662.pdf
Programmation
IDL
De façon générale il faut éviter les boucles, surtout quand l'indice varie ...... (comme en Fortran ; c'est l'opposé du C, du Pascal et de l'écriture matricielle) : .... Les tableaux constants sont entrés avec leurs valeurs entre crochets : ..... algorithme rapide que si ce sont des puissances de 2 (obligatoire en ...
http://www.lesia.obspm.fr/perso/stephane-erard/idl/Prog_IDL.pdf
Algorithmique
Quelques algorithmes utilisant les tableaux à une dimension ..... L'affectation est réalisée au moyen de l'opérateur ← (ou = en C et := en Pascal). Elle signifie ..... Ecrire un algorithme permettant d'échanger les valeurs de deux variables A et B, et ce quel ..... si oui, boucle avec compteur : la boucle pour … ...
http://www.fsr.ac.ma/cours/informatique/elmarraki/Algo_ch1_3.pdf
Microsoft PowerPoint - I2_06
Fortran, Cobol, Pascal, C, … • C++, Java, … ● Choix d'un langage? 2005/2006 .... Ecrire un algorithme permettant d'échanger les valeurs de deux variables A et B .... Les boucles pour ou avec compteur : on y répète des instructions en ...... Procédure AfficheTab(n : entier par valeur, tableau T : réel par valeur ) ...
http://www.fsr.ac.ma/cours/informatique/benmamoun/info2.pdf
INFOH200
Algorithmique et programmation Fascicule
d'exercices
Ecrire la fonction swap(a,b) qui échange les valeurs de deux variables entières a ..... également passé en paramètre avec les éléments du triangle de Pascal. .... utiliser de boucle. Exercice 6. Ecrivez une fonction récursive permettant ...... même classe avec un tableau trié en essayant d'optimiser les méthodes. ...
http://lisa.ulb.ac.be/images/Infoh200-fascicule1.pdf
INFORMATIQUE
SCIENTIFIQUE
affiche (avec l'unité et une précision de deux chiffre apr`es le point ... BOUCLES ET TABLEAUX. TP no 2. 3 Affectation partielle d'un tableau et calcul de la moyenne courante ... Voici un algorithme connu d'échange de la valeur de deux variables. ..... PASCAL peuvent être définis par une double récurrence : ...
http://www.iut-orsay.fr/dptmphy/Pedagogie/polyT1.pdf
Cours
d'Algorithmique et de Langage C 2005 - v 3.0
4 Les structures en algorithmique et en C. Sélection. Boucle Faire .. TantQue. Boucle TantQue . .... Années 60 (langages universels) : ALGOL, PL/1, PASCAL. ..... C'est une « variable » qui ne change pas de valeur au cours du programme. .... On numérote les instructions de l'algorithme et, dans un tableau, ...
http://www.iut-orsay.fr/dptmphy/Pedagogie/coursInfo.pdf
HEC
922, 2001/2002 TP 8 et 9 1ère séance : 4/12, 11/12 et 12/12 ...
et de retrouver rapidement comment le coder en Pascal. ... Cette fois par contre, on ne fait qu'un seul échange par boucle, la ... premières cases du tableau), et on l'échange à la fin avec la case n - 1. Êt ainsi de suite. ... É Êxo : Donner un algorithme pour rendre la monnaie pour le système "Êuro" : ...
http://laure.gonnord.org/pro/teaching/pascal/tris/enonce.pdf
Chapitre 4 : l.'tinalyw r/'nn jirubli'Hic ft It' pu.istii;f au
...
Remarque : l'échange nécessite en Pascal l'emploi d'une variable intermédiaire x"tj. afficherRésultat ... ( tri des Z valeurs du tableau T passé en paramètre variable ) ..... mise en forme algorithmique d'un problème, est encore plus ...... BOUCLE AVEC COMPTEUR suiten=a (initialiser) for v:=l to N do begin ...
http://www.mines.inpl-nancy.fr/~tisseran/cours/pascal/Pascal.2.p41-108.pdf
Chapitre 3 : Développer du logiciel avec
méthode
Mise au point du programme sur des valeurs tests ou à partir de ...... Voici une traduction possible en Pascal de cet algorithme. ... des structures de données différentes comme un tableau avec un attribut de longueur ou bien ...... L'échange a lieu systématiquement dans la boucle principale "pour i de 1 ...
ftp://ftp.univ-tours.fr/priv/discala/fichpdf/basesinfo3.pdf
Exercices
Java2
Implantation en Java avec deux boucles for imbriquées : .... pour j de 2 jusquà i faire // échange des couples non classés de la sous-suite ... par rapport aux valeurs des éléments du tableau; par exemple le plus ...... La première p-machine d'un langage évolué a été construite pour le langage pascal assurant ainsi ...
ftp://ftp.univ-tours.fr/priv/discala/fichpdf/Javaexos.pdf
OPTIMISATION
DE LA MÉMOIRE ET DE LA CONSOMMATION I–INTRODUCTION
File Format: PDF/Adobe Acrobat - Quick View
http://www-asim.lip6.fr/gdrcao/articles/0037-PVWX.pdf
Initiation à
l'algorithmique Introduction
Algorithme Problème et ...
dans l'ordre d'exécution : C, Pascal, Fortran, Cobol. – Langages à objets : modélisation par .... condition d'exécution de la boucle */. /* échange les valeurs de a et b */ ..... Pour initialiser un tableau avec des valeurs fournies par ...
http://www.loria.fr/~contasss/documents/Algo.pdf
Introduction au
langage Pascal
On déclare que dans l'algorithme, on utilise deux variables, ..... 1. il ne faut jamais changer la valeur de l'indice d'une boucle dans l'instruction. .... On peut aussi définir des types de tableaux. Par exemple, avec les matrices, .... aussi le pgcd de a et b − a si a>b (on peut échanger les rôles de a et b) ; ...
http://www.loria.fr/~chevalie/STPI/cours-TI-1.pdf
ALGORITHME ET
PROGRAMME Objectif de l'informatique : résolution de ...
c'est une opération qui n'a rien à voir avec l'égalité mathématique. .... La boucle peut ne pas être exécutée si E1 > E2 dans le cas d'un pas > 0, .... dans l'échange de 2 variables, ce sont des paramètres en entrée-sortie : ... Séparer au sein d'un même tableau les valeurs positives des valeurs négatives. ...
http://fc.isima.fr/~chris/algo.pdf
Machine,
Algorithme et Programme : une introduction à la
logique ...
fait de fâcher les étudiants avec les logarithmes. Et du coup, au rythme .... programme en TURBO PASCAL était presque décourageante comparée au langage C.. .... initialisée à l'une des valeurs du tableau, t[1] par exemple. ... cours, elle pilote une boucle en partant de i = 2, sans dépasser n la taille du tableau. ...
http://www.univ-tln.fr/~langevin/CDE/MAPIX/algo.pdf
Quel langage de programmation pour l'algorithmique
en classe de ...
8 nov. 2009 ... Boucles avec un nombre d'itérations donné au départ. (Faire le parallèle indice/compteur). Exemples : — Tableau de valeurs d'une fonction. — Algorithme de calcul .... l'Education Nationale, j'ai appris le Basic et le Pascal pour écrire .... qui peut faciliter l'échange avec l'enseignant. ...
http://www.reunion.iufm.fr/Recherche/irem/IMG/article_PDF/article_a258.pdf
Eléments de
correction du TD n 3
minimum des valeurs supposées toutes distinctes du tableau T[1..N]. ... Si on enlève la condition que les éléments sont tous distincts, l'algorithme est insuffisament ... modifier un peu la séquence de la boucle pour mettre à jour correctement Rgmin et ... Le triangle de Pascal est une matrice d'entier P[0..Nmax;0. ...
http://dept-info.labri.fr/~penaud/ENS/ASD/TD/Co3.pdf
Introduction à l'Algorithmique ENSEIRB
Noter que le corps de la boucle n'est jamais exécuté si la première évaluation .... élément, à echanger cet élément avec tab[0] puis à recommencer avec le tableau tab[1], ... de Pascal. fact(n) { if (n <= 1) return 1; else return n * fact (n-1); ...... on échange cette valeur avec celle du vainqueur de ce tournoi, ...
http://dept-info.labri.u-bordeaux.fr/~cori/Enseirb/poly.pdf
Algorithmique et Programmation en Langage C DEUG
Module
Pascal Anelli. Etienne Payet. Département de. Math-Info .... 2) Ecrire un programme qui demande une valeur entière à l'utilisateur. ... On utilise souvent des boucles d'écoulement du temps avec des cibles vides. .... Ecrire un programme qui définit un tableau à 3 dimensions et le charge avec les nombres 1 à 27. ...
http://personnel.univ-reunion.fr/panelli/4_teaching/LangageC/TPdeC.pdf
ÉPREUVE PRATIQUE D'ALGORITHMIQUE ET DE
PROGRAMMATION ENS : PARIS ...
indices des boucles externes sur i et j. Caml ou Maple détectant les débordements de ... Par exemple, suivons le début de l'algorithme avec m = 3 machines. ... Les tâches ont une priorité donnée par la valeur du tableau P défini plus bas ..... Un échange qui fait décroître la longueur du chemin est dit intéressant. ...
http://www.ens-lyon.fr/LIP/ConcoursInfo/2002/Rapport_et_sujets_EPAP2002.pdf
Algorithmes, Performance, Parallelisme Plan Sources Plan de la
séance
File Format: PDF/Adobe Acrobat - View as HTML
http://frederic.loulergue.eu/teaching/2007-2008/m2-app/cm2-2x2.pdf
Algorithmique avec Maple Table des matières
à la formule du triangle de Pascal en utilisant un tableau. .... 9.1 Généralités : tests, boucles, fonctions. Exercice 1 (Échange) Deux variables a et b contiennent des ...... appeler la procédure avec les nouvelles valeurs L, M, N ...
http://pagesperso-orange.fr/tourbillon/mpsi/informatique/intro_maple.pdf
CHAPITRE 2 INSTRUCTIONS DE
BASE
Par exemple, pour échanger les valeurs de deux variables de noms A et B, ...... Faire tourner à la main l'algorithme pour une petite table en ..... 512 Problèmes corrigés - Pascal. 2-45° Plateau d'Arsac. Un tableau t indicé de 1 ... Programmer en une seule boucle et avec seulement deux variables (faire un exemple). ...
http://www.ensiie.fr/~gacogne/ch2.pdf
CHAPITRE 6 CHAINES DE
CARACTERES ET AUTRES TYPES DE DONNEES
indépendante de l'algorithmique et peut être tout aussi longue. .... Exemple d'utilisation de tableau de booléen : les nombres premiers .... Quelle est la valeur de m au début de la seconde grande boucle (marque 2) ? ... 512 Problèmes corrigés - Pascal. Une autre solution avec un point de vue moins "effet de bord" ...
http://www.ensiie.fr/~gacogne/ch6.pdf
Le langage MPD
MPD est un langage basé sur les langages C et Pascal, mais avec des ajouts pour la ... En fait, la portée d'une telle variable est limitée `a la boucle. ..... Programme MPD 1 Divers modes d'allocation des tableaux en MPD .... Le programme MPD ?? gén`ere une série de valeurs, o`u pour chacune on détermine si la ...
http://lacim.uqam.ca/~chauve/Enseignement/INF7440/A04/COURS6/GUY-mpd.pdf
Chapitre 12
Puis on finit par une boucle qui parcourt le tableau en partant de la fin, en affichant pour chaque case son indice, et la valeur contenue. Pascal MARTIN ...
http://www.squalenet.net/fr/ti/tutorial_c/data/pdf/fr/chapitre_12.pdf
L'activité
de programmation dans l'option informatique des lycées ...
Les notions de tableau, de fichier de données, de procédures et de fonctions sont au .... Algorithme d'échange de deux variables. | Variables. | a, b, c : nombres .... sens prend la valeur signe de la différence f (b) – f (a) ..... Commencer avec une boucle pour. 7/ On s'arrête quand on est suffisamment proche de 0 ...
http://www.apmep.asso.fr/IMG/pdf/heuze_30_septembre.pdf
Algorithmes et programmation en Pascal TD
corrigés
b) Autre méthode avec des if then else imbriqués : sera vu en cours prochai- .... 1) Procédure Echange2 sur 2 réels a, b qui échange éventuellement a et b, pour .... Faire une fonction expn(x,n) qui calcule la valeur approchée de ex en .... m`etres le tableau de caract`eres tabCar:TabCar_t et sa taille courante ...
http://pageperso.lif.univ-mrs.fr/~edouard.thiel/ens/pascal/tdcorig-mass.pdf
Algorithmes et programmation en Pascal Cours
Le tableau de sortie d'un programme est un tableau avec une colonne par va- ...... Modifier pendant la boucle la valeur de E1 ou E2 n'a pas d'effet. ..... { échange global de type eleve_t } e := c1[i]; c1[i] := c1[j]; c1[j] := e; ..... Algorithme de lecture d'une suite de caract`eres tapés au clavier, se terminant ...
http://pageperso.lif.univ-mrs.fr/~edouard.thiel/ens/pascal/cours-mass.pdf
Programmation générique en C++ Jean-Marc Petit Licence ...
C, Pascal, Fortran. • languages à objets : e.g. C++, Java, Ei el .... Généralisation des tableaux C. • Collection indexée de valeurs de type iden- ..... échange des valeurs l.swap (l1); l1.erase (l1.begin(), l1.end()); l.remove (6); ..... classiquement, avec une boucle for en C++/STL, avec l'algorithme for_each ⇒ ...
http://liris.cnrs.fr/~jmpetit/right_fichiers/slides/stl.pdf
Programmation structurée en С DESS IMTS Ph. PREUX( Université du
...
permettent de se concentrer sur l'algorithme et laisser de côté les ..... Considérons à nouveau l'exemple traité avec la boucle Tant-que : écrire une action ... 1. échanger la valeur de deux variables : avant l'action, la variable A ...... On peut initialiser la valeur de tous les éléments d'un tableau lors de sa ...
http://www.grappa.univ-lille3.fr/~ppreux/Documents/introduction-au-C.pdf
ALGORITHMIQUE ET LANGAGES DE PROGRAMMATION
File Format: PDF/Adobe Acrobat - Quick View
http://halshs.archives-ouvertes.fr/docs/00/03/07/89/PDF/b64p115.pdf
DELPHI
7
Delphi utilise le langage Pascal Orienté Objet (il est toutefois possible ... suffit d'échanger la carte par une autre plus performante. ...... facile d'utiliser une boucle for que d'affecter une valeur à chaque élément du tableau avec des ..... Remplit un nombre spécifié d'octets contigus avec une valeur spécifié ...
http://www.softalsace.com/softal/downloads/Support_1_Delphi.pdf
Mise à niveau en langage C Cours/TP 2
D'une façon générale, les tableaux consomment beaucoup de place en mémoire. On a donc ...... Saisi les coordonnées de x (en utilisant une boucle do … while). .... On rappelle l'algorithme de conversion d'un nombre romain en sa valeur décimale : ... petit élément de cette nouvelle suite et on l'échange avec tab(2). ...
http://www.isir.upmc.fr/UserFiles/File/clady_homepage/L3/coursTP2.pdf
1 2
