Qu’est-ce qu’un ordinateur ?

Slides:



Advertisements
Présentations similaires
Les présentateurs doivent souvent transmettre des informations techniques à des auditeurs qui connaissent moins bien le sujet et le vocabulaire spécifique.
Advertisements

Tris.
Initiation à la programmation et algorithmique cours 2
Portée des variables VBA & Excel
Introduction à l’Algorithmique
Calculs de complexité d'algorithmes
Algorithmique Résume.
GEF 243B Programmation informatique appliquée Boucles §
GEF 243B Programmation informatique appliquée
GEF 243B Programmation informatique appliquée
II- Les structures de contrôle à condition d’arrêt
Les Structures de contrôles itératives
Visual Basic for Applications
Cours n°2M2. IST-IE (S. Sidhom) UE 303 Promo. M2 IST-IE 2005/06 Conception dun système d'information multimédia Architecture trois-tiers : PHP/MySQL &
Exercices Algorithmiques
VBA / Excel TP 6 La boucle FOR.
1)Boucle for 2)Boucle while
Section VI Structures répétitives (suite)
Les bases de l’Algorithmique
Nous allons vous présenter: - Photoshop - Algorithme et programmation
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Département informatique Automne 2013
Calcul et programmation au lycée avec Scilab
Récursivité.
Points importants de la semaine Les boucles. Les types arithmétiques. Les opérateurs.
44 Contrôle du déroulement du programme. 4-2 Objectifs A la fin de ce cours, vous serez capables de : Utiliser les constructions de prise de décision.
Algorithmique et structure de données
Quelques algorithmes sur calculatrices
Structures de contrôle de l’exécution
Algèbre de Boole et les Boucles
Les structures de contrôle conditionnelles
Python La structure itérative
Algorithmique et Programmation
LES ALGORITHMES F.DUPONT/M.HECTOR OCTOBRE 2003.
Introduction à l’algorithmique
Les itérations (boucle) Les routines Les Fonctions
Semaine #1 INF130 par Frédérick Henri.
Semaine #1 INF135 par Frédérick Henri.
Points importants de la semaine Les constantes. Les boucles. Les opérateurs relationnels Les opérateurs logiques.
CSI3525: Concepts des Languages de Programmation
I&G- chapitre 11-La logique Logarithmique -Mme Roulaud
Chapitre 3 Syntaxe et sémantique.
Répéter dans un programme avec une Instruction itérative
Structures alternative et répétitive
1 Notations Asymptotiques Et Complexité Notations asymptotiques : 0 et  Complexité des algorithmes Exemples de calcul de complexité.
O-notation 1. Introduction 2. O-notation 3. Opérations 3.1 Somme 3.2 Produit 4. Règles générales 5. Exemple 6.Analyse des algorithmes récursifs 6.1 Dilatation.
INTRODUCTION.
Informatique de gestion – IO MER L3 – Pierre SOURNAC Informatique de Gestion part III – the macro rises L3 – IO MER
1 Algorithmique et programmation en Itérations (boucles) Types numériques simples (suite)
Algorithmique et programmation (1)‏
Algorithmes de tri et de recherche
Algorithmes et Programmation
Structures de contrôle
La programmation.
Fonction Traiter Algorithmique et Programmation
Algorithmique : Introduction
Architecture matérielle Qu’est ce qu’un ordinateur ?
Introduction et Généralités sur l’Algorithmique
2.4 Le langage SFC - Un langage de description de systèmes séquentiels
Introduction au langage C : Structures de contrôle 1 ère année Génie Informatique Dr Daouda Traoré Université de Ségou
2005/2006 Structures de Données Introduction à la complexité des algorithmes.
Scripts et fonctions Instructions de contrôle
Pierre Malenfant Technologie 9 École du Carrefour
Définition Un algorithme est l’énoncé d’une séquence d’actions primitives réalisant un traitement pouvant être exécuté par un processeur bien défini dans.
Unité N°1: Système Informatique
Java Réalisé par: Mouna POKORA. PLAN: Définition : Historique: Caractéristiques: un langage orienté objet: un langage interprété : un langage portable:
BASE DE L’ALGORITHMIE.  Un système d’instructions.  Pour résoudre d’un problème ou d’une classe de problèmes  Recette de cuisine pour faire un gâteau.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
O UTILS DE P ROGRAMMATION P OUR LES M ATHÉMATIQUES Mr. BENDIB. I MAA, LAMIS Laboratory, Université Larbi Tébessi - Tébessa.
Transcription de la présentation:

Qu’est-ce qu’un ordinateur ? C’est une machine à traiter l’information « informatique » néologisme créé en 1962 « information » « automatique » Ordinateur Logiciel (Software) Système d’exploitation (Windows, Linux…) Autres programmes Matériel (Hardware) ALGORITHME

Langage de programmation Algorithme : indépendant de tout langage de programmation Traduction (codage) Programme (code) Algorithme Représentation d’objets (nombres, mots…) Ensemble d’actions primitives (le vocabulaire du langage) Règles de syntaxe (la grammaire du langage) Pourquoi tant de langages ? Chaque langage a ses spécificités, ses domaines d’application. ALGORITHME

ALGORITHME Définition : Un algorithme est un ensemble de règles opératoires rigoureuses, ordonnant à un processeur particulier d'exécuter dans un ordre fini d'opérations élémentaires, pour résoudre tous les problèmes d'un type donné. ALGORITHME

LANGAGE ALGORITHMIQUE Définition : Ce langage utilise un ensemble de mots clés et de structures permettant d’organiser l’exécution des traitements de manière systématique. ALGORITHME

LANGAGE ALGORITHMIQUE Début algorithme : durée de fonctionnement d’un four à micro-ondes. Variables : tf, temps de chauffe tp, temps programmé Chauffage : 0 “  Arrêt ” 1“  Marche ” Début action Lire tf Tant que tf < tp Chauffage  1 “ Marche ” Fin tant que Chauffage  0 “ Arrêt ” Fin action Fin algorithme ALGORITHME

STRUCTURE LINEAIRE Définition : La structure linéaire se caractérise par une suite d’actions à exécuter successivement dans l’ordre de leur énoncé. Voici son algorithme : Action 1 Action 2 Action 3 ………… ALGORITHME

STRUCTURE LINEAIRE Début algorithme : Mise en service d’un équipement Variables : AC, accélérateur de chauffage EV, électrovanne d’admission P, pompe d’arrosage EQ, équipement 1,marche Début action Faire AC  1 Faire EV  1 Faire P  1 Faire EQ 1 Fin action Fin algorithme ALGORITHME

STRUCTURES ALTERNATIVES Définition : Une structure alternative n'offre qu’une issue parmi deux en fonction d’une condition. Voici son algorithme : SI condition ALORS action 1 SINON action 2 FIN SI Programme BASIC11 : IF condition THEN action 1 ELSE action 2 END IF ALGORITHME

STRUCTURES ALTERNATIVES Début algorithme : tri de sacs Variables : MS, masse du sac Ref. = 50kg Début action Lire “  Ms  ” Si “  Ms = Ref.  ” Alors aiguiller vers D1 Sinon aiguiller vers D2 Fin si Fin action Fin algorithme ALGORITHME

STRUCTURES ALTERNATIVES Début algorithme : Ouverture de la porte d’un garage. Variables : PV, présence de la bonne voiture 1, vrai Début action Lire “ PV ” Si PV = 1 Alors : ouvrir la porte Fin si Fin action Fin algorithme ALGORITHME

STRUCTURES REPETITIVES Définition : Une structure répétitive ou itérative répète l’exécution d’un traitement. ALGORITHME

STRUCTURES REPETITIVES Répéter……. Jusqu’à Définition : Elle permet de répéter une action ou une séquence jusqu’à ce qu’une condition soit vraie N.B. : L’action est effectuée au moins une fois puisqu’on teste la condition après celle-ci. Voici son algorithme : REPETER Action(s) JUSQU’À condition Programme BASIC11 : DO UNTIL condition action (s) LOOP ALGORITHME

STRUCTURES REPETITIVES Début algorithme : Alimentation en eau d’un lave-linge Variables : n, niveau de l’eau dans la cuve Ref. NH, niveau haut EV, électrovanne 0 “  Fermée ” 1 “ Ouverte ” Début action Répéter Lire n EV  1 remplir la cuve Jusqu’à n = NH EV  0 Arrêt remplissage Fin action Fin algorithme ALGORITHME

STRUCTURES REPETITIVES Tant que Définition : Elle permet de répéter une action ou une séquence tant qu’une condition est vraie Voici son algorithme : TANT QUE condition FAIRE Action(s) FIN TANTQUE Programme BASIC11 : DO WHILE condition action (s) LOOP N.B. : Si la condition est fausse dés le départ l’action n’est jamais effectuées. ALGORITHME

STRUCTURES REPETITIVES Début algorithme :Chauffage d’un four Variables : t, température du four en °C Ref. 500°C, consigne de température Chauffage 0 “ Arrêt ” 1 “ Marche ” Début action Lire t Tant que t < 500 °C chauffage  1 “ Marche ” Fin tant que chauffage  0 “ Arrêt ” Fin action Fin algorithme ALGORITHME

STRUCTURES REPETITIVES Pour Définition : Elle permet de répéter une action ou une séquence un certain nombre de fois. On connaît le nombre de répétitions à l’avance Voici son algorithme : POUR i allant de 1 à … FAIRE Action(s) FIN POUR Programme BASIC11 : FOR i =1 to … action (s) NEXT N.B. : i est le nombre de répétitions ALGORITHME

STRUCTURES REPETITIVES Début algorithme : Conditionnement de bouteilles. Variable : V, nombre de bouteilles à conditionner, “ 6 ” Début action Pour V de 6 à 0 Faire contrôler Fin pour Fin action Fin algorithme ALGORITHME