[PDF] [PDF] Les tableaux 1 Exercice 1 - LIPN





Previous PDF Next PDF





COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 mars 2013 • Cours et exercices corrigés d'algorithmique- J. Julliand Ed ... • Avoir une première notion des performances des algorithmes utilisés. 3. MAP ...



Exercices avec Solutions

S ←S+I;. E ←E*S ;. Fait ;. Ecire('E='E) ;. Fin. EXERCICE 7. Ecrire un algorithme permettant de calculer la valeur de l'expression E



Langage C : énoncé et corrigé des exercices IUP GéniE

/* Afficha g e des entiers échan g és */ printf ( " Apr's échan g e l e 1er entier = % d



Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

La présentation du cours et les exercices s'inspirent du Cormen [2]. 2En typographie espace est un mot féminin. 34. Page 35. Chapitre 4. Algorithmes gloutons.



algorithmique.pdf

Le robot s'arrête dès que l'une de ses coordonnées est égale à 5. Le but de l'exercice est de modéliser cette situation à l'aide d'un algorithme puis de faire 



Conception dalgorithmes Principes et 150 exercices non corrigés

Dans une première étape il s'agit de construire un algorithme qui



[PDF] Algorithmes - Exo7 - Cours de mathématiques

Mini-exercices. 1. À la calculette calculer les trois premières étapes pour Il s'agit de traduire la première partie de la méthode de Gauss. Pour chaque ...



Algorithme exercices

2) Ecrire cet algorithme en pseudo-code puis avec votre calculatrice. Vérifier les résultats obtenus. 3) Comment choisir un nombre pour que s'afficher le 



Algorithme - Exercices

Ecrire ('Equation de 1er ordre'); si b=0 Alors si C=0 alors. Ecrire (' Tous réel S ← S + T1(i) * T2(j); finpour finpour. Ecrire( "Le schtroumpf est : " S);.



[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 /*X est premier s'il a deux diviseurs distincts 1 et lui-même /*Traitement 1er element



[PDF] exercices corrigés algorithmepdf - fustel-yaoundenet

Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 La saisie des nombres s'arrête lorsque l'utilisateur



[PDF] TD-Algorithmique (Exercices corrigés)pdf

Ecrire un algorithme qui permet d'échanger les valeurs de deux variables Dans une entreprise le calcul des jours de congés payés s'effectue de la 



[PDF] Algorithme exercices - Lycée dAdultes

Seconde S Algorithme exercices Exercice 1 : On considère l'algorithme suivant : Choisir un nombre Lui ajouter 1 Multiplier le résultat par 2



[PDF] Exercices et problèmes dalgorithmique - Adrien Poupa

Cet ouvrage s'adresse aux élèves des écoles d'ingénieurs aux élèves d'IUT comme référence pour le langage algorithmique utilisé dans les corrigés



[PDF] SUJET + CORRIGE

Résultat : Si rang est un indice alors T[rang] apr`es avoir trié T Dans cet exercice nous allons adapter des algorithmes de tri vus



[PDF] Les tableaux 1 Exercice 1 - LIPN

Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau Nb_occurences (T: Tableau d'entier N: entier) 



[PDF] Corrigé Série dexercices n°4 : Les fonctions et procédures

Exercice 13 : Ecrire un algorithme (en utilisant fonction et/ou procédure) qui permet de calculer le cosinus de x € [0 ?/ 



[PDF] Algorithmique – Travaux Dirigés - AAATE

Exercice 1 – Affectations (c) Étant données 3 variables a b et c proposer un algorithme pour m ? s // pour le convertir en réel si cc > 0 alors



[PDF] Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

and analysis of algorithms contient les notes de cours et exercices (certains corrigés) d'un On veut un algorithme qui trouve une star s'il en existe 

Correction du T.D. 2

Les tableaux

1 Exercice 1

Ecrire les algorithmes permettant :

1. Nb_occurences (T: Tableau d'entier, N: entier) : entier

VAR i,nb_occ : entiers

Debut nb_occ <- 0

Pour i <- 1 a N Faire

Si T[i] = X

Alors nb_occ <- nb_occ + 1

Fsi Fpour retourner nb_occ Fin 2.

VAR somme, i: entiers

somme <- 0

Pour i <- 1 a N Faire

somme <- somme + T[i] Fpour moyenne <- somme / N retourner moyenne

Minimum (T: Tableau d'entier, N: entier): entier

VAR min, i: entiers

min <- T[1]

Pour i <- 2 a N Faire

Si T[i]

Alors min=T[i]

Fsi Fpour retourner min 3. 1

VAR i: entiers

Debut i <- 1

Tant que i < N ET T[i] <= T[i+1] Faire

i <- i + 1 Ftque est_trie <- (i = N) retourner est_trie Fin 4. n:u:v=Pi=n Produit_scalaire (u: Tableau d'entiers, v: Tableau d'entiers, n: entier): entier

VAR i, prod_scalaire: entiers

Debut prod_scalaire <- 0

Pour i <- 1 a n Faire

prod_scalaire <- prod_scalaire + u[i] * v[i] Fpour retourner prod_scalaire; Fin

2 Exercice 2

Exemple :

Tableau initial

D E C A L A G E E C A L A G E D

VAR tmp: caractµere

i: entier Debut tmp <- T[1]

Pour i <- 1 a N-1 Faire

T[i] <- T[i+1]

Ftque

T[N] <- tmp

Fin

3 Exercice 3

(aij) etB= (bij) de dimensionn:cij=Pk=n 2 i: entier Debut

Pour i <- 1 a n Faire

Pour j de 1 a n Faire

c[i][j] <- 0

Pour k de 1 a n Faire

c[i][j] <- c[i][j] + a[i][k] * b[k][j] Fpour Fpour Fpour retourner c Fin

4 Exercice 4

Soit un tableauTavecT(i)2 f0;1g. Ecrire un algorithme qui retourne la pos_suite_0 (t: Tableau d'entiers, n: entier): entier

VAR pos, lmax, lg, i: entiers

Debut pos = -1 lmax = 0 suite = Faux pour i

Pour i <- 1 a n Faire

Si t[i]= 0

Alors

Si NON suite

Alors lg <- 0 suite = 1 Fsi lg = lg+1

Si suite = Vrai

Alors suite <- Faux

Si lg > lmax

Alors lmax = lg pos = i - lg Fsi 3 Fsi Fsi Fpour

Si suite=Vrai ET lg > lmax

Alors pos = i - lg + 1 Fsi return pos Fin

5 Exercice 5

plus_grand_ecart (t: Tableau d'entiers, n: entier): entier

VAR: min, max, i: entiers

Debut min = t[1] max = t[1]

Pour i <- 2 a n Faire

Si t[i] > max

Alors max = t[i] Fsi

Si t[i] < min

Alors min = t[i] Fsi Fpour return max - min Fin 4quotesdbs_dbs48.pdfusesText_48

[PDF] algorithme 1ere s cours

[PDF] algorithme 1ere s exercice

[PDF] algorithme de traitement dimage en c

[PDF] algorithme et programmation cours pdf

[PDF] algorithme et programmation exercices corrigés pdf

[PDF] pascal marcotte fils de pierre marcotte

[PDF] algorithme intubation difficile 2017

[PDF] algorithme langage naturel exemple

[PDF] algorithme traitement d'image

[PDF] algorithmique exercices corrigés

[PDF] algorithmique exercices corrigés gratuit

[PDF] aliment contenant du mauvais cholesterol

[PDF] alimentation en eau potable en milieu rural

[PDF] alimentation femme enceinte 1er trimestre

[PDF] alimentation femme enceinte interdit