• Aucun résultat trouvé

A NALYSE DES ALGORITHMES

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "A NALYSE DES ALGORITHMES "

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

A NALYSE DES ALGORITHMES

Exercice 1 : Boucles inconditionnelles

Q - 1:Donner les algorithmes des problèmes suivants en précisant les invariants de boucles et en donnant un ordre de grandeur de la complexité.

• Factorielle(n): calculern!

• Puissance(x,n): calculerxn

• Somme(L): faire la somme des tous les éléments de la listeL

• Maximum(L): déterminer le maximum de la listeL

• Occurences(x,L): déterminer le nombre d’occurrences dexdansL

• Miroir(chaine): inverser l’ordre des lettres du motchaine

Exercice 2 : Boucles conditionnelles

Q - 1:Donner les algorithmes des problèmes suivants. Préciser les invariants de boucles. Étudier la terminaison des algorithmes. Donner un ordre de grandeur de la complexité.

• PpPuissdedeux(n): déterminer la plus petite puissance de 2 majorant un entier natureln

• Palindrome(chaine): déterminer sichaineest un palindrome ou non

• IsFact(n): déterminer sinest une factorielle

LYCÉECARNOT(DIJON) 1/1 INFO ENMPSI & PCSI - TDALGO-PROG-2

Références

Télécharger maintenant ( PDF - 1 Page - 51.04 KB )

Documents relatifs

Cycle 4: Analyser, modéliser et étudier le comportement des Systèmes Linéaires Continus et Invariants

L'outil privilégié pour traiter un SLCI de manière efficace, tant pour analyser le comportement, que pour résoudre une équation d'ordre quelconque, est

Cycle 4: Analyser, modéliser et étudier le comportement des Systèmes Linéaires Continus et Invariants

La représentation par le schéma fonctionnel et la fonction de transfert permettent ainsi de déterminer les caractéristiques principales du système sans résoudre

Cycle 4: Analyser, modéliser et étudier le comportement des Systèmes Linéaires Continus et Invariants

A partir d'un essai de réponse indicielle sur un système, l'identification consiste à reconnaître dans le comportement du système étudié, un système connu, puis à en déterminer

Étudier la bijectivité de la fonctionf(x)= x+ln(x) (préciser les intervalles, etc)

On sup- pose de plus que le coût du carburant par heure à cette vitesse est donné par.. C(v) = 2048 +

Algorithmes opérant sur une structure sé- quentielle par boucles imbriquées (2) – TP

L’objectif de cette activité est d’écrire une fonction qui permet de trier une liste de nombres dans l’ordre croissant2. Pour créer une liste de nombres choisis aléatoirement,

Algorithmes : Structures itératives : Boucles.

Programmes écrits à partir de l’algorithme 5 dans

Algorithmes (4) Boucles « Pour »

Quel affichage obtient-on avec cet algorithme (c’est-à-dire quelle est la valeur de n à la fin de l’algorithme) ?.. 3 On considère l’algorithme ci-dessous rédigé en

Algorithmes (6) Boucles « Répéter »

« Tant que », elle peut ne pas l’être puisqu’on peut ne pas entrer dans la boucle.. 1°) Faire fonctionner l’algorithme à la main. Indiquer quels sont les affichages que