Sílabo de Algoritmos y Estructuras de Datos
Asignatura IS-310: Algoritmos y Estructuras de Datos
Unidades valorativas 4 unidades: sábados
Docente José Enrique Ávila (jeavila@unah.edu.hn)
Plataforma Campus Virtual UNAH
Mensajería https://join.slack.com/t/is-310-3pac18/signup
Lenguaje principal JAVA
IDE sugerido Netbeans 9
Libro texto Estructuras de Datos en Java, Luis Joyanes Aguilar, Ignacion
Zahonero Martinez.
Libros complementarios • Algorithms (Fourth edition). Robert Sedwick, Kevin
Wayne
• Estructuras de Datos y Algoritmos. Aho Alfred,
Hopcroft John, Ullman Jeffrey. Adison Wesley 1998.
Documentación en línea • https://www.javaworld.com/article/3215112/learn-
java/java-101-datastructures-and-algorithms-in-java-
part-1.html
• http://www.vogella.com/tutorials/algorithms.html
• https://docs.oracle.com/javase/tutorial/collections/alg
orithms/
• https://www.youtube.com/watch?v=f5OD9CKrZEw
Objetivos
Objetivo General
Desarrollar una introducción al diseño de algoritmos y al manejo de estructuras de datos.
Esto es, presentar, analizar y aplicar conceptos, metodologías y técnicas básicas, asociadas a
la construcción de algoritmos eficaces (que resuelvan los problemas de acuerdo a los
requerimientos que se han especificado), y eficientes, (que lo resuelvan de la mejor forma
posible atento a criterios de comparación como usos de recursos de memoria o tiempo de
proceso).
En cuanto a las estructuras de datos, se desarrolla bajo el enfoque del tratamiento de
información con vinculaciones sencillas (tablas, listas), que en general se consideran como
estructuras básicas, que se aplican en la resolución de una amplia variedad de problemas y
además sirven de base para estructuras de datos más complejas, como las bases de datos
que se estudiarán en asignaturas siguientes.
Objetivos Específicos
• Proveer el alumno de las técnicas algorítmicas básicas que le permitirán abordar el
desarrollo de programas correctos y eficientes para resolver problemas no triviales.
Las técnicas básicas mencionadas incluyen conocimientos teóricos y prácticos,
habilidades, experiencias y sentido crítico, todas ellas fundamentadas en teorías y
técnicas sólidas, comprobadas y bien establecidas.
• Utilizar la memoria dinámica y las estructuras de datos enlazadas, que están en la
base de muchas aplicaciones.
• Introducir herramientas de diseño de algoritmos y la ingeniería algorítmica como
selección de las estructuras de datos y de las técnicas algorítmicas más adecuadas
para la resolución de un problema concreto.
• Introducir en las técnicas de medición de efectividad de un algoritmo, sus
dependencias y proceso de optimización de estos.
Temario
Primera Unidad (Capítulos 1, 8, 9, 10)
• Tipos de datos
• Algoritmos y Programas
• Eficiencia y Exactitud
• Notación O-grande
• Tipos de datos abstractos: Lista, Pila y Cola.
Segunda Unidad (Capítulos 13, 14, 15, 16)
• Arboles
• Arboles binarios de búsqueda
• Arboles de montículo
• Arboles de Huffman
• Grafos dirigidos
• Grafos no dirigidos
• Algoritmos de Prim y Kruskal
Tercera Unidad (Capítulos 6, 7, 12)
• Dispersión abierta y cerrada
• Tiempo de ejecución de un algoritmo
• Algoritmos de Ordenamiento
Cuarta Unidad (Capítulos 5, Otras lecturas)
• Algoritmos divide y vencerás
• Back tracking, algoritmos de vuelta atrás
• Selección óptima
• Problemas de tiempo polinomial
• Problemas no poligonales
• Problemas NP-Completos
• Reducción y transformaciones
Evaluación Puntaje Fecha
Examen Primera Unidad 20 27-oct-2018
Examen Segunda Unidad 20 17-nov-2018
Examen Tercera Unidad 20 01-dic-2018
Examen Cuarta Unidad * 20 * 15-dic-2018
Tareas 15 -
Proyecto Final ** 25 12-dic-18
* Se realizarán cuatro exámenes de los cuales se omitirá la nota más baja.
** Es importante que el grupo esté presente en la evaluación del proyecto, debido a la
realización de preguntas dentro del proceso.
Reglas de la clase
1. Evite el plagio y copia en trabajos, tareas y exámenes. Esto será penado con la
anulación de la actividad para los alumnos involucrados.
2. Evite el uso de las instalaciones para labores que no sean de la clase.
3. Las tareas y exámenes se entregarán en la vía indicada y en ningún caso de forma
alterna. En caso que falle la plataforma en línea debe documentarse el fallo.
4. Las tareas y proyectos deben entregarse a más tardar la fecha y hora solicitada.
Después de dicho instante tiene máximo 24 horas para entregarlo (entrega tardía), en
ese caso tendrá un valor del 70% del valor original. Luego de ese tiempo ya no
tendrá puntaje y no se podrá subir a la plataforma.
5. Reposición de exámenes: Es posible atender a casos de reposición extraordinaria en
caso de que el estudiante no pudo presentarse al mismo por motivos que puedan
documentarse. En este caso solamente pueden aplicar casos de salud o de incidentes
a familiares.
6. Debe firmarse la asistencia diaria, en caso de que se tengan el 25% de inasistencias
en lo que corresponde a la unidad, pierde el derecho a examen. Si falla en dos
ocasiones se determina abandono de la clase. En caso de justificar una falta esta debe
ser debidamente documentada.
7. La documentación que se presente debe ser oficial. Es decir: firma, sello y papel
membretado correspondiente.
