B1-SEM3-ICT-10°

¿Qué es un Algoritmo?

Bienvenidos, estudiantes de grado Décimo

¡Hola! Bienvenid@ a tu clase de ICT. En esta sesión aprenderás sobre Algoritmos. ¡Vamos, será divertido!

INicio

Introducción a los algoritmos

Haz click en los siguientes botones

¿Que es?

Partes de un Algoritmo

Características

Tipos

01

1/1

¿Que es UN ALGORITMO?

Es un conjunto de instrucciones definidas, ordenadas y acotadas para resolver un problema, realizar un cálculo o desarrollar una tarea. Es decir, un algoritmo es un procedimiento paso a paso para conseguir un fin. A partir de un estado e información iniciales, se siguen una serie de pasos ordenados para llegar a la solución de una situación.

02

1/3

PARTES DE UN ALGORITMO

Un Algoritmo cuenta con 3 partes: Input (entrada): Información inicial que damos al algoritmo con la que va a trabajar para ofrecer la solución esperada. En una receta, serían los ingredientes

02

2/3

PARTES DE UN ALGORITMO

Proceso: Conjunto de pasos para que, a partir de los datos de entrada, llegue a la solución de la situación

02

3/3

PARTES DE UN ALGORITMO

Output (salida): Resultados, a partir de la transformación de los valores de entrada durante el proceso.

03

EL ALGORITMO Y SUS CARACTERÍSTICAS

1/2

Como mencionábamos un algoritmo es una serie de instrucciones para resolver un problema, dicha solución tiene la siguientes características :

• Preciso: Objetivos, sin ambigüedad.

• Ordenados: Presentan una secuencia clara y precisa para poder llegar a la solución.

03

EL ALGORITMO Y SUS CARACTERÍSTICAS

2/2

• Finitos: Contienen un número determinado de pasos
• Concretos: Ofrecen una solución determinada para la situación o problema planteados.
• Definidos: El mismo algoritmo debe dar el mismo resultado al recibir la misma entrada.

04

1/8

TIPOS DE ALGORITMOS

Existen diversas clasificaciones de algoritmos, en función de diferentes criterios. Según su sistema de signos (cómo describen los pasos a seguir), se distingue entre algoritmos cuantitativos y cualitativos, si lo hacen a través de cálculos matemáticos o secuencias lógicas. Asimismo, si requieren o no el empleo de un ordenador para su resolución, se clasifican en computacionales y no computacionales.

04

tipos de algoritmos

2/8

Los algoritmos de búsqueda localizan uno o varios elementos que presenten una serie de propiedades dentro de una estructura de datos. Existen diversos tipos de búsquedas, entre las que sobresalen las siguientes:

04

3/8

tipos de algoritmos

Búsqueda secuencial. En la que se compara el elemento a localizar con cada elemento del conjunto hasta encontrarlo o hasta que hayamos comparado todos. Búsqueda binaria. En un conjunto de elementos ordenados, hace una comparación con el elemento ubicado en el medio y, si no son iguales, continúa la búsqueda en la mitad donde puede estar. Y así sucesivamente en intervalos cada vez más pequeños de elementos.

04

4/8

tipos de algoritmos

Reorganizan los elementos de un listado según una relación de orden. Las más habituales son el orden numérico y el orden lexicográfico. Un orden eficiente optimiza el uso de algoritmos como los de búsqueda y facilitan la consecución de resultados legibles por personas y no solo máquinas.

04

5/8

Tipos de algoritmos

Ordenamiento de burbuja. Compara cada elemento de la lista a ordenar con el siguiente e intercambia su posición si no están en el orden adecuado. Se revisa varias veces toda la lista hasta que no se necesiten más intercambios. Ordenamiento por selección. Vamos colocando el elemento más pequeño disponible en cada una de las posiciones de la lista de forma consecutiva.

04

6/8

Tipos de algoritmos

Ordenamiento rápido: Elegimos un elemento del conjunto (pivote) y reubicamos el resto a cada uno de sus lados, en función de si son mayores o menores que el elemento que estamos tomando como referencia. Repetimos el procedimiento en cada subconjunto.

04

7/8

Tipos de algoritmos

Es una técnica que usa una fuente de aleatoriedad como parte de su lógica. Mediante un muestreo aleatorio de la entrada llega a una solución que puede no ser totalmente óptima, pero que es adecuada para el problema planteado.

04

8/8

Tipos de ALGORITMOS

Algoritmo de Montecarlo: Dependiendo de la entrada, hay una pequeña probabilidad de que no acierte o no llegue a una solución. Se puede reducir la probabilidad de error aumentando el tiempo de cálculo. Algoritmo de Las Vegas: Se ejecuta en un periodo de tiempo concreto. Si encuentra una solución en ese tiempo ésta será correcta, pero es posible que el tiempo se agote y no encuentre ninguna solución.