ESTRUCTURAS DE DATOS

Control 1

NOMBRE: Introducción a los algoritmos.

OBJETIVOS DEL CONTROL: Comprender las características, clasificaciones y complejidad de los

algoritmos y distnguir las técnicas para el diseño de algoritmos.

RECURSOS NECESARIOS: Contenido de la semana 1.

INSTRUCCIONES: Lea detenidamente el enunciado y complete la tabla de especificaciones y

algoritmos. Luego responda las preguntas.

Se necesita calcular la cantidad de cerámica necesaria para cubrir el piso de un departamento

(CantCer). Para resolver esto, es necesario dividir y calcular el problema por partes. Primero es
necesario calcular la superficie del departamento (SupDep) cuya forma es cuadrada, al igual
que la cerámica (SupCer).

Especificación de datos de entrada

1) SupDep 1) SupCer 1) CantCer
2) Calcular la superficie de un 2) ¿? 2) Calcular la cantdad de
cuadrado. cerámica a utlizar.
3) L(Lado) donde L > 0 y 3) SD (Sup. Dpto.), SC (Sup. Cer.)
número real donde ¿?
4) Su(Superficie) donde L > 0 y 4) CC (Cant. Cer) donde ¿? > 0 y
es número real es número real
5) Su = ¿? 5) CC = ¿? / ¿?

Algoritmos a ejecutar
Inicio Inicio Inicio
¿? Leer (L); Leer (¿?);
Su ← ¿? * ¿?; Leer (¿?);
Escribir (¿?); CC ← SD / SC;
Fin. ¿?;
Fin.
1) ¿Qué clasificación de algoritmo se usó? Justfique su respuesta.

2) ¿Cuál es la complejidad del algoritmo utlizado? Justfique su respuesta.

3) ¿Es aplicable el Método Voraz en este caso? Justfique su respuesta.

INDICADORES DE EVALUACIÓN PUNTAJE

 Identfica algoritmos computacionales, no computacionales, cualitatvos 1

y cuanttatvos, según casos planteados.
 Distngue complejidad log, lineal, cuadrátca y/o exponencial en 1
algoritmos, de acuerdo a situaciones dadas.
 Diferencia la técnica de diseño Método Voraz de la técnica Top-Down, 1
de acuerdo a casos presentados.

 Puntaje total 3

El control debe ser desarrollado en la plantlla establecida por IACC para la entrega de
controles de la semana, disponible para ser descargada desde la plataforma del curso junto a
estas instrucciones.

Envíe el documento creado con su nombre y apellido (nombre_apellido_control1).

CANTIDAD MÍNIMA DE PALABRAS: 600

CANTIDAD MÁXIMA DE PALABRAS: 700