PREGUNTA CLAVE

¿CUÁL ES EL
PROCEDIMIENTO PARA EL
DISEÑO DE ALGORITMOS?
PASOS PARA LA SOLUCION DE
PROBLEMAS

1. ES EL ENUNCIADO DEL 2. SE REALIZA UNA LISTA DE 3. SE BUSCA

PROBLEMA, CON EL LOS REQUISITOS O DESARROLLAR DE
CUAL SE DELIMITA RESTRICCIONES QUE POSEE MANERA TEÓRICA LOS
(¿QUÉ SE DESEA EL PROBLEMA PARA SU PASOS QUE SEGUIREMOS
REALIZAR?). MEJOR DELIMITACIÓN. PAR RESOLVER DICHO
PROBLEMA
PASOS PARA LA SOLUCION DE
PROBLEMAS
4. CODIFICACIÓN. SE TRADUCEN LAS INSTRUCCIONES O PASOS DE LA ETAPA ANTERIOR (EN INFORMÁTICA SE
UTILIZA UN LENGUAJE DE ALTO NIVEL PARA OBTENER UN PROGRAMA).
5. PRUEBA Y DEPURACIÓN. SE LLEVA A CABO LOS PASOS DEL CODIFICADO Y SE COMPRUEBA QUE SE LLEGUE A LA
SOLUCIÓN ESPERADA, DE DETECTAN ERRORES Y SE VAN CORRIGIENDO, ADEMÁS DE BUSQUES LA EFICIENCIA.

6. DOCUMENTACIÓN: EN INFORMÁTICA ES EL DESARROLLO DE MANUALES PARA LOS USUARIOS DEL PROGRAMA.

7. MANTENIMIENTO. ES LA ACTUALIZACIÓN Y MODIFICACIÓN DEL PROGRAMA PARA RESOLVER NECESIDADES
NUEVAS DEL USUARIO.
FORMAS DE
REPRESENTACION DE LOS
ALGORITMOS
DIAGRAMAS
ES UNA REPRESENTACIÓN GRÁFICA QUE MUESTRA LAS
RELACIONES ENTRE DIFERENTES PARTES DE UN CONJUNTO O
SISTEMA.

UNA FORMA DE REPRESENTAR LOS ALGORITMOS ES MEDIANTE EL USO DE

DIAGRAMAS, PRINCIPALMENTE DIAGRAMAS DE FLUJO.
FUNCIONES DE UN DIAGRAMA
1. MUESTRAN GRÁFICAMENTE LAS ACCIONES QUE SE REALIZARAN DE ACUERDO CON EL
PROGRAMA.
2. AYUDAN A PENSAR CLARAMENTE.
3. AYUDAN A DETECTAR ERRORES.
4. FACILITAN CAMBIOS EN EL PROGRAMA.
EXISTEN DIFERENTES TIPOS DE PROGRAMAS
DIAGRAMA DE FLUJO
• SON REPRESENTACIONES GRÁFICAS DE LOS PASOS A SEGUIR PARA LOGRAR UN RESULTADO.
• SE UTILIZAN PARA REPRESENTAR ALGORITMOS PEQUEÑOS, YA QUE REQUIEREN ESPACIO Y
TIEMPO PARA SU ELABORACIÓN.

• DEBE ILUSTRAR GRÁFICAMENTE LOS PASOS O PROCESOS A SEGUIR .

• SE CONSTITUYE PRINCIPALMENTE DE LA SIGUIENTE MANERA: INICIA, RECIBE DATOS,
REALIZA EL PROCESAMIENTO, MUESTRA RESULTADOS Y FINALIZA.
EJEMPLOS DE DIAGRAMAS DE
FLUJO
SIMBOLOGIA DE LOS DIAGRAMAS
DE FLUJO
PROCESO. SE UTILIZA PARA REPRESENTAR OPERACIONES DE PROCESO.

LECTURA: SON SÍMBOLOS DE ENTRADA Y SALIDA. USUALMENTE SE COLOCAN DENTRO DE EL INSTRUCCIONES ARITMÉTICAS Y
MOVIMIENTO DE DATOS.

TERMINAL. REPRESENTA EL COMIENZO (INICIO) Y EL FINAL (FIN) DE UN PROGRAMA O ALGORITMO.

DECISION. TIENE UNA ENTRADA Y POR LO MENOS DOS SALIDAS O TRANSFERENCIAS, INDICA OPERACIONES DE LÓGICA O
COMPARACIÓN Y LAS SALIDAS POR LO GENERAL INDICAN UN SÍ O UN NO PARA UNA INSTRUCCIÓN CONDICIONAL.

SALIDA. PARA IMPRESIÓN TANTO EN PANTALLA O EN IMPRESORA.

SIMBOLOGIA DE LOS DIAGRAMAS
DE FLUJO
• CONECTOR. INDICAN UNA SALIDA A OTRA PARTE DEL DIAGRAMA O INDICAN UNA ENTRADA HACIA CIERTA
PARTE DEL DIAGRAMA, SIRVEN PARA EVITAR CONFUSIONES CON LAS LÍNEAS DE FLUJO.

• PROCEDIMIENTO/FUNCION. INDICAN UNA PARTE DEL PROGRAMA QUE SE REPITE, SE ESCRIBE UNA SOLA VEZ
Y LUEGO SE INTEGRA DONDE SE REQUIERA.

• ANOTACION. SE EMPLEAN PARA AÑADIR COMENTARIOS Y SE DIBUJAN A UN LADO DE LOS SÍMBOLOS U

OPERACIONES A COMENTAR.
SIMBOLOGIA DE LOS DIAGRAMAS
DE FLUJO

SIMBOLO OPERACIÓN SIMBOLO OPERACIÓN

+ Sumar ≥ Mayor o igual que
- Menos ≤ Menor o igual que
* Multiplicación ≠ <> Diferente de
/ División Si
± Más o menos No
= Equivalente True
> Mayor que False
< Menor que
ETAPAS EN CONSTRUCCION DE
DIAGRAMAS DE FLUJO

1. TODO DIAGRAMA DEBE TENER UN INICIO Y UN FIN.

2. LAS LÍNEAS DE CONEXIÓN DEBEN SER RECTAS VERTICALES Y HORIZONTALES (NI

INCLINADAS NI CRUZADAS)

3. TODAS LAS LÍNEAS DEBEN ESTAR CONECTADAS POR UN SÍMBOLO.

4. LA NOTACIÓN UTILIZADA ES INDEPENDIENTE AL LENGUAJE DE PROGRAMACIÓN.

5. DEBE CONSTRUIRSE DE ARRIBA ABAJO Y DE IZQUIERDA A DERECHA.

6. SI SE REQUIERE MÁS DE UNA HOJA SE DEBEN UTILIZAR CONECTORES FUERA DE PÁGINA.

7. NO PUEDE LEGAR MÁS DE UNA LÍNEA EN UN SÍMBOLO.

EJEMPLOS

1. DISEÑAR UN ALGORITMO QUE DANDO COMO DATO LA CALIFICACIÓN DE

UN ALUMNO EN UN EXAMEN ESCRIBA «APROBADO» SI SU CALIFICACIÓN
ES MAYOR QUE 8 Y «REPROBADO» EN CASO CONTRARIO.
2. DIAGRAMA DE FLUJO QUE ENCUENTRE LA SUMA DE LOS PRIMEROS 15
NÚMEROS NATURALES.
CASO 1.
EJEMPLO
INICIO

LEER
«CALIFICACION

CALIFICACION >= 8
SI NO

IMPRIMIR IMPRIMIR
«APROBADO» «REPROBADO»

FIN
CASO 2.
EJEMPLO
INICIO

SUMA = 0
N=0

N=N+1

SUMA = SUMA + N

NO
N = 15

SI

MUESTRA
SUMA

FIN
PSEUDOCODIGO
• ES UN LENGUAJE DE ESPECIFICACIONES DE ALGORITMOS.
• ES LA REPRESENTACIÓN NARRATIVA DE LOS PASOS QUE DEBE
SEGUIR UN ALGORITMO PARA DAR SOLUCIÓN A UN PROBLEMA
DETERMINADO.
• UTILIZA PALABRAS QUE INDICAN EL PROCESO A REALIZAR.
• EL PSEUDOCÓDIGO SIEMPRE COMIENZA CON LA PALABRA
INICIO Y TERMINA CON LA PALABRA FIN.
COMPONENTES DEL
PSEUDOCÓDIGO
• ASIGNACIÓN DE DATOS. CONSISTE EN EL PASO DE VALORES O RESULTADOS DE UNA
ZONA DE MEMORIA (VARIABLE) A OTRA.
• SIMPLE. DAR UN VALOR CONSTANTE A UNA VARIABLE.
• CONTADOR. SE UTILIZA COMO UN VERIFICADOR DE NÚMERO DE VECES QUE SE REALIZA EL
ALGORITMO.
• ACUMULADOR. SE USA COMO UN SUMADOR EN EL PROCESO.
• DE TRABAJO. PUEDE RECIBIR RESULTADOS DE OPERACIONES MATEMÁTICAS.
FORMATO
<NOMBRE DE VARIABLE> ← <EXPRESIÓN>
COMPONENTES DEL
PSEUDOCÓDIGO

• ESCRITURA O SALIDA DE DATOS. CONSISTE EN MANDAR POR UN

DISPOSITIVO DE SALIDA UN RESULTADO O MENSAJE («MENSAJE«, VALOR).
FORMATO
SALIDA: (<LISTA DE EXPRESIONES>)
COMPONENTES DEL
PSEUDOCÓDIGO

• LECTURA DE DATOS. CONSISTE EN RECIBIR DESDE UN DISPOSITIVO DE

ENTRADA UN VALOR O UN DATO, QUE SE ALMACENA EN UNA VARIABLE.

FORMATO
LEA <VARIABLE>
VENTAJAS DEL PSEUDOCÓDIGO
FRENTE AL DIAGRAMA DE FLUJO
OCUPA MENOS ESPACIO EN UNA HOJA DE PAPEL.
PERMITE REPRESENTAR EN FORMA FÁCIL
OPERACIONES REPETITIVAS COMPLEJAS.
ES MUY FÁCIL DE PASAR DEL PSEUDOCÓDIGO A
UN LENGUAJE DE PROGRAMACIÓN.
SI SE DA SEGUIMIENTO A LAS REGLAS SE
PUEDEN OBSERVAR LOS NIVELES QUE TIENE
CADA OPERACIÓN.
ESTRUCTURAS DE CONTROL DE
LOS ALGORITMOS.
• SON UN GRUPO DE FORMAS DE TRABAJO QUE PERMITEN REALIZAR CIERTOS
PROCESOS PARA LLEGAR A LA SOLUCIÓN DEL PROBLEMA.

EXISTEN TRES GRUPOS O ESTRUCTURAS DE LOS ALGORITMO:

1. SECUENCIAL.
2. ALTERNATIVA.
3. REPETITIVA.
1. SECUENCIAL.
• ES UNA ESTRUCTURA CON UNA ENTRADA Y
UNA SALIDA, CON UNA SERIE DE ACCIONES
CON EJECUCIÓN LINEAL Y UN ORDEN.
LAS REGLAS O ACCIONES DEL ALGORITMO
DEBEN CUMPLIR LAS SIGUIENTES
PROPIEDADES:
1. DEBEN SER SEGUIDAS DE UNA
SECUENCIA DEFINIDA DE PASOS.
2. SÓLO PUEDE EJECUTARSE UNA
OPERACIÓN A LA VEZ.
2. ALTERNATIVA.
• ES UNA ESTRUCTURA CON UNA ENTRADA Y DOS O MÁS SALIDAS.
• SE REALIZA UNA ACCIÓN ELEGIDA ENTRE VARIAS DE ACUERDO A UNA
CONDICIÓN.
• PUEDE SER SIMPLE O COMPUESTA.
• SE CLASIFICA EN:
a) ESTRUCTURA DE DOS SALIDAS.
b) ESTURTURA DE TRES O MÁS SALIDAS.

• UTILIZA PALABRAS DE CONTROL COMO SI, NO, ENTONCES O IF, THEN, ELSE)
3. REPETITITVA
• ES UNA ESTRUCTURA CON UNA ENTRADA Y UNA SALIDA EN LA CUAL SE
REPITE UNA ACCIÓN UN NÚMERO DETERMINADO O INDETERMINADO DE
VECES.
• SE CONDICIONA AL CUMPLIMIENTO DE UNA CONDICIÓN.
• ESTAS ESTRUCTURAS PUEDEN SER:
ESTRUCTURA PARA (FOR). UNA ACCIÓN SE REPITE UN NÚMERO FIJO DE VECES.
ESTRUCTURA MIENTRAS (WHILE). SE REPITE UNA ACCIÓN MIENTRAS SE
CUMPA UNA CONDICIÓN QUE CONTROLA EL CICLO O BUCLE. LA CONDICIÓN SE
EVALÚA SIMPRE ANTES DE CADA REPETICIÓN.
ESTRUCTURA HASTA (UNTIL). SE REPITE LA ACCIÓN HASTA QUE SE CUMPLA
UNA CONDICIÓN
EJEMPLOS
ESTRUCTURA SECUENCIAL
PSEUDOCÓDIGO DIAGRAMA
INICIO

INICIO LEA
<CAL1><CAL2><CAL3>
LEA <CAL1> <CAL2> <CAL3>
SUMA ← CAL1 +
SUMA ← CAL1 + CAL2 + CAL3
CAL2 +CAL3
PROM ← SUMA/3

SALIDA: «TU PROMEDIO ES:» PROM PROM ←

SUMA/3
FIN

IMPRIMIR «TU PROMEDIO

ES» PROM

FIN
EJEMPLOS
ESTRUCTURA ALTERNATIVA
PSEUDOCÓDIGO DIAGRAMA
INICIO

INICIO
LEER
LEA <CAL> «CAL»
SI CAL>=8

ENTONCES

SALIDA: «APROBADO» CALI >= 8

SI N
SI_NO
O
SALIDA: «REPROBADO» IMPRIMIR IMPRIMIR
«APROBADO» «REPROBADO»
FIN

FIN
EJEMPLOS DIAGRAMA

ESTRUCTUR INICIO

A SUMA = 0

REPETITIVA N=0

N=N+1

SUMA = SUMA + N

NO
N = 15

SI

MUESTRA
SUMA

FIN