http://www.comoustedyasabe.com.ar/foro/ comoustedyasabe.com.ar es-ES Thu, 23 Feb 2012 07:11:21 +0000 http://bbpress.org/?v=1.0.3 q http://www.comoustedyasabe.com.ar/foro/search.php http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1467 Mie, 22 Feb 2012 23:12:49 +0000 rodrigocarabelos 1467@http://www.comoustedyasabe.com.ar/foro/ <p>como me gusta la profe de algoritmos alguno me pasa el cel? </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=375#post-1463 Mie, 22 Feb 2012 22:51:23 +0000 CUYS 1463@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=374#post-1462 Mie, 22 Feb 2012 22:48:27 +0000 CUYS 1462@http://www.comoustedyasabe.com.ar/foro/ <p>La versión que faltaba. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=241#post-1461 Mie, 22 Feb 2012 22:31:22 +0000 Pelao 1461@http://www.comoustedyasabe.com.ar/foro/ <p>Les paso dos links mas por el "temita con megaupload":</p> <p>SUBIDO POR MI:<br /> <a href="http://www.mediafire.com/file/4bgn7tct9vym8ud/Redes_De_Computadoras_4ta_Edicion_.pdf" rel="nofollow">http://www.mediafire.com/file/4bgn7tct9vym8ud/Redes_De_Computadoras_4ta_Edicion_.pdf</a></p> <p>SUBIDO X ALGUIEN:<br /> <a href="http://juliorestrepo.files.wordpress.com/2010/08/redes-de-computadoras-tanenbaum-4ta-edicion-espanol.pdf" rel="nofollow">http://juliorestrepo.files.wordpress.com/2010/08/redes-de-computadoras-tanenbaum-4ta-edicion-espanol.pdf</a></p> <p>Saludos!! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=71#post-1460 Mie, 22 Feb 2012 21:50:19 +0000 lomagno2003 1460@http://www.comoustedyasabe.com.ar/foro/ <p>Buenas, en el apunte de String matching, en el algoritmo automata finito matcher, no se muestra como es creado el automata asi que subo la clase automataMatcher en donde se ve como se crea. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=374#post-1459 Mie, 22 Feb 2012 21:35:34 +0000 CUYS 1459@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=373#post-1458 Mie, 22 Feb 2012 20:52:05 +0000 CUYS 1458@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=372#post-1457 Mie, 22 Feb 2012 20:42:56 +0000 CUYS 1457@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=371#post-1456 Mie, 22 Feb 2012 20:13:34 +0000 rengo 1456@http://www.comoustedyasabe.com.ar/foro/ <p>Analisis y diseño de algoritmos II - Final 5/8/11</p> <p>1. El metro "Metro Tandil" ya está en funcionamiento. Su uso supondrá una reducción en los tiempos de desplazamiento, más en las distancias largas que en las cortas. La compañía "MetroTandil" quiere medir la ganancia media de tiempo entre todos los pares de puntos de la ciudad. La ganancia para dos puntos <strong>a</strong> y <strong>b</strong> se define como la diferencia entre el tiempo minimo entre a y b sin usar el metro, y el tiempo mínimo entre <strong>a</strong> y <strong>b</strong> pudiendo usar el metro. Notar que en este segundo mínimo puede que lo conveniente sea no usar el metro, o usarlo una o varias veces. Se debe tener en cuenta que cada vez que entramos o salimos del metro tardamos un tiempo adicional <strong>K</strong>. Se pide diseñar un algoritmo para resolver el problema, obtieniendo la ganancia total, teniendo en cuenta los siguientes datos del problema: el mapa de la ciudad tiene <strong>n</strong> puntos. Los tiempos de los caminos directos sin usar el metro están dados en la matriz de costos <strong>T</strong>. Los tiempos entre los mismos puntos usando el metro están dados en la matriz <strong>M</strong>. Ambas matrices son simétricas y ambas contendrán infinito si no existe camino o linea de metro entre dos puntos. <strong>K</strong> es el tiempo adicional cada vez que se entra o sale del metro.</p> <p>2. Tenemos un conjunto de páginas web que queremos poner en una página de enlaces. Nos damos cuenta de que algunas de estas páginas ya enlazan a otras, de forma que podemos eliminar las ya enlazadas. Por ejemplo, supongamos que la página 1 enlaza la 2 y la 3; y que la 3 enlaza a la 4. Si seleccionamos la 1, no necesitamos poner 2, 3 ni 4. El objetivo es seleccionar el número mínimo de páginas tal que todas las páginas están enlazadas directa o indirectamente. Tenemos como datos del problema el conjunto inicial que tiene n páginas, enumeradas como {1, 2, ..., n}. La matriz de booleanos, <strong>M</strong>, indica en cada posicion <strong>M[a,b]</strong> si la página <strong>a</strong> enlaza a la <strong>b</strong>. Se pide:</p> <p>a) Dé un ejemplo que modele el problema.<br /> b) Plantee la solución para ese ejemplo y (si existe) la solución óptima.<br /> c) Detalle el algoritmo utilizado e implemente en C++.</p> <p>3. String Matching: Compare los algoritmos de Knuth-Morris-Pratt y el de Fuerza Bruta según su complejidad temporal, teniendo en cuenta el análisis pesimista y optimista.</p> <p>4. Algoritmos geométricos: Describa para que se utiliza el algoritmo de Graham y esboce un pseudocódigo del mismo. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=370#post-1455 Mie, 22 Feb 2012 19:33:23 +0000 octavio 1455@http://www.comoustedyasabe.com.ar/foro/ <p>buen aporte, gracias! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=370#post-1454 Mie, 22 Feb 2012 19:26:50 +0000 rengo 1454@http://www.comoustedyasabe.com.ar/foro/ <p>Buenas, aca les dejo el enunciado que me tomaron en la primera mesa de febrero:</p> <p><strong>Análisis y diseño de algoritmos II - 17 de febrero de 2012</strong></p> <p>1-<br /> un clique de un grafo no-orientado G es un conjunto de nodos tal que existe un arco entre cada par de nodos en el conjunto. Un clique de k nodos se denomina k-clique. Construya ejemplos de grafos no orientados que tengan cliques de tamaño 3 a lo sumo.<br /> A qué clase de complejidad pertenece el problema de "encontrar un clique de tamaño k en un grafo no-orientado"?<br /> A qué clase de complejidad pertenece el problema de "encontrar un clique de mayor tamaño en un grafo no-orientado"?<br /> Implemente en C++.<br /> 2-<br /> Problema del viajante de comercio. Resolver mediante:<br /> a) Greedy heurístico<br /> b) Branch &amp; Bound<br /> c) Transformaciones locales<br /> 3-<br /> Teórico - Introducción a los algoritmos de string matching </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=369#post-1453 Mie, 22 Feb 2012 19:10:52 +0000 chilif 1453@http://www.comoustedyasabe.com.ar/foro/ <p>Por favor alguien que haya rendido el final de analisis 1 en la primer fecha de febrero puede subir el final. Tambien si alguien sabe algun dato respecto a este final estaria bueno que comente. Saludos! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=368#post-1452 Mie, 22 Feb 2012 16:59:28 +0000 CUYS 1452@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=367#post-1451 Mie, 22 Feb 2012 16:57:10 +0000 CUYS 1451@http://www.comoustedyasabe.com.ar/foro/ <p>Esperamos que les sean útiles y agradecemos a todo el GRUPO CUYS por su labor. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=328#post-1450 Mie, 22 Feb 2012 13:44:09 +0000 Fernanda 1450@http://www.comoustedyasabe.com.ar/foro/ <p>si, MDE significa Maquina De Estados!! jejeje espero que les sirva!! =) </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1449 Mie, 22 Feb 2012 04:00:57 +0000 martinalem 1449@http://www.comoustedyasabe.com.ar/foro/ <p>Nooo mira lo salado que fueee! Es imposibleee. Ademas es re largo, no te alcanza el tiempo ni a palos! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=357#post-1448 Mar, 21 Feb 2012 13:44:24 +0000 encadenado 1448@http://www.comoustedyasabe.com.ar/foro/ <p>como se resuelve el 5? </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=349#post-1447 Mar, 21 Feb 2012 11:54:00 +0000 barbie lovelight 1447@http://www.comoustedyasabe.com.ar/foro/ <p>el de combinatoria era: armar con 40 cartas de 4 palos juegos de 3 cartas q tengan 2 cartas del mismo palo. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=328#post-1446 Lun, 20 Feb 2012 18:50:08 +0000 Matt 1446@http://www.comoustedyasabe.com.ar/foro/ <p>Jaja seguro que es eso, lo pensé después de que postié pero preferí no comentar &lt;img src=&quot;http://www.comoustedyasabe.com.ar/foro/my-plugins/bb-smilies/default/icon_smile.gif&quot; title=&quot;:)&quot; class=&quot;bb_smilies&quot; /&gt; </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=97&page=2#post-1445 Lun, 20 Feb 2012 12:16:21 +0000 citizen 1445@http://www.comoustedyasabe.com.ar/foro/ <p>me sumo a las ultimas preguntas! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1444 Lun, 20 Feb 2012 10:16:51 +0000 Mari 1444@http://www.comoustedyasabe.com.ar/foro/ <p>Despues de todo lo que estan diciendo si llego a aprobar va a ser muy gracioso jaja! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=191&page=3#post-1443 Lun, 20 Feb 2012 08:17:57 +0000 maromdq 1443@http://www.comoustedyasabe.com.ar/foro/ <p>no te sabria decir de que anillado... es de la cursada 2011, todo esto salio de la compu de rigotti, fui con un pendrive y les pedi todas las filminas y le copie todo lo que tenia... xD</p> <p>saludos! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=366#post-1442 Lun, 20 Feb 2012 01:00:21 +0000 Gman 1442@http://www.comoustedyasabe.com.ar/foro/ <p>1) Definir el predicado combinador(L,D,H,Xs), que debe dar verdadero cuando Xs es una lista de naturales de longitud L, y cada uno de sus elementos Xsi cumple que D &lt;= Xsi &lt;= H. No se deben devolver soluciones repetidas. Por ejemplo:</p> <p>?-combinador(2,3,5,X).<br /> X=[3,3];<br /> X=[3,4];<br /> X=[3,5];<br /> X=[4,3];<br /> X=[4,4];<br /> X=[4,5];<br /> X=[5,3];<br /> X=[5,4];<br /> X=[5,5]</p> <p>2) El método checksum, utilizado para control de errores en comunicaciones, consiste en añadir un último digito a la cadena binaria a enviar. Este dígito adicional se calcula como la suma binaria (sin acarreo) de todos los dígitos de la cadena. La definición de la suma binaria es la siguiente:</p> <p>sumabinaria(0,0,0).<br /> sumabinaria(0,1,1).<br /> sumabinaria(1,0,1).<br /> sumabinaria(1,1,0).</p> <p>Realizar el predicado valido(Cadena), donde Cadena es una lista de 0s y 1s, que verifique que el último elemento de la lista es igual al checksum de todos los anteriores.</p> <p>3) Explique el concepto de negación por falla en Prolog. Ejemplifique. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=365#post-1441 Dom, 19 Feb 2012 17:09:35 +0000 JoseZeta_ 1441@http://www.comoustedyasabe.com.ar/foro/ <p>Muchas gracias ! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=365#post-1440 Dom, 19 Feb 2012 16:49:50 +0000 jona 1440@http://www.comoustedyasabe.com.ar/foro/ <p>En la biblioteca, en la parte de electronica hay uno que te sirve para todo lo que sea practica, no recuerdo el nombre pero son muy pocos los libros de elctronica que tienen en la biblioteca. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=365#post-1439 Dom, 19 Feb 2012 16:34:31 +0000 JoseZeta_ 1439@http://www.comoustedyasabe.com.ar/foro/ <p>Buenas, estoy preparando el final libre de la materia, alguien tendría algún libro para recomendar?Porque no puedo encontrar los de la bibliografía en interne, gracias. </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=191&page=3#post-1438 Dom, 19 Feb 2012 14:11:51 +0000 Pelao 1438@http://www.comoustedyasabe.com.ar/foro/ <p>jaja que grande maro!! muchas gracias!! espero que no se metan con mediafire los muy conch... </p> <p>Esto que subiste es lo mismo que el anillado de las filminas de la cursada no? </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1437 Sab, 18 Feb 2012 22:57:04 +0000 matanegui 1437@http://www.comoustedyasabe.com.ar/foro/ <p>¿Qué mierda es esto y quién es el violador reprimido responsable de haberlo hecho? </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1436 Sab, 18 Feb 2012 20:26:43 +0000 octavio 1436@http://www.comoustedyasabe.com.ar/foro/ <p>la verdad que si. fue durisimo </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1435 Sab, 18 Feb 2012 18:04:12 +0000 Brujita 1435@http://www.comoustedyasabe.com.ar/foro/ <p>ah pero los mataron </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=364#post-1434 Vie, 17 Feb 2012 20:35:42 +0000 Cristian087 1434@http://www.comoustedyasabe.com.ar/foro/ <p>Alguien que haya rendido en diciembre o en esta primera fecha de febrero, podria decir que tomo el profesor? Si hay alguno que haya copiado algun final o se acuerde las preguntas! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1433 Vie, 17 Feb 2012 20:18:18 +0000 Mari 1433@http://www.comoustedyasabe.com.ar/foro/ <p>De nada! Por suerte no volvi embarazada, vamos a ver con las notas! jaja </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1432 Vie, 17 Feb 2012 19:53:19 +0000 maromdq 1432@http://www.comoustedyasabe.com.ar/foro/ <p>OMFG ... me hubieran echo un pibe</p> <p>gracias!! </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=363#post-1430 Vie, 17 Feb 2012 19:33:01 +0000 Mari 1430@http://www.comoustedyasabe.com.ar/foro/ <p>El final de hoy, espero que no se asusten como yo, y les sirva el aporte!! &lt;img src=&quot;http://www.comoustedyasabe.com.ar/foro/my-plugins/bb-smilies/default/icon_biggrin.gif&quot; title=&quot;:D&quot; class=&quot;bb_smilies&quot; /&gt; </p> <p><a href="http://imageshack.us/photo/my-images/812/final17022012.jpg/"><img src="http://img812.imageshack.us/img812/3156/final17022012.jpg"></a></p> <p>Uploaded with <a href="http://imageshack.us">ImageShack.us</a> </p> http://www.comoustedyasabe.com.ar/foro/topic.php?id=356#post-1424 Vie, 17 Feb 2012 15:01:43 +0000 Seba CUYS 1424@http://www.comoustedyasabe.com.ar/foro/ <p>Cuando das el final libre, primero das la practica y luego aprobando el primer examen das la teoria. Por las dudas, dirigite al encargado de la cátedra. </p>