Nénuphare Rose a écrit 19 commentaires

Ca c'est le sujet que j'ai tappé moi même, de mémoire après l'oral, ce n'est pas celui que j'avais sous les yeux lors de l'oral... Donc c'est moi qui manque de rigueur ;o

Et de toute façon, si tu as un doute sur l'énoncé l'examinateur pourra t'éclairer, et à mon avis ils vérifient leurs sujets et ils ont bien les problèmes en tête (en tout cas à l'ENS).

(Attention quand on dit que |x| c'est la taille du mot x c'est le nombre de lettres ! pas le log du nombre de lettre.)


Alors pour la question 1 vous avez déja trouvé, on avait considéré 1^n.


La question 2 c'est plus dur. En fait il faut trouver des mots pour lesquels on peut trouver la représentation la plus concise, c'est ça qui est psa évident.

On a considéré les préfixes du mot 010011000111000011110000011111... en fait, les préfixes de ce mot qui sont de taille k(k+1) pour que ça s'arrète après une séquence de 1.

A partir de ça il faut montrer que la représentation la plus concise, c'est celle à laquelle on pense naturellement, comme ça on peut exprimer \langle x\rangle avec une somme de log et d'entiers.

En minorant, on peut obtenir une inégalité sqrt(n)< c log(n), pour n=k(k+1) avec k aussi grand qu'on veut donc c'est absurde.
(mais on doit pouvoir considérer d'autres mots, il faut juste trouver des mots pour lesquels on peut minorer la taille de la représentation la plus concise...)


Indice pour la question 3, il faut utiliser le lemme de l'étoile, les mots de la forme u.v^k.w étant bien compressibles...


Pour la question 4 c'est un peu plus compliqué, on verra tout à l'heure. (Mais il faut considérer un automate qui reconnaît le langage et réfléchir avec des mots d'une taille énorme, pour les mots de petites tailles on peut prendre x=y et ajuster la constante à la fin pour que l'inégalité soit vraie.)

Les cas n=0 et n=1 sont pas très interessants, c'est vrai que log(1) et log(0) ça marche pas top mais on avait même pas regardé ça pendant l'oral (peut-être que dans l'énoncé réel c'était n>=2 d'ailleurs...)

Il y a souvent beaucoup moins de queue dans ces caisses automatiques. Si on a que quelques articles, il vaut mieux souvent utiliser ces caisses, ça prend beaucoup moins de temps.

C'est sûr que si tu as deux cadis remplis tu ne veux pas utiliser ça, mais pour les gens qui ont peu d'article pour l'instant c'est pratique comme tout.

Concernant leur emploi, je ne suis pas sûr que ce soit super épanouissant comme boulot. Donc autant faire faire ce travail par des machines et laisser les caissiers/caissières avoir des occupations plus interessantes. Forcément quand on te dit que tu vas perdre ton job, tu râles. Mais sur une longue pèriode ça peut être vu comme du progrès.
Dans les pays dévelopés, le travail à la chaîne pour construire les voitures a disparu a été remplacé par des machines, et c'est pas plus mal.

Enfin ça ne remplacera pas les caisses traditionnelles car il y a toujours le problème des clients qui ont deux cadis. Par contre, les courses sur internet avec livraison à domicile, ou bien de remplacer le travail actuel de la caissière par une machine, ...

C'est un peu compliqué. Si tu as besoin des possibilités d'XHTML, je veux bien.

Sinon c'est quand même dix fois plus simple de rester en HTML4.01 strict..

Cette lecture est très interessante http://www.webdevout.net/articles/beware_of_xhtml.php .

IE comprend le XHTML en faisant comme si c'était du HTML, il le traite avec son parseur HTML tout ce qui n'est pas du HTML standart est considéré comme une erreur. Ca marche uniquement par chance, parce que les erreurs ne perturbent pas trop IE, et des fois ça plante. Faut aimer la loterie.

Mais c'est le même problème avec les autres navigateurs. Une fois qu'ils ont reçu le mime-type "text/html", ils traitent aussi le document XHTML comme du HTML avec des erreurs (d'ailleurs, Firefox n'a pas le même rendu pour une page servi en text/html et la même page servi en application/xhtml+xml), et le fait qu'ils arrivent à bien rendre un document avec le mauvais mime-type vient de leur capacité à négocier les erreurs... Encore de la loterie.

Finalement, tant qu'on a pas besoin des possibilités d'XHTML, il vaut mieux rester en HTML4.01 strict.

c'est la moindre des choses pour facilement garder ses utilisateurs...

Comme tout le monde rajoute son grain de sable...

Je n'ai pas eu le temps de tester en profondeur, mais http://www.fundanemt.org/ a l'air très bien fouttu.

..si tu avais bookmarker le bon site :

http://web.archive.org/web/20041010193353/www.poudreverte.co(...)

J'ai commencé avec smarty, qui était bien mais lourd, puis j'ai continué avec smarty-light, qui bient était aussi, pour finalement tout arréter quand je suis tombé là-dessus :

http://www.massassi.com/php/articles/template_engines/

et j'utilise maintenent simplement PHP pour faire le boulot.

Un fichier php qui gère le code et qui appelle en require_once() un fichier .tpl qui contient le contenu (html), avec des variables de la forme <?=$variable;?> ou des

<?php foreach ($trucs as $truc): ?>
..
<? endforeach; ?>

pour gérer les boucles.

On peut faire exactement la même chose (ou presque) qu'avec smarty ou autre, et on enlève le temps de compilation des templates...
Ce qui fait gagner un temps relativement long.

Salut,

Moi je suis sur peewi.org, hébergement associatif avec relativement peu de membres pour l'instant.

Ils ont une offre de base à 25 euros par ans, qui donne 150Mo d'espace disque et 10Go de bande passante par mois.

Pour les esrvices, c'est PHP5, mysql, SSH sur demande, la gestion des dns...

C'est par ici http://peewi.org/offres.php pour les détails.

on peut les remettre proprement dans ces cas là ;)

* ezPublish: un CMS/eCommerce libre en PHP (http://ez.no )
* Tiny ERP: un ERP/CRM libre (http://tinyerp.com )

Si vous avez désactivé javascript, activez le avant de vous sentir très bête pendant deux minutes, c'est assez frustrant.

"mais sont où les chiffres qui défilent !?"

http://googlefight.com/index.php?lang=en_GB&word1=firefox&w(...)

pas d'bol :).

Je ne sais pas pour Gregarius, mais magpieRSS est en fait utilisé par FeedOnFeeds ;

au passage, la feuille de style de Willy Morin pour feedonfeeds est très agréable, explications ici: http://www.absoblogginlutely.net/mtblogarchive/004748.php(...) et screenshots là: http://zoukonet.free.fr/divers/css/feedonfeed/(...) .

http://bau.tuxmania.org/effort.html(...)

...et c'est probablement la meilleure chose qui puisse arriver à la machine..

ah, aussi, ne pas oublier d'écrire la partition.

Là, je vois vraiment plus. Chacun a ses raisons de voter oui ou de voter non, deux personnes qui voteront OUI ou NON pourront très bien avoir deux idées oppées derrière la tête... C'est d'ailleurs ce qu'on ressent quand on lit les commentaires (je ne les ai pas tous lu attentivement, excusez si ça a déja été dit).

Sinon, pour les système d'éducation, on insiste beaucoup en troisème sur les deux guerres mondials, et sur ce qui suit avec le début de l'Europe entre la France et l'Allemagne, ou en tout cas c'est le souvenir qu'il m'en reste. (je suis en première.)
Cette année, on les revoit encore (en insistant moins, enfin ça doit aussi dépendre des profs) et l'année prochaine je crois qu'on verra l'après guerre 39-45.
C'est plutôt pas mal non, comme sensibilisation ?
Et personnellement c'est ce dont je me rappelle le mieux.

Ah, oui, dernière chose, un édutiant à Sciences-Po va venir nous donner une espèce de conférene au lycée sur l'Europe, la consitution et le referendum (c'était assez flou en fait), je suis curieux de voir ce qu'il me répondra quand je lui demanderai ce qui signifie le passage en force de certaines directives, le parlement ignoré et tout le reste.

rien à voir tux ou le jeu,
mais y a-t-il un moyen de faire un POST autrement qu'en ayant une page html avec un formulaire) ?

par exemple dans un terminal, ou avec une extension firefox ?