[PDF] SUJET + CORRIGE PDF corrige.pdf

Épreuve : Examen Écrire un algorithme sontInvOuOpp(a,b) o`u a et b sont deux nombres, def insererApres(L,X,P): # ne change pas L, inutile de retourner

leurs exercices incroyables de l'humour, dans un fichier pdf `a télécharger absolument Algorithme des balles - On change la mani`ere de voir les choses

[PDF] Algorithmes et programmation en Pascal TD corrigés

Algorithmes et programmation en Pascal Edouard Thiel PROCEDURE change (var c : char); BEGIN begin change (d); write (d); read (d); end; readln; Dans ces exercices on suppose que l'on a en entrée un fichier texte, résultat du

[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

Les solutions sont données à la fin du polycopié (voir table des matières) 1 1 EXERCICES FACILES Exercice 1 Ecrire un progra mm e q ui saisit deux entiers et a

[PDF] Structure de contrôle : ifthenelse / switch - Depinfo

La syntaxe du switch est comme suit : switch(variable)1 case valeur1 : instruction10 ; instruction11 ; break; case valeur2 :

[PDF] SUJET + CORRIGE

Épreuve : Examen Écrire un algorithme sontInvOuOpp(a,b) o`u a et b sont deux nombres, def insererApres(L,X,P): # ne change pas L, inutile de retourner

[PDF] Cours, Exercices et Travaux Pratiques - Enseeiht

Ce document regroupe des notes de cours, des exercices et des sujets de travaux pratiques utiles des chiffres Un algorithme d'apprentissage artificiel permet de mettre au point un Bien entendu, si l'on change la perte, la solution change

[PDF] Algorithmique et programmation : les bases (Algo) Corrigé

Ce document décrit les éléments de base de notre langage algorithmique : la structure d'un algorithmique, les variables, les types, les constantes, les expressions et les instructions Table des Liste des exercices problème change 1

[PDF] Recueil dexercices corrigés et aide-mémoire - Gloria FACCANONI

20 sept 2019 · en langage algorithmique et être capable d'écrire des petits On a inclus dans ce texte nombreux exercices de difficulté variée et dont courant (a k a «se déplacer» dans l'arborescence) : cd : change Documentation : man : manual https://perso limsi fr/pointal/_media/python:cours:exercices-python3

[PDF] 2019-2020 - Gloria FACCANONI - Université de Toulon

27 jan 2020 · en langage algorithmique et être capable d'écrire des petits Changer de répertoire courant (a k a «se déplacer» dans l'arborescence) : cd : change https://perso limsi fr/pointal/_media/python:cours:exercices-python3 pdf

[PDF] Exercices de Systèmes Temps Réel - CRIStAL

9 oct 2015 · Exercices de Systèmes Temps Réel temps de réponse de τ4 ne change pas ( parce que on change pas sa position L'algorithme d'ordonnancement est Fixed Priority, et le système se trouve initialement dans le mode A

Master BioInformatiqueAnn

ee :2013/2014Semestre de decembre 2013

PARCOURS :Master 1

UE J1BS7202 :Algorithmique et Programmation

Epreuve :Examen

Date :Jeudi 19 decembre 2013

Heure :9 heures

Duree :2 heures

Documents : autorises

Epreuve de M. AlainGriffaultSUJET + CORRIGE

Avertissement

La plupart des questions son tind ependantes.

A chaque question, vous pouvez au choix

repondre par un algorithme ou bien par un programme python.

Les inden tationsdes f onctions ecritesen Python

doivent ^etre respectees. L'espace laiss ep ourles r eponsesest susan t(sauf si vous utilisez ces feuilles comme brouillon, ce qui est fortement deconseille).QuestionPointsScore

Mise en bouche7

Algorithmes de rang14

Liste doublement chainee9

Total:30

Exercice 1 : Mise en bouche (7 points)

(a) (1 p oint)Deux nom bresson topp osessi le ursom meest egale a0. Deux nombres sont inverses si leur produit est egal a1.Ecrire un algorithmesontInvOuOpp(a,b)ouaetbsont deux nombres, qui retourneVraisiaetbsont inverses ou opposes,Fauxsinon.

Solution:Deux solutions parmi d'autres.

defsontInvOuOpp(a ,b): returna+b==0orab==1Algorithme 1:SontInvOuOpp(a,b)Donnees:Deux nom bresa et b retourner(a+b=0) OU (a*b=1);(b)(2 p oints) Ecrire un algorithmeexisteInvOuOppConsecutifs(T)ouTest un tableau de nombres, qui retourneVraisiTcontient deux nombresconsecutifsopposes ou inverses,Fauxsinon.

Solution:Deux solutions parmi d'autres.

defexisteInvOuOppConsecutifs (T): foriinrange ( len (T)1): ifsontInvOuOpp(T[ i ] ,T[ i +1]): returnTrue returnFalseAlgorithme 2:ExisteInvOuOppConsecutifs(T)Donnees:Un tabl eauT de n ombres pouri=0alen(T)-2fairesisontInvOuOpp(T[i],T[i+1])alorsretournerTrue;retournerFalse;(c)(2 p oints) Ecrire un algorithmeexisteInvOuOpp(T)ouTest un tableau de nombres, qui retourne VraisiTcontient deux nombres,ayant des indices dierents, opposes ou inverses,Fauxsinon. UE J1MI2013 : Algorithmes et Programmes DS Terminal, Annee 2012/2013

Solution:Deux solutions parmi d'autres.

defexisteInvOuOpp(T): foriinrange ( len (T)1): forjinrange ( i +1,len (T)): ifsontInvOuOpp(T[ i ] ,T[ j ] ) : returnTrue returnFalseAlgorithme 3:ExisteInvOuOpp(T)Donnees:Un tableau T de nom bres

pouri=0alen(T)-2fairepourj=i+1alen(T)-1fairesisontInvOuOpp(T[i],T[j])alorsretournerTrue;retournerFalse;(d)(2 p oints)

Ecrire un algorithmenbInvOuOpp(T)ouTest un tableau de nombres, qui retourne le nombre de paires d'indices(i,j)telles que : d'une partiSolution:Deux solutions parmi d'autres. defnbInvOuOpp(T): nb = 0 foriinrange ( len (T)1): forjinrange ( i +1,len (T)): ifsontInvOuOpp(T[ i ] ,T[ j ] ) : nb = nb+1 returnnbAlgorithme 4:NbInvOuOpp(T)Donnees:Un tableau T de nom bres nb 0;

pouri=0alen(T)-2fairepourj=i+1alen(T)-1fairesisontInvOuOpp(T[i],T[j])alorsnb nb+1;retournernb;Exercice 2 : Algorithmes de rang (14 points)

Le probleme de la selection consiste a trouver dans un tableau de nombres l'element dit de rangi. Pour cet exercice, du fait que les indices d'un tableauTsont compris entre0etlongueur(T)-1, nous admettrons que l'element de rang0est le plus petit element du tableau, et que l'element de rang longueur(T)-1est le plus grand.

Exemple :SoitT= [8;6;53;8;2;9;3;10], alors :

Les elementsde rang <0sont indenis.

L' elementde rang 0est 2.

L' elementde rang 1est 3.

L' elementde rang 2est 6.

L' elementde rang 3est 8.

L' elementde rang 4est 8.

L' elementde rang 5est 9.

L' elementde rang 6est 10.

L' elementde rang 7est 53.

Les elementsde rang >7sont indenis.

Page 2 sur 10

UE J1MI2013 : Algorithmes et Programmes DS Terminal, Annee 2012/2013 Remarque 1 :Une solution simple au probleme de la selection consiste a utiliser un algorithme

quelconque de tri, puis de retourner l'element de rang souhaite.Algorithme 5:Rang(T,rang)Donnees:Un tabl eauT de n ombres,et rang un en tier

Resultat:Si rang est un indice, alors T[rang] apr esa voirtri eT sirang<0 OU ranglongueur(T)alorsretournernil;Trier(T);quotesdbs_dbs7.pdfusesText_5

[PDF] [PDF] SUJET + CORRIGE

Master BioInformatiqueAnn

PARCOURS :Master 1

UE J1BS7202 :Algorithmique et Programmation

Epreuve :Examen

Date :Jeudi 19 decembre 2013

Heure :9 heures

Duree :2 heures

Documents : autorises

Epreuve de M. AlainGriffaultSUJET + CORRIGE

Avertissement

La plupart des questions son tind ependantes.

A chaque question, vous pouvez au choix

Les inden tationsdes f onctions ecritesen Python

Mise en bouche7

Algorithmes de rang14

Liste doublement chainee9

Total:30

Exercice 1 : Mise en bouche (7 points)

Solution:Deux solutions parmi d'autres.

Solution:Deux solutions parmi d'autres.

Solution:Deux solutions parmi d'autres.

Exemple :SoitT= [8;6;53;8;2;9;3;10], alors :

Les elementsde rang <0sont indenis.

L' elementde rang 0est 2.

L' elementde rang 1est 3.

L' elementde rang 2est 6.

L' elementde rang 3est 8.

L' elementde rang 4est 8.

L' elementde rang 5est 9.

L' elementde rang 6est 10.

L' elementde rang 7est 53.

Les elementsde rang >7sont indenis.

Page 2 sur 10