[PDF] Algorithmique & programmation en langage C - vol.2 - Archive

View - Download Algorithmique & programmation en langage C - vol.2 - Archive

Previous PDF

Next PDF

Université Galatasaray

Algorithmique &

programmation en langage C

Damien Berthet & Vincent Labatut

Sujets de travaux pratiques

Supports de cours ± Volume 2

Période 2005-2014

Damien Berthet & Vincent Labatut 2005-2014 © Damien Berthet & Vincent Labatut 2005-2014 Ce document est sous licence Creative Commons Attribution - -

Partage dans les Mêmes Conditions 4.0 International. Pour accéder à une copie de cette licence, merci

de vous rendre à l'adresse suivante :

Galatasaray Universitesi

Mühendislik ve Teknoloji Fakültesi

version 1Turquie /07/2014

6RPPDLUH

SOMMAIRE

1INFORMATIONS PRATIQUES

2INSTALLATION ET CONFIGURATION

dšo[]všooš]}v guration dšo[]všooš]}v

3UTILISATION EN TP

'PROJET IQUE ,}OE[o]‰ }všOE€oo[AE µš]}v

4SUJETS DE TP

02

03OPÉRATEURS

04ÔLE

05 06

07ONNELS

08 09

10EURS

11 12 13URS 14UES 15 16 17 18 19 20 21INS
22
23
24
25
26
27LL
28
29
30
31

32PSEUDO

33
34

35 DE PROGRAMME

36
37
38
39

40QUES

41

42CHAÎNÉES

43GUIRLANDES

44
45
46
47
48
49
50
51MES
52DE
53
54
55
56
57
58IS
59
60
61LLE
62
63
64
cours (volume 1) et un recueil des corrigés de ces sujets (volume 3).

sujets proposés ont été ordonnés de manière à correspondre à la progression des concepts

parallèlement étudiés en cours (cf. le volume 1). En ce qui concerne les concepts les plus

sommes particulièrement attachés à proposer des exercices basés sur une approche graphique

de proposer des exercices pouvant offrir une vision alternative à celle donnée dans le cours

soient glissées. Merci de nous contacter afin de nous indiquer tout problème détecté dans ce

conventions adoptées dans les sujets. Puis, nous décrivons les outils utilisés au cours des TP, à

SDL pour la manipulation des graphismes. Nous expliquons comment les installer et donnons les rudiments de leur utilisation. Nous donnons ensuite une liste synthétique des sujets, en précisant notamment comment ils utilisent les différentes notions vues en cours. Enfin, le F°XUdu document est constitué des sujets de TP eux-mêmes.

Damien Berthet & Vincent Labatut

le 7 juillet 2014 1 2 3

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

1 ,QIRUPDWLRQVSUDWLTXHV

Conventions

Afin de faciliter la compréhension des sujets, certaines conventions de mise en forme sont systématiquement employées dans les trois volumes. indiqués en utilisant la police .

La plupart des exercices consistent à écrire une fonction implémentant un traitement

demandé. Nous essayons, dans la mesure du possible, de toujours donner un exemple de ce doit saisir des valeurs, celles-ci sont surlignées en jaune. : 12

Vous avez entré la valeur 12.

Lorsque du code source est cité, nous employons un fond rouge. Si une partie du code source en particulier doit être désignée, elle est surlignée en vert. { int une_variable_notable;

Accès aux ressources

images. Ces données additionnelles sont disponibles à partir de la page du cours sur

Kikencere4. La remise du travail se fait également sur Kikencere. 4

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

2 ,QVWDOODWLRQHWFRQILJXUDWLRQ

Dans cette section, nous expliquons brièvement comment installer et configurer les différents outils utilisés en TP, à savoir : x Le logiciel Eclipse, qui sera notre environnement de programmation ; x Un compilateur capable de traiter des programmes écrits en langage C ; au moins pour les systèmes Windows, Unix/Linux et Apple. Cependant, dans nos explications, nous ne traitons que les deux premiers.

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

Java Java est à la fois un langage de programmation et un environnement indépendante de la plateforme.

2.1.1 Windows

x Allez sur le site de Sun Microsystems consacré à Java : x Téléchargez le dernier JDK () version SE () pour Windows. x Installez le JDK en exécutant le programme que vous venez de télécharger.

2.1.2 Linux

x La plupart du temps, Java est déjà installé sous Linux (cela dépend de la distribution que vous utilisez). x Vérifiez que :

Runtime Environment).

x Dans le cas contraire, vous devez installer le dernier JDK. Ubuntu : vous pouvez utiliser le gestionnaire de packages Synaptic. Fedora : vous pouvez utiliser le gestionnaire de packages Yellow Dog. x Si vous ne pouvez pas utiliser de gestionnaire de packages, il faut réaliser la procédure manuellement : Allez sur le site de Sun Microsystems consacré à Java :

Téléchargez le dernier JDK ( )

version SE () pour Linux.

Java, par exemple : .

Ouvrez un terminal OS (également appelé ) et rendez-vous dans ava>, puis entrez les commandes : chmod +x jdk--linux-i586.bin > ./jdk--linux-i586.bin Vous devez bien sûr remplacer par la version du JDK que vous

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

ƒ À la fin de ce fichier, rajoutez les lignes suivantes (en remplaçant les éléments entre ' et >' par les valeurs réelles) : /jdk export JAVA_HOME

CLASSPATH=.

export CLASSPATH

PATH=$JAVA_HOME/bin:$PATH

export PATH ƒ Enregistrez le fichier, déconnectez-vous, et connectez-vous sur le compte dont vous venez de modifier le profil.

2.1.3 Vérification

x Vérifiez que Java est bien installé :

Ouvrez un terminal OS.

Entrez la commande :

java -version Vous devez obtenir une réponse indiquant la version du JRE.

Entrez ensuite la commande :

javac -version Vous devez obtenir une réponse indiquant la version du JDK.

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

Eclipse

est un environnement de développement intégré rassemblant des acteurs importants du domaine, que ce soit des Initialement, Eclipse permet de programmer en Java, mais

2.2.1 Installation

2.2.1.1 Windows

x Téléchargez le dernier SDK () version classique pour

Windows.

un dossier dont le chemin ne comporte pas de caractère espace (). x Ce dossier sera dorénavant désigné sous le nom .

2.2.1.2 Linux

x Comme pour Java, certaines distributions (Ubuntu par exemple) incluent Eclipse :

Dog) pour installer Eclipse.

x Si vous ne disposez pas de gestionnaire de package : Téléchargez le dernier SDK1 () version classique pour Linux. Créez un dossier dans votre dossier personnel . désigné sous le nom . de lancer facilement Eclipse. Par exemple, sous la GUI Gnome : Faites un clic-droit sur le menu horizontal situé tout en haut du bureau.

Choisissez .

Sélectionnez puis cliquez sur .

Remplissez les champs :

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

ƒ : Eclipse

ƒ : /eclipse

ƒ : icon.xpm

2.2.2 Utilisation

2.2.2.1 Espace de travail

x Un espace de travail est un dossier destiné à contenir tous vos programmes concernant un projet ou un ensemble de projets liés. Un même utilisateur a en général besoin de plusieurs espaces de travail différents. x Créez un dossier qui contiendra tous vos espaces de travail. x Attention : le chemin de ce dossier ne doit surtout pas contenir de caractères espace (). vous avez créé. travail) : indiquez /INFxxx où désigne le cours II). x Attention :

Si vous cochez la case , Eclipse

ne vous demandera plus de choisir votre espace de travail au démarrage.

Il ne faut donc surtout pas cocher cette case.

dans Eclipse en allant dans

Shutdown>Prompt for workspace at startup.

2.2.2.2 Perspective

informations. Par défaut, on peut observer :

Le code source au centre.

Le navigateur de projet à gauche.

Le navigateur de classe à droite.

La console et différentes informations en bas.

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

organisées. La perspective par défaut est la perspective Java, adaptée à ce langage de programmation. langages, en installant au préalable des extensions téléchargeables. Une Perspective différente peut être utilisée pour chaque langage. x Mais il est également possible de changer de perspective en fonction de son activité. Par exemple, la perspective par défaut est une perspective dédiée à la programmation. Pour passer à une perspective dédiée au déboguage, il suffit

2.2.2.3 Autres fonctionnalités

nombreux tutoriels disponibles sur le Web, comme par exemple : http://help.eclipse.org/help32/index.jsp

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

CDT

CDT () est une extension pour Eclipse

2.3.1 Compilateur C

Le compilateur C que nous allons utiliser pour programmer en C est

gcc, qui a été développé pour Unix/Linux par GNU. Généralement, sous Linux ce compilateur

2.3.1.1 Téléchargement

(complétant MinGW) et gdb (chargé du débogage). Les outils MSys et gdb sont maintenant inclus dans le package de MinGW, donc vous aurez seulement besoin de télécharger MinGW.

Pour cela :

x Téléchargez la dernière version stable.

2.3.1.2 Installation de MinGW

suivante : \tools\MinGW. Ce dossier sera dorénavant noté . x Pour les autres options, vous pouvez garder les valeurs par défaut. Cliquez ensuite x Une fois ce chargement terminé, cliquez à nouveau sur .

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

Sélectionnez uniquement les packages suivants (les autres sont inutiles pour nos

TP de C) :

-base : compilateur et déboguer ; -base : MSys.

2.3.2 C/C++ Development Tooling

2.3.2.1 Installation

x Remarque : on suppose dans ce document que vous avez installé la toute dernière x Cliquez sur .

Choisissez tous les sites disponibles

Cochez puis Development

Cliquez sur

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

x Cliquez à nouveau sur ext. x Acceptez la licence puis cliquez sur inish.

2.3.2.2 Configuration

Enregistrement automatique à la compilation : dans project wizard>Makefile project>Behaviour, cochez la case n resource save (Auto build). Désactiver le correcteur orthographique : dans

Editors>Spelling, décochez .

x La dernière étape concerne seulement les utilisateurs de Windows, elle consiste à vérifier que les chemins de MinGW, MSys et gdb sont bien présents dans la Allez dans > Preferences > C/C++ > Build > Build variables et cliquez sur (en bas à gauche).

Cherchez la variable et cliquez sur .

Dans , vérifiez que les chemins \bin et

\msys\1.0\bin sont biens présents (sinon rajoutez-les).

Cliquez sur (deux fois).

Supports de cours vol.2 ± Période 2005-2014

Sujets de travaux pratiques

Pour vérifier si la CDT a été bien installée, créez, compilez et exécutez un programme C :

x Placez-vous dans la perspective C/C++ x Cliquez sur > > (et non pas , attention !) x Une fenêtre apparait : name : donnez un nom à votre projet (par exemple : ). : sélectionnez > SI C Project.

Cliquez sur le bouton .

x Compilez le projet : > . En cas de problème, un message x Exécutez le programme : faites un clic-droit sur le projet (dans ), puis > .

2.3.4 Problèmes possibles

x oumake not found : définis en interne. Il est alors possible de les définir en externe, i.e. dans

Windows :

ƒ Ouvrez les propriétés du système :

quotesdbs_dbs22.pdfusesText_28

[PDF] Algorithmes et structures de données : TD 4 Corrigé - LaBRI

[PDF] ALGO 11 #339 Correction TD N°5

[PDF] Exemples de fonctions en Python - Lirmm

[PDF] Récursivité (1/3)

[PDF] Corrigé Série d exercices n°4 : Les fonctions et procédures

[PDF] Bases d 'algorithmique

[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

[PDF] FICHE n°6 : PROGRAMMER DES BOUCLES - Maths-et-tiques

[PDF] fiche maternelle algorithme imprimer- pdf documents

[PDF] Fiche enseignant ALGORITHMES NIVEAU : GRANDE SECTION

[PDF] Algorithme et numération - Académie de Nancy-Metz

[PDF] L 'atelier des petites chenilles en PS Etape 1 - académie de Caen

[PDF] reproduire une suite algorithmique - Accueil DSDEN 22

[PDF] Rappels : Tableaux et Matrices

[PDF] N°96 - spécial mouvement intra 2016pub - Snes