Bueno para los que se preguntan como hacer un parser a partir de una gramática que hemos diseñado, aquí le enseñare brevemente como hacer un parser descendente recursivo

Tenemos que tomar en cuenta lo siguiente:

1. Nuestra gramática no debe ser recursiva a la izquierda.Por ejemplo la producción

E::=Er

es recursiva  la izquierda, para este tipo de gramáticas nuestro parser no sería funcional, asi que hay que quitarle la recursividad a la izquierda

2.Debemos construir los conjuntos: First, Follow, para cada producción de nuestra gramatica.

Estructura del parser:

LookAhead: Esta variable(global), inicialmente es el token de mas a la izquierda de la entrada.

Por cada NO TERMINAL de la gramática debe existir un procedimiento del parser.Para hacer mas fácil su programación, el nombre del procedimiento tendrá el nombre del no terminal.

Cada una de las opciones del no terminal formaran el cuerpo del procedimiento.

Procedimiento Match: Con este procedimiento sabremos si es el TERMINAL correcto, lo detallare a continuación

void Match(token simbolo){

if(lookahead==simbolo)

lookahead=siguienteSimbolo;/* para obtener el siguiente simbolo se puede hacer un procedimiento para pedir el siguiente toke que recibimos del analizador lexico*/

else

ERROR
}

Bueno, ahora a programar, escribiré un parser para la siguiente gramática:

terminales: x,y,z;

E:=xP | H     /*  E produce x segido de la producción P ó la producción H       */

P:=Tz

H:=y

T:=yx;

****************************************************************

var token lookahead;//variable del tipo del token que ustedes utilicen

void main {

//Iniciar Scanner si s necesario

lookahead=nexToken() // funcion que devuelve el token siguiente

E();

}

void E(){

if(lookahead==x)

Match(x);

P();

else

H();

}

void P(){

T();

Match(z);

}

void T(){

Match(y);

Match(x);

}

void H(){

Match(z);

}

Y así de sencillo es un parser descendente Recursivo

Si se dan cuenta el parser recorre el árbol de arriba hacia abajo de allí viene descendente,

Y Recursivo se debe a que el parser puede llamarse a si mismo directa o indirectamente por medio de sus funciones

Espero que les sirva de algo,

Dudas, comentarios o sugerencias, no duden en escribir

saludos

Muchas veces es difícil al principio de un proyecto implementar o abstraer lo que se nos esta pidiendo, creo que a la mayoría en el curso de Estructuras de Datos al principio andamos un poco perdidos de como empezar.

Los ejemplos visto en clase no son lo suficiente claros o muy sencillos, luego acudimos a la web para ver si podemos darnos una idea de como implementar lo que se nos pide, pero al final solo encontramos ejemplos sencillos o los mismos ejemplos en todas las paginas.

Por eso e decidido subir mis proyectos, al menos los que me queden bien jaja, para poder ayudar  a los que tienen este problema, y empiezo con mi proyecto de Estructuras de Dato.

Se nos pidió desarrollar una agenda web, con las siguientes funciones:

Calendario, cada día del año con una festividad y evento, Una lista de contactos, una libreta de apuntes, y gráficas de reporte.

Ahora vamos con lo emocionante, para implementar la parte de el calendario hice lo siguiente:

Voy a empezar con el nodo mas elemental, que era el nodo de eventos, este esta contenido en una lista doble enlazada ordenada por prioridad de evento. La lista de los eventos esta contenida en el nodo de día, este nodo de día esta contenido en una Matriz Ortogonal(en el proyecto es la clase melOrto.java) o Lista Ortogonal, es decir cada nodo tiene 4 punteros a otros nodos.Cada instancia de la Matriz Ortogonal conforma una lista doble enlazada que es con la que se maneja el año en curso.

Para almacenar los contactos utilice un árbol AVL, el cual tenía que desplegar sus contactos : InOrden, post-Orden, PreOrden.

También se despliegan los contactos en un grafo.

Para los apuntes no es mayor ciencia, una lista doble enlazada circular.

Para ingresar los eventos y contactos se puede hacer de 2 maneras:

Manual o cargando un archivo XML al servidor.

A continuacion les describo que herramientas use para hacer la agenda:

Sistema Operativo: GNU/Linux Debian Lenny 5.0.2
Tecnologia:JSP
Java: Java Enterprise Editition.
IDE: NetBeans 6.7.1
Servidor web: Glassfish v2.1
Parser XML: JDOM.
JAR  para enviar archivos al servidor: commons-fileupload-1.2.1, commons-io-1.4.

El enunciado se encuentra en la carpeta del proyecto, los JAR antes mencionados y el JDOM se encuentran en la carpeta “dist” donde encuentran un archivo con extensión “war” lo descomprimen , en la carpeta resultante pueden encontrar las librerías.

Cualquier duda o comentario de como implementar una estructura, no duden en preguntar en este blog, haré lo posible por contestar

CLICK EN LA IMAGEN PARA DESCAGAR

Un mes de ausencia en el blog, 2 proyectos: Compiladores 1, Estructuras de Datos, look a lo Richie Stallman, regreso a postear un poco de mis ideas ,buenas o malas, la verdad no lo se. Bueno creo que todos los que estudiamos Sistemas en USAC, tenemos algo en común: esperar(rogar) por una prorroga, de un proyecto que nos consume totalmente,(Lo peor es cuando no la dan…).Ahora surge una pregunta en mi mente, si los catedráticos o auxiliares a la hora de plantear el proyecto, toman conciencia de evaluar en verdad los conceptos del curso, o solamente poner un obstáculo mas para el estudiante.

Con lo que va del semestre, y con lo que va de los proyectos, el proyecto de Estructuras de Datos, bastante extenso por cierto, pero la forma en que será evaluado es acorde al contenido del curso. Situación que no se dio con el Proyecto de Organización de Lenguajes y Compiladores 1, donde usamos Jlex y Cup, para el análisis léxico y análisis sintáctico respectivamente, donde nosotros teníamos que diseñar la gramática o al menos deducirla de un enunciado bastante confuso, que da la impresión de que lo hicieron bastante rápido. Y la forma en que será evaluado el proyecto o al menos la ponderación en la hoja de calificación no evalúan nuestros conocimientos en teoría de autómatas, ni de operaciones con gramáticas, pero bueno, creo que me desvíe un poco del tema.

Creo que es tiempo de dejar de pensar en proyectos donde solo se evalúa la resistencia del estudiante para desvelarse, y empezar a proponer proyectos donde en realidad se creen nuevas tecnologías o soluciones para problemas existentes. Proyectos que nazcan de las inquietudes los estudiantes, quien sabe que se conviertan en soluciones para nuestra sociedad o nuestro país…

En fin solo queda seguir hechandole ganas y a divertirnos con esos preciosos proyectos jeje.

Un saludo para el mártir de Compi 1: BorisCougar, que arriesgo su vida por la ciencia hahahaha

saludos a todos como leí por ahí…

id y programad todo

Muchas veces pensamos: qué será de nosotros? Es inevitable, sin embargo no seremos sino lo que hacemos de nosotros. Nuestra profesión esta mancillada por una de las llamadas paradojas. Nos creemos matemáticos, al menos en origen. Tratamos de tener definiciones para todo: qué es un algoritmo, que es un procedimiento, etc. Sin embargo si preguntamos qué es un computador científico dificilmente lleguemos a un acuerdo. Un investigador? Si. Un desarrollador? que significa? Un programador? La mayoria suenan demasiado livianas. En definitiva lo que nos define es simplemente el programa de nuestra carrera, haber aprobado todas las materias de la licenciatura. Si tratamos de no volar demasiado y miramos a nuestro alrededor vemos que nuestros colegas se dedican, a fin de cuentas, a  lo mismo que un ingeniero en sistemas, que un egresado de la universidad de belgrano, que un autodidacta, etc:  programar sistemas. Sistemas contables, administrativos, de ventas, desarrollos web, etc (que mas?).

Cómo puede suceder esto? Cómo puede ser que el destino común de los egresados de una carrera como esta sea tal? Es lo que todos esperaban hacer una vez egresados de la facultad? Yo me niego a creerlo. Sí, una minoría se va a dedicar a la investigación en instituciones académicas, centros de desarrollo e investigación, incluso en el marco de una gran empresa. Mis loas para ellos.  Sin embargo es la mayoría la que me preocupa, no tanto por ellos sino por la tendencia que generan. Sin temor a equivocarme puedo decir que mi motivación para estudiar computación no fue la de terminar desarrollando sistemas para empresas. No es que lo vea excesivamemte mal, puede servir para dar los primeros pasos en el mercado laboral, ver de qué se trata e incluso ganar unos buenos pesos. Pero definitivamente no lo veo dentro de mí, no me veo ejerciendo esta actividad en el largo plazo  (no quiero hablar del resto de mi vida ni mucho menos).

Qué nos ofrecen estas empresas? Nuevas tecnologías, las cuales se limitan a saber Java o C# y sus respectivos frameworks (persistencia, presentación, inversión de control, etc). No quiero que parezca que estoy en contra de la industra, que soy un bicho de la facultad. Sin embargo quiero dejar en claro que me niego a aceptar que el mercado dicte lo que debemos ser como profesionales. Si estas son las posiciones laborales que dejan LA PLATA, bien por ellas, pero no podemos conformarmos. Debemos ser leales a nosotros, a nuestras convicciones. Y es muy fácil que estas se vean degradadas por las tendencias de la época y queden en el olvido pero tenemos que hacer el esfuerzo, si, para viajar “contracorriente”.

Por favor! No creamos que por trabajar estamos haciendo las cosas bien! Nuestra misión, la misión de cada uno, es algo más que eso. Demos un salto de creatividad, seamos creativos en nuestra actividad. No nos estanquemos en lo que esperan que debamos ser. No hay que ser funcional al sistema, por dios. Busquemos las alternativas en las cuales nos sintamos plenos, rechazemos lo demás. Por algo tenemos una formación universitaria, de algo tiene que servir. Si no, estamos despercidiando todo lo que aprendimos a lo largo de estos años. Si no, no somos mas que dientes de un gran engranaje.

Cuestionemosle a los patrones todo. No dejemos que nos impongan nada, si total los empleos que nos ofrecen no tienen nada de especial, hay montones y montones. Basta de frameworks, bibliotecas, lenguajes comerciales, patrones de diseño, técnicas y metodologías. Somos más que eso, tenemos el conocimiento y debemos usufructarlo. No podemos seguir siendo funcionales al mercado del software. Mercado que, como tal, considera al software como producto y nos obliga, en su continuo interés de maximizar el beneficio, a utilizar tecnologia vieja y obsoleta que está varias decadas atrasada con respecto a nuestro actual potencial.

Yo por lo menos, me siento obligado a cuestionarme cada cosa que me quieran hacer creer. Considerando la crisis y todo, nuestra posición es más que cómoda para decidir por nosotros mismos. No desaprovechemos las posibilidades.

Ea ea ea!, muchos posts seguidos. Espero no quemarle el feed a nadie (si es que alguien come de mi feed).

Dando vuelta por el Programa de Tutorías del Departamento de Computación de la UBA, me topé con una compañera que tenía un blog (que está en el blogroll de acá al costado).

Cómo soy una persona curiosa, decidí meterme (a la “Vi Luz y entré”). Y me topé con un interesante blog sobre “noticias relacionadas a la computacion y a la tecnologia,que es a lo que me dedico.” Yo me dedicaba, mientras no tenga laburo de nuevo no voy a poder decir lo mismo

Por lo que anduve leyendo, hay unos posts realmente interesantes, uno de los cuales transcribo acá (con la autorización de la autora del blog, además de que ahora utiliza CC! lo cual es bueno )

Ok, les dejo el Artículo:

“”"”

Consejos para estudiantes de Ciencias de la Computación

Por Joel Spolsky
Artículo original: Advice for Computer Science College Students

Es un placer presentarles, entonces, los 7 Consejos Gratuitos de Joel para los estudiantes de Ciencias de la Computación (valen hasta el último centavo que pagaron por ellos):

1. Aprende a escribir antes de graduarte
2. Aprende C antes de graduarte
3. Aprende microeconomía antes de graduarte
4. No descartes cursos no relacionados sólo porque son aburridos
5. Toma cursos que incluyan mucha programación
6. Deja de preocuparte porque todos los trabajos se están yendo a India
7. Sin importar lo que hagas, consíguete una buena pasantía de verano

Ahora las explicaciones, a menos que seas lo suficientemente confiado como para hacer todo eso sólo porque yo lo digo; en cuyo caso agrego: 8.Busca ayuda profesional para ese problema de autoestima.

Aprende a escribir antes de graduarte

Nota de la traducción: En esta sección, el autor habla del idioma inglés, refiriéndose al lenguaje natural del estudiante, no al inglés como lengua extranjera. Preferí dejar “inglés” en lugar de traducirlo por “español” porque creo que para quienes no somos angloparlantes nativos lo dicho es válido tanto con respecto a nuestro propio idioma como respecto de aprender inglés como lenguaje internacional de la informática.

¿Habría triunfado Linux si Linus Torvalds no lo hubiese evangelizado? Por mucho que sea un hacker brillante, fue su habilidad para transmitir sus ideas en inglés escrito a través de e-mail y listas de correo lo que atrajo hacia Linux a una brigada mundial de voluntarios.

Aún a pequeña escala, cuando ves cualquier organización dedicada a la programación, los programadores con mayor poder e influencia son aquellos que pueden hablar y escribir en inglés de forma clara, convincente y cómoda. También ayuda ser alto, pero no podemos hacer nada sobre eso.

La diferencia entre un programador promedio y un excelente programador no es la cantidad de lenguajes de programación saben, ni si prefieren Python o Java. Es su capacidad de comunicar ideas. Es convenciendo a otras personas que ellos toman la ventaja. Escribiendo comentarios claros y especificaciones técnicas le permiten a muchos otros programadores entender su código, lo que significa que otros programadores lo podrán utilizar y trabajar con él en lugar de reescribirlo. Sin eso, su código es inútil. Al escribir documentación técnica clara para los usuarios finales, permiten a la gente entender qué es lo que se supone que hace su código, que es la única forma en la que el usuario puede apreciar el valor del código. Hay mucho código maravilloso y útil enterrado en Sourcefourge que nadie utiliza porque fue creado por programadores que no escriben muy bien (o no escriben en absoluto) de modo que nadie sabe qué hicieron y su brillante código agoniza.

Aprende C antes de graduarte

Parte dos: C. Nota que no dije C++. Aunque C se está volviendo cada vez más inusual, aún es la lingua franca de los programadores. Es el lenguaje que utilizan para comunicarse entre ellos y, lo que es más importante, es mucho más cercano a la máquina que los lenguajes “modernos” que aprenderás en la universidad como ML, Java, Python o la basura de moda que estén enseñando en el momento. Necesitarás al menos un semestre acercándote a la máquina o jamás serás capaz de escribir código eficiente en lenguajes de más alto nivel. Nunca podrás trabajar en compiladores y sistemas operativos, que son de los mejores trabajos de programación que hay. Jamás se te confiará la creación de arquitecturas para proyectos a gran escala. No importa cuánto sepas acerca de continuaciones, clausuras o manejo de excepciones: si no puedes explicar por qué while (*s++ = *t++); copia una cadena, o si esa no es la cosa más natural en el mundo para ti, bueno, estás programando basándote en supersticiones según mi opinión: un médico clínico que no sabe anatomía, dando recetas basándose en lo que la chica linda de ventas del laboratorio farmacéutico dijo que servía.

Aprende microeconomía antes de graduarte

Repaso súper-rápido si no has tomado ningún curso de economía: la economía es uno de esos campos que arrancan con toda la fuerza, con muchas teorías y hechos útiles que tienen sentido y pueden ser probados en la práctica, etc., y desde allí es todo cuesta abajo. Todo lo útil del comienzo es microeconomía, que es la base de literalmente todas las teorías de negocios que importan. Luego de que la cosa se comienza a deteriorar, nos estamos metiendo en macroeconomía (saltea esta parte si quieres) que son teorías interesantes acerca de cosas como la relación entre tasas de interés y el desempleo… que son desacreditadas más frecuentemente que lo contrario y luego se pone peor aún por lo que muchos estudiantes de economía se cambian a física, lo que les da mejores trabajos en Wall Street de todas formas. Pero asegúrate de cursar microeconomía porque debes saber acerca de la oferta y la demanda, debes saber sobre la ventaja competitiva, y tienes que entender el VAN y la utilidad marginal y descontada antes de que tengas una idea de por qué los negocios funcionan de la forma en que lo hacen.

¿Por qué debería un estudiante de ciencias de la computación estudiar economía? Porque un programador que entiende los fundamentos de los negocios será más valioso como programador a una empresa que aquél que no los entiende. Es tan simple como eso. No puedo contar la cantidad de veces que me frustré con programadores con ideas locas que tienen sentido en código pero no en el capitalismo. Si entiendes sobre estas cosas, eres un programador más valioso, y obtendrás tu recompensa por eso, por razones que también aprenderás en microeconomía.

No descartes cursos no relacionados sólo porque son aburridos

Dejar de lado los cursos no relacionados con las ciencias de la computación es una forma excelente de obtener un promedio más bajo.

Nunca subestimes la importancia del promedio. Demasiados gerentes de personal o de recursos humanos, yo incluido, van derecho a los promedios cuando miran un currículum, y no nos disculparemos por eso. ¿Por qué? Porque el promedio, más que cualquier otro número, refleja la suma de lo que docenas de profesores, sobre un largo período de tiempo en muchas situaciones diferentes, piensan de tu trabajo. ¿La puntuación del SAT (examen estandarizado de admisión a universidades en EEUU)? ¡Ja! Ese es sólo un examen de unas horas. El promedio refleja cientos de trabajos, finales y participaciones de clases durante los estudios. Si, tiene sus problemas. Ha habido inflación de calificaciones en los últimos años. Nada en el promedio dice que lo obtuviste tomando clases de economía hogareña en la Universidad del Fracaso o estudiando mecánica cuántica avanzada en Caltech. Eventualmente, luego de filtrar todos los promedios debajo de 2.5 de la Universidad del Fracaso, pediré transcripciones y recomendaciones. Y después buscaré calificaciones consistentemente altas, no sólo calificaciones altas en ciencias de la computación.

¿Por qué debería yo, como un empleador buscando desarrolladores, preocuparme por las calificaciones que obtuviste en Historia Europea? Después de todo, estudiar historia es aburrido. Ah, ¿entonces estás diciendo que debería contratarte porque no trabajas muy duro cuando el trabajo es aburrido? Bueno, hay cosas aburridas en la programación también. Todo trabajo tiene sus momentos aburridos. Y no me interesa contratar gente que sólo quiere hacer la parte divertida.

Yo tomé un curso llamado Antropología cultural porque pensé: ¿por qué no?, necesito aprender algo acerca de antropología y este aparentaba ser un curso de encuestas interesantes.

¿Interesante? ¡Ni cerca! Tuve que leer libros increíblmente monótonos sobre indios en la selva tropical brasileña y sobre los isleños de las Islas Trobriand. Al final decidí que Antropología cultural sería mi Desafío de Aburrimiento: mi propia carrera de obstáculos de tedio. Si podía obtener una A en una clase donde los exámenes me requerían aprender todo acerca de mantas ceremoniales, podría aguantar lo que fuese sin importar cuan aburrido. La siguiente vez que me quede accidentalmente atrapado en el Lincoln Center viendo las 18 horas completas del ciclo de Wagner agradeceré a mis estudios de los Kwakiutl por hacer que eso parezca placentero en comparación.

Obtuve una A. Y si yo pude hacerlo, tú también.

Toma cursos que incluyan mucha programación

Recuerdo el momento exacto en el que juré nunca volver a la universidad.

Fue en un curso de Lógica Dinámica, enseñada por el dinámico Lenore Zuck en Yale, uno de los más brillantes de un grupo de muy brillantes profesores de Ciencias de la Computación.

Ahora, mi oxidada memoria no le hará el honor que se merece a este campo, pero trataré de explicar. La idea de la Lógica Formal es que demuestres que ciertas cosas son verdaderas porque otras cosas son verdaderas. Por ejemplo, gracias a la Lógica Formal “Todos los que tienen buenas calificaciones son contratados” más “Johnny obtuvo buenas calificaciones” te permite descubrir un nuevo hecho verdadero: “Johnny va a ser contratado”. Es todo muy pintoresco y sólo le tomaría diez segundos a un deconstruccionista destrozar todo lo útil en la Lógica Formal con lo que te queda algo divertido pero inútil.

Bueno, la lógica dinámica es lo mismo, pero con el agregado del tiempo. Por ejemplo, “luego de prender la luz, puedes ver tus zapatos” más “La luz fue encendida en el pasado” implica “puedes ver tus zapatos”.

La Lógica Dinámica es atractiva para los teóricos brillantes como el Profesor Zuck porque sostiene la esperanza de que podrías ser capaz de probar formalmente cosas acerca de programas de computadoras, lo que sería muy útil si, por ejemplo, pudieras probar formalmente que la tarjeta flash del Mars Rover no se reiniciará una y otra vez debido a un desbordamiento cuando se supone que debe estar dando vueltas por el planeta rojo buscando a Marvin el Marciano.

Sucede que el primer día de clases, el Dr. Zuck llenó dos pizarras completas y bastante de las paredes a los costados de las pizarras para probar que si tienes un interruptor de luz y la luz está apagada y uno activa el interruptor, la luz se encenderá.

La demostración era desquiciadamente complicada y muy inestable. Era más complicado demostrar que la prueba era correcta que convencerse a uno mismo del hecho que al activar un interruptor de luz se enciende la luz. Por cierto que las múltiples pizarras incluían pasos que habían sido omitidos porque eran demasiado tediosos de escribir formalmente. Muchos pasos se alcanzaban con el conocido método de Prueba por Inducción, otros por reducción al absurdo y otros utilizando la demostración por parte estudiantes graduados.

De tarea, debíamos probar la recíproca: si la luz estaba apagada y ahora está encendida, demostrar que alguien activó el interruptor.

Lo intenté, realmente lo intenté.

Pasé horas en la biblioteca intentando.

Luego de unas horas encontré un error en la prueba original del Dr. Zuck que estaba intentando emular. Probablemente había copiado algo mal, pero me hizo dar cuenta de algo: si toma tres horas llenar pizarras completas para probar algo trivial, permitiendo cientos de oportunidades de introducir errores, este mecanismo nunca sería capaz de demostrar cosas interesantes.

No es que eso les importe a los lógicos dinámicos: no están en eso por su utilidad, sino por el puesto.

Dejé la clase y juré jamás volver a ir a una escuela de Ciencias de la Computación.

La moraleja de la historia es que ciencias de la computación no es lo mismo que desarrollo de software. Si eres realmente afortunado, tu escuela puede llegar a tener una currícula decente en desarrollo de software, pero pueden no tenerlo porque las escuelas de elite piensan que enseñar habilidades prácticas es mejor para los institutos vocacionales/técnicos y los programas de rehabilitación de las prisiones. Programación se puede aprender en cualquier lado. Nosotros estamos en la Universidad de Yale y Formamos a los Futuros Líderes del Mundo. ¿Piensas que los 160.000 dólares de matrícula son para sobre los bucles while? ¿Qué crees que es esto, un seminario de Java al paso en el Airport Marriot? Si, claro.

El problema es que no tenemos realmente escuelas profesionales en desarrollo de software, por lo que si quieres ser un programador seguramente estudiaste Ciencias de la Computación. Lo que es un buen tema para estudiar, pero es un tema distinto al desarrollo de software.

Si tienes suerte, sin embargo, podrás encontrar muchos cursos de programación intensiva en el departamento de Ciencias de la Computación, como también podrás encontrar muchos cursos en el departamento de Historia en los que escribirás lo suficiente como para aprender a escribir. Y esas son las mejores clases que puedes tomar. Si te encanta programar, no te sientas mal por no entender el sentido de los cursos sobre cálculo lambda o álgebra lineal donde nunca tocas una computadora. Busca los cursos con Practicum en el nombre. Eso es un intento de esconder un curso útil (escalofríos) de la Conservadora Administración Liberal, escondiéndolo bajo un nombre en latín.

Deja de preocuparte porque todos los trabajos se están yendo a India

Bueno, primero que nada, si ya estás en India, nunca tuviste que preocuparte por esto, así que ni siquiera comiences a preocuparte porque todos los trabajos se van a India. Son trabajos excelentes, disfrútalos con salud.

Pero sigo escuchando que la matrícula en los departamentos de Ciencias de la Computación está decreciendo peligrosamente, y una de las razones que escucho para ello es que “los estudiantes tienen miedo de entrar en un campo donde todos los trabajos están yéndose para India”. Esto esta muy mal por muchas razones. Primero, tratar de elegir una carrera basándose en una moda actual de los negocios es estúpido. Segundo, saber programar es un entrenamiento increíblemente bueno para todo tipo de trabajos sumamente interesantes, como ingeniería de procesos de negocios, aún cuando cada trabajo de programación efectivamente se vaya a India o a China. Tercero, y créeme en esto, aún existe una escasez increíble de programadores realmente buenos, aquí y en India. Sí, hay un grupo de gente de TI sin trabajo haciendo un montón de ruido sobre cuánto hace que están sin empleo, pero ¿sabes qué? A riesgo de hacerlos enojar, los programadores realmente buenos sí tienen trabajo. Cuarto, ¿tienes una mejor idea? ¿Qué vas a hacer, graduarte en historia? Entonces no vas a tener otra opción que estudiar leyes. Y hay algo que sé: 99% de los abogados en actividad odian sus trabajos, cada minuto, y además trabajan 90 horas semanales. Como dije: si te gusta programar computadoras, siéntete dichoso: estás en la muy afortunada minoría de la gente que puede vivir haciendo lo que les gusta.

Igualmente, yo no creo que los estudiantes piensen sobre esto. La merma en la matrícula en computación es simplemente una vuelta a los niveles históricamente normales luego de la gran burbuja en la matrícula que provocó la manía de las punto com. Esa burbuja consistía de personas a las que en realidad no les gustaba la programación pero pensaban que los trabajos con sueldos altísimos y la oportunidad de llegar a una primera oferta pública de acciones a los 24 años estaban en el departamento de computación. Esa gente, afortunadamente, hace rato que se fue.

Sin importar lo que hagas, consíguete una buena pasantía de verano

Los empleadores inteligentes saben que la gente que ama la programación escribió una base de datos para su dentista cuando estaba en 8º grado, enseñó en el campamento de computación durante tres veranos antes de la universidad, construyó el sistema de administración de contenidos para el periódico del campus y realizó pasantías de verano en compañías de software. Eso es lo que buscan en un currículum.

Si disfrutas programar, el mayor error que puedes cometer es tomar cualquier tipo de trabajo (de verano, part-time, o cualquier otro) que no sea de programador. Lo sé, todos los chicos de 19 años quieren trabajar en el shopping doblando camisas, pero tú tienes una habilidad que es increíblemente valiosa aun cuando tienes 19 años y es estúpido desperdiciarla doblando camisas. Para cuando te recibas, realmente deberías tener un currículum que liste un montón de trabajos de programación. Los graduados de Administración y Finanzas van a trabajar en empresas de alquiler de automóviles, “ayudando a la gente con sus necesidades de alquiler”. (Excepto por Tom Welling. El hace de Superman en TV).

Para hacer tu vida realmente sencilla, y para reforzar cuan completamente egoísta es este ensayo, mi compañía, Fog Creek Software, tiene pasantías de verano en desarrollo de software que se ven geniales en un currículum. “Seguramente vas a aprender más sobre codificación, desarrollo y negocios de software en Fog Creek Software que en cualquier otra pasantía por ahí”, dice Ben, uno de los pasantes del verano pasado, y no sólo porque le envié un matón a su dormitorio para obligarlo a decirlo. La inscripción cierra el 1º de febrero. Apúrate.

Si sigues mis consejos, tú también puedes terminar vendiendo acciones en Microsoft muy pronto, rechazando trabajos en Google porque quieres tu propia oficina con una puerta y otras estúpidas decisiones, pero no va a ser mi culpa. Te dije que no me escucharas.
Bueno me re gusto este articulo y lo considere digno para postearlo,para que volver si no se tiene nada interesante que decir?

fuente: http://local.joelonsoftware.com/mediawiki/index.php/Consejos_para_estudiantes_de_Ciencias_de_la_Computaci%C3%B3n

“”"”

Realmente inspirador, no?

Personalmente, lo de “el trabajo se va a la India”, mucho no me preocupa, a menos que las universidades del país se muden por ahí….

Por lo que puedo saber, por estos pagos argentinos siempre hubo una interesante bolsa de trabajo para todo lo relacionado a la Informática…. Como hay poca gente para cubrir muchos puestos, las empresas se pelean al estilo lucha en el barro para ver quien obtiene al empleado primero (esto puede estar un poco “enguasado”, por ahí la realidad no es tán así, pero por ahí le da un toque de comedia )

La verdad, un artículo muy interesante.

Bueno, hora de hacer ejercicios de álgebra.

Nos vemos pronto, gente!

Faltan 2 semanas para los examenes de ingreso a la maestria de Ciencias de la Computacion en el IIMAS

En la pagina se ofrecen un par de descargas, una de las cuales es el examen guia, al resolverlo, he visto que hay un  par de ejercicios con la respuesta equivocada, alguien tiene alguna duda respecto a ellos?

Por cierto, si alguien ya presento el examen, espero que pueda dejar en los comentarios algun tip que pueda ser util para los que queremos entrar.

Me tope con la noticia de que pasaron 20 años de la exposición de Dijkstra que acusa el nombre de este post. Se puede leer la traducción al español en el siguiente link:

Sobre la crueldad de verdaderamente enseñar ciencias de la computación

Lo postee en el foro de 3dgames y el comentario de un coforero me dio pie para un pequeño rant que aqui transcribo.

Mensaje original enviado por Dem0
¿Qué tan parecida es la visión de Dijkstra con, digamos, la carrera de Ciencias de la Computación en Exactas?

¿a Cs de las Computación en Exactas? La pregunta que deberías hacerte es ¿qué tan acertado estaba Dijkstra con respecto a las Ingenierías y las Tecnicaturas? En mi opinión estaba muy en lo cierto, y cae de sentado ejemplificarlo con las tantas ingenierías y tecnicaturas que institutos de dudada reputación en nuestro país han dado en promover, jactandose de dejar de lado la parte “dura” de nuestra disciplina o especializandose en mercados de atractivo comercial sin realmente comprometerse a enseñar el oficio como corresponde (por ejemplo, la tecnicatura en “programador de videojuegos” que en todo caso debería ser un posgrado).

Es triste ver como hay todavía individuos que insisten en comprender al software como una manufactura, o prefieren rasgar la superficie de la disciplina enseñando los tecnicismos, en lugar de introducir al alumno en el paradigma que le permita trabajar desde adentro del mismo, como profesional más que como técnico. Con esto último me refiero por ejemplo a quienes enseñan OOP enseñando como usar las herramientas del paradigma mas que dominando los fundamentos.

En cuanto al resto del artículo de Dijkstra, hay puntos en que estoy en desacuerdo. Su propuesta no es del todo alegre. Me parece que se equivocaba con respecto a la terminología como lugar donde se gesta la falla en el proceso de enseñanza. Muchos de los términos no son usados metafóricamente sino alegoricamente, o tal vez fueron usados de esta manera en su momento pero quedaron culturalmente aceptados y se convirtieron en alegorías o cambiaron su significado habiendo quedado perdida el vinculo original que las mantenía como metáforas. Por ejemplo, “bug” para referirse a errores de programa, “comportamiento” para referirse a las consecuencias funcionales de un programa, “mantenimiento” para referirse a la asistencia de incidentes y ajustes funcionales menores post-deploy, etc…

Creo que se ha avanzado sobre lo que Dijkstra considero como la mitad faltante en la formación de científicos de la computación, por lo menos en los lugares donde se considera a nuestra disciplina como tal. Me refiero a que se avanzo en lo que es pertinente a la especificación funcional. Programar no es simplemente el acto de escribir programas de computación, es todo lo que conlleva realizar dicho programa, desde relevar la especificación funcional, implementarlo, hacerlo parte de una base de conocimiento y procesos, y mantenerlo funcional y actualizado a los procesos que se busca automatizar (en el sentido: de crear el automata capaz de llevar a cabo el proceso).

Pero me parece que Dijkstra dejo de lado un tercer aspecto de nuestra disciplina que es tan importante como el resto: un programa es también una pieza literaria, una pieza de comunicación. Un programa tiene por lo menos tres aspectos: es ejecutado por una computadora, responde a una intención, y tiene una o más formas de ser “leído”.

La informática es la disciplina que estudia el tratamiento automático de la información utilizando dispositivos electrónicos y sistemas computacionales. También es definida como el procesamiento de la información en forma automática. Para esto los sistemas informáticos deben realizar las siguientes tres tareas básicas:

• Entrada: Captación de la información digital.
• Proceso: Tratamiento de la información.
• Salida: Transmisión de resultados binarios.

El vocablo Informática es proveniente del francés informatique, acuñado por el ingeniero Philippe Dreyfus en 1962, es acrónimo de las palabras information y automatique. En lo que hoy conocemos como informática confluyen muchas de las técnicas y de las máquinas que el hombre ha desarrollado a lo largo de la historia para apoyar y potenciar sus capacidades de memoria, de pensamiento y de comunicación.

La informática se aplica a numerosas y variadas áreas, como por ejemplo: gestión de negocios, almacenamiento y consulta de información, monitorización y control de procesos, robots industriales, comunicaciones, control de transportes, investigación, desarrollo de juegos, diseño computarizado, aplicaciones/herramientas multimedia, etc.

En la informática convergen los fundamentos de las ciencias de la computación, la programación y las metodologías para el desarrollo de software, la arquitectura de computadores, las redes de datos como Internet, la inteligencia artificial, así como determinados temas de electrónica. Se puede entender por informática a la unión sinérgica de todo este conjunto de disciplinas.

El concepto de informática viene dado de la conjunción de dos palabras: Información y automática. En tanto que en inglés se habla de conceptos tales como Computer Science, Electronic Data Processing, etc..
Según la el Diccionario de la Real Academia Española RAE es el: “Conjunto de conocimientos científicos y técnicas que hacen posible el tratamiento automático de la información por medio de ordenadores“.
Podemos entender el concepto de informática como aquella disciplina encargada del estudio de métodos, procesos, técnicas, desarrollos y su utilización en ordenadores (computadores) con el fin de almacenar, procesar y transmitir información y datos en formato digital.

Entre las funciones principales de la informática se cuenta las siguientes:

• Creación de nuevas especificaciones de trabajo.
• Desarrollo e implementación de sistemas informáticos.
• Sistematización de procesos.
• Optimización de los métodos y sistemas informáticos existentes.

La informática es aplicada en numerosos y diversos sectores de la actividad humana. Sólo algunos de ellos son: medicina, biología, física, química, meteorología, ingeniería, industria, investigación científica, comunicaciones, arte, nivel empresarial (gestión), etc.

En los inicios del procesado de información, con la informática sólo se facilitaba los trabajos repetitivos y monótonos del área administrativa, gracias a la automatización de esos procesos, ello trajo como consecuencia directa una disminución de los costes y un incremento en la producción.

Actualmente es difícil concebir un área que no use, de alguna forma, el apoyo de la informática; en un enorme abanico que cubre desde las más simples cuestiones hogareñas hasta los más complejos cálculos científicos.

Una de la utilidades más importantes de la informática es facilitar información en forma oportuna y veraz, lo cual, por ejemplo, puede tanto facilitar la toma de decisiones a nivel gerencial como permitir el control de procesos críticos.

Konrad Zuse (1992)

//<![CDATA[
if (window.showTocToggle) { var tocShowText = "mostrar"; var tocHideText = "ocultar"; showTocToggle(); }
//]]>

Historia [editar]

Computador Z3 [editar]

El computador Z3, creado por Konrad Zuse, fue la primera máquina programable y completamente automática, características usadas para definir a un computador. Estaba construido con 2200 relés (electroimanes), pesaba 1000Kg, se demoraba haciendo una adición 0,7 segundos y una multiplicación o división 3 segundos. tenía una frecuencia de reloj de ~5 Hz, y una longitud de palabra de 22 bits. Los cálculos eran realizados con aritmética en coma flotante puramente binaria. La máquina fue completada en 1941 (el 12 de mayo de ese mismo año fue presentada a una audiencia de científicos en Berlín). El Z3 original fue destruido en 1944 durante un bombardeo aliado a Berlín. Una réplica completamente funcional fue construida durante los años 60 por la compañía del creador Zuse KG y está en exposición permanente en el Deutsches Museum. En 1998 se demostró que el Z3 es Turing completo.

Cómo la semana pasada terminé de dar mis exámenes finales de julio, tuve un poco más de tiempo para dedicarme a los temas que me interesan. Hace rato que tenía ganas de empezar un curso de OpenCourseWare, el sitio de cursos del MIT (Massachusetts Institute of Technology). El elegido fue “Computability, and Complexity”.

El curso es bastante completo, incluye lecturas, ejercicios y clases de repaso. Al terminarlo, te encuentras preparado para encarar uno de los problemas matemáticos por los que el Clay Mathematics Institute. ofrece 1.000.000 de dólares:el problema P vs NP.

Obviamente no persigo resolver el problema, pero la complejidad computacional es un campo de estudio que aún no está muy desarrollado y realmente me parece muy interesante.

Por último dejo, para los que quieran iniciarlo, el link de la mula para el libro en el cual se basa todo el curso: Sipser, Michael. Introduction to the Theory of Computation. 2nd ed. Boston, MA: Course Technology, 2005. ISBN: 0534950973.

FIBONACI

//DECLARACION DE LIBRERIAS
#include<iostream.h>
#include<conio.h>
#include<dos.h>

//Declaracion de prototipos
void  fun1(int n,int b,int c,int f);
void  main()
{
 clrscr();
 int a;
 cout<<”   > >>>*INGRESE LA CANTIDAD DE  NUMEROS …. \n”;
 cout<<”   >>>>* DE LA SERIE FIBONACI QUE DESEE  …. \t”;
 cin>>a;
 cout<<”\n\n\n”;
 fun1(a,1,1,0);
 getch();
}

//LLAMAR UNA FUNCION DENTRO DENTRO DE OTRA FUNCION
void fun1(int n,int b,int c,int f)
{

 cout<<f<<”\n\n”;
 if(n>1)
 {
      fun1((n-1),c,f,(f+c));
 }

}

Student Name: Christian J. Wong Cruz

Current Location: Arequipa, PERU
Location for Summer 2008: Arequipa, PERU

Accounts:
.E-mail: cjd.wong <@t> gmail
.IM: cjdwong
.Skype: cjd.wong

Phone number: +51 54 959810307

Project Name: Graphical Query Builder for pgAdmin III
Project Summary: I will develop a Graphical Query Builder for pgAdmin in order to build complex SQL queries from the database structure.

Please explain in one paragraph what you expect to accomplish with this project:
PgAdmin is the most used interface to PostgreSQL database, and I expect to develop this Graphical Query Builder to bring pgAdmin with this new feature. I also expect to learn how the development of free-software occurs. And, with this project I could get started as a contributor for the PostgreSQL and pgAdmin projects.

Have you already done any work on this project?
Yes, in my course work I have developed, as part of a team, a CASE tool for designing database models complemented by two restrictions languages: (i) Transactional Language and, (ii) Restrictions Language. It was developed in Java.

Why do you feel that you are the correct person to work on this project?
As mentioned above, I have experience developing a CASE tool, so I’m familiar with the developing of this kind of applications. I am also familiar with some GUI libraries (like: gtk, QT, Swing, Java AWT, MS Visual Studio 6 and .NET); for this project currently I’m reviewing wxWidgets, and it doesn’t seems to be very different.

I am a Freebsd and MS Windows user, and as a developer in MS Windows Environment I prefer the use of use multiplatform tools (gcc, vim, etc.), libraries (opencv, opengl, etc.) and GUI libraries (gtk, QT, etc.), so I think I match with pgAdmin Multiplatform idea.

I was an ICPC-ACM contestant in the South American Region in the last two years. My preferred programming languages are C, C++ and Java.

Another reason I feel I’m the correct person to work on this project is that I will be a full time developer for the Summer of Code, because I’m a last year undergraduated student and my studies goes until end of April, so I can participate in this program; and I would like to continue contributing in the pgAdmin project after the end of the program.

Why would a PostgreSQL user, administrator or developer care about this project?
The Graphical Query Builder is an idea listed in the PostgreSQL ideas page, and I think this project will be interesting for the facility on building SQL queries by a visual interface. It will be useful inside pgAdmin because the user will be able to build complex SQL queries in a shorter time. PostgreSQL administrators will be able to retrieve different information faster each time it is needed and developers will be able to build queries taking care on the information wanted without syntax or naming errors.

Technical Specification:

It is required a Graphical Query Builder for pgAdmin III, so the specifications for my project are:

• It can be integrated to the “pgAdmin III Query window”.
• The tables and views could be dragged from the objects tree view (left side of the main window) to the “Drawing Area” in order to add them to the diagram, the Window also will have a button to add tables and views.
• Some Query builders forces the user to redefine the relations between two objects; but this information is stored in the PostgreSQL Server and could be used in order to allow the user concentrate in the data to be retrieved.
• Each table will be represented as a rectangle with its name at the top, and the attributes will be shown at the bottom of the rectangle.
• The user will be able to select the attributes (or columns) to be retrieved, the alias to be used and if the attribute retrieved will be unique or not. The columns retrieved could also be aggregate functions about an attribute.
• The user will be able to use subqueries. A subquery will be represented as a table with a diagram inside it and it will be edited in another pane.
• When selecting restrictions (where clause), it will be possible to use nested restrictions and each restriction will be according to the attribute type. It will be possible with a tree organization of the restrictions, i.e.:
  ALL
  . user_age > 18
  . OR
  . user_type = 2
  . user_type = 3
  . user_real_name is not null
• The user will be able to group and sort the retrieved data.

In conclusion there will be a pane for the “Drawing Area” (with tables, views and subqueries), a dialog “Table Properties” (table properties, columns list, constraints list, grouping and sorting criteria) and a dialog “Column Properties” (column alias, unique or distinct, aggregate function)

Steps I will take to complete the project, milestones and approximate timeline.

The steps I will take to complete this project will be:

1. Get familiar with the specific pgAdmin internals I require for my work, and the integration of the empty Drawing Area inside the “pgAdmin III Query window”. Milestone: I should present a report about pgAdmin internals and the first prototype before May 26 to my mentor.
2. Complete the Drawing Area with Tables, Views and Relations. Milestone: The second prototype with the Drawing area complete until end of June.
3. Complete the diagram with relationships. Milestone: The third prototype considering relationships until mid of July.
4. The Table Properties dialog by end of July.
5. The Column Properties dialog by mid of August.

An example of the Table Properties dialog:

I will try to implement things so that they can be used despite they are not completely finished, after the second prototype, the Query builder must be able to generate SQL Queries.

• The second prototype will output queries like: “SELECT * FROM tableA, tableB”.
• The third prototype will output queries like: “SELECT * FROM tableA INNER JOIN tableB ON tableA.attrA1 = tableB.attrB1″.
• The fourth prototype will output queries like “SELECT a.attrA1, a.attr A2, b.attrB2 FROM tableA as a INNER JOIN tableB as b ON a.attrA1 = b.attrB1″.
• The fifth prototype will output queries like: “SELECT a.attrA1 AS aa1, a.attr A2 AS aa2, b.attrB2 AS bb2 FROM tableA as a INNER JOIN tableB as b ON a.attrA1 = b.attrB1 GROUP BY aa2 ORDER BY aa2, aa1″.

An example of the Drawing Area here:

What are the main risks which might prevent the completion of this project? If it does not get completed, will it be usable in an incomplete state?

1. The low knowledge of the pgAdmin source code. There is a “Community Bonding Period” for getting involved in this topic, so I think this will be a hard-working period. In order to demonstrate the understanding of pgAdmin internals, I will add a Drawing pane in the pgAdmin III Query window.
2. Relationships between tables I will need fully understanding of PostgreSQL tables and relationships internal management.
3. The attribute’s restriction declaration because PostgreSQL allows several different types of objects it could be difficult to implement a fully compatible interface. If this problem is not solved or delimited, this declaration of restrictions could be done manually by the user.
4. The drag and drop option for the tree objects list to the Drawing Area could not work properly. Another way for adding tables could be through a “Add Table” button. It would need another dialog which allows to select the table to be added. The same solution will apply to views.

Please list any references to your programming ability and the project’s feasibility, in the PostgreSQL Project, in other open source projects, or at school.
I’m a coder: My main programming languages are C, C++ and Java, but I also program in Perl, PHP, and other scripting languages. I have fully understanding my the three main languages. I was an ICPC-ACM contestant in the South American Region in the last two years. When I’m developing an application, I usually program in sessions of 6 hours.

I’m a developer: As was mentioned above I have developed a CASE tool, also several parsers (a HTML-LATEX parser, a Math expressions Latex analyzer, a SQL parser, a Fuzzy SQL parser and a Jay analyzer (Jay is a subset of the C programming language). As part of my course work I have developed a mini Database server for indexing basic data types, including data structures and a SQL parser. I’m quite familiar with the PostgreSQL because of the Data Structures Course where I’ve added another data structure for indexing data.

I’m a researcher: I’m a beginner researcher, I’ve published three papers:
. “Fuzzy Queries, A framework for parsing fuzzy queries for PostgreSQL” in the Peruvian Computer Week at Trujillo, PERU (November 2007).
. “Hybrid model for the control of medicines for Parkinson patients” in the Computer Science Week at Trujillo, PERU (September 2007), and
. “Texture-based faces codification” in the Computer Science Week at Trujillo, PERU (September, 2007).

I’ve also participated on a Project Contest at El Alto, BOLIVIA (November 2007) obtaining the second place my project was “Integrating MYPES to export by the Web”.

I’m a student: In my country the program is System Engineering but is oriented to Computer Science, I’m a last year undergraduated student and I’m placed second in the global ranking of my school for the last four years.

Application for Summer of Code 2008: Christian J. Wong Cruz

Synopsis

Fuzzy logic applied to SQL queries allows relax the relational model including some restrictions which are human language-like.

I will introduce some features to pgAdmin III in order to incorporate fuzzy logic into PostgreSQL queries. These includes a Fuzzy SQL parser, a Graphical Query Builder to specify the fuzzy queries without facing the Fuzzy SQL syntax and a Trapezoidal Distribution Manager which allow define some restrictions for querying some table attributes.

Project

I would divide this project into three tasks to complete, all with the same goal: Allow Fuzzy Queries over the stored data.

The major task I would like to contribute is the implementation of a Fuzzy SQL parser which will allow running fuzzy queries over PostgreSQL data attributes. The attributes are classified into four types: (i) crisp attributes: current implementation, (ii) allow crisp and fuzzy attributes over a sorted domain (ie. bigger), (iii) attributes defined over a discrete domain non ordered with a similarity relationship (ie. red-haired, blond), (iv) is the same as (iii) but without the similarity relationship. In this step I will implement Fuzzy attributes (iii).

The second task will be the Trapezoidal Distribution Manager which will relate the trapeze name, column name, table name, and the trapeze limits. The trapeze values will be stored in a table linking to PG_ATTRIBUTE (ATTRELID and ATTNUM). This task needs to be implemented as GUI in order to bring the abstraction on defining the rule. There are two ideas for implementing this task: (i) the user fill a form with the trapeze values – text form, (ii) the user will select the table and column for the trapeze and will define the trapeze limits in a graphic trapeze.

The last item is a Graphical Query Builder which will allow specify the fuzzy queries without facing the Fuzzy SQL syntax. It can complement the PostgreSQL idea about ‘A graphical query builder’ but will not be only for SQL queries. The GUI will allow the following tasks: (i) select the attributes of the response, (ii) select the restrictions – logical and/or fuzzy. It’s also necessary to include groups, order, subqueries and other things. It must have the response query as part of the output.

Profit for PostgreSQL

1. With Fuzzy Queries into PostgreSQL and the Graphical Query Builder pgAdmin will be a powerful database manager tool for non developers and for inexpert users.
2. With a Graphical Query Builder, it will be easy to develop complex queries for PostgreSQL users.

Success Criteria

• Implement the tasks described above, the parser must be tested carefully.
• The GUI must be user friendly and intuitive, a complex interface will discourage users to use this functionality

Project Schedule and Deliverables

The Project Schedule will be as follows:

• Publish my goals to the PostgreSQL community and try to get some feedback and suggestions on my plans. Know my mentors, read documentation, get familiar with the specific pgAdmin internals that I require for my work. (until end of May)
• Implement all tasks in the order they are specified above. Both, the first and the second task will be implemented between May 26 and June 16, the third task will be implemented between June 16 to July 7 week.
• Test all features. This will begin as soon as one component is finished and should be completed by the mid of August.

I will try to implement things so that they can be used despite they are not completely finished and I should present a report of pgAdmin internals before May 26, the parser for the first task, the Trapezoidal Distribution Manager for the second task and the Graphical Query Builder for the last task. All the deliverables should be integrated to pgAdmin.

Biography

I am a last year undergraduated student in Computer Science at San Agustín National University (Arequipa, Perú).

As part of my course work I have developed latex parsers, SQL parsers, fuzzy SQL parsers and a Jay parser (Jay is a subset of the C programming language), and currently I am developing a wiki-based parser for web sites content.

I have deeply studied fuzzy logic with SQL and developed a Fuzzy Queries library which runs on Java and is fully compatible with JDBC, then this framework was published in the proceedings of the Peruvian Computer (JPC) Week at Trujillo-PERÚ on November 2007. This is basically the idea of the parser. You can find all the JPC-papers in this link: http://eventos.spc.org.pe/jpc2007/aceptados.html

I’ve participated in two ICPC-ACM contest (2007-2008) representing my University and I am familiar with C/C++/Java and others programming languages, I am also familiar with PostgreSQL, and GTK and QT.

For all above reasons I think that I will succeed in providing the mentioned features for pgAdmin and PostgreSQL in general.

Application for Summer of Code 2008: Christian J. Wong Cruz

Synopsis
A wiki is software that allows users to collaboratively create, edit, link, and organize the content of a website, usually for reference material and it could also be used for generating new information.

With this project, I will introduce some features to make MediaWiki more research-friendly. These include Latex-2-Wiki and Bibtex-2-Wiki converters in order to import research papers and others latex documents into MW, but also improvements for exporting a Wiki-page into Latex files.

Project
I would divide this project into three tasks to complete:

• Add properties into the Wiki pages and write a Bibtex-2-Wiki converter for adding bibtex information to the page.
• Adapt the …Latex-2-Wiki… converter to this proposal.
• Write a Wiki-2-Latex converter for exporting documents.

The first task would complement some Wiki pages with their Bibtex information; this information will be implemented as …SemanticWiki… does with its properties (bibtex-properties in this case) and will be stored in a new table for the database. The Bibtex information could be added in the ”Edit Page” or imported from a bibtex file. I will implement a Bibtex-2-Wiki parser and the necessary script for supporting bibtex-properties.

The second task will allow importing research papers from the latex source to MW. I will use the …current Latex-2-Wiki… converter to parse the source file.

Finally, the last task will be write a wiki-2-Latex parser in order to export a Wiki Page into a Latex document. This exported document could be a research paper, a thesis or any other latex document. With this new feature, MW users will be able to export latex documents with the correct use of the bibtex references (referenced Wiki Pages with bibtex information will be added in the bibliography). Another important think to consider in this task is the use of latex styles, the user could configure some options before export a Wiki Page in order to get a latex source compatible with the latex style preferred by the user.

Profit for Wikimedia

• Give to MediaWiki the capability of generate new information from the existing and stored information to MediaWiki users.
• Support to researchers in the writing process, allowing them pay more attention in the content and leave the references management to MW. (Another reason for sharing information in MediaWiki!)
• Wiki Pages could be exported to latex documents with fully support to latex styles.

Success Criteria
Create the tasks described above. The functionality has to work with the main latex documents’ styles.

Roadmap

1. Publish my goals to the MediaWiki Ideas Page and try to get some feedback and suggestions on my plans. Know my mentors, read documentation, get up to speed to begin working on my project. (until end of May)
2. Implement all tasks in the order they are specified above. I will try to implement things so that they can be used despite they are not completely finished. (until beginning July)
3. Test all features. This will begin as soon as one component is finished and should be completed by the mid of August.

Biography
I am a last year undergraduated student in Computer Science at San Agustín National University (Arequipa, Perú).

As part of my course work I have developed latex parsers, SQL parsers, fuzzy SQL parsers and a Jay parser (Jay is a subset of the C programming language), and currently I am developing a wiki-based parser for web sites content.

As a last year undergraduated student I am writing my thesis project, for that reason I am using a MediaWiki copy installed in my computer and I have realized that this project could be helpful in this process.

I’ve participated in two ICPC-ACM contest (2007-2008) representing my University and I am familiar with PHP programming language, also with WM source code and its database structure.

For all above reasons I think that I will succeed in providing the mentioned features for MediaWiki.

External Links

• The Wikimedia Projects Ideas
• My User on MediaWiki’s wiki

Holasss, en los proximos días voy a publicar en este blog mi viaje por todo Lima y Trujillo, mis experiencias con los chicos del SECC, con Markus y Eduardo (de Google), con la familia que conocí en Lima por el cumpleaños de mi Tío José, la exposición del artículo en las JPC, el concurso de programación en Lima (ICPC-ACM) y el regreso a casa por mi cumpleaños….

comming soon