Cours N°6: Algorithmiques Structures Conditionnelles

Slides:



Advertisements
Présentations similaires
Les éléments de base de l’algorithmique
Advertisements

CINI – Li115 1 Semaine 3 Boucles (suite), tirages aléatoires, bibliothèque graphique ● Imbrication d'instructions if et for ● Boucles for imbriquées ●
CINI – Li115 1 Semaine 4 Révisions ● Questions de cours ● Types des expressions ● Déclaration de variables ● Instruction conditionnelle et boucles ● Structure.
Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus grande.
Les Algorithmes 1°) Définition : « Algorithme » signifie « Suite d’actions ».
Le Langage JavaScript pour le web
Synthèse TP 2 Codeblock 1 Les objectifs de ce tp sont :
Ajouter le code dans une page html
Intégration du P7 dans l’épreuve E41
Aide à la simulation avec un tableur et au traitement des données
Les tableaux différencier les variables simples des variables indicées (ordonnées et numérotées) un identificateur unique désigne un ensemble, une collection.
Exercice 8 : Déterminez l’algorithme permettant à votre calculatrice de donner les racines de n’importe quel polynôme de degré 2.
Les Instructions Itératives (Les Boucles)
Scratch Partie 03 Version A16.
Un Algorithme , c'est Quoi ?
Algorithmiques Abdelbasset KABOU
« Un langage de programmation est une convention pour donner des ordres à un ordinateur. Ce n’est pas censé être obscur, bizarre et plein de pièges subtils.
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Algorithme et programmation
Algorithmique et programmation de modèles numériques
Semaine #1 INF130 par Frédérick Henri.
Algorithmique Avancée et Complexité Chap2:Complexité et Optimalité
Algorithmique AU El harchaoui noureddine
3°) Décomposition d’un nombre entier en produit d’entiers :
de toute série statistique
L’Instruction de Test Alternatif
Algorithmique - L’affectation -
Algorithmiques Abdelbasset KABOU
Matrices, déclaration en CSharp
Algorithme de Dichotomie
Algorithme d’Euclide pour le PGCD.
Les nombres entiers.
Les Instructions – Organigramme
Un Algorithme , c'est Quoi ?
Algorithme de Dichotomie
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Langages de programmation TP3
Cours N°4: Algorithmiques
Mise à niveau - Algorithmique - Niveau: Première année Par: Mr ADIL ENAANAI 1.
Exercice 4 : Soit la suite (un) définie par u0 = 0 et un+1 = 2 un + 1
LMD- Sciences de la Matière 1ère Année (S2) Année Univ. 2012/2013
Exercice 8 : Déterminez l’algorithme permettant à votre calculatrice de donner les racines de n’importe quel polynôme de degré 2.
L E C ORPS D ’ UN A LGORITHME / P ROGRAMME – L A PARTIE I NSTRUCTION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie.
L’I NSTRUCTION DE T EST A LTERNATIF Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira, Bejaia Année.
L ES I NSTRUCTIONS I TÉRATIVES (L ES B OUCLES ) Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira,
Science du traitement rationnel de l'information
Algorithmique & Langage C IUT GEII S1 Notes de cours (deuxième partie)
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Cours N°9: Algorithmiques Les Tableaux 1
Les tableaux.
La méthode du simplexe. 1) Algorithme du simplexe  Cet algorithme permet de déterminer la solution optimale, si elle existe, d’un problème de programmation.
Cours N°10: Algorithmiques Tableaux - Matrices
PROGRAMMATION ET ENSEIGNEMENT
Exercice PHP DEUST TMIC
Entrées/Sorties - Variables - Calculs - Alternative
Exercice : le jeu. Vous devez concevoir l’algorithme permettant de jouer avec votre calculatrice : elle détermine au hasard un nombre caché entier entre.
Chapitre I: Les structures des données 4 éme technique 3 // Mlle : Mehrez Majda.
MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR ET DE LA RECHERCHE SCIENTIFIQUE
Rappel (3): les étapes des tests statistiques
Les Algorithmes 1°) Définition : « Algorithme » signifie « … ».
Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus.
ENSEIGNER L’ALGORITHMIQUE ET LA PROGRAMMATION AU COLLÈGE
Définition : 2 Les structures de contrôle conditionnelles permettent à un programme de modifier son traitement en fonction d’une condition.
RABAH M ed Ali 2018/2019
Opérateurs et fonctions arithmétiques Opérateurs de relation Opérateurs logiques Cours 02.
Flowchart Itération Cours 04.
Nombres premiers : ce sont des nombres entiers positifs, qui ne sont divisibles que par 1 et eux- mêmes. Exemples : 24 est divisible par 2, par 3, par.
Tableaux Cours 06.
L.P.M Chapitre N°3 Les structures de contrôle itératives Dégager le traitement itératif Problème Nombre d’itération ?? Inconnu à l’avance Connu à l’avance.
Type Tableau Partie 1 : Vecteurs
Transcription de la présentation:

Cours N°6: Algorithmiques Structures Conditionnelles Département des Sciences Techniques. Université Ammar Thelidji – Laghouat.

Sommaire Rappel Les Actions dans un algorithme ? Actions/Objets L’Affectation La lecture L'écriture Actions/Objets Structures de Contrôle Traitement alternatif

Les Actions dans un algorithme ?

Les quatre (4) familles d'instructions sont : l’affectation de variables la lecture / écriture les tests conditionnelles les boucles

L’Affectation C’est l’action par laquelle nous pouvons attribuer à une variable V une valeur résultante de l’évaluation d’une expression E. Le type de l’expression doit être compatible avec le type de la variable V.

?? 23 Cette action est notée par : V←E Ce qui signifie: évaluer E et ranger le résultat dans la zone mémoire appelée V. V ?? 23 E←23 V←E E

La Lecture C’est l’action par laquelle nous pouvons introduire des données en utilisant le clavier. Elle est notée par : Lire (A) , Ce qui signifie mettre dans la zone mémoire A la donnée tapée sur le clavier. ?? A

L’écriture C’est l’action par laquelle nous pouvons communiquer un résultat ou un message à l’utilisateur par l’intermédiaire de l’écran. Elle est notée par: Ecrire (A) Ce qui signifie afficher le résultat de A à l’écran. A

Exemples : Regarder l’algorithme séquentiel suivant :

Exemple1 : Ali Bonjour : Ali Algorithme Exemple; Variables: Nom, Message: chaine; Début Lire (Nom); Message  ‘Bonjour :’, Nom ; Ecrire(Message); Fin. Ali Bonjour : Ali

Algorithmique Séquentiel Conditionnel Répétitif

Traitement Alternative Si nous voulons conditionner l’exécution d’un bloc d’actions par la vérification d’une condition nous utilisons l’alternative (ou structure de contrôle conditionnelle) Une condition est un énoncé qui peut être vrai ou faux.

Exemples : Afficher le Maximum de deux nombres entiers différents A et B.

Algorithme Organigramme Instructions séquentielles Début Lire(A,B) Ecrire(‘A maximum’) Fin Ecrire(‘B maximum’) Algorithme maximum; Variables: A, B: entiers; Début Lire(A,B); Ecrire (‘A maximum’); Ecrire (‘B maximum’); Fin.

L’algorithme est faux… Il faut ajouter une condition …

Algorithme Organigramme Instructions conditionnelles Début Lire(A,B) Fin A > B Oui Non Ecrire(‘B maximum’) Ecrire(‘A maximum’) Algorithme maximum; Variables A, B: entiers; Début Lire(A,B); Si (A > B) Alors Ecrire (‘A maximum’); Sinon Ecrire (‘B maximum’); FinSi; Fin.

Exemples : Afficher la valeur absolue d’un entier.

Algorithme Organigramme Instructions conditionnelles Début Lire(A) Fin A > 0 Oui Non Ecrire(-A ) Ecrire(A) Algorithme absolue; Variables: A: entier; Début Lire(A); Si (A > 0) Alors Ecrire (A); Sinon Ecrire (-A); FinSi; Fin.

Algorithme exemple; Variables N,R: entier; Début Fin. Lire (N); R ← N mod 3; Si (R = 0) alors écrire ( ‘ 3 est diviseur de’ , N); sinon écrire (‘ 3 pas diviseur de ’ , N); FinSi; Fin.

Exercices …

Exercice : Ecrire l’organigramme puis l’algorithme qui déterminent si un nombre donné est pair ou impair. Ecrire l’organigramme puis l’algorithme qui permettent de déterminer si un entier A Positif, Nul ou négatif.