refinamiento progresivo #5
TRANSCRIPT
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.