[Noti-TC] Algoritmos para parcial 2

jdelia at intec.unl.edu.ar jdelia at intec.unl.edu.ar
Mon May 17 16:40:57 ART 2010


> Quería completar la lista de algoritmos que entran en el 2° parcial.
> Los que tengo yo son:
>
>>> bool reflexiva
>>> bool simetrica
>>> bool antisimetrica
>>> bool transitiva
>>> bool existencia
>>> bool unicidad
>>> bool es_funcion
>>> bool inyectiva
>>> bool sobreyectiva
>>> int mcd (Euclides x lazos)
>>> int mcd (Euclides x recursividad)
>>> void Warshall
>>> void cierre_transitivo
>
> Alguno mas? Espero respuestas Gracias!
>

Por lo pronto agregar:

-> es_biyectiva;
-> composición de 2 relaciones (conveniente para "es_transitiva");
-> todos los algoritmos vistos en las prácticas;
-> max/min recursivos de 1 arreglo de enteros sin usar funciones de  
biblioteca;
    ...

En el parcial, please, no-pierdan tiempo escribiendo códigos en un  
lenguaje X porque, típicamente, insume mucho más tiempo que hacerlos  
simplemente en pseudocódigo, que es lo que se preve en esos ejercicios.

Con respecto al listado de teoremas-corolarios-etc: ya tienen bastante  
con que entretenerse, e.g. consultar a los alumnos que asistieron a  
las clases, pero mañana haremos una puntualización más fina.

Saludos,
Jorge.
--

----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.



More information about the Noti-TC mailing list