Ciencias de la computacin

Las Ciencias de la computacin estudian los fundamentos tericos de la informacin y el cmputo,

junto con tcnicas prcticas para la implementacin y aplicacin de estos fundamentos tericos.

Las ciencias de la computacin o ciencias computacionales son aquellas que abarcan

las bases tericas de la informacin y la computacin, as como su aplicacin en sistemas
computacionales.1 2 3 El cuerpo de conocimiento de las ciencias de la computacin es
frecuentemente descrito como el estudio sistemtico de los procesos algortmicos que
describen y transforman informacin: su teora, anlisis, diseo, eficiencia, implementacin
y aplicacin.4
Es el estudio sistemtico de la factibilidad, estructura, expresin y mecanizacin de
procedimientos metdicos (o algoritmos) que subyacen en la
adquisicin,representacin, procesamiento, almacenamiento, comunicacin y acceso a
la informacin si dicha informacin est codificada en forma de bits en una memoria de
computadora o especificada en una estructura de genes y protenas en una clula
biolgica.5
Existen diversos campos o disciplinas dentro de las ciencias de la computacin o ciencias
computacionales; algunos resaltan los resultados especficos del cmputo (como
los grficos por computadora), mientras que otros (como la teora de la complejidad
computacional) se relacionan con propiedades de losalgoritmos usados al realizar cmputo
y otros se enfocan en los problemas que requieren la implementacin de sistemas
computacionales. Por ejemplo, los estudios de la teora de lenguajes de
programacin describen un cmputo, mientras que la programacin de
computadoras aplica lenguajes de programacinespecficos para desarrollar una solucin
a un problema computacional especfico. Un cientfico de la computacin o
computlogo se especializa en teora de la computacin y en el diseo e implementacin
de sistemas de computacionales.6
Segn Peter J. Denning, la cuestin fundamental en que se basa la ciencia de la
computacin es: Qu puede ser (eficientemente) automatizado?.7
ndice
[ocultar]

1 Historia
o

1.1 Mayores logros

2 Filosofa
o

2.1 Desambiguacin
3 Campos de las ciencias de la computacin

3.1 Ciencias de la computacin tericas

3.2 Teora de la computacin

3.3 Teora de la informacin y cdigos

3.4 Algoritmos y estructuras de datos

3.5 Teora de lenguajes de programacin

3.6 Mtodos formales

3.7 Ciencias de la computacin aplicadas

3.8 Inteligencia artificial

3.9 Arquitectura de computadoras

3.10 Anlisis de rendimiento de computadoras

3.11 Cmputo cientfico

3.12 Redes de computadoras

3.13 Sistemas concurrentes, paralelos y distribuidos

3.14 Bases de datos

3.15 Informtica en salud

3.16 Ciencia de la informacin

3.17 Ingeniera de software

4 Relacin con otros campos

5 Vase tambin

6 Referencias

7 Bibliografa

8 Enlaces externos

Historia[editar]

Charles Babbage es reconocido por inventar la primera computadora mecnica.

Ada Lovelace es reconocida por escribir el primer algoritmo procesado por una computadora.

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 realizaba clculos.8 Los primeros cimientos de lo que se convertira en ciencias de la
computacin son anteriores a la invencin de la computadora digital moderna. Se trataba
de mquinas para el clculo de las tareas numricas fijas, como el baco han existido
desde la antigedad, ayudando en clculos tales como la multiplicacin y la divisin.
Adems, los algoritmos para realizar clculos han existido desde la antigedad, incluso
antes de que se crearan equipos de computacin sofisticados. Los antiguos snscritos
tratadistas Shulba Sutras, o "Reglas de la cuerda", es un libro de algoritmos escritos en
800 a. C. para la construccin de objetos geomtricos como altares utilizando una clavija y
cuerda, un precursor temprano del campo moderno de la geometra computacional.
Blaise Pascal dise y construyo la primera calculadora mecnica de trabajo, la Pascalina,
en 1642.9 En 1673 Gottfried Leibniz cre una calculadora mecnica digital, llamada el
'Stepped Reckoner'.10 l puede ser considerado el primer computlogo y terico de la
informacin, entre otras razones, porque fue el primero en documentar el sistema
numrico binario. En 1820, Charles Xavier Thomas de Colmar lanz la calculadora
mecnica industrial11 cuando lanz su simplificado aritmmetro, que fue la primera
mquina de calcular lo suficientemente fuerte y lo suficientemente confiable para ser usada
a diario en un entorno industrial. Charles Babbage inici el diseo de la
primera calculadora automtica mecnica, su mquina diferencial, en 1822, que finalmente
le dio la idea de la primera calculadora mecnica programable, su mquina analtica.12 l
comenz a desarrollar esta mquina en 1834 y "en menos de dos aos que haba
esbozado muchas de las caractersticas ms destacadas del moderno equipo. Un paso
fundamental fue la adopcin de un sistema de tarjetas perforadas derivado del telar de
Jacquard"13 hacindolo infinitamente programable.14 En 1843, durante la traduccin de un
artculo francs sobre la mquina analtica, Ada Lovelace escribi, en una de las muchas
notas que incluye el artculo, un algoritmo para calcular los nmeros de Bernoulli, que es
considerado como el primer programa de ordenador.15 Al rededor de 1885, Herman

Hollerith invent la mquina tabuladora, que usaba tarjetas perforadas para procesar
informacin estadstica; finalmente, su compaa se convirti en parte de IBM. En 1937,
cien aos despus del sueo imposible de Babbage, Howard Aiken convencidos por IBM,
que estaban manufacturando todo tipo de equipos de tarjetas perforadas y as como la
calculadora de negocio 16 para desarrollar su calculadora programable gigante,
el ASCC/Harvard Mark I, se bas en la mquina analticade Babbage, que a su vez utiliza
las tarjetas perforadas y una unidad central de clculo. Cuando se termin de construir la
mquina, algunas personas lo aclamaron como "el sueo de Babbage hecho realidad". 17
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.18 Cuando se hizo evidente que las computadoras no
solamente podran utilizarse para realizar clculos matemticos, el campo de las ciencias
de la computacin se ampli para estudiar cmputo en general. Las ciencias de la
computacin empezaron a establecerse como una disciplina acadmica distinta de las
dems en la dcada de 1950 y principios de 1960.7 19 Entonces surgi el primer programa
de grado universitario mundo, el Cambridge Diploma in Computer Science, se inici en
la Universidad de Cambridge en el Cambridge Computer Lab (departamento de ciencias
de la computacin) en 1953. El primer programa de grado universitario en ciencias de la
computacin en los Estados Unidos se form en Universidad de Purdue en 1962.20 Desde
que se dispone ordenadores prcticos, muchas aplicaciones la computacin se han
convertido en las distintas reas de estudio en sus propios trminos.
La disciplina cientfica de las ciencias de la computacin nace a principios de 1940 con la
confluencia de la teora de algoritmos, lgica matemtica y la invencin del programa
almacenado en una computadora electrnica.4 Ejemplos de esto son los trabajos de Alan
Turing, Alonzo Church y Kurt Gdel en 1930 acerca de los algoritmos y su trabajo en
sistemas de reglas (vase Clculo Lambda, Mquina de Turing y Problemas Indecidibles),
los algoritmos creados por Augusta Ada sesenta aos antes, la computadora analgica
construida por Vannevar Bush en 1920 y las computadoras elctricas construidas
por Howard Aiken y Konrad Zuse en 1930. Los escritos de John Von Neumann dieron una
profundidad intelectual considerable a esta disciplina emergente a mediados de la dcada
de 1940.
En 1960, haba suficientemente cuerpo de conocimiento que ameritaba la creacin de
departamentos acadmicos y programas de grado universitario para esta
disciplina.4 IBM es reconocida como la marca que form parte de la revolucin de las
ciencias de la computacin durante ese tiempo. IBM (abreviacin de International Business
Machines) lanz la IBM 70421 y ms tarde la IBM 70922 computadoras, que fueron
ampliamente utilizadas durante el perodo de exploracin de este tipo de dispositivos. "Sin
embargo, el trabajo con la IBM [equipo] era frustrante ... si te equivocas en una letra de
alguna instruccin, el programa se arruinara, y se tendra que empezar todo el proceso
otra vez".23 < Durante la dcada de 1950, la disciplina de las ciencias de la computacin
estaba en su etapa de desarrollo, y estos problemas eran algo comn. El tiempo ha dado
mejoras significativas en la capacidad de uso y la eficacia de la tecnologa de la
computacin. La sociedad moderna ha presenciado un cambio significativo en los usuarios
de la tecnologa en cmputo, de ser utilizada nicamente por expertos, profesionales y
cientficos, a una base de usuarios que es casi omnipresente a la teora con la cual se
desarroll y funciona este tipo de tecnologa. Inicialmente, las computadoras eran bastante
costosas, y era necesario un cierto grado de ayuda humana para el uso eficiente - en parte
de operadores de computadoras profesionales. Como la adopcin equipo se hizo ms
generalizado y asequible, se necesitaba menos asistencia humana en el uso comn.

Mayores logros[editar]

El ejrcito alemn uso la mquina enigma durante la Segunda Guerra Mundial; su sistema de
cifrado fue finalmente descubierto por Alan Turing, considerado el padre de la Computacin. La
lectura de la informacin que contenan los mensajes supuestamente encriptados son considerados,
a veces, como la causa de haber podido concluir la Segunda Guerra Mundial al menos dos aos
antes de lo que hubiera acaecido sin su descifrado. El descifrado a gran escala del trfico de
Enigma enBletchley Park fue uno de los factores ms importantes que contribuyeron a la victoria
Aliada.24

A pesar de su corto tiempo de ser una disciplina cientfica formal, las ciencias de la
computacin han hecho un gran nmero de contribuciones importantes a la ciencia y
lasociedad de hecho, junto con la electrnica, es una ciencia fundacional de la poca
actual de la historia humana llamada Era de la informacin y la Revolucin de la
Informacin, visto como el tercer gran salto en el progreso tecnolgico humano despus de
la Revolucin Industrial (1750-1850) y la revolucin neoltica (8000-5000 a. C.).
Estas contribuciones a la humanidad incluyen:

El comienzo de la "Revolucin digital", la cual incluye la actual Era de la

informacin y el Internet.25

Una definicin formal de computacin y computabilidad, y una demostracin formal

de que existen problemas que son computacionalemente irresolubles e intratables.26

El concepto de lenguaje de programacin, una herramienta para la expresin

precisa de informacin metodolgica a varios niveles de abstraccin.27

En criptologa, el criptoanlisis de Enigma fue un factor importante, el cual

contribuy a la victoria Aliada en la Segunda Guerra Mundial. 24

Cmputo Cientfico permiti la evaluacin de procesos y situaciones de

gran complejidad, as como la experimentacin mediante software. Tambin permiti el
avance en investigacin de la mente humana y el mapeo del genoma humano junto
el Proyecto Genoma Humano.25 proyectos de Cmputo Distribuido tales
como Folding@homeque estudiaron el plegamiento de protenas.

El Comercio algortmico ha incrementado la eficiencia y la liquidez de los mercados

financieros mediante tcnicas de inteligencia artificial, aprendizaje automtico, y otros
mtodos estadsticos y numricos a gran escala.28 Alta frecuencia de comercio
algortmico tambin puede exacerbar la volatilidad financiera. 29

Computacin grfica e imgenes generadas por computadora se han convertido

omnipresentes en la era moderna del entretenimiento, sobre todo
en televisin, cine,publicidad, animacin y videojuegos. [cita requerida]

Simulacin de varios procesos, incluyendo dinmica de fluidos computacionales,

sistemas fsicos, elctricos, electrnicos y de circuitos, as como las sociedades y las
situaciones sociales (sobre todo juegos de guerra), junto con sus hbitats, entre
muchos otros. Las computadoras modernas permiten la optimizacin de diseos tales
como aviones completos. Se destaca el diseo de circuitos elctricos y electrnicos
con SPICE, as como software para la realizacin fsica de nuevos diseos. Este
ltimo incluye software de diseo esencial para circuito integrados.

La Inteligencia artificial (IA) es cada vez ms importante, ya que se hace ms

eficiente y compleja. Existen muchas aplicaciones de la IA, algunas se pueden ver en
el hogar, tales como aspiradores robticos. Tambin est presente en los videojuegos
y en el campo de batalla moderno en aviones no tripulados, sistemas antimisiles, y
robots de apoyo para escuadrones.

Filosofa[editar]
Un gran nmero de cientficos de la computacin han argumentado a favor de la distincin
de tres paradigmas diferentes en ciencias de la computacin. Peter Wegner ha
argumentado que esos paradigmas son la ciencia, la tecnologa y las matemticas. 30 El
grupo de investigacin de Peter Denning argument que son la abstraccin (modelado), y
diseo. Amnon H. Eden lo describe como el paradigma racionalista (el cual trata a las
ciencias de la computacin como una rama de las matemticas, la cual prevalence en
ciencias de la computacin terica y principalmente emplea el razonamiento deductivo), el
paradigma tecnocrtico (que podra ser encontrado en enfoques ingenieriles, ms
prominente en laingeniera de software) y el paradigma cientfico (que se enfoca a objetos
relacionados con la computacin desde la perspectiva emprica de las ciencias
naturales identificable en algunas ramas de la inteligencia artificial.