J’ai commencé à écrire la solution de ce qui pourrait nous être demandé dans un exercice, qui porterait sur les palindromes.

On désigne généralement par palindrome (du grec palin (en arrière) et dromos (course)) un palindrome de lettres, c’est-à-dire un texte dont l’ordre des lettres reste le même qu’on le lise de gauche à droite ou de droite à gauche. Exemple : « Ésope reste ici et se repose ».

D’après Wikipédia.

Voici ma solution.

NB: Comme d’habitude une forme itérative et une forme récursive terminale.

Par conséquent, je refais le tour de tout ce qui va nous être demandé le jour J, dans ma tête.

Et je me suis arrêté sur les algorithmes de tri, qui feront sûrement surface en algorithmique et programmation.

Je me suis donc intéressé au Quicksort, qui est un algorithme de tri basé sur la méthode de conception diviser pour régner et dont la complexité moyenne est en O(n log n).

J’ai donc codé l’algorithme en java, et l’ai comparé à la méthode Arrays.sort() fourni par l’API de Sun. Il s’avère que la méthode Arrays.sort(), est environ deux fois plus rapide dans mon exemple.

En recherchant dans la Javadoc, j’ai pu lire que cette méthode utilise un algorithme de tri qui est le Quicksort modifié, adapté par Jon L. Bentley et M. Douglas McIlroy’s (“Engineering a Sort Function”, Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993)).

Et voici, ma source.

Je ne vous cacherais pas que j’ai eu un peu de mal à bien comprendre le fonctionnement au début, rien de bien méchant, juste quelques petits détails, qui faisaient que ma signature n’était pas bonne, ou que le frob était invalide.

Enfin voila, tout roule !

Voici mon petit script que j’ai utilisé, pour ceux que ça intéresse.

Juste un détail, j’utilise dans ce script la méthode d’authentification des applications non basées Web. Les applications basées Web utilisant une url de rappel, une fois les droits données à l’application le frob d’authentification nécessaire à la récupération du jeton d’authentification est passé en argument par méthode à l’url de rappel.

Exemple: http://test.com/?frob=[frob]

Ce détail, de l’url de rappel, me fait me poser plusieurs question quant au développement d’un photoblog utilisant le service Flickr.

Si je décide que l’application permette à l’utilisateur d’ajouter des photos etc, qui nécessite des droits en clair. Je dois passer par cette URL de rappel si je déclare mon application Web, ce qui est le cas… Je peut toujours me faciliter la tâche et “tricher” en la déclarant non Web donc de Bureau.

Je ne sais que faire… Une grande idée pourrait-être de faire un peu comme wordpress le propose, héberger les photoblog, ainsi chaque utilisateur devra être inscrit sur le site afin de bénéficier d’un photoblog. Et donc l’URL de rappel serait celle de la plateforme hébergeant le photoblog.

Moi je trouve ça pas mal, mais c’est assez coûteux… Et c’est tout de même un gros projet. M’enfin, c’est à réfléchir, le plus important restant le nombre d’utilisateur potentiellement intéressé par ce genre de plateforme/service avant toute chose.

Une troisième idée pourrait-être de donner les instructions à l’utilisateur afin qu’il ai sa propre clé api, secret partagé, url de rappel…

Alors, que pensez vous de tout ça ? J’ai franchement besoin d’avis, de suggestions, de vous !

Donc parlez-en autour de vous, merci d’avance.

Pour commencer, elle présente une grande diversité, notamment dans les formats de requête et de réponse.

Il existe actuellement trois formats de requête différent: REST, XML-RPC et SOAP. Et cinq formats de réponses, dont les trois formats de requête précédent ainsi que deux nouveaux format: JSON et PHP.

Ces deux nouveaux formats sont très pratique, lorsque l’on travaille avec du JavaScript ou du PHP.

On peut aussi remarquer dans la documentation qu’il existe plusieurs Kit API, et qui sont développé dans de nombreux langages, plus ou moins éloigné les uns des autres. Ce qui est une bonne chose pour ceux qui veulent pouvoir utiliser l’API directement dans un des langages utilisé pour ces Kits.

De nombreuses méthodes fournies avec l’API, facile d’utilisation, très bien documentée.

Personnellement ça m’a bien donné l’envie de me plonger dans un projet de développement.

Pourquoi pas une plateforme de “photoblog web 2.0″ utilisant le service Flickr ? Qu’en pensez-vous ?

Le prof de TP d’algo-prog, nous a demandé de faire un poly expliquant la récursivité terminale, ainsi que de refaire des méthodes afin qu’elles utilisent la récursivité terminale.

Donc voila, partie explication, algo, code, définition, test et résultats.

Lui qui voulait un truc “chouette”, j’espère qu’il sera convaincu de mon travail.

Le voici.

ps: étant tout le temps en train d’essayer d’optimiser mon travail, mon poly risque de subir des modifications.

rps: bon leur classe Liste c’est une pure merde, une pseudo Liste chaînée minable qui ne gère que les entiers. Complètement ridicule à côté des Listes doublement chaînées de Java, les LinkedList.

J’ai reçu un mail urgent pour une mission de 6 mois voir plus pour l’étude et la conception d’une application métier en Perl. 

Bien évidemment, je me suis empressé de répondre avec toutes les informations qui vont bien.

Ne connaissant le Perl que dans la théorie (lu mais jamais pratiqué). J’ai profité de cette journée pour m’y atteler, je me suis donc rendu sur la documentation française en ligne, que j’ai en version papier mais non à jour.

J’aurais très bien pu prendre la version officielle anglaise, mais la traduction est très bien et je la connaissais déjà.

Quelques petits test donc, ainsi que le test du module DBI, qui sert d’interface entre Perl et les bases de données.

J’écris donc mon petit script, tout simple, juste pour tester, un Helloworld quoi. Je lance ma petite Perle pour interpréter ma créature, et là, comme bien souvent avec les interfaces de base de donnée, driver non trouvé. Ca arrive un peu trop souvent dans tous les langages je trouve.

Enfin bref, une petite ligne de commande histoire de savoir quels sont les drivers que j’ai à disposition et là surprise:

charly$ perl -we 'use strict; use DBI; print map "$_\n",DBI->available_drivers;'
DBM
ExampleP
File
Gofer
Proxy
SQLite
Sponge

Ni MySQL, ni PostgreSQL, y’a bien SQLite mais je ne l’ai jamais encore essayé et de ce que j’en ai vu, j’aime pas vraiment…

Bon ben, installation d’Xcode Tools, pour pouvoir compiler le driver. Donc téléchargement des dernières versions de DBI et de DBD MySQL tant qu’à faire, par ici.

Je commence par le DBI, j’extrait l’archive dans /Library/Perl/, je me place dedans, je lance Makefile.PL avec perl, je compile, j’installe, niquel.

La même chose avec DBD, et là “can’t exec mysql_config” … Et ça continu, je fouille donc dans le dossier de MAMP, puis je relance avec l’option –mysql_config=/Applications/MAMP/Library/bin/mysql_config

Et là niquel, tout roule, même cette petite ligne de commande: 

perl -we 'use strict; use DBI; print "YABON!\n" if (grep(/mysql/,DBI->available_drivers));'

Sinon, pour la source de mon tout premier script Perl (qui ne fait pas grand chose d’ailleurs…), c’est par ici.

Ce midi on a recommencé à en manger sur la terrasse, ça fait du bien de l’air frais et un peu de soleil. Je pense que la saison des barbecues ne va pas tarder à arriver !

Sinon pas grand chose, j’espère que le beau temps va durer, histoire de profiter de la fin de semaine pour aller à la plage.

Deux TP à rendre ce soir et un contrôle continu sur les Automates demain.

D’ailleurs en parlant de TP, j’ai pris l’exemple d’une méthode calculant une factorielle mettant en comparaison les trois méthodes suivantes : récursive, récursive terminale et itérative.

source

résultat: La méthode itérative et récursive terminale sont équivalente en temps d’exécution (mesuré en millisecondes). La dernière opération effectuée par la méthode récursive étant une multiplication, cette méthode “bouffe” de la pile tout au long du traitement et est donc plus coûteuse.

3.0414093201713376E64
7
3.0414093201713376E64
0
3.0414093201713376E64
0

Pas grand chose à raconter, je ne vous raconterais pas mon dernier week end, je ne vais pas le faire à chaque fois ! Car c’est la même chose que d’habitude, avec des personnes différentes et en plus, et aussi un petit changement Le loft, au lieux du Cookoo. Perso, j’accroche pas trop au Loft… C’est bien marrant de faire le con contre une bar quand on s’est enfilé trois bouteilles de vodka et plusieurs mètres de shooters mais bon… Mis a part ça, c’est pas le top ! 

Sinon petite reprise des cours, que je n’avais pas eu la semaine dernière. Un contrôle continu mercredi prochain. Et je viens de recevoir aujourd’hui ma convocation pour les examens qui auront lieu mi-juin.

A part ça pas grand chose, la vie quotidienne, du blabla quoi.

J’ai enfin testé le framework open source gérant la persistance des objets en base de données relationnelle, Hibernate, en standalone.

Et puis sinon, ben… Je sais pas ! Je vais continuer à tâter Hibernate.

Ah ! Je regarde aussi de très près les solutions d’hébergement proposées par Gandi.

En effet je pense me refaire un site, histoire de revenir sur la toile pour des raisons professionnelles, me faire un peu plus connaître que je ne l’étais déjà dans le développement, afin d’avoir de nouveaux contacts (de préférence sur la région), et qui sait, peut-être trouver du boulot.

Ou sinon, je me décide à faire une révision de ma machine serveur local, de refaire pointer le dyndns etc…

Dans tous les cas, les wikibooks et spécifications CSS 2 voire 3, j’arrive!

Commençons par le week end dernier, adoptions des deux jeunes, julien et françois, donc grosse soirée, Tex, Cookoo, Bécassine et Hypnotik, pour pas changer ! 

Début de semaine, ben… Faut bien se remettre de tout ce que l’on a pu ingurgiter la veille.

Sinon pas mal de visite cette semaine, à commencer par Caroline et sa fille, apéro avec le voisin hier et Louise et Guillaume chez Kristina mardi soir.

Un peu une semaine de merde, un peu la crève, mon quotidien un peu chamboulé par toutes ces visites et d’autres évènements, moi qui suis habitué à mon indépendance totale.

Deux personne à la maison, ça le fait, mais trois au total, ça commence à un peu trop me bousculer.

Pas cours de la semaine, étant en période de “vacance”, mis à part samedi matin, 4h d’algo prog… Encore 4h à attendre assis que ça se passe.

Ah, si ! Une unique bonne nouvelle, la réussite de tous mes examens du premier semestre et ma place de “premier de la classe”.

Et ptet la reprise de contact avec une copine avec qui je n’en avais pas eu depuis le 4 février (d’après mon Mac).

Voila, voila, la suite au prochain numéro.

PS: le beau temps à l’air d’être arrivé depuis le début de cette semaine, pourvu que ça dure !

Bon, commençons par le commencement.

Tout d’abord, la solution proposé par le prof pour les fameux dé… Alors lui son astuce c’est d’utiliser les indices du vecteur comme résultats de la somme des valeurs des dé et donc d’incrémenter la valeur de l’élément à l’indice du résultat.

Comme la valeur maximale de la somme est de 12, on déclare un vecteur d’entier de 12 éléments, et on incrémente la valeur de l’élément à l’indice égale à la somme de la valeur des dé.

Pour une meilleure lisibilité, je n’affiche pas le résultat décimale de la probabilité.

Ma réaction:

Certes, c’est une astuce, c’est très court et rapide. MAIS, pour moi c’est de la bidouille, étant puriste les indices ne doivent pas être utilisé comme valeur, ce n’est pas un tableau associatif, ce n’est pas un couple clé=>valeur.

Pour moi la bonne utilisation d’un tableau, serait d’utiliser une matrice, une dimension pour la valeur de la somme et une seconde pour le nombre d’occurence, et non pas de la bidouille.

Par contre si le conteneur utilisé était un tableau associatif, là effectivement je rejoindrais cette solution, mais dans le cas présent, je dis NON, haut et fort.

Voici une solution qui me convient bien d’avantage:

Bon je vais pas non plus poster toutes les solutions possible, mais si on me demande la solution utilisant une matrice de type primitif, je la posterais.

Ca, c’est fait.

Maintenant le reste, je dois normalement reprendre contact avec mon ancien filon aujourd’hui ou incessament sous peu, on va voir, on va voir.

Sinon les wikibooks sur CSS sont très bien fait et sont très intéressant, je pense que je vais apprendre plein de choses super intéressantes suite à leur lecture ! Et bien sûr celle des spécifications du W3C.

Bon ben ce sera tout pour cette fois, y’a bien autre chose, mais c’est beaucoup trop tôt pour en parler officiellement.