B1-SEM3-ICT-10°

INicio

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

Bienvenidos, estudiantes de grado Décimo

¿Qué es un Algoritmo?

Tipos

¿Que es?

Características

Partes de un Algoritmo

Haz click en los siguientes botones

Introducción a los algoritmos

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.

1/1

¿Que es UN ALGORITMO?

01

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

1/3

PARTES DE UN ALGORITMO

02

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

2/3

PARTES DE UN ALGORITMO

02

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

3/3

PARTES DE UN ALGORITMO

02

• Preciso: Objetivos, sin ambigüedad.

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

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

1/2

EL ALGORITMO Y SUS CARACTERÍSTICAS

03

• 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.

2/2

EL ALGORITMO Y SUS CARACTERÍSTICAS

03

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.

1/8

TIPOS DE ALGORITMOS

04

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:

2/8

tipos de algoritmos

04

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.

3/8

tipos de algoritmos

04

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.

4/8

tipos de algoritmos

04

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.

5/8

Tipos de algoritmos

04

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.

6/8

Tipos de algoritmos

04

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.

7/8

Tipos de algoritmos

04

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.

8/8

Tipos de ALGORITMOS

04