Algoritmos

Un Algoritmo, se puede definir como una secuencia de instrucciones(pasos) que

representan un modelo de solucin para determinado tipo de problemas. O bien
como un conjunto de instrucciones que realizadas en orden conducen a obtener la
solucin de un problema. Por lo tanto, podemos decir que es un conjunto ordenado
y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programacin. En cada

problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de
diferente programacin. El algoritmo es la infraestructura de cualquier solucin,
escrita luego en cualquier lenguaje de programacin.

Programa: Un programa es una serie de instrucciones ordenadas, codificadas en

lenguaje de programacin que expresa un algoritmo y que puede ser ejecutado en
un computador.

CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en

cuatro tipos:

Algoritmo computacional: Es un algoritmo que puede ser ejecutado en

una computadora. Ejemplo: Frmula aplicada para un clculo de la raz cuadrada
de un valor x.
Algoritmo no computacional: Es un algoritmo que no requiere de una
computadora para ser ejecutado. Ejemplo: Instalacin de un equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o
instrucciones no estn involucrados clculos numricos. Ejemplos: Las
instrucciones para desarrollar una actividad fsica, encontrar un tesoro.
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus
pasos o instrucciones involucran clculos numricos. Ejemplo: Solucin de una
ecuacin de segundo grado.

CARACTERSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las

siguientes caractersticas:

1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera
precisa e inequvoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las
mismas condiciones de entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de
efectuar las instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:

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 despus de la ejecucin del
algoritmo.

Los algoritmos pueden ser creados de dos formas:

1)Seudocdigo. - Es un conjunto pequeo y claro de instrucciones; en secuencia,
que permite llevar a cabo una tarea.

2)Diagrama de flujo. - Es la representacin de la secuencia, a travs de smbolos,

de la tarea que se va a realizar.

TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes

de ser convertido a lenguaje de programacin, se utilizan algunos mtodos de
representacin escrita, grfica o matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo).

Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.

Especificacin, algoritmo, programa

1. especificacin = descripcin del problema

qu problema tenemos?
en lenguaje formal
describe propiedades de la solucin
2. algoritmo = descripcin de la solucin (escrito para humanos)
cmo resolvemos el problema?
3. programa = descripcin de la solucin (escrito para la computadora)
tambin, cmo resolvemos el problema?
 usando un lenguaje de programacin
Problemas y solucin

Si voy a escribir un programa, es porque hay un problema a

resolver
a veces, la descripcin es vaga o ambigua
no siempre es claro que haya solucin
no siempre involucra uno o ms programas de computacin

Ejemplos de problemas:
cerr el auto con las llaves adentro
seguramente tiene solucin, sin programas
quiero calcular la edad de una persona
tal vez podamos crear un programa
necesitamos que la empresa reduzca sus gastos en un 10%
puede o no tener solucin, que puede o no requerir programas
nuevos o existentes
soy muy bajito
quizs no tenga solucin
Ejemplo:
confundir el problema con la solucin:
A: tengo un problema: necesito un alambre
B: no tengo

en realidad, ese no era el problema:

A: tengo un problema: cerr el auto con las llaves adentro
B: toma la copia de la llave que me pediste que te guardara cuando
compraste el auto

confundir el problema con la solucin trae nuevos problemas

es muy comn en computacin
los programas de computadora casi nunca son la solucin completa
a veces forman parte de la solucin
y a veces ni siquiera se necesitan!

PASOS PARA RESOLVER ALGORITMOS

Pasos para resolver algoritmos
1. Analizar los datos de entrada
2. Procesos
3. Datos de salida
4. Todo algoritmo empieza por la palabra inicio
5. Dejar una sangra siempre y comenzar debajo de la o.
6. Declaracin de variables
7. Todo data de entrada debe de estar acompaado de un mensaje de
salida(los mensajes de salida se dan con la instruccin escribir entre comillas,
y las entradas con la instruccin lea o leer entre parntesis)
8. Realizar los procesos
9. Se debe mostrar la respuesta
10. Todo algoritmo termina con la palabra fin.