Sesión 20 · Colecciones de datos

Arreglos unidimensionales o vectores

Hasta ahora una variable almacenaba un dato. Un vector permite guardar varios valores del mismo tipo bajo un solo nombre y acceder a cada elemento mediante una posición o índice. Aprenderás a declarar, capturar, recorrer, buscar y calcular estadísticas básicas sobre un vector.

Evidencia: algoritmo con vector + prueba de escritorio · 50 min

Propósito de aprendizaje

Pasar de muchas variables a una colección

01 · Declarar

Crear un vector con nombre, tipo y tamaño.

02 · Recorrer

Acceder sistemáticamente a todas sus posiciones.

03 · Procesar

Calcular suma, promedio, máximo y mínimo.

04 · Buscar

Localizar un valor mediante búsqueda secuencial.

Problema inicial: si necesitas guardar seis calificaciones, podrías crear cal1, cal2, cal3..., pero después cada operación tendría que escribirse seis veces. Un vector permite recorrerlas con un ciclo.

Recuperación

Lo necesario antes de usar vectores

Lectura de aprendizaje

Concepto, índices y recorridos

1. ¿Qué es un vector?

Un vector o arreglo unidimensional almacena varios datos del mismo tipo bajo un solo nombre. Cada dato ocupa una posición identificada por un índice.

calificaciones = [8, 5, 9, 7, 10, 6]

posición 18

posición 25

posición 39

posición 47

posición 510

posición 66

2. Convención de índices de esta sesión

Usaremos posiciones 1...N en pseudocódigo, siguiendo el material de aprendizaje de la asignatura. En lenguajes reales la convención puede cambiar. Por ejemplo, un arreglo Java de tamaño 6 utiliza índices 0...5. Nunca debes asumir la convención: revisa la herramienta o lenguaje.

3. Declaración y dimensión

Definir calificaciones Como Real Dimension calificaciones[6]

La dimensión indica cuántos elementos puede almacenar este vector en nuestro pseudocódigo básico.

4. Acceso a una posición

calificaciones[1] ← 8 Escribir calificaciones[1]

El índice se coloca entre corchetes. El nombre identifica la colección y el índice identifica un elemento específico.

5. Captura con Para

Para i ← 1 Hasta 6 Hacer Leer calificaciones[i] FinPara

La variable i recorre cada posición. En lugar de escribir seis instrucciones Leer, reutilizamos la misma operación.

6. Recorrido

Para i ← 1 Hasta 6 Hacer Escribir calificaciones[i] FinPara

Recorrer significa visitar sistemáticamente los elementos. Dentro del recorrido podemos mostrar, sumar, comparar, contar o buscar.

7. Suma y promedio

suma ← 0 Para i ← 1 Hasta 6 Hacer suma ← suma + calificaciones[i] FinPara promedio ← suma / 6

Para [8,5,9,7,10,6], la suma es 45 y el promedio 7.5.

8. Máximo y mínimo: inicialización segura

Una forma segura es tomar como referencia el primer elemento existente:

mayor ← calificaciones[1] menor ← calificaciones[1] Para i ← 2 Hasta 6 Hacer Si calificaciones[i] > mayor Entonces mayor ← calificaciones[i] FinSi Si calificaciones[i] < menor Entonces menor ← calificaciones[i] FinSi FinPara

Esto funciona incluso si los datos fueran negativos. Inicializar mayor ← 0 podría producir un resultado incorrecto cuando todos los elementos son menores que 0.

9. Búsqueda secuencial

Una búsqueda secuencial compara el valor buscado con cada elemento. En este nivel podemos recorrer el vector completo y utilizar una bandera.

encontrado ← Falso posicion ← -1 Para i ← 1 Hasta 6 Hacer Si calificaciones[i] = buscado Y NO encontrado Entonces encontrado ← Verdadero posicion ← i FinSi FinPara Si encontrado Entonces Escribir "Encontrado en posición ", posicion SiNo Escribir "No encontrado" FinSi

10. Índice fuera de rango

Si el vector tiene seis posiciones bajo nuestra convención 1...6, intentar usar calificaciones[7] no representa un elemento válido. En programación real esto puede producir una excepción, error o comportamiento no válido según el lenguaje.

11. Tamaño ≠ último índice en todos los lenguajes

Contexto	Tamaño 6	Índices conceptuales
Pseudocódigo de esta sesión	6 elementos	1,2,3,4,5,6
Java (arreglo tradicional)	6 elementos	0,1,2,3,4,5

12. Recorrido parcial

No siempre debemos recorrer todo el vector. Después de inicializar máximo y mínimo con la primera posición, podemos comparar desde la segunda porque la primera ya es nuestra referencia.

13. Búsqueda: encontrado y posición

La bandera responde si el valor apareció; la variable posición indica dónde apareció. Si hubiera valores repetidos, el algoritmo anterior conserva la primera posición porque solo actualiza cuando NO encontrado.

14. Vector vs. variables individuales

Variables separadas

cal1, cal2, cal3... requieren instrucciones repetidas y dificultan recorridos.

Vector

calificaciones[i] permite reutilizar la misma lógica para todas las posiciones.

15. Errores frecuentes

Recorrer desde 1 hasta 7 un vector de tamaño 6.
Confundir posición con valor.
Olvidar inicializar suma.
Inicializar máximo o mínimo con un valor arbitrario que no funciona para todos los datos.
Buscar sin inicializar la bandera.
Usar un rango de índices de otro lenguaje sin adaptar el algoritmo.

Alcance: hoy trabajamos una sola dimensión. Filas, columnas y matrices corresponden a la Sesión 21.

Laboratorio 1

Índices, posiciones y límites

Posición a consultar (1–6)

Nuevo valor (opcional)

Vector inicial: [8, 5, 9, 7, 10, 6]

¿Válido o fuera de rango?

Corrige el recorrido

Dimension notas[6] Para i ← 1 Hasta 7 Hacer Escribir notas[i] FinPara

Laboratorio 2

Captura y recorrido completo

Construye un vector de seis valores

Captura seis números.

Ordena conceptualmente el proceso

Completa el pseudocódigo

Definir edades Como Entero Dimension edades[5] Para i ← 1 Hasta _____ Hacer Leer __________ FinPara

Laboratorio 3

Suma, promedio, máximo y mínimo

Analizador de vector

Escribe seis números separados por comas.

Resultado pendiente.

Prueba de escritorio de máximo y mínimo

Vector: [8, 5, 9, 7, 10, 6]. Partimos con mayor=8 y menor=8.

i	valor	mayor después	menor después
2	5
3	9
4	7
5	10
6	6

Detecta una inicialización peligrosa

mayor ← 0 vector = [-8, -3, -12, -5] Para i ← 1 Hasta 4 Hacer Si vector[i] > mayor Entonces mayor ← vector[i] FinSi FinPara

Laboratorio 4

Búsqueda secuencial

Simulador de búsqueda

Vector fijo: [8, 5, 9, 7, 10, 6]

Valor a buscar

Resultado pendiente.

Predice posiciones

Completa el estado inicial

__________ ← Falso posicion ← _____ Para i ← 1 Hasta 6 Hacer Si datos[i] = buscado Y NO encontrado Entonces encontrado ← Verdadero posicion ← i FinSi FinPara

Evidencia oficial

Algoritmo con vector y prueba de escritorio

Problema: análisis de seis calificaciones

Diseña un algoritmo que declare un vector de 6 calificaciones, capture sus elementos y después calcule: suma, promedio, calificación máxima y mínima. Finalmente debe solicitar una calificación a buscar e informar si existe y en qué primera posición aparece.

1. Análisis E-P-S 2. Declaración y pseudocódigo completo 3. Prueba de escritorio con vector [8, 5, 9, 7, 10, 6] 4. Pruebas de búsqueda 5. Explicación de índices

Resultados de referencia: suma = 45; promedio = 7.5; máximo = 10; mínimo = 5; buscar 7 → posición 4; buscar 4 → no encontrado.

Lista de verificación

Declaré y dimensioné un vector de 6 elementos. Capturé las seis posiciones mediante un recorrido. Inicialicé suma antes del recorrido. Inicialicé mayor y menor con un elemento real del vector. Calculé promedio después de obtener la suma total. Inicialicé encontrado y posición antes de buscar. Probé un valor existente y uno inexistente. No accedí a posiciones fuera del rango 1...6 del pseudocódigo.

Reporte de evidencia

Analiza la evidencia para generar el reporte.

Evaluación de aprendizaje

Comprueba tu comprensión

Reporte de la sesión

Resultados del estudiante

Resultado global

—

Completa las actividades obligatorias.

Perfil de aprendizaje

Evidencia oficial: algoritmo con vector y prueba de escritorio.

Sesión 20 · LSC0102 · Vectores · Índices · Recorrido · Búsqueda · Promedio · Máximo · Mínimo.