[PDF] [PDF] Algorithmique & programmation en langage C - Archive ouverte HAL

14 juil 2015 · Ce document regroupe 64 sujets de travaux pratiques (TP) et d'examen, écrits pour différents enseignements d'algorithmique et de 



Previous PDF Next PDF





[PDF] Fichier regroupant les activités

Seconde - AP Algorithmique - mardi 17 octobre 2017 Affectation L'affectation « Affecter à a la valeur 5 » s'effectue avec « = » en python La ligne 2 du On va maintenant réécrire cette algorithme sous forme de fonction Le côté du premier étage est formé de 212 pavés, le côté du deuxième étage de 211 pavés, et



[PDF] algorithmique - Editions Hatier

seconde générale et technologique – Algorithmique, page 3 le langage de programmation Python, le langage des calculatrices les plus courantes (TI et Casio), le logo le programme précédent afin qu'il renvoie la fraction sous forme irréductible On dénombre 212 pavés sur le côté du premier étage, 211 pavés sur le



[PDF] PDF Python - Cours de Python - Université de Paris

22 mar 2018 · Python stocke les valeurs numériques des floats sous forme Vous pourrez tester votre algorithme avec un nombre arbitraire d'itérations,



[PDF] Recueil dexercices corrigés et aide-mémoire - Gloria FACCANONI

20 sept 2019 · en langage algorithmique et être capable d'écrire des petits programmes en Python qui implémentent ces algorithmes Dans la licence 



[PDF] Algorithmique & programmation en langage C - Archive ouverte HAL

14 juil 2015 · Ce document regroupe 64 sujets de travaux pratiques (TP) et d'examen, écrits pour différents enseignements d'algorithmique et de 



[PDF] Algorithmique et programmation au Lycée

4 déc 2017 · 9 Les algorithmes du document ressource Python d'eduscol 215 9 1 Arithmétique Pour avoir l'écriture d'un nombre complexe sous la forme a + ib avec a et b réels on utilise veut un résultat en moins de quelques secondes Remarque : si 212 CHAPITRE 8 STATISTIQUES pour j de 1 jusque n faire



[PDF] Data Science with Python - - Munich Personal RePEc Archive

7 fév 2017 · algorithmes puissants de calculs informatiques en vue du traitement et de la Le second chapitre est consacré à l'étude des chaînes de caractères et des 212 4 7 7 1 Création des variables avec les opérateurs simples 4 7 12 Récupérer les valeurs d'une variable et les stocker sous forme de liste



[PDF] Apprendre à programmer avec Python 3 - INFOREF

Dans notre esprit, c'est surtout en seconde année que l'on cherchera à structurer les connaissances acquises 978-2-212-12483-5 C'est l'un les plus avancés de l'algorithmique Pythonienne, procurez-vous Python cookbook, par Alex Martelli et Cette forme de programmation absconse et ingérable est souvent aussi



[PDF] en Python - LIP6

leur résolution par la conception d'un algorithme et son implantation dans le langage de une forme qui permet de l'utiliser avec une machine comme un ordinateur pour second temps, Python nous «explique» qu'il a bien interprété l' expression la variable a pour valeur le dernier élément itéré de 212 

[PDF] algot - Ikea

[PDF] Ali baba et les quarante voleurs - Gomme Gribouillages

[PDF] Commentaire de l 'article 26 du code de droit international privé

[PDF] 1 Biliographie générale : Droit international privé - Droit du

[PDF] Les différences de retraite entre salariés du privé et fonctionnaires

[PDF] 2 Le rôle des aliments - Académie de Nancy-Metz

[PDF] Usines complètes de production d 'aliments pour - Amandus Kahl

[PDF] La nutrition active pour prévenir et traiter l 'anémie par déficience en fer

[PDF] Ces aliments qui favorisent le bon cholestérol - Mutualp

[PDF] le ba ba de la vitamine c - RTS

[PDF] principes generaux de l 'alimentation animale - La documentation

[PDF] principes generaux de l 'alimentation animale - La documentation

[PDF] Brochure quot L 'alimentation du bébé de 0-12 mois quot - Gouvernementlu

[PDF] Nourrir votre bébé de 6 ? 7 mois - Middlesex-London Health Unit

[PDF] Nourrir votre bébé - Meilleur départ

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 :

x Windows XP (et versions plus anciennes) :

Sur le bureau, faites un clic-droit sur le

travail. x Windows Vista (et versions plus récentes) :

Allez dans le menu , puis ouvrez le

Cliquez sur , puis

avancés (lien situé à gauche).

ƒ La fenêtre ci-dessus apparait alors.

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

Sujets de travaux pratiques

ƒ Cliquez sur le bouton : une nouvelle

fenêtre judicieusement appelée va alors apparaître. ƒ Dans la partie , sélectionnez puis cliquez sur le bouton ƒ Rajoutez les deux chemins manquants (cf. section 2.3.2.2), à la fin des chemins déjà présents, en les séparant par des points-virgules ƒ Cliquez ͵ fois sur pour fermer ces fenêtres. ƒ Redémarrez Windows pour appliquer les modifications. x :

ƒ Allez dans

Symbols.

ƒ Ajoutez le chemin \include à

x Erreur de compilation sans message associé : Eclipse affiche parfois des erreurs de compilation au niveau du projet (par opposition aux fichiers contenus dans le projet). Vous pouvez alors tenter de faire un clic-droit sur le projet dans

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

Sujets de travaux pratiques

SDL Simple Directmedia Layer (SDL) est une bibliothèque

RSHQVRXUFH PXOWLSODWHIRUPH :LQGRZV /LQX[ 0DF26"

JUDSKLVPHV VRQV FRQWU{OHquotesdbs_dbs22.pdfusesText_28