Este documento presenta cuatro algoritmos diferentes: uno para calcular el número de movimientos de varios carretes, otro para transpuesta una matriz, otro para identificar números no fibonacci, y uno final para iterar números según cierta lógica hasta que coincidan de nuevo. Cada algoritmo describe brevemente los pasos a seguir y presenta el pseudocódigo correspondiente.
1. INGENIERIA EN SOFTWARE
ESTRUCTURA DE DATOS
RECUPERACION
RENE DOMINGUEZ ESCALONA
MARIA FERNANDA HERNANDEZ GARCIA
2416 IS
AULA 2218
“UNIVERSIDAD POLITECNICA DE
TECAMAC”.
2. ALGORITMO 1. CARRETES
ALGORITMO
1.- Pedir n número de carretes
2.-Pedir n líneas y en cada línea un numero representado por carácter (precio
inicial).
3.-Pedir n líneas y en cada línea un numero representado por carácter (precio
final).
4.-Restar cada línea del precio final con el precio inicial y contar el número de
movimientos.
5.-Imprimir número de movimientos.
PSEUDOCODIGO
1.-Pedir carretes.
2.-Pedir Precio inicial.
3.-Pedir Precio final.
4.-Para cada carrete calcular movimientos.
5.-Mostrar número de movimientos.
3.
4. MATRIZ TRANSPUESTA
ALGORITMO
1.-Pedir número de filas.
2.-Pedir número de columnas.
3.-Para cada celda asignar un número.
4.-Hacer que las filas sean columnas y que las columnas sean filas.
5.-Imprimir la nueva matriz.
PSEUDOCODIGO
1.-Numero de filas.
2.-Numero de columnas.
3.-Asignar números.
4.-Filas por columnas y columnas por filas.
5.-Imprimir nueva matriz.
5.
6. NO FIBONACCI
ALGORITMO
1.-Se pide un número.
2.-Se compara el número con cada elemento del Fibonacci.
3.-Si es diferente se imprime, si no se pasa al siguiente número.
4.-Se imprime la serie de números.
PSEUDOCODIGO
1.-Pedir número.
2.-Comparacion de número con elementos Fibonacci.
3.-Diferente se imprime, si no pasa al siguiente.
4.-Imprime serie de números.
7.
8. SI TE DA
ALGORITMO
1.-Se pide dos números.
2.-Guardar los dos números en dos auxiliares.
3.-Se realiza la suma de esos dos números y se obtiene un tercero.
4.-Si el número es mayor que 10, se le restan esos mismos números.
5.- El resultado pasa a ser el nuevo segundo número y el segundo pasa a ser el
nuevo primero.
6.-Se cuenta el número de pasos.
7.-Se repite el proceso hasta que vuelvan a coincidir los primeros dos números
introducidos.
8.-Se imprime la serie de números y el número de pasos.
PSEUDOCODIGO
1.-Pedir números.
2.-Guardar en auxiliares.
3.-Suma de esos dos números, se obtiene tercero.
4.-Si tercero Mayor que 10, se restan esos mismos números.
5.- Segundo es igual a primero y tercero es nuevo segundo.
6.- Aumentar la cuenta del número de pasos
7.- Repetir hasta que la serie vuelva a coincidir con los auxiliares.
8.-Imprimir serie de números y número de pasos.