Presentación Tiza y Pizarra

Pensamiento algoritmico

Centro de Estudios Cortazar Cultura Digital Nadia Karina 1A

ÍNDICE

Tipos de algoritmos

Evaluacion diagnostica

Definicion

Pregunta interactiva

definicion

Es la habilidad de ejecutar, evaluar, entender y crear procedimientos computacionales, para poder desarrollar la competencia del pensamiento algorítmico se debe de entender y ejecutar un procedimiento paso por paso y poder crear nuevos algoritmos.

Evaluacion diagnostica

Aqui veremos antes del tema que es lo que entiendes por Pensamiento algoritmico.

00:30

Tipos de Algoritmos

¿Qué tipos de algoritmos existen? Según su sistema de signos, es decir, cómo se describen los pasosa seguir, los algoritmos pueden ser: Cuantitativos y cualitativos: si funcionan a través de cálculosmatemáticos o secuencias lógicas. Computacionales o no computacionales: si requieren o no deluso de un ordenador para la solución o ejecución de unadeterminada tarea.

Según su función y estrategia, es decir, qué hacen y cómo lo hacen, existen cinco tipos de algoritmos: 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

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 solucionandosubproblemas, 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ónaleatoria 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.

Algoritmo de ordenamiento: son los que se utilizan parareorganizar elementos de un listado, siguiendo unas pautas deorden numérico o alfanumérico. Pueden ser:o De burbuja: comparan cada elemento de la lista a ordenar,intercambiando posiciones si no están ordenadoscorrectamente.o Por selección: ordenan a partir del elemento máspequeño de forma consecutiva.o Rápido: eligen un elemento del conjunto y reubican elresto en torno a este en función de si son menores omayores respecto a él.

02:00

Pregunta interactiva