Informática II
Unidad I
Algoritmos
Tema I: Algoritmos
Algoritmos
Definición de algoritmo
n algoritmo es básicamente un método para resolver un problema mediante
U una serie de pasos precisos, definidos y finitos.
Cada día nuestro cerebro emplea algoritmos para organizar las actividades
que realizamos en nuestra vida. Por ejemplo, durante las mañanas, luego de
despertar nuestro cerebro nos indica que debemos levantarnos, bañarnos,
vestirnos, desayunar e ir a la escuela o al trabajo. Esas actividades realizadas con
un orden lógico se pueden identificar como un algoritmo:
1.- Despertar
2.- Levantarse
3.- Bañarse
4.- Vestirse
5.- Desayunar
6.- Ir a la escuela (o al trabajo)
Las actividades que se acaban de mencionar al igual que muchas otras son muy
comunes y nuestro cerebro tiene almacenado en la memoria el algoritmo necesario
para realizarlas y se le conoce como método algorítmico. Otros ejemplos de
algoritmos empleados por las personas son: instrucciones para manejar un
automóvil, cocinar siguiendo una receta y realizar operaciones matemáticas
Los métodos algorítmicos se pueden implementar en las computadoras, en
especial las operaciones lógicas y matemáticas. Los algoritmos se pueden
expresar mediante formulas, instrucciones, diagramas de flujo y pseudocódigos.
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
ENTRADA PROCESO SALIDA
Características de los algoritmos
De acuerdo con la definición de algoritmo, existen tres características
indispensables con las que debe contar.
Un algoritmo debe ser:
Preciso
Definido
Finito
Por preciso se debe entender que el algoritmo debe establecer claramente el
orden en que se deben realizar los pasos o actividades para lograr el resultado
esperado.
Un algoritmo debe ser definido, es decir, si la secuencia de pasos se realiza
dos veces correctamente se debe obtener el mismo resultado cada vez.
El término finito indica que el algoritmo debe tener un fin es decir que se llegará
al resultado esperado. El algoritmo debe acabar en un momento determinado.
Para lograr implementar correctamente un algoritmo en la computadora, es
indispensable que cumpla con las tres características mencionadas. De lo
contrario ocurrirán errores y no se logrará el resultado esperado.
La creación del algoritmo es la etapa más importante en el diseño de un
programa o software. Si el algoritmo es correcto, entonces el programa de
computadora funcionará adecuadamente y podrá ser empleado para algún
propósito definido. Por ejemplo, como un procesador de textos o una hoja de
cálculo.
Todo software existente ha sido creado en base a un algoritmo, con la finalidad
de realizar una tarea o resolver un problema especifico.
Metodología para resolver un problema
En la informática se le llama problema, a todo proceso que debe ser realizado para
obtener una solución o un resultado por medio de una computadora.
Los pasos necesarios para resolver un
problema son: Cuando el algoritmo está terminado se
debe codificar mediante un software
1.- Análisis del problema especial llamado lenguaje de
2.- Diseño del algoritmo programación, el cual transforma las
3.- Implementación del algoritmo palabras en datos lógicos que la
4.- Ejecución y validación computadora puede interpretar. A este
proceso se le conoce como
El problema debe ser claramente implementación.
identificado y delimitado y se deben
establecer los alcances de la resolución Después de ser implementado, el
que se va a proponer. algoritmo se convierte en un programa
el cual puede ser ejecutado. En esta
El diseño del algoritmo es un proceso etapa el programa puede ser usado
creativo. Es necesario emplear el para realizar su propósito, es decir,
ingenio para darle solución al problema resolver el problema planteado.
establecido. El algoritmo se escribe en Posteriormente, el programa es
papel o en un procesador de textos validado, lo que significa que no tiene
simple en la computadora. errores de funcionamiento.
Análisis Diseño Ejecución
Implementación y
del del
del algoritmo Validació
problema algoritmo
n
Un ejemplo muy sencillo es realizar la suma de dos números. El algoritmo para resolver
este problema es el siguiente:
1.- Inicio
2.- Asignar a la variable x el valor del primer número
3.- Asignar a la variable y el valor del segundo número
4.- Realizar la suma: x + y, y el resultado se guarda en la variable z
5.- Fin
En el ejemplo anterior simplemente se aprecia el orden con que se deben realizar los
pasos. El proceso matemático de sumar es realizado por el cerebro o por una
computadora de tal manera que no es necesario especificar cómo hacer la suma, por
eso basta con indicar que se debe realizar esa operación.
Ahora, es posible resolver un problema diferente.
Por ejemplo: ¿Qué se debe hacer para ver una película en el cine? El
algoritmo puede ser el siguiente:
1.- Inicio.
2.- Ver la cartelera del cine.
3.- Elegir la película que se desea ver.
4.- En caso de no elegir ninguna película ir al paso 12.
5.- Ir al cine.
6.- Comprar los boletos.
7.- Entrar a la sala donde se proyecta la película.
8.- Elegir un asiento y sentarse.
9.- Ver la película.
10.- Al terminar la película salir de la sala.
11.- Abandonar el cine.
12.- Fin.
Los algoritmos pueden ser muy detallados y contener muchos pasos, sin embargo, es
importante escribir los procesos o actividades realmente necesarios, de lo contrario se
puede perder tiempo en pasos inútiles. Para comprender mejor esto, se plantea el
siguiente problema:
Realizar la suma de todos los números pares entre 2 y 1000. Para resolver un
problema de este tipo se debe ser ingenioso. Ya se planteo un algoritmo para realizar
la suma de dos números, pero ahora se deben sumar cientos de números; no resultaría
práctico escribir un algoritmo con más de mil.
El segundo paso para resolver un problema es, como ya se mencionó, un proceso
creativo para diseñar el algoritmo. La solución más simple es la siguiente:
1.- Inicio.
2.- Asignar a la variable RESULTADO el valor de 0.
3.- Asignar a la variable NÚMERO el valor de 2.
4.- Realizar la suma: RESULTADO + NÚMERO, y el resultado se guarda en la variable
RESULTADO.
5.- Incrementar el valor de la variable NÚMERO en 2 unidades.
6.- Si NÚMERO =< 1000 ir al paso 4; en caso contrario, mostrar el último valor de la
variable resultado y terminar el proceso.
7.- Fin.
Se puede observar que con aumentar dos pasos al algoritmo de la suma de dos
números es posible realizar una gran cantidad de sumas sucesivas. En los siguientes
temas se estudiaran más herramientas para resolver problemas.
