Clase 12 Tercer Taller De Clase V1

Clase 12 – Taller 03 (5%)
Aproximación intuitiva a la Complejidad Algorítmica y su afectación en el Rendimiento
Arquitectura de Hardware
Presentación.
El presente documento contiene una actividadgrupal que permite al estudiante analizar las
implicaciones en el consumo de recursos (tiempo de ejecución y/o consumo de memoria) de un
algoritmo, facilitando su comprensión.
Objetivo.
Comprender laimportancia del análisis de la complejidad de algoritmos y la implicación que su
estructura tiene en el consumo de recursos computacionales a través de la realización de un ejercicio
de codificacióngrupal.
Metodología.
Se entregarán el enunciado correspondiente a un ejercicio de codificación en el que se pretende
realizar el ordenamiento de un conjunto de palabras contenidas en un archivo de texto,partiendo de
este punto se construirá un trabajo que contenga el análisis del comportamiento del algoritmo y las
vicisitudes ligadas a su construcción y ejecución. Este trabajo deberá desarrollarse enparejas y se
entregará en un período no mayor a dos (2) semanas.
Generalidades.
El análisis de la complejidad algorítmica es una tarea de vital importancia para determinar la validez
de una solucióna través de medios computacionales. Su importancia radica en la necesidad de
optimizar los recursos disponibles en el sistema: tiempo, procesador y memoria. Sin embargo, en
pocas ocasiones se realizaun análisis concienzudo de las implicaciones de utilizar un segmento de
código o conjunto de instrucciones en la solución de un problema.
A continuación se realizará una práctica que permitirádeterminar, dado un algoritmo de
ordenamiento, el consumo de recursos computacionales. Los algoritmos de ordenamiento permiten
tomar colecciones de elementos de un tipo particular y darles una secuencia quese entiende como
orden. Cada algoritmo tiene un enfoque particular, y dependiendo de la colección, su consumo de
recursos es más o menos acentuado.
Actividad.
Para esta práctica se aplicará dos...