IIC1253 / IIC1253-2023-2

98 stars 2 forks source link

Ejercicios de Grafos y nivel de ejercicios en general #119

Open ssepul21 opened 10 months ago

ssepul21 commented 10 months ago

Hola! Espero se encuentren bien. En primer lugar, quería consultar dónde puedo ver ejercicios de grafos que tengan el nivel de dificultad de lo que podría aparecer, eventualmente, en el examen. No veo muy bien la dificultad que podría tener... ¿de dónde recomiendan sacar ejercicios para practicar este tema en concreto? En segundo lugar, quería saber si existe una idea de el nivel de las preguntas de las materias que ya pasamos: estarán al nivel de los exámenes de años anteriores o podría ser más difícil? En mi caso, me costó entender el procedimiento que hay que hacer al analizar un algoritmo, por lo que no sé si podré "salvarme" de los ejercicios más difíciles de este tema. Debería ver este tema con tanta profundidad como para una interrogación o mejor me dedico a ver otras áreas?

Gracias de antemano!

ibgarrido commented 10 months ago

Hola! Por mi parte no tengo autoridad para decirte sobre la dificultad de las preguntas ya que puede ser variado (Por lo menos hasta el semestre pasado la logica era 2 preguntas faciles, una intermedia y una dificil), pero si te puedo recomendar problemas para que estudies. Los publicare aqui con sus respectivas soluciones:

Problema Examen 2023-1:

Screenshot from 2023-12-05 20-59-13

Solucion del problema Examen 2023-1:

Screenshot from 2023-12-05 21-31-09

Otros problemas:

Screenshot from 2023-12-05 21-36-35

catalinaortegacalderon commented 10 months ago

Hola!

El nivel de dificultad de las pruebas se busca que sea coherente con los ejercicios de las clases y de las ayudantías. Te recomiendo estudiar de pruebas pasadas ya que se busca también que la dificultad de los distintos semestres sea similar.

Hay mucho mucho material de semestres anteriores. No solo pruebas sino que ayudantías y tareas también.

Con respecto a tu pregunta sobre el contenido de algoritmos, yo te recomiendo ejercitar los contenidos que manejes bien, pero no dejar completamente de lado la materia que te trae más dificultad.

Aquí van unos tips sobre algoritmos:

Primero es muy muy importante entender el algoritmo que te están mostrando. Entender bien qué hace, cuáles son las variables, entender el flujo y darse ejemplos de inputs.

Un tipo de ejercicio es demostrar correctitud: recordar que esto implica primero demostrar que el algoritmo termina y segundo que el algoritmo funciona.

Con respecto a la parte de complejidad del algoritmo, es muy importante diferenciar dos tipos de ejercicio:

Complejidad de algoritmos iterativos: ir sumando y multiplicando según corresponda las partes del algoritmo Complejidad de algoritmos recursivos: plantear y resolver ecuación de recurrencia.

Espero mis consejos te sirvan! Sino no dudes en escribirnos al equipo de ayudantes

ssepul21 commented 10 months ago

Muchas gracias a ambos ^^

ssepul21 commented 10 months ago

Aprovechando la instancia, @catalinaortegacalderon; que me recomiendas hacer en los ejercicios de demostrar que dos conjuntos son equinumerosos o demostrar que un conjunto es numerable? Me cuestan ese tipo de ejercicios aún :"c

FranCaprile commented 10 months ago

Hola!

Te recomiendo hacer ejercicios de i's pasadas y de ayudantías sin mirar la pauta (al menos no inmediatamente). Todos los ejercicios son distintos, pero aqui te dejo los pasos a seguir para cada uno, te puede servir de guia.

1- Estudiar y entender los conjuntos A y B (te puede servir dibujarlos, escribir ejemplos, etc.) 2- Buscar una función inyectiva entre A y B 3- Buscar un función inyectiva entre B y A 4- Demostrar la inyectividad de ambas funciones 5- Concluir con el teorema de Cantor-Schroder-Bernstein

Para demostra que un conjunto A es numerable, te pueden servir los mismo pasos, pero esta vez B es el conjunto de los números naturales.

¡Éxito en el estudio! Cualquier cosa, no dudes en escribirnos.