sábado, 9 de octubre de 2010

logica computacional



La lógica computacional es la misma lógica matemática aplicada al contexto de las ciencias de la computación. Su uso es fundamental a varios niveles: en los circuitos computacionales, en la programación lógica y en el análisis y optimización (de recursos temporales y espaciales) de algoritmos.






DIAGRAMA DE  FLUJO
Un diagrama de flujo es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término. 
Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
Las siguientes son acciones previas a la realización del diagrama de flujo:
  • Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
  • Definir qué se espera obtener del diagrama de flujo.
  • Identificar quién lo empleará y cómo.
  • Establecer el nivel de detalle requerido.
  • Determinar los límites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son :
  • Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
  • Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
  • Si el nivel de detalle definido incluye actividades menores, listarlas también.
  • Identificar y listar los puntos de decisión.
  • Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
  • Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.


 Ventajas de los diagramas de flujo
  • Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.
  • Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.
  • Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.
  • Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Tipos de diagramas de flujos
  • Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
  • Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
  • Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
  • Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujo-gramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.
  Simbología y significado
  • Óvalo: Inicio y término (Abre y/o cierra el diagrama).

  • Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).

  • Rombo: Decisión (Formula una pregunta o cuestión).

  • Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).

  • Triangulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).


EJERCICIO PROPUESTO:
DIAGRAMA DE FLUJO QUE CALCULA LA SUMA DE  LOS  10 DIGITOS.

 



ejercicio de base de datos:

 Ejercicio 1

1.σciud-p=῞Córdoba῞ (proveedores)
2.σnom-p [∏nro-i=i1] (proveedores)(ITEMS)
3.σnom-c [∏nro-p=p1] (clientes)(proveedores)
4.σnom-c [∏nro-i [categoría=῞ [4῞] (clientes) (ITEMS)(proveedores)
5.σnro-i [∏nom-c=rosario] (ITEMS) (CLIENTES)
6.σnro-c [∏nom-c=῞rosario῞ [ciud-i=῞Mendoza῞] (pedidos) (clientes)(ITEMS)
7.σnro-p [∏nro-c=῞23῞not nro-c-῞30῞] (proveedores) (CLIENTES)
8.σciud-p=῞ciud 1, ciud῞ [∏ciud-i῞ciud 1῞-ciud-c῞ciud 2῞] (ITEMS) (CLIENTES) (proveedores)
9.σnro-p, categoría=῞>῞ [∏descripción-i=῞cuaderno῞] (proveedores) (ITEMS)
10.σnro-c [∏nro-i῞≥2῞] (clientes) (ITEMS)
11.σnro-p [∏nom-c=῞córdoba῞>nom-c=῞Rosario῞] (proveedores) (clientes)
Ejercicio 2

1.σnro-vuelo=῞A-F῞ (vuelos)
2.σtipo-avion-not nro-vuelo=῞B῞ (vuelos)(Avion-utilizado)

Ejercicio 3
1.σnnro-empleado, domicilio=῞>localidad῞

Ejercicio  4
1.σnombre [∏nro-art.=≥2῞] (clientes, artículos)


No hay comentarios:

Publicar un comentario