Professional Documents
Culture Documents
Clase TeoComp 1
Introducción:
Ciencia de la computación
¿Qué es ciencia ?
Matemática
Ciencias naturales
(física, química, biología, …)
Ciencias sociales
(economía, sociología, antropología,
…)
Humanidades
(filosofía, historia, lingüística, …)
Cultura
(religión, arte, …)
Por tanto, las ciencias tienen áreas especificas.
Ciencia de la computación
Arquitectura Diseño y
de análisis de Informática
computadores algoritmos teórica
The science of algorithms
Thus, it is through this study that we are able to grasp the scope and
limitations of algorithmic systems.
Informática teórica
❖ Teoría de la computación.
❖ Análisis de algoritmos.
La Association Computing Machinery afirma:
◼ Ejemplo:
Problema de determinar cuando una afirmación matemática es
verdadero o falso.