Definicin y concepto de algoritmo

Algoritmo:

Es un conjunto de instrucciones o reglas bien
definidas ordenadas y finitas de operaciones que
permite hallar la solucin de un problema.
Los mtodos de expresin de un algoritmo pueden ser:

Lenguaje natural
Pseudocdigo
Diagramas de flujo
Lenguajes de programacin
LENGUAJE NATURAL

El lenguaje natural es el que utilizamos cotidianamente para platicar o
describir algo por ejemplo:

Luis tomo un baso de la repisa abri el embace de refresco, se sirvi un
poco cerro el envase y lo guardo de nuevo en la repisa.

PSEUDOCDIGO

Emplea una mezcla de lenguaje natural con algunas convenciones
sintcticas propias de lenguajes de programacin, como asignaciones,
ciclos y condicionales, aunque no est regido por ningn estndar.


DIAGRAMA DE FLUJO

Los diagramas de flujo son descripciones grficas de algoritmos; usan
smbolos conectados con flechas para indicar la secuencia de
instrucciones
LENGUAJE DE PROGRAMACIN

Est formado por un conjunto de smbolos y reglas sintcticas y semnticas que
definen su estructura y el significado de sus elementos y expresiones, por ejemplo:



Pasos para la solucin de problemas
Las siguientes son las etapas que se deben
cumplir para resolver con xito un problema de
programacin:
Definicin del problema
Anlisis del problema
Seleccin de la mejor alternativa
Diagramacin
Prueba de escritorio
Codificacin
Compilacin
Pruebas del ejecutable
DEFINICIN DEL PROBLEMA

La definicin correcta del problema est dada por el enunciado del
problema, el cual debe ser claro y completo. Es importante que
conozcamos exactamente que se desea del computador.
Mientras qu esto no se comprenda, no tiene caso pasar a la siguiente
etapa
ANLISIS DEL PROBLEMA

Para resolverlo el problema es preciso analizar:

Los datos o resultados esperados.
Los datos de entrada que ocupamos del usuario.
El proceso al que se requiere someter esos datos a fin de obtener los
resultados esperados.
reas de trabajo, frmulas y otros recursos necesarios.

SELECCIN DE LA MEJOR ALTERNATIVA

Analizado el problema posiblemente tengamos varias formas de
resolverlo, lo importante es determinar cual es la mejor alternativa:

La que resuelva el problema en el menor tiempo posible
La que resuelva el problema con el menor coste de recursos

DIAGRAMACIN

Una vez que sabemos cmo resolver el problema, pasamos a dibujar
grficamente la lgica de la alternativa seleccionada.
A eso le llamamos Diagrama de Flujo:
La representacin grfica de una secuencia lgica de pasos a cumplir
por el computador para producir un resultado esperado
PRUEBA DE ESCRITORIO

Para asegurarnos de que el diagrama esta bien, es conveniente
someterlo a una Prueba de Escritorio.
Esta prueba consiste en que damos diferentes datos de entrada al
programa y seguimos la secuencia indicada en el diagrama, hasta
obtener los resultados. Se recomienda dar diferentes datos de entrada
y considerar todos los posibles casos.
CODIFICACIN

Una vez que hayamos verificado el diagrama mediante las pruebas de
escritorio, colocamos cada paso del diagrama en una instruccin o
sentencia, utilizando el lenguaje de programacin que decaemos.
Todos los lenguajes de programacin pueden incluir lneas de
comentarios en los programas, resulta muy conveniente agregar
abundantes comentarios a todo programa que codifiquemos. Esto es lo
que se denomina Documentacin Interna.

COMPILACIN

Utilizamos ahora un programa llamado Compilador o Traductor, el cual
analiza todo el programa fuente y detecta errores de sintaxis
ocasionados por fallas en la codificacin o en la transcripcin. Las fallas
de lgica no son detectadas por el compilador
Los errores los debemos corregir sobre el mismo programa fuente, este
paso de la compilacin lo repetimos hasta eliminar todos los errores y
obtener el programa ejecutable.

PRUEBAS DEL EJECUTABLE

Cuando tenemos el programa ejecutable ordenamos al computador
que lo ejecute, para lo cual suministramos datos de prueba, como lo
hicimos en la prueba de escritorio, los resultados obtenidos los
analizamos, luego de lo cual puede ocurrir cualquiera de estas
situaciones:

La lgica del programa esta bien, pero hay errores sencillos, los
cuales los corregimos modificando algunas instrucciones o incluyendo
unas nuevas;
Hay errores ocasionados por fallas en la lgica, lo que nos obliga a la
revisin y modificacin del diagrama.
Hay errores muy graves y lo ms aconsejable es que regresemos a
analizar nuevamente el problema, y repetir todo el proceso.
No hay errores y los resultados son los esperados.

Pseudolenguajes
y
refinamiento de pasos