Please enable JavaScript.
Coggle requires JavaScript to display documents.
INICIOS DE LA CIENCIA DE LA COMPUTACIÓN, image - Coggle Diagram
INICIOS DE LA CIENCIA DE LA COMPUTACIÓN
LA TEORIA DE ALGORITMOS
¿Qué es?
Es la rama de la informática que estudia cómo se diseñan, analizan y clasifican los algoritmos
Objetivos
Diseñar
Probar
Clasificar
Entender los límites
¿Qué es un algoritmo?
Conjunto finito de pasos bien definidos para resolver un problema.
Caracteristicas
Finito (termina)
Preciso (sin ambigüedad)
Ordenado (pasos definidos)
Entrada (datos)
Salida (resultado)
LA TEORIA DE ALGORITMOS :
¿Qué es?
Sistema matemático de lógica binaria propuesto por George Boole.
Valores posibles
0 (falso)
1 (verdadero)
Operaciones básicas
AND (∧): verdadero si ambas son verdaderas
OR (∨): verdadero si al menos una lo es.
NOT (¬): invierte el valor
Aplicaciones
Diseño de circuitos lógicos.
Programación.
Inteligencia artificial.
LA MAQUINA DE TURING
¿Qué es?
Maquina capaz de realizar cualquier algoritmo
Componentes
Cinta infinita
Cabezal lector
Conjunto de estado
Tabla de transición
Funcionamiento:
1.Lee el símbolo en la celda actua
2.Cambia de estado y escribe un número
3.Repite hasta llegar a un estado de aceptación/rechazo
