algoritmos
LA ESENCIA DE LA LOGICA
DE PROGRAMACION
QUE ES LA LÓGICA
Es la forma mas OBVIA y mas FACIL
de hacer algo.
QUE ES LA LOGICA COMPUTACIONAL
Vislumbrar el camino mas obvio y más fácil para lograr un
objetivo
Cuál es el primer paso que debemos dar cuando nos enfrentamos
un problema...?
POR QUÉ ????
•
•
Tener claro el objetivo nos permite saber haciadonde vamos
Tener claro el objetivo nos permite saber hasta donde debemos llegar
PARA LLEGAR A LA SOLUCION DE UN PROBLEMA
Tener muy claro cuál es el objetivo y No
perderlo nunca de Vista
EL OBJETIVO
«Es el faro que solo cuando está bien claro nos ilumina el
camino para lograrlo.»
Cuando el objetivo está suficientemente claro podemos
vislumbrar un camino lógico para llegar hasta él.QUE ES UN ALGORITMO
Es un conjunto de pasos secuenciales y ordenados que permiten
lograr un objetivo.
• Secuenciales significa que deben ser ejecutados uno después de otro.
• Ordenados quiere decir que deben llevar un orden quasi-obligatorio (u obligatorio
en la mayoría de los casos).
Como puede notar el ALGORITMO permite lograr un OBJETIVO.
Ósea que el ALGORITMO es el camino quenecesitamos para lograrlo y se estructura
comenzando en un Inicio y terminando en un Fin.
EJEMPLO DE UN ALGORITMO
Desarrollar un algoritmo que nos permita adquirir el libro El Coronel no
tiene quien le escriba de Gabriel García Márquez
Objetivo: Adquirir el libro El Coronel no tiene quien le escriba de Gabriel García
Márquez. Mucha atención al objetivo. Solamente es adquirirlo en ningún
momentoel objetivo es leerlo o resumirlo ni nada, solamente adquirirlo.
Algoritmo: Salimos del lugar en donde estemos y nos dirigimos hacia una librería.
En caso de que ya estemos en una pues sencillamente solicitamos si tienen el
libro, si lo tienen lo adquirimos y si no lo tienen vamos a otra librería en donde
repetimos el proceso.
El Algoritmo lo Podemos ver de una forma,
mas estética, masagradable a nuestros OJOS.
ALGORITMO Adquision_Libro
Algoritmo Adquisicion_Libro
Inicio
1. Saber cuál es el libro que se quiere
adquirir
2. Desplazarnos hacia una librería
3. Preguntar si tienen el libro que
necesitamos
4. Si lo tienen
adquirirlo y Parar allí (dentro de este
algoritmo)
Si no lo tienen
ir al paso 2
Fin
•
•
•
•
•
Casi todas las líneas van numeradas.
Enla línea 1 se debe cumplir esa orden para
poder continuar con el resto del algoritmo.
Si realizamos todos los pasos que indica este
algoritmo, podremos obtener el libro que sea
Si luego de recorrer todas las librerías de todos
los países de todo el mundo vimos que no
pudimos conseguir el libro entonces podemos
obtener dos conclusiones: Una es que el libro que
buscábamos no lo tiene ningunalibrería porque
está agotado y la otra es que el libro es posible
que nunca haya existido
Si probamos este ejemplo con el libro en
mención (o sea El Coronel no tiene quien le
escriba)
PRUEBA
Es la simulación de la puesta en marcha de un algoritmo. Con la Prueba de
Escritorio podemos determinar si el algoritmo que hemos diseñado logra el
objetivo propuesto. De no ser así podremosconcluir que se debe corregir
el algoritmo hasta lograr que satisfaga el objetivo propuesto.
Qué tan detallado puede ser un algoritmo..?
Un algoritmo debe tener el nivel de detalle suficiente como para que
no exista ninguna duda en su puesta en marcha, es decir, como para
que cada línea pueda ser realizada sin el mas mínimo asomo de
inquietud.
Ello quiere decir que algunos algoritmos pueden sermás entendibles
para unas personas que para otras dada su misma definición racional.
CLASES DE ALGORITMOS
Algoritmos Informales
Definidos
como
todos
aquellos algoritmos que no
son realizables a través de un
computador o al menos no
fácilmente. Son aquellos
algoritmos en donde el
ejecutor real es el ser
humano como el algoritmo
para dar un beso, el
algoritmo para fritar unos...
Regístrate para leer el documento completo.