Uno de los cursos más difíciles en la vieja escuela, continuación de IPC 2 en un semestre que no tenía nada de trivialidad al llevar cursos de Circuitos Digitales, y Compiladores simultáneamente con éste… y un curso que tuve que repetir en vacaciones con los proyectos ya ganados, (eso era lo bueno), y que, en la actualidad, esta mas orientado a web services y J2EE que a estructuras de datos puras. como cuando la llevé. pero bueno, hace tres años todavía teníamos que hacer Matrices Ortogonales, Árboles AVL, Hash tables, y todo tipo de estructuras desde cero, pues usar librerías como las collection de Java y las STL de C++ era un pecado para los auxiliares. En fin, de éste curso incluiré solamente 1 proyecto, el de un dizque Excel hecho en Java que utilizaria Matrices Ortogonales para manejar las celdas. y 1 práctica ratosa.
1. Proyecto ElectricSheet
Nombre basado en la canción electric Eye de Judas priest, la verdad se trataba de una aplicación de Hojas electrónicas hechos en Java. que hace uso de la estructura de datos Matriz ortogonal, para representar las celdas del dizque excel. Programado bajo Netbeans, y que además, ponía en práctica lo que llevaba en compiladores, al tener que implementar un mini parser hecho en JLex y Cup para interpretar las fórmulas, no era algo obligatorio, pero aproveche de una vez para aprenderlo, ya que me iba a servir en compiladores 2. El código se encuentra hospedado en:
svn checkout http://proyectos-kreig-usac.googlecode.com/svn/trunk/java/EDD-proy1-ElectricSheet/ electricsheet
UPDATE: descargar de aqui usando git clone descrito abajo:
https://github.com/kreigiron/proy-usac/tree/master/java/EDD-proy1-ElectricSheet
2. Practica de Mapeo lexicográfico.
La verdad no es la gran cosa, solo calculaba la posición lineal de un elmento en una matriz de n x m… no me recuerdo como se usa, por lo que dejo el código hecho en C++.
svn checkout http://proyectos-kreig-usac.googlecode.com/svn/trunk/c++/EDD-mapeolex/ mapeolex
UPDATE: descargar de aqui usando git clone descrito abajo:
https://github.com/kreigiron/proy-usac/tree/master/c%2B%2B/EDD-mapeolex
Los Otros proyectos no los incluyo, pues el 2do me quedo bastante feo, y el 3ro, era un website que en realidad no era la gran cosa y dejo de existir para el bien de la humanidad.
PD. Para poder bajarlos, deben instalar el cliente subversion de consola en gnu/linux y ya instalado ejecutar el comando dado en el directorio donde se vaya a bajar. Tambien recomiendo usar el TortoiseSVN si van a bajarlos en Windows
UPDATE: Codigo disponible en github. para descargar utilizar el siguiente comando:
git clone https://github.com/kreigiron/proy-usac.git
Thy.Abstrakt.Objekt.Weblog 
13 respuestas a “Mis proyectos de sistemas en la USAC parte III: Estructuras de Datos…”
Que onda Erick, pues fíjate que gracias a Dios Estructuras ya volvió a hacer lo que era antes, o por lo menos si cuando yo la lleve hace como un año con el loco de Orneliz … xD, y pues si nos toco hacer una matriz ortogonal, divertido!! 😀 recuerdo que se me borro mi proyecto y lo tuve que volver a empezar JAJAJA 😦 …. en fin.
El siguiente fue una estructura rara, que supuestamente era un «árbol» una vez me dijeron el nombre de esa cosa, pero lo olvide, la verdad bastante complejo 😐 …….. en fin.
El siguiente proyecto mmmmm alli si fue donde la cagaron :-(, era una base de datos en mySql wtf?! bueno no se que onda, el rollo es que tenias que hacer una tabla hash, la cual después fue eliminada del proyecto por falta de tiempo, porque el siguiente lunes comenzaban vacas y ya era viernes si no mal recuerdo, el rollo es que si NADA QUE VER…..en fin.
Ojala desde ese semestre aun no halla cambiado la verdadera clase de «Estructura de Datos».
Éxitos en todo……
Salu2.-
Pase el codigo de la matriz ortogonal en c++ jajajaja a mi se me perdio, que recuerdos :,)
ahh la verdad yo solo a dormirme llego con Orneliz, pero bueno quiza en vacas si salga esa onda
ahhh EDD, este curso lo lleve con vos, recuerdo de q tu hoja electronica fue la q mas rapido cargo el vergasal de datos de entrada, la mia se tardo casi 1 min., pero los logro cargar (y dicen q eso ya era bueno); ademas fuimos grupo para el 3er. proyecto junto con Barahona, recuerdo q quiza tuvimos el mejor proyecto, pero el maldito auxiliar se le antojo chingarnos ese dia :@:@ creo q ha sido el dia q mas cerca de darle riata a un aux he estado :@ (pero bueno, ya lo volvere a ver al pizado para verguiarlo)
@vivian fui el aux. del curso (pero de la seccion del ing. alonzo) cuando con mi otro companiero aux del curso tratamos la forma de reestablecer edd con el verdadero contenido, de hecho fui el q planteo el 1er. proyecto y mi companiero el 2do. pero dejame decirte que mucho se quejaron («lloraron») y fue por eso q viste un drastico cambio en el 3er. proyecto, donde le metieron BDD y las tablas de hash q habiamos puesto, nos las quitaron y aun no entiendo el motivo :S:S, pero por lo menos el intento se hizo 😀
Gracias por la matriz ortogonal XD, a mi tambien me dejaron esa cosa de la hoja electronica, tambien con Ornelyz este semestre y la verdad no caxo mucho del tema…
ta bueno, espero que no te hayan cachado en la copia jaja
ahh me recuerdo de ese proyecto de excel ese fue mi inicio en java, y por una tontera (no sabia como manejar archivos) mi proyecto no pudo ser calificado como debia, ya que si hacia algunas coas pero como no cargue los 40 mil datos que eran si no estoy mal fue triste 😦 pero si chilero ese tiempo
Buen post, nos da una idea de los ke stamos llevando el curso, ya ke ya nos dejaron el proyecto
gracias por la ayuda 🙂
Me alegra que te sirva, cualquier duda aqui estamos
Ah pero ve si tuvieron suerte … a mi me tocó hacer mis proyectos de Estructuras de Datos en C++, donde no hay Garbage Collector como en Java, así que había que ponerse firmes con los punteros y la memoria dinámica; igual me tocó hacer matriz ortogonal, árbol AVL o Balanceado que le dicen también, recorridos de árboles binarios, tablas hash, mapeo lexicográfico y una calculadora con analizador de expresiones, además de los típicos jueguitos con pilas y colas.
Que tiempos aquellos …
disculpa estoy en ubuntu pero no se como bajar el ejemplo de la matriz ortogonal que la quieri utilizar como una guia para hacer mi proyecto de Orneliz…jajajja si me pudieran decir como se los agradezco gracias
Ya no esta disponible el enlace para la descarga del código :/, me han pedido algo similar en la u y seria genial poder tener una idea
El codigo ahora esta en github, actualice la entrada para ello.
git clone https://github.com/kreigiron/proy-usac.git