Practica Estructura de datos
Enviado por Dandy03196 • 13 de Mayo de 2015 • 208 Palabras (1 Páginas) • 320 Visitas
Practica N°1
Sis 2310 B “Estructura de datos”
Docente: Ing. Juan G. Choque Uño
Auxiliar: Univ. David Ocaña Vera Fecha de entrega: 12 de abril de 2015
1. Con ayuda de una pila y una cola transformar una expresión infija a post fija y evaluarla, también explique los pasos que está realizando
Q = (((4*2)-(1+2))ˆ3)-1/(2+3)-2
Q = (((5-1*2)ˆ2)+1+2+3)/(3ˆ2 -1)
2. Con ejemplos explique en que consisten los tipos de partición(Por contenido, secuencia “P” y por tramos ordenados)
3. Con ejemplos explique en que consistena los tipos de mezcla(Por contenido, secuencia “P” y por tramos ordenados)
4. Explique los pasos de los diferentes métodos de ordenación con un ejemplo ( Mezcla directa, VON NEWMAN, mezcla equilibrada, Ordenacion por dígitos)
5. Realizar un programa que simule el juego la torre de Hanoi
Reglas:
• Solo se puede mover un disco a la vez.
• No se puede poner un disco grande encima de uno pequeño.
6. Escribir un programa que lea una línea de la entrada y determine si la frase/palabra (cadena de caracteres) es un palindromo. Una frase/palabra es palindromo si se puede leer lo mismo de izquierda a derecha y de izquierda a derecha.
7. Escribir un programa para ver si un numero leído por teclado es o no capicúa.
...