Mindmap
Algoritmo

Inhalt der Mindmap
Algoritmo
Informática Teórica
- Incluye áreas de la matemática discreta relevante a la computación. Está altamente relacionada con teoría de grafos y lógica. Se encuentra la teoría de algoritmos para problemas matemáticos. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la lógica, mientras que la complejidad estudia el tiempo que se necesita para hacer los cálculos.
- Teoría de la información
- Se ve involucrada en la cuantificación de la información. Cercanamente relacionado a esto es la teoría de codificación, que es usada para diseñar métodos de transmisión y almacenamiento de datos eficientes y confiables.
Lógica
- Es el estudio de los principios del razonamiento válido y la inferencia, como también de la consistencia, solidez y completitud. Por ejemplo, en la mayoría de los sistemas en la lógica, la ley de Peirce, (((P→Q)→P)→P) es un teorema.
Permite
- Hallar la solución de un problema
- Realizar cálculos
Teoría de Conjuntos
- Son la base prima de las matemáticas, utilizada de forma constante en aritmética, álgebra, lógica matemática, matemática aplicada etc.
- Álgebra de Conjuntos
- Relaciones y Funciones
- Particiones
- Combinatoria
- Son la base prima de las matemáticas, utilizada de forma constante en aritmética, álgebra, lógica matemática, matemática aplicada etc.
Teoría de Grafos
- Es el estudio de grafos y la teoría de redes. Generalmente es considerada parte de la Combinatoria, pero ha evolucionado por su parte lo suficiente como para ser considerada una materia por si misma.
Teoría de Distribuciones
- Trata con eventos que ocurren en espacios de muestra numerables. Por ejemplo, conteos como el número de aves en una bandada solo pueden tener valores naturales {0, 1, 2,...}.
Matematicas discretas
- Estudia
- Lógica Proposicional
- Conjuntos
- Algebra Boole
- Razonamientos
- Combinatorias
- Grafos
- Estudia
Es
- Un conjunto ordenado de operaciones sistemáticas
Etapas de un algorimo
- Entrada
- Proceso
- Salida
FORMAS DE REPRESENTAR UN ALGORITMO
- SEUDOCÓDIGO:
- DIAGRAMA DE FLUJO
- Esquematización gráfica de un algoritmo muestra gráficamente los pasos o procesos seguir la solución de un problema utilizando figuras geométricas como circunferencias, flechas, rectángulos, rombos, etc.
- DIAGRAMA N - S (Nassi-Shneiderman):
Sus características
- Finito
- Ordenado
- Objetivo
- Definido
Bilder und Dateien der Mindmap
Informationen
- Beschreibung
- Matemática discreta
- Erstellt von
- Johan Guerrero
- Aufrufe
- 1
- Tags
- Verlauf
-
- Erstellt von adannis_2803 · 6 Mai 2015
- Kopiert von Johan Guerrero · 6 Dez 2018
- Bewertung


















