algoritmos

ALGORITMOS Y PROGRAMACION

2. INTRODUCCIÓN A LOS ALGORITMOS
2.1 ALGORITMOS
Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de
las cuales se puede realizar con una cantidad de recursos finitos.
Se dice que una tarea esta ‘bien definida’, si se sabe de manera precisa las acciones requeridas
para su realización. Aunque los recursos que debeutilizar cada tarea deben ser finitos estos no
están limitados, es decir, si una tarea bien definida requiere una cantidad inmensa (pero finita)
de algún recurso para su realización, dicha tarea puede formar parte de un algoritmo. Además,
se dice que una secuencia de tareas esta ‘bien definida’ si se sabe el orden exacto de ejecución
de cada una de las mismas.
EJECUTAR un algoritmo esrealizar las tareas del mismo, en el orden especificado y utilizando los
recursos disponibles.
2.1.1

Características de un algoritmo

Las características que debe poseer una secuencia de tareas para considerarse algoritmo son:
precisión, definitud y finitud.

Precisión

Definitud o determinismo

Finitud

El algoritmo debe
indicar el orden exacto
de ejecución de cada
tarea.

Sise sigue el algoritmo dos o más
veces con los mismos datos de
entrada, se deben obtener los mismos
datos de salida.

El algoritmo debe terminar
en algún momento y debe
usar una cantidad de
recursos finita.

Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un
recurso usada por dicho algoritmo para su ejecución determina la complejidad del
algoritmorespecto a tal recurso. Cuando se implementa un algoritmo en un computador
digital, los recursos con los que se cuenta son tiempo de proceso y memoria. Por lo tanto,
a un algoritmo implementado en un computador digital se le pueden calcular sus
complejidades temporal y espacial.1[1]
2[1] El estudio de la complejidad de un algoritmo respecto a sus recursos es conocido como algoritmia, lacual no es tratada en este curso.

Fuente: http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/index.html

ALGORITMOS Y PROGRAMACION
2.1.2 Técnicas para la formulación de algoritmos
2.1.2.1 Diagramas de flujo
Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se
les llama diagramas de flujo porque los símbolos utilizados ón.

SIMBOLOGIAUTILIZADA EN LOS DIAGRAMAS DE FLUJO
SIMBOLO

FUNCION

Fuente: http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/index.html

ALGORITMOS Y PROGRAMACION

2.1.2.2

Pseudocódigo

Es un lenguaje de especificación de algoritmos. El uso de tal lenguaje hace el paso de
codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil.
El pseudocódigonació como un lenguaje similar al lenguaje natural y era un mediopara
representar básicamente las estructuras de control de programación estructurada. Se
considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a
un lenguaje de programación.
La ventaja del pseudocódigo es que en su uso en la planificación de un programa, el
programador se puede concentraren la lógica y en las estructuras de control y no preocuparse
de las reglas de un lenguaje específico. Es también fácil modificar el pseudocódigo si se
descubren errores o anomalías en la lógica del programa, además de todo esto es fácil su
traducción a lenguajes como Pascal, C o Basic.

Fuente: http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/index.html

ALGORITMOS YPROGRAMACION
El pseudocódigo utiliza para representar las acciones sucesivas palabras reservadas (similares
a sus homónimos en los lenguajes de programación), tales como inicio, fin, si-entonces-sino,
mientras, repita-hasta….etc
Secuencia
Inicio
acción1
acción2
.
.
.
acción n
Fin
Decisión
Simple
si
condición
entonces
acción1
acción2
.
.
.
acción
n

Doble

Fuente:...