← Volver a resultados
Ficha bibliográfica · Consulta y acceso
Tesis

Un enfoque ecléctico para la implementación de estructuras de datos

Pedemonte, Pablo J · SEDICI UNLP · 2001

Material complementario disponible
Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Material complementario disponible

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.
Abrir material

Resumen

Descripción general del contenido del recurso.

Este trabajo de grado pone énfasis en el estudio de las estructuras de datos desde el punto de vista del paradigma de programación funcional. Bajo el paradigma funcional, las estructuras de datos pueden clasificarse de dos maneras, según su implementación se base o no en efectos laterales. Las estructuras de datos que no basan su implementación en efectos laterales se denominan funcionales puras; un ejemplo clásico son los árboles o colas de prioridad. Aquellas que necesitan recurrir a los efectos laterales con el fin de obtener una implementación eficiente se conocen como estructuras de datos procedurales o imperativas (p. ej., tablas hash). Esta tesis persigue los siguientes objetivos: - Implementar dentro del paradigma funcional estructuras de datos tanto funcionales puras como imperativas que no sean trivilaes y que además utilicen adecuadamente las ventajas que brinda dicho paradigma. Las implementaciones funcionales puras deben ser simples, de modo que sea sencillo razonar sobre su correctitud. Las procedurales deben estar implementadas de modo tal que no sea una mera copia de sus contrapartes imperativas, sino que utilicen las ventajas ofrecidas por el paradigma, comúnmente asociadas a los programas funcionales puros. - Explorar distintas alternativas de implementación. Se verá que distintos lenguajes funcionales presentan diferentes características que impactan sobre las técnicas de implementación de estructuras de datos. Este trabajo intenta analizar las ventajas y desventajas que ellas presentan. - Obtener implementaciones eficientes, o sea, con tiempos de ejecución comparables a los obtenidos por una implementación imperativa. Para esto es importante disponer de versiones imperativas con el fin de tener un patrón contra el cual comparar el rendimiento de las implementaciones funcionales. Licenciado en Informática Universidad Nacional de La Plata

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Pedemonte, P. J. (2001). Un enfoque ecléctico para la implementación de estructuras de datos. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/3880

MLA

Pedemonte, Pablo J. Un enfoque ecléctico para la implementación de estructuras de datos. SEDICI UNLP, 2001. http://sedici.unlp.edu.ar/handle/10915/3880.

Chicago

Pedemonte, Pablo J. 2001. Un enfoque ecléctico para la implementación de estructuras de datos. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/3880.

Harvard

Pedemonte, P. J. 2001, Un enfoque ecléctico para la implementación de estructuras de datos, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/3880 [Accessed 29 Jun. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título
Un enfoque ecléctico para la implementación de estructuras de datos
Autor / colaboradores
Pedemonte, Pablo J
Editorial
SEDICI UNLP
Año de publicación
2001
Idioma
es

Materias

Explorá otros recursos relacionados a partir de estas materias.

Copiado