Ejemplo de uso de interfaces

Por poco contacto que tengan con la programación orientada a objetos (POO), muy probablemente han escuchado de las interfaces. Esas cosas que no son clases, pero que éstas (las clases) implementan. Que no se pueden instanciar y sus funciones no están implementadas, pero que no son clases abstractas. Si lo anterior suena confuso, no se preocupen, está escrito para que suene así.

Las interfaces son un concepto clave de la POO, pero que a la mayoría se nos complica entender de primera instancia. En mi caso, no las entendí sino hasta que tuve que solucionar un problema donde realmente eran necesarias. Así que, para intentar ayudar con eso, les dejaré un ejemplo en el que las interfaces son una buena opción, mucho mejor que la que encontré en el proyecto del cual extraigo el ejemplo. Cabe mencionar que no es el código tal cual, por cuestiones de confidencialidad, pero la escencia es la misma.

La situación es la siguiente: "Se tienen varias instancias de clases diferentes. Las clases no tienen propiedades en común. Lo único en común es que éstas se deben poder compartir en forma de texto plano". Por ejemplo:

Conjetura de Goldbach (Prime sum)

En matemáticas, la Conjetura de Goldbach es uno de los problemas más famosos que existe y que aun están por demostrarse (De ahí que sea conjetura y no teorema), el cual, en resumen dice:

Todo número par mayor que dos, puede escribirse como la suma de dos números primos.

Pero el día de hoy no vengo a hablarles sobre ésta, sino a traer un código que obtiene esos dos números.

Realmente, el código lo utilicé como respuesta para éste problema de interviewbit.com, y me gustó cómo quedó.

El código completo lo pueden encontrar en ésta dirección. Aquí sólo iré explicando lo que hacen los diferentes bloques.

¿Se necesitan matemáticas para programar?

Antes de comenzar, quiero dejar en claro que esto refleja única y exclusivamente mi opinión. Continuando...

"¿Se necesitan matemáticas para ser programador?" Esta es quizá la pregunta más recurrente que hacen las personas interesadas en iniciar una carrera dentro del área de Ciencias de la Computación y afines. Y la respuesta corta es: Sí*, se necesitan.

Hace un par de días, por recomendación de YouTube, vi un video de un dude (con 17 años de experiencia como programador, como lo menciona en él) que hablaba sobre detalles a considerar si quieres dedicarte a la programación. Más que nada aborda las desventajas de la profesión, como lo son las muchas horas que se pasa sentado.

Sin embargo, en algún punto del video, también se hace la pregunta del título de este post, y su respuesta es: NO. Parafraseando a esta persona: "No se necesitan matemáticas. No necesitas ser un matemático para ser programador, un programa son instrucciones que se ejecutan una después de la otra, simple lógica."

Ahora, si bien concuerdo con que no necesitas ser un matemático para programar, no estoy de acuerdo con la declaración de que no se necesitan matemáticas para programar. Es más una discordancia por la manera en que lo dijo que el mensaje real detrás de las palabras.

Matriz caracol: Prueba 2

Hace tiempo escribí un post para crear una matriz en la que los números se escribieran en espiral usando DFS. Si bien el algoritmo funciona, es lento ya que revisa las 4 posiciones adyacentes del punto en que se encuentra en cada llamada.

Habiendo dicho lo anterior, hay una forma mucho más sencilla, eficiente e intuitiva para lograr lo mismo, la cual dejo abajo.

Matriz caracol en C++ (Prueba 1)

[Para una versión mas sencilla y óptima, dar clic aquí]

Cuando recién entré a la universidad recibí un curso propedéutico de parte de un profesor y un par de alumnos de (en ese entonces) tercer semestre. En dicho curso nos pusieron varios ejercicios de programación, entre los cuales hubo uno que no puse resolver por más que intenté.

Pasó el tiempo y olvidé que no lo había resuelto, pero hoy mientras cavilaba lo recordé y se me ocurrió ver si ya era capaz de resolverlo. El problema en sí es sencillo, pero para los conocimientos que tenía en aquel entonces no me sorprende que no lo pudiese resolver.

El problema es "La matriz caracol", que no es más que imprimir una matriz de tal manera que los números sigan una espiral (Ya sea de afuera hacia adentro o viceversa).

Fuente de la imagen: http://problem-g.estad.ucm.es/FLOP/http/compiler?problemName=CS1_1_expresiones/Caracol

Cómo han pasado los años

Hoy, casi sin querer, me puse a leer la primer entrada/post/publicación que hice en este blog y me llevé una gran y ¿agridulce? sorpresa. No me identifico con quien la escribió. Hace casi 7 años que comencé este blog y vaya que he cambiado.

Cuando comencé a escribir aquí tenía 16 años, probablemente estaba en 4 semestre de la preparatoria y tenía una vida de la que no me podía quejar. Hoy, mientras escribo esto, tengo 23 años, estoy por comenzar mi "Senior Year" en la universidad (El cual debí haber comenzado hace un año), tengo trabajo, mucho menos tiempo que antes y aun tengo una vida de la que no me puedo quejar.

Si me pongo a recordar cómo era en aquel entonces, era alguien bastante más arrogante que ahora pero con la misma baja autoestima que ahora. Por aquel entonces estaba completamente enamorado de ex, hoy soy su padrino de confirmación (giros extraños de la vida) y ella está por casarse. En aquel entonces tenía una figura paterna a la cual podía decirle "Papá" sin dejo alguno de incomodidad. En esos días no sabía cuántos traumas (y no sólo de la niñez) llevo encima.

No me malentiendan, no digo que mi vida de antes fuese mejor que la de ahora, simplemente son situaciones y contextos distintos.

En casi 7 años he cambiado mucho, ya no soy tan ingenuo como antes (aunque aun hay algo de eso en mí), ahora odio que me digan que soy "buena persona" (Yup, es uno de los traumas mencionados dos párrafos arriba). Me pregunto cómo seré en otros 7 años. Espero que pueda voltear a mi yo actual y decir "Eras un pendejo, pero no cambiaría quien fui en aquel entonces".

PD. Hace 7 años no sabía bailar y mucho menos me gustaba. Pasaba por esa etapa de "Arriba el rock/metal y lo demás es basura" que muchas personas vivimos. Al día de hoy escucho de todo y me encanta bailar (incluso tomé un curso en la universidad donde conocí a gente increíble), lástima que aun no aprendo a hacerlo.

Hasta luego.

Listas enlazadas en C++

Hace una semana, después de acabar con la práctica de programación competitiva, noté que aun había dos alumnos de segundo semestre sentados frente a una computadora. Como soy muy metiche curioso, fui a preguntar qué estaban haciendo. Su respuesta fue "Tenemos que entregar un programa de listas enlazadas".

Después de que me dijeron esto y de que los vi batallando para poder eliminar un nodo por su índice, decidí darles un tip, no decirles la respuesta como tal, pero sí ayudarlos.

Justo hace unos minutos recordé que cuando me tocó ver este tema también tuve unos problemas para entenderlo, así que en este post intentaré aportar mi granito de arena por si alguien está viendo este tema y no le queda muy claro.

De Wikipedia "...una lista enlazada es una colección lineal de elementos, llamados nodos, donde cada uno de estos apunta a otro nodo mediante un apuntador...". Cada nodo, tiene al menos dos partes: un dato y un apuntador. Dependiendo de la implementación, puede tener un apuntador más (lista doblemente enlazada).