Beruflich Dokumente
Kultur Dokumente
¿QUÉ ES UN ALGORITMO?
Es un conjunto ordenado y finito de pasos para resolver un problema
específico.
¿ QUÉ RELACIÓN
TIENEN LOS
ALGORITMOS CON LA
INFORMÁTICA?
ORIGEN DE ALGORITMO
SE DERIVA DEL NOMBRE LATINIZADO DEL
MATEMÁTICO ÁRABE MOHAMED IBN AL
KOW RIZMI. QUIEN ENCONTRÓ UN MÉTODO
PARA ENCONTRAR UN MÁXIMO COMÚN
DIVISOR, AL IGUAL QUE EUCLIDES.
EJEMPLO DEL ALGORITMO DE EUCLIDES
SE TIENEN LAS CIFRAS A = 945 Y B = 651 ENTONCES:
62/42 = 1 Y QUEDAN 21
42/21 = 2 Y QUEDAN 0
NO DETERMINISTAS: DEBEN
DECIDIR EN CADA PASO DE LA
EJECUCIÓN ENTRE VARIAS
ALTERNATIVAS Y AGOTARLAS
TODAS ANTES DE
ENCONTRAR LA SOLUCIÓN.
PARTES DE UN ALGORITMO
ENTRADA. CANTIDADES DADAS ANTES DE EMPEZAR QUE REPRESENTAN AL MUNDO REAL.
PROCESO. DESCRIPCIÓN DE LAS OPERACIONES QUE SE LLEVARÁN A CABO CON LAS ENTRADAS ANTERIORES.
¿ QUÉ ES UN
PROBLEMA?
ELEMENTOS DE UN PROBLEMA:
•SITUACIÓN INICIAL
•SITUACIÓN FINAL U OBJETIVO A ALCANZAR.
•RESTRICCIONES O PAUTAS RESPECTO A MÉTODOS,
ACTIVIDADES, TIPOS DE OPERACIONES, ETC…
PASOS PARA LA SOLUCION DE PROBLEMAS
• Construye el algoritmo del diario vivir, de levantarse por la mañana que sigue un
corredor de bolsa para ir al trabajo:
Libros de texto
Cómo aprender a programar. Deitel y Deitel.
Joyanes Aguilar, Luís. Programación en C++.