CENTRO ANDINO DE ESTUDIOS TECNICOS

DOCENTE

GUSTAVO RODRIGUEZ

ALUMNO

CARLOS ALBERTO BENAVIDES OLARTE

MATERIA

LABORATORIO DE REDES

BOGOTA 21 DE ABRIL DEL 2019

NORMA ANSI –EIA 568B

Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea
específica, como la solución de un problema. Los algoritmos son independientes tanto del
lenguaje de programación en que se expresan como de la computadora que los ejecuta. En
cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y
ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo.

Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede
expresar en español, ingles o francés, pero cualquiera que sea el lenguaje, los pasos para la
elaboración del plato se realizaran sin importar el cocinero.

Los pasos a seguir en la solución de una ecuación de segundo grado.

Los pasos matemáticos para la solución de un número factorial.

Las instrucciones para la liquidación de una nómina.

Las acciones que se deben seguir para la obtención de una estadística.

Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de

modo que sin algoritmo no puede existir un programa.

CARACTERISTICAS

Las características fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.

Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o
sea debe de tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

En el algoritmo citado anteriormente se tendrá:

Entrada ingredientes y utensilios empleados

Proceso elaboración de la receta de cocina

Salida terminación del plato (por ejemplo, cordero)

Un algoritmo exige que se tengan varias propiedades importantes:

Los pasos de un algoritmo deben ser simples y exentos de ambigüedades (diferentes
significados), deben seguir un orden cuidadosamente prescrito, deben ser efectivos y deben
de resolver el problema en un número finito de pasos.

TIPOS DE ALGORITMOS

Se ha clasificado a los algoritmos de diversas formas, de acuerdo con algunos de sus

atributos. Por ejemplo: 

A) Según el sistema de signos con el que describen los pasos a seguir, se reconocen:

–Algoritmos cualitativos: cuando se hace a través de palabras, es decir, las instrucciones

son verbales. Sucede, por ejemplo, con recetas de cocina.

–Algoritmos cuantitativos: cuando se hace a través de cálculos numéricos. Se puede hacer

un algoritmo, por ejemplo, para obtener la raíz cuadrada de un número.

B) Según su función, los algoritmos pueden ser:

–Algoritmos de ordenamiento: secuencian los elementos que ingresan a partir de un cierto

orden, en general, según un orden numérico o léxico.

–Algoritmos de búsqueda: al contrario de realizar operaciones o secuenciar elementos, se

dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que
cumplan con el conjunto de condiciones dadas.

–Algoritmos de encaminamiento: deciden de qué modo se deberá transmitir algo que llega,
y cómo seguirá un conjunto de pasos encadenados. Se dividen fundamentalmente entre
adaptativos y estáticos, los primeros con cierta capacidad de aprendizaje y ajuste a la
circunstancia, mientras que los segundos funcionan mecánicamente, siempre del mismo
modo. Es importante decir que los algoritmos de encaminamiento cuentan con una propia
subdivisión, según el camino que se toma para que la transmisión llegue de manera efectiva
(ejemplos de estos tipos son: por el camino más corto, de manera óptima, basado en el flujo,
etc.).

C) También los algoritmos han sido clasificados según la estrategia que se utiliza para llegar
al resultado. Veamos algunos ejemplos:

–Algoritmos probabilísticos: no se puede estar seguro de la exactitud de la respuesta que

darán. Se agrupan en distintos subtipos, pero con esa premisa: o bien presentan soluciones
aproximadas del problema, o bien presentan soluciones que pueden ser correctas pero
también erróneas.
–Algoritmo cotidiano: es el que se da en la vida común de las personas, no se aplica en
sistemas informáticos ni en nada ajeno al día a día. Muchas de las decisiones que se toman
desde que uno se despierta por la mañana pertenecen a este grupo.

–Algoritmo heurístico: abandona alguno de los objetivos como recurso para terminar
llegando a la solución. En general, son utilizados cuando no existe una solución mediante las
vías tradicionales.

–Algoritmo de escalada: se comienza con una solución insatisfactoria (que no cumple la

entrada y la salida), y se la va modificando aproximándose a lo que se busca. En algún
momento, estaremos cerca de (o llegaremos a) la solución correcta.

–Algoritmo voraz: Con la idea de llegar a una solución óptima definitiva, elige analizar cada
paso como único y elegir la solución óptima para ese paso.

–Algoritmo determinista: es completamente lineal (cada paso tiene un paso sucesor y un

paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de proceder.
El algoritmo de Euclides, que permite averiguar el máximo común divisor entre dos números,
responde a este tipo. Se distinguen de los no deterministas, donde el algoritmo tiene un
comportamiento en forma de árbol.

Símbolo de Inicio / Final

El símbolo de terminación marca el punto inicial o final del sistema. Por lo general, contiene la
palabra "Inicio" o "Fin".

Símbolo de Acción o Proceso

Un rectangulo solo puede representar un solo paso dentro de un processo ("agregar dos tazas
de harina"), o un subproceso completo ("hacer pan") dentro de un proceso más grande.

Símbolo del Documento Impreso

Un documento o informe impreso.

Símbolo de Multidocumento

Representa multidocumento en el proceso.

Símbolo de Decisión o Ramificación

Un punto de decisión o ramificación. Las líneas que representan diferentes decisiones surgen
de diferentes puntos del diamante.

Símbolo de Entrada / Salida

Representa el material o la información que entra o sale del sistema, como una orden del
cliente (entrada) o un producto (salida).

Símbolo de Entrada Manual

Representa un paso en el que se pide al usuario que introduzca la información manualmente.

Símbolo de Preparación

Representa un ajuste a otro paso en el proceso.

Símbolo del Conector

Indica que el flujo continúa donde se ha colocado un símbolo identico (que contiene la misma
letra).

O Símbolo

Indica que el flujo del proceso continúa en más de dos ramas.

Símbolo de Unión de Invocación

Indica un punto en el diagrama de flujo en el que múltiples ramificaciones convergen de nuevo

en un solo proceso.

Símbolo de Fusión

Indica un paso en el que dos o más sub-listas o subprocesos se convierten en uno.

Símbolo de Intercalar

Indica un paso que ordena información en un formato estándar.

Símbolo de Ordenar

Indica un paso que organiza una lista de elementos en una secuencia o establece según
algunos criterios predeterminados.

Símbolo de Proceso Predefinido

Indica una secuencia de acciones que realizan una tarea específica incrustada dentro de un
proceso más grande. Esta secuencia de acciones podría describirse con más detalle en un
diagrama de flujo separado.

Símbolo del Operación Manual

Indica una secuencia de comandos que continuarán repitiéndose hasta que se detenga
manualmente.

Símbolo de Límite de Bucle

Indica el punto en el que debe detenerse un bucle.

Símbolo de Retardo

Indica un retraso en el proceso.

Almacenamiento de Datos o Símbolo de Datos Almacenados

Indica un paso donde se almacenan los datos.

Símbolo de la Base de Datos

Indica una lista de información con una estructura estándar que permite buscar y ordenar.

Símbolo de Almacenamiento Interno

Indica que la información se almacenó en la memoria durante un programa, utilizado en

diagramas de flujo de diseño de software.

Símbolo de Visualización

Indica un paso que muestra información.

Conector Fuera de Página

Indica que el proceso continúa fuera de la página.