Recapitulando el módulo I

• Organizamos información con conjuntos y diagramas de Venn.
• Conocimos los cuatro pilares del pensamiento computacional.
• El "diseño de procedimientos" nos llevó, de forma natural, al concepto que hoy formalizaremos: el algoritmo.

Ruta del módulo

Concepto de algoritmo

No es un concepto exclusivo de la programación: todos usamos algoritmos constantemente, incluso sin llamarlos así.

Algoritmos en actividades cotidianas

Relación entre problema, solución y algoritmo

   PROBLEMA           SOLUCIÓN              ALGORITMO
  (lo que hay        (la idea de           (los pasos
  que resolver)  →   cómo resolverlo) →    concretos para
                                            lograrlo)

Ejemplo:

• Problema: "no sé cómo llegar a la Facultad desde mi casa"
• Solución: "usar la aplicación de mapas para encontrar la mejor ruta"
• Algoritmo: los pasos concretos: abrir la aplicación de mapas, escribir el destino, seguir las indicaciones, paso a paso

Características de un procedimiento algorítmico

Ejemplo: un procedimiento con problemas

1. Prepara el sándwich.
2. Cómelo.

¿Qué le falta?

• No es preciso: "prepara el sándwich" no dice qué ingredientes usar ni en qué orden.
• No es claro: alguien que nunca ha hecho un sándwich no podría seguirlo.

Identificación de pasos necesarios

Actividad guiada: para el objetivo "enviar un correo electrónico con un archivo adjunto", identifiquen todos los pasos necesarios, sin saltarse ninguno.

1. Abrir el correo electrónico
2. Hacer clic en "nuevo mensaje"
3. Escribir el destinatario
4. Escribir el asunto
5. Adjuntar el archivo
6. Escribir el cuerpo del mensaje
7. Enviar

Si a alguien que nunca ha usado el correo le faltara un paso, no podría completar la tarea.

Secuencia de acciones

El orden de los pasos no es arbitrario: alterarlo puede cambiar el resultado o hacerlo imposible.

Ejemplo con orden incorrecto:

1. Enviar el correo
2. Escribir el mensaje
3. Adjuntar el archivo

Identificación de decisiones dentro de un procedimiento

Muchos procedimientos no son 100% lineales: incluyen puntos donde se decide entre caminos distintos.

Ejemplo:

1. Revisa si tienes saldo en tu tarjeta de transporte.
2. Si tienes saldo, aborda el camión.
3. Si no tienes saldo, recarga la tarjeta antes de abordar.
4. Aborda el camión.

Detección de ambigüedades y errores en instrucciones

Ejercicio: identifiquen el problema en cada instrucción.

A) "Agrega un poco de sal."
B) "Espera un rato antes de continuar."
C) "Presiona el botón correcto."

Mejora de procedimientos mediante revisión

Un buen algoritmo casi nunca sale perfecto al primer intento: se revisa y mejora.

Antes:

1. Agrega un poco de sal.

Después de revisar:

1. Agrega media cucharadita de sal.

La revisión de procedimientos es una práctica profesional constante: los programas también se depuran y mejoran después de su primera versión.

Actividad práctica: auditoría de instrucciones

En equipos: escriban una lista de instrucciones detalladas para que una máquina realice una tarea paso a paso (por ejemplo: "Cómo debe operar un cajero automático para entregar $500 pesos en efectivo"). El equipo receptor debe:

1. Detectar pasos ambiguos o faltantes.
2. Verificar si el orden es correcto.
3. Proponer una versión mejorada.

Síntesis: algoritmos

¿Por qué representar una solución antes de implementarla?

Representar la solución permite revisarla, corregirla y comunicarla antes de invertir tiempo en programarla.

Formas de representar una solución

Descripción mediante lenguaje natural

Ejemplo: determinar si un estudiante aprobó una materia:

Preguntar la calificación del estudiante.
Si la calificación es mayor o igual a 6, decir "Aprobado".
En caso contrario, decir "No aprobado".

Es la forma más accesible, pero puede volverse ambigua en procedimientos más largos o complejos.

Introducción al pseudocódigo

El pseudocódigo es una forma de describir un procedimiento con una estructura más ordenada, usando palabras clave, pero sin la sintaxis estricta de un lenguaje de programación real.

INICIO
    Leer calificación
    SI calificación >= 6 ENTONCES
        Mostrar "Aprobado"
    SI NO
        Mostrar "No aprobado"
    FIN SI
FIN

Introducción a los diagramas de flujo

Un diagrama de flujo representa un procedimiento usando figuras geométricas estandarizadas conectadas por flechas que indican el orden de ejecución.

Elementos y simbología básica

Inicio y fin de un procedimiento

Todo diagrama de flujo comienza y termina con un símbolo de óvalo, que marca claramente los límites del procedimiento.

   ┌─────────┐
   │  INICIO │
   └────┬────┘
        │
       ...
        │
   ┌────┴────┐
   │   FIN   │
   └─────────┘

Un procedimiento sin un fin claramente definido no cumple la característica de ser finito.

Representación de acciones

Cada acción del procedimiento se representa con un rectángulo.

   ┌─────────┐
   │  INICIO │
   └────┬────┘
        │
   ┌────┴─────────────┐
   │ Leer calificación│ 
   └────┬─────────────┘
        │
       ...

Representación básica de decisiones

Una decisión se representa con un rombo, con dos salidas posibles: normalmente "Sí" y "No".

        ┌──────────────────────┐
        │ ¿Calificación >= 6?  │
        └──────┬─────────┬─────┘
             Sí│         │No
   ┌────────────┐   ┌──────────────┐
   │  Aprobado  │   │ No aprobado  │
   └────────────┘   └──────────────┘

Diagrama de flujo completo — ejemplo

           ┌──────────┐
           │  INICIO  │
           └────┬─────┘
                │
      ┌─────────┴──────────┐
      │ Leer calificación  │
      └─────────┬──────────┘
                │
      ┌─────────┴──────────┐
      │ ¿Calificación >=6? │
      └────┬────────────┬──┘
          Sí│            │No
      ┌─────┴──┐    ┌────┴──────┐
      │Aprobado│    │Reprobado  │
      └─────┬──┘    └────┬──────┘
            │            │
            └─────┬──────┘
                  │
             ┌────┴─────┐
             │   FIN    │
             └──────────┘

Lectura e interpretación de procedimientos representados

Ejercicio: interpreten el siguiente pseudocódigo y describan, en lenguaje natural, qué hace.

INICIO
    Leer temperatura
    SI temperatura > 38 ENTONCES
        Mostrar "Tienes fiebre, consulta a un médico"
    SI NO
        Mostrar "Temperatura normal"
    FIN SI
FIN

Construcción de soluciones sencillas

Actividad práctica: para el problema "determinar si un número es par o impar", construyan:

1. La descripción en lenguaje natural.
2. El pseudocódigo.
3. El diagrama de flujo.

Síntesis: representación de soluciones

Los tres elementos de toda solución

   ENTRADA   →   PROCESO   →   SALIDA (RESULTADO)
  (datos que      (transformación      (información
   se reciben)      de los datos)         producida)

Ejemplo: una calculadora recibe dos números (entrada), realiza la suma (proceso) y muestra el resultado (salida).

Información de entrada

Son los datos que el procedimiento necesita para poder ejecutarse.

Ejemplo: para calcular el promedio de calificaciones de un estudiante, la entrada son las calificaciones individuales.

Procesamiento o transformación de la información

Es lo que el procedimiento hace con los datos de entrada para obtener el resultado.

Ejemplo:

Entrada:  calificaciones = 8, 9, 7
Proceso:  sumar las calificaciones y dividir entre la cantidad
Salida:   promedio = 8

Resultados o información de salida

Es lo que el procedimiento entrega una vez terminado el proceso: la respuesta al problema planteado.

Identificación de datos necesarios para una solución

Actividad guiada: para el problema "decidir si puedo entrar al cine con el dinero que tengo", identifiquen:

• Entradas: dinero disponible, precio del boleto, precio de los alimentos deseados.
• Proceso: sumar los gastos y compararlos con el dinero disponible.
• Salida: "sí puedo entrar" / "no puedo entrar" (y cuánto faltaría, en su caso).

Datos que pueden cambiar durante la resolución

Algunos datos permanecen fijos durante todo el procedimiento, otros cambian conforme el procedimiento avanza.

Ejemplo: en un procedimiento que cuenta cuántos estudiantes aprobaron un examen, el "contador de aprobados" cambia cada vez que se revisa una nueva calificación.

Concepto intuitivo de variable

Ejemplo:

contador_aprobados = 0      (valor inicial)
... se revisa una calificación aprobatoria ...
contador_aprobados = 1      (el valor cambió)

Relación entre variable y valor

El nombre de la variable no cambia, el valor que contiene sí puede cambiar conforme avanza el procedimiento.

Operaciones aritméticas sencillas como parte de un procedimiento

Muchos procedimientos requieren cálculos básicos como parte del proceso:

INICIO
    Leer calificacion1, calificacion2, calificacion3
    promedio = (calificacion1 + calificacion2 + calificacion3) / 3
    Mostrar promedio
FIN

Relación entre datos, procedimiento y resultado

     DATOS                PROCEDIMIENTO             RESULTADO
  (entrada + variables) →  (pasos ordenados)   →   (salida esperada)

Actividad integradora del día

En equipos, para el problema "calcular el costo total de una compra con descuento por ser estudiante":

1. Identifiquen las entradas necesarias.
2. Describan el proceso en lenguaje natural.
3. Escriban el pseudocódigo.
4. Dibujen el diagrama de flujo.
5. Identifiquen qué variables cambian durante el procedimiento.

Síntesis del Módulo II

Esta base te preparará directamente para tu primera asignatura de programación.

Actividad de cierre: bitácora del módulo II

1. Diseña el pseudocódigo y el diagrama de flujo de un procedimiento cotidiano de tu elección.
2. Identifica sus entradas, su proceso y su salida.
3. ¿Qué parte de representar soluciones te pareció más natural: el lenguaje natural, el pseudocódigo o el diagrama de flujo? ¿Por qué?