Scribd
Importer
457 vues1 page

Analyse de la complexité algorithmique

L'examen propose 5 exercices demandant d'écrire des algorithmes pour résoudre des problèmes et d'analyser leur complexité temporelle et spatiale.

Transféré par

rajao
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
457 vues1 page

Analyse de la complexité algorithmique

L'examen propose 5 exercices demandant d'écrire des algorithmes pour résoudre des problèmes et d'analyser leur complexité temporelle et spatiale.

Transféré par

rajao
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Examen complexite algorithmique

Exercice 1 :
Écrivez un algorithme qui prend en entrée un tableau d'entiers et retourne la somme de tous
les nombres pairs dans le tableau.
Analysez à la fois la complexité temporelle et spatiale de votre algorithme.
Exercice 2 :
Écrivez un algorithme qui prend en entrée une liste de nombres et retourne la multiplication
de tous les nombres dans la liste.
Analysez à la fois la complexité temporelle et spatiale de votre algorithme.
Exercice 3 :
Écrivez un algorithme qui prend en entrée un tableau d'entiers et retourne le plus grand et le
plus petit élément du tableau.
Analysez à la fois la complexité temporelle et spatiale de votre algorithme.
Exercice 4 :
Écrivez un algorithme qui prend en entrée une matrice carrée (tableau à deux dimensions) et
retourne la somme de tous les éléments sur sa diagonale principale.
Analysez à la fois la complexité temporelle et spatiale de votre algorithme.
Exercice 5 :
Écrivez un algorithme qui prend en entrée une liste de mots et retourne la liste des mots qui
sont des palindromes (mots qui se lisent de la même manière dans les deux sens).
Analysez à la fois la complexité temporelle et spatiale de votre algorithme.

Vous aimerez peut-être aussi