SICI 4036

Estructuras de Datos

Description: Description: Description: Description: Description: Description: Description: Description: horizontal rule

Prontuario

Description: Description: Description: Description: Description: Description: Description: Description: horizontal rule

Tópicos en Discusión:

Material, Trabajos, Exámenes:

Repaso de Programación Orientada a Objetos

(OOP)

 

·         Clases y Objetos

·         Agregación / Composición de Clases

·         Herencia y Polimorfismo

·         Clases Abstractas

·         Manejo de Excepciones

·         Arreglos de Referencias a Objetos

Tutoriales de Java en Línea

Incluyendo OOP

 

Presentaciones OOP – Liang

Objects and Classes

Thinking in Objects

Inheritance and  Polymorphism

Abstracts Classes and Interfaces

 

Conceptos OOP
Prof. Antonio Huertas

 

Aplicación Figuras Geométricas
(Problema creado por el Prof. Antonio Huertas)

 

Diagrama UML de la Aplicación

 

1.      Interfaz para Objetos Movibles: Movable

2.      Clase para Punto: Point, PointTest.java

3.      Tipo Enumerado para Color: Color, ColorTest.java

4.      Clase Abstracta para Figura Geométrica: Shape, ShapeTest.java

5.      Subclase de Figura para Círculo: Circle, CircleTest.java

6.      Subclase de Figura para Rectángulo: Rectangle, RectangleTest.java

7.      Aplicación para Mostrar un Grupo de Figuras: ShapeArrayPrinter

Análisis de Algoritmos; Búsqueda y Ordenamiento                                                      5

Análisis de Algoritmos y Notación de la O grande

Algoritmos de Búsqueda: Lineal y Binaria

Algoritmos Básicos de Ordenamiento: por Selección y por Inserción

 

Tutoriales Ciencias de Computadoras

(Xoax.net)

 

Código Final Search and Sort

17 de septiembre de 2014

 

Conceptos Análisis
Prof. Antonio Huertas

 

Conceptos Análisis Búsquedas
Prof. Antonio Huertas

 

Conceptos Análisis Ordenamientos
Prof. Antonio Huertas

 

Generics
Prof. Antonio Huertas

 

Códigos que implementan Generics

Pair.java, PairTest.java

 

Searchable.java

LinearSearcher.java, LinearSearcherTest.java

BinarySearcher.java, BinarySearcherTest.java

 

Sortable.java

 

Colecciones y Pilas                                                                                                      6

Tipos de Datos Abstractos (TDA) y Colecciones

El Java Collections Framework (JCF)

Pilas y sus Aplicaciones

Implementación de Pilas usando un Arreglo

Implementación de Pilas usando Enlaces

La clase Stack del JCF

ADT, Collections and Stacks Presentation

 

Documentos Prof. Huertas

Colecciones, TDA y Estructuras de Datos

Pilas (Stacks)

 

Codes Stacks And LinkedLists

Listas Enlazadas                                                                                                           4     

Programación Genérica

Listas Enlazadas

Procesamiento de Listas Enlazadas

Recursión en Listas Enlazadas

Búsqueda y Ordenamiento de Listas Enlazadas

Linked Lists Presentation

 

Documentos Prof. Huertas

Listas Enlazadas (Linked Lists)

 

Codes Stacks And LinkedLists

Recursión                                                                                                                     6     

Recursión vs. Ciclos

Diseño de Algoritmos Recursivos

Recursión en Arreglos

Búsqueda Binaria Recursiva

Algoritmos Avanzados de Ordenamiento: por Mezcla y Ordenamiento Rápido

La Clase Arrays y sus Métodos

Recursion Presentation

 

Documentos Prof. Huertas

Conceptos Recursión

Conceptos Ordenamiento Avanzado

 

Códigos

Colas                                                                                                                            4     

Colas y sus Aplicaciones

Implementación de Colas usando un Arreglo

Implementación de Colas usando Enlaces

La interfaz Queue del JCF

Queues Presentation

 

Conceptos Prof. Huertas

 

Códigos

Listas                                                                                                                            6     

Listas y sus Aplicaciones

Implementación de Listas usando un Arreglo

Implementación de Listas usando Enlaces

La interfaz List y las clases ArrayList y LinkedList del JCF

Lists Presentation

Mapas (Diccionarios), Árboles y Tablas de Troceado                                                    9     

Mapas y sus Aplicaciones

Árboles de Búsqueda Binaria

Implementación de Mapas usando un Árbol de Búsqueda Binaria

Tablas de Troceado

Implementación de Mapas usando una Tabla de Troceado

La interfaz Map y las clases TreeMap y HashMap del JCF

Trees

Binary Search Trees

Hashing

 

Material Prof. Huertas

 

 

 

 

 

 

 

Referencias:

Documentación en Línea

Tutoriales de Java en Línea
buckysroom.org

Eclipse

Description: Description: Description: Description: Description: Description: Description: Description: horizontal rule

Description: Description: Description: Description: Description: Description: Description: Description: horizontal rule

Miguel Vélez Rubio
miguel.velez5@upr.edu
29 de octubre de 2014
http://www.uprb.edu/profesores/mvelez/cursos/sici4036/index.html