ALGORITMO

En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas, un

algoritmo (del griego y latn, dixit algorithmus y este a su vez del matemtico persa
Al-Juarismi1 ) es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado
inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se
obtiene una solucin. Los algoritmos son el objeto de estudio de la algoritmia.
TIPOS DE ALGORITMOS
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven
para llegar a la obtencin de una respuesta o solucin de un problema cualquier
Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los
pasos del proceso.
Son aquellos pasos o instrucciones que involucran clculos numricos para llegar a
un resultado satisfactorio
TIPOS DE ALGORITMOS DE RAZONAMIENTO:
Algoritmos Estticos: son los que funcionan siempre igual, independientemente
del tipo de problema tratado.
Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.
Algoritmos Probabilsticos: son algoritmos que no utilizan valores de verdad
booleanos sino continuos. Existen varios tipos de algoritmos probabilsticos
dependiendo de su funcionamiento, pudindose distinguir.
Algoritmo Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria
para realizar las diferentes tareas y actividades comunes, desde los pasos al
levantarnos, as como ir de compras, etc.
Algoritmo Voraz: un algoritmo voraz es aquel que, para resolver un determinado
problema, sigue una meta heurstica consistente en elegir la opcin ptima en cada
paso local con la esperanza de llegar a una solucin general ptima.
Algoritmo Determinista: es un algoritmo que, en trminos informales, es
completamente predictivo si se conocen sus entradas.
Algoritmo Heurstico: es un algoritmo que abandona uno o ambos objetivos; por
ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de

que la solucin no pueda ser arbitrariamente errnea en algunos casos; o se ejecuta

razonablemente rpido, aunque no existe tampoco prueba de que siempre ser as.

Las heursticas generalmente son usadas cuando no existe una solucin ptima bajo las
restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo.
Algoritmo de escalada: la idea bsica consiste en comenzar con una mala
solucin a un determinado problema y, repetidamente, aplicar optimizaciones a la
misma hasta que esta sea ptima o satisfaga algn otro requisito.
Ejemplos:

LENGUAJE DE PROGRAMACIN
Un lenguaje de programacin es un lenguaje formal diseado para realizar procesos
que pueden ser llevados a cabo por mquinas como las computadoras.
Pueden usarse para crear programas que controlen el comportamiento fsico y lgico
de una mquina, para expresar algoritmos con precisin, o como modo de
comunicacin humana.1
Est formado por un conjunto de smbolos y reglas sintcticas y semnticas que
definen su estructura y el significado de sus elementos y expresiones. Al proceso
por el cual se escribe, se prueba, se depura, se compila (de ser necesario) y se
mantiene el cdigo fuente de un programa informtico se le llama programacin.
Tambin la palabra programacin se define como el proceso de creacin de un
programa de computadora, mediante la aplicacin de procedimientos lgicos, a
travs de los siguientes pasos:

El desarrollo lgico del programa para resolver un problema en particular.

Escritura de la lgica del programa empleando un lenguaje de programacin
especfico (codificacin del programa).
Ensamblaje o compilacin del programa hasta convertirlo en lenguaje de mquina.
Prueba y depuracin del programa.
Desarrollo de la documentacin.

CDIGO BINARIO
El cdigo binario es el sistema numrico usado para la representacin de textos, o
procesadores de instrucciones de computadora, utilizando el sistema binario
(sistema numrico de dos dgitos, o bit: el "0" /cerrado/ y el "1" /abierto/). En
informtica y telecomunicaciones, el cdigo binario se utiliza con variados mtodos
de codificacin de datos, tales como cadenas de caracteres, o cadenas de bits. Estos
mtodos pueden ser de ancho fijo o ancho variable. En un cdigo binario de ancho
fijo, cada letra, dgito, u otros smbolos, estn representados por una cadena de bits
de la misma longitud, como un nmero binario que, por lo general, aparece en las
tablas en notacin octal, decimal o hexadecimal.
Es frecuente tambin ver la palabra bit referida bien a la ausencia de seal,
expresada con el dgito "0", o bien referida a la existencia de la misma, expresada
con el dgito "1". El byte es un grupo de 8 bits, es decir en l tenemos 256 posibles
estados binarios.

CARACTERSTICAS DEL CDIGO BINARIO

Ponderacin
La mayora de los sistemas de numeracin actuales son ponderados es decir, cada
posicin de una secuencia de dgitos tiene asociado un peso. El sistema binario es,
de hecho, un sistema de numeracin posicional ponderado. Sin embargo, algunos
cdigos binarios, como el cdigo Gray no son ponderados es decir, no tienen un
peso asociado a cada posicin.
Distancia
La distancia es una caracterstica slo aplicable a las combinaciones binarias. La
distancia entre dos combinaciones es el nmero de bits que cambian de una a otra.

Por ejemplo: si se tienen las combinaciones de cuatro bits 0010 y 0111

correspondientes al 2 y al 7 en binario natural, se dir que la distancia entre ellas es
igual a dos ya que de una a otra cambian dos bits.
La distancia es una caracterstica que, adems, slo se aplica a las combinaciones
binarias. En resumen, la distancia entre dos combinaciones es el nmero de bits que
cambian de una a otra.

Continuidad
La continuidad es una caracterstica de los cdigos binarios que cumplen todas las
posibles combinaciones del cdigo que son adyacentes, es decir, que de cualquier
combinacin del cdigo a la siguiente cambia un slo bit. En este caso se dice que el
cdigo es continuo. Cuando la ltima combinacin del cdigo es, a su vez,
adyacente a la primera, se trata de un cdigo cclico.[cita requerida]
Auto complementariedad
Se dice que un cdigo binario es auto complementario cuando el complemento a 9
del equivalente decimal de cualquier combinacin del cdigo puede hallarse
invirtiendo los valores de cada uno de los bits (operacin lgica unaria de negacin)
y el resultado sigue siendo una combinacin vlida en ese cdigo. Esta
caracterstica se observa en algunos cdigos BCD, como el cdigo Aiken o el cdigo
BCD exceso 3. Los cdigos auto complementarios facilitan las operaciones
aritmticas.

DIAGRAMA DE FLUJO
El diagrama de flujo o diagrama de actividades es la representacin grfica del
algoritmo o proceso. Se utiliza en disciplinas como programacin, economa,
procesos industriales y psicologa cognitiva.
En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa
los flujos de trabajo paso a paso de negocio y operacionales de los componentes en
un sistema. Un diagrama de actividades muestra el flujo de control general.
En SysML el diagrama ha sido extendido para indicar flujos entre pasos que mueven
elementos fsicos (p. ej., gasolina) o energa (p. ej., presin). Los cambios
adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos
continuos.
Estos diagramas utilizan smbolos con significados definidos que representan los
pasos del algoritmo, y representan el flujo de ejecucin mediante flechas que
conectan los puntos de inicio y de fin del proceso.

NORMAS DE TRABAJO
Un diagrama de flujo presenta generalmente un nico punto de inicio y un nico
punto de cierre, aunque puede tener ms, siempre que cumpla con la lgica
requerida.
Las siguientes son acciones previas a la realizacin del diagrama de flujo:
Identificar las ideas principales al ser incluidas en el diagrama de flujo. Deben estar
presentes el autor o responsable del proceso, los autores o responsables del proceso
anterior y posterior y de otros procesos interrelacionados, as como las terceras
partes interesadas.
Definir qu se espera obtener del diagrama de flujo.
Identificar quin lo emplear y cmo.
Establecer el nivel de detalle requerido.
Determinar los lmites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son:
Establecer el alcance del proceso a describir. De esta manera quedar fijado el
comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del
proceso previo y el final la entrada al proceso siguiente.
Identificar y listar las principales actividades/subprocesos que estn incluidos en el
proceso a describir y su orden cronolgico.
Si el nivel de detalle definido incluye actividades menores, listarlas tambin.
Identificar y listar los puntos de decisin.
Construir el diagrama respetando la secuencia cronolgica y asignando los
correspondientes smbolos.
Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud
el proceso elegido.
TIPOS DE DIAGRAMAS DE FLUJO
Formato vertical: En l, el flujo y la secuencia de las operaciones, va de arriba
hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la
informacin que se considere necesaria, segn su propsito.
Formato horizontal: En l, el flujo o la secuencia de las operaciones, va de
izquierda a derecha.

Formato panormico: El proceso entero est representado en una sola carta y

puede apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que
facilita su comprensin, aun para personas no familiarizadas. Registra no solo en
lnea vertical, sino tambin horizontal, distintas acciones simultneas y la
participacin de ms de un puesto o departamento que el formato vertical no
registra.
Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona
sobre el plano arquitectnico del rea de trabajo. El primero de los flujo gramas es
eminentemente descriptivo, mientras que los utilizados son fundamentalmente
representativos.

PSEUDOCDIGO
En ciencias de la computacin, y anlisis numrico, el pseudocdigo (o falso
lenguaje) es una descripcin de alto nivel compacta e informal1 del principio
operativo de un programa informtico u otro algoritmo.
Utiliza las convenciones estructurales de un lenguaje de programacin real,2 pero
est diseado para la lectura humana en lugar de la lectura mediante mquina, y
con independencia de cualquier otro lenguaje de programacin. Normalmente, el
pseudocdigo omite detalles que no son esenciales para la comprensin humana del
algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y
algunas subrutinas. El lenguaje de programacin se complementa, donde sea
conveniente, con descripciones detalladas en lenguaje natural, o con notacin
matemtica compacta. Se utiliza pseudocdigo pues este es ms fcil de entender
para las personas que el cdigo del lenguaje de programacin convencional, ya que
es una descripcin eficiente y con un entorno independiente de los principios
fundamentales de un algoritmo. Se utiliza comnmente en los libros de texto y
publicaciones cientficas que se documentan varios algoritmos, y tambin en la
planificacin del desarrollo de programas informticos, para esbozar la estructura
del programa antes de realizar la efectiva codificacin.
CARACTERSTICAS Y PARTES
Las principales caractersticas de este lenguaje son:
Se puede ejecutar en un ordenador (con un IDE como por ejemplo SLE, LPP, PilatoX,
Maruga Script, Seudocdigo o PSeInt. Otros Ides de consideracin son Inter-P y
Algor)
Es una forma de representacin sencilla de utilizar y de manipular.
Facilita el paso del programa al lenguaje de programacin.
Es independiente del lenguaje de programacin que se vaya a utilizar.
Es un mtodo que facilita la programacin y solucin al algoritmo del programa.
Todo documento en pseudocdigo debe permitir la descripcin de:

Instrucciones
Instrucciones
Instrucciones
Instrucciones
Instrucciones

primitivas.
de proceso....
de control.
compuestas.
de descripcin.

BIBLIOGRAFA
Lutz, Mark (2010). O'Reilly Media, Inc., ed. Learning Python, Fourth Edition
(libro). O'Reilly. Consultado el 11 de febrero de 2010.
Wilson, Leslie B. (1993). Comparative Programming Languages, Second Edition.
Addison-Wesley. p. 75. ISBN 0-201-56885-3. (en ingls).
Wilson, Leslie B. (1993). Comparative Programming Languages, Second
Edition. Addison-Wesley. p. 213. ISBN 0-201-56885-3. (en ingls).
Wilson, Leslie B. (1993). Comparative Programming Languages, Second Edition.
Addison-Wesley. p. 244. ISBN 0-201-56885-3. (en ingls).
Aho, A. The Design and Analysis of Computer Algorithms
Cormen, T. H., Leiserson, C. E., Rivest, R. L. y Stein, C. Introduction to Algorithms
(2nd ed.)

Brassard, G. y P. Bratley. Fundamentos de Algoritmia, (ISBN 848966000X)

Knuth, D. E. The Art of Computer Programming, [quien fue tambin, el creador del
TeX]
Mamber, U. Introduction to Algorithms. A Creative Approach
Sedgewick, R. Algorithms in C (3r ed) (tambin existen versiones en C++ y Java)
Bellows, Jeannie, Castek (2000). Activity Diagrams and Operation Architecture.
Technologies Group Inc.

INTRODUCCIN:

El desarrollo de algoritmos es un tema fundamental en el diseo de programas o

soluciones. Por lo cual, el alumno debe tener buenas bases que le sirvan para poder
crear de manera fcil y rpida sus programas. Al igual que los diagramas de flujo

son una manera de representar visualmente el flujo de datos a travs de sistemas

de tratamiento de informacin. Los diagramas de flujo describen que operaciones y
en que secuencia se requieren para solucionar un problema dado.
La importancia del sistema decimal radica en que se utiliza universalmente para
representar cantidades fuera de un sistema digital. Es decir que habr situaciones
en las cuales los valores decimales tengan que convenirse en valores binarios antes
de que se introduzcan en sistema digital.

CONCLUSIONES:
Los lenguajes y las Tcnicas de Programacin son importantes para la utilizacin de
la computadora como una herramienta para resolver problemas.

El diagrama de flujo facilita la identificacin de los clientes, es ms sencillo

determinar sus necesidades y ajustar el proceso hacia la satisfaccin de sus
necesidades y expectativas.

COMENTARIOS:

Los lenguajes de computadora se utilizan para resolver problemas, y ha habido

miles de aos de trabajo en matemticas para este fin. Los lenguajes de
programacin estn especificados por reglas para formar instrucciones correctas.
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