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.

Slides:



Advertisements
Présentations similaires
Introduction à L’Algorithmique
Advertisements

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 ES INSTRUCTIONS DE L ECTURE, E CRITURE ET A FFECTATION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université.
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.
CINI – Li115 1 Semaine 9 Algorithmes de tri ● Introduction ● Tri à bulle ● - principe ● - algorithme ● - efficacité ● Tri par sélection ● - principe, algorithme,
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.
1 Programmation en C++ C++ de base ● Programme C++ ● Variables, objets, types ● Types et opérations fondamentales ● Tests ● Boucles ● Pointeurs, références.
Algorithmique ‘’ Un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. ‘’ Niveau de difficulté.
Semaine 01 La programmation créative Introduction.
Programmation orientée objet AppInventor ArduBlock Communication
Le Langage JavaScript pour le web
Les Instructions Itératives (Les Boucles)
Introduction au Langage Pascal
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
Un Algorithme , c'est Quoi ?
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
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.
Information, Calcul, Communication
Algorithmique et programmation de modèles numériques
Algorithmique & Langage C
Semaine #1 INF130 par Frédérick Henri.
Algorithmique Avancée et Complexité Chap2:Complexité et Optimalité
Chapitre 01: Structure d'un module VHDL
Algorithmique AU El harchaoui noureddine
AO (Architecture des ordinateurs)
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
Fonctionnement de l'unité centrale
Principes de programmation (suite)
Ce videoclip produit par l’Ecole Polytechnique Fédérale de Lausanne
L’Instruction de Test Alternatif
Algorithmique - L’affectation -
Algorithmiques Abdelbasset KABOU
Matrices, déclaration en CSharp
SIF-1053 Architecture de ordinateurs
Les Instructions – Organigramme
Un Algorithme , c'est Quoi ?
POL1803: Analyse des techniques quantitatives
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
Algorithmique & Langage C
Cours N°6: Algorithmiques Structures Conditionnelles
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,
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
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.
Programmation en C++ C++ de base
1 RECURSIVITE PRESENTATION Ch. PAUL ALGORITHMIQUE Présentation de la récursivité.
Assembleur ARM: Séquence d’exécution et branchements
Architecture de machines Le microprocesseur Cours
Bus et adressage GIF-1001: Ordinateurs: Structure et Applications
MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR ET DE LA RECHERCHE SCIENTIFIQUE
Automatismes 1.
Rappels sur le grafcet Normes NF EN CEI /01/2019
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.
Flowchart Itération Cours 04.
Scratch au collège.
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.
Chapitre 2 Résolution des Problèmes et Jeux. Objectifs  Comment ? – Modéliser un Problème. – Modéliser un Jeu.  Comment ? – Passer d’un état à un autre.
Fonctionnement de l'unité centrale (rappels ? de 1ère Année)
Système de Numération : Décimal, Binaire, Octal et Hexadécimal
PROGRAMMATION SOUS R. PRESENTE PAR : ACHETTOU ISMAIL LAARICH TARIQ ENCADRE PAR : Pr. EXPOSÉ SUR LA PROGRAMMATION SUR R 2.
Type Tableau Partie 1 : Vecteurs
Introduction aux Circuits Reconfigurables et FPGA.
La programmation dynamique
Transcription de la présentation:

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 – Université A.Mira, Bejaia Année Universitaire 2015/2016 -C’est quoi une instruction ? -La structure générale du corps de l’Algorithme -Différents types d’instructions

N OTION D ’I NSTRUCTION Une instruction représente une étape (parmi plusieurs) dans un programme. Elle dicte à l’ordinateur (plus précisément au micro-processeur) l’action nécessaire qu’il doit effectuer avant de passer à l’instruction suivante. Une séquence d’instructions représente la partie du corps d’un programme (qui été avant un algorithme). Cette suite d’instructions est exécutée, généralement, en séquentielle : instruction après instruction. Sauf dans le cas d’instructions de tests, boucles et sauts. Notion 1 ère Année Technologie Année Universitaire : 2015/ /06

C ORPS D ’ UN A LGORITHME / P ROGRAMME Comme nous l’avons vu précédemment, un algorithme/programme est constitué de trois parties : l’ entête, les déclarations et le corps ( la partie instructions ). La partie instructions (le corps) est, généralement, structurée comme suit : Les Entrées, les Traitements et les Sorties. Logiquement, il y aura des instructions pour les entrées, celles de traitement et les instructions de sorties. Structure du corps 1 ère Année Technologie Année Universitaire : 2015/ /06

T YPES D ’I NSTRUCTIONS (1/3) Pour les entrées, on utilise l’instructions de lecture ; Pour les sorties, on utilise l’instructions d’ écriture ; Pour les traitements, plusieurs instructions : L’instruction d’ affectation ; L’instruction de tests (simple ou double) Les instructions de boucles (de répétition) Les instructions de sauts (ou de branchements) Lectures, écriture, affectation, boucles et sauts 1 ère Année Technologie Année Universitaire : 2015/ /06 Les instructions des entrées, sorties et d’affectation sont séquentielles : leurs exécutions permet automatiquement de passer à l’instruction suivante. Les instructions de tests, boucles et sauts ne sont pas séquentielles. Remarques

T YPES D ’I NSTRUCTIONS (2/3) 1 ère Année Technologie Année Universitaire : 2015/ /06 Données d’Entrée (Inputs) Données de Sortie (Outputs) Algorithme / Programme  de Données +  d’instruction Traitements Instructions des entrées Instructions des sorties Instructions des traitements : -Affectation ; -Tests et Boucles ; -Sauts; Données Intermédiaire

T YPES D ’I NSTRUCTIONS (3/3) L’instruction de lecture permet d’introduire une valeur à un algorithme / programme : c’est une instruction d’entrée; L’instruction d’écriture permet à l’algorithme / programme de montrer la valeur d’un résultat : c’est une instruction de sortie; L’instruction d’affectation permet d’affecter une valeur (fixe ou calculée) à une variable. Permet de modifier la valeur d’une variable ; L’instruction de tests (simple ou double) permet d’indiquer quoi faire selon la vérification d’une expression booléenne : la condition de test; L’instruction de boucles permet de répéter, un nombre de fois, l’exécution d’une séquence d’instructions; L’instruction de sauts / branchements permet de continuer l’exécution de l’algorithme / programme à partir d’un point bien déterminé dans le programme. Sémantique des différents types d’instruction 1 ère Année Technologie Année Universitaire : 2015/ /06

R ÉSUMÉ 1 ère Année Technologie Année Universitaire : 2015/ /06 Une instruction représente une étape d’un algorithme / programme. Ça indique au processeur quoi faire avant de passer à la prochaine instruction. En général, la partie du corps de l’algorithme / programme est constituée de trois parties : entrées, traitements et sorties. Il y a plusieurs types d’instructions : instructions d’entrées, instructions de sorties, instructions de traitements. Il y a des instructions séquentielles : lecture, écriture et affectation. Et des instruction non séquentielles : les tests, les boucles et les sauts.