Programación

*Reporte Conceptos básicos de algoritmos*
Programación 2°cuatrimestre
De: Ángel Deciderio Landero chan
Prof: Eduardo Sánchez Hernández
7°cuatrimestre
Ingeniería petrolera
Grupo "A"
"Introducción"
Si miramos la definición de la Real Academia
Española, nos dice que la definición de algoritmo es:
“Conjunto ordenado y finito de operaciones que
permite hallar la solución de un problema”.Si bien
los algoritmos generalmente se asocian al ámbito
matemático, no necesariamente implica que sean
exclusivos de esta área. Se puede entender un
algoritmo como una secuencia de pasos finitos bien
definidos que resuelven un problema. Por ejemplo,
la ejecución de tareas cotidianas tan simples como
cepillarse los dientes, lavarse las manos o seguir el
manual de instrucciones de armado de un mueble,
se pueden ver como un algoritmo. Desde el punto
de vista informático un algoritmo es cualquier
procedimiento computacional bien definido que
parte de un estado inicial y un valor o un conjunto de
valores de entrada, a los cuales se les aplica una
secuencia de pasos computacionales finitos,
produciendo una salida o solución. Se puede
considerar al algoritmo como una herramienta para
resolver un cálculo computacional bien especificado.
¿Qué tan recientes son los algoritmos?
Los humanos han creado, modificado y utilizado
algoritmos a lo largo de la historia. Hace más de
4500 años los sumerios ilustraron en tablas de
arcilla un método repetitivo utilizado para distribuir
de forma equitativa la cosecha de granos entre un
número variable de hombres. Aproximadamente en
el año 300 A.C en la Grecia Helenística, el
matemático Euclides escribió “Elementos”, un
trabajo que sentaría las bases para la geometría de
los próximos milenios, ese texto incluye su famoso
algoritmo para hallar el máximo común divisor.Ya en
el siglo pasado con la llamada “Revolución
Informática” los algoritmos comenzaron a tener un
peso cada vez mayor. A medida que avanzaba la era
de la computación estos adquirieron cada vez más
relevancia hasta convertirse en parte de un
engranaje vital en los procesos tecnológicos que
afectan nuestro diario vivir.
Características y clasificaciones de los
algoritmos Partes del algoritmo y
generalidades
Independientemente de la clasificación y el tipo de algoritmo, básicamente
todos están compuestos de tres partes principales:
Entrada: Se trata del conjunto de datos que el algoritmo necesita como

insumo para procesar.
Proceso: Son los pasos necesarios aplicados por el algoritmo a la entrada

recibida para poder llegar a una salida o resolución del problema.
Salida: Es el resultado producido por el algoritmo a partir del

procesamiento de la entrada una vez terminada la ejecución del proceso.
Además del tipo de algoritmo existen una serie de características comunes

a todos, a continuación, se mencionan alguna de ellas.
Exactitud: el algoritmo tiene que indicar un orden claro de la ejecución de

cada paso, estos no pueden ser ambiguos (debe existir una confiabilidad).
Estar definido: si se realiza la ejecución de un mismo algoritmo en distintas

instancias utilizando la misma entrada, debe resultar en la misma salida.
Completo: en la solución se deben considerar todas las posibilidades del

problema.
Finito: necesariamente un algoritmo debe tener un número finito de pasos.
Instrucciones entendibles: Las instrucciones que lo describen deben ser

claras y legibles.
General: debe poder abarcar problemas de un mismo tema soportando las

distintas variantes que se presentan en la definición del problema.
Criterios de clasificación de los
algoritmos
Según el criterio utilizado se aplican diferentes clasificaciones a los
algoritmos. Por ejemplo, si usamos la clasificación por el sistema de
signos con el cual se describen los pasos a seguir del algoritmo, podemos
diferenciar dos tipos, algoritmos cualitativos: aquellos que sus pasos son
instrucciones verbales y algoritmos cuantitativos: aquellos que se siguen
instrucciones de cálculos numéricos.
Si se clasifican en base a su función se pueden establecer tres grupos

principales como son los algoritmos de búsqueda, algoritmos de
ordenamiento y algoritmos de encaminamiento o enrutamiento.
El tercer criterio que puede usarse para su clasificación es en base a su

estrategia para alcanzar un resultado. En este grupo podemos mencionar a
los algoritmos probabilísticos, heurísticos, voraces, de escalada y
deterministas.
Un análisis detallado de los principales tipos de algoritmos se estudia

durante la carrera de Ingeniería en Informática de Facultad de Ingeniería de
UDE, más precisamente en el curso de “Análisis de Algoritmos”.
Transparentes y en todas partes

En esta llamada revolución digital, convivimos diariamente con la mayoría
de los algoritmos sin darnos cuenta. Desde las aplicaciones que nos
indican la mejor ruta a seguir hasta las sugerencias a la hora de recibir
noticias destacadas en nuestros teléfonos móviles, todas utilizan
algoritmos.
Un número que nos identifica
Los algoritmos también están presentes en el número de nuestra cédula de
identidad, el dígito verificador que aparece a la derecha del guion es
calculado a través de una serie de pasos bien definidos.
A continuación, se mostrará el proceso que sigue el algoritmo para calcular

ese dígito, utilizando como ejemplo el número de cédula: 1.234.567 – X:
Cada dígito del documento se multiplica por la siguiente serie de números:

2 9 8 7 6 3 4 uno a uno respetando la posición y comenzando por la
derecha. Si la cédula que se desea verificar tiene solamente 6 cifras a la
izquierda del guion, no se considerará el número 2 de la serie para
multiplicar quedando 9 8 7 6 3 4 (ya que no existiría un número en la Pos7
de la cédula a verificar)
1 2 3 4 5 6
Se suman solamente las unidades de los números obtenidos de las
multiplicaciones

Programación

Cargado por

Copyright:

Formatos disponibles

Programación

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación

Cargado por

Copyright:

Formatos disponibles

*Reporte Conceptos básicos de algoritmos*

De: Ángel Deciderio Landero chan

Prof: Eduardo Sánchez Hernández

Entrada: Se trata del conjunto de datos que el algoritmo necesita como

Proceso: Son los pasos necesarios aplicados por el algoritmo a la entrada

Salida: Es el resultado producido por el algoritmo a partir del

Además del tipo de algoritmo existen una serie de características comunes

Exactitud: el algoritmo tiene que indicar un orden claro de la ejecución de

Estar definido: si se realiza la ejecución de un mismo algoritmo en distintas

Completo: en la solución se deben considerar todas las posibilidades del

Finito: necesariamente un algoritmo debe tener un número finito de pasos.

Instrucciones entendibles: Las instrucciones que lo describen deben ser

General: debe poder abarcar problemas de un mismo tema soportando las

Si se clasifican en base a su función se pueden establecer tres grupos

El tercer criterio que puede usarse para su clasificación es en base a su

Un análisis detallado de los principales tipos de algoritmos se estudia

Transparentes y en todas partes

A continuación, se mostrará el proceso que sigue el algoritmo para calcular

Cada dígito del documento se multiplica por la siguiente serie de números:

Se suman solamente las unidades de los números obtenidos de las

También podría gustarte

Reporte Conceptos básicos de algoritmos