Algoritmos

Instrucciones sencillas que se llevan a cabo para solventar un

problema.
“Conjunto de reglas que, aplicada sistemáticamente a unos
datos de entrada apropiados, resuelven un problema en un
numero finito de pasos elementales”, según Ricardo Peña Marí, autor a la sazón
del libro De Euclides a Java, la historia de los algoritmos y de los lenguajes de programación (Nívola).
 Características del Algoritmo
Preciso Tiene que indicar el orden de realización de cada
paso.

Definido Si se sigue un algoritmo dos veces, se debe obtener el

mismo resultado cada vez.

Finito El algoritmo se debe terminar en algún momento; o

sea, debe tener un número finito de pasos.

Legible El texto que lo describe debe ser claro, tal que

permita entenderlo y leerlo fácilmente.
 Partes del Algoritmo
Entrada
Es la información dada al algoritmo o los valores
con los que se va a trabajar.

Proceso Son los cálculos necesarios para que a partir de un

dato de entrada se pueda llegar a un resultado.

Salida Son los resultados finales o la transformación de

entrada a través del proceso.
Cuando se elabora un algoritmo se debe tener en cuenta
lo siguiente.

 Tener claro cuál es el problema que va a solucionar.

 Establecer un objetivo que permita medir la solución del

problema.

 Elaborar un algoritmo que solucione el problema.

 Realizar pruebas al algoritmo para verificar los resultados.

Ejemplo
Elabore un algoritmo que permita ir de la casa al colegio.
Objetivo: Ir de la casa al colegio.
Inicio
1. Salir de la casa
2. Si está lejos del colegio entonces tomar un medio de
transporte que lo deje cerca del mismo.
3. Si no está lejos del colegio entonces dirigirse caminando hacia
él mismo
4. Llegar a la puerta del colegio
Fin
Ejemplo
Elabore un algoritmo que permita determinar si una persona cumple
la mayoría de edad este año.
Objetivo: Saber si una persona cumple la mayoría de edad este año.
Inicio
1. Definir el año actual
2. Definir el año que nació la persona
3. Restar el año actual menos el año que nació la persona
4. Evaluar el resultado (Si el resultado es igual a 18 entonces
podemos afirmar que la persona cumplirá la mayoría de edad
este año, Caso contrario la persona no cumplirá la mayoría de
edad este año)
Fin
Ejercicio
Elabore un algoritmo que permita apagar correctamente una
computadora (mínimo 4 pasos “Lo mas detallado posible”) de
Objetivo: Apagar correctamente una computadora.
 Formas de representar un algoritmo
Los algoritmos pueden ser expresados de muchas maneras,
incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y
lenguajes de programación entre otros.

 Pseudocódigo

 Diagramas de flujo
 Pseudocódigo
Es una descripción de alto nivel de un algoritmo que emplea una mezcla de
lenguaje natural con algunas convenciones sintácticas propias de lenguajes de
programación, como asignaciones, ciclos y condicionales, aunque no está regido
por ningún estándar.
Ejemplo
Inicio
Entero anioActual, anioNacimiento, resultado
anioActual = 2020
anioNacimiento = 2000
resultado = anioActual - anioNacimiento
SI resultado = 18
Escribir "Este año cumplirá la mayoría de edad"
CASO CONTRARIO
Escribir "Este año no cumplirá la mayoría de edad“
Fin
 Diagramas de flujo
Son descripciones gráficas de algoritmos; usan símbolos conectados con
flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya
que abarcan mucho espacio y su construcción es laboriosa.
Ejemplo
PSeInt
JAVA
C++
PHP
Python