ESTRUCTURAS DE DATOS

Control 1

NOMBRE: Introduccin a los algoritmos.

OBJETIVOS DEL CONTROL: Comprender las caractersticas, clasificaciones y complejidad de los

algoritmos y distinguir las tcnicas para el diseo 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 cermica 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 cermica (SupCer).

Especificacin de datos de entrada

1) SupDep 1) SupCer 1) CantCer
2) Calcular la superficie de un 2) ? 2) Calcular la cantidad de
cuadrado. cermica a utilizar.
3) L(Lado) donde L > 0 y 3) SD (Sup. Dpto.), SC (Sup. Cer.)
nmero real donde ?
4) Su(Superficie) donde L > 0 y 4) CC (Cant. Cer) donde ? > 0 y
es nmero real es nmero real
5) Su = ? 5) CC = ? / ?

Algoritmos a ejecutar
Inicio Inicio Inicio
? Leer (L); Leer (?);
Su ? * ?; Leer (?);
Escribir (?); CC SD / SC;
Fin. ?;
Fin.
1) Qu clasificacin de algoritmo se us? Justifique su respuesta.

2) Cul es la complejidad del algoritmo utilizado? Justifique su respuesta.

3) Es aplicable el Mtodo Voraz en este caso? Justifique su respuesta.

INDICADORES DE EVALUACIN PUNTAJE

Identifica algoritmos computacionales, no computacionales, cualitativos 1

y cuantitativos, segn casos planteados.
Distingue complejidad log, lineal, cuadrtica y/o exponencial en 1
algoritmos, de acuerdo a situaciones dadas.

Diferencia la tcnica de diseo Mtodo Voraz de la tcnica Top-Down, 1

de acuerdo a casos presentados.

Puntaje total 3

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

Enve el documento creado con su nombre y apellido (nombre_apellido_control1).

CANTIDAD MNIMA DE PALABRAS: 600

CANTIDAD MXIMA DE PALABRAS: 700