Sunteți pe pagina 1din 10

Anlisis y Diseo

de Algoritmos
Programacin en Ensamblador

ELSA
UNIVERSIDAD CUAUHTEMOC
Contenido
ALGORITMO .................................................................................................................................... 2
Tipos de algoritmos ................................................................................................................... 2
Caractersticas de un algoritmo ............................................................................................. 2
Partes de un algoritmo.............................................................................................................. 3
Representacin grfica de los algoritmos........................................................................... 3
Metodologa a seguir en el diseo de algoritmo ................................................................ 6
CONCLUSIN .................................................................................................................................. 8
BIBLIOGRAFIA ................................................................................................................................ 9

1
ANALISIS Y DISEO DE UN ALGORITMO

ALGORITMO

Se denomina algoritmo a un grupo finito de operaciones


organizadas de manera lgica y ordenada que permite
solucionar un determinado problema. Se trata de una serie
de instrucciones o reglas establecidas que, por medio de
una sucesin de pasos, permiten arribar a un resultado o
solucin.

Tipos 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: Un algoritmo es cuantitativo cuando en sus pasos
o instrucciones involucran clculos numricos. Ejemplo: Solucin de una
ecuacin de segundo grado.

Caractersticas de un algoritmo

Las caractersticas fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso: tiene que indicar el orden de realizacin de


cada paso.
Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito: el algoritmo se debe terminar en algn
momento; o sea, debe tener un nmero finito de pasos.
Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal
que permita entenderlo y leerlo fcilmente.
Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

2
Partes de un algoritmo

Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir:


entrada, proceso y salida. Donde:

Entrada de datos
Es la informacin dada al algoritmo o los valores con los que se va a trabajar para
ofrecer los resultados esperados.
Procesos
Son los clculos o pasos necesarios para que a partir de un dato de entrada se
pueda llegar a un resultado de solucin del problema o la situacin planteada
Salida de datos

Son los resultados finales o la transformacin de la entrada a travs del proceso.

Representacin grfica de los algoritmos

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje


natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros.
Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar
pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje

3
natural. Dichas expresiones son formas ms estructuradas para representar
algoritmos; no obstante, se mantienen independientes de un lenguaje de
programacin especfico.

Lenguaje natural

Los algoritmos escritos en este lenguaje se caracterizan por seguir un proceso de


ejecucin comn y lgico, describiendo textualmente paso a paso cada una de las
actividades a realizar para resolver un problema determinado.

Pseudocdigo

Es una descripcin de alto nivel de un algoritmo que 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. El pseudocdigo est pensado para facilitar a las personas el
entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que
son necesarios en una implementacin.

4
Diagramas de Flujo

Son descripciones grficas de algoritmos; usan smbolos conectados con flechas


para indicar la secuencia de instrucciones y estn regidos por ISO.

Los diagramas de flujo son usados para representar algoritmos pequeos, ya que
abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura
son usados como introduccin a los algoritmos, descripcin de un lenguaje y
descripcin de procesos a personas ajenas a la computacin.

Diagramas estructurados (Nassi-Schneiderman)

El diagrama estructurado N-S tambin conocido como diagrama de chapin


es como un diagrama de flujo en el que se omiten las flechas de unin y las
cajas son contiguas. Las acciones sucesivas se pueden escribir en cajas
sucesivas y como en los diagramas de flujo, se pueden escribir diferentes
acciones en una caja.

5
o Los diagramas estructurados, son una tcnica que permite formular
algoritmos mediante una representacin geomtrica y de asignacin
de espacios de un bloque especfico.

Metodologa a seguir en el diseo de algoritmo

El procedimiento a seguir para disear algoritmos se presenta a continuacin:

Entender el problema

Para determinar la secuencia de instrucciones que deben constituir el algoritmo,


es importante entender el problema que se pretende resolver, para asegurarse
que entiende el problema el programador debe resolverlo con papel, lpiz grafito y
borrador procurando hacer varios ejercicios de aplicacin, generalmente se
encuentran diferentes formas de resolver el problema, por lo que se debe
seleccionar la mejor alternativa de solucin.

6
Declaracin de datos

Una vez seleccionada la mejor alternativa debe hacerse la declaracin de datos,


para ello los datos se clasificarn de la siguiente manera:

Datos de Entrada: Los datos que se suministran


Datos de Salida: los datos o resultados que se esperan
Datos de trabajo: estos son posiciones de memoria donde se almacenaran
resultados de clculos intermedios, necesarios para obtener los datos de
salida

Se debe asignar nombre a los datos de acuerdo a las reglas para formar
identificadores. Al hacer la declaracin de los datos tambin debe especificarse el
tipo de dato que va a almacenarse en la posicin de memoria especificada, los
tipos de datos son: numrico, un carcter, una cadena de caracteres o un valor
lgico (verdadero o falso)

Especificar las formulas a utilizar

Las frmulas deben escribirse utilizando los nombres asignados a los datos.

Diseo del algoritmo.

Se debe representar la alternativa de solucin seleccionada mediante un


algoritmo, el cual puede desarrollarse utilizando el pseudocdigo o el diagrama de
flujo a preferencia del programador; luego se verifica si el algoritmo cumple con las
caractersticas de un algoritmo. Esta verificacin se conoce como prueba de
escritorio.

Prueba de escritorio

Se debe ejecutar el algoritmo con diferentes datos de entrada para verificar si se


obtienen los datos de salida esperados, en caso contrario se procede a hacer las
modificaciones necesarias al algoritmo. Se recomienda verificar los resultados
obtenidos en los ejercicios realizados en la etapa de anlisis del problema. Los
datos de prueba deben escogerse de modo a someter al algoritmo a todas las
posibles situaciones que puedan darse.

El diseo del algoritmo est listo si la prueba de escritorio muestra que ste
satisface las caractersticas de un algoritmo; si la prueba no es satisfactoria se
revisa el pseudocdigo o el diagrama de flujo y se procede de esta manera hasta
obtener los resultados esperados. Las siguientes etapas son la codificacin del
algoritmo en el lenguaje de programacin seleccionado y su prueba en la
computadora.

7
CONCLUSIN

Luego de realizar este trabajo he logrado analizar y comprender como los algoritmos
son una de las herramientas ms complejas, necesarias y aplicables en el rea de
la informtica. Los Algoritmos son una manera de expresar cualquier situacin por
medio de una secuencia de pasos ordenados y lgicos que buscan el aclaramiento
de cualquier problema para as identificar lo que se necesita, como se hace y el
resultado final, el cual debe ser igual siempre por lo que se busca que hayan
alternativas para cualquier solucin posible.

8
BIBLIOGRAFIA

http://www.aliat.org.mx/BibliotecasDigitales/sistemas/Analisis_y_disenio_de_algoritmos.pdf

https://sites.google.com/site/portafoliocarlosmacallums/unidad-
i/formasderepresentarunalgoritmolenguajenaturalpseudocodigoydiagramadeflujo

http://www.monografias.com/trabajos94/diseno-algoritmos-programacion-
computadoras/diseno-algoritmos-programacion-computadoras.shtml