Este documento describe los algoritmos y sus características. Define un algoritmo como una serie ordenada de instrucciones para resolver un problema. Clasifica los algoritmos en computacionales y no computacionales, cualitativos y cuantitativos. Explica que un algoritmo debe ser preciso, finito y definido. Describe las partes de un algoritmo y técnicas para representarlos como diagramas de flujo o pseudocódigo. Incluye ejemplos de algoritmos no computacionales como lavarse los dientes y cambiar una bombilla.
2. Un Algoritmo es una serie ordenada de
instrucciones, pasos o procesos que
llevan a la solución de un determinado
problema. Los hay tan sencillos y
cotidianos como seguir la receta del
médico, abrir una puerta, lavarse las
manos, etc.; hasta los que conducen a la
solución de problemas muy complejos.
3. CLASIFICACIÓN DE ALGORITMOS
ALGORITMO COMPUTACIONAL: Es un algoritmo que puede
ser ejecutado en una computadora. Ejemplo: Fórmula aplicada
para un cálculo de la raíz cuadrada de un valor x.
ALGORITMO NO COMPUTACIONAL: Es un algoritmo que no
requiere de una computadora para ser ejecutado. Ejemplo:
Instalación de un equipo de sonido.
ALGORITMO CUALITATIVO: Un algoritmo es cualitativo
cuando en sus pasos o instrucciones no están involucrados
cálculos numéricos. Ejemplos: Las instrucciones para
desarrollar una actividad física, encontrar un tesoro.
ALGORITMO CUANTITATIVO: Una algoritmo es cuantitativo
cuando en sus pasos o instrucciones involucran cálculos
numéricos. Ejemplo: Solución de una ecuación de segundo
grado.
4. CARACTERÍSTICAS DE UN ALGORITMO
1. Debe ser Preciso, porque cada uno de sus pasos debe
indicar de manera precisa e inequívoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un número
limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos
resultados para las mismas condiciones de entrada.
4. Puede tener cero o más elementos de entrada.
5. Debe producir un resultado. Los datos de salida serán los
resultados de efectuar las instrucciones.
5. PARTES DE UN ALGORITMO
· Entrada de datos, son los datos
necesarios que el algoritmo necesita para
ser ejecutado.
· Proceso, es la secuencia de pasos para
ejecutar el algoritmo.
· Salida de resultados, son los datos
obtenidos después de la ejecución del
algoritmo.
6. TÉCNICAS DE REPRESENTACIÓN
Para la representación de un algoritmo, antes
de ser convertido a lenguaje de programación,
se utilizan algunos métodos de representación
escrita, gráfica o matemática. Los métodos más
conocidos son:
· Diagramación libre (Diagramas de flujo).
· Diagramas Nassi-Shneiderman.
· Pseudocódigo.
· Lenguaje natural (español, inglés, etc.).
· Fórmulas matemáticas.
7. 1.Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
Ejemplo: ALGORITMO NO COMPUTACIONAL
Lavarnos los dientes es un procedimiento que realizamos varias
veces al día. Veamos la forma de expresar este procedimiento como
un Algoritmo:
8. Veamos que algo tan común como los pasos para cambiar una
bombilla (foco) se pueden expresar en forma de Algoritmo:
1. Ubicar una escalera o un banco debajo de la bombilla a
cambiar
2. Tomar una bombilla nueva
3. Subir por la escalera o al banco
4. Sujetar y girar la bombilla a cambiar hacia la izquierda
hasta
retirarla de la boquilla.
5. Enroscar la bombilla nueva hacia la derecha en la boquilla
hasta apretarla.
6. Bajar de la escalera o del banco
7. Fin
9. Ejercicios
Escribe en tu cuaderno, lo más detalladamente
posible y en orden, los pasos a realizar para
llevar a cabo cada una de las siguientes tareas:
1. Hacer una limonada.
2. Comprar una revista en un supermercado.
3. Cambiar la llanta de un carro.
4. Descargar el contenido de un mensaje de mi
cuenta de correo.
5. Ver una película en DVD.