Reconocimiento de patrones

Principal > Docencia >Reconocimiento de patrones > Bitácora

 

 

CURSO 2007-2008

CUADERNO DE BITÁCORA - BLOG

Septiembre y Octubre de 2008

Última actualización: Jueves, 19-Feb-2009

Visitante

 

 

Nota: esta bitácora rinde un homenaje a la obra Ejercicio de estilo, de Raymond Queneau. En consecuencia, muchas de los textos tienen ideas que determinan su forma.

N.B.: this blog pays a tribute to Exercices in Style by Raymond Queneau. Consequently, many of the texts contain ideas that determine their form.


30-septiembre-08. Bienvenidos a la bitácora de Reconocimiento de Patrones. Me queda media hora para ir a la primera clase. Me pregunto cuántos alumnos tendré. Consulto las estadísticas: siete. ¿Siete? ¿Siete despistados? ¿Siete aguerridos? ¿Siete... qué? En esta Escuela que se derrumba sobre sus pilares, que agoniza quejumbrosa ante la más alegre inconsciencia de sus llamémoslos dirigentes, hay siete estudiantes en esta asignatura. ¿Por qué están aquí? ¿Saben lo que se les viene encima?

A la vuelta de clase: parecen entusiasmados y llenos de energía. El tiempo lo dirá, pero esa sensación ya me da esperanza. Si todo va bien, llegaremos lejos, ellos y yo. Les he propuesto dar la asignatura en inglés bajo la estricta condición de que fuera por unanimidad. No la habido. También me ha sorprendido. Es evidente que un nivel bajo de inglés te cierra puertas, te condena a tu propio país donde, por otra parte, la informática no proporciona trabajos ni bien pagados ni de calidad. Véanse los informes oficiales, que muestran que España tiene un 30% de trabajo de baja calidad con especial incidencia en los empleos de informáticos. ¡Ah, España, el gran país configurador de paquetes hechos por terceros!

Pero es su decisión.


Sept.-30th-08. Welcome to the String Pattern Recognition blog. In half an hour I'll be teaching my first class. I wonder how many students will show up. I check the statistics on the web: seven. Only seven? Seven scatterbrains? Seven plucky fellows? At this School of Computer Science collapsing over its own pillars and in the throes of death before the happiest thoughtlessness of its (so-called) leaders, there are seven students in these course. Why are those students in my class? Do they know what will come on them?

Just come back from my class: they looked excited and full of energy. Time will tell, but at least that sensation is already giving me some hope. If everything works out, we'll get very far, both they and I. I proposed to teach this course in English on the strict condition that the whole class unanimously agree. There was not such an unanimity. That also surprised me quite a lot. It is evident a low level of English shuts you in your own country, where, on the other hand, jobs in IT are neither well paid nor of high-quality. See the official reports showing that Spain has about a 30% of poor-quality jobs, having rising incidence among the IT ones. Ah, Spain, that great country devoted to setting up third parties products!

However, it is their decision.


7-octubre-08. Primer día de clase. Homenaje a Raymond Queneau: homeoteleutones. Con sinceridad pero sin ampulosidad, de algoritmos hoy empecé la complejidad. Modelos de computabilidad, tal como la RAM realidad, expliqué con intensidad, locuacidad y con máxima inteligibilidad. Con bondad miré a la alumnidad; algunos tenían cara de ansiedad y calamidad; otros, de franca befedad; los más, de estudiada estudiosidad. Parece que hay sagacidad, velocidad mental (de la de verdad) y perceptibilidad (también hubo puntualidad). Con posterioridad, analicé el algoritmo de inserción. Por necesidad, vi análisis de complejidad: en el peor y mejor de los casos, y por su dificultad, dejé aparte la probabilidad. Traté de llevar la clase con ectsidad. Les apremié: "participad, agudizad ingeniosidad, concretad con brevedad, degustad la originalidad, estudiad con heroicidad y sobre todo… ¡nada de pasividad, ni flojedad, ni frivolidad, y aún menos lenidad!"

Con imperturbabilidad, mandé laboriosidad para el próximo día: "Idead algoritmo para la medianidad, verificad complejidad, intentad bajar complejidad a la linealidad, plantead ecuaciones con objetividad y oportunidad. En fin, disfrutad".


Oct.-7th-08. First day of class. Homage to Raymond Queneau: Homoeoptoton. With sincerity and no pomposity, I started complexity of algorithms. I explaned models of computation, such as real(ity) RAM with intensity, loquacity and the greatest inteligibility. I kindly stared at my students; some looked at me widening their eyes in anxiety and calamity; others gazed at me while keeping a stiff upper lip; most just kept a studied virtuosity. It seems there is sagacity, mental velocity and lucidity (there also was punctuality). In posteriority, I analyzed insertion sort algorithm. By necessity, I covered complexity analysis: worst-case and best-case, and because of its difficulty, I left aside probability. I tried to rule the class with ECTS(ity). I prompted them: "Participate, sharpen your sensibility, get to the point with brevity, taste originality, study high quality and above all… neither passivity, nor rickety will, nor frivolity, and still less mediocrity!"

With imperturbability, I told them to have operosity for next class: "Think up an algorithm for finding the median(ity), verify complexity, try to lower complexity to linearity, set equations with objectivity and opportunity. Finally, enjoy."


14-octubre-08. Se despiertan - Sorpresas. Pero ¿qué ven mis ojos? Pero ¿qué oyen mis oídos? Hago preguntas en clase, ¡y los alumnos responden! Como para no creérselo. Cuento el teorema maestro de la complejidad, y sí, copian, pero antes intentan entender... Cosa aún más extraña: ¡les parece útil los resultados que doy! Parece mentira, pero estos chicos me están alegrando el día. Y no parecerá poco si añado que vimos, aguzad los oídos, ¡el algoritmo lineal de la mediana de Floyd!, incluyendo el análisis de complejidad. Asombroso, ¿no? Después hacemos problemas de la hoja. ¿Y cómo hemos de resolverlos? Claro, a través de debates entre los alumnos. Poco a poco, y creedme si os digo que no sin esfuerzo, salen las soluciones correctas. ¡Me pasmo! No son pasmarotes. Les gusta participar, no les importuna pensar.

¿Y cuál creéis que fue mi comentario final?: "Aquí termina este repaso de algoritmos y complejidad". Para mí sorpresa, se dibujó una sonrisa irónica en sus cara. "No es un repaso, desconocíamos casi todo"-murmura un alumno-. Pero ¿qué diablos ven en las asignaturas troncales de algoritmos y estructuras de datos? -me pregunto, me asombro, me desconcierto, en fin, me sobrecojo-.


October-14th-08. They woke up - Surprises. But what are my eyes seeing? What are my ears hearing? By the gods! I posed questions to the class and they gave answers to them. Would you believe it? I taught the master theorem for complexity, and yes, indeed, they copied what I said, but before they tried to understand... Even more unusual: results seemed useful to my students! It is incredible, but those guys are making my day. It is not going too far if I add that, pin back your ears, we covered Floyd-Rivest's linear-time algorithm for the median! That was including its complexity analysis. Astonishing, isn't it? Afterwards, we solved the problems from assignment #1. I just wonder how we will solve them. As a matter of course, it'll be through debates among students. Little by little, and believe me when I say it wasn't without effort, correct solutions came out. I am amazed. Surprinsingly enough, they are not shiftless students. They like participating and don't mind getting their brains in gear.

What would you think it was my final comment? "Here I finish this review of algorithm and complexity." To my surprise, they ironically grinned from ear to ear. "It isn't a review, almost all of the material were unknown to us"-a student whispers-. But what on earth do students learn when taking those big courses on algorithms and complexity?-I wonder, get amazed, get dumbfound, finally, let off steam.


21-octubre-08. Introducción al problema de patrones - Vulgar. M'a cagüen en leche, hora d'ir pa' clase patrunes. Joy toca dar l'intro a patrunes... ya sabéis... definichones, algos, anólisis y toa la pesca. El último día les plantifiqué mazo poblemas pa' ellos, pa' pensarlos, cojona, claro que sí, cagüen en to', que si no los arrean, no 'spabilan. A ver: "Granuja Malo, al puñetero pizarril, a lucir conocimentos, copón..." Sííí, ahí, dale, pilla el epsilón, a tope. Bien. Siguiente: Crisma Ritintan, al pizarril también, dale caña... que se te va la pinza con la condición del c, que noooooo.... a ver si nos aclaramos, esa condición es del caso treeeeeesssss.

Buenooo, pasemos a los patronacos esos, que me están ya tocando las narices y aledaños varios. Definiciones pa' mpezar: patrón, texto, prepijos y supijos y ¡too lo que haga falta, hostia! Qu'esto es nacesario. Venga, un lemita pa' probar, moverse las nuronas como movéis las mandíbulas... Y ahora el algoritmo de la fuerza vuestra (risotada atontoliná del profe o lo que sea el panoli de la calva: ojio, ojio, ojio). Le doy un par de vueltas al anólisis probabilístico... ¡Anda, la hostia!, si resulta que sale lineal para patrunes y textos aleaturios... ¡Lo que hay oír! M'a cagüen en mis muelas.


October-21st-08. Suckfarm! Time to go to ma (G-)String Patter Recognition class. Todaily it's turn to intro patters... yanno... Definotions, algos, anal-lysis and all that jazz. Last day I stuffed 'em with piles of poblems, ya-huh, for 'em to get hands-on, shablamo, of course, sucktacular, I have to whip studentia into shape. Lets see: "Mister Granuja Malo, to da goddamned blackboard, if you got it, flaunt it, bloody hell..." OK, here we go, yes, that kicks can, catch that epsilon, harsh. S'all good. Next: "Miss Crisma Ritintan, to da blackboard too, crack that tough nut, watch out, you're losing it with the condition on c..."

Yeah, s'all gooood, let's switch to those patters, they're breaking my balls and the like. Definotions to start off: patter, text, prefixes, suffixes and all that be needed. This is nacessary, guys. Come on, a Lemma to be proved, move your neutrons as you move your jaws... And now it comes the brute force algorithm, YOUR algorithm! (here moronic giggling of the teacher or whoever that bald dork is). "Ha, ha, I just gleeked over ma students." I fleshed out the probabilistic anal-lysis of an algo... Jeez, look at that! It turns out to be linear for ransom patters and texts... Holy cow, you have to hear that. Suckadelic.


28-Octubre-08, October-28th-08

CANCIÓN DEL PIRATA
PIRATE'S SONG

Con ocho ansarones por banda,
viento en popa a toda vela,
no corta el mar, sino vuela,
un majadero ruin;
cruel garrapata que llaman
por su atronadura el Temido
(sí, es Paco Gómez Martín)
en todo el mar conocido
del uno al otro confín.
La tiza en el pizarril pincela,
y en la clase gime el atento
y pare con suave atrevimiento
ideas de plata y azul;
y ve la cruel garrapata,
cantando alegre con grandeza,
Ignorancia a un lado, al otro Pereza,
y allá a su frente el reino de Gandul:
- Navega, el Temido, con brío,
y sin temor
que ni alumno con desvarío,
ni Rectorado en conchabanza
tu rumbo a torcer alcanza,
ni a sujetar tu valor.
Mucho y hermoso
hemos hecho
a despecho
del recel(l)oso
y han rendido
sus insignias
cien disciplinas
a mis pies.
Que es mi clase mi tesoro,
que es mi Dios la libertad intelectual;
mi ley, el esfuerzo y la imaginación;
mi única patria, el bien enseñar.

Allá muevan feroz guerra
ciegos profesores
por media asignatura perra,
que yo tengo aquí por mío
cuanto abarca el reconocimiento de patrón bravío,
a quien nadie impuso censores.
Y no hay cuestión
sea cualquiera,
que quede fuera
de consideración,
y que no sienta
mi derecho
y dé pecho
a mi tesón.
Que es mi clase mi tesoro,
que es mi Dios la libertad intelectual;
mi ley, el esfuerzo y la imaginación;
mi única patria, el bien enseñar.

A la voz de ¡el Temido viene!,
es de ver cómo el mediocre vira y se previene
a todo trapo a escapar:
que yo soy el rey del preguntar
y mi furia es de temer.
En mis clases
yo a pensar obligo:
pues el comprender
produce placer:
sólo quiero
por riqueza
la belleza
sin rival del entender.
Que es mi clase mi tesoro,
que es mi Dios la libertad intelectual;
mi ley, el esfuerzo y la imaginación;
mi única patria, el bien enseñar.

¡Sentenciado estoy a muerte!
Yo me río:
no me abandone la suerte,
y al mismo que me vitupera
a preguntas acribillaré
en medio de su propio extravío.
Y si caigo,
¿qué es la vida?
Por perdida
ya la di
cuando el yugo
de la estupidez
como un bravo sacudí.
Que es mi clase mi tesoro,
que es mi Dios la libertad intelectual;
mi ley, el esfuerzo y la imaginación;
mi única patria, el bien enseñar.

Son mi música mejor
aquilones,
el estrépito y temblor
de las espíritus sacudidos
del negro mar de la desidia los bramidos
y el rugir de mis razones.
Y del trueno
al son violento
(de las críticas injustas),
y del viento
al rebramar
(de la mediocridad impune),
yo me duermo
sosegado,
arrullado
por el calor
que da el siempre haber tratado
de bien enseñar.
Que es mi clase mi tesoro,
que es mi Dios la libertad intelectual;
mi ley, el esfuerzo y la imaginación;
mi única patria, el bien enseñar.

The breeze fair aft, all sails on high,
Eight dimwits on each side mounted seen,
He does not cut the sea, but fly,
A swiftly mean jester;
A cruel louse, the "Dreaded" name,
For his surpassing madness famed
(yes, he is Paco Gomez Martin),
On every sea well-known and shore,
From side to side their boundaries o'er.
The chalk on the blackboard illumes,
Hoarse groans the attentive student;
In gentle daring raised bears
His ideas of silvery shade with blue;
Whilst singing gaily on the poop
The cruel louse Captain, in a group,
Sees Indolence here, there Ignorance lies,
And the Realm of Lazybones in the front arise.

"Sail on, my swift one! nothing fear;
Nor unhinged student, nor Principal’s force,
Shall make thee yield in thy career
Or turn thee from thy course.
Despite the sneerer-by-profession fleet
We have wondrous feats made;
And see their flags beneath my feet
A hundred disciplines laid.
My treasure is my gallant class,
My only God is intellectual liberty;
My law is effort, the wind my imagination,
My country is caring teaching.

"There blindly professors fierce wars maintain,
For a miserable course, when here I hold
As mine String Pattern Recognition,
whose power no laws restrain,
Whate'er the questions unfold.
Nor is there one out of musing whatsoever,
Or banner proud, but of my might
Is taught the valorous proofs to bear,
And made to feel my right.
My treasure is my gallant class,
My only God is intelectual liberty;
My law is effort, the wind my imagination,
My country is caring teaching.

"Look when a mediocre student our signals ring,
Full sail to fly how quick he's veered!
For of asking I am the king,
My fury's to be feared;
In my classes
I only seek to make them think,
For it is well known understanding
Always brings pleasure.
That is my portion of the prize.
My treasure is my gallant class,
My only God is intelectual liberty;
My law is effort, the wind my imagination,
My country is caring teaching.

"I am condemned to die! -- I laugh;
For, if my fates are kindly sped,
At those who vituperate against me
I will fire a barrage of questions
And if I fall, what is life?
For lost I gave it then as due,
When from stupidity's yoke in strife
A rover! I withdrew.
My treasure is my gallant class,
My only God is intelectual liberty;
My law is effort, the wind my imagination,
My country is caring teaching.

"My music is the Northwind's roar;
The noise when spirits run,
The bellowings of the Black Sea of Slackness,
And rolling of my reasons.
And as the thunders loudly sound
(by unfair criticisms),
And furious the tempests rave
(by unpunished mediocrity),
I calmly rest in sleep profound,
So rocked upon the wave.
My treasure is my gallant class,
My only God is intelectual liberty;
My law is effort, the wind my imagination,
My country is caring teaching.

Adapted and re-elaborated from a translation by James Kennedy (see here)