Effectivement, pdf et ps, c'est proche mais ce n'est pas la
même chose. Je ne suis pas un spécialiste mais d'après ce
que j'ai compris, ps est Turing puissant. C'est donc un
langage de programmation très expressif. J'avais un copain
qui s'amusait à faire calculer pi par une imprimante.
En revanche, pdf n'est pas turing puissant. C'est donc
beaucoup moins expressif.
En sens inverse, pdf ajoute des trucs comme les dégradés
et les liens hyper-texte que ps ne sais pas faire.
Pour ce qui est de la différence latex+ps2pdf et pdflatex,
au moment de la compilation, la conversion est postscript
perd certaines information comme les liens hyper-textes
et ps2pdf ne peut pas les réinventer.
Si j'aime bien métapost, c'est
i. parce que c'est un langage de description de figures très puissant;
ii. il permet d'inclure directement des commandes tex (et même
latex) pour du text;
iii. le postscript produit par metapost est suffisament simple pour
que graphicx puisse le convertir a la volée en pdf.
Pour le second point, dans ma thèse, j'ai fais une figure avec des
\ref{toto} un peu partout pour qu'à chaque recompilation il mettre
toutes les références bien à jour.
Quand je veux faire de jolis dessins, je n'utilise QUE
metapost. C'est un peu bourrin mais je trouve les
flêches des logiciels de dessin vectoriel moches.
La raison principale est que leurs fleches sont statiques
et trop aigüe alors que celles de metapost sont
courbes et légèrement arrondies
( http://cm.bell-labs.com/who/hobby/MetaPost.html(...) ).
L'argument « c'est le même fichier, va chercher le fichier
toto-truc et recopie le dans le répertoire chose-machin et
badaboum, ça va marcher » est tout aussi ridicule que
conseiller de recompiler le binaire.
J'ai peut-être les capacité techniques de le faire mais je
n'ai pas envie de passer 5 minutes pour régler un problème
à la con de ce type. Sur ma machine, il y a plusieur centaines
de paquets. Si je dois prendre les 5 minutes (beaucoup plus
en fait, faut trouver comment faire et je ne suis pas omniscient)
par paquet à chaque mise-à-jour, je ne vais faire que ça.
De plus, mon père, ma mère, mes frères et mes soeurs (oh oh,
ça serait le bonheur) n'ont certainement pas les capacités
de le faire et pour eux, c'est un réel problème.
Je pense que si les hommes politiques poussent pour des formats « ouverts ».
Ils pensent à un format qu'on peut utiliser avec plusieurs logiciels concurrents.
Donc concernant office 12423 et son format de fichier ouvert:
1. Il est ouvert mais aucun logiciel concurrent ne peut le gérer en suivant la
doc (genre, on encapsule dans un truc ouvert, un gros dump mémoire...)
Dans ce cas là, quelques utilisateurs vont se plaindre et l'homme politique
se dira qu'on s'est fouttu de lui et il n'aimera pas ça. Il risque d'imposer des
trucs plus violents.
2. Il est ouvert et openoffice, koffice mon_office_à_moi arrivent à le gérer de
façon transparante et tant mieux.
Le « assez dangereux » pour décrire le système de refroidissement au
sodium me semble être un bel euphémisme.
Pour préciser un peu les choses, le sodium est un métal qui s'enflamme au
contact de l'air et qui explose dans de l'eau. Au passage, ça produit de
l'hydrogène gazeux (lui-même bon explosif) et de la soude.
La réaction produit beaucoup d'énergie. Lacher quelques grammes de sodium
dans de l'eau produit un joli spectacle. Je crois me souvenir d'un fait divers où
de l'ordre d'un kilo de sodium était tombé par erreur dans une rivière. Celle-ci
avait été complètement dévastée sur plusieur centaines de mêtres: les
poissons n'aiment pas nager dans de la soude.
Revenons à SuperPhenix. Son système de refroidissement utilisait 1000
tonnes de sodium. De plus, celui-ci était utilisé dans le circuit primaire et
était donc fortement radioactif. En cas de problème, Tchernobyl, ça aurait
été de la gnognotte en comparaîson.
Ceci dit, j'étais pour la poursuite de SuperPhenix.
Allez, je me lance pour faire la démo du n*log(n).
Bon, considérons les listes des entiers de 1 à n.
Il y en a n! (n places possibles pour "n" puis (n-1) pour "n-1" car la place de
"n" est prise etc.).
On peut représenter un tri par comparaisons par un arbre de décision.
Au début, je décide de comparer x et y
Si x>y alors
-- je compare z et t
-- si z>t alors...
-- si t<z alors...
Si y<x alors
-- je compare u et i
-- si u>i alors...
-- si u<i alors...
Le feuilles de l'arbre correspondent au moment où le tri s'arrête. « J'ai fini.
Ouai! »
Si on se donne une liste particulière, le fonctionnement de l'algorithme
correspond à un chemin particulier dans cet arbre et deux listes différentes
vont correspondre à deux chemins distincts.
Il faut donc n! feuilles dans notre arbre de décision. Intuitivement, si on veut
que le plus long des chemins soit le plus cours possible, il faut que l'arbre
soit équilibré, voir même que ce soit un arbre binaire complet. Or, le nombre de
feuilles d'un arbre binaire complet de hauteur h est 2^h.
La hauteur de l'arbre de décision doit donc vérifier 2^h>n! et donc h>log(n!).
Or la formule de stirling donne n!~\sqrt{2\pi}(n/e)^n donc log(n!)~n*log(n) et
donc, la profondeur de notre arbre de décision est donc au minimum
O(n*log(n)).
Je ne vais pas le redémontrer mais.
La complexité (en nombre de comparaisons) dans le pire des cas d'un
algorithme de tri est n.log(n). On connait beaucoup d'algorithmes qui
ont cette complexité dans le pire des cas (entre autre merge-sort et heap-sort)
et un certain nombre qui l'on en moyenne (quick-sort).
Personne n'utilise merge sort car ce n'est pas un algorithme en place (on
recopie les infos et on a besoin de deux fois plus de mémoire).
Tout le monde utilise quick-sort car il fonctionne en placeet a une très faible
constante cachée (mieux vaut du 2n.log(n) en pratique mais pas tout le temps
que du 100000n.log(n) toujours).
Ceci dit, il existe effectivement des algorithmes très efficace dans des cas
particuliers. Bucket sort en fait partie. Si tu sais que tu dois trier une liste
contenant tous les entiers de 1 à n, ben tu lis les entiers et tu les mets
directement dans la bonne case.
Pour information, le sort d'unix est un quick-sort. Or, quick-sort compare les
premiers éléments de la liste et les derniers elements de la liste à un "pivot".
C'est très mauvais dans pas mal de cas. Pour s'en rendre compte, imaginez
ce qui se passe si on doit trier les éléments d'une bande magnétique?
Paf, je vais chercher le premier élément, paf je vais chercher le dernier,
paf, je vais chercher le second élément... Bref, vous avez l'idée.
De nos jours, il y a une telle différence entre l'accès mémoire et le
fonctionnement du processeur qu'il est beaucoup plus rentable d'optimiser
les accès mémoire que le temps de calcul. Le sort d'unix ne le fait pas. Il
est donc normal qu'il se fasse enfoncer.
Ce qui suit ne sont pas ces questions rhétoriques, ce sont des vraies questions.
C'est quoi amule?
C'est quoi APN?
C'est ajunta?
Je sais googleifier, il n'est donc pas nécessaire de répondre mais c'est le
même problème qu'avec la ligne de commande. Tant qu'on ne te dis pas
qu'il faut taper (installer) X pour faire Y, tu peux difficilement le deviner.
Et puis j'avoue que je n'ai jamais utilisé windows et le concept d'aller
chercher un executable quelque part dont je ne connais pas le nom
pour faire une tâche donnée, ça me laisse rêveur.
Ensuite, je suis peut-être con mais j'ai tendance à lire de la doc. Je pense
que sous ubuntu, il y en a une facilement accessible dans un menu
quelconque qui explique que sur le site web d'unbuntu, il y a plein d'info
vachement bien.
Certains l'on déjà dit mais tes connaissances transparaissent clairement.
J'avoue ne jamais avoir ressenti de problème avec les « softupdates
qui font tourner le checking du disque en background pendant des
plombes ».
Ce que j'avais compris, c'était qu'en cas de crash, les softupdates permettaient
de booter SANS aucun fsck mais qu'éventuellement, des block pouvaient être
marqué comme utilisé à tord. Pour régler ce problème, on lance un fsck en
tâche de fond pour faire le ramasse miettes.
Et bon, même avec un système journalisé, il est quand même conseillé de faire
périodiquement un fsck.
Une chose que j'is trouvé TRÈS agréable, c'était la séquence de boot de
NetBSD. En la lisant, on comprend l'organisation de la machine, ce que
fait le noyau et dans quel ordre.
En voici une que j'ai trouvé sur le grand 'ternet et voici la version résumé
de l'architechture de cette machine coomme la voit NetBSD.
Si tu ne sais pas ce qu'est « hme », un simple man hme te dis
> NAME
>
> hme - Sun Microelectronics STP2002-STQ Ethernet interfaces device driver
Le noyau ne te noye pas dans des trucs illisible et il y a une vraie doc.
Frédéric
---
NetBSD 1.6.1 (GENERIC) #0: Mon Apr 7 10:27:16 UTC 2003
autobuild@cs20.apochromatic.org:/autobuilder/build/netbsd-1-6/
sparc64/OBJ/autobuilder/build/netbsd-1-6
/src/sys/arch/sparc64/compile/GENERIC
total memory = 256 MB
avail memory = 228 MB
using 1651 buffers containing 13208 KB of memory
bootpath: /pci@1f,0/pci@1,1/ide@3,0/disk@0,0
mainbus0 (root): SUNW,Ultra-5_10
cpu0 at mainbus0: SUNW,UltraSPARC-IIi @ 333 MHz, version 0 FPU
cpu0: physical 32K instruction (32 b/l), 16K data (32 b/l), 2048K external (64 b/l)
psycho0 at mainbus0 addr 0xfffc4000
SUNW,sabre: impl 0, version 0: ign 7c0 bus range 0 to 2; PCI bus 0
DVMA map: c0000000 to e0000000
IOTSB: 12be000 to 133e000
pci0 at psycho0
pci0: i/o space, memory space enabled
ppb0 at pci0 dev 1 function 1: Sun Microsystems Simba PCI bridge (rev. 0x13)
pci1 at ppb0 bus 1
pci1: i/o space, memory space enabled
ebus0 at pci1 dev 1 function 0
ebus0: Sun Microsystems PCIO Ebus2, revision 0x01
auxio0 at ebus0 addr 726000-726003, 728000-728003, 72a000-72a003, 72c000-72c003, 72f000-72f003
power at ebus0 addr 724000-724003 ipl 37 not configured
SUNW,pll at ebus0 addr 504000-504002 not configured
se at ebus0 addr 400000-40007f ipl 43 not configured
com0 at ebus0 addr 3083f8-3083ff ipl 41: ns16550a, working fifo
com0: console
kbd0 at com0 (console input)
com1 at ebus0 addr 3062f8-3062ff ipl 42: ns16550a, working fifo
ms0 at com1
lpt0 at ebus0 addr 3043bc-3043cb, 30015c-30015d, 700000-70000f ipl 34
fdthree at ebus0 addr 3023f0-3023f7, 706000-70600f, 720000-720003 ipl 39 not configured
clock0 at ebus0 addr 0-1fff: mk48t59: hostid 80a829a6
flashprom at ebus0 addr 0-fffff not configured
audiocs0 at ebus0 addr 200000-2000ff, 702000-70200f, 704000-70400f, 722000-722003 ipl 35 ipl 36: CS4231A
audio0 at audiocs0: full duplex
hme0 at pci1 dev 1 function 1: Sun Happy Meal Ethernet, rev. 1
hme0: interrupting at ivec 3021
hme0: Ethernet address 08:00:20:a8:29:a6
nsphy0 at hme0 phy 1: DP83840 10/100 media interface, rev. 1
nsphy0: 10baseT, 10baseT-FDX, 100baseTX, 100baseTX-FDX, auto
ATI Technologies 3D Rage Pro (VGA display, revision 0x5c) at pci1 dev 2 function 0 not configured
pciide0 at pci1 dev 3 function 0: CMD Technology PCI0646 (rev. 0x03)
pciide0: bus-master DMA support present
pciide0: primary channel configured to native-PCI mode
pciide0: using ivec 1820 for native-PCI interrupt
wd0 at pciide0 channel 0 drive 0:
wd0: drive supports 16-sector PIO transfers, LBA addressing
wd0: 8693 MB, 17662 cyl, 16 head, 63 sec, 512 bytes/sect x 17803440 sectors
wd0: drive supports PIO mode 4, DMA mode 2, Ultra-DMA mode 2 (Ultra/33)
wd0(pciide0:0:0): using PIO mode 4, DMA mode 2 (using DMA data transfers)
pciide0: secondary channel configured to native-PCI mode
atapibus0 at pciide0 channel 1: 2 targets
cd0 at atapibus0 drive 0: type 5 cdrom removable
cd0: drive supports PIO mode 4, DMA mode 2
cd0(pciide0:1:0): using PIO mode 4, DMA mode 2 (using DMA data transfers)
ppb1 at pci0 dev 1 function 0: Sun Microsystems Simba PCI bridge (rev. 0x13)
pci2 at ppb1 bus 2
pci2: i/o space, memory space enabled
fxp0 at pci2 dev 3 function 0: i82559 Ethernet, rev 8
fxp0: interrupting at ivec 18
fxp0: Ethernet address 00:90:27:c2:88:5e
inphy0 at fxp0 phy 1: i82555 10/100 media interface, rev. 4
inphy0: 10baseT, 10baseT-FDX, 100baseTX, 100baseTX-FDX, auto
pcons at mainbus0 not configured
No counter-timer -- using %tick at 333MHz as system clock.
Kernelized RAIDframe activated
root on wd0a dumps on wd0b
root file system type: ffs
Je ne cherche pas à dire que "firefox sous windows,
capucestpaslibre" ni même que "windows, capucestpaslibre".
Mon point de vue est qu'il faut savoir utiliser les bons outils
pour la tâche que l'on veut réaliser. Si windows est le bon outil,
utilise windows. Je considère qu'un système de type unix est
un meilleur outil pour moi.
Je veux juste comprendre les implications de la GPL.
C'est tout.
regarde ce que raconte le serveur au démérage
/var/log/X-quelque-chose.
Les problèmes sont relativement faciles à repérer.
Les "warning" sont identifiés par WW et les
erreurs par EE.
Autrement, il est possible qu'il y ait un problème avec ton
nouveau disque dur. Par exemple, si il est en /dev/hdd,
il est "esclave" sur la seconde nape IDE. Es-tu sûr qu'il n'est
pas configuré en "maître"?
au fait, pour ceux qui ne le sauraient pas,
[ est un programme qui se trouve dans
/usr/bin, ce qui explique que [toto=titi]
ne fonctionne pas (le shell lance le programme [toto=titi])
alors que [ toto=titi ] oui.
Je ne suis d'accord avec toi. Il fut un temps où je lisais beaucoup: au moins
1 livre tout les deux jours, du Asimov, Herbert mais aussi du Flaubert, Zola,
Balzac... Cela ne m'empêchait pas d'être nul en orthographe.
Je suis légèrement dislexique et ça n'aide pas. Par exemple en CPGE, la
prof de français nous a demandé de faire un résumé des livres au programme
que nous devions avoir lu durant les vacances. J'avais bien lu les bouquins
mais je me suis rendu compte qu'il m'était totalement impossible de donner
les noms des personnes. J'ai donc commencé ma copie par un truc du genre.
Dans la suite, je nommerai
- X le personnage principale;
- Y, la soeur de X;
- Z,...
et j'ai rempli mon résumé de X, Y et Z.
Je le répète mais si l'orthographe est « facile » pour certains, elle demande
un réel travail à d'autres.
beamer utilise de façon extensive des « templates ».
Celles qui tintéressent sont les templates
itemize item,
itemize subitem, et
itemize subsubitem
Pour faire ce que tu veux dans le style beamer, il faut faire
\setbeamercolor{itemize item}{fg=red}
\setbeamercolor{itemize subitem}{fg=yellow}
\setbeamercolor{itemize subsubitem}{fg=green}
J'ai regardé un peu vite mais je n'ai pas trouvé de méthode pour
définir la couleur pour tous les niveaux d'un seul coup.
Certains semblent penser que l'orthographe, c'est facile et qu'il suffit de
se relire. En ce qui me concerne, c'est tout le contraire. J'ai longtemps eu
une orthographe déplorable et je m'en moquais. Depuis quelques années,
je fais de gros efforts pour corriger ceci mais j'ai vraiment du mal. Pour
indication, j'ai mis un peu plus de 10 minutes pour écrire ces lignes et je
ne suis absolument pas sûr qu'il ne reste pas de fautes. Je me relis
TOUJOURS avant de poster mais je ne prends pas toujours le temps qu'il
faudrait.
Frédéric
P.S. Existe-t-il des dictionnaires, grammaires et des équivalents Bescherelle
fonctionnant (de façon nativeà sous linux?
L'aspect ouverture plus ou moins aléatoire des fenêtres ne l'est pas tant que ça.
En fait, nautilus ouvre un fenêtre exactement à l'endroit où tu l'as ouverte la
fois précédente. C'est un peu le foutoir au début (forcément, il ne sait pas où
tu veux les ouvrir) mais au bout d'un moment, ça devient assez agréable.
De plus, depuis que j'utilise plus nautilus, j'ai complètement remanié mon
arborescence de fichier.
Avant, j'avais 5-6 niveaux de sous-répertoires. C'était complètement adapté à la
ligne de commande. Avec la complétion automatique, ce n'était pas plus long pour
se déplacer et je n'avais pas 10000000 fichiers dans un même répertoire.
Maintenant, j'ai 2-3 niveaux de répertoires et ceux-ci sont beaucoup plus remplis.
Cette utilisation est beaucoup plus adaptée à un navigateur spatial comme
nautilus et c'est bien agréable.
[^] # Re: Flèches convenables ?
Posté par fmaz fmaz . En réponse à la dépêche Inkscape 0.42. Évalué à 1.
même chose. Je ne suis pas un spécialiste mais d'après ce
que j'ai compris, ps est Turing puissant. C'est donc un
langage de programmation très expressif. J'avais un copain
qui s'amusait à faire calculer pi par une imprimante.
En revanche, pdf n'est pas turing puissant. C'est donc
beaucoup moins expressif.
En sens inverse, pdf ajoute des trucs comme les dégradés
et les liens hyper-texte que ps ne sais pas faire.
Pour ce qui est de la différence latex+ps2pdf et pdflatex,
au moment de la compilation, la conversion est postscript
perd certaines information comme les liens hyper-textes
et ps2pdf ne peut pas les réinventer.
Si j'aime bien métapost, c'est
i. parce que c'est un langage de description de figures très puissant;
ii. il permet d'inclure directement des commandes tex (et même
latex) pour du text;
iii. le postscript produit par metapost est suffisament simple pour
que graphicx puisse le convertir a la volée en pdf.
Pour le second point, dans ma thèse, j'ai fais une figure avec des
\ref{toto} un peu partout pour qu'à chaque recompilation il mettre
toutes les références bien à jour.
[^] # Re: Flèches convenables ?
Posté par fmaz fmaz . En réponse à la dépêche Inkscape 0.42. Évalué à 1.
Je trouve xfig super chiant à utiliser.
Je trouve que metapost est beaucoup plus puissant, surtout
s'il faut inclure du latex dedans.
Essayez de faire un truc comme ça ( http://www.lif.univ-mrs.fr/~fmazoit/calendrier2005.pdf(...) ) avec xfig !
[^] # Re: Flèches convenables ?
Posté par fmaz fmaz . En réponse à la dépêche Inkscape 0.42. Évalué à 2.
metapost. C'est un peu bourrin mais je trouve les
flêches des logiciels de dessin vectoriel moches.
La raison principale est que leurs fleches sont statiques
et trop aigüe alors que celles de metapost sont
courbes et légèrement arrondies
( http://cm.bell-labs.com/who/hobby/MetaPost.html(...) ).
Frédéric
[^] # Re: utf8 SuXoR ?
Posté par fmaz fmaz . En réponse au journal Ubuntu et utf8, crise de nerfs.... Évalué à 1.
pas y avoir de problèmes non?
C'est un peu bourrin mais forcer l'UTF-8 permet le debugage.
plop plop
[^] # Re: Comment ca marche la localisation de FF ?
Posté par fmaz fmaz . En réponse au journal Firefox 1.05 fr ne sera jamais disponible... Problème!. Évalué à 6.
toto-truc et recopie le dans le répertoire chose-machin et
badaboum, ça va marcher » est tout aussi ridicule que
conseiller de recompiler le binaire.
J'ai peut-être les capacité techniques de le faire mais je
n'ai pas envie de passer 5 minutes pour régler un problème
à la con de ce type. Sur ma machine, il y a plusieur centaines
de paquets. Si je dois prendre les 5 minutes (beaucoup plus
en fait, faut trouver comment faire et je ne suis pas omniscient)
par paquet à chaque mise-à-jour, je ne vais faire que ça.
De plus, mon père, ma mère, mes frères et mes soeurs (oh oh,
ça serait le bonheur) n'ont certainement pas les capacités
de le faire et pour eux, c'est un réel problème.
Prout
[^] # Re: Microsoft4ever
Posté par fmaz fmaz . En réponse à la dépêche Des formats ouverts pour l'e-gouvernement norvégien. Évalué à 3.
Ils pensent à un format qu'on peut utiliser avec plusieurs logiciels concurrents.
Donc concernant office 12423 et son format de fichier ouvert:
1. Il est ouvert mais aucun logiciel concurrent ne peut le gérer en suivant la
doc (genre, on encapsule dans un truc ouvert, un gros dump mémoire...)
Dans ce cas là, quelques utilisateurs vont se plaindre et l'homme politique
se dira qu'on s'est fouttu de lui et il n'aimera pas ça. Il risque d'imposer des
trucs plus violents.
2. Il est ouvert et openoffice, koffice mon_office_à_moi arrivent à le gérer de
façon transparante et tant mieux.
[^] # Re: avantage
Posté par fmaz fmaz . En réponse au journal ITER à Cadarache... Évalué à 3.
sodium me semble être un bel euphémisme.
Pour préciser un peu les choses, le sodium est un métal qui s'enflamme au
contact de l'air et qui explose dans de l'eau. Au passage, ça produit de
l'hydrogène gazeux (lui-même bon explosif) et de la soude.
La réaction produit beaucoup d'énergie. Lacher quelques grammes de sodium
dans de l'eau produit un joli spectacle. Je crois me souvenir d'un fait divers où
de l'ordre d'un kilo de sodium était tombé par erreur dans une rivière. Celle-ci
avait été complètement dévastée sur plusieur centaines de mêtres: les
poissons n'aiment pas nager dans de la soude.
Revenons à SuperPhenix. Son système de refroidissement utilisait 1000
tonnes de sodium. De plus, celui-ci était utilisé dans le circuit primaire et
était donc fortement radioactif. En cas de problème, Tchernobyl, ça aurait
été de la gnognotte en comparaîson.
Ceci dit, j'étais pour la poursuite de SuperPhenix.
[^] # Re: Hum
Posté par fmaz fmaz . En réponse au journal M'enfin ?? .... Évalué à 3.
Bon, considérons les listes des entiers de 1 à n.
Il y en a n! (n places possibles pour "n" puis (n-1) pour "n-1" car la place de
"n" est prise etc.).
On peut représenter un tri par comparaisons par un arbre de décision.
Au début, je décide de comparer x et y
Si x>y alors
-- je compare z et t
-- si z>t alors...
-- si t<z alors...
Si y<x alors
-- je compare u et i
-- si u>i alors...
-- si u<i alors...
Le feuilles de l'arbre correspondent au moment où le tri s'arrête. « J'ai fini.
Ouai! »
Si on se donne une liste particulière, le fonctionnement de l'algorithme
correspond à un chemin particulier dans cet arbre et deux listes différentes
vont correspondre à deux chemins distincts.
Il faut donc n! feuilles dans notre arbre de décision. Intuitivement, si on veut
que le plus long des chemins soit le plus cours possible, il faut que l'arbre
soit équilibré, voir même que ce soit un arbre binaire complet. Or, le nombre de
feuilles d'un arbre binaire complet de hauteur h est 2^h.
La hauteur de l'arbre de décision doit donc vérifier 2^h>n! et donc h>log(n!).
Or la formule de stirling donne n!~\sqrt{2\pi}(n/e)^n donc log(n!)~n*log(n) et
donc, la profondeur de notre arbre de décision est donc au minimum
O(n*log(n)).
Fini.
[^] # Re: Aucun esprit critique
Posté par fmaz fmaz . En réponse au message La vérité sur Linux. Évalué à 7.
réintroduire en expliquant que c'est révolutionnaire?
# glou
Posté par fmaz fmaz . En réponse au journal M'enfin ?? .... Évalué à 10.
Je ne vais pas le redémontrer mais.
La complexité (en nombre de comparaisons) dans le pire des cas d'un
algorithme de tri est n.log(n). On connait beaucoup d'algorithmes qui
ont cette complexité dans le pire des cas (entre autre merge-sort et heap-sort)
et un certain nombre qui l'on en moyenne (quick-sort).
Personne n'utilise merge sort car ce n'est pas un algorithme en place (on
recopie les infos et on a besoin de deux fois plus de mémoire).
Tout le monde utilise quick-sort car il fonctionne en placeet a une très faible
constante cachée (mieux vaut du 2n.log(n) en pratique mais pas tout le temps
que du 100000n.log(n) toujours).
Ceci dit, il existe effectivement des algorithmes très efficace dans des cas
particuliers. Bucket sort en fait partie. Si tu sais que tu dois trier une liste
contenant tous les entiers de 1 à n, ben tu lis les entiers et tu les mets
directement dans la bonne case.
Pour information, le sort d'unix est un quick-sort. Or, quick-sort compare les
premiers éléments de la liste et les derniers elements de la liste à un "pivot".
C'est très mauvais dans pas mal de cas. Pour s'en rendre compte, imaginez
ce qui se passe si on doit trier les éléments d'une bande magnétique?
Paf, je vais chercher le premier élément, paf je vais chercher le dernier,
paf, je vais chercher le second élément... Bref, vous avez l'idée.
De nos jours, il y a une telle différence entre l'accès mémoire et le
fonctionnement du processeur qu'il est beaucoup plus rentable d'optimiser
les accès mémoire que le temps de calcul. Le sort d'unix ne le fait pas. Il
est donc normal qu'il se fasse enfoncer.
Frédéric
# glou
Posté par fmaz fmaz . En réponse au journal Ubuntu 5.04 vs WinXP SP2. Évalué à 6.
C'est quoi amule?
C'est quoi APN?
C'est ajunta?
Je sais googleifier, il n'est donc pas nécessaire de répondre mais c'est le
même problème qu'avec la ligne de commande. Tant qu'on ne te dis pas
qu'il faut taper (installer) X pour faire Y, tu peux difficilement le deviner.
Et puis j'avoue que je n'ai jamais utilisé windows et le concept d'aller
chercher un executable quelque part dont je ne connais pas le nom
pour faire une tâche donnée, ça me laisse rêveur.
Ensuite, je suis peut-être con mais j'ai tendance à lire de la doc. Je pense
que sous ubuntu, il y en a une facilement accessible dans un menu
quelconque qui explique que sur le site web d'unbuntu, il y a plein d'info
vachement bien.
Certains l'on déjà dit mais tes connaissances transparaissent clairement.
[^] # Re: utilitaire de partionnement à revoir
Posté par fmaz fmaz . En réponse au journal A la découverte de NetBSD/i386. Évalué à 4.
qui font tourner le checking du disque en background pendant des
plombes ».
Ce que j'avais compris, c'était qu'en cas de crash, les softupdates permettaient
de booter SANS aucun fsck mais qu'éventuellement, des block pouvaient être
marqué comme utilisé à tord. Pour régler ce problème, on lance un fsck en
tâche de fond pour faire le ramasse miettes.
Et bon, même avec un système journalisé, il est quand même conseillé de faire
périodiquement un fsck.
[^] # Re: Bienvenue dans la famille *BSD
Posté par fmaz fmaz . En réponse au journal A la découverte de NetBSD/i386. Évalué à 1.
NetBSD. En la lisant, on comprend l'organisation de la machine, ce que
fait le noyau et dans quel ordre.
En voici une que j'ai trouvé sur le grand 'ternet et voici la version résumé
de l'architechture de cette machine coomme la voit NetBSD.
mainbus0
- cup0
- psycho0
| - pci0: io space
| - ppb0: PCI bridge
| | - pci1: bus
| | - ebus0
| | | - auxio0
| | | - power
| | | - com0: console
| | | - kbd0: clavier
| | | - com1
| | | - lpt0
| | | - fdthree
| | | - clock0
| | | - flashprom
| | | - audiocs0
| | | - audio0
| | - hme0
| | | -nsphy0
| | - ATI 3D Rage Pro
| | - pciide0
| | - wd0
| | | - wd0a (celui-là, on doit le deviner)
| | | - root
| | - atapibus0
| | - cd0
| - ppb1: PCI brigde
| - pci2
| - fxp0
| - inphy0
- pcons
Si tu ne sais pas ce qu'est « hme », un simple man hme te dis
> NAME
>
> hme - Sun Microelectronics STP2002-STQ Ethernet interfaces device driver
Le noyau ne te noye pas dans des trucs illisible et il y a une vraie doc.
Frédéric
---
NetBSD 1.6.1 (GENERIC) #0: Mon Apr 7 10:27:16 UTC 2003
autobuild@cs20.apochromatic.org:/autobuilder/build/netbsd-1-6/
sparc64/OBJ/autobuilder/build/netbsd-1-6
/src/sys/arch/sparc64/compile/GENERIC
total memory = 256 MB
avail memory = 228 MB
using 1651 buffers containing 13208 KB of memory
bootpath: /pci@1f,0/pci@1,1/ide@3,0/disk@0,0
mainbus0 (root): SUNW,Ultra-5_10
cpu0 at mainbus0: SUNW,UltraSPARC-IIi @ 333 MHz, version 0 FPU
cpu0: physical 32K instruction (32 b/l), 16K data (32 b/l), 2048K external (64 b/l)
psycho0 at mainbus0 addr 0xfffc4000
SUNW,sabre: impl 0, version 0: ign 7c0 bus range 0 to 2; PCI bus 0
DVMA map: c0000000 to e0000000
IOTSB: 12be000 to 133e000
pci0 at psycho0
pci0: i/o space, memory space enabled
ppb0 at pci0 dev 1 function 1: Sun Microsystems Simba PCI bridge (rev. 0x13)
pci1 at ppb0 bus 1
pci1: i/o space, memory space enabled
ebus0 at pci1 dev 1 function 0
ebus0: Sun Microsystems PCIO Ebus2, revision 0x01
auxio0 at ebus0 addr 726000-726003, 728000-728003, 72a000-72a003, 72c000-72c003, 72f000-72f003
power at ebus0 addr 724000-724003 ipl 37 not configured
SUNW,pll at ebus0 addr 504000-504002 not configured
se at ebus0 addr 400000-40007f ipl 43 not configured
com0 at ebus0 addr 3083f8-3083ff ipl 41: ns16550a, working fifo
com0: console
kbd0 at com0 (console input)
com1 at ebus0 addr 3062f8-3062ff ipl 42: ns16550a, working fifo
ms0 at com1
lpt0 at ebus0 addr 3043bc-3043cb, 30015c-30015d, 700000-70000f ipl 34
fdthree at ebus0 addr 3023f0-3023f7, 706000-70600f, 720000-720003 ipl 39 not configured
clock0 at ebus0 addr 0-1fff: mk48t59: hostid 80a829a6
flashprom at ebus0 addr 0-fffff not configured
audiocs0 at ebus0 addr 200000-2000ff, 702000-70200f, 704000-70400f, 722000-722003 ipl 35 ipl 36: CS4231A
audio0 at audiocs0: full duplex
hme0 at pci1 dev 1 function 1: Sun Happy Meal Ethernet, rev. 1
hme0: interrupting at ivec 3021
hme0: Ethernet address 08:00:20:a8:29:a6
nsphy0 at hme0 phy 1: DP83840 10/100 media interface, rev. 1
nsphy0: 10baseT, 10baseT-FDX, 100baseTX, 100baseTX-FDX, auto
ATI Technologies 3D Rage Pro (VGA display, revision 0x5c) at pci1 dev 2 function 0 not configured
pciide0 at pci1 dev 3 function 0: CMD Technology PCI0646 (rev. 0x03)
pciide0: bus-master DMA support present
pciide0: primary channel configured to native-PCI mode
pciide0: using ivec 1820 for native-PCI interrupt
wd0 at pciide0 channel 0 drive 0:
wd0: drive supports 16-sector PIO transfers, LBA addressing
wd0: 8693 MB, 17662 cyl, 16 head, 63 sec, 512 bytes/sect x 17803440 sectors
wd0: drive supports PIO mode 4, DMA mode 2, Ultra-DMA mode 2 (Ultra/33)
wd0(pciide0:0:0): using PIO mode 4, DMA mode 2 (using DMA data transfers)
pciide0: secondary channel configured to native-PCI mode
atapibus0 at pciide0 channel 1: 2 targets
cd0 at atapibus0 drive 0: type 5 cdrom removable
cd0: drive supports PIO mode 4, DMA mode 2
cd0(pciide0:1:0): using PIO mode 4, DMA mode 2 (using DMA data transfers)
ppb1 at pci0 dev 1 function 0: Sun Microsystems Simba PCI bridge (rev. 0x13)
pci2 at ppb1 bus 2
pci2: i/o space, memory space enabled
fxp0 at pci2 dev 3 function 0: i82559 Ethernet, rev 8
fxp0: interrupting at ivec 18
fxp0: Ethernet address 00:90:27:c2:88:5e
inphy0 at fxp0 phy 1: i82555 10/100 media interface, rev. 4
inphy0: 10baseT, 10baseT-FDX, 100baseTX, 100baseTX-FDX, auto
pcons at mainbus0 not configured
No counter-timer -- using %tick at 333MHz as system clock.
Kernelized RAIDframe activated
root on wd0a dumps on wd0b
root file system type: ffs
[^] # Re: Pas besoin de définir ce terme
Posté par fmaz fmaz . En réponse au journal de la validité de la GLP. Évalué à 3.
[^] # Re: re
Posté par fmaz fmaz . En réponse au journal de la validité de la GLP. Évalué à 2.
capucestpaslibre" ni même que "windows, capucestpaslibre".
Mon point de vue est qu'il faut savoir utiliser les bons outils
pour la tâche que l'on veut réaliser. Si windows est le bon outil,
utilise windows. Je considère qu'un système de type unix est
un meilleur outil pour moi.
Je veux juste comprendre les implications de la GPL.
C'est tout.
[^] # Re: GLP??
Posté par fmaz fmaz . En réponse au journal de la validité de la GLP. Évalué à 4.
Grrrrr.
Dislexie de merde!
# glou
Posté par fmaz fmaz . En réponse au message fstab et configuration X ???. Évalué à 2.
pour ce qui est de ton problème sous X,
regarde ce que raconte le serveur au démérage
/var/log/X-quelque-chose.
Les problèmes sont relativement faciles à repérer.
Les "warning" sont identifiés par WW et les
erreurs par EE.
Autrement, il est possible qu'il y ait un problème avec ton
nouveau disque dur. Par exemple, si il est en /dev/hdd,
il est "esclave" sur la seconde nape IDE. Es-tu sûr qu'il n'est
pas configuré en "maître"?
wala wala wala
Frédéric
# glou
Posté par fmaz fmaz . En réponse au message différence entre [[ condition ]] et [ condition ]. Évalué à 4.
[ est un programme qui se trouve dans
/usr/bin, ce qui explique que [toto=titi]
ne fonctionne pas (le shell lance le programme [toto=titi])
alors que [ toto=titi ] oui.
[^] # Re: glou
Posté par fmaz fmaz . En réponse au journal Réforme de la netiquette sur LinuxFr. Évalué à 3.
1 livre tout les deux jours, du Asimov, Herbert mais aussi du Flaubert, Zola,
Balzac... Cela ne m'empêchait pas d'être nul en orthographe.
Je suis légèrement dislexique et ça n'aide pas. Par exemple en CPGE, la
prof de français nous a demandé de faire un résumé des livres au programme
que nous devions avoir lu durant les vacances. J'avais bien lu les bouquins
mais je me suis rendu compte qu'il m'était totalement impossible de donner
les noms des personnes. J'ai donc commencé ma copie par un truc du genre.
Dans la suite, je nommerai
- X le personnage principale;
- Y, la soeur de X;
- Z,...
et j'ai rempli mon résumé de X, Y et Z.
Je le répète mais si l'orthographe est « facile » pour certains, elle demande
un réel travail à d'autres.
# use the man Luke
Posté par fmaz fmaz . En réponse au message latex beamer : changer la couleur d'un item. Évalué à 2.
beamer utilise de façon extensive des « templates ».
Celles qui tintéressent sont les templates
itemize item,
itemize subitem, et
itemize subsubitem
Pour faire ce que tu veux dans le style beamer, il faut faire
\setbeamercolor{itemize item}{fg=red}
\setbeamercolor{itemize subitem}{fg=yellow}
\setbeamercolor{itemize subsubitem}{fg=green}
J'ai regardé un peu vite mais je n'ai pas trouvé de méthode pour
définir la couleur pour tous les niveaux d'un seul coup.
# glou
Posté par fmaz fmaz . En réponse au journal Si j'avais su codé.... Évalué à 3.
Ça a été la seule punition de ma carrière.
# glou
Posté par fmaz fmaz . En réponse au journal Réforme de la netiquette sur LinuxFr. Évalué à 3.
se relire. En ce qui me concerne, c'est tout le contraire. J'ai longtemps eu
une orthographe déplorable et je m'en moquais. Depuis quelques années,
je fais de gros efforts pour corriger ceci mais j'ai vraiment du mal. Pour
indication, j'ai mis un peu plus de 10 minutes pour écrire ces lignes et je
ne suis absolument pas sûr qu'il ne reste pas de fautes. Je me relis
TOUJOURS avant de poster mais je ne prends pas toujours le temps qu'il
faudrait.
Frédéric
P.S. Existe-t-il des dictionnaires, grammaires et des équivalents Bescherelle
fonctionnant (de façon nativeà sous linux?
# glou
Posté par fmaz fmaz . En réponse au journal Nautilus, rox-filer&co : quelle utilisation des navigateurs de fichier ?. Évalué à 2.
En fait, nautilus ouvre un fenêtre exactement à l'endroit où tu l'as ouverte la
fois précédente. C'est un peu le foutoir au début (forcément, il ne sait pas où
tu veux les ouvrir) mais au bout d'un moment, ça devient assez agréable.
De plus, depuis que j'utilise plus nautilus, j'ai complètement remanié mon
arborescence de fichier.
Avant, j'avais 5-6 niveaux de sous-répertoires. C'était complètement adapté à la
ligne de commande. Avec la complétion automatique, ce n'était pas plus long pour
se déplacer et je n'avais pas 10000000 fichiers dans un même répertoire.
Maintenant, j'ai 2-3 niveaux de répertoires et ceux-ci sont beaucoup plus remplis.
Cette utilisation est beaucoup plus adaptée à un navigateur spatial comme
nautilus et c'est bien agréable.
Frédéric
[^] # Re: ?
Posté par fmaz fmaz . En réponse au journal Passer sa copine à Linux.... Évalué à 6.
grrrrrrrr
# glou
Posté par fmaz fmaz . En réponse au journal Raison pour ne pas changer d'OS : msn 7..... Évalué à 4.
Si elle veut rester avec windows, qu'elle reste avec windows!
En revanche, si elle a un problème avec windows, elle se débrouille avec son
windows.