ALGORITMO
P R O G R A M A C I O N I
ING. YESMANI
FERNANDEZ
El análisis es lo que nos permite resolver los
problemas de forma eficiente
Algoritmo
Conjunto ordenado de pasos a seguir (instrucciones
concretas) que llevan a resolver un determinado
problema.
Condiciones
01 Correcto
(Resuelve el problema).
05 Eficiente
(ahorro de tiempo y recursos).
02 Finito
(Conduce a la solución en un tiempo
dado).
03 Flexible
(No es exclusivo para un tipo de
06 Portable
(independiente de la máquina o del
problema sino que sirve como método lenguaje utilizado).
general para distintos datos).
04 Claro
(comprensible por otras personas).
Resolución de
problemas
El algoritmo surge de la necesidad de resolver un problema dado. Para ello, siempre será
posible crear múltiples soluciones. El algoritmo que seleccionemos será aquel que obtenga
los resultados esperados en el menor tiempo posible y con el menor coste. Para ello
debemos reflexionar sobre:
• ¿Qué información o resultados se quieren obtener?
• ¿A través de qué procesos se podrán obtener los resultados?
• ¿Se requiere algún proceso intermedio?
• ¿Qué tipo de datos serán necesarios?
• ¿Qué variables?
• ¿Qué condiciones exige el problema para su solución?
Uno de los métodos más apropiados para desarrollar un
algoritmo es el que se detalla a continuación:
Método de Desarrollo
1. IDENTIFICACIÓN 2. PLANTEAMIENTO 3. ELECCIÓN DE UNA
DEL PROBLEMA DE ALTERNATIVAS ALTERNATIVA
• (Entender claramente el DE SOLUCIÓN • (Se elige la mejor
problema) • (Con la información que se alternativa)
tiene, se buscan
soluciones)
5. EVALUACIÓN DE 4. DESARROLLO DE
LA SOLUCIÓN LA SOLUCIÓN
• (Verificar y ajustar la • (Crear un diagrama o
solución) pseudocódigo)
Veamos un ejemplo
Algoritmo Si los cordones de los zapatos
están anudados ENTONCES desatar
los zapatos.
Ponerse los zapatos
Sentarse en una silla.
Iniciamos. Alzar los zapatos.
Atarse los cordones del zapato
derecho y luego del zapato izquierdo.
Representación de un Algoritmo
* Diagramas de flujo
Símbolos útiles para llevar a cabo este tipo de representaciones.
Pseudocódigo
El Pseudocódigo es sin duda de las representaciones más
utilizadas. Es una forma de expresar el algoritmo utilizando el
lenguaje natural, comprensible para cualquier persona, pero
añadiendo ciertas instrucciones típicas de los lenguajes de
programación.
En el pseudocódigo se reflejan las instrucciones típicas de los lenguajes de
programación, como las instrucciones condicionales:
SI condición ENTONCES
Pasos a realizar si se cumple
la condición.
SI NO
Pasos a realizar si NO se
cumple
la condición Bloque condicional.
FIN SI
Pseudocódigo
Las instrucciones
repetitivas:
REPETIR n veces
Pasos a realizar
FIN REPETIR
Bloque Repetir. Elaboración propia.
Licencia CC BY-SA 4.0
REPETIR HASTA Condición
de salida
Pasos a realizar hasta
que se cumpla la
condición de salida del
bucle.
Bloque Repetir hasta que. FIN REPETIR
Pseudocódigo
En definitiva, el
pseudocódigo se trata de
un falso lenguaje, ya que
El pseudocódigo apela a las normas de
se trata de un estructura de un lenguaje
falso lenguaje de programación aunque
está pensado para que
pueda ser leído por un ser
humano y no interpretado
por una máquina.
.
El pseudocódigo, está considerado como una descripción de un
algoritmo que resulta independiente de otros lenguajes de
programación. Para que una persona pueda leer e interpretar el
código en cuestión, se excluyen diversos datos que no son clave
para su entendimiento.
• EJEMPLOS
Entorno: BASE, Algoritmo: escribir
Ejemplo 1. ALTURA, AREA
son números
"Introduzca la base y
la altura"
enteros leer BASE, ALTURA
Realizar el pseudocódigo de
un programa que permita calcular AREA
calcular el área de un Programa:
= BASE *
rectángulo. Se debe introducir área ALTURA
la base y la altura para poder
realizar el cálculo.
Escribir "El área del
rectángulo es "AREA"
Finprograma
• EJEMPLOS
Entorno: NOTA1, Algoritmo:
Ejemplo 2. NOTA2, SUMA,
PRODUCTO son
escribir "Introduzca
las notas"
números enteros leer NOTA1, NOTA2
Realizar el pseudocódigo que
permita al usuario introducir Programa: calcular SUMA
por teclado dos notas, Suma = NOTA1 +
calculando la suma y el Producto NOTA2
producto de las notas.
Escribir "El calcular PRODUCTO
producto de las = NOTA1 * NOTA2
dos notas es: * Escribir "La suma
Una vez refinado el pseudocódigo, deberíamos reescribirlo en "PRODUCTO". de las dos notas es:
un lenguaje de programación: C, C++, Java, Scratch... Finprograma "SUMA"
Pensar antes de programar
Aprender a programar es mucho más que escribir código: implica
aprender a pensar. De ahí la importancia de introducir la programación y el
pensamiento computacional.
La programación es, en realidad, un medio para
alcanzar el verdadero fin último de la educación:
aprender a pensar.
Muchas gracias!
John Johnson
Primero resuelve el problema,
luego escribes el código
[email protected]
