Apuntes de cátedra — resumen para el TP/parcial

Diagramación Estructurada

Cómo diagrama la cátedra, qué pide realmente la guía de ejercicios, y la resolución completa del ejemplo que el profesor ya mostró en el pizarrón como modelo a seguir.

Materia: Fundamentos de Informática Docente: Ing. Aldo J. Alaniz Departamento: Ingeniería Mecánica Notación: Diagramas de Chapin / Nassi-Shneiderman

01Las reglas del diagrama

Todo lo que dibuja el profesor vive dentro de un único rectángulo grande, sin flechas ni saltos: se lee de arriba hacia abajo, y solo existen tres formas de estructurar el flujo.

Las tres estructuras básicas: secuencia, selección e iteración secuencia Leer un dato Acumular / procesar selección ¿condición? V acción A F acción B iteración Para / Mientras Leer dato Procesar (cuerpo que se repite)
Sin GOTO, sin flechas cruzadas. Si un algoritmo necesita una flecha para explicarse, no está bien estructurado — hay que rearmarlo con estas tres piezas, anidando cajas dentro de cajas.
  1. Todo el algoritmo cabe dentro de un rectángulo grande; ese rectángulo es la función completa.
  2. Secuencia: cajas apiladas una debajo de otra, separadas por una línea horizontal.
  3. Selección: la condición va arriba; abajo el bloque se parte en rama V (verdadera) y rama F (falsa).
  4. Iteración: arriba el rango o la condición del bucle (Para / Mientras); abajo, anidado, el cuerpo que se repite.
  5. Cualquier nivel de anidamiento se resuelve dibujando la estructura completa dentro de la celda que le corresponde — nunca se sale del contorno del padre.
  6. Cuando una condición combina varios criterios con "y" lógico, se descompone en varias selecciones anidadas, una por criterio — nunca una sola caja con una condición compuesta.

02Requisitos del TP

Esto no es parte del algoritmo — es lo administrativo que el profesor pidió en la pizarra, y que también suma o resta.

Entrega — 17 de septiembre

  1. Un ejercicio en papel, con letra clara, en diagramación estructurada.
  2. Datos del alumno en el ángulo superior derecho de la hoja.
  3. Subir la hoja a una nube.
  4. Compartir a amadeoruben@yahoo.com.ar.

03Los problemas de la guía

Estos son los cinco ejercicios que el profesor marcó como de dificultad aceptable para el parcial — todos con lectura centinela y cada uno con una estructura de fondo distinta.

ProblemaQué pideEstructura de fondo
12 Ventas de una ferretería: contar cuántas caen en tres rangos de importe ($20–30, $50–70, >$100). Centinela: importe = 0. Cascada Si/Sino-Si de rangos mutuamente excluyentes.
mismo patrón que el 13
13 Selección de personal para tres puestos (IM/100, A/200, TM/300), cada uno con sus propios filtros de sexo, edad y experiencia. Centinela: nombre = "ZZZZ ZZZZZ". Cascada de 3 vías + selección anidada por criterio dentro de cada rama.
resuelto en el pizarrón — ver sección 04
14 Pedidos de piezas a un depósito: determinar si hay existencia suficiente para cada solicitud. Centinela: código de pieza = 0. Correlación entre dos tipos de registro (existencia y pedidos).
sin precedente en clase
15 Lluvias del año 2000 agrupadas por mes: promedio por mes, días sin lluvia, mes de mayor promedio, días de lluvia en julio/agosto. Centinela: mes = "ZZZZ". Agrupamiento + acumuladores + seguimiento de un extremo.
mismo esqueleto que el ejemplo de temperatura
16 Ventas de supermercado: total vendido por rubro (4 categorías). Centinela: artículo = "Nafta". Cascada de clasificación en 4 ramas.
versión extendida del problema 7

04El ejemplo modelo — Problema 13

por qué este es el ejercicio a memorizar

El profesor resolvió este problema de punta a punta en el pizarrón — inicialización, cascada de clasificación, y los seis Informar/Si finales — y marcó con círculos numerados (1a, 1b, 1c, 2a, 2b, 3) exactamente qué línea del diagrama contesta cada inciso del enunciado. No hay que adivinar su criterio acá: preparar este ejercicio es reproducir la solución que él mismo mostró como válida.

La estructura general: se inicializan los contadores, se lee un postulante, y mientras no llegue el registro centinela, se clasifica cada uno según su cargo. Solo puede pertenecer a un cargo a la vez, así que la clasificación es una cascada Si/Sino-Si — no selecciones en paralelo.

La cascada de cargos (vista general)

Cascada de clasificación por cargo: IM/100, A/200, TM/300 ¿cargo == "IM/100"? V ↓ CONTGI++, detalle en Figura B Sino ¿cargo == "A/200"? V ↓ CONTGA++, misma lógica Sino ¿cargo == "TM/300"? V ↓ un solo contador (CONTATM) Sino no corresponde a ninguna referencia → Informar "Error de tipeo"
Representación simplificada de la cascada como escalera. En el diagrama real, cada "Sino" contiene anidada la selección siguiente completa, tal como se ve en la Figura B para el detalle interno. El manejo del cargo inválido (en rojo) es un aporte de la resolución de un compañero — no está en la foto original del pizarrón, pero es una interpretación razonable del enunciado.

El detalle interno de una rama (ejemplo IM/100)

Detalle de la selección anidada dentro de la rama IM/100: sexo, edad y condición ¿sexo == "M"? V ↓ F ¿25 ≤ edad ≤ 30? V ↓ F ¿cond == 1? V ↓ F CONTAI ← CONTAI + 1 F en cualquier nivel: no suma, sigue el flujo
Tres criterios, tres selecciones anidadas — nunca una condición compuesta con "y". Las ramas F no hacen nada: si el postulante no cumple algún filtro, el contador CONTAI simplemente no avanza. A/200 repite esta misma lógica con su propio rango de edad; TM/300 también, pero sin contador de "presentados" separado — ver nota más abajo.

El cierre: los Informar que definen la nota

Bloque final de informes, con los umbrales que determinan si se cubren los cargos, incluyendo ahora el caso negativo Informar "Se presentaron:", CONTGI, "postulantes para IM/100," "de los cuales", CONTAI, "cumplen las condiciones" ¿CONTAI ≥ 3? V → Informar "Se cubren los cargos solicitados de IM/100" F → Informar "No se cubren los cargos solicitados de IM/100" Informar "Se presentaron:", CONTGA, "postulantes para el cargo A/200" ¿CONTAA ≥ 2? V → Informar "Se cubren los cargos solicitados de A/200" F → Informar "No se cubren los cargos solicitados de A/200" Informar "Los aspirantes en condiciones para TM/300 son:", CONTATM Los umbrales resaltados no son arbitrarios: son los cupos del enunciado — (IM/100) (3) y (A/200) (2).
Esta es la parte que un algoritmo "casi correcto" suele resolver mal: comparar el contador contra el cupo real del puesto, no contra un número inventado — y contestar también el caso negativo, porque "¿se cubren los cargos?" es una pregunta de sí/no. TM/300 no tiene este chequeo porque el enunciado no lo pide — solo pregunta la cantidad.
Inciso del enunciadoDónde se resuelve
1a¿Se cubren los cargos IM/100?Si CONTAI ≥ 3 → informa el resultado en ambas ramas
1b¿Cuántos postulantes se presentaron?CONTGI en el primer Informar
1c¿Cuántos cumplen la condición?CONTAI en ese mismo Informar
2a¿Cuántos se presentaron en general (A/200)?CONTGA
2b¿Se cubren los cargos A/200?Si CONTAA ≥ 2 → informa el resultado en ambas ramas
3¿Cuántos postulantes en condiciones (TM/300)?CONTATM en el último Informar
de dónde sale esta versiónEs la fusión de lo que el profesor mostró en el pizarrón con tres ajustes que aclaró la resolución de un compañero (Francisco Sticotti): un solo contador para TM/300, la rama F también informa, y el cargo inválido se informa como error de tipeo en vez de descartarse en silencio.
simplificaciónEl punto 2a pide "hombres y mujeres" por separado, pero ambas resoluciones usan un solo contador total. Conviene seguir eso, no la letra literal del enunciado.

Pseudocódigo completo

// inicialización
CONTGI <- 0 ; CONTAI <- 0
CONTGA <- 0 ; CONTAA <- 0
CONTATM <- 0
Leer ApyN
Mientras (ApyN <> "ZZZZ ZZZZZ")
  Leer cargo, sexo, edad, cond
  Si cargo == "IM/100"
    V: CONTGI++
       Si sexo == "M"
         V: Si 25<=edad<=30
              V: Si cond==1
                   V: CONTAI++
                   F: (nada)
              F: (nada)
         F: (nada)
    F: Si cargo == "A/200"
         V: CONTGA++
            Si 25<=edad<=30
              V: CONTAA++
              F: (nada)
         F: Si cargo == "TM/300"
              V: Si 20<=edad<=30
                   V: CONTATM++
                   F: (nada)
              F: Informar "Error de tipeo: el cargo no corresponde a ninguna referencia"
  Leer ApyN
// fuera del Mientras
Informar "Se presentaron:", CONTGI, "postulantes para IM/100, de los cuales", CONTAI, "cumplen las condiciones"
Si CONTAI >= 3
  V: Informar "Se cubren los cargos solicitados de IM/100"
  F: Informar "No se cubren los cargos solicitados de IM/100"
Informar "Se presentaron:", CONTGA, "postulantes para el cargo A/200"
Si CONTAA >= 2
  V: Informar "Se cubren los cargos solicitados de A/200"
  F: Informar "No se cubren los cargos solicitados de A/200"
Informar "Los aspirantes en condiciones para TM/300 son:", CONTATM

05El diagrama final

Esta es la hoja tal como quedó dibujada en LibreCAD (parcial_1.dxf), reconstruida acá a partir de las coordenadas y el texto reales que documenta guia_diagrama_ej13_parcial_1.md — no es un mockup: cada línea y cada letra corresponde a una entidad real del archivo final.

Diagrama Chapin final — Ejercicio 13, tal como quedó en parcial_1.dxf UTN FRBA Paredes Sergio Leg 260.861-3 S1554 Ej. 13 17-09-26 Fundamentos de Informatica CONTGI->0;CONTAI->0; CONTGA->0;CONTAA->0; CONTATM->0; Leer ApyN While (ApyN <> "ZZZZ ZZZZZ") Leer cargo, sexo, edad, cond False True cargo == "IM/100" CONTGI++ sexo == "M" True F True True cond == 1 Leer ApyN CONTAI++ cargo == "A/200" CONTGA++ CONTAA++ False True F F 25 < edad < 30 F True cargo == "TM/300" 25 < edad < 30 20 < edad < 30 Informar"ErrordeTipeo" F True F True CONTATM++ CONTAI > 3 True False Informar "Se presentaron " CONTGI " postulantes para el cargo IM/100, delos cuales " CONTAI " cumplen las condiciones solicitadas." Informar "Se presentaron " CONTGA " postulantes para el cargo A/200." CONTAA > 2 True False Informar "Sí se cubren loscargos solicitados de IM/100." Informar "No se cubren loscargos solicitados de IM/100." Informar "No se cubren loscargos solicitados de A/200." Informar "Sí se cubren loscargos solicitados de A/200." Informar "Se presentaron " CONTATM " postulantes que cumplen lascondiciones para el cargo TM/300."

El PNG se genera a resolución alta (x4) a partir de este mismo SVG; el PDF usa el diálogo de impresión del navegador con la hoja ya recortada a A4 vertical — elegí "Guardar como PDF" como destino.

La cascada de cargos terminó resuelta con trapecios anidados — el símbolo de selección clásico de Chapin: la caja se angosta hasta un vértice, con True en la esquina inferior izquierda y False en la inferior derecha — en vez de las columnas paralelas que se habían planeado al principio. El desglose celda por celda, con cada coordenada, está en guia_diagrama_ej13_parcial_1.md.

06Cómo piensa el profesor

Patrones que se repiten en todas sus resoluciones de pizarrón — vale la pena replicarlos aunque el ejercicio del parcial termine siendo otro.

07Plan de estudio

Orden de prioridad para las horas que quedan antes del parcial.

  1. 13

    Memorizar y poder reproducir esta resolución completa

    Es la apuesta más segura de toda la guía: ya no es "aplicar su estilo", es reproducir lo que él mismo dibujó, con los mismos nombres y los mismos umbrales.

  2. 15

    Plan B — lluvias

    Cubre el otro patrón fuerte de la cátedra: agrupamiento + acumuladores + seguimiento de un extremo, visto en el ejemplo de temperatura máxima/mínima.

  3. 16

    As bajo la manga si el tiempo apremia

    Misma cascada Si/Sino-Si que el 13, pero en 4 ramas y sin los niveles anidados de sexo/edad/condición — mucho más rápido de dibujar.

  4. 12

    Práctica adicional

    Misma lógica de cascada de rangos mutuamente excluyentes que el 13, con montos en vez de cargos.

  5. 14

    Dejar para el final

    El único sin evidencia de cómo lo resolvería el profesor — requiere correlacionar dos tipos de registro distintos.