Está en la página 1de 14

INSTITUTO TECNOLGICO DE PARRAL

CURSO DE HOMOLOGACIN
NUEVO INGRESO 2011

LGICA COMPUTACIONAL

DOCENTE: ING. OMAR FERNANDO ALVARADO Y.

LGICA COMPUTACIONAL La palabra lgica viene del griego y significa, razn, tratado o ciencia. Y en computacin es la ciencia que estudia la forma de razonar correctamente, la que nos indica la forma correcta de obtener conclusiones y los mtodos conocidos para lograrlo. Donde se utiliza principalmente la lgica? La lgica estudia la forma del razonamiento, es una disciplina que por medio de reglas y tcnicas determina si un argumento es vlido. La lgica es ampliamente aplicada en la filosofa, matemticas, computacin, fsica. En la filosofa para determinar si un razonamiento es vlido o no, ya que una frase puede tener diferentes interpretaciones, sin embargo la lgica permite saber el significado correcto. En las matemticas para demostrar teoremas e inferir resultados matemticas que puedan ser aplicados en investigaciones. En la computacin para revisar programas. En general la lgica se aplica en la tarea diaria, ya que cualquier trabajo que se realiza tiene un procedimiento lgico, por el ejemplo; para ir de compras al supermercado una ama de casa tiene que realizar cierto procedimiento lgico que permita realizar dicha tarea. ANALISIS DEL PROBLEMA QU ES UN PROBLEMA? La determinacin del problema es una operacin mediante la cual se especifica claramente y de un modo concreto sobre qu se va a realizar la investigacin. El problema, responde al Por qu?, de la Investigacin lo podemos definir como la situacin propia de un objeto, que provoca una necesidad en un sujeto, el cual desarrollar una actividad para transformar la situacin mencionada. El primer paso para encontrar la solucin a un problema mediante una computadora es el anlisis del problema con una definicin lo mas exacta posible. Dado que se busca una solucin se deben examinar cuidadosamente el problema a fin de identificar que tipo de informacin se necesita producir. A continuacin se debe identificar aquellos elementos de informacin dados en el problema que puedan ser tiles para obtener una solucin. Finalmente, un procedimiento para producir los resultados deseados a partir de los datos, y que ser el algoritmo.

DISEO Y VERIFICACION DE ALGORITMOS La solucin a un problema complejo puede requerir muchos pasos y el sistema mas idneo en ese caso, pasa por dividir el problema en subproblemas mas fciles de resolver que el principal. Ejemplo: Calculo de la superficie de un rectngulo. Problema principal Subproblema Entrada de datos Proceso Salida de datos Calculo de superficie del rectngulo Refinamiento (solucin al problema) Altura y base del rectngulo Calculo de la superficie: base x altura Salida: base, altura y superficie

Este mtodo de divisin de un problema en otros subproblemas ms sencillos se puede expresar para conseguir su solucin en una computadora, mediante el mtodo denominado diseo descendente (top-down design). El diseo descendente es un mtodo para resolver el problema que posteriormente se traducir a un lenguaje comprensible por la computadora este procedimiento es llamado diseo del algoritmo. DIAGRAMA DE ENTRADA-PROCESO-SALIDA Diagrama en el que se representa una tarea o solucin a un problema utilizando fases: ENTRADA - PROCESO - SALIDA Es una herramienta utilizada por los programadores de sistemas para la resolucin de un problema. En donde: Entrada, son todos los datos que hay que ingresar para la resolucin del problema. Proceso, son los diferentes procedimientos en los cuales se usaran los datos proporcionados por el usuario para resolver el problema. Salida, la resolucin del problema. ALGORITMO Algoritmo: Conjunto ordenado y finito de operaciones que permiten la resolucin de un problema. 3

La idea del algoritmo es natural como la vida misma, ya que siempre encierra una secuencia de pasos- exentos de ambigedades que lleva a la solucin de un problema. Un ejemplo clsico de algoritmos es la receta para realizar un plato de cocina; otro algoritmo tpico son los pasos necesarios para construir un tpico juego de rompecabezas. Un algoritmo debe constar de las fases: entrada-proceso-salida Debe cumplir con las siguientes caractersticas: Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. Debe estar definido: si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez Debe ser finito: si se sigue un algoritmo se debe terminar en algn momento. Ejemplo: Un cliente ejecuta un pedido a una fbrica. La fabrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido, en caso contrario rechaza el pedido. Los pasos del algoritmo son: 1. 2. 3. 4. Inicio Leer el pedido Examinar la ficha del cliente Si el cliente es solvente aceptar pedido; en caso contrario rechazar pedido 5. Fin. Verificacin del algoritmo El modo ms normal de comprobar un algoritmo en mediante su ejecucin manual usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel los valores que van tomando en las diferentes fases, los datos de entrada o auxiliares u por ultimo los valores de los resultados.

Tcnicas de formulacin de algoritmos Diagramas de Flujo Se basan en la utilizacin de diversos smbolos para representar operaciones especficas. Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de operacin. Pseudocdigo El pseudocdigo utiliza, para representar las acciones sucesivas, palabras reservadas en ingls (similares a sus homnimos en los lenguajes de programacin), tales como start, begin, end, stop, if-then-else, while, repeatuntiletc

DIAGRAMA DE FLUJO Cmo representamos grficamente los diferentes pasos de un proceso? Mediante los diagramas de flujo podremos comprender rpidamente el proceso en su totalidad, facilitando as su anlisis para modificarlo y mejorarlo. Definicin Un diagrama de flujo es una representacin grfica de los pasos que seguimos para realizar un proceso; partiendo de una entrada, y despus de realizar una serie de acciones, llegamos a una salida. Cada paso se apoya en el anterior y sirve de sustento al siguiente:

El diagrama de flujo tiene las siguiente caractersticas y ventajas: Es una representacin grfica de las secuencias de un proceso, presenta informacin clara, ordenada y concisa. Permite visualizar las frecuencias y relaciones entre las etapas indicadas. Se pueden detectar problemas, desconexiones, pasos de escaso valor aadido etc. Compara y contrasta el flujo actual del proceso contra el flujo ideal, para identificar oportunidades de mejora. Identifica los lugares y posiciones donde los datos adicionales pueden ser recopilados e investigados. Ayuda a entender el proceso completo. Permite comprender de forma rpida y amena los procesos. Smbolos Para representar la informacin, necesitamos una serie de smbolos bsicos que emplearemos en la confeccin de diagramas de flujo:

Comienzo o final de proceso: en su interior situamos materiales, informacin o acciones para comenzar el proceso o para mostrar el resultado en el final del mismo.

Conexin con otros procesos: Nombramos un proceso independiente que en algn momento aparece relacionado con el proceso principal.

Actividad: Tarea o actividad llevada a cabo durante el proceso. Puede tener muchas entradas, pero solo una salida

Informacin de apoyo: Situamos en su interior la informacin necesaria para alimentar una actividad ( datos para realizarla )

Decisin/ Bifurcacin: Indicamos puntos en que se toman decisiones: s o no, abierto o cerrado...

Conexiones de pasos o flechas: Muestran direccin y sentido del flujo del proceso, conectando los smbolos.

Documento: Se utiliza este smbolo para hacer referencia a la generacin o consulta de un documento especfico en un punto del proceso. Metodologa Para realizar el diagrama de flujo, debemos seguir una serie de pasos: Determinar el marco y los lmites del proceso: Debemos definir para cada proceso: 1. 2. 3. 4. 5. Objetivo Cliente Origen Resultado Responsable 7

6. Participantes 7. Definiciones Determinar los pasos del proceso: Realizaremos una lista con las actividades principales, entradas ( inputs ), salidas ( outputs ) y decisiones. Dibujar el diagrama de flujo: Utilizaremos los smbolos citados anteriormente. Antes de comenzar, tenemos que etiquetar cada actividad de la lista. En general, se nombran las acciones con verbos en infinitivo: comprar, hacer, entregar, revisar, etc. Para hacer el diagrama, se empezar identificando qu actividad, hecho, informacin o producto inicia el proceso: este hecho ir dentro de un rectngulo de vrtices redondeados. Luego se determinar la actividad, o en su caso actividades, inmediatamente posterior o posteriores. A medida que se realiza el diagrama, para las actividades en que se considere necesario, se ir rellenado una "plantilla" en la que se indica: " Qu ", que es lo que se hace " Quin ", quin lo hace " Cundo " debe hacerlo " Cmo ", cmo debe hacerlo " Registros ", los registros y/ o documentos que se hayan generado y que nutren la siguiente actividad Comprobar el diagrama de flujo: El diagrama tiene por objetivo representar la realidad del proceso, por tanto: 1. Comprobaremos que los smbolos estn bien utilizados. 2. Verificaremos que estn identificados claramente las actividades y elementos del proceso. 3. Cada camino debe conectar hacia atrs o hacia adelante con otra actividad. 4. Si sale ms de una flecha de un smbolo de actividad, necesitaremos un rombo de toma de decisiones; a veces es necesario no usar preguntas de bifurcacin explicando mediante un texto corto sobre flechas el camino a elegir 5. Validaremos el diagrama con personas imparciales: la propia Direccin revisa los diagramas antes de aprobarlos.

Plantilla: A continuacin, mostramos los elementos bsicos para realizar un diagrama de flujo:

y la tabla de actividades:

QU ?

QUIN?

CUNDO?

CMO?

REGISTROS

Persona o grupo que Momento en Explicacin de en Documento realiza la actividad que se realiza qu consiste la o (no poner el la actividad actividad, cules informacin A? responsable ltimo que se explica. son las tareas que del cual se la componen y los nutre o bien Actividad que del procedimiento). requisitos genera la se realiza. necesarios para actividad. realizarla. Adems, tendremos que indicar los siguientes datos:

OBJETIVO: Para qu se realiza el proceso o conjunto de actividades de una organizacin, cul es su fin. CLIENTE: Quin se beneficia de ese conjunto de actividades del proceso. ORIGEN DEL PROCESO: Aquello que da origen a que se inicie el proceso. Puede ser una informacin, un producto anterior o una actividad. RESULTADOS DEL PROCESO: Salidas obtenidas despus del proceso. QUIN: Personas o puestos de trabajo, dentro o fuera de la organizacin, que desempean las actividades pertenecientes al procedimiento descrito. DEFINICIONES: Trminos tcnicos que surgen a lo largo de la descripcin del proceso, y que necesitan una total explicacin para la total comprensin de la actividad realizada o el conjunto de las mismas que forman un proceso. Como ejemplo, y para tener una visin de la amplia utilidad de los diagramas de flujo, presentamos un ejemplo del " proceso " que debera seguirse para aprobar esta unidad del curso. Lo representamos mediante el siguiente diagrama de flujo: Reglas para la creacin de Diagramas 1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. 2. Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que indica la direccin que fluye la informacin procesos, se deben de utilizar solamente lneas de flujo horizontal o verticales (nunca diagonales). 3. Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se vana utilizar conectores cuando sea estrictamente necesario. 4. No deben quedar lneas de flujo sin conectar 5. Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muchas palabras. 6. Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del smbolo final. 7. Solo los smbolos de decisin pueden y deben tener ms de una lnea de flujo de salida. Ejemplos de diagramas de flujo Diagrama de flujo que encuentra la suma de los primeros 50 nmeros naturales

10

Descripcin del diagrama anterior Suma, es la variable a la que se le va agregando el valor de cada nmero natural. N, es el contador. ste recorrer los nmeros hasta llegar al 50. El primer bloque indica el inicio del Diagrama de flujo

El segundo bloque, es un Smbolo de procesos En este bloque se asume que las variables suma y N han sido declaradas previamente y las inicializa en 0 para comenzar a el conteo y la suma de valores El tercer bloque, es tambin un Smbolo de procesos

En ste paso se incrementa en 1 la variable N (N

11

= N + 1). Por lo que, en la primera pasada esta N valdr 1, ya que estaba inicializada en 0. El cuarto bloque es exactamente lo mismo que el anterior

Pero en ste, ya se le agrega el valor de N a la variable que contendr la suma (En el primer caso contendr 1, ya que N = 1). El quinto bloque es uno Smbolo de Toma de decisiones y Ramificacin Lo que hay dentro del bloque es una pregunta que se le hace a los valores que actualmente influyen en el proceso

Es N=50?, Obviamente la respuesta es no, ya que N todava es 1. por lo que el flujo de nuestro programa se dirigir haca la parte en donde se observa la palabra no: Tercer Bloque, ste le sumar 1 (N=N+1) y vuelve a llegar a ste bloque, donde preguntar Es N=50?... No!, todava es 2. Ha pues, regresa al Tercer bloque y vuelve hacer lo mismo. Y as hasta llegar a 50, obteniendo as la suma de los primeros 50 primeros nmeros naturales. Por ltimo indicamos que el resultado ser mostrado en la impresora

Fin del programa (o diagrama)

Ejemplo 2: El siguiente diagrama representa la resolucin de un problema que deduce el salario neto de un trabajador a partir de la lectura del nombre, horas trabajadas, precio de la hora, y sabiendo que los impuestos aplicados son el 10% sobre el salario bruto.

12

inicio

Leer nombre, horas, precio Calcular jornada bruto= horas*precio

Neto= bruto0.10*bruto

Escribir nombre, horas, bruto, neto Fin

13

http://www.eumed.net/libros/2007c/306/que%20es%20un%20problema.htm

http://www.adrformacion.com/udsimg/calidad08/3/Diagrama%2520flujo.gif& imgrefurl=http://www.adrformacion.com/cursos/calidad08/leccion3/tutorial2 .html&h=273&w=386&sz=4&tbnid=MDXIZcI0ABk7fM:&tbnh=87&tbnw=123& prev=/images%3Fq%3Ddiagramas%2Bentrada%2Bproceso%2Bsalida&hl=e s&usg=__WQfJb5gQlEtx5upJpqZL2ovFEtY=&sa=X&ei=T1IZTJnQNIWDnQf K0KmpCg&ved=0CCQQ9QEwAw http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo

14