Discusión:Tipo de dato abstracto

message: En la redacción actual del artículo hay un montón de errores de concepto y está enmarañado en su explicación.
En particular, un tipo de dato abstracto es un concepto a caballo entre las ciencias de la computación y la matemática (ya que esta última es el formalismo de la primera), fundamental e inherente a estas, y que no procede relacionar con ningún paradigma de programación.
Por otro lado, respecto a la historia, yo lo único que pude encontrar sobre John Guttag es que se doctoró en 1975 (no 74) y que elaboró una disertación sobre la especificación y aplicación a programar tipos de dato abstractos, por lo que el concepto ya existía en la comunidad científica y, a pesar de que no he podido obtener una copia de la tesis, Barbara Liskov y Stephen Zilles publicaron un año antes (antes de terminar CLU) sobre programar con tipos de dato abstractos. Por tanto, Guttag habría sabido del concepto con anterioridad a la publicación de su tesis, y de su posterior artículo en 1977 en las Communications of the ACM, en el que cita a Liskov por los tipos de dato abstractos. y que podría considerarse entonces como una de las publicaciones pioneras (al menos hasta donde he sido capaz de encontrar yo). Guttag podría haberse citado su tesis u otro artículo, si hubiese sido él el pionero del concepto, pero citando él a Liskov no debería de quedar duda respecto a esto (y también en wikien se reconoce a Liskov este mérito).
Además, los ejemplos utilizados en el artículo mezclan conceptos de orientación a objetos y de programación estructurada con el modelo matemático al que debería de referirse el artículo, y que tan solo pueden llevar a una mayor confusión por parte del lector, ya que incluso el lector experimentado podría tener dificultad discirniendo afirmaciones falaces de aquellas que sí hubieran de pertenecer al artículo. Junto a los ejemplos, continúa reiterándose la aplicación de conceptos propios de la orientación a objetos (como la encapsulación) o aplicadas directamente a un lenguaje particular como es Java, sin distinguir cuánto de esto no forma parte, y sin contraponerlo a lo que debiera de ser la descripción formal del concepto del artículo, sin todas estas simplificaciones o símiles a otros conceptos.
Por lo tanto, estoy elaborando otra versión de este artículo (actualmente disponible en mi página de usuario en Usuario:Santhy/Tipo de dato abstracto, fuertemente inspirado en el de wikipedia en inglés para sustituir el contenido actual de este, y mejorarlo en calidad, al menos evitando el solapamiento de conceptos, que para mi, es la base del artículo.
Me gustaría conocer vuestras opiniones, y si me estoy equivocando flagrantemente enviadme un aviso a mi discusión, que mis intenciones son las de mejorar la calidad de este fantástico proyecto. Espero que esto no me convierta en un Wikipedia:Wikidragón... :-)
Un saludo,
--Usuario:Santhy (disc. • contrib.) 16:57 9 ene 2016 (UTC)
replies: text: Por cierto, que no lo he dicho antes, mi versión del artículo está en Usuario:Santhy/Tipo de dato abstracto. --Usuario:Santhy (disc. • contrib.) 01:00 10 ene 2016 (UTC)
thread_title:  Errores conceptuales 

message: Hay una dualidad interesante entre TDAs y Estructuras de Datos.
Es util listar TDAs y luego también hacer referencia a Estructuras de Datos que las representan. Soy nuevo en Wikipedia así que todavía tengo que investigar cómo sería para listarlas. Pero es util que uno pueda obtener ejemplos de cada uno y sus implementaciones respectivas.
Por ejemplo para el TDA lista tengo varias implementaciones:
* arreglo dinámico (ej: ArrayList)
* lista enlazada
* otros (en algunos casos se podrían usar árboles para implementar listas)
Esto es similar con otros TDAs como Diccionarios y otros. Sabioverde (discusión) 04:05 20 ago 2022 (UTC)
thread_title:  TDAs vs Estructuras de Datos