conceptos paradigmas

1
Conceptos de los Paradigmas de
Programaci´n
o
1.1.
1.1.1.

Definiciones
Paradigma de programaci´n
o

Para la ciencia de la computaci´n, el t´rmino paradigmas de programaci´n, se definecomo un proceso de
o
e
o
dise˜o que va m´s all´ de una gram´tica, reglas sem´nticas y algoritmos, sino que es un conjunto de m´todos
n
a
a
a
a
e
sistem´ticos aplicables en todos los nivelesdel dise˜o de programas.
a
n
El t´rmino paradigma de programaci´n tambi´n se puede definir como una aproximaci´n para programar
e
o
e
o
un computador basado sobre una teor´ matem´tica o unconjunto coherente de principios. Cada paradigma
ıa
a
soporta un conjunto de conceptos que lo hacen ser el mejor para un cierto tipo de problema. Por ejemplo,
la programaci´n orientada a objetos esmejor para problemas con un gran n´mero de abstracciones de datos
o
u
relacionadas mediante una jerarqu´ La programaci´n l´gica es mejor para transformar o navegar en estructuras
ıa.
o o
simb´licascomplejas acorde a reglas l´gicas.
o
o
Cada lenguaje de programaci´n realiza uno o m´s paradigmas. Cada paradigma es definido por un conjunto
o
a
de conceptos de programaci´n organizados dentroun simple nucleo de lenguaje, llamado nucleo de lenguaje del
o
paradigma.
Un paradigma siempre tiene que ser Turing completo para ser pr´ctico.
a
Turing completo. Significa que puede simular elcomportamiento de una m´quina de Turing.
a
M´quina de Turing. Es un aut´mata que se mueve sobre una secuencia lineal de datos. En cada instante
a
o
la m´quina puede leer un solo dato de la secuencia(generalmente un car´cter) y realiza ciertas acciones en
a
a
base a una tabla que tiene en cuenta su “estado” actual (interno) y el ultimo dato le´
´
ıdo. Entre las acciones
est´ la posibilidadde escribir nuevos datos en la secuencia; recorrer la secuencia en ambos sentidos y cambiar
a
de “estado” dentro de un conjunto finito de estados posibles. En realidad la m´quina de Turing es m´s...