Lesson 77 of 85
Exercice corrigé 76: Complexité linéaire O(n)
Lessons85 lessons
- 1Exercice corrigé #1 : La structure d'un algorithme
- 2Coloration de l'écriture algorithmique
- 3Exercice corrigé #2 : Algorithme de bienvenue qui affiche le nom et l'âge de l'utilisateur
- 4Exercice corrigé #3 : Algorithme qui calcule et affiche le périmètre et la surface d'un rectangle
- 5Exercice corrigé #4 : Algorithme qui calcule et affiche la puissance de X par Y
- 6Exercice corrigé #5 : Algorithme Opérations : Somme, Produit, Soustraction et la Division
- 7Exercice corrigé #6 : Algorithme qui calcule et affiche la somme et la moyenne des notes
- 8Exercice corrigé #7 : Algorithme qui calcule et affiche le volume d'une sphère
- 9Exercice corrigé #8 : Algorithme qui échange le contenu des deux variables - Méthode 1
- 10Exercice corrigé #9 : Algorithme qui échange le contenu des deux variables - Méthode 2
- 11Exercice corrigé #10 : Algorithme qui convertit la durée en heures, minutes, secondes
- 12Exercice corrigé #11 : Algorithme qui retourne si deux nombres ont le même signe ou non
- 13Exercice corrigé #12 : Algorithme qui change les contenus de deux variables selon une condition
- 14Exercice corrigé #13 : Algorithme : La structure conditionnelle Si imbriquée
- 15Exercice corrigé #14 : Algorithme : La structure conditionnelle Si imbriquée
- 16Exercice corrigé #15 : Algorithme qui calcule et affiche la moyenne et la mention des notes
- 17Exercice corrigé #16 : Algorithme qui calcule les solutions d’une équation du second degré
- 18Exercice corrigé #17 : Algorithme : Structures conditionnelle Si ... Alors ... Fin Si
- 19Exercice corrigé #18 : Algorithme qui calcule prix TTC d'un produit - Structure multichoix Cas
- 20Exercice corrigé #19 : Algorithme qui affiche le nombre des jours d'un mois - Structure Cas
- 21Exercice corrigé #20 : Algorithme calculatrice : somme, multiplication, soustraction et division
- 22Exercice corrigé #21 : Algorithme avec la boucle Pour
- 23Exercice corrigé #22 : Algorithme avec les boucles Tant que ... faire et Répeter … jusqu’à …
- 24Exercice corrigé #23: Algorithme qui calcule et affiche la somme d’une série harmonique
- 25Exercice corrigé #24 : Algorithme qui calcule et affiche la somme d’une série
- 26Exercice corrigé #25 : Algorithme qui calcule et affiche la factorielle d’un nombre
- 27Exercice corrigé #26 : Algorithme qui calcule la somme des carrées des n premiers entiers impairs
- 28Exercice corrigé #27 : Algorithme qui calcule et affiche les diviseurs d’un nombre
- 29Exercice corrigé #28 : La boucle Pour ...
- 30Exercice corrigé #29 : La boucle Tant que … Faire
- 31Exercice corrigé #30 : Algorithme qui calcule et affiche la somme d'une suite Un
- 32Exercice corrigé #31 : Algorithme qui calcule et affiche les termes de la suite de Fibonacci
- 33Exercice corrigé #32 : Déclare, Remplir et afficher un tableau
- 34Exercice corrigé #33 : Déclarer, remplir et afficher un tableau contenant les voyelles
- 35Exercice corrigé #34 : Algorithme somme, produit et moyenne des éléments d'un tableau
- 36Exercice corrigé #35 : Algorithme qui calcule le produit scalaire de deux vecteurs
- 37Exercice corrigé #36 : Algorithme qui recherche et affiche le minimum d'éléments dans un tableau.
- 38Exercice corrigé #37 : Algorithme qui recherche et affiche le maximum d'éléments dans un tableau.
- 39Exercice corrigé #38 : Algorithme qui recherche l’existence d'une valeur dans un tableau
- 40Exercice corrigé #39 : Algorithme qui compte le nombre d'occurrence d'une valeur dans un tableau
- 41Exercice corrigé #40: Compte le nombre des éléments d'un tableau supérieurs à une valeur
- 42Exercice corrigé #41: Algorithme qui déclare, remplit et affiche les éléments d'un tableau
- 43Exercice corrigé #42: Algorithme qui inverse l'ordre des éléments d'un tableau
- 44Exercice corrigé #43: Procédure qui détermine si un nombre est premier ou non premier
- 45Exercice corrigé #44: Fonction qui vérifie si un nombre est premier ou non premier
- 46Exercice corrigé #45: Fonction qui compte et affiche le nombre de chiffres qui composent un nombre
- 47Exercice corrigé #46: Procédure qui affiche le tableau de multiplication d’un nombre
- 48Exercice corrigé #47: Procédure qui vérifie si une année est bissextile (366 jours) ou non
- 49Exercice corrigé #48: Fonctions pour calculer le diamètre, la surface et le périmètre d'un cercle.
- 50Exercice corrigé #49: Fonction/procédure pour calculer les solutions d’une équation du second degré.
- 51Exercice corrigé #50: Déterminer somme, produit, moyenne, éléments positifs et négatifs d'un tableau
- 52Exercice corrigé #51: Fonctions maximum, minimum et inverse des éléments d'un tableau
- 53Exercice corrigé #52: Déclaration, remplissage et affichage d'un tableau à deux dimension (matrice)
- 54Exercice corrigé 53: Algorithme qui calcule et affiche la transposée d'une matrice
- 55Exercice corrigé 54: Algorithme qui calcule et affiche la somme de deux matrices
- 56Exercice corrigé 55: Algorithme qui calcule et affiche le produit de deux matrices
- 57Exercice corrigé 56: Algorithme qui calcule la somme de la diagonale d'une matrice
- 58Exercice corrigé 57: Echange les valeurs des éléments dans un tableau à deux dimensions
- 59Exercice corrigé 58: Algorithme qui détermine les minimums et les maximums d'une matrice
- 60Exercice corrigé 59: Algorithme qui cherche l’existence d'un nombre dans une matrice
- 61Exercice corrigé 60: Algorithme qui calcule et affiche le déterminant d'une matrice
- 62Exercice corrigé 61: Algorithme qui permet de construire le triangle de PASCAL de degré N
- 63Exercice corrigé 62: Algorithme récursif qui calcule la somme des entiers de 1 à n
- 64Exercice corrigé 63: Fonction récursive qui calcule la puissance d’un nombre X par un entier n
- 65Exercice corrigé 64: Algorithme récursif qui calcule les combinaisons de 𝑝 éléments parmi 𝑛
- 66Exercice corrigé 65: Fonction récursif qui calcule le PGCD de deux nombres entiers positifs
- 67Exercice corrigé 66: Algorithme récursif qui affiche les nombres en ordre (dé)croissant
- 68Exercice corrigé 67: Algorithme récursif qui permet de convertir un nombre décimal en binaire
- 69Exercice corrigé 68: Algorithme récursif qui permet d'afficher tous les éléments d’un tableau T.
- 70Exercice corrigé 69: Algorithme récursif qui calcule et affiche la somme des éléments d’un tableau
- 71Exercice corrigé 70: Déterminer la valeur de retour d'une fonction récursive.
- 72Exercice corrigé 71: Compter le nombre d'appels d'une fonction récursive.
- 73Exercice corrigé 72: Quiz sur la complexité algorithmique
- 74Exercice corrigé 73: Complexité constante O(1)
- 75Exercice corrigé 74: Complexité constante O(1)
- 76Exercice corrigé 75: Complexité constante O(1)
- 77Exercice corrigé 76: Complexité linéaire O(n)
- 78Exercice corrigé 77: Complexité quadratique O(n^2)
- 79Exercice corrigé 78: Complexité quartique O(n^2)
- 80Exercice corrigé 79: Complexité quasi-linéaire O(n log n)
- 81Exercice corrigé 80: Complexité linéaire O(n) vs Complexité logarithmique O(log n)
- 82Exercice corrigé 81: Complexité exponentielle O(2^n)
- 83Exercice corrigé 82: Calculer la complexité d'une fonction récursive
- 84Exercice corrigé 83: Calculer la complexité de la fonction récursive de la suite de Fibonacci.
- 85Exercice corrigé 84: Calculer la complexité d'une procédure récursive