INSTITUTO POLITECNICO NACIONAL

Escuela Superior de Ingeniera Mecnica y Elctrica

Unidad Zacatenco

ANALISIS NUMERICO
ALGORITMIA

Alumno:

Boleta:

Grupo:

Prof.

Carrera: Ingeniera en Comunicaciones y Electrnica

ALGORITMIA
Definicin. Es un conjunto ordenado y finito de operaciones que permite
encontrar la solucin a un problema cualquiera. 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. Los algoritmos se
pueden expresar a travs de lenguajes de programacin, pseudocdigo,
el lenguaje natural y tambin a travs diagramas de flujo.
Los algoritmos son muy importantes en la informtica ya que permiten
representar datos como secuencias de bits. Un programa es un
algoritmo que indica a la computadora qu pasos especficos debe
seguir
para
desarrollar
una
tarea.
No existe una definicin formal y nica de algoritmo. El trmino suele ser
sealado como el nmero fijo de pasos necesarios para transformar
informacin de entrada (un problema) en una salida (su solucin). De
todas formas, algunos algoritmos carecen de final o no resuelven un
problema en particular.
Existen ciertas propiedades que alcanzan a todos los algoritmos, con
excepcin de los denominados algoritmos paralelos: el tiempo
secuencial (los algoritmos funcionan paso a paso), el estado
abstracto (cada algoritmo es independiente de su implementacin) y
la exploracin acotada (la transicin entre estados queda determinada
por una descripcin finita y fija).
Todo algoritmo debe tener las siguientes caractersticas:

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

Tcnicas de representacin.
La representacin de un algoritmo, antes de ser convertido a lenguaje
de programacin, se utiliza 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.) y Frmulas matemticas.

Tipos de Algoritmia.
Los algoritmos se pueden clasificar en cuatro tipos:
Algoritmo computacional: Es un algoritmo que puede ser
ejecutado en una computadora.
Algoritmo no computacional: Es un algoritmo que no requiere de
una computadora para ser ejecutado.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus
pasos o instrucciones no estn involucrados clculos numricos.
Algoritmo cuantitativo: Un algoritmo es cuantitativo cuando en sus
pasos o instrucciones involucran clculos numricos.
Diagrama de Flujo.
Es una representacin grfica de un proceso. Cada paso del proceso es
representado por un smbolo diferente que contiene una breve
descripcin de la etapa de proceso. Los smbolos grficos del flujo del
proceso estn unidos entre s con flechas que indican la direccin de
flujo del proceso.
El diagrama de flujo ofrece una descripcin visual de las actividades
implicadas en un proceso mostrando la relacin secuencial ente ellas,
facilitando la rpida comprensin de cada actividad y su relacin con las
dems, el flujo de la informacin y los materiales, las ramas en el
proceso, la existencia de bucles repetitivos, el nmero de pasos del
proceso, las operaciones de interdepartamentales.
Elaboracin del Diagrama de Flujo.
El diagrama de flujo debe ser realizado por un equipo de trabajo en el
que las distintas personas aporten, en conjunto, una perspectiva
completa del proceso, por lo que con frecuencia este equipo ser
multifuncional y multijerrquico.
Determinar el proceso a diagramar.

Definir el grado de detalle. El diagrama de flujo del proceso puede

mostrar a grandes rasgos la informacin sobre el flujo general de
actividades pricipales, o ser desarrollado de modo que se incluyan
todas las actividades y los puntos de decisin. Un diagrama de
flujo detallado dar la oportunidad de llevar realizar un anlisis
ms exhaustivo del proceso.
Identificar la secuencia de pasos del proceso. Situndolos en el
orden en que son llevados a cabo.
Construir el diagrama de flujo. Para ello se utilizan determinados
smbolos.
Revisar el diagrama de flujo del proceso.

Simbologa.

Ejemplos de Diagramas de Flujo.

Ejemplo 1:

Ejemplo 2: