Notations, stepwise refinement and logic
Introducido| English | Significado |
|---|---|
| notation/nəʊˈteɪʃn/ | notación |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | inglés estructurado |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| flowchart/ˈfləʊtʃɑːt/ | diagrama de flujo |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | refinamiento progresivo |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | declaración lógica |
| Boolean/ˈbuːlɪən/ | Booleano |
| precedence/ˈpresɪdəns/ | precedencia |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | ley de De Morgan |
El primer algoritmo no tenía un lenguaje en el que escribirlo
- En 1843, Ada Lovelace publicó los pasos para calcular los números de Bernoulli en la Máquina Analítica de Babbage, una máquina que nunca se construyó.
- No existía ningún lenguaje de programación, así que escribió el algoritmo como una tabla numerada de operaciones: una notación 记法 propia.
- Cada algoritmo comienza así. Lo escribes en alguna notación, lo revisas y solo después lo conviertes en código.
- Esta lección trata sobre las tres notaciones que utiliza el examen, cómo transitar entre ellas y cómo escribir las condiciones dentro de ellas.
Tres notaciones
- Inglés estructurado 结构化英语: oraciones comunes, con sangría, y algunas palabras fijas como
IF,FOR EACH,REPEAT. Bueno para un primer borrador. - Pseudocódigo 伪代码: la notación de palabras clave (
IF … ENDIF,WHILE … ENDWHILE,FOR … NEXT), más cercana al código real y evaluada según la guía de Cambridge. - Diagrama de flujo 流程图: un diagrama de formas estándar. Rectángulo redondeado para
START/STOP, paralelogramo para entrada y salida, rectángulo para un proceso, rombo para una decisión, flechas para el flujo.

Un diagrama de flujo para promediar una lista de números, dibujado con las formas estándar
In a flowchart, which shape represents a decision?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
All three describe the same algorithm at different distances from the code.
Ejemplo resuelto: inglés estructurado a pseudocódigo
- Inglés estructurado: Establecer el total en cero. Para cada uno de los N números, sumarlo al total. Dividir el total por N y mostrar el resultado.
- Cada oración se convierte en una construcción: una asignación, un bucle
FORcon una asignación dentro, luego una asignación y una salida.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- El orden de las oraciones es el orden de las sentencias. No se añade nada ni se omite nada.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Repeating a block for each number is iteration. The assignment inside it stores the running total.
Ejemplo resuelto: pseudocódigo a diagrama de flujo
- Toma el mismo algoritmo.
STARTva en un rectángulo redondeado,Total ← 0eIndex ← 1en rectángulos. - El bucle
FORse convierte en un rombo que preguntaIndex <= N?. La salida Sí lleva al rectánguloTotal ← Total + Number[Index], luegoIndex ← Index + 1, y una flecha hacia arriba de vuelta al rombo. - La salida No continúa a
Average ← Total / N, un paralelogramo de salida, ySTOP. - Etiqueta ambas salidas de cada rombo. Un rombo con una sola salida sin etiquetar no es una decisión.
Refinamiento progresivo
- Refinamiento progresivo 逐步求精 significa escribir un algoritmo como un breve esquema, luego expandir cada paso en subpasos más detallados, y repetir hasta que cada paso pueda programarse directamente.
- Cada nivel mantiene la estructura del nivel superior y añade detalles. El esquema no se descarta: se convierte en la estructura del programa.
- El diseño termina cuando un paso equivale a una línea de pseudocódigo o a un módulo que ya tienes.

El refinamiento progresivo expande cada paso hasta que puede codificarse
Stepwise refinement is the technique of:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
You refine a high-level outline level by level, adding detail while keeping the structure.
Ejemplo resuelto: tres niveles
- Nivel 1: Procesar los resultados del examen.
- Nivel 2: Entrar cada nota. Calcular la media. Contar cuántos aprobaron. Mostrar el informe.
- Nivel 3, refinando "contar cuántos aprobaron":
Passes ← 0, luegoFORcada nota,IF Mark >= 40 THEN Passes ← Passes + 1. - Al pedirte que "describas el refinamiento progresivo", da las tres ideas: empezar desde un esquema, expandir cada paso en pasos más pequeños, detenerse cuando cada paso pueda programarse.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
Sentencias lógicas
- Una sentencia lógica 逻辑语句 es una condición Booleana 布尔: es
TRUE(verdadero) oFALSE(falso), y controla unIF, unWHILEo unUNTIL. - Se construye a partir de comparaciones (
=,<>,<,>,<=,>=) unidas porAND,ORyNOT. Mark >= 0 AND Mark <= 100es verdadero solo para notas en rango.Age < 12 OR Age >= 65es verdadero para niños y jubilados.

Las comparaciones unidas por AND, OR y NOT forman una condición
Precedencia y paréntesis
- Los operadores se aplican en un orden de precedencia 优先级 fijo:
NOTprimero, luegoAND, luegoOR. - Por lo tanto,
A OR B AND CsignificaA OR (B AND C), no(A OR B) AND C. ConA = TRUE,B = FALSE,C = FALSE, el primero esTRUEy el segundo esFALSE. - Usa paréntesis siempre que una condición mezcle
ANDyOR. No tienen costo y eliminan la ambigüedad.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
Leyes de De Morgan
- Ley de De Morgan 德摩根定律:
NOT (A AND B)es lo mismo que(NOT A) OR (NOT B), yNOT (A OR B)es lo mismo que(NOT A) AND (NOT B). - En palabras: "no (registrado y pagado)" significa "no registrado, o no pagado".
- Úsalo para simplificar una condición, o para verificarla: elige valores para
AyB, calcula ambos lados, y deben coincidir en todos los casos.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
Ejemplo resuelto: una condición de palabras
- Regla: un estudiante puede presentar el examen si está registrado y tieneeither pagado o beca, pero no si está suspendido.
- Nombra las variables Booleanas:
Registered,Paid,Bursary,Suspended. - Sentencia:
Registered AND (Paid OR Bursary) AND NOT Suspended. - Los paréntesis alrededor de
Paid OR Bursaryson esenciales. Sin ellos,ANDse une primero y un estudiante con beca pero sin registro podría entrar.
Which conditions are equivalent to NOT (Registered AND Paid)? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
Puntos que se pierden fácilmente
a = 1 OR 2no es una condición. Escribea = 1 OR a = 2: cada lado deORdebe ser una comparación completa.NOTaplica solo a lo que le sigue.NOT A AND Bsignifica(NOT A) AND B.- Un rombo necesita dos salidas etiquetadas, y un bucle necesita una flecha que regrese hacia arriba. Un diagrama de flujo sin flecha de retorno no es un bucle.
- El inglés estructurado sigue siendo preciso. "Manejar las notas" no es un paso; "sumar la nota al total" sí lo es.
To test whether a is 1 or 2, the correct condition is:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
Ya lo tienes
- tres notaciones para un algoritmo: inglés estructurado, pseudocódigo, diagrama de flujo (rombo = decisión, flecha de retorno = bucle)
- refinamiento progresivo: esquema → expandir cada paso → detenerse cuando un paso pueda codificarse
- una sentencia lógica es una condición Booleana; precedencia NOT → AND → OR, así que pon paréntesis a todo lo que los mezcle
- De Morgan:
NOT (A AND B)=NOT A OR NOT B;NOT (A OR B)=NOT A AND NOT B