Refinamiento progresivo #5
-
Upload
pedro-hdez-lutzow -
Category
Education
-
view
80 -
download
0
Transcript of Refinamiento progresivo #5
![Page 1: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/1.jpg)
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.
![Page 2: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/2.jpg)
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.
![Page 3: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/3.jpg)
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.
![Page 4: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/4.jpg)
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.
![Page 5: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/5.jpg)
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
![Page 6: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/6.jpg)
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>]
![Page 7: Refinamiento progresivo #5](https://reader036.fdocument.pub/reader036/viewer/2022081422/55b54136bb61eb5a1b8b462d/html5/thumbnails/7.jpg)
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.