Algoritmos y pseudocódigo
Introducido| English | Significado |
|---|---|
| algorithm/ˈælɡərɪθəm/ | algoritmo |
| sequence/ˈsiːkwəns/ | secuencia |
| deterministic/dɪˌtɜːmɪˈnɪstɪk/ | determinista |
| identifier table/aɪˈdentɪfaɪə ˈteɪbl/ | tabla de identificadores |
| variable/ˈveərɪəbl/ | variable |
| data type/ˈdeɪtə taɪp/ | tipo de dato |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| assignment/əˈsaɪnmənt/ | asignación |
| loop/luːp/ | bucle |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | bucle controlado por contador |
| pre-condition loop/priː kənˈdɪʃn luːp/ | bucle de precondición |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | bucle de postcondición |
| iteration/ˌɪtəˈreɪʃn/ | iteración |
| selection/sɪˈlekʃn/ | selección |
| flowchart/ˈfləʊtʃɑːt/ | diagrama de flujo |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | refinamiento progresivo |
El guion más caro de la historia
- El 22 de julio de 1962, el cohete Mariner 1, con destino a Venus, fue autodestruído 293 segundos después del lanzamiento.
- La causa fue una barra faltante sobre un símbolo en las ecuaciones de guía. La computadora siguió los pasos escritos exactamente, y los pasos escritos eran incorrectos.
- Una computadora nunca rellena lo que querías decir. Cada paso que le des debe tener exactamente un significado.
- Por eso esta lección trata sobre escribir pasos que una máquina pueda seguir: algoritmos 算法.
Qué es un algoritmo
- Un algoritmo es una solución a un problema expresada como una secuencia de pasos definidos.
- Cada paso es sin ambigüedades (un solo significado), determinista 确定性 (misma entrada → misma salida), finito (los pasos terminan) y efectivo (cada paso puede realizarse realmente).
- Dice qué hacer, independientemente de cualquier lenguaje de programación, y todos siguen entrada → proceso → salida.

Cada algoritmo tiene la misma forma: entrada, proceso, salida
Un algoritmo es "determinista". Esto significa:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Determinista = misma entrada → misma salida cada vez. (Finito = los pasos terminan; inequívoco = un significado por paso.)
Ejemplo resuelto: la tabla de identificadores
- Antes de escribir código, enumere cada pieza de datos en una tabla de identificadores 标识符表: su nombre de variable 变量, su tipo de dato 数据类型 y una descripción.
- Un programa de inventario de una tienda almacena
"Fruit",20/02/2025,12.67yTRUE. El examen pide un nombre y un tipo para cada uno. Category : STRING(una categoría de stock),DateSold : DATE(cuándo se vendió),ItemCost : REAL(el costo),InStock : BOOLEAN(¿está en stock?).- Una marca por fila para el nombre y el tipo, así que escriba el tipo exactamente como lo hace la guía de pseudocódigo:
INTEGER,REAL,STRING,CHAR,BOOLEAN,DATE.

Una tabla de identificadores nombra cada pieza de datos antes de escribir código
En una tabla de identificadores, el tipo de dato para un valor como 12.67 (un costo) es ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un número con parte decimal es un REAL. INTEGER es para números enteros, STRING para texto, BOOLEAN para TRUE/FALSE y DATE para una fecha.
Las tres construcciones
IF … THEN … ELSE … ENDIF
- Asignación 赋值 almacena un valor con una flecha,
Total ← Total + Value;=es para comparación.DIVes división de números enteros yMODes el resto, así que17 MOD 5 = 2.
INPUT Age # sequence
IF Age >= 18 THEN
# selection
ENDIF
OUTPUT "Adult"
ELSE
OUTPUT "Minor"
ENDIF
FOR Count <- 1 TO 10 # iteration
OUTPUT Count
NEXT Count

Los tres bloques fundamentales de cualquier algoritmo
Selección: seguir las ramas IF / ELSE
Arrastra la puntuación y observa qué rama se ejecuta. La selección prueba cada condición a su vez y toma la PRIMERA que sea verdadera; así es como funciona IF … ELSE IF … ELSE.
Asocia cada una de las tres construcciones de programación con lo que hace.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Todo algoritmo está construido con solo tres construcciones: secuencia, selección e iteración.
En este pseudocódigo, ¿qué símbolo significa asignación (almacenar un valor)?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
La asignación usa ← (ej. x ← 5); = se reserva para comparación.
¿Cuál es el valor de 17 MOD 5?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
MOD da el resto: $17 = 3 \times 5 + 2$, por lo tanto 17 MOD 5 = 2. (17 DIV 5 = 3.)
¿Qué bucle?
FOR … NEXTcuando sabe cuántas veces: un bucle controlado por conteo 计数循环.WHILE … ENDWHILEprueba la condición antes de cada pasada, por lo que el cuerpo puede ejecutarse cero veces: un bucle de precondición 前测循环.REPEAT … UNTILprueba después de cada pasada, por lo que el cuerpo siempre se ejecuta al menos una vez: un bucle de postcondición 后测循环. Validar una entrada es el caso clásico.- Una respuesta de "describir la construcción de iteración" nombra el bucle, dice dónde se prueba la condición y da la consecuencia.

Un bucle WHILE prueba antes de que se ejecute el cuerpo; un bucle REPEAT … UNTIL prueba después
¿En qué difiere un bucle WHILE de un bucle REPEAT...UNTIL?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
WHILE verifica primero (puede ejecutarse 0 veces); REPEAT...UNTIL verifica después, por lo que siempre se ejecuta al menos una vez.
Un bucle FOR es controlado por conteo (repite un número fijo de veces), mientras que un bucle WHILE es controlado por condición (repite hasta que cambia una condición).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Usa FOR cuando sepas cuántas pasadas harás; usa WHILE/REPEAT cuando repitas hasta que algo se vuelva verdadero.
Ejemplo resuelto: de palabras a pseudocódigo
- Tarea: introducir 100 valores enteros, sumar solo los positivos y mostrar el total.
- Planifique los datos primero:
Count,TotalyNextNumber, todosINTEGER. Luego las tres construcciones hacen el resto.
DECLARE Count, Total, NextNumber : INTEGER
Total <- 0
FOR Count <- 1 TO 100
INPUT NextNumber
IF NextNumber > 0 THEN
Total <- Total + NextNumber
ENDIF
NEXT Count
OUTPUT Total
- La pregunta de seguimiento le pide que identifique las construcciones: iteración (el bucle
FORrepite la introducción 100 veces), selección (elIFdecide si se suma un valor) y secuencia (las instrucciones se ejecutan en orden).
Identificar construcciones en un extracto
- Una pregunta favorita muestra cinco extractos de pseudocódigo y le pide que marque cuáles de asignación, selección, iteración usa cada uno.
Result ← CalculateTotal()es una asignación.WHILE IsClosedes iteración.REPEAT … INPUT Value … UNTIL Sales[4] > Valuees iteración y asignación (INPUTalmacena un valor). IF Sales[Current] <= 150 THEN Discount ← TRUE ENDIF- Mire cada línea del extracto, no solo la primera. Una fila puede necesitar dos marcas.
¿Qué construcciones utiliza esta extracción? REPEAT … INPUT Value … UNTIL Total > 100. Selecciona todas las que correspondan.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
REPEAT … UNTIL es iteración, y INPUT Value almacena un valor, lo cual cuenta como asignación. No hay IF ni CASE, por lo que no hay selección; la condición UNTIL controla el bucle, no elige entre ramas.
Diagramas de flujo
- Un diagrama de flujo 流程图 documenta el mismo algoritmo como una imagen. Los óvalos son
START(inicio) yEND(fin), los rectángulos son procesos, los paralelogramos sonINPUT/OUTPUT, y un rombo es una decisión. - Un rombo es donde ocurre la selección, y una línea de flujo que vuelve hacia arriba en el diagrama es un bucle.
- El examen pide ambas formas: pseudocódigo de un diagrama de flujo, y un diagrama de flujo de pseudocódigo o inglés estructurado. Cada símbolo que dibuje debería mapearse a una línea de pseudocódigo.

Cada símbolo de diagrama de flujo se mapea a un tipo de instrucción de pseudocódigo
En un diagrama de flujo, ¿qué representa un rombo?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Los rombos son donde ocurre la selección, y un rombo cuya línea de flujo vuelve arriba en el diagrama es una prueba de bucle. Los rectángulos son procesos, los paralelogramos entrada/salida, los óvalos INICIO y FIN.
Ejemplo resuelto: el juego de adivinanza
- El programa selecciona un número entero aleatorio del 1 al 100, luego pide adivinanzas hasta que el usuario acierta. El usuario debe adivinar al menos una vez, por lo que el bucle es un
REPEAT … UNTIL.
DECLARE Target, Guess : INTEGER
Target <- INT(RAND(100)) + 1
REPEAT
INPUT Guess
IF Guess < Target THEN
OUTPUT "Too low"
ELSE
IF Guess > Target THEN
OUTPUT "Too high"
ENDIF
ENDIF
UNTIL Guess = Target
OUTPUT "Correct"
- Siga el diagrama de flujo: un rombo de decisión para la prueba del bucle, dos para las pistas, y cada línea de flujo termina volviendo a
INPUT Guesso aEND.

El juego de adivinanza como diagrama de flujo: el bucle vuelve a la entrada hasta que la adivinanza coincide
¿Por qué REPEAT … UNTIL es el bucle correcto para el juego de adivinanza?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un bucle de post-condición siempre ejecuta su cuerpo una vez antes de probar, lo cual coincide con un juego que necesita al menos una apuesta. Un bucle WHILE necesitaría una apuesta antes del bucle solo para tener algo que probar.
Refinamiento progresivo
- Refinamiento progresivo 逐步求精 significa comenzar desde un esquema y expandir cada paso en pasos más detallados, una y otra vez, hasta que cada paso pueda escribirse directamente como pseudocódigo.
- "Procesar un pedido" → "obtener los artículos", "calcular el total", "recibir el pago" → "calcular el total" se convierte en "para cada artículo, añadir precio × cantidad; aplicar cualquier descuento".
- Cada nivel es un refinamiento del que está encima, y los niveles terminados juntos son el diseño. "Describir el refinamiento progresivo" quiere el esquema, la expansión y la regla de parada.

Refine cada paso hasta que pueda codificarse directamente
Coloca las etapas del refinamiento progresivo en orden.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Primero el esquema, luego refina nivel por nivel; te detienes cuando un paso es una sola línea de pseudocódigo.
Enunciados lógicos
- Partes de una solución están definidas por enunciados lógicos: condiciones construidas a partir de comparaciones (
=,<>,<,>,<=,>=) unidas porAND,ORyNOT. - Una marca válida:
Mark >= 0 AND Mark <= 100. Un descuento aplica si el cliente es miembro o gasta más de 50:IsMember OR Total > 50. NOT (Mark < 40)dice lo mismo queMark >= 40. Escriba el enunciado, luego pruébelo con un valor de cada lado del límite.

Las comparaciones unidas por AND, OR y NOT construyen las condiciones que necesita un algoritmo
NOT (Mark < 40) es verdadero para exactamente los mismos valores de Mark que Mark >= 40.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Negar "menor que 40" da "40 o más". Prueba el límite: Mark = 40 hace que Mark < 40 sea falso, por lo que NOT de ello es verdadero, y 40 >= 40 también es verdadero.
Marcas que se escapan
←asigna y=compara.IF Total = 0es una prueba;Total = 0en una línea por sí solo no obtiene nada.- Cada construcción se cierra:
ENDIF,ENDWHILE,UNTIL,NEXT,ENDCASE. Un cierre faltante rompe la estructura de la marca. - Declare antes de usar, e inicialice un total acumulativo en
0. WHILEpuede que nunca se ejecute,REPEATsiempre se ejecuta una vez. Elija el bucle que coincida con la tarea, y diga por qué si se le pregunta.
Lo has logrado
- los pasos de un algoritmo son sin ambigüedades, deterministas, finitos, efectivos; planifique los datos en una tabla de identificadores
- tres construcciones: secuencia, selección (
IF/CASE), iteración (FOR/WHILE/REPEAT);WHILEprueba antes,REPEATdespués - un diagrama de flujo y pseudocódigo describen el mismo algoritmo; refinamiento progresivo expande un esquema hasta que puede codificarse
- las condiciones son enunciados lógicos: comparaciones unidas con
AND,OR,NOT