Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
Algoritmo
Cuando escribimos damos indicaciones de cómo llegar a nuestro domicilio, cuando
pasamos una receta de cocina, o explicamos el procedimiento para sumar dos números
de dos cifras, estamos describiendo un algoritmo.
Los algoritmos describen el proceso para llevar adelante una tarea o resolver un
problema en una forma paso a paso.
Esta secuencia ordenada de pasos puede incluir secuencias, decisiones y repeticiones.
Pensemos en el algoritmo de vestirnos a la mañana: ¿alguien se pondría el abrigo debajo
de la remera? Cuando pensamos y definimos nuestros algoritmos debemos tener en
cuenta el orden de los pasos, la secuencia.
Una secuencia para preparar una tostada con manteca y dulce:
1
Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
También tomamos decisiones: si llueve llevamos el paraguas, si hace frío llevamos
abrigo.
En otros casos, hay un conjunto de acciones que se repiten, por ejemplo, la acción de
esperar hasta que el semáforo nos de paso, o el algoritmo de la división en que
realizamos los mismos pasos hasta llegar a un resto menor al divisor.
2
Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
La secuencia, la decisión y la repetición son estructuras de control y con ellas
construimos los programas para indicarle a la computadora qué hacer. A diferencia del
lenguaje coloquial, los algoritmos que diseñamos para luego programar tienen que ser
precisos y bien definidos, que no den lugar a la ambigüedad.
Algoritmos: concepto y características1
Un algoritmo es un método para resolver problemas. Más específicamente, es un
conjunto finito de reglas que dan una secuencia de operaciones para resolver un
problema específico.
El término proviene del matemático persa Mohammed Al-khowarizmi que alcanzó gran
repercusión por el enunciado de reglas paso a paso para sumar, restar, multiplicar y
dividir números decimales.
Para llegar a la realización de un programa es necesario el diseño previo de un
algoritmo, de modo que sin algoritmo no puede existir un programa.
Los algoritmos son independientes tanto del lenguaje de programación en que se
expresan como de la computadora que los ejecuta. En cada problema el algoritmo se
puede expresar en un lenguaje diferente de programación o ejecutarse en una
computadora distinta, sin embargo, el algoritmo será siempre el mismo. Así, por
ejemplo, en una analogía con la vida diaria, una receta de un plato de cocina se puede
expresar en español, inglés o francés, pero cualquiera sea el idioma, los pasos para la
elaboración del plato se realizarán sin importar el idioma del cocinero.
En la ciencia de la computación y en la programación, los algoritmos son más
importantes que los lenguajes de programación o las computadoras. Un lenguaje de
programación es tan solo un medio para expresar un algoritmo y una computadora es
solo un procesador para ejecutarlo. Tanto el lenguaje de programación como la
computadora son los medios para obtener un fin: conseguir que el algoritmo se ejecute y
se efectúe el proceso correspondiente.
Dada la importancia del algoritmo en la ciencia de la computación, un aspecto muy
importante será el diseño de algoritmos. El diseño de la mayoría de los algoritmos
requiere creatividad y conocimientos profundos de la técnica de la programación.
Características de los algoritmos
Un algoritmo debe cumplir con las siguientes condiciones fundamentales:
1. Ser finito: Un algoritmo siempre debe terminar luego de un número determinado de
pasos.
• 1
“Resolución de problemas con computadoras”. Algoritmos. (Introducción a la Informática
2009- tema 3). Licenciatura en Sistemas de Información –FACENA-UNNE
3
Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
2. Ser preciso (no ambiguo): Cada paso de un algoritmo debe estar precisamente
definido, las acciones a realizar deben especificarse de manera rigurosa y sin
ambigüedades.
Ejemplo de algoritmo
Se requiere calcular el promedio de tres números que ingresan por teclado.
Los pasos del algoritmo son:
1. Ingresar primer número
2. Ingresar segundo número
3. Ingresar tercer número
4. Sumar los tres números
5. Dividir el resultado obtenido en el paso anterior por 3
6. Mostrar el cociente obtenido
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. La
información proporcionada al algoritmo constituye su entrada y la información
producida por el algoritmo constituye su salida.
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. La
información proporcionada al algoritmo constituye su entrada y la información
producida por el algoritmo constituye su salida.
En el algoritmo del ejemplo citado anteriormente se tendrá:
Entrada: los números.
Proceso: suma de todos los números y división del resultado por tres.
Salida: media de los tres números ingresados.
Métodos de representación de algoritmos
Una computadora solo es capaz de resolver un problema si se le indica paso a paso las
acciones que debe realizar. Estos pasos sucesivos constituyen, como ya se vio, el
algoritmo.
Escribir un algoritmo consiste en realizar una descripción del método o conjunto de
reglas que se propone para resolver un problema. Estas reglas tienen las siguientes
propiedades:
- Debe seguirse una secuencia definida de pasos hasta que se obtenga el resultado.
- Sólo puede ejecutarse una operación a la vez.
Además, en todo algoritmo los datos manipulados son de importancia fundamental: se
busca obtener una determinada información a partir de datos básicos del problema, por
lo que no es de extrañar que en la escritura de algoritmos adquieran una identidad
propia.
Como generalmente se querrá aplicar el mismo algoritmo a conjuntos de datos de
entrada diferentes, estos datos se identifican en cada paso con un nombre, que será
reemplazado en tiempo de ejecución por los datos particulares que sea necesario tratar
(por ejemplo, por los datos ingresados a través teclado u obtenidos de un archivo). En el
4
Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
ejemplo del cálculo de la media, visto anteriormente, los números de entrada se
identificarán con las variables n1, n2, n3, o cualquier nombre que se desee.
El hecho de que un algoritmo deba especificar un conjunto finito y ordenado de pasos a
seguir, no es contradictorio con la posibilidad de realizar algunas de las operaciones
solo bajo ciertas condiciones (por ejemplo, calcular el recargo de una factura solo si está
vencida), indicar la repetición de algunas de las instrucciones un número de veces
conocido de antemano (por ejemplo 10 veces) o aun un número no conocido de veces
que se determinará a partir de los datos de entrada recibidos (por ejemplo, mientras el
operador ingrese valores mayores que 0).
Estas acciones se conocen como alteraciones en el flujo de control, es decir en el orden
de ejecución de las instrucciones del algoritmo, y permiten expresar las soluciones de
problemas complejos como la repetición selectiva de operaciones sencillas.
Para escribir algoritmos se utilizan diversas técnicas que buscan eliminar la ambigüedad
del lenguaje coloquial en la especificación de sus pasos. Los métodos usuales para
representar un algoritmo son:
a) Diagrama de flujo
b) Lenguaje de especificación de algoritmo: seudocódigo
c) Lenguaje natural: español, inglés, ...
d) Fórmulas matemáticas
Ejemplo de Algoritmo escrito en Pseudocódigo
Enunciado
Escribir un algoritmo que halle el promedio de tres valores A, B, C ingresados. El
mismo debe
mostrar los tres valores por separado y luego el valor promedio.
Ahora vamos a ver como se representa un Algoritmo en Pseudocódigo:
1 Proceso CalcPromedio
2 Definir Promedio Como Real;
3 Definir Suma,A,B,C Como Entero;
4 Escribir "Ingrese tres valores:";
5 Leer A,B,C;
6 Escribir "Los valores ingresados son:";
7 Escribir A,B,C;
8 Suma = A+B+C;
9 Promedio = (Suma/3);
10 Escribir "El promedio de los valores ingresados es:",Promedio;
11 FinProceso
5
Colegio Nacional Buenos Aires
Material de trabajo de Informática para 1er año
Profesora Marina Goldman
A continuación, observamos el mismo Algoritmo, pero esta vez representado mediante
un Diagrama de Flujo de Datos (DFD).