PROGRAMACIÓN 1EQUIPO # 5

INTEGRANTES :PEDRO HERNÁNDEZ LUTZOW

JHOAN DE JESUS TORRES HERNÁNDEZCESAR ANTONO PÉREZ CUEVAS

ILDARAFAEL FERNANDO

FREDDY DOMINGUEZTEMAS A EXPONER :

1.9.4 - REFINAMIENTO PROGRESIVO.1.9.5 - ARREGLOS, VECTORES Y

MATRICES.

REFINAMIENTO PROGRESIVO

ES UNA TÉCNICA DE ANÁLIS Y DISEÑO DE

ALGORITMOS.DIVIDE EL PROBLEMA

PRINCIPAL EN PROBLEMAS MÁS

SIMPLES.PARTIR DE PROBLEMAS MÁS SIMPLES SE LOGRA DAR UNA SOLUCIÓN MÁS EFECTIVA, YA QUE EL NÚMERO DE VARIABLES Y CASOS ASOCIADOS A UN PROBLEMA SIMPLE ES MÁS FACIL DE MANEJAR QUE EL PROBLEMA COMPLETO.

ESTA TÉCNICA SE CONOCE COMO TOP-DOW( O DISEÑO DESCENDENTE ) Y ES APLICABLE A LA OPTIMIZACIÓN DEL DESEMPEÑO Y SIMPLIFICACIÓN DE UN ALGORITMO.

LA TÉNICA TOP DOWN CONSISTE EN ESTABLECER UNA SERIE DE NIVELES DE MAYOR A MENOR COMPLEJIDAD (ARRIBA ABAJO) QUE DEN SOLUCIÓN A UN ALGORITMO. CONSISTE EN UNA SERIE DE DESCOMPOSICIONES SUCESIVAS DEL PROBLEMA INICIAL, QUE RECIBE EL REFINAMIENTO PROGRESIVO DEL REPERTORIO DE INSTRUCCIONES QUE VAN A FORMAR PARTE DEL PROGRAMA.

LA UTILIZACIÓN DE ESTA TÉCNICA TIENE LOS SIGUIENTES OBJETIVOS:

SIMPLIFICACIÓN DEL ALGORITMO Y DE LOS SUB-ALGORITMOS DE CADA DESCOMPOSICIÓN.

LAS DIFERENTES PARTES DEL PROGRAMA PUEDEN SER DETALLADAS DE MODO INDEPENDIENTE E INCLUSO POR DIFERENTES PERSONAS ( DIVISIÓN DEL TRABAJO)

EL PROGRAMA FINAL QUEDA ESTRUCTURADO EN FORMA DE BLOQUE O MÓDULOS, LO QUE HACE MÁS SENCILLA SU LECTURA Y MANTENIMIENTO (INTEGRACIÓN)

SE ALCANZA EL OBJETIVO PRINCIPAL DEL DISEÑO YA QUE SE PARTE DE ESTE Y SE VA DESCOMPONIENDO EL DISEÑO EN PARTES MÁS PEQUEÑAS PERO SIEMPRE TENIENDO EN MENTE DICHO OBJETIVO.

1.9.5 – ARREGLOS, VECTORES Y MATRICES

UN ARREGLO ES UNA ESTRUCTURA DE DATOS , O MÁS TÉCNICAMENTE, UN ESPACIO DE MEMORIA QUE PERMITE ALMACENAR UNA COLECCIÓN DE ELEMENTOS, TODOS DEL MISMO TIPO. CONVIENE IMAGINAR UN ARREGLO COMO UNA SECUENCIA CONTIGUA DE CELDAS (ESPACIOS DE MEMORIA), O CASILLAS, EN CADA UNA DE LAS CUUALES SE PUEDE GUARDAR UN ELEMENTO DE LA COLECCIÓN. ADEMÁS, ES USUAL DIBUJARLO COMO LO ILUSTRA LA FIGURA SIGUIENTE:0 1 2 3 4 5 6

ESTA FIGURA REPRESENTA UN ARREGLO DE SIETE CASILLAS CADA UNA DE LAS CUALES SE PUEDE UTILIZAR PARA GUARDAR UN DATO. LA DIMENSIÓN O TAMAÑO DE UN ARREGLO ES EL NÚMERO DE CASILLAS QUE LO CONFORMAN. DEBE SER CLARO, ENTONCES, QUE LA FIGURA ANTERIOR CORRESPEONDE A UNA RREGLO DE DIMESIÓN 7.

0 1 2 3 4 5 6

EL NÚMERO DEBAJO DE LA CASILLA SE LLAMA ÍNDICE O DIRECCIÓN, PERMITE QUE EL PROGRAMADOR SE PUEDA REFERIR DE FORMA ESPECÍFICA , A UNA O CUALQUIERA DE LAS CASILLAS DEL ARREGLO, TANTO PARA GUARDAR UN DATO U OBTENER EL DATO GUARDADO DE LA CASILLA.

• PARA REFERIRSE A UNA CASILLA EN PARTICULAR DE UN ARREGLO SE DEBE SEGUIR EL SIGUIENTE FORMATO:

• <NOMBRE>[ <ÍNDICE>]

EJEMPLO:SI SE QUIERE GUARDAR EL VALOR DE LAS ÚLTIMAS 12 FACTURAS TELEFÓNICAS DE UNA CASA, SE PUEDE DECLARAR EL SIGUIENTE ARREGLO:

facturasTEL : arreglo [12] de real

MATRICESLA DIFERENCIA CON LOS ARREGLOS ESTÁ EN QUE , LAS

MATRICES, LOS ELEMENTOS NO ESTÁN ORGANIZADOS LINEALMENTE SINO DE FORMA BIDIMENSIONAL, EN FORMAS Y COLUMNAS. AL IGUAL QUE UN ARREGLO LA MATRIZ ALMACENA ELEMENTOS EN CELDAS DE MEMORIA O CASILLAS.

0 1 2 3 4 5

0

1

2

3

ÍNDICE DE COLUMNAS

ÍNDICE DE FILAS

EJEMPLO: SI SE QUIERE GUARDAR LAS LETRAS DE UNA SOPA DE LETRAS, SE PUEDE DECLARAR LA SIGUIENTE MATRIZ:

MATRIZ DE DIMENSIÓN 4X6 SOPA : MATRIZ [4] [6] DE

CARACTERPARA REFERIRSE A UNA CASILLA :

<NOMBRE> [ INDICE-DE-FILA>] [<INDICE-DE-COLUMNA>]

VECTORES

ARREGLO ASOCIADO A LOS ARREGLOS UNIDIMENSIONALES. ZONA DE ALMACENAMIENTO CONTIGUO, QUE CONTIENE UNA SERIE DE ELEMENTOS DEL MISMO TIPO Y SE DISTINGUEN ENTRE SI POR UN INDICE.LOS ARREGLOS SE CLASIFICAN DE ACUERDO CON EL NÚMERO DE DIMENSIONES QUE TIENEN. ASÍ SE TIENEN LOS :

*UNIDIMENSIONALES (UN VECTOR).*BIDIMENSIONALES (2 VECTORES, TABLAS O MATRICES).*MULTIDIMENSIONALES (MÁS DE TRES VECTORES O DIMENSIONES.