Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Algoritmos por Mind Map: Algoritmos

1. Procedimientos.

2. Sistemas Formales.

2.1. La teoría de autómatas y la teoría de funciones recursivas proveen modelos matemáticos que formalizan el concepto de algoritmo. Los modelos más comunes son la máquina de Turing, máquina de registro y funciones μ-recursivas. Estos modelos son tan precisos como un lenguaje máquina, careciendo de expresiones coloquiales o ambigüedad, sin embargo se mantienen independientes de cualquier computadora y de cualquier implementación.

2.1.1. Introducción.

3. Participantes. Lopez Vallejo Pedro Enereo Sauceda Hernandez

4. Que es.

4.1. es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típica mente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

4.1.1. Algoritmos.

5. Funciones.

5.1. Algoritmo Comunicacional.

5.1.1. En un programa de ordenador hay muchas formas diferentes de algoritmos que pueden realizar una misma tarea. Cada algoritmo tiene sus ventajas y sus desventajas dependiendo de la situación.

5.1.1.1. Comunicacional.

5.2. Según su Función.

5.2.1. Algoritmos de ordenamiento. Se encargan de secuenciar los elementos según un cierto orden, normalmente, numérico o léxico.

5.2.1.1. Ordenaminto.

5.2.2. Algoritmos de búsqueda. Dentro de una lista de elementos se encarga de buscar uno o varios particulares, que cumplan con el conjunto de características específicas.

5.2.2.1. Búsqueda.

5.2.3. Algoritmos de encaminamiento. Encargados de determinar cómo viajará una información específica, es decir, qué pasos seguirá. Se dividen en adaptativos y estáticos. Los primeros pueden adaptarse a la circunstancia y aprender de ella, mientras que los segundos funcionan de forma mecánica, del mismo modo una y otra vez.

5.2.3.1. Encaminamiento.

5.3. Segun Su estrategia.

5.3.1. Algoritmos probabilísticos. Presentan soluciones aproximadas al problema, por lo que no se sabe con exactitud su respuesta ni si será correcta o errónea.

5.3.1.1. Probabilista.

5.3.2. Algoritmo cotidiano. Es el tipo de algoritmo en el que se centran nuestras decisiones del día a día. No se aplica a sistemas informáticos ni a cuestiones matemáticas. Nos guiamos según nuestra intuición o por la experiencia previa.

5.3.2.1. Cotidiano.

5.3.3. Algoritmo heurístico. Suele abandonar los objetivos, aunque haya encontrado buenas soluciones. Generalmente es utilizado cuando no existe una solución óptima, bajo determinadas restricciones como tiempo, espacio, etc.

5.3.3.1. Heuristico.

5.3.4. Algoritmo de escalada. Comienza con una solución errónea que se va modificando a lo largo del tiempo hasta hallar la respuesta correcta.

5.3.5. Algoritmo voraz. En este algoritmo se analiza cada paso como único y se elige la solución óptima para cada paso con el objetivo de llegar a una solución final definitiva.

5.3.5.1. Voraz

5.3.6. Algoritmo determinista. Actúa de forma lineal, cada paso tiene un predecesor y un sucesor, por lo tanto se conoce su forma de proceder y sus entradas.

5.3.6.1. Determinsita