Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 105 vistas

    Tarea 3.2 - Estructura - 31721286 - Carlos - Turcios

    Cargado por

    Renato
    Este documento presenta 4 ejercicios relacionados con estructuras de datos. El primer ejercicio pide transformar expresiones de notación infija a notación postfija. El segundo ejercicio pide describir el orden de complejidad de algunos algoritmos comunes sobre listas y pilas. El tercer ejercicio pide desarrollar algoritmos para contar elementos en una pila y para invertir el orden de una pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Tarea 3.2 - Estructura - 31721286 - Carlos - Turcios

    Cargado por

    Renato
    105 vistas4 páginas
    Este documento presenta 4 ejercicios relacionados con estructuras de datos. El primer ejercicio pide transformar expresiones de notación infija a notación postfija. El segundo ejercicio pide describir el orden de complejidad de algunos algoritmos comunes sobre listas y pilas. El tercer ejercicio pide desarrollar algoritmos para contar elementos en una pila y para invertir el orden de una pila.

    Título original

    Tarea 3.2_Estructura_31721286_Carlos_Turcios

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 4 ejercicios relacionados con estructuras de datos. El primer ejercicio pide transformar expresiones de notación infija a notación postfija. El segundo ejercicio pide describir el orden de complejidad de algunos algoritmos comunes sobre listas y pilas. El tercer ejercicio pide desarrollar algoritmos para contar elementos en una pila y para invertir el orden de una pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    105 vistas4 páginas

    Tarea 3.2 - Estructura - 31721286 - Carlos - Turcios

    Cargado por

    Renato
    Este documento presenta 4 ejercicios relacionados con estructuras de datos. El primer ejercicio pide transformar expresiones de notación infija a notación postfija. El segundo ejercicio pide describir el orden de complejidad de algunos algoritmos comunes sobre listas y pilas. El tercer ejercicio pide desarrollar algoritmos para contar elementos en una pila y para invertir el orden de una pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 4

    Centro Universitario Tecnológico.

    Ceutec.

    Asignatura: Estructura de Datos 1

    Tarea 3.2

    Licenciado: Oscar Fernando D´Cuire Galeano

    Realizado Por:

    Carlos Humberto Turcios Castro #31721286

    Lugar: Tegucigalpa M.D.C.

    Fecha: 11/05/2019
    1. Utilizando el algoritmo vista en clase, transforme las siguientes expresiones en notación
    infija a notación postfija. Para cada caso, indique como van quedando las variables X, Y y
    la PILA:
    R/=
    a. X+B-D/F^H || Y = XBDFH^/- +

    Pila “+”
    “-“
    “/“
    “^“

    Aplicaciones Push [ + ] Pop [ ^ ]


    Y Push [ - ] Pop [ / ]
    Desaplicacione Push [ / ] Pop [ - ]
    s
    Push [ ^ ] Pop [ + ]

    b. Z * (W+X) / (T – V)

    X=Z*(W+X)/ (T-V) || Y= ZWX+*TV-/

    Pila “+” “-“


    “(“ “(“
    “*” “*” “/” “/”
    “(“ “(“ “(“ “(“

    Aplicaciones Push [ ( ] Pop [ + ] Pop [ * ] Pop [ - ] Pop [ / ]


    Y Push [ * ] Pop [ ( ] Push [ / ] Pop [ ( ] Pop [ ( ]
    Desaplicaciones Push [ ( ] Push [ ( ]
    Push [ + ] Push [ - ]

    c. R + X ^ (Z – T)

    X = R + X ^ (Z – T) || Y = RXZT-^+

    Pila “–“
    “(“
    “^“ “^”
    “+“ “+“
    “(“ “(“

    Aplicaciones Push [ ( ] Pop [ - ] Pop [ ^ ]


    Y Push [ + ] Pop [ ( ] Pop [ + ]
    Desaplicaciones Push [ ^ ] Pop [ ( ]
    Push [ ( ]
    d. (W / (X – Z * T) – Y) ^ K

    X = (W / (X – Z * T) – Y) ^ K) || Y = WXZT*-/Y-K^

    Pila “*“
    “–“
    “(“
    “/“ “/“ “–“
    “(“ “(“ “(“ “^”
    “(“ “(“ “(“ “(“ “(“

    Aplicaciones Push [ ( ] Pop [ * ] Pop [ / ] Pop [ - ] Push [ ^ ] Pop [ ^ ]


    Y Push [ ( ] Pop [ - ] Push [ - ] Pop [ ( ] Pop [ ( ]
    Desaplicaciones Push [ / ] Pop [ ( ]
    Push [ ( ]
    Push [ - ]
    Push [ * ]

    3. Describa brevemente cuál sería el orden O (¿?) de los siguientes algoritmos. Para cada
    caso justifique su respuesta:

    a. Ingresar un elemento en una lista ordenada no circular.


    Son una serie de números naturales con una lista doblemente enlazada.
    En este procedimiento el tiempo en el peor del caso sería O (Long(n)).
    Ya que al estar ordenado solamente efectuaríamos una búsqueda binaria hasta poder
    encontrar un elemento contenga la menor distancia entre él y el dato.

    b. Eliminar un elemento en una lista simplemente enlazada no ordenada no circular.


    El peor de los casos Seria O (n) ya que habrá que correr la totalidad del arreglo hasta
    encontrar el elemento que concuerde con el dato a eliminar.

    c. Buscar un elemento en una lista no ordenada no circular simplemente enlazada.


    El peor de los casos sería O (n) ya que, como en el caso anterior. Tendremos que
    recorrer en su totalidad la lista hasta encontrar el elemento correspondiente.

    d. Contar todos los elementos de una lista doblemente enlazada no circular.


    El peor de los casos sería O(n) fuera muy extremadamente grande como 1000
    números o más.
    1. Basado en la implementación PILA desarrollada en PSEINT e incluída en la sección recursos
    de la tercera semana, desarrolle los siguientes algoritmos en PSEINT:

    a. Un algoritmo que determine cuantos elementos se encuentran dentro de la pila.

    b. Un algoritmo que invierta en las posiciones de la pila actual y devuelve la pila con las
    nuevas posiciones. Para este algoritmo no debe utilizar ciclos dentro de la
    implementación. Si puede utilizar otra pila.

    También podría gustarte