Actividad 4 – Módulo 1

Interrogación didáctica

Objetivo de la actividad

La realización de esta actividad te permitirá obtener un resumen detallado y extenso de los principales conceptos
trabajados a lo largo del módulo 1. Si ya has realizado las anteriores, completar esta actividad te resultará mucho más
sencillo, además de darte una herramienta de resumen importante para el estudio de los contenidos que te preparen
para la instancia de exámenes parciales o recuperatorios.

Podrás poner en juego algunas habilidades significativas vinculadas al aprendizaje; verás que haciéndola podrás
recuperar conceptos de la materia con mayor facilidad, reconocer su significado e importancia, así como un contexto
concreto de aplicación; y finalmente, relacionarlos comprendiendo los vínculos y jerarquías que los mismos presentan.

Planteo de la consigna

En esta ocasión te propongo lo siguiente:

1) Lee y analiza atentamente las sentencias que te brindo.

2) Observa la tabla del Modelo a completar. Tienes allí los conceptos y los interrogantes planteados.

3) Responde las preguntas planteadas utilizando las sentencias adecuadas de aquellas que has analizado.

Entrega la resolución de esta actividad en un archivo Word, utilizando tipografía Calibri 12, en una página con
orientación horizontal.

Aquí tienes las sentencias con las que trabajar:

* Proceso en el cual se estiman los recursos que necesita un algoritmo para resolver un problema.

* Sirven para simplificar cálculos numéricos más complejos.

* Cuando el problema a resolver conlleva muchos cálculos y/o son cálculos muy complejos, para lo cual el hombre está
limitado en tiempo, recursos y capacidad analítica. De esta manera también se reducen los errores.

* Cuando se quiere saber de antemano el rendimiento que tendrá nuestra aplicación ante el uso de un algoritmo sin
necesidad de realizar pruebas de rendimiento que dependan del hardware.

*Es útil para lograr algoritmos más eficientes.

* Se lo plantea como: sea f(x) la función que expresa la complejidad de un algoritmo, entonces la expresión f(x) pertenece
a O(g(x)), significa que f(x) crece, a lo sumo, tan rápido como cualquiera de las funciones g del conjunto O.

* Para medir la eficiencia de un algoritmo.

* Cuando no se desea tener en cuenta aspectos como el tiempo insumido en ordenar una estructura luego de una
inserción o eliminación.

* Conjunto de instrucciones ordenadas interpretadas por un computador con el objetivo de resolver algún problema.
* Son operaciones en las que, dado un número real positivo a y una base b, permiten calcular el exponente c de una
potencia.

* Cuando necesitamos comparar entre dos algoritmos equivalentes, que resuelven un mismo problema.

* Es una función matemática de la cantidad de datos de entrada que deben procesar.

* Sirven para garantizar que el tiempo de ejecución de un algoritmo siempre será menor a una cota o límite superior.

* Cuando se desea evaluar el tiempo de ejecución de un algoritmo, cuánto tiempo llevará llegar a una solución, y se
detecta que responde a una función de crecimiento lento.

* Sirven para resolver una gran variedad de problemas.

* Proceso de búsqueda efectuado sobre una estructura cuyo contenido no puede ser alterado a lo largo del tiempo.

* Son útiles cuando hay que comparar el tiempo de ejecución de distintos algoritmos.

* Sirven para encontrar un elemento en una estructura que no es modificada, es decir, no presenta nuevas inserciones o
eliminaciones.

Modelo a completar
Concepto ¿Qué es? ¿Para qué sirve? ¿Cuándo son útiles?
Algoritmos
Análisis de
Algoritmos
Tiempos de Ejecución
Notación O
Logaritmos
Búsqueda Estática