Manual DFD

Unidades Tecnológicas de Santander
Tecnología en electrónica
Conceptos básicos
Ing. Daniel Alexander Velazco Capacho

Lógica
La lógica matemática estudia los sistemas formales en relación con el modo
en el que codifican conceptos intuitivos de objetos matemáticos como
conjuntos, números, demostraciones y computación

Algoritmo
Definición: En matemáticas, ciencias de la computación, y disciplinasrelacionadas, un algoritmo es una lista bien definida , ordenada y finita de
operaciones que permite hallar la solución a un problema. Dado un estado
inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a
un estado final, obteniendo una solución.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para
resolver diversos problemas. Algunos ejemplos seencuentran en los
instructivos (manuales de usuario), los cuales muestran algoritmos para
usar el aparato en cuestión o inclusive en las instrucciones que recibe un
trabajador por parte de su patrón. También existen ejemplos de índole
matemático, como el algoritmo de la división para calcular el cociente de
dos números, el algoritmo de Euclides para calcular el máximo común
divisor de dos enterospositivos, o el método de Gauss para resolver un
Sistema lineal de ecuaciones.
Introducción
La importancia de un algoritmo radica en mostrar la manera de llevar a
cabo procesos y resolver mecánicamente problemas matemáticos o de otro
tipo. Al igual que las funciones matemáticas, los algoritmos reciben una
entrada y la transforman en una salida, comportándose como una caja
negra. Sin embargo, no toda cajanegra que convierta una entrada en una
salida se puede considerar un algoritmo: para que un algoritmo pueda ser
considerado como tal, debe ser una secuencia ordenada, finita y definida
(formalización de su comportamiento) de instrucciones. De este modo se
puede seguir y predecir el comportamiento del algoritmo para cualquier
entrada posible (salvo algoritmos probabilistas, que tiene usualmenteuna
salida distinta), a partir del seguimiento de esa secuencia de instrucciones,
que como es ordenada y definida, no da lugar a ambigüedades y puede
seguirse su traza.
El concepto de algoritmo, aunque similar y obviamente relacionado, no debe
confundirse con el concepto de programa. Mientras el primero es la
especificación de un conjunto de pasos (operaciones, instrucciones,
órdenes,...) orientadosa la resolución de un problema (método), el
segundo es ese conjunto de operaciones especificadas en un determinado
lenguaje de programación y para un computador concreto, susceptible de

ser ejecutado (o compilado o interpretado). Un algoritmo, estrictamente
hablando, no puede ejecutarse hasta que se implementa, ya sea en un
lenguaje de programación, en un circuito eléctrico, en un aparatomecánico,
usando papel y lápiz, o en algún otro modelo de computación.
La mayoría de los algoritmos involucran métodos de organizar los datos que
intervienen en el cómputo. Estos objetos creados son llamados, de esta
manera la estructura de los datos, y también son objetos centrales del
estudio en la informática. De esta forma, los algoritmos y estructuras de los
datos van siempre de la mano. Losalgoritmos simples pueden dar lugar a
una estructura de datos complicada y, recíprocamente, los algoritmos
complicados pueden usar estructuras de los datos simples.
Cuando usamos una computadora para ayudarnos a resolver un problema,
nos enfrentamos típicamente con varios posibles esquemas. Para los
problemas pequeños, lo que apenas importa es que lo usemos, con tal de
que se tenga uno que resuelva elproblema correctamente. Para los
problemas grandes (o aplicaciones dónde nosotros necesitamos resolver un
gran número de problemas pequeños), sin embargo, nos motivamos en
inventar métodos que usan tiempo eficazmente de forma rápida como sea
posible.
Cuando un programa de computadora es grande o complejo, este será
desarrollado con mucho esfuerzo, ya que se debe comprender y definir el
problema...