programas recuperacion parcial 1
TRANSCRIPT
Universidad Politecnica de Tecámac
Alumno : Oscar Ignacio Peralta Najera
Prof: Ing. Rene Dominguez Escalona
Matricula: 14140530045
Grupo: 2416- IS
Carrera: Ingenieria en Software
Materia:
ESTRUCTURA DE DATOS AVANZADA
Matriz Transpuesta
Algoritmo
1.- Inicio
2.- Ingresar número de filas
3.- Ingresa Número de columnas
4.- Asigna Valores a la Matriz
5.- Cambiar Valores de filas a columnas
6.- Imprime Matriz Inversa
7.- Fin
Seudocódigo
1.- Inicio 2.- Entero Filas, Columnas;3.- Entero Matriz Dimension [50][50];4.- para i = 0 hasta i < filas ; con Paso 1; Hacer;5 .- para j=0 hasta j < columnas ; con Paso 1 Hacer: 6. - Leer matriz [i] [j];
7.- FinPara;8.- FinPara;4.- para i = 0 hasta i < filas ; con Paso 1; Hacer:5 .- para j=0 hasta j < columnas ; con Paso 1 Hacer:6.- Imprime Matriz [j] [i]7.- FinPara; 8.- FinPara; Imprime “\n”;9.- Fin
Diagrama de Flujo
Pruebas de Escritorio
Filas, ColumnasMatriz [][]
Desde i = 0; i<f;i++
Desde j i = 0<f;i+
Leer Matriz
Inicio
Fin
Desde i = 0; i<f;i++
Desde j i = 0<f;i+
Matriz [j] [i]
Codigo Fuente Java Netbeans Matriz Transpuesta
Números no Fibonacci
Algoritmo
1.- Inicio 2.- Leer a 3.- Primer arreglo []4.- Si a es mayor a 25.- Arreglo en la posición 0 vale 16.- Arreglo en la posición 1 vale 17.- Filas serán igual a filas -1 + filas -28.- Si no 9.- si es menor a 210.- Arreglo en la posición 0 valdra 111.- Segundo arreglo []12.- Filas se segundo arreglo +1 y será igual a columnas13.- columnas es = a -114.- si no 15.- Si columnas son igual a valor a -1 16.- hacer 17.- Imprime Segundo arreglo filas.18.- Fin
Seudocódigo
1.- Inicio 2.- entero a;3.- arreglo [] = nuevo entero [a];4.- si a>2: Entonces5.- arreglo [0] = 1;6 .- arreglo [1] = 17.- para filas = 0 hasta i < filas ; con Paso 1; Hacer;8.- arreglo [filas] = arreglo [filas -1] + arreglo[i-2];9.- FinPara;10.- Entonces Si a < 2 hacer 11.- arreglo [0] = 1;12.- Fin Entonces13.- entero arreglo1 [] = nuevo entero [a]:14 .- para filas = 0 hasta i < a ; con Paso 1; Hacer15.- arreglo1 [filas] = filas -1;16 Fin Para;17.- para filas = 0 hasta i < a ; con Paso 1; Hacer18 para columnas = 0 hasta i < a ; con Paso 1; Hacer19 Si arreglo1[filas] Igual a Arreglo [columnas] Hacer;20.- columnas = Valor a -1;21.- Fin Para22.- Si no SI columnas es igual a (Valor a -1) Hacer23 Print arreglo1[Filas];
24 Fin SI NO24 Fin para25 Fin para 26 Fin Menu27.- Fin Clase27 Fin
Diagrama de Flujo
j, A,iArreglo [][]Arreglo1[]
Desde i = 0; i<f;i++
Desde j i = 0<f;i+
Arreglo -1+arreglo1-2
Inicio
A<2
Arreglo[0]=1
Desde i = 0; i<f;i++
Desde j i = 0<f;i+
Desde i = 0; i<f;i++
Desde j i = 0<f;i+
Arreglo1[i]==arreglo[
j]
Pruebas de Escritorio
Código Fuente Java Netbeas No Fibonacci
Fin
Arrrefglo1[i]
J=a-1
3.- SI TE DA!
Algortimo
1.- Inicio 2.- Variables S, A,B, X,Y3.- Variable contador = 14.- Leer valores X,Y5.- Valor A = Valor X6.- Valor B = Va lor Y7.- Valor S = Suma de A,B8.- Imprime A y B9.- Imprime S10 Hacer11.- Si a >Y y a <= 9 Y b > = 1 Y b <=9 12.- Valor A = B13.- Valor S = Suma de A,B14 Valor s = Con Resido de 1015 Imprime valor de S16 Si NO Imprime un espacio17.- Mientras Contador sea Desigual a S18.- Imprime contador19.- Fin
Seudocódigo
1.- Inicio 2.- Enteros S,A,B;i;3.- Entero X Leer4.- Entero Y Leer5.- Entero Cont = 16.- A=X;7.- B=Y;8.- S=A+B;9.- Imprime A,B;10.- Imprime S11 Hacer 12.- SI (A>1 && A<=9) && (B>=1&&B<=9) Hacer 13.- Cont = Cont+1;14.- A=B:15.- B=S;16.- S=A+B;17.- S = S%10;18.- Imprime “”+S19.- Fin Si20.- Imprime “ ”;21.- Mientras (Cont!=0 Hacer21 Imprimie (“ \n ” + Cont;22 Fin Menu23 Fin Clase 24.- FIN
Diagrama de Flujo
A,b,x,y,s,
cont=0
A=x, b=y; s=a+b
A<= && < <=9 && b<=9
A=b, b=s, s=a+b s=%10
A, b,s
s
Cont=s
Cont
Inicio
Inicio
Pruebas de Escritorio
Código Fuente Java Netbeans Si Te Da