ALGORITMOS

DEFINICIN: Un Algoritmo, se puede definir como

una secuencia de instrucciones 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.

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.

PROGRAMAS:
Un programa informtico o programa de
computadora es una secuencia de
instrucciones, escritas para realizar una tarea
especfica en una computadora. Este
dispositivo requiere programas para funcionar,
por lo general, ejecutando las instrucciones
del programa en un procesador central. El
programa tiene un formato ejecutable que la
computadora puede utilizar directamente para
ejecutar las instrucciones. El mismo programa
en su formato de cdigo fuente legible para
humanos, del cual se derivan los
programas ejecutables(por ejemplo, compilados), le permite a un
programador estudiar y desarrollar sus algoritmos. Una coleccin de
programas de computadora y datos relacionados se conoce
como software.

Funcionamiento
El comportamiento de un programa depende del tipo de lenguaje
usado para escribirlo. En cualquier caso, casi todos los lenguajes de
programacin se basan en el mismo principio: el programa consiste
en un conjunto de comandos que el equipo debe ejecutar.
El equipo ejecuta los comandos a medida que va leyendo el archivo
(de arriba hacia abajo) hasta que alcanza un comando (al que a
menudo se hace referencia como un comando ramificado) que ordena
al equipo ir a una ubicacin especfica del programa. En cierto modo,
se parece a la bsqueda del tesoro, donde el equipo debe seguir las
pistas y ejecutar los comandos hasta alcanzar el final del programa y
detenerse.

Tipos de programas

Programas empotrados en hardware: Algunos programas

estn empotrados en el hardware. Una computadora con
arquitectura de programas almacenados requiere un programa
inicial almacenado en su ROM para arrancar. El proceso de

arranque es para identificar e inicializar todos los aspectos del

sistema, desde los registros del procesador, controladores de
dispositivos hasta el contenido de la memoria RAM. Seguido del
proceso de inicializacin, este programa inicial carga al sistema
operativo e inicializa al contador de programa para empezar las
operaciones normales. Independiente de la computadora, un
dispositivo de hardware podra tener firmware empotrado para
el control de sus operaciones. El firmware se utiliza cuando se
espera que el programa cambie en raras ocasiones o nunca, o
cuando el programa no debe perderse cuando haya ausencia de
energa.

Programas cargados manualmente: Los programas

histricamente se cargaron manualmente al procesador central
mediante interruptores. Una instruccin era representada por
una configuracin de estado abierto o cerrado de los
interruptores. Despus de establecer la configuracin, se
ejecutaba un botn de ejecucin. Este proceso era repetitivo.
Tambin, histricamente los programas se cargaban
manualmente mediante una cinta de papel o tarjetas
perforadas. Despus de que el programa se cargaba, la
direccin de inicio se estableca mediante interruptores y el
botn de ejecucin se presionaba.

Programas generados automticamente: La programacin

automtica es un estilo de programacin que crea cdigo
fuente mediante clases genricas, prototipos, plantillas,
aspectos, y generadores de cdigo para aumentar la
productividad del programador. El cdigo fuente se genera con
herramientas de programacin tal como un procesador de
plantilla o un IDE. La forma ms simple de un generador de
cdigo fuente es un procesador macro, tal como el
preprocesador de C, que reemplaza patrones de cdigo fuente
de acuerdo a reglas relativamente simples.

Un motor de software da de salida cdigo fuente o lenguaje de

marcado que simultneamente se vuelve la entrada de otro proceso
informtico. Podemos pensar como analoga un proceso manejando a
otro siendo el cdigo mquina quemado como combustible. Los
servidores de aplicaciones son motores de software que entregan
aplicaciones a computadoras cliente. Por ejemplo, un software para
wikis es un sevidor de aplicaciones que permite a los usuarios
desarrollar contenido dinmico ensamblado a partir de artculos. Las
Wikis generan HTML, CSS, Java, y Javascript los cuales son
interpretados por un navegador web.

Ejecucin simultnea de programas

Muchos programas pueden correr simultneamente en la misma

computadora, a lo cual se le conoce como multitarea y puede lograrse
a travs de mecanismos de software o de hardware. Los sistemas
operativos modernos pueden correr varios programas a travs del
planificador de procesos un mecanismo de software para conmutar
con frecuencia la cantidad de procesos del procesador de modo que
los usuarios puedan interactuar con cada programa mientras estos
estn corriendo.
Tambin se puede lograr la multitarea por medio del hardware; las
computadoras modernas que usan varios procesadores o
procesadores con varios ncleos pueden correr muchos programas a
la vez.
Entre los programas tenemos:
PROGRAMA DE APLICACIN:
En informtica, una aplicacin es un tipo de programa
informtico diseado como herramienta para permitir a un
usuario realizar uno o diversos tipos de trabajo

SISTEMA OPERATIVO:
Un sistema operativo (SO) es el programa o conjunto de
programas que efectan la gestin de los procesos bsicos de
un sistema informtico, y permite la normal ejecucin del resto
de las operaciones

LENGUAJES UTILIZADOS EN LOS PROGRAMAS:

LENGUAJE DE PROGRAMACION:
Un lenguaje de programacin es un
idioma artificial diseado para
expresar computaciones que
pueden ser llevadas a cabo por
mquinas como las computadoras.

CODIGO DE MAQUINA:
Lenguaje de mquina es el sistema de
cdigos directamente interpretable por
un circuito micro programable, como el
microprocesador de una computadora
o el micro controlador de un autmata .
Este lenguaje est compuesto por un
conjunto de instrucciones que
determinan acciones a ser tomadas por
la mquina.
CODIGO DE ALTO NIVEL:
Un lenguaje de programacin de alto nivel se caracteriza por
expresar los algoritmos de una manera adecuada a la
capacidad cognitiva humana, en lugar de a la capacidad
ejecutora de las mquinas

LENGUAJE ENSAMBLADOR:
El lenguaje ensamblador, o asamblea (assembly lenguaje
en ingls) es un lenguaje de programacin de bajo nivel para
los computadores, microprocesadores, micro controladores, y
otros circuitos integrados programables.