Lógica Computacional
La lógica constituye la herramienta formal de razonamiento de la mayor parte de las asignaturas de la carrera de informática, sobre todo de las que están más relacionadas con las matemáticas y la programación.
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.
Todo sistema computacional, por muy complejo que sea, no está compuesto por más que circuitos electrónicos que únicamente entienden un lenguaje binario. La lógica computacional se encarga de modelar y optimizar tales sistemas a este nivel.
La informática nace como una solución para resolver problemas que requieran realizar muchas operaciones, de tal forma que se definen ciertos lenguajes de programación para escribir instrucciones que la computadora entienda, es decir, un lenguaje máquina.
La lógica Computacional no sólo le ayudará a resolver problemas de informática, también le dará elementos para resolver problemas de la vida cotidiana, permitiéndole lograr una mejor organización en sus actividades diarias.
Logaritmos
Podemos encontrar muchas definiciones de algoritmo en los textos de programacion, todas ellas muy similares y validas:
Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.
Una secuencia de pasos que conducen a la realización de una tarea.
Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento.
Caracteristicas:
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo para llevar a cabo las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
Flujo-gramas
El diagrama de flujo o diagrama de actividades es la representación gráfica delalgoritmo o proceso. Se utiliza en disciplinas como programación, economía,procesos industriales y psicología cognitiva.
En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general. En SysML el diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p. ej., gasolina) o energía (p. ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.
Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.
Tipos:
•
Formato vertical: En él, el flujo y 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 flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.
Símbologia
Un símbolo predefinidos proceso es un marcador de otra etapa del proceso o una serie de medidas de flujo del proceso que están formalmente definidos en otros lugares. Esta forma normalmente representa subprocesos (o subrutinas en diagramas de flujo de programación). Si el sub-proceso que se considera "conocida", pero en realidad no se define en un procedimiento de proceso, instrucciones de trabajo, o algún otro proceso de diagrama de flujo o la documentación, entonces es mejor no utilizar este símbolo, ya que implica un proceso definido formalmente.
Ejemplos
