Algorithmique & programmation en langage C - vol.2

8 juin 2006 3 Arbres binaires de recherche (ABR). Exercice 4 (Insertion). Décrire en quelques lignes le principe de l'algorithme d'insertion d'un.

Cours dAlgorithmique et structures de données 1

29 janv. 2012 2.3 Règles de calcul de la complexité d'un algorithme . ... 4.2 Les arbres binaires de recherche . ... 8 Sujets d'examens.

Arbres et récursivité

1 juil. 2020 Écrire un algorithme qui insère rB à la première place trouvée dans A (à la place d'un fils Nil). Exercice 3 (Arbres binaires de recherche (ABR)).

TP 8 : Arbres binaires de recherche

Exercice 1. Définir une structure struct noeud_s permettant de coder un n÷ud d'un arbre binaire contenant une valeur entière. Ajouter des typedef pour

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

14 juil. 2015 Le volume horaire d'un (ou même de deux) cours classique(s) ne permet ... 15 Algorithmes pour l'arithmétique ... Arbre binaires de recherche.

Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

1.7 Exercices . 6.2.3 Arbres binaires de recherche . ... hauteur : log3!n ? nlog3n donc la complexité dans le pire cas de l'algo est de : ?(n × logn).

Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

Question 3.9 Donner un algorithme en temps O(n3) pour construire un arbre binaire de recherche optimal pour une séquence dont les nombres d'acc`es aux clés sont

Algorithmique Les arbres

Pour tout arbre binaire de taille n et de hauteur h : h ? n ? 2h ? 1. Page 31. 19 de 1.

Examen (2 heures)

Ces détails sont à lire après l'examen (ou pendant si vous vous ennuyez). ... structure(a1a2) qui teste si deux arbres binaires ont la même structure

EA4 – Éléments dalgorithmique Examen de 2e session – 23 juin 2016

Exercice 7 : autour des 2D-arbres. Un 2D-arbre est un arbre binaire dont chaque nœud r contient un point (xryr)

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

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

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

quotesdbs_dbs22.pdfusesText_28

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

Université Galatasaray

Algorithmique &

Damien Berthet & Vincent Labatut

Sujets de travaux pratiques

Supports de cours ± Volume 2

Période 2005-2014

Galatasaray Universitesi

Mühendislik ve Teknoloji Fakültesi

6RPPDLUH

SOMMAIRE

1INFORMATIONS PRATIQUES

2INSTALLATION ET CONFIGURATION

3UTILISATION EN TP

4SUJETS DE TP

03OPÉRATEURS

04ÔLE

07ONNELS

10EURS

32PSEUDO

35 DE PROGRAMME

40QUES

42CHAÎNÉES

43GUIRLANDES

Damien Berthet & Vincent Labatut

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

Sujets de travaux pratiques

1 ,QIRUPDWLRQVSUDWLTXHV

Conventions

Vous avez entré la valeur 12.

Accès aux ressources

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

Sujets de travaux pratiques

2 ,QVWDOODWLRQHWFRQILJXUDWLRQ

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

Sujets de travaux pratiques

2.1.1 Windows

2.1.2 Linux

Runtime Environment).

Téléchargez le dernier JDK ( )

Java, par exemple : .

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

Sujets de travaux pratiques

CLASSPATH=.

PATH=$JAVA_HOME/bin:$PATH

2.1.3 Vérification

Ouvrez un terminal OS.

Entrez la commande :

Entrez ensuite la commande :

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

Sujets de travaux pratiques

Eclipse

2.2.1 Installation

2.2.1.1 Windows

Windows.

2.2.1.2 Linux

Dog) pour installer Eclipse.

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

Si vous cochez la case , Eclipse

: Eclipse

: /eclipse

: icon.xpm