Un Algorithme , c'est Quoi ?

Slides:



Advertisements
Présentations similaires
Quelques algorithmes sur calculatrices
Advertisements

Sphinx Logiciel d'enquêtes ● Version 4,0 ● Aide à la rédaction ● Aide à l'analyse (croisement des données...)
C++ Les fonctions. Présentation Utilité : Dès qu'un programme dépasse la centaine de lignes de code, il est pratique de pouvoir le décomposer en plusieurs.
200 lancers de dé Avec un tableur Avec un dé et un gobelet.
CINI – Li115 1 Semaine 3 Boucles (suite), tirages aléatoires, bibliothèque graphique ● Imbrication d'instructions if et for ● Boucles for imbriquées ●
11 Alternative : syntaxe CSharp la structure conditionnelle : –si condition alors instruction1 sinon instruction2 fin si –En C# : if (condition) { instruction1.
1 Programmation en C++ C++ de base ● Programme C++ ● Variables, objets, types ● Fonctions ● Namespace ● Tests ● Boucles ● Pointeurs, références.
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 bonzes sont poursuivis par le Yéti. Ils doivent tous les trois gravir la montagne pour être en sécurité et ainsi gagner la partie. Le but du jeu est.
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 Instructions Itératives (Les Boucles)
Scratch un outil au service de la technologie
DOC MYCK : Programmation
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é
TD1 Ecris un programme qui déclare deux variables entières. L’utilisateur doit saisir leurs valeurs. Le programme calcule ensuite leur.
Algorithmique AU El harchaoui noureddine
Opérations sur les nombres relatifs
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
de toute série statistique
L’Instruction de Test Alternatif
Algorithmiques Abdelbasset KABOU
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
Alternative : syntaxe CSharp
Les Instructions – Organigramme
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
Langages de programmation TP3
Cours N°6: Algorithmiques Structures Conditionnelles
2.2 Probabilité conditionnelle
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
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.
Programmation en C++ C++ de base
PROGRAMMATION ET ENSEIGNEMENT
Synthèse 8 : Langage informatique
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.
1 Copyright © 2004, Oracle. Tous droits réservés. Extraire des données à l'aide de l'instruction SQL SELECT.
Automatismes 5.
Automatismes 3.
De Scratch à Python : une transition douce… COMMUNICATION
Automatismes 7.
Filière Génie Civil – 2018 Langage C Tableaux – Exercices de révision
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.
TP 1 : Fichiers Script et Type de données et de Variables.
Définition : 2 Les structures de contrôle conditionnelles permettent à un programme de modifier son traitement en fonction d’une condition.
Opérateurs et fonctions arithmétiques Opérateurs de relation Opérateurs logiques Cours 02.
Flowchart Itération Cours 04.
Scratch au collège.
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.
Passage primaire-secondaire
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.
Introduction à L’Informatique
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
PROGRAMMATION SOUS R. PRESENTE PAR : ACHETTOU ISMAIL LAARICH TARIQ ENCADRE PAR : Pr. EXPOSÉ SUR LA PROGRAMMATION SUR R 2.
Transcription de la présentation:

Un Algorithme , c'est Quoi ? Il est composé de 3 parties : Définir les variables et donner des valeurs à certaines Traitement des données : instructions avec des opérations, des boucles, des conditions pour résoudre un problème Conclusion : on affiche le ou les résultats

L'affectation Attribuer une valeur à une variable : Soit elle sera directement attribuée dans le programme. Soit il sera demandé de la choisir lors du lancement du programme. Exemple : Affecter à A la valeur 3 Affecter à B la valeur 2A Affecter à C la valeur B-5 Afficher A,B,C

Algo 1 Entrée : Choisir A Traitement des données : Affecter à B la valeur 2A Affecter à C la valeur B-8 Sortie : Afficher A, B et C Faire cet exemple , en choisissant différentes valeurs de A

Algo 2 Choisir le « % de remise » : B Entrée : Choisir « le prix initial » : A Choisir le « % de remise » : B Traitement des données : Affecter à B la valeur AxB/100 Affecter à A la valeur A -B Sortie : Afficher « le montant de la remise est » B Afficher « le nouveau prix est » A Faire cet exemple , en choisissant différentes valeurs de A et de B.

Algo 3 Entrée : Choisir A Traitement des données : Affecter à B la valeur A-5 Affecter à A la valeur 2B Affecter à B la valeur A+B Affecter à A la valeur A +5 Sortie : Afficher A et B Faire cet exemple , en choisissant différentes valeurs de A et de B.

Langages On vient de voir le langage naturel à plusieurs reprises, il sera très utilisé avant la programmation. On le retrouvera dans les Pbs de BAC. IL y aura divers langages à apprendre : Python,Algobox, Casio, Texas , ….

L'instruction conditionnelle. Elle permet d'effectuer un test suivant des condtions définies à l'avance ou à définir. Langage naturel SI « condition » = ; < ; > …... Alors « instruction 1 » Sinon « Instruction 2 » Exemple : Si la somme des 2 dés = 7 Alors « c'est gagné » Sinon « C'est perdu »

Algo 1. Entrée : Choisir A Traitement de données : Si A/2 > 8 : Alors affecter à B la valeur 2A Sinon affecter à B la valeur A-10 Sortie : Afficher A puis B Faire tourner ce programme avec diverses valeurs de A.

Algo 2. Entrée : Choisir A puis choisir B Traitement de données : Si A< 2B -1 : Alors affecter à B la valeur 2A Sinon affecter à A la valeur B/2 Sortie : Afficher A puis B A 5 12 14 B 10 6 1 A affiché B affiché

Algo 3. Entrée : Choisir A puis choisir B Traitement de données : Si A>B : Alors : Si B< 10 alors affecter à A la valeur 2B Sinon affecter à B la valeur 2A Sinon : Si B > 0 alors affecter à A la valeur -B Sortie : Afficher A puis B A 9 25 -5 7 B 5 15 -1 10 A affiché B affiché

Langages

Les boucles. Elles permettent de répéter plusieurs fois une instruction La Boucle Tant que : elle se répète tant qu'une condition reste vérifièe : Tant que « condition vérifiée » Faire « instruction » Fin Tant que La Boucle Pour : elle se répète un nombre de fois défini par une variable ( choisie ou non) Pour « variable » allant de 1 à « N »

Algo 1 Entrée : Choisir N (Saisir N) Affecter 0 à A Traitement de données : Tant que N> 1 Affecter N/2 à N Affecter A+1 à A Sortie : Afficher N puis A N 10 20 2 100 N affiché A affiché

Algo 2 Entrée : Choisir N (Saisir N) Affecter 0 à A Traitement de données : Pour I allant de 1 à N Affecter A+I à A Affecter (A-1)*I à B Sortie : Afficher A puis B N 5 8 2 20 A affiché B affiché

Algo 3 Affecter S+1 à S Fin tant que Sortie :afficher A et S Entrée : Choisir A , puis choisir B « A plus grand que B » Affecter 0 à S Traitement de données : Tant que A>B si A-B> 10 : Alors : affecter A/2 à A Sinon : affecter A/1,2 à A Affecter S+1 à S Fin tant que Sortie :afficher A et S A 10 100 3 21 B 6 2 A affiché S affiché

Langages

Langages

Quelques programmes à faire. Choisir un nombre , la calculatrice renvoie son double Choisir deux nombres compris entre 0 et 100, la calculatrice renvoie la somme puis le produit des 2 nombres Simuler un dé Choisir un nombre entre 0 et 50 , la calculatrice le compare avec un nombre aléatoire compris entre 0 et 100 ,et renvoie la différence en disant qui est le plus grand Choisir un nombre entre 0 et 100 , la calculatrice le comparer avec un nombre aléatoire compris entre 0 et 100 ,si la différence est inférieure à 10 , elle écrit gagné , sinon perdu . Ecrire les 20 premiers termes des multiples de 6 , tout en signalant les multiples de 4. Simuler 100 fois , le lancer de 2 dés, faire la somme . Si elle est de 7 ,on compte un point,puis donner le score final

Autres jeux à programmer Pierre, feuille, ciseaux • L'ordinateur choisit un nombre compris entre 0 et 100 , le joueur doit le trouver avec le moins de coup possible, pour l'aider la machine lui dira plus grand ou plus petit Le joueur ou la machine lance un dé , si le résultat est 1, aucun point n'est marqué, l'autre Joueur prend la main, sinon les points peuvent etre marqués ou remis en jeu avec le risque que le lancer suivant fasse 1. Le vainqueur est le premier à 50 points.

Sujets BAC

Sujets BAC

Sujets BAC