You are on page 1of 4

INFORMATICA II

CONCEPTOS DE ALGORITMOS

Algoritmos: Conjunto de instrucciones para resolver un problema o ejecutar una


tarea. Tambin se define como el conjunto de pasos ordenados, finitos y precisos
que conducen a la resolucin de un problema.
Caractersticas de los algoritmos:
Finitos: El algoritmo se debe terminar en algn momento; debe tener fin
Preciso: Las instrucciones de los algoritmos siempre deben de ser claras y no
deben dejar ninguna duda o confusin respecto a los pasos a seguir, Debe de tener
una serie de pasos organizados y numerados.
Definido: Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado
cada vez.
Eficiencia: La solucin del problema debe ser lograda utilizando el mnimo posible de

pasos, datos, tiempo y recursos.


Un algoritmo est formado por tres partes:
Entrada: Son los datos que se necesitan para solucionar el problema o para obtener el
resultado de un algoritmo. Es decir son los datos que se requieren para procesar un
problema.
Proceso: Son los clculos u operaciones que se deben realizar para llegar al resultado
Salida: Es lo que pide el problema como resultado. Es decir, son los resultados
obtenidos de procesar datos.
Variables: Son zonas de memoria que guardan datos que pueden cambiar durante
la ejecucin de un programa o un algoritmo.
Constantes: Son zonas de memoria que guardan datos que no cambian durante la
ejecucin de un programa o algoritmo.

Tipos de problemas
Problemas secuenciales: Se les conoce porque las instrucciones del algoritmo
siguen una secuencia lineal numerada y se ejecutan una despus de la otra en
orden de arriba hacia abajo.

INFORMATICA II

CONCEPTOS DE ALGORITMOS

Selectivos o condicionales: Son los problemas en los que las instrucciones del

algoritmo se ejecutan previo cumplimiento de una condicin.

Simples
Compuestos.

Repetitivos o ciclos: Son aquellos en cuya solucin es necesario utilizar un mismo


conjunto de acciones que se puedan ejecutar una cantidad especfica de veces.

Simples.
Compuestos.

Mltiples.

PROGRAMA
Es una lista de instrucciones que la computadora debe seguir para procesar datos y
convertirlos en informacin. Las instrucciones se componen de enunciados usados
en lenguajes de programacin como Visual Basic, Java, C#, etc.
Lenguaje de programacin.
Es un conjunto de smbolos junto a un conjunto de reglas para combinar dichos
smbolos que se usan para expresar programas.
Una vez que la solucin de un problema ha sido expresada mediante un algoritmo
el paso siguiente es convertirlo a programa para lo cual se elige un lenguaje de
programacin. De modo que un programa resulta ser la implementacin de un
algoritmo en un determinado lenguaje de programacin. Esto significa, por otro
lado, que un algoritmo es independiente del lenguaje de programacin.
PROBLEMA -> ALGORITMO -> PROGRAMA
Diagrama de flujo: es la representacin grfica de un algoritmo. Un diagrama de
flujo debe hacerse porque resulta ms fcil entender dibujos a entender puro texto,
sobre todo cuando el algoritmo tiende hacerse grande.
Metodologa para la solucin de un problema por computadora

INFORMATICA II

CONCEPTOS DE ALGORITMOS

La solucin de un problema por computadora, requiere de siete pasos, que son los
siguientes.
1. Definicin del problema
2. Anlisis de la solucin
3. Diseo de la solucin
4. Codificacin
5. Prueba y Depuracin
6. Documentacin
7. Mantenimiento
1. Definicin del problema
Es el enunciado del problema, el cual debe ser claro y completo. Es fundamental
conocer y delimitar por completo el problema, saber que es lo se desea realice la
computadora, mientras esto no se conozca del todo, no tiene caso continuar con el
siguiente paso.
2. Anlisis de la solucin
Consiste en establecer una serie de preguntas acerca de lo que establece el
problema, para poder determinar la solucin.
3. Diseo de la solucin
Una vez definido y analizado el problema, se procede a la creacin del algoritmo
(Diagrama de flujo pseudocdigo), en el cual se da la serie de pasos ordenados
que nos proporcione un mtodo explcito para la solucin del problema.
4. Codificacin
Consiste en escribir la solucin del problema (de acuerdo al algoritmo); en una
serie de instrucciones detalladas en un cdigo reconocible por la computadora; es
decir en un lenguaje de programacin.
5. Prueba y Depuracin
Prueba es el proceso de identificar los errores que se presenten durante la
ejecucin del programa. La Depuracin consiste en eliminar los errores que se

INFORMATICA II

CONCEPTOS DE ALGORITMOS

hayan detectado durante la prueba, para dar paso a una solucin adecuada y sin
errores.
6. Documentacin
Es la gua o comunicacin escrita que sirve como ayuda para usar un programa, o
facilitar futuras modificaciones.
7. Mantenimiento
Se lleva a cabo despus de terminado el programa, cuando se ha estado trabajando
un tiempo, y se detecta que es necesario hacer un cambio, ajuste y/o
complementacin al programa para que siga trabajando de manera correcta. Para
realizar esta funcin, el programa debe estar debida mente documentado, lo cual
facilitar la tarea.