Dans ce tutoriel, nous apprendrons ce que sont les algorithmes à l'aide d'exemples.
Un algorithme est un ensemble d'instructions bien définies en séquence pour résoudre un problème.
Les qualités d'un bon algorithme
- L'entrée et la sortie doivent être définies avec précision.
- Chaque étape de l'algorithme doit être claire et sans ambiguïté.
- Les algorithmes devraient être les plus efficaces parmi de nombreuses façons différentes de résoudre un problème.
- Un algorithme ne doit pas inclure de code informatique. Au lieu de cela, l'algorithme doit être écrit de manière à pouvoir être utilisé dans différents langages de programmation.
Exemples d'algorithmes
Algorithme pour ajouter deux nombres
Algorithme pour trouver le plus grand parmi trois nombres
Algorithme pour trouver toutes les racines de l'équation quadratique
Algorithme pour trouver la factorielle
Algorithme pour vérifier le nombre premier
Algorithme de la série de Fibonacci
Exemples d'algorithmes en programmation
Algorithme pour ajouter deux nombres saisis par l'utilisateur
Étape 1: Commencez l'étape 2: Déclarez les variables num1, num2 et sum. Étape 3: Lisez les valeurs num1 et num2. Étape 4: Ajoutez num1 et num2 et attribuez le résultat à sum. sum ← num1 + num2 Étape 5: Affichage de la somme Étape 6: Arrêt
Trouvez le plus grand nombre parmi trois nombres différents
Étape 1: Démarrez Étape 2: Déclarez les variables a, b et c. Étape 3: Lisez les variables a, b et c. Étape 4: Si a> b Si a> c Afficher a est le plus grand nombre. Sinon, l'affichage c est le plus grand nombre. Sinon si b> c Afficher b est le plus grand nombre. Sinon, l'affichage c est le plus grand nombre. Étape 5: Arrêtez
Racines d'une équation quadratique ax 2 + bx + c = 0
Étape 1: Démarrez Étape 2: Déclarez les variables a, b, c, D, x1, x2, rp et ip; Étape 3: Calculer le discriminant D ← b2-4ac Étape 4: Si D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Afficher r1 et r2 comme racines. Sinon Calculer la partie réelle et la partie imaginaire rp ← -b / 2a ip ← √ (-D) / 2a Afficher rp + j (ip) et rp-j (ip) en tant que racines Étape 5: Arrêter
Factorielle d'un nombre saisi par l'utilisateur.
Étape 1: Commencez l'étape 2: Déclarez les variables n, factorielles et i. Étape 3: Initialiser les variables factorielles ← 1 i ← 1 Étape 4: Lire la valeur de n Étape 5: Répéter les étapes jusqu'à i = n 5.1: factorielle ← factorielle * i 5.2: i ← i + 1 Étape 6: Afficher la factorielle Étape 7: Arrêtez
Vérifiez si un nombre est un nombre premier ou non
Étape 1: Démarrez Étape 2: Déclarez les variables n, i, flag. Étape 3: Initialisation des variables flag ← 1 i ← 2 Étape 4: Lire n auprès de l'utilisateur. Étape 5: Répétez les étapes jusqu'à ce que i = (n / 2) 5.1 Si le reste de n ÷ i est égal à 0 drapeau ← 0 Passez à l'étape 6 5.2 i ← i + 1 Étape 6: Si drapeau = 0 Afficher n n'est pas premier sinon Afficher n est premier Étape 7: Arrêter
Trouvez la série de Fibonacci jusqu'au terme ≦ 1000.
Étape 1: Démarrez Étape 2: Déclarez les variables first_term, second_term et temp. Étape 3: Initialiser les variables first_term ← 0 second_term ← 1 Étape 4: Afficher first_term et second_term Étape 5: Répéter les étapes jusqu'à second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Afficher second_term Step 6: Arrêtez