TRABAJO

Sergg Antonio
Descripcin
Lopez Cordova
breve

[Direccin Normalmente
de correo electrnico]
[Dibujar su lector con un resumen de la participacin.
es un
breve resumen del documento.
Cuando est listo para agregar contenido, haga clic aqu y empiece a escribir.]

INGENIERIA DE SISTEMAS

INDICE:
1. HISTORIA DE LOS ALGORITMOS.................................2
2. ALAN TURING LUDWIG WITTGENSTEIN....................2
2.1. Alan Turing..............................................................2
2.2. Ludwig Wittgenstein.................................................3
2.3. Alan Turing vs Ludwig Wittgenstein..........................3
3. JOHN VON NEUMANN..................................................4
4. PARADIGMA DE PROGRAMACIN................................4
4.1. Concepto..................................................................4
4.2. Tipos de Paradigmas................................................5
4.2.1. Programacin imperativa o por procedimientos:...5
4.2.2. Programacin declarativa:...................................5
4.2.3. Programacin multiparadigma:............................6
4.2.4. Lenguaje especfico del dominio o DSL:................6
5. Conceptos de Algoritmo, Software y Programacin........6
5.2. Algoritmo.................................................................6
5.3. Software...................................................................7
5.4. Programacin...........................................................7
6. Los Algoritmos son?....................................................8

1.

HISTORIA DE LOS ALGORITMOS

El origen del trmino 'algoritmo' surgi a mediados del siglo IX cuando el

distinguido matemtico y astrnomo Mohammed Ibn Musa-al-Khwarizmi
desarroll en su obra "Al-yebr-mugabata" frmulas para posibilitar que con
un nmero limitado de procesos fuese posible resolver ecuaciones de primer
y segundo grado. Aunque no fuese el creador en s del primer algoritmo, el
icnico matemtico fue el primero en pensar en modo algortmico pues
explic que, mediante una especificacin clara y concisa de cmo calcular
sistemticamente, se podran definir algoritmos que fueran usados en
dispositivos mecnicos similares a un baco en vez de las manos.
'Algoritmo', por tanto, se refera originalmente slo a las reglas de la
aritmtica con nmeros arbigos. Fue en el siglo XVIII cuando se expandi
su significado para abarcar en su definicin a toda clase de procedimientos
utilizados con el propsito de resolver problemas o realizar determinadas
tareas.
El primer caso de un algoritmo escrito para una computadora son las notas
escritas por Ada Byron (en la imagen de abajo), reputada matemtica
britnica, en 1842 para el motor analtico de Charles Babbage. Es, por esta
razn, por lo que se considera a Ada Byron como la primera programadora
de la historia. Sin embargo, dado que Babbage nunca termin su motor
analtico, el algoritmo que realiz jams lleg a implementarse.
(Wikipedia, s.f.)

2.

ALAN TURING LUDWIG

WITTGENSTEIN
2.1. Alan Turing

4
Alan Mathison Turing, fue un matemtico, lgico, cientfico de la
computacin, criptgrafo, filsofo, maratoniano y corredor de ultra distancia
britnico.
Es considerado uno de los padres de la ciencia de la computacin y
precursor de la informtica moderna. Proporcion una influyente
formalizacin de los conceptos de algoritmo y computacin: la mquina de
Turing. Formul su propia versin de la hoy ampliamente aceptada tesis de
Church-Turing.
Entre sus ms destacables hitos cientficos encontramos: la funcin
calculable, la mquina de Turing, el pre-desarrollo de la computadora
Colossus, la desencriptadora Bombe, la prueba sobre inteligencia artificial,
adems de un largo etctera de aportaciones conceptuales y tcnicas para
el desarrollo de la ciencia.
(Gran Enciclopedia Larousse)

2.2. Ludwig Wittgenstein

Ludwig Josef Johann Wittgenstein (Viena, 26 de abril de 1889 - Cambridge,

29 de abril de 1951) fue un filsofo, matemtico, lingista y lgico austraco,
y posteriormente nacionalizado britnico. Public el Tractatus logicophilosophicus, que influy en gran medida a los positivistas lgicos del
Crculo de Viena, movimiento del que nunca se consider miembro. Tiempo
despus, el Tractatus fue severamente criticado por el propio Wittgenstein
en Los cuadernos azul y marrn y en sus Investigaciones filosficas, ambas
obras pstumas. Fue discpulo de Bertrand Russell en el Trinity College de la
Universidad de Cambridge, donde ms tarde tambin l lleg a ser profesor.
(Krebs)

2.3. Alan Turing vs Ludwig Wittgenstein

Tras su regreso a Cambridge en 1939, asisti a las conferencias de Ludwig

Wittgenstein sobre las bases de las matemticas. Ambos discutieron y

5
mantuvieron un vehemente desencuentro, ya que Turing defenda el
formalismo matemtico y Wittgenstein criticaba que la matemtica estaba
sobrevalorada y no descubra ninguna verdad absoluta.
(Turing, s.f.)

3.

JOHN VON NEUMANN

(Budapest, 1903 - Washington, 1957)

Fue un matemtico hngaro-estadounidense que realiz contribuciones
fundamentales en fsica cuntica, anlisis funcional, teora de conjuntos,
teora de juegos, ciencias de la computacin, economa, anlisis numrico,
ciberntica, hidrodinmica, estadstica y muchos otros campos. Es
considerado como uno de los ms importantes matemticos de la historia
moderna.
Nacido en el seno de una familia de banqueros judos, dio muestras desde
nio de unas extraordinarias dotes para las matemticas. En 1921 se
matricul en la Universidad de Budapest, donde se doctor en matemticas
cinco aos despus, aunque pas la mayor parte de ese tiempo en otros
centros acadmicos. En la Universidad de Berln asisti a los cursos de
Albert Einstein. Estudi tambin en la Escuela Tcnica Superior de Zurich,
donde en 1925 se gradu en ingeniera qumica, y frecuent as mismo la
Universidad de Gotinga.
(Neumann, s.f.)

4.

PARADIGMA DE PROGRAMACIN

4.1. Concepto

6
Un paradigma de programacin es una propuesta tecnolgica adoptada por
una comunidad de programadores y desarrolladores cuyo ncleo central es
incuestionable en cuanto que nicamente trata de resolver uno o varios
problemas claramente delimitados; la resolucin de estos problemas debe
suponer consecuentemente un avance significativo en al menos un
parmetro que afecte a la ingeniera de software.
Un paradigma de programacin representa un enfoque particular o filosofa
para disear soluciones. Los paradigmas difieren unos de otros, en los
conceptos y la forma de abstraer los elementos involucrados en un
problema, as como en los pasos que integran su solucin del problema, en
otras palabras, el cmputo.
Tiene una estrecha relacin con la formalizacin de determinados lenguajes
en su momento de definicin. Es un estilo de programacin empleado.

4.2. Tipos de Paradigmas

En general la mayora son variantes de los dos tipos principales, imperativa

y declarativa:

4.2.1. Programacin imperativa o por procedimientos: Es el

ms usado en general, se basa en dar instrucciones al ordenador
de como hacer las cosas en forma de algoritmos. La programacin
imperativa es la ms usada y la ms antigua, el ejemplo principal
es el Lenguaje de mquina. Ejemplos de lenguajes puros de este
paradigma seran el C, BASIC o Pascal.

4.2.1.1.

Programacin orientada a objetos: Est basada en el

imperativo, pero encapsula elementos denominados objetos que

incluyen tanto variables como funciones. Est representado por
C++ o Java, pero el ms representativo sera el Smalltalk que
est completamente orientado a objetos.

4.2.1.2.

Programacin dinmica: est definida como el

proceso de romper problemas en partes pequeas para

7
analizarlos y resolverlos de forma ms ptima, busca resolver
problemas en O(n) sin usar por tanto mtodos recursivos. Este
paradigma est ms basado en el modo de realizar los
algoritmos, por lo que se puede usar con cualquier lenguaje
imperativo.

4.2.2. Programacin declarativa: Est basado en describir el

problema declarando propiedades y reglas que deben cumplirse,
en lugar de instrucciones. Hay lenguajes para la programacin
funcional, la programacin lgica, o la combinacin lgicofuncional. Unos de los primeros lenguajes funcionales fueron Lisp y
Prolog.

4.2.2.1.

Programacin funcional: basada en la definicin los

predicados y es de corte ms matemtico, est representado por

Scheme (una variante de Lisp) o Haskell.

4.2.2.2.

Programacin lgica: basado en la definicin de

relaciones lgicas, est representado por Prolog.

4.2.2.3.

Programacin con restricciones: Similar a la lgica

usando ecuaciones. Casi todos los lenguajes son variantes del

Prolog.

4.2.3. Programacin multiparadigma: es el uso de dos o ms

paradigmas dentro de un programa. El lenguaje Lisp se considera
multiparadigma.

4.2.4. Lenguaje especfico del dominio o DSL: Se denomina as a

los lenguajes desarrollados para resolver un problema especfico,
pudiendo entrar dentro de cualquier grupo anterior. El ms
representativo sera SQL para el manejo de las bases de datos, de
tipo declarativo, pero los hay imperativos como el Logo.
Si bien puede seleccionarse la forma pura de estos paradigmas al momento
de programar, en la prctica es habitual que se mezclen, dando lugar a la
programacin multiparadigma o lenguajes de programacin
multiparadigma.

8
Actualmente, el paradigma de programacin ms utilizado es el paradigma
de la programacin orientada a objetos.
(Programacion P. d., 2013)

5. Conceptos de Algoritmo, Software y

Programacin
5.2. 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.
Segn los expertos en matemtica, los algoritmos permiten trabajar a partir
de un estado bsico o inicial y, tras seguir los pasos propuestos, llegar a una
solucin. Cabe resaltar que, si bien los algoritmos suelen estar asociados al
mbito matemtico (ya que permiten, por citar casos concretos, averiguar el
cociente entre un par de dgitos o determinar cul es el mximo comn
divisor entre dos cifras pertenecientes al grupo de los enteros), aunque no
siempre implican la presencia de nmeros.
(Algoritmo, s.f.)

5.3. Software

Se considera que el software es el equipamiento lgico e intangible de un

ordenador. En otras palabras, el concepto de software abarca a todas las
aplicaciones informticas, como los procesadores de textos, las planillas de
clculo y los editores de imgenes.

9
El software es desarrollado mediante distintos lenguajes de programacin,
que permiten controlar el comportamiento de una mquina. Estos lenguajes
consisten en un conjunto de smbolos y reglas sintcticas y semnticas, que
definen el significado de sus elementos y expresiones. Un lenguaje de
programacin permite a los programadores del software especificar, en
forma precisa, sobre qu datos debe operar una computadora.
(Software, s.f.)

5.4. Programacin

Programacin es la accin y efecto de programar. Este verbo tiene varios

usos: se refiere a idear y ordenar las acciones que se realizarn en el marco
de un proyecto; al anuncio de las partes que componen un acto o
espectculo; a la preparacin de mquinas para que cumplan con una cierta
tarea en un momento determinado; a la elaboracin de programas para la
resolucin de problemas mediante ordenadores; y a la preparacin de los
datos necesarios para obtener una solucin de un problema a travs de una
calculadora electrnica, por ejemplo.
En la actualidad, la nocin de programacin se encuentra muy asociada a la
creacin de aplicaciones informticas y videojuegos; es el proceso por el
cual una persona desarrolla un programa valindose de una herramienta
que le permita escribir el cdigo (el cual puede estar en uno o varios
lenguajes, tales como C++, Java y Python) y de otra que sea capaz de
traducirlo a lo que se conoce como lenguaje de mquina, el cual puede
ser entendido por un microprocesador.
(Programacion, s.f.)

6. Los Algoritmos son?

El trmino suele ser sealado como el nmero fijo de pasos necesarios para
transformar informacin de entrada (un problema) en una salida (su
solucin).

10
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.
(Google, s.f.)