CONCEPTO DE ALGORITMO

Universidad del Papaloapan (unpa.edu.mx)

ALGORITMO.pdf (itsa.edu.co)

 Es un conjunto de pasos lógicos, ordenados que permite dar solución a un

problema específico. (el algoritmo debe describir tres partes, que son:
entrada – proceso –salida).
 Es una secuencia de acciones para la realización de una tarea determinada.
 Conjunto de reglas o instrucciones que indican una secuencia
lógica de operaciones que proporciona la respuesta a cualquier
tipo de problema dado.
 Es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solución a un problema específico.
 Se puede definir como una secuencia finita de instrucción en cada una de las
cuales tiene un significado claro y puede ser efectuada con una cantidad
finita de esfuerzo en una longitud de tiempo también finito.
 Es una serie de símbolos y reglas que se utilizan para describir de manera
explícita un proceso.

Las características principales que debe tener un algoritmo son:

 Finito: Debe culminarla solución.
 Ordenado: Debe tener una secuencia para seguirlos pasos secuencialmente.
 Preciso: Debe ser claro y no tener diferentes interpretaciones, sino solo una.
Debe generar el mismo resultado siempre que se siga. Concreto, legible, eficiente,
no ambiguo, preciso, definido, finito, concreto.

TIPOS DE ALGORITMOS
▷ Tipos de algoritmos - ¿Cómo se clasifican? (clasificacionde.org)

Según su sistema de signos alberga algoritmos verbales, matemáticos y

computacionales.

 Algoritmos cualitativos: Son instrucciones paso a paso que se dan de

forma oral o escrita, como las recetas de cocina. (Diagrama de flujo y
lenguaje natural)
 Algoritmos cuantitativos: Al contrario del anterior, este se basa en
instrucciones numéricas, especialmente para encontrar el resultado de algún
cálculo o ecuación. (pseudocodigo, Diagrama de flujo)
  Algoritmos computacionales: Son algoritmos complejos, por ende,
deben ser realizados a través de una computadora y dan como resultado un
algoritmo cuantitativo optimizado.
 Algoritmos no computacionales: Son algoritmos manuales, que no
necesitan la ayuda de una máquina.

Según su función son algoritmos que ayudan rentabilizar un sistema económico

dentro de un comercio.

 Algoritmo de marcaje: Este algoritmo estudia al cliente, dependiendo de

las actitudes que presenta y crea un sistema dinámico para establecer el
precio de los productos. También estudia las probabilidades de ganancia,
cuando se decide lanzar una oferta o rebajas.
 Programación dinámica: El algoritmo a base de una programación
dinámica. Se ocupa de resolver problemas en colmena. Esto se refiere a la
existencia de una dificultad grande que por dentro tiene diversas
complicaciones. Lo que hace este sistema es desglosarlas e ir resolviéndolas
por separado y así disminuir el inconveniente, hasta llegar a la solución
completa.
 Algoritmos de vuelta atrás: Es usado para los estudios de impacto en los
mercados, tráfico, competencias, sociedades, operaciones y precios.
Básicamente usa como técnica la observación y el análisis.
 Algoritmos de ordenamiento: Son instrucciones que enumeran los
elementos. Es un algoritmo estricto donde no se puede saltar de un número
a otro, porque el resultado final puede ser diferente al esperado.
 Algoritmos de búsqueda: Se encarga de seleccionar desde una data,
elementos específicos que cumplan con un perfil establecido.
 Algoritmos de encantamiento: Son pasos enlazados, para transmitir
una información al público. Se basa en teorías comunicacionales adaptativas
y estáticas, como la aguja hipodérmica. Así la audiencia recibe pasivamente
el mensaje y se ajusta a la circunstancia, llegando al punto de volverse
mecánico.

Según la estrategia son algoritmos técnicos, que antes de implementarse pasan

por un estudio estratégico.

 Algoritmos probabilísticos: Son algoritmos aleatorios que dependen de

una probabilidad o hipótesis. En algunos casos el uso surge naturalmente,
como las planificaciones a futuro. En este caso no se requiere de grandes
 conocimientos, ni operaciones matemáticas. Claro está que se usa solo para
estimar una probabilidad cierta o incierta, lo cual significa que este
algoritmo siempre presentará un porcentaje como margen de error.
 Algoritmos cotidianos: Es el algoritmo más simple y también el más
usado. Pues, se basa en la cotidianidad de las personas y en su rutina diaria.
Empieza desde que se despiertan, cepillan, comen, trabajan y termina al
acostarse.
 Algoritmos heurísticos: Son algoritmos aproximados, pero sin precisión.
Es usado cuando no se encuentra alternativa por las vías normales y el
algoritmo heurístico trata de dar rápidamente una solución.
 Algoritmo de escalada: Es un algoritmo descendiente, que inicia con
soluciones insatisfactorias y a medida que los errores se corrigen, va
escalando hasta llegar al resultado correcto.
 Algoritmo voraz: Se aplica en problemas de optimización, mediante
soluciones voraces. Es usado a través de decisiones lógicas y analiza cada
paso como único, para obtener un resultado global. En este algoritmo se
debe tener sumo cuidado, porque luego de implementar un paso no se puede
regresar o corregir. Es de esos que cambian el futuro sin poder devolver el
tiempo.
 Algoritmo determinista: Es predictivo y su frecuencia es lineal. Ayuda a
determinar el máximo común divisor entre dos o más números.

REPRECENTACION DE ALGORITMOS
1.4.5 Técnicas de Programación Estructurada | (uaeh.edu.mx)

Diagramas de Flujo
Es una descripción gráfica de un algoritmo para resolver un problema. Los
diagramas de flujos están compuestos por figuras conectadas con flechas.
El diagrama comienza en un inicio establecido y termina en un final también
establecido, las diferentes figuras de las que se vale este diagrama tienen un
significado propio.
Pseudocódigo
El pseudocódigo es una descripción en lenguaje natural de un algoritmo que,
empleando en ello ciertas convenciones sintácticas idénticas a las de los lenguajes
de programación, como asignaciones, ciclos y condicionales.
El pseudocódigo tiene como finalidad facilitar el entendimiento de un algoritmo, y
por tanto puede no incluir detalles irrelevantes que son necesarios en una
implementación.
El pseudocódigo en general se puede entender sin conocer lenguaje de
programación alguno, y es lo suficientemente estructurado para que su realización
pueda ser implementada en un lenguaje de programación a partir de él.

Lenguaje Natural
  Colocar la escalera debajo del bombillo quemado
 Elegir un bombillo nuevo de la potencia adecuada
…

PROPIEDADES DEL ALGORITMO

▷ Propiedades de los algoritmos - Estudyando

Propiedades de un algoritmo – El pensante

 Entrada: Las entradas utilizadas en un algoritmo deben provenir de un

conjunto específico de elementos, donde se especifica la cantidad y el tipo de
entradas.
 Salida: el algoritmo debe especificar la salida y cómo se relaciona con la
entrada.
 Definición: Los pasos del algoritmo deben estar claramente definidos y
detallados.
 Efectividad: los pasos del algoritmo deben ser factibles y efectivos.
 Finitud: el algoritmo debe llegar a su fin después de un número específico de
pasos.

También se tiene que la entrada, se distingue por ser el planteamiento del

problema, que se tratará de resolver durante el desarrollo y cumplimiento de las
instrucciones que se presentarán en el algoritmo. Así también, el Algoritmo
presentará una serie de instrucciones, escritas en un lenguaje conciso, preciso y que
no da oportunidad a confusiones.
Por otro lado, este esquema también cuenta con una salida o solución, puesto que
el propósito del Algoritmo es producir una solución. No obstante, esto no siempre
es así, por ejemplo, se puede tener un algoritmo que, aunque señale cuáles procesos
se deben realizar, no necesariamente da un resultado concluyente o único.
Igualmente, el Algoritmo es también un producto abstracto, en tanto que –al
menos que se trate de algoritmos independientes- siempre será independiente su
implementación. Al ser un producto abstracto, y además creado por un particular,
los algoritmos pueden ser registrados como propiedades intelectuales, pues son
creaciones humanas.
Además de esto, las instrucciones que constituyen las instrucciones que componen
un algoritmo no dan oportunidad de exploración, puesto que cada una de ellas es
precisa, y debe ser cumplida exactamente para que el algoritmo cumpla su función.
Por ende, las instrucciones serán expresadas de forma precisa, secuenciada y muy
corta.
La precisión que caracteriza, o debe caracterizar a las instrucciones que componen
el algoritmo también hace que estos pasos no sean ambiguos, ni de paso a la
confusión nunca.
Los algoritmos cuentan con varios niveles de expresión: descripción de alto nivel,
descripción formal y la Implementación.
Finalmente, entre las distintas propiedades de los algoritmos, se encuentra la de
tener la posibilidad de expresarse bien sea por medio de un diagrama de flujo, es
decir, de una forma gráfica, o a través del pseudocódigo, combinando entonces
lenguaje natural con lenguaje de programación.

PASOS
Introducción a los algoritmos (desarrolloweb.com)

Definición del problema

Esta fase está dada por el enunciado del problema, el cual requiere una definición
clara y precisa. Es importante que se conozca lo que se desea que realice la
computadora; mientras esto no se conozca del todo no tiene mucho caso continuar
con la siguiente etapa.

Análisis del problema

Una vez que se ha comprendido lo que se desea de la computadora, es necesario
definir:
Los datos de entrada.
Cuál es la información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es el de colocarse en el lugar de la computadora y
analizar qué es lo que se necesita que se ordene y en qué secuencia para producir
los resultados esperados.

Diseño del algoritmo

Las características de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Diseño del Algoritmo

Selección de la mejor alternativa

Escoger la más fácil o eficiente.

Desarrollo del algoritmo

Escribirlo en una de sus presentaciones.

Prueba de escritorio o Depuración

Pasos A Seguir Para Desarrollar Un Algoritmo [gen568x3eplo] (idoc.pub)

ANEXO
  Codificación y transcripción: Pasar a un algoritmo a un lenguaje de
programación. Escribir en la computadora en ese lenguaje de
programación.
 Compilación: Pasa algo que está en lenguaje natural a un lenguaje de
máquina. Es exitoso si está escrito correctamente (sin errores de
sintaxis)en el lenguaje de programación
 Ejecución:
 Pruebe:
 Mantenimiento: Actualizaciones, mantenimientos preventivos y
mantenimientos correctivos.

PROXIMA CLASE
Tipos de datos
Variables/ constantes
Expresiones: aritméticas, lógica, condicionales.

Tipos de Datos Simples

 Datos Numéricos: Permiten representar valores escalares de forma
numérica, esto incluye a los números enteros y los reales. Este tipo de datos
permiten realizar operaciones aritméticas comunes.
 Datos Lógicos: Son aquellos que solo pueden tener dos valores (cierto o
falso) ya que representan el resultado de una comparación entre otros datos
(numéricos o alfanuméricos).
 Datos Alfanuméricos (String): Es una secuencia de caracteres alfanuméricos
que permiten representar valores identificables de forma descriptiva, esto
incluye nombres de personas, direcciones, etc. Es posible representar
números como alfanuméricos, pero estos pierden su propiedad matemática,
es decir no es posible hacer operaciones con ellos. Este tipo de datos se
representan encerrados entre comillas.

los tipos de datos a utilizar en nuestros algoritmos son:

1. numéricos: estos tipos de datos se utilizan para hacer cálculos matemáticos
y pueden ser de dos tipos así:
 ENTERO: cuando el número no tiene parte decimal (ejemplo: 4 , 5
, 7, 97).
 REAL: cuando el número consta de una parte entera y una parte
decimal (ejemplo: 2.33 , 4.59 , 5.0 ).
2. CARACTER: contiene un solo símbolo y está delimitado por comillas
sencillas y puede ser:
 Caracteres alfanuméricos ('A', 'B', …, 'Z')
 Caracteres numéricos('1', '2', …'0')
 Caracteres especiales ('+', '-', '*', '/', ',' '.', '<' ,'>', '$', ….)
3. CADENA(string): es una sucesión de caracteres que se encuentran
delimitados por doble comilla. se utilizan para guardar información como el
nombre de una persona, el color preferido etc. (ejemplos: " león ", "Maria",
"azul", "rojo"). se utilizan para mostrar mensajes.
4. LOGICOS (booleanos): es aquel dato que sólo puede tomar uno de dos
valores: verdadero(true) o falso (false).