El documento presenta información sobre dos temas a exponer por el equipo 5: 1) refinamiento progresivo, que divide un problema principal en problemas más simples para lograr una solución más efectiva, y 2) arreglos, vectores y matrices, que son estructuras de datos para almacenar colecciones de elementos del mismo tipo de forma ordenada.

1. PROGRAMACIÓN 1
EQUIPO # 5
INTEGRANTES :
PEDRO HERNÁNDEZ LUTZOW
JHOAN DE JESUS TORRES HERNÁNDEZ
CESAR ANTONO PÉREZ CUEVAS
ILDA
RAFAEL FERNANDO
FREDDY DOMINGUEZ
TEMAS A EXPONER :
1.9.4 - REFINAMIENTO PROGRESIVO.
1.9.5 - ARREGLOS, VECTORES Y MATRICES.

2. 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.

3. 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.

4. 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.

5. 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

6. MATRICES
LA 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 CARACTER
PARA REFERIRSE A UNA CASILLA :
<NOMBRE> [ INDICE-DE-FILA>] [<INDICE-DE-COLUMNA>]

7. 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.