[PDF] Les tableaux 1 Exercice 1 - LIPN
Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau
[PDF] TD 2 - Les tableaux 1 Exercice 1 - LIPN
Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau
[PDF] Deug Mias-2 2000-2001 Informatique Institut Galilée Exercice 1
TD-1 Exercice 1 : passages de parametres Simuler l'algorithme suivant : Algorithme Alias Exercice -3 Nous disposons d'un tableau T de N éléments
TD 1 - Échauffement - - IGM
Exercice 1 Interro 1 Citer 3 différences entre C et Python Est-ce qu'une fonction peut modifier/renvoyer un tableau? Exercice 2 Jeu des 7 erreurs
[PDF] Feuille TD n°2 – Exercices dalgorithmique
Exercice 1 Lecture et affichage d'une liste Écrire un algorithme permettant de construire une liste d'entiers naturels strictement positifs à partir
[PDF] Université Pierre Mendès France
Exercice 1 : Tautogramme Exemples : le lion lape le lait lentement Un texte de longueur lg est représenté dans un tableau t défini sur l'intervalle
[PDF] Licence Sciences et T echniques L1 MA THS - PI-M-11
27 jan 2020 · Recueil d'exercices corrigés et aide-mémoire PIM-11 au semetre 1 (L1) : programmation informatique pour les Mathématiques (python)
[PDF] Exercice 1 : Dans chaque groupe nominal souligne le nom puis
1 Exercice 1 : Dans chaque groupe nominal souligne le nom puis indique le lion féroce • la grande maison nominaux dans le tableau masculin
[PDF] Corrigé du sujet de Mathématiques et propositions pour une correction
Exercices liés à la monnaie et à la conversion F - € (1€ = 655957F) Remarque : ces calculs pouvaient être présentés dans un tableau : Aires en m2
Images
Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1 Le calcul du nombre d’occurences d’un ¶el¶ement donn¶e dans un tableau Nb_occurences (T: Tableau d’entier N: entier) : entier VAR inb_occ : entiers Debut nb_occ
Chapitre 8 : Tableaux et fonctions - TD - LIPN
l’utilisateur La saisie s’arrête au premier nombre invalide et le tableau est renvoyé •En calculer la moyenne grâce à la fonction de la question précédente Exercice 2 : Test d’égalité* Écrire une fonction qui teste si tous les éléments d’un tableau sont égaux Exercice 3 : Recherche** Question 1 :
Correction du T.D. 2
Les tableaux
1 Exercice 1
Ecrire les algorithmes permettant :
1. Nb_occurences (T: Tableau d'entier, N: entier) : entierVAR i,nb_occ : entiers
Debut nb_occ <- 0Pour 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 <- 0Pour i <- 1 a N Faire
somme <- somme + T[i] Fpour moyenne <- somme / N retourner moyenneMinimum (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_dbs22.pdfusesText_28
Alors min=T[i]
Fsi Fpour retourner min 3. 1VAR i: entiers
Debut i <- 1Tant 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): entierVAR i, prod_scalaire: entiers
Debut prod_scalaire <- 0Pour i <- 1 a n Faire
prod_scalaire <- prod_scalaire + u[i] * v[i] Fpour retourner prod_scalaire; Fin2 Exercice 2
Exemple :
Tableau initial
D E C A L A G E E C A L A G E DVAR tmp: caractµere
i: entier Debut tmp <- T[1]Pour i <- 1 a N-1 Faire
T[i] <- T[i+1]
FtqueT[N] <- tmp
Fin3 Exercice 3
(aij) etB= (bij) de dimensionn:cij=Pk=n 2 i: entier DebutPour i <- 1 a n Faire
Pour j de 1 a n Faire
c[i][j] <- 0Pour k de 1 a n Faire
c[i][j] <- c[i][j] + a[i][k] * b[k][j] Fpour Fpour Fpour retourner c Fin4 Exercice 4
Soit un tableauTavecT(i)2 f0;1g. Ecrire un algorithme qui retourne la pos_suite_0 (t: Tableau d'entiers, n: entier): entierVAR pos, lmax, lg, i: entiers
Debut pos = -1 lmax = 0 suite = Faux pour iPour i <- 1 a n Faire
Si t[i]= 0
AlorsSi NON suite
Alors lg <- 0 suite = 1 Fsi lg = lg+1Si suite = Vrai
Alors suite <- FauxSi lg > lmax
Alors lmax = lg pos = i - lg Fsi 3 Fsi Fsi FpourSi suite=Vrai ET lg > lmax
Alors pos = i - lg + 1 Fsi return pos Fin5 Exercice 5
plus_grand_ecart (t: Tableau d'entiers, n: entier): entierVAR: 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] FsiSi t[i] < min
Alors min = t[i] Fsi Fpour return max - min Fin 4quotesdbs_dbs22.pdfusesText_28[PDF] Cours d algorithmique BTS SIO première année - Bienvenue sur le
[PDF] Algorithmique et programmation, un levier pour développer des
[PDF] Algorithmique et Structures de Données
[PDF] ORME 212 : Algorithmique en seconde avec Python
[PDF] Ali baba et les quarante voleurs - Gomme Gribouillages
[PDF] Commentaire de l 'article 26 du code de droit international privé
[PDF] 1 Biliographie générale : Droit international privé - Droit du
[PDF] Les différences de retraite entre salariés du privé et fonctionnaires
[PDF] 2 Le rôle des aliments - Académie de Nancy-Metz
[PDF] Usines complètes de production d aliments pour - Amandus Kahl
[PDF] La nutrition active pour prévenir et traiter l 'anémie par déficience en fer
[PDF] Ces aliments qui favorisent le bon cholestérol - Mutualp
[PDF] le ba ba de la vitamine c - RTS
[PDF] Feuille d 'info «Alimentation et allaitement»