Estructura de datos

Páginas: 15 (3503 palabras) Publicado: 16 de octubre de 2013
[ESTRUCTURAS DE DATOS]

ESTRUCTURAS DE DATOS
MATERIAL DE LECTURA Y SOPORTE EN JAVA

Vladimir Calderón Yaksic | Edición 2010

1

[ESTRUCTURAS DE DATOS]
CONTENIDO
Introducción................................................................................................................................................................................. 7
Organización de la lectura....................................................................................................................................................... 7
Complejidad y Recursividad ......................................................................................................................................................... 9
Informática Teórica.................................................................................................................................................................. 9
Concepto .............................................................................................................................................................................. 9
Necesidad de formalismo.................................................................................................................................................. 10
Notación asintótica ............................................................................................................................................................ 10
Complejidad de un algoritmo................................................................................................................................................ 11
Tiempo de ejecución .......................................................................................................................................................... 11
Verificación de complejidad 2......................................................................................................................................... 12
Complejidad en otros algoritmos ...................................................................................................................................... 12
Concepto de Recurrencia....................................................................................................................................................... 13
Ejemplos básicosde recurrencia........................................................................................................................................ 13
Tips para un método recurrente ........................................................................................................................................ 14
Patron de Diseño: Observer................................................................................................................................................... 14
Haciendo varias cosas al mismo tiempo ................................................................................................................................ 15
Torres deHanoi...................................................................................................................................................................... 16
Consideraciones de la propuesta de implementación....................................................................................................... 18
Detalles de la implementación.......................................................................................................................................... 19
Complejidad del algoritmo de Hanoi ................................................................................................................................. 22
Quicksort................................................................................................................................................................................ 23
Complejidad de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura de Datos

    ...información. El tipo de información almacenado en una variable sólo puede ser del tipo con que se declaró esa variable. Diferencias entre lenguajes: Java es un lenguaje de tipado fuerte; eso quiere decir que Java obliga al programador a declarar el tipo de dato que una variable va a contener, antes de poder crear el programa. Además Java es por diseño un lenguaje orientado a objetos al 100%. Es decir que absolutamente todo lo que haces en Java tiene que ser declarado dentro de...

    Leer más
    511 Palabras 3 Páginas
  • Estructura De Datos

    ...una implementación orientada a objetos y está basada en el concepto de flujos. A nivel abstracto un flujo es un medio de describir la secuencia de datos de una fuente a un destino o sumidero. Así, por ejemplo, cuando se introducen caracteres desde el teclado, se puede pensar en caracteres que fluyen o se trasladan desde el teclado a las estructuras de datos del programa. Los objetos de flujo que vienen predefinidos serán: 1. cin, que toma...

    Leer más
    547 Palabras 3 Páginas
  • Estructura de datos

    ...“INGENIERIA EN SISTEMAS COMPUTACIONALES” MATERIA: “ESTRUCTURA DE DATOS” “SINTESIS DE UNIDADES” PRFESOR(A): ING. JORGE CARRANZA ALUMNO: JUAN MANUEL RODRIGUEZ MARTINEZ SEMESTRE: 3 NO. CONTROL: 09320873 UNIDAD I: “ANALISIS DE ALGORITMOS” Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados...

    Leer más
    589 Palabras 3 Páginas
  • Estructura de datos

    ...Instituto Tecnológico Superior de Teziutlán Estructuras de Datos Recursividad Temario 2.1 Definición 2.2 Métodos recursivos 2.3 Ejemplo de casos recursivos Contenidos 2.1 Definición Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o recurrente. Generalmente, si la primera llamada al subprograma se plantea sobre un problema de tamaño u...

    Leer más
    604 Palabras 3 Páginas
  • Estructura de datos

    ...INFORMATICA-ADMINISTRATIVA MATERIA: ESTRUCTURA DE DATOS II NOMBRE DEL CATEDRÁTICO: ISC. EVER VELASQUEZ DOMINGUEZ NOMBRE DEL ALUMNO: ALDO EVARISTO ÁNGELES ANCHEYTA JUAN CARLOS VALENZUELA LOPEZ HORACIO ALBORES COUTIÑO ERNESTO GUTIERREZ CASTILLEJOS GRADO: 5TO. CUATRIMESTRE TEMA: UNIDAD 1: TIPOS DE DATOS A) TIPOS DE DATOS SIMPLES DEFINICIÓN DE BIT, BYTE, CARÁCTER Y PALABRA. MANIPULACIÓN DE BITS FECHA:...

    Leer más
    1288 Palabras 6 Páginas
  • Estructuras de datos

    ...INSTITUTO POLITÉCNICO NACIONALUNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERIA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS | | Algoritmos de las Estructuras de Datos Alumno: Pineda Corona Luis Adrian Secuencia: 1CV50 Asignatura: Estructura y Representación de Datos Profesor: Melo González José M. México D.F....

    Leer más
    1152 Palabras 5 Páginas
  • Estructura de Datos

    ...ESTRUCTURA DE DATOS Conceptos preliminares Con la aparición de los lenguajes de programación estructurados en la década de los 60, surge el concepto de tipo de datos (data type), definido como un conjunto de valores que sirve de dominio de ciertas operaciones. En estos lenguajes (C, Pascal y similares, derivados todos ellos -de forma más o menos directa- de Algol), los tipos de datos sirven sobre todo...

    Leer más
    1096 Palabras 5 Páginas
  • estructura de datos

    ...la Izquierda son dos rotaciones simples, primero rotación simple derecha y luego rotación simple izquierda. Lamentablemente, la operación insertar no asegura, que el árbol permanezca balancea, el mismo depende del orden en que son insertados los datos en el nodo. La altura de un árbol binario depende del nivel máximo de sus hojas, es decir, su profundidad. La altura de un árbol nulo se define como, un árbol binario balanceado es a través de las alturas de los dos subárboles de...

    Leer más
    1194 Palabras 5 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS