programas recuperacion parcial 1

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 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 j i = 0<f;i+

Arreglo -1+arreglo1-2

Inicio

A<2

Arreglo[0]=1


Desde j i = 0<f;i+


Desde j i = 0<f;i+

Arreglo1[i]==arreglo[

j]


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


Código Fuente Java Netbeans Si Te Da