Ir al contenido principal

Análisis de algoritmos

Podemos definir un algoritmo de manera simple como, serie de pasos utilizados para resolver un problema. Esto es algo que hacemos en nuestra vida cotidiana, por ejemplo, cuando leemos un instructivo, vemos una serie de pasos organizados de tal manera, que nos deja en claro cómo es que deberíamos llevar a cabo el funcionamiento de cierto objeto. En términos de programación el algoritmo se define como una secuencia de pasos lógicos que permiten solucionar un problema.



¿Para qué nos sirve analizar un algoritmo?

Se hace el análisis de un algoritmo para proveer una estimación de los recursos que utilizará el algoritmo de algún problema computacional. Todo esto con el objetivo de alcanzar una mejor eficiencia a la hora de ejecución del algoritmo.

Las medidas de eficiencia son útiles en casos donde empleas verdaderamente un algoritmo computacional, para saber cuánto tiempo te supondrá la ejecución de dicho algoritmo y por consecuencia la resolución de dicho problema que quieres resolver a través del algoritmo, por otra parte también nos puede servir para estimar la cantidad de memoria que vamos a utilizar.



¿Cómo hacemos un análisis de algoritmo?

Básicamente podemos hacer un análisis de un algoritmo computacional partiendo de los tipos de datos que utilizamos y en nuestro caso especifico cuales son lo que cumplen el mismo objetivo con los menores recursos. Algo importante a tomar en cuenta es que no buscamos calcular la eficiencia del computador, si no del algoritmo, esto se refiere a que en lugar de ver la ejecución en milisegundos del algoritmo, podemos hacer el algoritmo más eficiente a través de reducir el número de operaciones que se hacen en el, llegando al mismo resultado de otra manera.



Aquí les comparto algo de lo visto en clase, espero que les sirva, nos vemos en otra publicación.

Comentarios

  1. Muy interesante aportación e información!

    ResponderEliminar
  2. Buen Resumen de la información al igual que la explicación de para que nos sirven los algoritmos y como utilizarlos.

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Xiaomi una marca que debes conocer

El mercado de los celulares ha crecido cada año sin falta , el año 2017 lo cerró con ventas de 1.417 millones de unidades, un crecimiento del 3% respecto al año anterior. En el mismo periodo generó ventas por 478,000 millones de dólares, un crecimiento del 9% respecto al año anterior. Algo que queda muy claro a la hora de comprar un nuevo smartphone es buscar una marca confiable y de esta manera muchos de nosotros ya tenemos marcas preferidas ya sea por la experiencia que tenemos con ellas o simplemente por el marketing que existe en los diferentes medios de comunicación. Hoy te hablaré de la marca "Xiaomi" puede que no la hayas escuchado con anterioridad y hasta te parezca una de esas marcas "chafitas" que vienen de China y lo único que hacen es copiar, pero a mi consideración te estoy hablando de la marca que domina la gama media. Empecemos con un dato de esta marca, actualmente son los lideres en ventas de smartphones en la India un mercado

Tipos de datos en programación

En la programación existe algo llamado variable que es un espacio donde guardamos un dato o datos y estos datos tienen su tipo. Estos tipos de datos reciben un nombre en especial dependiendo del lenguaje de programación utilizado en ese momento. Todos estos datos son almacenados en la RAM. Los tipos de datos en programación son simplemente atributos que nos indican la clase de datos con los que estamos tratando algo así como una especie de lenguaje semántico. Por eso mismo en los tipos de datos incluyen restricciones con las cuales se va a tratar la información, como solo aceptar número o todo lo contrario y ser alfanuméricos. Algunos ejemplos de estos tipos de datos son: Byte: Es igual a 8 bits y puede almacenar de 0 a 255 caracteres. Bool: Se almacenan datos como True or False (1 y 0). Int o Entero: Es igual a 4 bytes (utilizado para números enteros). Long: Tiene una longitud de 5 a 8 bytes. Char: Es igual a 4 bytes  Estos son ejemplos de tipos de datos comunes, a

Tau

En esta publicación hablaré de la película llamada "Tau" de Netflix. La película trata sobre el secuestro de una chica con el propósito de que ella sea un sujeto de pruebas para el desarrollo de una inteligencia artificial. El lugar donde se encuentra secuestrada es una casa totalmente controlada por una IA llamada "Tau" y el creador de esta misma es el encargado de desarrollar una nueva inteligencia artificial, a través de personas que él mismo secuestra. Elegí ver esta película por recomendación especial, y también porque el tema de la inteligencia artificial sigue siendo muy controversial en nuestros tiempos y me interesaba ver la manera en que se desenvolveria un caso así en el escenario de la película. Asimismo tenía el interés de ver cómo es que Netflix iba a explicar el funcionamiento de una IA.  De las partes más destacadas de la película resalta una inteligencia artificial (Tau) que aprende al tener contacto con nuevo conocimiento, su crea