Investigación De Operaciones

ADJORITMO

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es unconjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dichaactividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1
En la vidacotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe untrabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de ladivisión para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor dedos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
Descripción formal
El algoritmo puede ser escrito de una manera más formal en el siguiente pseudocódigo:Algoritmo Encontrar el máximo de un conjunto |
función max(C)//C es un conjunto no vacío de números//n ← | C | // | C | es el número de elementosde C//m ← c0para i ← 1 hasta n hacersi ci > m entoncesm ← cidevolver m |
Sobre la notación:
* "←" representa una asignación: m ← x significa que la variable m toma el valor de x;
* "devolver" termina el algoritmo y devuelve el valor a su derecha (en estecaso, el máximo de C).
[editar]Implementación
En lenguaje C++:
int max(int c[], int n)
{
int i, m = c[0];
for (i = 1; i < n; i++)
if (c[i] > m) m = c[i];
return m;
}En biología, la nomenclatura binomial o binominal (también llamada nomenclatura binaria o nombre binario) es un convenio estándar utilizado para denominar las diferentes especies de...