Comprendre tout simplement

Base de données et système de gestion de base de données (SGBD) :

wafiwafi — Fri, 16 Dec 2011 12:54:53 +0000

Base de données = Ensemble de données stockées dans un dispositif informatique.
Pour être plus clair, les données sont présentes en mémoire dans des tables par exemple…
L’utilisateur n’a pas besoin de savoir comment ces tables sont implémentées. Il s’agit d’une vision conceptuelle. C’est comme si on utilise une liste comme structure de données sans pour autant savoir comment cette dernière est implémentée.
Pour manipuler les données stockées dans la Base, l’utilisateur fait appel à un langage de requête (exemple SQL). La demande de ce dernier est prise en compte par le système qui gère la base à savoir le SGBD (accès aux données, lecture, écriture, ….).
En Anglais, ce système peut être appelé par DBM (Data Base Management).

Il existe plusieurs systèmes de gestion de base de données présents sur le marché. Ce lien me parait pertinent ; merci pour l’auteur !

http://fadace.developpez.com/sgbdcmp/

Dans un contexte d’utilisation d’un SGBD ( je me refuse de dire Dans un SGBD ! sinon la confusion est totale), on distingue 4 couches :

Couche utilisateur :

Le programme d’application.
La gestion des sauvegardes, délais d’archivages,… (Le Data Administrator : DA).
Les aspects techniques comme la création de la base, ses performance (Le Data base Administrator : DBA ).
(Le DA opère sur les données tandis que le DBA opère sur la base elle-même).

Couche logiciel : Comprend le SGBD

Couche BD : La base de données en tant que structure.

Couche matériel : la plate forme et d’une manière générale l’ordinateur.

Utiliser un package Java (.jar) dans un projet Eclipse

wafiwafi — Sat, 05 Nov 2011 14:59:32 +0000

Utiliser un package Java (.jar) dans un projet Eclipse :
Ouvrir les propriétés du projet (Menu Project > Properties), aller à la rubrique Java Build Path et dans l’onglet Librairies.
Là tu peux « ajouter » une librairie Java que tu possède sous forme de fichier .jar
Le bouton « Add JARs… » permet de lier un fichier se trouvant dans le workspace Eclipse.
Le bouton « Add External JARs… » permet de lier un fichier se trouvant n’importe où sur tes disques.

Tableau et ArrayList

wafiwafi — Mon, 31 Oct 2011 14:17:59 +0000

ArrayList change de taille dynamiquement mais pas un tableau.

le tableau ne se redimensionne pas tout seul et il ne décale rien alors que ArrayList le fait.

On peut appeler une méthode sur une ArrayList mais pas sur un tableau.

On retire plus facilement des objets d’une arrayList que d’un tableau.

ArrayList ne peut pas contenir des types primitifs alors qu’un tableau oui.
(nécéssité de les mettre dans des objets : classes enveloppes).

Un tableau peut être plus rapide mais dans des situations rares.

Différence entre ArrayList et LinkList

wafiwafi — Mon, 31 Oct 2011 14:17:22 +0000

Dans le cas de l’arraylist, les données sont stockées dans un tableau. A l’instanciation, un tableau est créé et rempli en faisant des add. Le problème, c’est que si on ajoute trop d’éléments, le tableau va etre trop petit. Il va donc devoir être recréé et recopié. Pire, si on supprime un élément en plein milieu de la liste, il faut décaler tous les éléments suivants.
L’arraylist est donc bien adapté pour stocker des données qu’on ne va pas supprimer ensuite.

La linkedList, elle, stocke les données sous forme de liste chainée. On peut donc ajouter autant d’élément qu’on veut, il n’y a pas de problème. Et en cas de suppression, il suffit de faire pointer le maillon précédent sur le maillon suivant pour supprimer un maillon. Par contre, pour l’élément l’indice n, il faut parcourir n éléments. Cette liste n’est donc pas adaptée pour accéder aux éléments d’après leur indice.

Le choix du bon type de liste/map peut changer les performances d’une application.

Les accès :

Une ArrayList est gérée en interne par un tableau. On peut donc accéder en temps constant à n’importe quel élément par « monArrayList.get(nb); ».

Avec une LinkedList, une telle commande est catastrophique en termes de performances (il faut passer par les nb-1 premiers éléments pour accéder au nb-ième).

Dans les faits :

Une ArrayList est adaptée aux accès directs et aux listes de taille fixe. Elle peut devenir un trou de performance dans le cas ou la capacité de la liste varie brutalement et rapidement dans le temps (ce qui implique de multiple allocations / recopies de tableaux).
Une LinkedList est adaptée aux listes de taille dynamique avec ajout/retrait en début ou fin de liste ou via une position pointée par un itérateur (et non un indice). Elle peut devenir un trou de performance en cas d’un nombre important d’accès directs via des indices (encore plus si la liste est grande).

En théorie le parcours via itérateur devrait être un poil plus rapide sur une ArrayList que sur une LinkedList de par sa structure contiguë.

Créer un dossier sur le disque dur C:

wafiwafi — Wed, 26 Oct 2011 16:32:45 +0000

Double-clic sur poste de travail, puis double-clic sur Disque local (C:)

A droite de la fenêtre et dans un espace vide, clic droit :

puis déplacez la souris sur Nouveau. Une aure fenêtre s’affiche,Double-clic sur Dossier :

Saisissez un nom à votre dossier en remplacement du nouveau dossier.

Enregistrer sous

wafiwafi — Wed, 26 Oct 2011 16:48:06 +0000

Cliquez sur Fichier puis enregistrer sous, une fenêtre s’ouvre.
Vous avez le choix entre :

cliquer sur l’icône dossier parent .

la flèche

Vous pouvez ainsi vous déplacer dans l’arborescence pour choisir le répétoire dans lequel vous voulez sauvegarder le fichier.

Utiliser 7-ZIP

wafiwafi — Wed, 26 Oct 2011 17:06:28 +0000

Voila un lien intéressant :

http://pctutoriel.servhome.org/tutoriel/7-zip.php

Un autre lien,les manipulations sont expliquées à partir de la page 11:

http://www.framasoft.net/IMG/tutoriel_7-zip-1.pdf

Correction : Le Coiffeur fatigué

wafiwafi — Sun, 12 Jun 2011 15:38:27 +0000

On aura besoin de trois sémaphores pour protéger l’accès aux ressources partagées :
coiffeur : pour l’accès au coiffeur.
client : pour l’accès aux clients.
mutex : un sémaphore pour l’accès en exclusion mutuelle sur la variable partagée NbClientsEnAttente.

Exemple d’algorithme pour le problème du coiffeur fatigué :

initialisations :
sémaphore présence_client = 0 ; // le coiffeur dort au début; il est fatigué!
sémaphore coiffeur = 1 ; // pas de clients au début. Le coiffeur est disponible de suite.
Mais attention, il va falloir le réveiller!
sémaphore mutex = 1 ; // la variable NbClientsEnAttente est accesssible
entier NbClientsEnAttente = 0 ; // pas de clients au début

Processus coiffeur :

while (TRUE) {

//Le coiffeur demande une ressource appelée présence_client.
// Si un client est présent, il doit se réveiller. Sinon il poursuit sa sieste.

P(présence_client) ;

// A ce stade, le coiffeur est réveillé. Mais dans quel état?!
//On doit accéder la variable NbClientsEnAttente
//Si elle est prise, on attend. Sinon, on la décrémente car le client va quitter son siège //qui devient libre.

P(mutex) ;

// La variable est libérée. On décrémente.

NbClientsEnAttente=NbClientsEnAttente-1 ;

// le coiffeur est prêt à prendre en charge un client de la file d’attente.

V(coiffeur) ;

// Il doit libérer NbClientsEnAttente

V(mutex) ;

Coiffer() ;

}

Processus Client :

//un client qui arrive doit vérifier si tous les sièges sont pris.
// Il doit accéder à NbClientsEnAttente.

P(mutex) ;

//Vérifier s’il y a de la place ou pas.

if (NbClientsEnAttente < N) {

//il y a une place. Le client la prend mais doit incrémenter NbClientsEnAttente.

NbClientsEnAttente=NbClientsEnAttente+1 ;

// Une nouvelle ressource présence_client est disponible pour le coiffeur.
// C’est une manière de signaler votre présence au coiffeur.

V(présence_client) ;

// On doit libérer NbClientsEnAttente

V(mutex) ;

// Le client est pris en compte dans la file d’attente du coiffeur. Chacun à son tour !

P(coiffeur) ;

}

Else {

// Tous les sièges sont occupés. Le client libère NbClientsEnAttente

V(mutex) ;

//Le client s’en va.

Sortir_client() ;

}
}

Enoncé : Le coiffeur fatigué

wafiwafi — Sun, 12 Jun 2011 15:46:37 +0000

Dans un salon de coiffure, il y a un coiffeur C, un fauteuil F dans lequel se met le client pour être coiffé et N sièges pour attendre.
• S’il n’a pas de clients, le coiffeur C somnole dans le fauteuil F.
• Quand un client arrive et que le coiffeur C dort, il le réveille, C se lève. Le client s’assied dans F et se fait coiffer.
• Si un client arrive pendant que le coiffeur travaille :
o si un des N sièges est libre, il s’assied et attend,
o sinon il ressort.
A l’aide de sémaphores, proposez un algorithme permettant de synchroniser les activités du coiffeur et de ses clients.

Enoncé : Des babouins intelligents

wafiwafi — Sat, 11 Jun 2011 22:12:14 +0000

Un étudiant qui se spécialise en anthropologie et accessoirement en informatique s’est embarqué dans un projet de recherche pour voir s’il était possible d’enseigner les interblocages aux babouins d’Afrique. Il repère un profond canyon et y jette une corde au travers, de sorte que les babouins puissent le traverser à bout de bras. Plusieurs babouins peuvent traverser en même temps, pourvu qu’ils aillent tous dans la même direction. Si des babouins qui se dirigent vers l’est et d’autres vers l’ouest se trouvent sur la corde au même moment, cela conduit à un interblocage(les babouins sont bloqués au point de rencontre sur la corde) : en effet, ils n’ont pas la possibilité de passer les uns par-dessus les autres alors qu’ils sont suspendus au-dessus du canyon. Si un babouin souhaite traverser le canyon, il doit vérifier qu’aucun autre babouin ne traverse en sens inverse.
1. Au moyen de sémaphores, écrivez un programme pour éviter l’interblocage. Ne traitez pas le cas d’un groupe infini de babouins se déplaçant d’un côté et interdisant tout passage à ceux qui se déplacent vers l’autre côté.
2. Reprenez la question précédente, mais en évitant la privation de ressources (famine). Lorsqu’un babouin qui souhaite traverser le canyon vers l’est arrive à la corde et trouve un babouin qui traverse vers l’ouest, il attend jusqu’à ce que la corde soit vide, mais aucun babouin se déplaçant vers l’ouest n’est autorisé à démarrer jusqu’à ce qu’au moins un babouin ait traversé dans l’autre sens.