Diapositiva 1

CIENCIAS DE LACOMPUTACION

1Mara Jos Chiriboga MuozCiencias de la Computacion18/08/2012HistoriaLas ciencias de la computacin son aquellas que abarcan las bases tericas de la informacin y la computacin, as como su aplicacin en sistemas computacionales.

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.

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 en vez de a sus antecesores humanos.

18/08/2012Mara Jos Chiriboga Muoz2Ciencias de la ComputacionMara Jos Chiriboga Muoz218/08/201218/08/2012Mara Jos Chiriboga Muoz3CAMPOSRELACIONADOS

CLASIFICACIN18/08/2012Mara Jos Chiriboga Muoz4Fundamentos MatemticosCriptografa: Consta de algoritmos para proteger datos privados, incluyendo el cifrado.

Teora de grafos: 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 codifican nociones intuitivas de objetos matemticos como conjuntos, nmeros, demostraciones y computacin.

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.

18/08/2012Mara Jos Chiriboga Muoz5

Teora de la ComputacinTeora de la computacin: La teora de la computacin es una rama de la matemtica y la computacin que centra su inters en las limitaciones y capacidades fundamentales de las computadoras.

Teora de autmatas: Esta teora provee modelos matemticos que formalizan el concepto de computadora o algoritmo de manera suficientemente simplificada y general para que se puedan analizar sus capacidades y limitaciones.

Teora de la complejidad computacional: Aun cuando un problema sea computable, puede que no sea posible resolverlo en la prctica si se requiere mucha memoria o tiempo de ejecucin.

18/08/2012Mara Jos Chiriboga Muoz6

Algoritmos y Estructuras de DatosAnlisis de Algoritmos: El anlisis de algoritmos es una parte importante de la Teora de complejidad computacional ms amplia, que provee estimaciones tericas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado.

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, divisibilidad, aplicaciones.

Especificacin: desarrollo de mtodos para definir formalmente (matemtica y lgicamente), el comportamiento esperado de un algoritmo, para luego probar terminacin y correctitud.

18/08/2012Mara Jos Chiriboga Muoz7

Lenguaje de Programacin y CompiladoresCompiladores: Un compilador es un programa informtico que traduce un programa escrito en un lenguaje de programacin a otro lenguaje de programacin, generando un programa equivalente que la mquina ser capaz de interpretar.

Teora de lenguajes de programacin: es una rama de la informtica que se encarga del diseo, implementacin, anlisis, caracterizacin y clasificacin de lenguajes de programacin y sus caractersticas.

18/08/2012Mara Jos Chiriboga Muoz8Base de DatosBases de datos: Una base de datos o banco de datos (en ocasiones abreviada con la sigla BD o con la abreviatura b. d.) es un conjunto de datos pertenecientes a un mismo contexto y almacenados sistemticamente para su posterior uso.

Minera de datos: La minera de datos (es la etapa de anlisis de "Knowledge Discovery in Databases" o KDD), es un campo de las ciencias de la computacin, es el proceso que intenta descubrir patrones en grandes volmenes de conjuntos de datos.

18/08/2012Mara Jos Chiriboga Muoz9Sistemas Concurrentes, Paralelos y DistribuidosProgramacin 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 usando mltiples computadoras y mltiples procesadores en paralelo.

Sistemas Distribuidos: sistemas utilizando mltiples procesadores repartidos en una gran rea geogrfica.

18/08/2012Mara Jos Chiriboga Muoz10Inteligencia ArtificialInteligencia artificial: 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 el desarrollo y progreso de la inteligencia artificial.

Robtica: algoritmos para controlar el comportamiento de los robots.

Visin por computador: algoritmos para extraer objetos tridimensionales de una imagen bidimensional.

18/08/2012Mara Jos Chiriboga Muoz11Grficos por ComputadorComputacin grfica: algoritmos tanto para generar sintticamente imgenes visuales como para integrar o alterar la informacin visual y espacial tomada del mundo real.

Procesamiento digital de imgenes: por ejemplo para sensores remotos.

Geometra Computacional: por ejemplo algoritmos veloces para seleccionar slo los puntos visibles en un poliedro visto desde cierto ngulo, usado en motores 3D

18/08/2012Mara Jos Chiriboga Muoz12

Computacin CientficaBioinformtica: La bioinformtica, segn una de sus definiciones ms sencillas, es la aplicacin de tecnologa de computadores a la gestin y anlisis de datos biolgicos.

Computacin Cuntica: La esfera de Bloch es una representacin de un qubit, el bloque de construccin fundamental de los computadores cunticos.

Neurociencia computacional: La Neurociencia computacional es una ciencia interdisciplinar que enlaza los diversos campos de la neurociencia, la ciencia cognitiva, la ingeniera elctrica, las ciencias de la computacin, la fsica y las matemticas.

18/08/2012Mara Jos Chiriboga Muoz13

Ciencias de la Computacion18/08/2012Mara Jos Chiriboga Muoz13Relacin con Otros CamposPor ser una disciplina reciente, existen varias definiciones alternativas para la ciencia de la computacin. Esta puede ser vista como una forma de ciencia, matemticas o una nueva disciplina que no puede ser categorizada siguiendo los modelos actuales.

Las ciencias de la computacin frecuentemente se cruzan con otras reas de investigacin, tales como la fsica y la lingstica. Pero es con las matemticas con las que se considera que tiene un grado mayor de relacin.

18/08/2012Mara Jos Chiriboga Muoz14Ciencias de la Computacion18/08/2012Mara Jos Chiriboga Muoz14

18/08/2012Mara Jos Chiriboga Muoz15Ciencias de la Computacion18/08/2012Mara Jos Chiriboga Muoz15