You are on page 1of 137

Historia

La historia de la ciencia de la computacin antecede a la invencin del computador digital moderno. Antes de la dcada de 1920, el trmino computador se refera a un ser humano que 5 realizaba clculos. Los primeros investigadores en lo que despus se convertira las ciencias de la computacin estaban interesados en la cuestin de la computabilidad: qu cosas pueden ser computadas por un ser humano que simplemente siga una lista de instrucciones con lpiz y papel, durante el tiempo que sea necesario, con ingenuidad y sin conocimiento previo del problema. Parte de la motivacin para este trabajo era el desarrollar mquinas que computaran y que pudieran automatizar el tedioso y falible trabajo de la computacin humana. Durante la dcada de 1940, conforme se desarrollaban nuevas y ms poderosas mquinas para computar, el trmino computador se comenz a utilizar para referirse a las mquinas y ya no a sus antecesores humanos. Conforme iba quedando claro que las computadoras podan usarse para ms cosas que solamente clculos matemticos, el campo de la ciencia de la computacin se fue ampliando para estudiar a la computacin (informtica) en general. La ciencia de la computacin comenz entonces a establecerse como una disciplina acadmica en la dcada de 1960, con la creacin de los primeros departamentos de ciencia de la computacin y los primeros programas de licenciatura (Denning 2000). [editar]Campos

de las ciencias de la computacin


matemticos

[editar]Fundamentos Criptografa

Consta de algoritmos para proteger datos privados, incluido el cifrado. Teora de grafosadrian es el rey y Recursos elementales para las estructuras de almacenamiento de datos y para los algoritmos de bsqueda. Lgica matemtica La lgica matemtica estudia los sistemas formales en relacin con el modo en el que se codifican nociones intuitivas de objetos matemticos como conjuntos, nmeros, demostraciones y computacin.joto Teora de tipos Anlisis formal de los tipos de datos y el uso de estos para entender las propiedades de los programas, en particular la seguridad de estos. [editar]Teora

de la computacin

Teora de la computacin Teora de autmatas Teora de la computabilidad Teora de la complejidad computacional Lmites fundamentales (en especial de espacio en memoria y tiempo) de los cmputos.

[editar]Algoritmos Algoritmos

y estructuras de datos

Anlisis de algoritmos

procesos formales usados para los cmputos, y eficiencia de estos procesos. Estructuras de datos organizacin y manipulacin de los datos Lgica y computabilidad estudio de diferentes tipos de lgicas, su poder expresivo, decidibilidad, aplicaciones. Especificacin desarrollo de mtodos para definir formalmente (matemtica y lgicamente) el comportamiento esperado de un algoritmo, para luego probar terminacin y correctitud. [editar]Lenguajes

de programacin y

compiladores
Compiladores formas de traducir programas computacionales, usualmente a partir de lenguajes de alto nivel a lenguajes de bajo nivel. Teora de lenguajes de programacin lenguajes formales para expresar algoritmos y las propiedades de estos lenguajes. [editar]Bases

de datos

Bases de datos Estructura de datos Minera de datos estudio de algoritmos para buscar y procesar informacin en documentos y bases de datos; muy relacionada con la adquisicin de informacin. [editar]Sistemas

concurrentes, paralelos y distribuidos


Programacin concurrente teora y prctica de cmputos simultneos y computacin interactiva. Redes de computadoras algoritmos y protocolos para comunicar eficientemente datos a travs de largas distancias, incluye tambin la correccin de errores. Cmputo paralelo computacin con el uso de mltiples computadoras y mltiples procesadores en paralelo. Sistemas distribuidos sistemas que utilizan mltiples procesadores repartidos en una gran rea geogrfica. [editar]Inteligencia

artificial

Inteligencia artificial (IA) la implementacin y estudio de sistemas que exhiben (ya sea por su comportamiento o aparentemente) una inteligencia autnoma o comportamiento propio, a veces inspirado por las caractersticas de los seres vivos. Las ciencias de la computacin estn relacionadas con la IA, ya que el software y las computadoras son herramientas bsicas para su desarrollo y progreso. Razonamiento automatizado Robtica algoritmos para controlar el comportamiento de los robots. Visin por computador algoritmos para extraer objetos tridimensionales de una imagen bidimensional. Aprendizaje automtico [editar]Grfico

s por computador
Computacin grfica algoritmos tanto para generar sintticamente imgenes visuales como para integrar o alterar la informacin visual y espacial tomada del mundo real. Procesamie nto digital de imgenes por ejemplo, para sensores remotos. Geomet ra comput acional por ejemplo, algoritmos veloces para seleccionar solo los puntos visibles en un poliedro visto desde cierto ngulo, usado en motores 3D. [edit ar]

Co mp uta ci n

cie nt fic a
Bioi nfor mt ica Co mp uta ci n cu ntic a Paradigma de computacin basado en la mecnica cuntica N e u r o c i e n c i a c o m p u t a c i o n a l

[ e d i t a r ]

R e l a c i n c o n o t r o s c a m p o s
P o r s e r

u n a d i s c i p l i n a r e c i e n t e , e x i s t e n v a r i a s d e f i

n i c i o n e s a l t e r n a t i v a s p a r a l a c i e n c i a d e l a c

o m p u t a c i n . E s t a p u e d e s e r v i s t a c o m o u n a f o r

m a d e c i e n c i a , m a t e m t i c a s o u n a n u e v a d i s c i p

l i n a q u e n o p u e d e s e r c a t e g o r i z a d a s i g u i e n d o

l o s m o d e l o s a c t u a l e s . L a s c i e n c i a s d e l a c o m p

u t a c i n f r e c u e n t e m e n t e s e c r u z a n c o n o t r a s r

e a s d e i n v e s t i g a c i n , t a l e s c o m o l a f s i c a y

l a l i n g s t i c a . P e r o e s c o n l a s m a t e m t i c a s c

o n l a s q u e s e c o n s i d e r a q u e t i e n e u n g r a d o m a

y o r d e r e l a c i n . E s o e s e v i d e n c i a d o p o r e l h e

c h o d e q u e l o s p r i m e r o s t r a b a j o s e n e l r e a f

u e r a n f u e r t e m e n t e i n f l u e n c i a d o s p o r m a t e m t i c

o s c o m o K u r t G d e l y A l a n T u r i n g . E n l a a c t u a l

i d a d s i g u e h a b i e n d o u n i n t e r c a m b i o d e i d e a s

t i l e n t r e a m b o s c a m p o s e n r e a s c o m o l a l g i c

a m a t e m t i c a , l a t e o r a d e c a t e g o r a s , l a t e o

r a d e d o m i n i o s , e l l g e b r a y l a g e o m e t r a .

O t r o p u n t o a d e s t a c a r e s q u e , a p e s a r d e s u n

o m b r e , l a s c i e n c i a s d e l a c o m p u t a c i n r a r a m e n

t e i n v o l u c r a n e l e s t u d i o m i s m o d e l a s m q u i n a

s c o n o c i d a s c o m o c o m p u t a d o r a s . D e h e c h o , e l r

e n o m b r a d o c i e n t f i c o E d s g e r D i j k s t r a e s m u y c

i t a d o p o r l a f r a s e " L a s c i e n c i a s d e l a c o m p u t

a c i n e s t n t a n p o c o r e l a c i o n a d a s c o n l a s c o m

p u t a d o r a s c o m o l a a s t r o n o m a c o n l o s t e l e s c o p

i o s . " D e b i d o a e s t o , s e p r o p u s o b u s c a r u n n o m

b r e d e f i n i d o p a r a e s t a c i e n c i a e m e r g e n t e , q u e

e v i t a r a l a r e l a c i n c o n l a s c o m p u t a d o r a s . U n

a p r i m e r a p r o p u e s t a f u e l a d e P e t e r N a u r , q u e

a c u e l t r m i n o d a t o l o g a , p a r a r e f l e j a r e l

h e c h o d e q u e l a n u e v a d i s c i p l i n a s e o c u p a b a

f u n d a m e n t a l m e n t e d e l t r a t a m i e n t o d e l o s d a t o s

, i n d e p e n d i e n t e m e n t e d e l a s h e r r a m i e n t a s d e d

i c h o t r a t a m i e n t o , f u e r a n c o m p u t a d o r a s o a r t i f

i c i o s m a t e m t i c o s . L a p r i m e r a i n s t i t u c i n c i e

n t f i c a e n a d o p t a r l a d e n o m i n a c i n f u e e l D e p

a r t a m e n t o d e D a t o l o g a d e l a U n i v e r s i d a d d e C

o p e n h a g u e , f u n d a d o e n 1 9 6 9 , y f u e e l p r o p i o P

e t e r N a u r e l p r i m e r p r o f e s o r d e d a t o l o g a . E s

t a d e n o m i n a c i n s e u t i l i z a p r i n c i p a l m e n t e e n

l o s p a s e s e s c a n d i n a v o s . A s i m i s m o , e n l o s p r i

m e r o s m o m e n t o s , u n g r a n n m e r o d e t r m i n o s a p

a r e c i e r o n a s o c i a d o s a l o s p r a c t i c a n t e s d e l a

c o m p u t a c i n . E n e s t a l i s t a s e p u e d e n v e r l o s

s u g e r i d o s e n l a s r e v i s t a s y c o m u n i c a d o s d e l a

A s s o c i a t i o n f o r C o m p u t e r M a c h i n e r y : t u r i n g e n

i e r o , t u r o l o g i s t a , h o m b r e d e l o s d i a g r a m a s d e

f l u j o ( f l o w c h a r t s m a n ) , m e t a m a t e m t i c o a p l i

c a d o y e p i s t e m l o g o a p l i c a d o . T r e s m e s e s m s

t a r d e s e s u g i r i e l t r m i n o c o n t l o g o , s e g u i d

o d e h i p l o g o a l a o s i g u i e n t e . T a m b i n s e s u

g i r i e l t r m i n o c o m p t i c a p a r a l a d i s c i p l i n a

. I n f o r m t i c a e r a , s i n e m b a r g o , e l t r m i n o m

s f r e c u e n t e m e n t e u s a d o e n t o d a E u r o p a . E l d i s

e o y d e s a r r o l l o d e c o m p u t a d o r a s y s i s t e m a s c

o m p u t a c i o n a l e s g e n e r a l m e n t e s e c o n s i d e r a u n c

a m p o r e c l a m a d o p o r d i s c i p l i n a s a j e n a s a l a s c

i e n c i a s d e l a c o m p u t a c i n . P o r e j e m p l o , e l e s

t u d i o d e l h a r d w a r e s u e l e c o n s i d e r a r s e p a r t e d

e l a i n g e n i e r a i n f o r m t i c a , m i e n t r a s q u e e l

e s t u d i o d e s i s t e m a s c o m p u t a c i o n a l e s c o m e r c i a l

e s y s u d e s a r r o l l o s u e l e n d e n o m i n a r s e t e c n o l o

g a s d e l a i n f o r m a c i n ( T I ) o s i s t e m a s d e i n f

o r m a c i n . S i n e m b a r g o , h a y u n a e s t r e c h a c o m u n

i c a c i n d e i d e a s e n t r e l a s d i s t i n t a s d i s c i p l i

n a s r e l a c i o n a d a s c o n l a s c o m p u t a d o r a s . L a c i e

n c i a d e l a c o m p u t a c i n a m e n u d o r e c i b e c r t i c

a s d e s d e o t r o s e s t a m e n t o s q u e l a c o n s i d e r a n e

s c a s a m e n t e r i g u r o s a y c i e n t f i c a . E s t a o p i n i

n s e p l a s m a e n l a e x p r e s i n : " L a c i e n c i a e s a

l a s c i e n c i a s d e l a c o m p u t a c i n c o m o l a h i d r o

d i n m i c a a l a f o n t a n e r a " , a t r i b u i d a a S t a n K

e l l y B o o t l e y o t r o s a f i n e s . L a i n v e s t i g a c i n

e n c i e n c i a s d e l a c o m p u t a c i n t a m b i n s u e l e r

e l a c i o n a r s e c o n o t r a s d i s c i p l i n a s , c o m o l a c i

e n c i a c o g n i t i v a , l a f s i c a ( v a s e c o m p u t a c i n

c u n t i c a ) , l a l i n g s t i c a , e t c t e r a . L a r e l a

c i n e n t r e l a s c i e n c i a s d e l a c o m p u t a c i n y l

a i n g e n i e r a d e s o f t w a r e e s u n t e m a m u y d i s c u

t i d o , p o r d i s p u t a s s o b r e l o q u e r e a l m e n t e s i g

n i f i c a e l t r m i n o i n g e n i e r a d e s o f t w a r e y s o b

r e c m o s e d e f i n e a l a s c i e n c i a s d e l a c o m p u t

a c i n . A l g u n a s p e r s o n a s c r e e n q u e l a i n g e n i e r

a d e s o f t w a r e s e r a u n s u b c o n j u n t o d e l a s c i

e n c i a s d e l a c o m p u t a c i n . O t r a s , t o m a n d o e n c

u e n t a l a r e l a c i n e n t r e o t r a s d i s c i p l i n a s c i e

n t f i c a s y d e l a i n g e n i e r a , c r e e n q u e e l p r i

n c i p a l o b j e t i v o d e l a s c i e n c i a s d e l a c o m p u t a

c i n s e r a e s t u d i a r l a s p r o p i e d a d e s d e l c m p u

t o e n g e n e r a l , m i e n t r a s q u e e l o b j e t i v o d e l a

i n g e n i e r a d e s o f t w a r e s e r a d i s e a r c m p u t o

s e s p e c f i c o s p a r a l o g r a r o b j e t i v o s p r c t i c o s

, c o n l o q u e s e c o n v e r t i r a e n d i s c i p l i n a s d i

f e r e n t e s . E s t e p u n t o d e v i s t a e s e l q u e s o s t i

e n e , p o r e j e m p l o , P a r n a s ( 1 9 9 8 ) . I n c l u s o h a y

o t r o s q u e s o s t i e n e n q u e n o p o d r a e x i s t i r u n a

i n g e n i e r a d e s o f t w a r e . L o s a s p e c t o s a c a d m i

c o s , p o l t i c o s y d e f i n a n c i a m i e n t o e n l a s r e

a s d e c i e n c i a s d e l a c o m p u t a c i n t i e n d e n a v e

r s e i n f l u i d o s d r s t i c a m e n t e p o r e l c r i t e r i o d

e l d e p a r t a m e n t o e n c a r g a d o d e l a i n v e s t i g a c i n

y l a e d u c a c i n e n c a d a u n i v e r s i d a d , q u e p u e d

e e s t a r o r i e n t a d o a l a m a t e m t i c a o a l a i n g e

n i e r a . L o s d e p a r t a m e n t o s d e c i e n c i a s d e l a c

o m p u t a c i n o r i e n t a d o s a l a m a t e m t i c a s u e l e n

a l i n e a r s e d e l l a d o d e l a c o m p u t a c i n c i e n t f i

c a y l a s a p l i c a c i o n e s d e c l c u l o n u m r i c o . E l

t r m i n o c o m p u t a c i n c i e n t f i c a , q u e n o d e b e

c o n f u n d i r s e c o n c i e n c i a d e l a c o m p u t a c i n , d e

s i g n a a t o d a s a q u e l l a s p r c t i c a s d e s t i n a d a s a

m o d e l a r , p l a n t e a r e x p e r i m e n t o s y v a l i d a r t e o

r a s c i e n t f i c a s s i r v i n d o s e d e m e d i o s c o m p u t

a c i o n a l e s . E n e s t o s c a s o s l a c o m p u t a c i n e s u

n a m e r a h e r r a m i e n t a y e l e s f u e r z o s e d i r i g e a

a v a n z a r e n l o s c a m p o s o b j e t i v o ( f s i c a , b i o l

o g a , m e c n i c a d e f l u i d o s , r a d i o t r a n s m i s i n , .

. . ) , m s q u e e n l a p r o p i a c i e n c i a d e l a c o m p u

t a c i n . F i n a l m e n t e , e l p b l i c o e n g e n e r a l a l g

u n a s v e c e s c o n f u n d e l a c i e n c i a d e l a c o m p u t a c

i n c o n r e a s v o c a c i o n a l e s q u e t r a b a j a n c o n c

o m p u t a d o r a s o p i e n s a n q u e t r a t a a c e r c a d e s u

p r o p i a e x p e r i e n c i a c o n l a s c o m p u t a d o r a s , l o c

u a l s u e l e i n c l u i r a c t i v i d a d e s c o m o l o s j u e g o s

, l a n a v e g a c i n w e b y e l p r o c e s a m i e n t o d e t e x

t o . S i n e m b a r g o , e l p u n t o c e n t r a l d e l a c i e n c

i a d e l a c o m p u t a c i n v a m s a l l d e e n t e n d e r

l a s p r o p i e d a d e s d e l o s p r o g r a m a s q u e s e e m p l e

a n p a r a i m p l e m e n t a r a p l i c a c i o n e s d e s o f t w a r e

c o m o j u e g o s y n a v e g a d o r e s w e b , y u t i l i z a e s e

e n t e n d i m i e n t o p a r a c r e a r n u e v o s p r o g r a m a s o m

e j o r a r l o s e x i s t e n t e s .
6

You might also like