Programmation Répartie - Langage C

Dimension: px

Commencer à balayer dès la page:

Download "Programmation Répartie - Langage C"

Adeline Lecours
il y a 8 ans
Total affichages :

1 IUT Le Havre

2 Plan les bases quelques rappels de langage C les structures de contrôle conditionnelles les structures de contrôle itératives les tableaux les pointeurs les structures les procédures et fonctions la manipulation des fichiers

de contrôle itératives les tableaux les pointeurs les

3 Bases - compilation compilation d un programme C : gcc programme.c -o progexecutable si vous utilisez des fonctions prédéfinies dans des bibliothèques il faut ajouter la bibliothèque gcc progsinus.c -o progsinus -lm

4 Bases - les opérateurs opérateurs arithmétiques et logiques : + - * / &&! a puissance b : pow(a, b) (nécessite math.h et -lm pour la compilation) opérateurs de comparaison : ==!= < > <= >= affectation avec le symbole = (attention à ne pas confondre avec l égalité logique ==)

h et -lm pour la compilation) opérateurs de comparaison : ==!

5 organisation en blocs Bases chaque bloc de programme en C est délimité par les accolades {...} l horizon d une variable dépend du bloc dans lequel elle est déclarée

6 entrées/sorties standards Bases pour afficher une valeur : printf("format",expression1,expression2,etc.) pour récupérer une valeur saisie au clavier : scanf("format",adr variable1,adr variable 2,etc.)

7 Structures de contrôle Bases l ordre d exécution des instructions est la séquence les structures de contrôle permettent de modifier le schéma d exécution on distingue les structures qui permettent d exprimer un OU et les structures qui permettent de répéter un même traitement plusieurs fois.

exécution on distingue les structures qui permettent d exprimer un OU et

8 Bases Structures de contrôle conditionnelles structure conditionnelle simple : if(condition) {...} [else {...}] la condition est une expression booléenne, mais en C le type booléen n existe pas, ainsi une condition dont la valeur est différente de 0 est évaluée à vrai structure conditionnelle multiple : switch(entier){ case(valeur1) :...[break ;] case(valeur2) :... [break ;] default :... }

..}] la condition est une expression booléenne, mais en C le type booléen n existe pas, ainsi une

9 Bases Structures de contrôle itératives boucles for(i=1 ;i<10 ;i++) {...} la variable i peut être utilisée dans le corps de la boucle mais ne devrait pas être modifiée (sauf à rechercher un effet de bord particulier) while(condition) {... } condition même remarque que pour la structure de contrôle conditionnelle simple au moins l un des éléments de la condition doit être modifié dans le corps de la boucle (risque de boucle infinie)

rechercher un effet de bord particulier) while(condition) {.

10 Jeu du nombre caché Exercice 1 le principe est une compétition entre la machine et le joueur le joueur cache un nombre compris entre 1 et 1000 et l ordinateur fait de même à chaque tour, le joueur propose une valeur et l ordinateur lui répond "trop grand" ou "trop petit" ou "bravo" selon la valeur de même à chaque tour l ordinateur propose une valeur au joueur qui lui répond 0 trop petit, 2 trop grand ou 1 pour une valeur trouvée

et l ordinateur lui répond "trop grand" ou "trop petit" ou "bravo" selon la valeur de même à chaque tour l

11 Génération de nombres aléatoires programmez en C cette application sans utiliser Internet pour vous aider, afin d avoir une idée de votre connaissance de C si vous avez des questions, je suis là

12 Tableaux

13 Tableaux un tableau est une structure de données pour organiser un ensemble de variables de même type si vous avez besoin de regrouper des variables de type différents vous avez besoin d une structure en mémoire un tableau occupe une suite contiguë d octets si vous déclarez un tableau de taille 1Goctets fort risque de dysfonctionnement (système incapable de trouver autant de mémoire contigüe) deux types de déclarations : statique et dynamique (voir pointeurs) déclaration statique : type Identifiant[nombreélements] ; int T[20] ; ou double matrice[10][10] ;

tableau de taille 1Goctets fort risque de dysfonctionnement (système incapable de trouver autant de mémoire contigüe) deux types de

14 Tableaux chaque variable est identifiée à l aide d un même identifiant et d une position unique : tableau T, variables T[1], T[23]. ces variables sont également appelées des cellules ou des éléments. la position d un élément est également appelée indice. en C, un tableau de taille N contient N éléments dont les indices varient de 0 à N-1. le premier élément d un tableau en C est donc la cellule d indice 0.

la position d un élément est également appelée indice.

15 Exercice 2 (initialisation) créez un tableau de 20 éléments entiers remplissez le tableau d entiers aléatoires compris entre 1 et 1000 affichez le tableau

16 Exercice 2 (tri) triez le tableau selon l algorithme suivant. principe en deux phases : phase 1 : comparaison T [0] avec T [1], T [2] avec T [3]... T [2i] avec T [2i + 1] etc. si T [k] > T [k + 1] alors inversion des cellules phase 2 : on fait de même en partant de la cellule 1 l algorithme s arrête lorsqu il n y a plus d inversion de position

17 Exercice 2 (tri)

18 Exercice 2 (tri - correction)

19 Exercice 2 (tri - correction)

20 Suite : pointeurs et structures

Documents pareils

Conventions d écriture et outils de mise au point

Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette