Computacion

Ciencias de la computación
Saltar a: navegación, búsqueda
Las ciencias de la computación o ciencias computacionales (popularmente solo computación) son aquellas que abarcan las bases teóricas de la información y la computación, así como su aplicación en sistemas computacionales.1 2 3 Existen diversos campos o disciplinas dentro de las ciencias de la computación o ciencias computacionales;algunos resaltan los resultados específicos del cómputo (como los gráficos por computadora), mientras que otros (como la teoría de la complejidad computacional) se relacionan con propiedades de los algoritmos usados al realizar cómputos y otros se enfocan en los problemas que requieren la implementación de cómputos. Por ejemplo, los estudios de la teoría de lenguajes de programación describen uncómputo, mientras que la programación de computadoras aplica lenguajes de programación específicos para desarrollar una solución a un problema computacional específico.
La informática se refiere al tratamiento automatizado de la información de una forma útil y oportuna. No se debe confundir el carácter teórico de esta ciencia con otros aspectos prácticos como Internet.
Según Peter J. Denning, lacuestión fundamental en que se basa la ciencia de la computación es: "¿Qué puede ser (eficientemente) automatizado?".4
Contenido
• 1 Historia
• 2 Campos de las ciencias de la computación
o 2.1 Fundamentos matemáticos
o 2.2 Teoría de la computación
o 2.3 Algoritmos y estructuras de datos
o 2.4 Lenguajes de programación y compiladores
o 2.5 Bases de datos
o 2.6 Sistemas concurrentes, paralelosy distribuidos
o 2.7 Inteligencia artificial
o 2.8 Gráficos por computador
o 2.9 Computación científica
• 3 Relación con otros campos
• 4 Véase también
• 5 Referencias
• 6 Bibliografía
• 7 Enlaces externos

Historia
La historia de la ciencia de la computación antecede a la invención del computador digital moderno. Antes de la década de 1920, el término computador se refería a un serhumano que realizaba cálculos.5 Los primeros investigadores en lo que después se convertiría las ciencias de la computación estaban interesados en la cuestión de la computabilidad: qué cosas pueden ser computadas por un ser humano que simplemente siga una lista de instrucciones con lápiz y papel, durante el tiempo que sea necesario, con ingenuidad y sin conocimiento previo del problema. Parte de lamotivación para este trabajo era el desarrollar máquinas que computaran y que pudieran automatizar el tedioso y falible trabajo de la computación humana.
Durante la década de 1940, conforme se desarrollaban nuevas y más poderosas máquinas para computar, el término computador se comenzó a utilizar para referirse a las máquinas y ya no a sus antecesores humanos. Conforme iba quedando claro que lascomputadoras podían usarse para más cosas que solamente cálculos matemáticos, el campo de la ciencia de la computación se fue ampliando para estudiar a la computación (informática) en general. La ciencia de la computación comenzó entonces a establecerse como una disciplina académica en la década de 1960, con la creación de los primeros departamentos de ciencia de la computación y los primerosprogramas de licenciatura (Denning 2000).
Campos de las ciencias de la computación
Fundamentos matemáticos
Criptografía
Consta de algoritmos para proteger datos privados, incluido el cifrado.
Teoría de grafos
Recursos elementales para las estructuras de almacenamiento de datos y para los algoritmos de búsqueda.
Lógica matemática
La lógica matemática estudia los sistemas formales en relación conel modo en el que se codifican nociones intuitivas de objetos matemáticos como conjuntos, números, demostraciones y computación.
Teoría de tipos
Análisis formal de los tipos de datos y el uso de estos para entender las propiedades de los programas, en particular la seguridad de estos.
Teoría de la computación
Teoría de la computación
Teoría de autómatas
Teoría de la computabilidad...