Want to make interactive content? It’s easy in Genially!

Over 30 million people build interactive content in Genially.

Check out what others have designed:

Transcript

DULCE SARAHI SALINAS MORALES

1-A

CULTURA DIGITAL

CENTRO DE ESTUDIOS CORTAZAR

ALGORITMOS

conjunto de pasos bien definidos y establecidos con un correcto orden tiene un inicio y una finalizacion, dan solucion a cualquier problema cotidiano y matematico.

DEFINICION

01

Algoritmos voraces: se trata de un tipo de algoritmo aplicado aproblemas de optimización y se utiliza para la toma dedecisiones lógicas para llegar a una solución final global. Estosalgoritmos no son reversibles una vez que se toma la decisión deejecutarlos.  Programación dinámica: este tipo de algoritmo está asociadoal método con el que se procesa el resultado. La solución de unelemento depende de la solución de una serie de problemas máspequeños, por lo que conforme se van solucionandosus problemas, se van almacenando las soluciones para que nosea necesario calcularlas nuevamente.Con la programacióndinámica se reduce el tiempo de ejecución del algoritmo. Algoritmos probabilísticos: este tipo de algoritmos basa susresultados en el azar, de manera que, en líneas generales, sepueda obtener una buena solución para cualquier distribución aleatoria de inputs de entrada. El azar representa unaoptimización de tiempo respecto a si se determinara la mejoralternativa para cada caso individual. Se obtiene, enconsecuencia, una buena solución a un problema para cualquierdistribución de datos de entrada.

  • De burbuja: comparan cada elemento de la lista a ordenar,
  • intercambiando posiciones si no están ordenados
  • correctamente.
  • o Por selección: ordenan a partir del elemento más
  • pequeño de forma consecutiva.
  • o Rápido: eligen un elemento del conjunto y reubican el
  • resto en torno a este en función de si son menores o
  • mayores respecto a él.
Según su sistema de signos, es decir, cómo se describen los pasos a seguir, los algoritmos pueden ser:

TIPoS DE ALGORITMOS

Cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos o secuencias lógicas.Computacionales o no computacionales: si requieren o no del uso de un ordenador para la solución o ejecución de una determinada tarea.Algoritmos de búsqueda: aquellos que encuentran uno o varios elementos que presenten un conjunto de propiedades dentro de una determinada estructura de datos. Las búsquedas pueden ser:

  • Secuenciales: comparan el elemento a buscar con cada elemento del conjunto, hasta encontrarlo.
  • o Binarias: comparan el elemento de búsqueda con un elemento ubicado en el medio de una serie ordenada para determinar si son iguales.
Algoritmo de ordenamiento: son los que se utilizan para reorganizar elementos de un listado, siguiendo unas pautas de orden numérico o alfanumérico. Pueden ser:

Algoritmo de ordenamiento:

Algoritmos de búsqueda:

Computacionales o no computacionales.

Programación dinámica, Algoritmos probabilísticos: este

Algoritmos voraces

Cuantitativos y cualitativos:

Existen principalmente 4 tipos de algoritmos

definicion

Gracias

Equipo

Mapa

Texto

Proceso

Testimonios

Galería

Vídeo

Texto/Imagen

Cita

Lista

Sección

ÍNDICE