Introduction à l algorithmique et à la programmation M1102 CM n 3

Dimension: px
Commencer à balayer dès la page:

Download "Introduction à l algorithmique et à la programmation M1102 CM n 3"

Transcription

1 Introduction à l algorithmique et à la programmation M1102 CM n 3 DUT Informatique 1 re année Eric REMY IUT d Aix-Marseille, site d Arles Version du 2 octobre 2013 E. Remy (IUT d Arles) M1102 CM n 3 1 / 36

2 Supports de cours, livres et sites Web La page Web de ce cours (ça va changer!) (cours, TD, TP, corrections) La prise de note est indispensable La pratique de la programmation est encore plus indispensable! Livre de John R. Hubbard (2 à l IUT ou à acheter d occasion) Livre de Claude Delannoy (2 à l IUT ; réédité régulièrement) Le WikiLivre Le site du Zéro (à prendre avec des pincettes!) Plus de renseignements sur la page Web du cours de C++, en suivant «ces autres cours». Certaines diapos du cours seront à étudier par vous-mêmes. ÝÑ E. Remy (IUT d Arles) M1102 CM n 3 2 / 36

3 Historique (rapide) du langage C++ Langage C Programmation structurée B. Kernighan & D. Ritchie Création d UNIX 1973 ANSI/ISO 1989 (et 1999) Langage C++ Programmation orientée objet B. Stroustrup «1980 ANSI/ISO (0x0b) Le C++ est un des principaux langages de développement actuellement en entreprise. Ce sera le langage de la majorité de vos TP à l IUT. La syntaxe de C a donné celle de C++ (et Objective-C), qui a ensuite forcement influencé celles d autres langages : JAVA, php, etc. E. Remy (IUT d Arles) M1102 CM n 3 3 / 36

4 L historique des normes... pour information! Les normes ISO du C et du C (pas de standard) B. Kernighan & D. Ritchie «K&R» 1989 C ANSI «C89» (X ) 1990 C ISO «C90» (ISO/IEC 9899 : 1990) 1995 «C95» (ISO/IEC 9899 : 1990 /AMD1 : 1995, Normative Amendment to C90) 1998 «C++98» (ISO/IEC : 1998) 1999 «C99» (ISO/IEC 9899 : 1999) 2001 «C99» corrigé (ISO/IEC 9899 : 1999/Cor 1 : 2001, correction to C99) 2003 «C++03» (ISO/IEC : 2003) 2004 «C99» corrigé (ISO/IEC 9899 : 1999/Cor 2 : 2004, correction to C99) 2005 «C++TR1» (ISO/IEC TR : 2005) 2011 «C++0x0b» a.k.a. «C++11» (ISO/IEC : 2011) E. Remy (IUT d Arles) M1102 CM n 3 4 / 36

5 Premier programme : programme source Un programme source est un texte dont la structure correspond à celle imposée par le langage de programmation (ici, C++). HelloWorld.cpp 1 #i n c l u d e <i o s t r e a m > // Toujours commencer par tous les #includes. 2 u s i n g namespace s t d ; // Définir le namespace «std» par défaut. 3 i n t main ( ) // Programme principal. 4 { 5 cout << " H e l l o world! " << e n d l ; // Écrire à l écran «Hello world!». 6 r e t u r n 0 ; // Renvoyer «Ok» au système d exploitation. 7 } // Important : ici, retour à la ligne! 8 Les deux premières lignes seront expliquées (beaucoup) plus tard. Patience!... Les parties commençant par des «//» sont ignorées jusqu à la fin de ligne : ce sont des commentaires. Le fichier finit sur une ligne 8 vide, c est-à-dire par un «Ðâ» à la fin de la ligne 7. E. Remy (IUT d Arles) M1102 CM n 3 5 / 36

6 Premier programme : compilation (1/2) Le programme source ne peut pas démarrer et fonctionner en l état... Pour transformer ce programme source en un programme exécutable, il faut le traduire grâce à un compilateur adapté : au langage (ici, C++, mais il y a plein d autres langages!) ; au type de microprocesseur (par exemple, Intel 386, IA32, AMD64, PowerPC, ARM, etc.) et au système d exploitation (par exemple, Windows, MacOS X, Linux, Android, BeOS, etc.). Nous utiliserons le compilateur GNU g++ (gratuit et librement utilisable) Ñ En particulier MinGW-g++ pour Windows En ligne de commande du système (utilisation identique sous Windows, MacOS, Linux, etc.) : rudimentaire certes!... mais sans (mauvaise) surprise!!! E. Remy (IUT d Arles) M1102 CM n 3 6 / 36

7 Premier programme : compilation (2/2) En TP, des consignes précises seront présentes sur le sujet de TP : suivez-les! La «compilation» (par abus de langage) g++ Wall c HelloWorld.cpp À partir de «HelloWorld.cpp», on fabrique «HelloWorld.o». En vérité, il y 3 opérations consécutives : préprocessing, compilation (véritable) et assemblage. L édition de liens (US : linking) g++ Wall o HelloWorld.exe HelloWorld.o À partir de «HelloWorld.o», on fabrique «HelloWorld.exe». En tapant maintenant dans la ligne de commande «HelloWorld» (le «.exe» est facultatif ici), vous pouvez admirer le résultat : votre premier programme démarre et vous parle! Votre programme a été chargé en mémoire et exécuté. E. Remy (IUT d Arles) M1102 CM n 3 7 / 36

8 Corriger les erreurs : déboguer (1/2) Différents types d erreurs suivant les étapes du procéssus : Les erreurs à la compilation : «Error» : la phase de compilation ne peut pas se dérouler jusqu au bout ; le fichier «.o» ne sera pas produit. Exemple : erreur de syntaxe, faute de frappe, variable inexistante, parenthèse non-refermée, etc. «Warning» : la phase de compilation peut aller à son terme mais il y a bien une erreur à corriger. Exemple : affectation d un réel à un entier, manque de précision, etc. Les erreurs d édition de liens Exemple : fichier(s) «.o» manquant(s) Les erreurs à l exécution Exemple : erreur de l utilisateur, division par zéro, ressources systèmes insuffisantes, etc. E. Remy (IUT d Arles) M1102 CM n 3 8 / 36

9 Corriger les erreurs : déboguer (2/2) Ce qu il faut faire : Corriger la première erreur détectée Si c était une error et pas un warning, pas la peine de regarder plus loin puisque la suite de la compilation est probablement incorrecte... Puis recommencer : compilation, édition de liens, exécution... Jusqu à ce qu il n y ait plus d erreur. Ce n est pas parce que le compilateur ou vous-même ne voyez plus d erreur qu il n y en a plus aucune! (hélas!) ;) Le plus difficile est d être capable de regarder votre propre programme avec un regard neuf : vous devez oublier ce que vous pensez que ça fait, pour arriver à voir ce que vous avez réellement fait! (Et si vous ne trouvez pas, demandez un regard neuf : le prof, un(e) copain/copine) E. Remy (IUT d Arles) M1102 CM n 3 9 / 36

10 Instruction et bloc d instruction Chaque instruction C/C++ se termine par un «;» : cout << "Blah Blah"<< endl; Un bloc : une suite d instructions peut être groupée pour compter comme une unique «grosse» instruction : 1 { // Début du bloc, équivalent de «Début» en algorithmique. 2 x = x 2 2 ; 3 y = x + 1 ; 4 cout << " x=" << x << " y=" << y << e n d l ; 5 } // Fin du bloc, équivalent de «Fin» en algorithmique. Merci de ne pas créer des blocs avec une seule instruction dedans : ça gène la lecture! À quoi ça sert? Ñ À nommer le groupe (fonction), à le répéter (boucle), etc. À l extrême, «;» est l instruction vide (celle qui ne fait rien)! ãñ Elle est légale, et parfois source de pièges subtils... E. Remy (IUT d Arles) M1102 CM n 3 10 / 36

11 Commentaires Les commentaires sont ignorés par le compilateur ; ils aident la lecture des humains. Commentaires longs et courts 1 / Commentaire long, é v e n t u e l l e m e n t 2 s u r p l u s i e u r s l i g n e s / 3 4 // Commentaire court, jusqu à la fin de cette ligne. Pour la mise au point : permet de retirer temporairement quelques lignes d un programme. Interdit d emboîter deux commentaires longs, mais... On peut emboiter des commentaires courts dans un long. Pour commenter «etu=etu+1;» : Pas bien : traduire les instructions en français (exemple : «// Ajoute 1 à etu») Bien : donner la raison de faire ça (exemple : «// On passe à l étudiant suivant») Vous devez commenter votre code! (Pour vous, pour le lecteur,... pour le correcteur!) E. Remy (IUT d Arles) M1102 CM n 3 11 / 36

12 Mise en page et bonnes pratiques de rédaction C++ Le compilateur se préoccupe habituellement peu des «blancs» (espace(s), tabulation(s), retour à la ligne, etc.) Vous pourriez donc : Écrire votre programme sur une seule ligne! (pas facile à relire... Ne le faites jamais!) Écrire comme bon vous semble... Mais ça restera difficile de lire le programme de quelqu un d autre : déconseillé aussi. Écrire en respectant la mise en forme traditionnelle (obligatoire pour ce cours) : Indenter les blocs et les instructions en fonction de leur niveau d emboîtement ; Couper toutes les lignes trop longues pour être entièrement vues dans l éditeur. Pas difficile : simplement faire comme dans les exemples du cours... E. Remy (IUT d Arles) M1102 CM n 3 12 / 36

13 Deuxième programme : réagir à l age Voici un programme capable de réagir à l age de l utilisateur : age.cpp 1 #i n c l u d e <i o s t r e a m > 2 u s i n g namespace s t d ; 3 4 i n t main ( ) 5 { 6 i n t age ; // Variable entière pour mémoriser l age de l utilisateur 7 cout << " Quel e s t v o t r e age? >" ; // Message pour l utilisateur 8 c i n >> age ; // Lecture de l age tapé par l utilisateur 9 i f ( age >= 18) // Si l age de l utilisateur est supérieur à 18 ans, 10 cout << " Vous e t e s majeur ( e ) " << e n d l ; // alors il est majeur, 11 e l s e i f ( age >= 0) // sinon s il est positif (et donc <18) 12 cout << " Vous e t e s mineur ( e ) " << e n d l ; // alors il est mineur, 13 e l s e // sinon c est que la valeur est négative! 14 cout << " Vous vous moquez de moi? " << e n d l ; 15 r e t u r n 0 ; // Fin «normale» du programme 16 } 17 E. Remy (IUT d Arles) M1102 CM n 3 13 / 36

14 Les 4 étapes de la compilation 1 Preprocessing : Le préprocesseur traite toutes les lignes commençant par «#» Inclusion de fichier : par exemple, «#include <iostream>» Substitutions lexicales : les «macros» et les constantes symboliques comme «M_PI» (la valeur de π définie grâce à «#include <cmath>») Pas des instructions C/C++ : pas de «;»! 2 Compilation (proprement dite) : Vérification de la syntaxe C++ Traduction vers le langage de la machine (en «assembleur») 3 Assemblage : Traduction finale en code machine (valeurs numériques appelées op-codes) Production du fichier objet «.o» ou «.obj» 4 Édition de liens : Unification des symboles internes entre les différents fichiers «.o» Étude et vérification des symboles externes («.so» ou «.DLL») Production du programme exécutable Les trois premières forment, par abus de langage, ce qu on appelle compilation. E. Remy (IUT d Arles) M1102 CM n 3 14 / 36

15 Créer une variable Pour créer une variable, il faut : 1 Choisir son type (liste des types possibles page suivante) ; 2 Choisir son nom : parlant, court, précis, etc. Les seuls caractères autorisés sont : «a... za... Z0...9 _». Ne pas commencer par un chiffre. Ne pas mettre d espace. 3 Choisir sa valeur initiale (initialiser) en prenant garde à ce qu elle soit du bon type! 1 { 2 i n t nombre_d_oeufs ; // Définition (création) de la variable. (Une instruction) 3 nombre_d_oeufs = 3 ; // Initialisation de cette variable. (Une deuxième instruction) 4 i n t nombre_carottes = 6 ; // Idem, mais en une seule instruction. 5 f l o a t q t e _ l a i t = ; // «0.75» est bien une valeur réelle. 6 f l o a t q t e _ f a r i n e =350.0; // Le «.0» rend cette valeur réelle aussi. 7 c h a r l e t t r e= g ; // Cette variable contient la lettre G minuscule. (Notez les quotes/apostrophes!) 8 b o o l recommencer=f a l s e ; // Un booléen ayant une valeur fausse. 9 } E. Remy (IUT d Arles) M1102 CM n 3 15 / 36

16 Les types élémentaires (1/2) Les types marqués sont à connaître au plus tôt. Type Plage Exemple Remarques bool t false,trueu true Seulement deux valeurs possibles... unsigned char r0; 255s B ou 66 Entier très court (1 octet, 8 bits) ; Pour le code ASCII d une lettre. (signed) char r 128; 127s B ou 66 Idem mais codé en complément à deux. unsigned short ( int ) r0; 65535s 54321U Entier court (2 octets, 16 bits) (signed) short ( int ) r 32768; 32767s 4321 Idem mais codé en complément à deux. unsigned ( int ) r0; s Entier (4 octets, 32 bits). «r0; 4, s (signed) int r 2 31 ; s U Idem mais codé en complément à deux. «r 2, ; 2, s unsigned long ( int ) r0; s UL Idem unsigned int! (signed) long ( int ) r 2 31 ; s L Idem int! unsigned long long ( int ) r0; s (très gros!) Entier long (8 octets, 64 bits). «r0; 1, s (signed) long long ( int ) r 2 63 ; s (très gros!) Idem mais codé en complément à deux. «r 9, ; 9, s Les plages sont données pour le cas d un PC Intel x386 (32 bits). En 64 bits, évidement, ça change... E. Remy (IUT d Arles) M1102 CM n 3 16 / 36

17 Les types élémentaires (2/2) Type Exemple Remarques float e12f IEEE 754, 4 octets, précision environ 6 chiffres, exposant double 12.34e260 IEEE 754, 8 octets, précision environ 10 chiffres, exposant long double 12.34e260L Pas normalisé! 10 octets, taille interne du FPU string "Ca va?" Taille variable suivant le contenu ( string n est pas un type, c est une classe... mais on y reviendra!) string permet de stocker une suite de lettres : une chaîne de caractères Les instructions suivantes 1 s t r i n g nom = "Remy" ; 2 s t r i n g prenom = " E r i c " ; 3 cout << " Je m a p p e l l e " << prenom << 4 << nom <<. << e n d l ; Produisent à l écran : Je m appelle Eric Remy.ê Exemple : variable2.cpp E. Remy (IUT d Arles) M1102 CM n 3 17 / 36

18 Les constantes typées Comme une définition de variable, mais avec const devant... On peut lire la valeur de la constante mais... On ne peut pas changer la valeur de la constante, donc... Forcément, il faut l initialiser à la création! Déclaration de constantes 1 c o n s t f l o a t p i = f ; // Valeur de π 2 c o n s t i n t max_etu = 7 0 ; // Nombre maximal d étudiants Façon moderne (C++) et souhaitable de faire une constante mais Il en existe une autre plus archaïque (celle du C «Kernighan & Ritchie»)... E. Remy (IUT d Arles) M1102 CM n 3 18 / 36

19 Les constantes symboliques «macro» Syntaxe : #define MAX_T (300) Le «#» indique bien que c est le préprocesseur et non le compilateur qui est concerné. Dans toute la suite «MAX_T» sera remplacé par «(300)» Pas réellement une constante : aucun typage! Tradition : nom des symboles en MAJUSCULE (pour mieux les repérer) On peut faire des choses très bien... mais aussi très mal! Prudence! Plus rigolo! On peut paramétrer la substitution syntaxique : #define FOIS10(x) ((x) 10) Alors «FOIS10(20)» sera remplacé par «((20) 10)» Toujours mettre des parenthèses car... Elles évitent une association malheureuse éventuelle! Sans les deux séries de parenthèses, «20 FOIS10(2+3)» serait développé en « » (70) au lieu de «20 ((2+3) 10)» (1000)! E. Remy (IUT d Arles) M1102 CM n 3 19 / 36

20 Les expressions (1/2) Une expression est une formule dont le calcul met en œuvre des opérateurs : ils expriment l action à faire (par exemple ` est l opérateur d addition) un ou des opérandes : ils sont ce sur quoi porte l action (par exemple deux valeurs numériques) Vous êtes déjà parfaitement à l aise avec ce qu est une expression : vous en utilisez en mathématiques depuis des années sans vraiment y avoir pensé! Une expression peut être évaluée (par exemple, on peut effectuer l addition de deux valeurs numériques) Le résultat de l évaluation se caractérise par une valeur et un type (en mathématiques, on parlerait d ensemble de définition) E. Remy (IUT d Arles) M1102 CM n 3 20 / 36

21 Les expressions (2/2) Les trois expressions mathématiques b 2 4.a.c, x 1 traduisent simplement en C++ par Les 3 expressions traduites en C++?? b b` 2.a et x 2 2.a se 1 d o u b l e a =..., b =..., c =... ; // 1ère instruction : définitions de a, b et c 2 d o u b l e d e l t a = b b 4 a c ; // 2ème instruction : définition et calcul de 3 d o u b l e x1 = ( b s q r t ( d e l t a ) ) / ( 2 a ) ; // 3ème instruction : définition et calcul de x 1 4 d o u b l e x2 = ( b+s q r t ( d e l t a ) ) / ( 2 a ) ; // 4ème instruction : définition et calcul de x 2 Opérandes : a, b, c, 4, 2,... Opérateurs : +,,, /... mais aussi = (l opérateur d affectation)! sqrt () (pour square root, racine carrée en français) n est pas un opérateur mais une fonction. La seule différence est que cela s écrit en toutes lettres et pas avec un symbole! E. Remy (IUT d Arles) M1102 CM n 3 21 / 36

22 Les opérateurs logiques Les opérateurs logiques s appliquent à des valeurs booléennes (vraies ou fausses) et donnent un résultat booléen. 5 opérateurs : && (et), (ou), ^^ (ou exclusif),! (négation ; un seul opérande après l opérateur), == (test d égalité),!= (test de différence) Les expressions logiques sont particulièrement utiles dans les tests et les boucles. Exemple d expression logique 1 i f ( ( s e x e==" f é minin " && s t a t u t==" e n c e i n t e " ) // Si vous êtes une femme et enceinte 2 ( s t a t u t==" h andicap é " ) // ou bien que vous êtes handicapé, alors... 3 ) 4 cout << " Vous avez d r o i t à une p l a c e a s s i s e dans l e bus " ; Ne pas confondre «=» (l affectation) avec «==» (le test d égalité)! Ne pas les confondre avec les opérateurs logiques «bit à bit»... E. Remy (IUT d Arles) M1102 CM n 3 22 / 36

23 Les opérateurs logiques «bit à bit» Les opérateurs logiques «bit à bit» s appliquent à des valeurs numériques entières et donnent un résultat numérique entier. 3 opérateurs : & (et), (ou), ^ (ou exclusif) et ~ (négation) Le principe est le même mais «en colonne» sur les bits de l écriture binaire des opérandes 2 opérateurs de décalage : << (décalage de n rangs vers la gauche, multiplication par 2 n ), >> (décalage de n rangs vers la droite, division par 2 n ) Exemple d expressions logiques «bit à bit» 1 u n s i g n e d c h a r a =12; // a= = u n s i g n e d c h a r b=10; // b= = u n s i g n e d c h a r c=a&b ; // c= = u n s i g n e d c h a r d=a b ; // d= = u n s i g n e d c h a r e=a^b ; // e= = u n s i g n e d c h a r f=~a ; // f= = u n s i g n e d c h a r g=a<<3; // g= =12 10 ˆ u n s i g n e d c h a r h=a>>2; // h= = E. Remy (IUT d Arles) M1102 CM n 3 23 / 36

24 Les priorités des opérateurs (1/2) Liste des opérateurs : les opérateurs de chaque ligne sont prioritaires sur ceux des lignes du dessous. Deux opérateurs d une même ligne de programme seront évalués dans l ordre où ils apparaissent dans l expression («dans l ordre de lecture»). Il est toujours possible (voire préférable) d utiliser des parenthèses pour forcer/clarifier l ordre d évaluation. Ces opérateurs là sont à connaître en premier. E. Remy (IUT d Arles) M1102 CM n 3 24 / 36

25 Les priorités des opérateurs (2/2) Plus prioritaire :: (opérateur de résolution de portée)., >, [ ] (accès à un tableau), () (appel de fonction), () (parenthèses), sizeof () ++,, ~,!, (unaire), & (prise d adresse), (indirection), new, delete, delete [ ], () (conversion de type) (multiplication), / (division), % (modulo) + (addition), (soustraction) << (décalage à gauche, injection dans un flux), >> (décalage à droite, extraction d un flux) <=, >=, <, > (comparaisons) ==,!= (comparaisons) & (et bit à bit) ^ (ou exclusif bit à bit) (ou bit à bit) && (et logique) ^^ (ou exclusif logique) (ou logique) (? : ) (opérateur ternaire) = (affectation) et ses variantes : +=, =, =, /=, <<=, >>=, &=, =, ~=, (mise en séquence) Moins prioritaire E. Remy (IUT d Arles) M1102 CM n 3 25 / 36

26 Condition : if()... else if()... else... Syntaxe du if() 1... // Instructions qui précèdent le choix. Toujours effectuées. 2 i f ( expr_cond1 ) 3 { 4... // Ici, si expr_cond1 est vraie. 5 } 6 e l s e i f ( expr_ cond2 ) // Le(s) éventuels groupe(s) «else if()» est/sont facultatif(s). 7 { 8... // On vient ici, si expr_cond1 est fausse mais que expr_cond2 est vraie. 9 } 10 e l s e // Évidement le groupe «else» est facultatif. 11 { // Effectué sinon, c est-à-dire dans tous les autres cas. 13 } // Instructions qui suivent le choix. Toujours effectuées. Les parenthèses font partie de la syntaxe : ne les oubliez pas! Les accolades ne sont nécessaires que s il y a plusieurs instructions dedans. E. Remy (IUT d Arles) M1102 CM n 3 26 / 36

27 Choix multiple : switch() { case :... break ;... default :... } (1/2) Syntaxe du switch() 1... // Instructions qui précèdent le choix. 2 s w i t c h ( e x p r e s s i o n ) 3 { 4 c a s e e x p r _ c o n s t 1 : // Si expression==expr_const // alors on exécute ces instructions. 6 b reak ; // Pour sortir du switch! Sinon on continue au cas d après! (C est parfois pratique). 7 c a s e e x p r _ c o n s t 2 : // Si expression==expr_const // alors on exécute ces instructions. 9 b reak ; // Pour sortir du switch! 10 // Éventuellement ici encore d autres «case expr_constn :» d e f a u l t : // Si expression est différente de tous // les cas précédant, on vient ici. 13 } // Instructions qui suivent le choix. Souvenez-vous : le break est facultatif!... mais pratiquement toujours nécessaire! Tests complexes (x==a+2, ď, etc.) impossibles : utiliser if ()... else if ()... E. Remy (IUT d Arles) M1102 CM n 3 27 / 36

28 Choix multiple : switch() { case :... break ;... default :... } (2/2) Exemple de switch() 1 c h a r c a r = ; 2 do 3 c i n >> c a r ; // On lit une lettre tapée par l utilisateur 4 w h i l e ( car < a c a r > z ) ; // Tant que ce n est pas une minuscule. 5 s w i t c h ( c a r ) 6 { 7 c a s e a : c a s e e : c a s e i : 8 c a s e o : c a s e u : c a s e y : 9 cout << " La l e t t r e " << c a r << " e s t une v o y e l l e! " ; 10 b reak ; 11 d e f a u l t : 12 cout <<" La l e t t r e " << c a r << " e s t une consonne! " ; 13 } La structure de contrôle switch est très pratique pour présenter des choix à l utilisateur. Exemple : switch.cpp E. Remy (IUT d Arles) M1102 CM n 3 28 / 36

29 Boucle «Tant que» : while() Équivalent au «TantQue» du cours d Algorithmique Répète une instruction (ou un bloc d instructions) tant que la condition est vérifiée. Exemple de while() 1 w h i l e ( e x p r e s s i o n _ c o n d i t i o n ) 2 { 3... // bloc effectué tant qu expression_condition est vraie 4 } Il n y a pas de «FinTantQue» puisque c est la fin de l instruction (ou du bloc) qui répond à ce besoin. Attention à ne pas mettre de «;» après la parenthèse fermante du while ()! Si la condition est fausse dès le début, les instructions ne sont jamais effectuées. Si la condition reste toujours vraie... C est une boucle infinie! Pensez à Ctrl C! Exemple : while.cpp E. Remy (IUT d Arles) M1102 CM n 3 29 / 36

30 Boucle «Faire... Tant que» : do... while() ; Équivalent au «Faire... TantQue» du cours d Algorithmique Répète une instruction (ou un bloc d instructions) tant que la condition est vérifiée. Exemple de do... while() ; 1 do 2 { 3... // Bloc effectué au moins une fois, puis encore tant 4 // qu expression_condition reste vraie 5 } 6 w h i l e ( e x p r e s s i o n _ c o n d i t i o n ) ; N oubliez pas le «;» à la fin! Même si la condition est fausse à la fin du premier tour, les instructions sont forcément effectuées au moins une fois. Si la condition reste toujours vraie... C est une boucle infinie! Pensez à Ctrl C! Exemple : switch.cpp (pour tester qu on a bien donné une lettre et pas autre chose) E. Remy (IUT d Arles) M1102 CM n 3 30 / 36

31 Boucle «Pour... de... à... Faire» : for(... ;... ;...) (1/3) Équivalent au «Pour... de... à... Faire» du cours d Algorithmique Répète une instruction (ou un bloc d instructions) autant de fois que nécessaire pour qu une variable (nommée compteur) parcoure une plage de valeurs connue. Syntaxe de for() 1 f o r ( / i n i t i a l i s a t i o n ( s ) / ; / t e s t / ; / i n c r é mentation ( s ) / ) 2 { 3... // Bloc effectué tant que test est vrai. 4 } Si la condition est fausse avant le premier tour, les instructions du bloc ne seront jamais effectuées. Si la condition reste toujours vraie... C est une boucle infinie! Pensez à Ctrl C! Attention à ne pas mettre de «;» après la parenthèse fermante du for ()! E. Remy (IUT d Arles) M1102 CM n 3 31 / 36

32 Boucle «Pour... de... à... Faire» : for(... ;... ;...) (2/3) Comparez ce for () avec le while () équivalent : Syntaxe de for() f o r ( i n t i =0 ; i <10 ; i=i +1) 4 { 5... // Instructions à répéter 6 7 } i n t i =0; 3 w h i l e ( i <10) 4 { 5... // Instructions à répéter 6 i=i +1; 7 } 8... Possible de définir la variable de boucle dans la partie «initialisation(s)». Construction bien plus générale qu en algorithmique. Exemple : for.cpp E. Remy (IUT d Arles) M1102 CM n 3 32 / 36

33 Boucle «Pour... de... à... Faire» : for(... ;... ;...) (3/3) Exemple de for() 1 u n s i g n e d i n t i ; // Définition des variables. 2 c h a r c ; 3 4 f o r ( i =0, c= a ; i <26 ; i=i +1, c=c+1 ) 5 { // i et c évoluent en parallèle respectivement de 0 à 25 et de a à z! 6 cout << " La l e t t r e numé ro " << i +1 7 << " de l a l p h a b e t e s t " << c <<. << e n d l ; 8 } Attention à ne pas mettre de «;» après le for () sinon vous répétez «rien»! Exemple de for() erroné 1 f o r ( u n s i g n e d i n t i =0 ; i <10 ; i ++); // Répète 10 fois «rien» 2 cout<<" t r u c "<<e n d l ; // Puis écrit truc une seule fois (instruction hors boucle!) E. Remy (IUT d Arles) M1102 CM n 3 33 / 36

34 Flux d entrée et de sortie Trois flux standards sont définis par «#include <iostream>» : cin : l entrée standard, par défaut, ce que l utilisateur tape au clavier ; cout : la sortie standard, par défaut, la console ; cerr : la sortie standard d erreur, par défaut, la console aussi. Il est possible de rediriger chacun de ces flux... mais ça dépend du système d exploitation. Exemple d utilisation des flux standards 1 i n t n ; 2 cout << " Donnez un e n t i e r, svp " << e n d l ; 3 c i n >> n ; 4 cout << " Vous avez tape n=" << n << e n d l ; 5 c e r r << " Arg! Panique!!! " << e n d l ; E. Remy (IUT d Arles) M1102 CM n 3 34 / 36

35 Mise en forme des sorties (1/2) Manipulateurs définis par «#include <iomanip>» : endl : insère une fin de ligne. setw(x) : la prochaine sortie sera sur une largeur de x caractères quitte à rajouter des espaces pour compléter. setfill(c) : utilisera c comme caractère de remplissage. left : la prochaine sortie sera cadrée à gauche (réglage par défaut). right : la prochaine sortie sera cadrée à droite. uppercase : la prochaine sortie sera convertie en majuscule. lowercase : la prochaine sortie sera convertie en minuscule. fixed : prochaine sortie en virgule fixe, ex. : « ». scientific : prochaine sortie en notation ingénieur, ex. : «1.2e-4». flush : vide le tampon de sortie, assurant que toutes les écritures précédentes sont effectuées. E. Remy (IUT d Arles) M1102 CM n 3 35 / 36

36 Mise en forme des sorties (2/2) Exemple d utilisation des manipulateurs de sortie 1 #i n c l u d e <iomanip> c o n s t i n t v a l 1 =1234; 4 c o n s t d o u b l e v a l 2 =3.1415; 5 6 // Cadré à droite, sur 8 colonnes, avec des 0 pour compléter à gauche. 7 cout << r i g h t << setw ( 8 ) << s e t f i l l ( 0 ) << v a l 1 << e n d l ; 8 // Cadré à gauche (par défaut), sur 5 colones (complété à droite par des espaces), 9 // avec 2 chiffres après la virgule. 10 cout << f i x e d << setw ( 5 ) << s e t p r e c i s i o n ( 2 ) << s e t f i l l ( # ) << v a l 2 <<e n d l ; Produit à l écran : ## Autre exemple : iomanip.cpp (Affichage d un indicateur de progression). E. Remy (IUT d Arles) M1102 CM n 3 36 / 36

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5 Introduction à l algorithmique et à la programmation IUT 1ère année 2013-2014 Cyril Nicaud Cyril.Nicaud@univ-mlv.fr Cours 1 / 5 Déroulement du cours Organisation : 5 séances de 2h de cours 10 séances de

Plus en détail

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

Introduction au langage C

Introduction au langage C Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les

Plus en détail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

Plus en détail

Introduction au langage C - types et variables

Introduction au langage C - types et variables Chapitre 2 Introduction au langage C - types et variables 1 Le Langage C Le langage C est un langage de bas niveau dans le sens où il permet l accès à des données que manipulent les ordinateurs (bits,

Plus en détail

Chapitre 1 Introduction

Chapitre 1 Introduction Chapitre 1 Introduction Jean Privat Université du Québec à Montréal INF7330 Construction de logiciels Diplôme d études supérieures spécialisées en systèmes embarqués Automne 2012 Jean Privat (UQAM) 01

Plus en détail

Algorithmique Partie 1

Algorithmique Partie 1 Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Modalités Sommaire 1 Modalités 2 Programmation 3 Données 4 Opérateurs

Plus en détail

Cours d informatique. 1 ère année 2014 2015

Cours d informatique. 1 ère année 2014 2015 Cours d informatique en Langage C è 1 ère année 2014 2015 L informatique à l IOGS 1A : Langage C : apprentissage d un langage de programmation structuré 3 séances Matlab : analyse numérique 2A : Langage

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes

Programmation en Python - Cours 2 : Premiers programmes Programmation en Python - Cours 2 : Premiers programmes 2013/2014 Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Saisie de données par l utilisateur : input(),

Plus en détail

Cours C++ Lorsque je lance Dev C++, il apparaître l'écran ci-contre.

Cours C++ Lorsque je lance Dev C++, il apparaître l'écran ci-contre. Cours C++ Définition : Le langage C est un langage de programmation inventé par MM. Kernighan et Ritchie au début des années 70. Au début des années 90, Bjarne Stroustrup fait évoluer le langage vers le

Plus en détail

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un

Plus en détail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par

Plus en détail

Langage C notes de cours

Langage C notes de cours Langage C notes de cours K. El Omari IUT GTE, UPPA 1 Présentation générale 1.1 Introduction La programmation par le langage C (ainsi que par d autres langages dit compilés) est basée sur : 1. la rédaction

Plus en détail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique

Plus en détail

Traduction des arbres programmatiques en C

Traduction des arbres programmatiques en C Traduction des arbres programmatiques en C Table des matières 1 Premier exemple : helloworld.c 1 2 Méthode de programmation 2 3 Déclaration de variables 2 4 Structures de contrôle 3 5 Opérateurs C 5 6

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers Programmation en Python - Cours 2 : Premiers programmes Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Utilisation en mode interactif Ecriture d un programme

Plus en détail

Système et Programmation (en C)

Système et Programmation (en C) Système et Programmation (en C) ENSTA - TC 1ère année François Pessaux U2IS 2015-2016 francois.pessaux @ ensta-paristech.fr Introduction François Pessaux IN102 Système et Programmation (en C) 2/31 But

Plus en détail

1 : 1 er programmes & prise en main de l environnement

1 : 1 er programmes & prise en main de l environnement 1 : 1 er programmes & prise en main de l environnement 1 Introduction 1.1 Rappel : gestion d arborescence et de fichiers sous UNIX Pour la manipulation de répertoire et de fichier à partir d un terminal

Plus en détail

Quelques éléments de compilation en C et makefiles

Quelques éléments de compilation en C et makefiles Quelques éléments de compilation en C et makefiles Guillaume Feuillade 1 Compiler un programme C Le principe de la compilation consiste à passer d un ensemble de fichiers de code à un programme exécutable

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

UE C avancé cours 1: introduction et révisions

UE C avancé cours 1: introduction et révisions Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple

Plus en détail

S. Laporte C# mode console DAIGL TS1

S. Laporte C# mode console DAIGL TS1 Bases du langage C# I. C# en mode console (mode texte) Avantages par rapport au mode graphique (Application Windows): - C'est un mode plus proche de l'approche algorithmique (pas de notions de composants,

Plus en détail

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike

Plus en détail

Informatique. Programmation en Python.

Informatique. Programmation en Python. BCPST 1 B 13 septembre 2015 Informatique. Programmation en Python. Ce document est un support de cours, il vous permet d avoir sa structure et ses éléments les plus importants. Au cours des séances en

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

L informatique en BCPST

L informatique en BCPST L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité

Plus en détail

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION Licence STS Université Claude Bernard Lyon I LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION 1 COURS 7 : Structures et Fichiers OBJECTIFS DE LA SÉANCE Deux notions abordées dans ce cours Celle

Plus en détail

Langage procédural C

Langage procédural C Langage procédural Le langage C Laboratoire ISIR (email: ouarti@isir.upmc.fr) 2012 Qu est ce qu un algorithme Ici nous n étudierons que les algorithmes séquentiels Chaque instruction se fait l une à la

Plus en détail

CHAPITRE 3 : Types de base, Opérateurs et Expressions

CHAPITRE 3 : Types de base, Opérateurs et Expressions CHAPITRE 3 : Types de base, Opérateurs et Expressions 1. Types simples Un type définit l'ensemble des valeurs que peut prendre une variable, le nombre d'octets à réserver en mémoire et les opérateurs que

Plus en détail

Algorithmique et Programmation, IMA

Algorithmique et Programmation, IMA Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions

Plus en détail

TP Interface graphique et C++ numéro 1

TP Interface graphique et C++ numéro 1 TP Interface graphique et C++ numéro 1 Master IGC - 1 re année année 2010-2011 Ce premier TP a pour objectif de vous familiariser avec le compilateur C++, les entréessorties du langage et l utilisation

Plus en détail

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Claude Delannoy Exercices en langage C++ 3 e édition Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Chapitre 3 Les fonctions Rappels Généralités Une fonction est un bloc d instructions éventuellement

Plus en détail

Introduction à la Programmation 1

Introduction à la Programmation 1 Introduction à la Programmation 1 Séance de cours/td Université Paris-Diderot Objectifs: Découverte du type String. Comprendre qu il y a des types différents. Maîtriser les expressions booléennes dans

Plus en détail

ISMIN 1A Programmation 1 : Examen de programmation C. Réponses. Partie 1. Questions ouvertes

ISMIN 1A Programmation 1 : Examen de programmation C. Réponses. Partie 1. Questions ouvertes ISMIN 1A Programmation 1 : Examen de programmation C Réponses Partie 1. Questions ouvertes 1. Soit la déclaration suivante, char tab[] = "". Que contient le tableau tab? Réponse : tab[0] = \0. tab est

Plus en détail

420KEL Petite révision v. 1,65. Petite révision

420KEL Petite révision v. 1,65. Petite révision Petite révision Quelques petits exercices pour vous rafraîchir la mémoire et vous remettre en forme. Dans les exercices pour lesquels on vous demande de programmer, cherchez à produire un résultat à la

Plus en détail

Résolution d exercices avec Visual Studio

Résolution d exercices avec Visual Studio Résolution d exercices avec Visual Studio Document rédigé par David Taralla 3 e Bachelier en Sciences Informatiques david.taralla@student.ulg.ac.be Dernière version : 7 novembre 2011 Préambule Ce petit

Plus en détail

1. Eléments de base du langage C

1. Eléments de base du langage C 1 1. Eléments de base du langage C Généralités Programme et sous-programme Fonction C Structure d un programme C Vocabulaire de base et syntaxe Exemples 2 Généralités Crée en 1972 par D. Ritchie pour écrire

Plus en détail

1 Valeur d une expression

1 Valeur d une expression PCSI Informatique: Cours2 1 VALEUR D UNE EXPRESSION Expressions et variables en informatique 1 Valeur d une expression Expression : suite de caractères qui a un sens pour la machine Valeur d une expression

Plus en détail

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3. 1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this

Plus en détail

Série d exercices. o Cas 2 : gcc o nomexecutable c nomsource.c. o Cas 3 : gcc o nomexecutable W -Wall nomsource.c

Série d exercices. o Cas 2 : gcc o nomexecutable c nomsource.c. o Cas 3 : gcc o nomexecutable W -Wall nomsource.c Langage Impératif 1 TP 1 du 11 octobre 2010 Série d exercices Rappels rapides : - Un programme C s écrit toujours dans un fichier d extension.c (en minuscule!! sinon ce serait compilé comme du C++). Ce

Plus en détail

Algorithmie ISI301 TP 1 : Python et premiers algorithmes

Algorithmie ISI301 TP 1 : Python et premiers algorithmes Algorithmie ISI301 TP 1 : Python et premiers algorithmes 1 Python : apprentissage Pour avoir une vision plus large des différentes possibilités du langage Python, nous ne pouvons que vous conseiller d

Plus en détail

Les entrées et les sorties sont considérées comme des flots. Un flot est associé à un fichier ou à un périphérique.

Les entrées et les sorties sont considérées comme des flots. Un flot est associé à un fichier ou à un périphérique. Le langage C++ Master Actuariat Séance 5 : Les flots C++ - F.CHAKER- M1 Actuariat 2014/2015 1 Les entrées sorties en C++ Les entrées et les sorties sont considérées comme des flots. Un flot est associé

Plus en détail

COURS et TP DE LANGAGE C++

COURS et TP DE LANGAGE C++ COURS et TP DE LANGAGE C++ Chapitre 1 Eléments de langage C++ Joëlle MAILLEFERT joelle.maillefert@iut-cachan.u-psud.fr IUT de CACHAN Département GEII 2 CHAPITRE 1 ELEMENTS DE LANGAGE C++ Les exercices

Plus en détail

Informatique III: Programmation en C++ Introduction. Examens. Chargé de cours François Fleuret francois.fleuret@epfl.ch

Informatique III: Programmation en C++ Introduction. Examens. Chargé de cours François Fleuret francois.fleuret@epfl.ch Informatique III: Programmation en C++ Lundi 24 Octobre 2005 Chargé de cours François Fleuret francois.fleuret@epfl.ch Assistant Mathieu Salzmann mathieu.salzmann@epfl.ch Assistants étudiants Ali Al-Shabibi

Plus en détail

1 Hello world. 2 Sorties en C. DUT Informatique M3101 Système S3 2015 / 2016. Travaux Pratiques n o 0 : Rappels de programmation C

1 Hello world. 2 Sorties en C. DUT Informatique M3101 Système S3 2015 / 2016. Travaux Pratiques n o 0 : Rappels de programmation C DUT Informatique 2015 / 2016 Travaux Pratiques n o 0 : Rappels de programmation C Nom(s) : Groupe : Date : Objectifs : renouer avec les notions, la manipulation et l écriture de programmes C, en particulier

Plus en détail

Le langage C. Séance n 4

Le langage C. Séance n 4 Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de

Plus en détail

Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations

Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations Objectifs: À la fin de cette unité, - vous saurez comment les caractères et les nombres entiers positifs et négatifs sont représentés dans la mémoire d'un ordinateur. - vous saurez comment on effectue

Plus en détail

Programmer avec Xcas : version 0.8.6 et 0.9

Programmer avec Xcas : version 0.8.6 et 0.9 Programmer avec Xcas : version 0.8.6 et 0.9 I. L environnement de travail de Xcas Xcas permet d écrire des programmes, comme n importe quel langage de programmation. C est un langage fonctionnel. L argument

Plus en détail

Objectif du cours. Bases de la programmation. Plan de cette partie

Objectif du cours. Bases de la programmation. Plan de cette partie Objectif du cours Bases de la programmation Université de Nice - Sophia Antipolis Richard Grin Version 1.2.5 24/9/11 http://deptinfo.unice.fr/~grin Introduction à la programmation orientée objet pour pouvoir

Plus en détail

Héritage en java : Calculatrice SDC

Héritage en java : Calculatrice SDC Programmation orientée objet L3 MIAGE Héritage en java : Calculatrice SDC Travail à rendre : le code complet du projet SDC sous forme d une archive tar.gz. L archive comportera trois répertoires : un répertoire

Plus en détail

Premiers exemples de traitements

Premiers exemples de traitements #include #include Premiers exemples de traitements void main() float b(0.0); float c(0.0); float delta(0.0); cin >> b >> c; delta = b*b - 4*c; if (delta < 0.0) cout

Plus en détail

Java & Algorithme Corrigé du test final

Java & Algorithme Corrigé du test final Java & Algorithme Corrigé du test final 1 QUESTIONS EN JAVA Chaque question est sur un point, sauf certaines sur deux points. En tout, le QCM est noté sur 24 : la note est divisée par 6 pour revenir entre

Plus en détail

Cours 3. La conditionnelle: instructions si et selon Les boucles Comment raisonner sur les boucles: les invariants de boucle

Cours 3. La conditionnelle: instructions si et selon Les boucles Comment raisonner sur les boucles: les invariants de boucle Cours 3 : Instructions qui changent l ordre d exécution séquentiel 1 Cours 3 Instructions qui changent l ordre d exécution séquentiel La conditionnelle: instructions si et selon Les boucles Comment raisonner

Plus en détail

Fascicule de Génie Electrique (Terminale S option SI)

Fascicule de Génie Electrique (Terminale S option SI) Le langage C Ressource Centre d intérêt CI10 : Traitement de Thématique I11 - Les systèmes numériques : Mise en œuvre d un microcontrôleur avec des composants logiciels réutilisables. 1 Les constantes

Plus en détail

Algorithmique et programmation : les bases (C) Corrigé

Algorithmique et programmation : les bases (C) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours C, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage C des éléments vus en algorithmique. Table des matières 1 Pourquoi

Plus en détail

Introduction à l informatique, à Python, et représentation des nombres en machine

Introduction à l informatique, à Python, et représentation des nombres en machine Introduction à l informatique, à Python, et représentation des nombres en machine Table des matières Qu est-ce-que l informatique? Qu est-ce-qu un ordinateur? 2 Principaux composants...............................................

Plus en détail

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS 1. PRÉSENTATION. Le langage C a fait son apparition en 1972 pour le développement du système d exploitation Unix. Il est devenu un standard de la norme ANSI en 1983.

Plus en détail

La programmation Impérative par le Langage C

La programmation Impérative par le Langage C La programmation Impérative par le Langage C 1. Introduction 1.1 Qu est-ce que la programmation impérative? Un programme est constitué de plusieurs lignes d instructions. Chaque instruction permet d effectuer

Plus en détail

Les chaînes de caractères

Les chaînes de caractères Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il

Plus en détail

Avant-propos. 1. Introduction

Avant-propos. 1. Introduction Avant-propos Les sections ou sous-sections marquées d un astérisque (*) ne font pas partie de la matière du cours IFT1969. Elles sont destinées à définir complètement le langage C (ANSI-C99) et à en préciser

Plus en détail

BAT 4 Polytech Nice. Cours Environnement Logiciel puis Internet, Services et Réseaux en BAT4. Vérification des effectifs, Appel Sur EDT

BAT 4 Polytech Nice. Cours Environnement Logiciel puis Internet, Services et Réseaux en BAT4. Vérification des effectifs, Appel Sur EDT BAT 4 Polytech Nice Cours Environnement Logiciel puis Internet, Services et Réseaux en BAT4 Vérification des effectifs, Appel Sur EDT Une consigne : prenez des notes pendant les cours! Les supports ne

Plus en détail

Principes de la programmation impérative

Principes de la programmation impérative Séquence d instructions Variables et types Types élaborés Procédures, arguments Gestion de la mémoire Langage compilé, interprété Principes de la programmation impérative Séquence d instructions Variables

Plus en détail

Langage Élémentaire Algorithmique Spécifications du langage

Langage Élémentaire Algorithmique Spécifications du langage Langage Élémentaire Algorithmique Spécifications du langage Lionel Clément Version provisoire Novembre 2012 Le but de ce projet est de livrer un compilateur pour un langage élémentaire algorithmique (Léa).

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

Les types utilisateurs (VBA) Corrigé

Les types utilisateurs (VBA) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 2 avril mai 2013 Corrigé Résumé Ce document décrit comment traduire en VBA les types utilisateur du langage algorithmique. Table des matières

Plus en détail

UE Programmation Impérative Licence 2ème Année 2014 2015

UE Programmation Impérative Licence 2ème Année 2014 2015 UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative

Plus en détail

Introduction au langage C

Introduction au langage C Organisation du cours Introduction au langage C Premier cours Notions générales Aurélien Max aurelien.max@limsi.fr 12 séances de cours de 1h: mercredi 16-17h, salle A203 12 séances de TD de 1h: mercredi

Plus en détail

INF121: Algorithmique et Programmation Fonctionnelle

INF121: Algorithmique et Programmation Fonctionnelle INF121: Algorithmique et Programmation Fonctionnelle Cours 1: Identificateurs, types de base et fonctions Année 2013-2014 Identificateurs La notion d identificateur Un concept fondamental dans les langages

Plus en détail

Cours d Analyse, Algorithmique Elements de programmation

Cours d Analyse, Algorithmique Elements de programmation 1 de 33 Cours d Analyse, Algorithmique Elements de programmation Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 33 Données et instructions Un programme

Plus en détail

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali 3. Langage Python 3 2 a. Introduction Présentation du langage Python : Python est un langage portable, dynamique, extensible, gratuit, qui permet (sans l imposer) une approche modulaire et orientée objet

Plus en détail

Epidémiologie, l urne de Pólya, partie II

Epidémiologie, l urne de Pólya, partie II Epidémiologie, l urne de Pólya, partie II Se mettre par groupe de deux. Traiter la fiche dans l ordre. Un compte de rendu de TP devra être rendu avec les réponses écrites aux questions, les recherches

Plus en détail

Présentation du langage et premières fonctions

Présentation du langage et premières fonctions 1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en

Plus en détail

Bases de programmation. Cours 5. Structurer les données

Bases de programmation. Cours 5. Structurer les données Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et

Plus en détail

Programmation VBA. Identificateurs. Types de base. Déclaration d une variable. Commentaires. Activer l onglet Développeur (Excel)

Programmation VBA. Identificateurs. Types de base. Déclaration d une variable. Commentaires. Activer l onglet Développeur (Excel) Activer l onglet Développeur (Excel) Programmation VBA Michel Reid Cliquez sur le bouton Office (coin supérieur gauche) Cliquez sur le bouton Options Excel Dans la section Standard, cochez la case Afficher

Plus en détail

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année UFR Sciences et Techniques Licence S&T 1ère année Informatique UE 102 Architecture des ordinateurs et Algorithmique de base Jean-Yves Antoine http://www.info.univ-tours.fr/~antoine/ UFR Sciences et Techniques

Plus en détail

Introduction à l informatique en BCPST

Introduction à l informatique en BCPST Introduction à l informatique en BCPST Alexandre Benoit BCPST L informatique en BCPST «L enseignement de l informatique en classes préparatoires de la filière BCPST a pour objectif d introduire puis de

Plus en détail

Fichiers. Introduction Fichier texte. Fichier structuré. Présentation Le type TEXT Primitives de gestion Exemple

Fichiers. Introduction Fichier texte. Fichier structuré. Présentation Le type TEXT Primitives de gestion Exemple Fichiers Introduction Fichier texte Présentation Le type TEXT Primitives de gestion Exemple Fichier structuré Présentation Le type FILE OF Primitives de gestion Exemple Compléments d algorithmique 1 Introduction

Plus en détail

Systèmes Informatiques TD 3: langage C opérations élémentaires

Systèmes Informatiques TD 3: langage C opérations élémentaires Systèmes Informatiques TD 3: langage C opérations élémentaires P. Bakowski bako@ieee.org Opérateurs logiques/arithmétiques Le langage C offre une liste importante d opérateurs logiques et arithmétiques.

Plus en détail

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis

Plus en détail

Python 3 Mémo. Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print.

Python 3 Mémo. Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print. Langage Python 3 Mémo I Entrées, Sorties et Variables 1 ) Sorties Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print. Exemples : print("bonjour!")

Plus en détail

PLAN DU COURS ENTRÉE SORTIE FONCTION PRINTF. Fonction de la bibliothèque stdio.h. Affichage d'un texte:

PLAN DU COURS ENTRÉE SORTIE FONCTION PRINTF. Fonction de la bibliothèque stdio.h. Affichage d'un texte: PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, Tableaux, opérateurs Entrées sorties de base Structures de contrôle Algorithmes de recherche Algorithmes de

Plus en détail

II. EXCEL/QUERY ET SQL

II. EXCEL/QUERY ET SQL I. AU TRAVAIL, SQL! 1. Qu est-ce que SQL?... 19 2. SQL est un indépendant... 19 3. Comment est structuré le SQL?... 20 4. Base, table et champ... 21 5. Quelle est la syntaxe générale des instructions SQL?...

Plus en détail

Compte en banque : Exemple de conception et implantation par raffinement successif

Compte en banque : Exemple de conception et implantation par raffinement successif Compte en banque : Exemple de conception et implantation par raffinement successif 11 octobre 2014 1 Énoncé On veut écrire un programme qui fait la mise à jour de votre compte en banque. Le programme traite

Plus en détail

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation

Plus en détail

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau Plan Tableaux Université de Nice - Sophia Antipolis Richard Grin Version 1.0.4 25/11/10 Définition Déclaration d un tableau Création d un tableau Utilisation d un dun tableau Tableau des paramètres de

Plus en détail

Le langage C. Les bases Jean-Pierre Fournier,

Le langage C. Les bases Jean-Pierre Fournier, Le langage C Les bases Jean-Pierre Fournier, http://www.iut-orsay.fr/~fournier jpf@fiifo.u-psud.fr Un peu d histoire B (Bell labs) (1970) [Ken Thompson] NB (new B) (B + types) (1971) [Dennis Ritchie] C

Plus en détail

CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 BELGIQUE 04/366.90.43

CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 BELGIQUE 04/366.90.43 PROFESSEUR CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 PR. PETER SCHLAGHECK BÂT. B5 PHYSIQUE QUANTIQUE STATISTIQUE ALLÉE DU 6 AOÛT 17 4000 LIÈGE 1 BELGIQUE

Plus en détail

Rappels Entrées -Sorties

Rappels Entrées -Sorties Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk

Plus en détail

Traduction des Langages : Le Compilateur Micro Java

Traduction des Langages : Le Compilateur Micro Java BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

Plus en détail

Chap III : Les tableaux

Chap III : Les tableaux Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction

Plus en détail

Algorithmique (M1 LTTAC UE3 du S1 & M2 LCE) Univ. Lille 3 2015-2016 15/09/15 ; page 1 N. Gasiglia

Algorithmique (M1 LTTAC UE3 du S1 & M2 LCE) Univ. Lille 3 2015-2016 15/09/15 ; page 1 N. Gasiglia 15/09/15 ; page 1 N. Gasiglia Quelques instructions de base Préambule Quand un programme a besoin d échanger des informations avec l utilisateur qui l exécute, ou avec un fichier qui en contient ou dans

Plus en détail

Projet Pratique de INF241 Parcours de Tableaux

Projet Pratique de INF241 Parcours de Tableaux Projet Pratique de INF241 Parcours de Tableaux L objectif de ce projet est de travailler sur les tableaux en langage d assemblage ARM. Vous devez réaliser votre projet en partie lors des séances encadrées

Plus en détail

ASSEMBLAGE ET ÉDITION DES LIENS

ASSEMBLAGE ET ÉDITION DES LIENS ASSEMBLAGE ET ÉDITION DES LIENS Mewtow 11 novembre 2015 Table des matières 1 Introduction 5 2 La chaine d assemblage 7 2.1 Résolution des symboles.............................. 7 2.2 Relocation.....................................

Plus en détail

6. Lecture/écriture formatées et Fichiers. printf / scanf Fichier: Mémoire tampon Accès aux fichiers Modes d'ouverture Lecture / écriture

6. Lecture/écriture formatées et Fichiers. printf / scanf Fichier: Mémoire tampon Accès aux fichiers Modes d'ouverture Lecture / écriture 1 6. Lecture/écriture formatées et Fichiers printf / scanf Fichier: Mémoire tampon Accès aux fichiers Modes d'ouverture Lecture / écriture 2 Références Site du zèro : Programmer en C http://www.siteduzero.com/tutoriel-3-14189-apprenez-a-programmer-en-c.html

Plus en détail

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/ données pr ogramme 11111101 11001101 01000101 b us disque ma gnétique processeur écran Structures de données et algorithmes Ordinateurs Gilles Falquet, printemps-été 2002 Machines composées de (depuis

Plus en détail