ALGORITMO

En matemáticas, lógica, 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-Juarismi)1 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.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.
En la vida cotidiana, 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 un trabajador por
parte de su patrón. Algunos ejemplos en matemática son el algoritmo de
multiplicación, para calcular el producto, el algoritmo de la división para calcular el
cociente de dos números, el algoritmo de Euclides para obtener el máximo común
divisor de dos enteros positivos, o el método de Gauss para resolver un sistema
de ecuaciones lineales.
En general, no existe ningún consenso definitivo en cuanto a la definición formal
de algoritmo. Muchos autores los señalan como listas de instrucciones para
resolver un cálculo o un problema abstracto, es decir, que un número finito de
pasos convierten los datos de un problema (entrada) en una solución (salida).

Clasificación y 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.

Ejemplo de algoritmo resuelto

Genere un algoritmo que determine cuándo una persona puede casarse; es decir,
solo si se es mayor de edad y soltero.
Datos: Edad, estado civil
INICIO
1- Escribir “¿Cuál es su edad?”
2- Leer edad
3- Escribir “¿Cuál es su estado civil?”
4- Leer estado civil
5- Si (edad >= 18 y estado civil= soltero) entonces
6- Escribir “Puede casarse”
7- Si no
8- Escribir “No puede casarse”
9- Fin (del si)
FIN

Ejemplo de algoritmo cotidiano

A partir de los siguientes datos, desarrolla un algoritmo para llenar un vaso de
agua:
– Un vaso
– Un grifo
INICIO
1- Tomar el vaso
2- Abrir el grifo
3- Colocar el vaso bajo el grifo
4- Esperar que el vaso se llene
5- Retirar el vaso
6- Cerrar el grifo
FIN
Ejemplo de algoritmo cuantitativo
1- Desarrollar un algoritmo para insertar una tarjeta SIM en un teléfono móvil.
Datos: teléfono móvil, tarjeta SIM
INICIO
1- Quite la tapa de la ranura de la tarjeta SIM
2- Inserte la tarjeta SIM en la ranura
3- Verifique el área de contacto de la tarjeta y su correcta ubicación
4- Presione la tarjeta
5- Coloque la tapa de la ranura de la tarjeta SIM
FIN
Ejemplo de algoritmo matemático
1- Desarrollar un algoritmo para calcular el promedio de 3 calificaciones.
Variables: ENTERO: N1, N2, N3 REAL: Prom
INICIO
1- Leer N1, N2, N3
2- Prom= (N1 + N2 + N3)/3
3- Escribir Prom
FIN
 
ALGORITMO: Sueldo
DESCRIPCCION: Calcular el sueldo de un empleado dados comodatos de
entrada: el nombre, hrs. De trabajo y el pago en hr.
CONSTANTE: Real: Pago hr=50.30
VARIABLE: Cadena: nombre Entero: hrs. Real: Sueldo
INICIO1.Leer nombre
2. Leer hrs.
3. Sueldo= Pagohr*hrs
4. Escribir Sueldo, nombre
FIN

ALGORITMO: Evaluación
DESCRIPCCION: Elaborar un algoritmo que obtenga e imprima el valor de Y a
partir de la ecuación. Y= 3*X²+ 7X – 15
CONATANTE: ------------------
VARIABLE: Real: X, Y
INICIO
1. Leer X
2. Y= (3*X*X)+(7*x) -15
3. Escribir YFIN

ALGORITMO: Sistema de ecuaciones

DECRIPCCION: El sistema de ecuaciones lineales:
 
ax + by= C
dx + dy= f
Se puede resolver con las formulas:
X= ce – bf
ae – bd 
y= af – cd
ae – bd
Si ae – bd≠0
Elabore un algoritmo que lea los coeficientes a, b, c. e, f, y calcule los valores de
x,, y.
CONSTANTE: ------------------------
VARIABLE: Real: a, b, c. d, e, f, x, y
INICIO
1. Leer a, b, c, d, e, f
2. X=(c*e) – (b*f) /(a*e) – (b*d)
3. Y=(a*f) – (c*d) / (a*e) – (b*d)
4. Escribir x, y
FIN

ALGORITMO: Par o impar

DESCRIPPCION: Elabora un algoritmo para leer un número y determinar si es par
o impar.
CONSTANTE: ---------------------------
VARIABLE: Entero: N
INICIO
1. Leer N
2. Si (N%2=0) entonces Escribir “N en par “Si no Escribir “N es impar “Fin _ sí
FIN
El diagrama de flujo o diagrama de actividades es la representación
gráfica del algoritmo 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 de diagramas de flujo

 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.
EJEMPLOS DE DIAGRAMA DE FLUJO
TECNOLOGICO NACIONAL DE MEXICO
I.T.S.C.CH
MATERIA:
SOFTWARE EN INGENIERIA CIVIL
TAREA:
ALGORITMO Y DIAGRAMA DE FLUJO
PROFESOR:
ING. JESUS ALFREDO VAZQUEZ PORTILLO
ALUMNO:
CARLOS SANTIAGO DE LOS SANTOS

Nº DE CONTROL: 16020015
CARRERA: INGENIERIA CIVIL

SEMESTRE II

GRUPO: “B”