Teoría de Algoritmo

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad. Un algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien, como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

Pasos para realizar un algoritmo

Para la realización de un algoritmo es necesario realizar una secuencia de pasos para llegar a cumplir con la resolución de un problema dado.
Para ello, definiremos los siguientes pasos:

• Análisis previo del Problema: Se debe realizar un análisis del funcionamiento del problema antes que se realice cualquier algoritmo.
• Definición de Requerimientos: Los problemas a solucionar, esto es, por ejemplo, el sumar dos números, multiplicar dos matrices, ordenar una lista de números, generar un reporte, etc.
• Identificación de los Módulos: La identificación de los módulos es tan importante como la identificación correcta de los requerimientos, esto porque la correcta identificación de los módulos simplifica considerablemente la realización de los algoritmos que darán solución a los requerimientos identificados en el paso anterior.
• Realización de los Algoritmos: El algoritmo deberá cumplir con las características que se indicaron para posteriormente implementarse en un lenguaje de programación comprensible por una computadora.
• Implementación de los Algoritmos: La implementación de los algoritmos se debe realizar en un lenguaje de programación para que una computadora pueda comprender las instrucciones que el algoritmo modela para así poder ejecutarlas y lograr el resultado esperado.

En el último paso ya podemos hablar de una aplicación o programa de computadora, que estará compuesto por una serie de instrucciones que ordenadas una tras otra logran representar los algoritmos diseñados y dar así solución a los requerimientos identificados.

Algoritmos variables y constantes

• Constantes: una constante es un dato numérico o alfanumérico que no cambia durante todo el desarrollo del algoritmo o durante la ejecución del programa. Es un objeto de valor invariable.  Para expresar una constante se escribe explícitamente su valor.

Las constantes pueden ser:

Constantes sin nombre: es una expresión numérica donde se puede utilizar directamente el valor.

Constantes con nombre: se hace una reserva de memoria en la cual se guarda el valor que será utilizado como constante.

• Variables: son zonas de memoria cuyo contenido cambia durante la fase de procesamiento de información.

Signos usados en los diagramas de flujo

Redes informáticas

Redes Informáticas

Tipo de red, por su cobertura:

• Red LAN (Local Area Network)

También conocida como red de área local; es una red de computadoras que abarca un área reducida a una casa, un departamento o un edificio.

Es un grupo de equipos de cómputo y dispositivos asociados que comparten una línea de comunicación común o un enlace inalámbrico con un servidor. Normalmente, una LAN abarca computadoras y periféricos conectados a un servidor dentro de un área geográfica distinta, como una oficina o un establecimiento comercial. Las computadoras y otros dispositivos móviles utilizan una conexión LAN para compartir recursos como una impresora o un almacenamiento en red.

Características: 

1. Tecnología Broadcast (difusión) con el medio de transmisión compartido.
2. Capacidad de transmisión comprendida entre 1 Mbps y 1 Gbps.
3. Extensión máxima no superior a 3 km (una FDDI puede llegar a 200 km).
4. Uso de un medio de comunicación privado. La simplicidad del medio de transmisión que utiliza (Cable coaxial, Cables telefónicos y Fibra óptica).
5. La facilidad con que se pueden efectuar cambios en el Hardware y el Software.
6. Gran variedad y número de dispositivos conectados.
7. Posibilidad de conexión con otras redes.
8. Limitante de 100 m, puede llegar a mas si se usan Repetidores.

• Red MAN (Metropolitan Area Network)

Es aquella que, a través de una conexión de alta velocidad, ofrece cobertura en una zona geográfica extensa (como una ciudad o un municipio). Con una red MAN es posible compartir e intercambiar todo tipo de datos (texto, vídeos, audio, etc.) mediante fibra óptica o cable de par trenzado.

Características:

1. Los nodos de este sistema son equivalentes a una subred DQDB, y se interconectan por medio de una función de encaminamiento a nivel MAC con capacidad de re-encaminamiento automático.
2. Un doble bus de fibra como medio de transporte.
3. Un Control de Acceso al Medio (MAC) que permite a los nodos compartir un medio de transmisión de forma más ecuánime.
4. Capacidad de reconfiguración cuando se producen fallos.
5. Un nivel físico adecuado para acomodar el formato de datos a enlaces DS3 (45 Mbits/s).

• Red WAN (Wide Area Network)

Es una red de computadoras que une varias redes locales, aunque sus miembros no estén todos en una misma ubicación física. Es un tipo de red que cubre distancias de entre unos 100 y unos 1.000 kilómetros, lo que le permite brindar conectividad a varias ciudades o incluso a un país entero.


Características:

1. Suministra velocidad parcial y continua.
2. Operan dentro de un área geográfica extensa.
3. Conecta dispositivos separados por grandes distancias, incluso a nivel mundial.
4. Permite el acceso a través de interfaces seriales que operan a velocidades más bajas.
5. Tiene maquinas dedicadas a la ejecución de programas de usuario.
6. Posee elementos de conmutación de datos como porejemplo, enrutadores.