Lgica computacional
INSTITUTO ISAAC NEWTON TALLER TECNOLOGICA COMPUTACION 2DO AO CICLO 2011-202 PROFR. HECTOR GASTN GIL GONZLEZ
La lgica computacional
La lgica computacional est relacionada ntimamente con la manera en que utilizas tu pensamiento lgico, esto es, con la forma en que resuelves un problema. Cuando se plantea un problema, para su solucin se aplican diferentes tcnicas, como son la lineal, la estructurada y la orientada a objetos.
Pero independientemente de la metodologa, cules son las etapas que se siguen para la resolucin de un problema? Bsicamente son 3.
1.- Anlisis profundo del problema
en el cual se comprende con claridad, cul es el problema, que debes lograr y perfilar una posible solucin.
2. Construccin del algoritmo o diseo de la solucin del problema.
En donde se realiza una secuencia ordenada de pasos lgicos que conducen a la solucin de un problema.
3.- Verificacin del algoritmo
se ejecuta y valida la secuencia anterior, tambin es factible realizarse mediante un programa de computadora.
La etapa de anlisis es la parte medular para resolver problemas, ya que a partir de sta se disea, construye y prueba un algoritmo que presenta la solucin de un problema. Se incluye un nuevo concepto que nos lleva auna nueva pregunta Qu es un algoritmo? No podrs contar cuntos algoritmos utilizas da a da, ya sea en tu casa, el trabajo, cuando realizas actividades recreativas, etc. Para poder comprenderlos, se te presenta un algoritmo sencillo:
Se quiere abrir una puerta, la persona se encuentra frente de ella tiene la llave que abre Qu pasos requieres de hacer para abrirla?
Paso1: Coloca la llave en la cerradura Paso2: Gira la llave a la derecha Paso 3: Da una vuelta Paso 4: El pasador cede Paso 5: La puerta se abre
Un algoritmo es:
a) b)
c)
Una serie de pasos, procedimientos o acciones que llevan una secuencia lgica y sistemtica que permite alcanzar un resultado o resolver un problema. Estos pueden ser tan sencillos o tan complejos como se requieran, pero la finalidad es que cumplan con las siguientes caractersticas. Preciso en el problema que se plantea. Deterministico, dados un conjunto de datos de entrada, debern arrojar los mismos resultados siempre. Finito, el algoritmo siempre debe tener un fin sin importar si es simple o complejo.
Para la construccin de un algoritmo se realizan tres mdulos.
Entrada de datos Procesamiento de datos
Accin u operacin que permite el ingreso de los datos del problema.
Operacin u operaciones secuenciles, lgicas y organizadas, cuyo objetivo es obtener la solucin al problema al procesar los datos de entrada.
Salida de resultados
Operacin o conjunto de operacines que permiten comunicar al exterior los resultados alcanzados.
Si se aplican estos mdulos al ejemplo del algoritmo de la cerradura tendras:
Entrada de datos Estado de la puerta=CERRADO
Procesamiento de datos
Introducir llave Giro de la llave a la derecha Le damos vuelta Se abre la puerta
Salida de datos
Estado de la puerta: ABIERTO