Taller de investigacion

Campos de las Ciencias de la Computación
Las ciencias de la computación son aquellas que abarcan el estudio de las bases teóricas de la información y la computación, así como su aplicación ensistemas computacionales.[1] [2] [3] Existen diversos campos o disciplinas dentro de las Ciencias de la Computación o Ciencias Computacionales; algunos enfatizan los resultados específicos del cómputo (comolos 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. Otros por su parte seenfocan 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 un cómputo, mientras que la programación decomputadoras aplica lenguajes de programación específicos para desarrollar una solución a un problema computacional concreto. La informática se refiere al tratamiento automatizado de la información de unaforma útil y oportuna. No se debe confundir el carácter teórico de esta ciencia con otros aspectos prácticos como Internet.
De acuerdo a Peter J. Denning, la cuestión fundamental en que se basa laciencia de la computación es, "Qué puede ser (eficientemente) automatizado?".[4]
Fundamentos matemáticos:
Criptografía
algoritmos para proteger datos privados, incluyendo el cifrado
Teoría de grafosson elementales para las estructuras de almacenamiento de datos y para los algoritmos de búsqueda.
Lógica matemática
Teoría de tipos
análisis formal de los tipos de los datos, y el uso de estospara entender las propiedades de los programas, en particular la seguridad de los mismos.
Teoría de la computación:
Teoría de la computación
Teoría de autómatas
Teoría de la computabilidadTeoría de la complejidad computacional
límites fundamentales (en especial de espacio en memoria y tiempo) de los cómputos.
Algoritmos y estructuras de datos:
Análisis de algoritmos
Algoritmos...