You are here: Foswiki>Main/Cimec Web>TeoriaDeLaComputacion (27 Aug 2020, JorgeDElia)Edit Attach

Universidad Nacional del Litoral (UNL)

Teoría de la Computación (TCOMP) [Facultad de Ingeniería y Ciencias Hídricas (FICH)]

Matemática Discreta (MAD) [Facultad de Ingeniería Química (FIQ)]


[New]Novedades

  • [27-08-2020, 11:17] Alumnos de FIQ que rindan hoy el Examen Final (EF) de TCOMP/MAD: confirmar a la cátedra su intención a presentarse para registrarlos en dicho examen y así podrán acceder al enunciado en EFICH, sino no-podrán rendir.
  • [26-08-2020, 09:22] Instrucciones Examen Final (EF) o Coloquio Final Integrador (CFI) del Jueves 27 de Agosto de 2020 desde las 14hs:
    • Deben estar registrados mandatoriamente en E-FICH (prestar atención alumnos de cursados anteriores);
    • CFI: tendrán que ingresar a una sala ZOOM exclusiva para el CFI;
    • EF: entrar a E-FICH desde las 14 hs, ir a TCOMP 2020, y buscar enlace alusivo al examen, y empezar a hacer los ejercicios en forma online. Los ejercicios serán un mix de:
      • Responder por Verdadero/Falso;
      • Seleccionar la respuesta correcta;
      • Escribir algún desarrollo. Luego, adjuntar un archivo con una foto (legible) de la hoja conteniendo, o bien el desarrollo detallado del ejercicio, o bien indicando que no-presenta. La hoja deberá consignar además: fecha, carrera, nombre(s) y apellido(s), DNI y firma, perfectamente legibles.
      • Podrían haber otros tipos de ejercicios de las opciones estándar de Moodle, y eventual sesión ZOOM exclusiva para el EF en paralelo.
      • Atención que habrá una contadora del sistema con X horas de tiempo para realizarlo una vez iniciado.
  • [15-07-2020, 14:10] Estado de cursado, y exámenes finales próximos turnos:
    • El estado de cursado está disponible en https://cimec.org.ar/~mstorti/notas4.cgi
    • Próximos exámanes finales: la toma de exámenes o CFI después del receso será mediante un aula de examen virtual en la Plataforma E-FICH en las fechas de las mesas definidas por la FICH.
  • [23-06-2020, 12:30] Instrucciones para el Parcial 2 sábado 27 de Junio de 2020 desde las 14hs:
    • Entrar a E-FICH desde las 14 hs, ir a TCOMP 2020, y buscar un enlace alusivo al segundo parcial, para recién entonces empezar a hacer los ejercicios en forma online.
    • Los ejercicios serán un mix de:
      • Responder por Verdadero/Falso;
      • Seleccionar la respuesta correcta;
      • Escribir algún desarrollo. Luego, adjuntar un archivo con una foto (legible) de la hoja conteniendo, o bien el desarrollo detallado del ejercicio, o bien indicando que no-presenta. La hoja deberá consignar además: fecha, carrera, nombre(s) y apellido(s), DNI y firma, perfectamente legibles.
    • Podrían haber otros tipos de ejercicios de las opciones estándar de Moodle.
    • Atención que habrá una contadora del sistema con 2 horas de tiempo una vez iniciado.
    • El siguiente es el temario de la práctica para el parcial 2.
      Secciones 4.1, 4.2, 4.3, 4.4, 4.5
      Secciones 7.1, 7.3, 7.4, 7.5
      Secciones 8.1, 8.2, 8.3, 8.4, 8.5, 8.6
      Secciones 9.1, 9.3, 9.4, 9.5
      Secciones 11 (ejercicios seleccionados MEF)
      La evaluación de la parte teórica abarcará los temas impartidos en clases.
  • [09-05-2020, 09:45] Intrucciones para el Parcial 1 sábado 09 de Mayo de 2020:
    • Entrar a E-FICH desde las 14 hs, ir a TCOMP 2020, y buscar un enlace alusivo al parcial, para recién entonces empezar a hacer los ejercicios en forma online.
    • Los ejercicios serán un mix de:
      • Responder por Verdadero/Falso;
      • Seleccionar la respuesta correcta;
      • Escribir algún desarrollo. Luego, adjuntar un archivo con una foto (legible) de la hoja conteniendo, o bien el desarrollo detallado del ejercicio, o bien indicando que no-presenta. La hoja deberá consignar además: fecha, carrera, nombre(s) y apellido(s), DNI y firma, perfectamente legibles.
    • Podrían haber otros tipos de ejercicios de las opciones estándar de Moodle.
    • Atención que habrá una contadora del sistema con 2 horas de tiempo una vez iniciado.
  • [05-05-2020, 12:02] Se actualizaron las notas de GTP agregando las secciones 2.4, 2.5, 3.3 y 3.4.
  • [05-05-2020, 09:05] Se notifica a los alumnos que el primer parcial de la materia se realizará el sábado 09/05. La modalidad de evaluación será online. Se brindarán mayores detalles sobre el sistema de evaluación durante las clases de teoría y práctica de esta semana, por lo cual se recomienda asistir a las mismas.
  • [04-05-2020, 16:50] Clases de práctica martes 05/05 y jueves 07/05: se informa a los alumnos que mañana martes 05/05 no habrá clases de prácticas en las comisiones de la mañana y de la tarde. Por otro lado, el jueves 07/05 se dictarán clases de consulta en los horarios usuales de ambas comisiones.
  • [03-05-2020, 12:40] El siguiente es el temario de la práctica para el parcial 1. En algunas secciones se indican solamente los temas que no serán evaluados, mientras que en otras solo los que sí.
    Capítulo 1
    Sección 1.1: no entra "Juegos de lógica".
    Sección 1.2: completa
    Sección 1.3: no entra "Programación lógica".
    Sección 1.4: completa
    Sección 1.5: completa
    Sección 1.6: completa
    Sección 1.7: no entra "Representación de conjuntos en computadora"
    Sección 1.8: completa
    ---------------------------------
    Capítulo 2
    Sección 2.4: completa
    Sección 2.5: solamente entra "Algoritmo de Euclides"
    ---------------------------------
    Capítulo 3
    Sección 3.3: no entra "Inducción fuerte"
    Sección 3.4: solamente entra "Funciones definidas recursivamente"
  • [21-04-2020, 18:48] Se subieron en la página de la asignatura las notas de GTP Sec. 1.2 a Sec. 1.8.
  • [14-04-2020, 20:48] Clase teórica del Miércoles 08/04/2020:
    • Jorge D'Elia is inviting you to a scheduled JITSI meeting:
      • Topic: TCOMP (teórica)
      • Time: Apr 15, 2020 02:00 PM Buenos Aires, Georgetown.
      • Mayor info: fue enviada por NOTITC y EFICH.
  • [07-04-2020, 19:42] Clase teórica del Miércoles 08/04/2020:
    • Jorge D'Elia is inviting you to a scheduled Zoom meeting:
      • Topic: TCOMP (teórica)
      • Time: Apr 8, 2020 02:00 PM Buenos Aires, Georgetown
      • Mayor info: fue enviada por NOTITC y EFICH.
  • [06-04-2020, 20:17] Clases en Zoom de mañana Jueves 02-04-2020:
    • Gustavo Rios Rodriguez is inviting you to a scheduled Zoom meeting:
      • Topic: TC2020 - Comisiones 1 y 2
      • Time: Apr 7, 2020 10:00 AM Buenos Aires, Georgetown
      • Mayor info: fue enviada por NOTITC y EFICH.
    • Juan Marcelo Gimenez: se fija un enlace recurrente para la Comisión 3 (Martes y Jueves de 16 a 18hs):
      • Topic: TCOMP 2020 - C3
      • Time: This is a recurring meeting -> Martes y Jueves de 16 a 18hs.
      • Mayor info: fue enviada por NOTITC y EFICH.
  • [04-04-2020, 09:17] En la página electrónica de la asignatura se subieron las notas de las teóricas comentadas en las clases virtuales (buscar en la Sec. Documentos).
  • [01-04-2020, 20:44] Clases en Zoom de mañana Jueves 02-04-2020:
    • Clases de práctica en la mañana: ambas comisiones C1 y C2 se unifican y arrancan a las 10hs, con 2 módulos de 40min cada una, y 20min entre ambos para que los alumnos puedan hacen un par de ejercicios.
    • Clase teórica de 13-15hs: tomamos nota de las diversas observaciones post-clase (e.g. grabarlas previamente, etc.).
    • Clases de práctica en la tarde: ya les avisaremos.
  • [01-04-2020, 06:00, actualizado 13:30]
    • De ahora en adelante las comisiones 1 y 2 de la mañana se unificarán en una única comisión los Martes y los Jueves en el horario de 10 a 12 hs.
    • Se re-estableció la clave de matriculación en EFICH.
    • De 14-16 hs habrá una clase virtual vía ZOOM (con una compu o un celu).
    • Para descargar e instalar Zoom buscarlo en la red, e.g. https://zoom.us/es-es/meetings.htm
    • Recordar que es "intentaremos" porque pueden surgir imprevistos de todo tipo.
  • [16-03-2020, 13:30] Por la suspensión de clases. Por favor registrarse en las listas NOTITC y/o e-FICH ya que serán nuestro canal de comunicación primario, donde enviaremos contenido e indicaremos las actividades y novedades relativas al cursado:
    • En e-FICH hacerlo en el curso: "Teoría de la Computación 2020" (clave: preguntar por email a los profes).
    • En NOTITC: seguir el enlace que figura en la página electrónica de la asignatura que los llevará a una página en donde tienen que completar algunos datos, por lo menos: Nombre(s) y Apellido(s) tal como figura en Alumnado, y una dirección de email que funcione (e.g. que no esté no-bloqueado por buzón lleno u otros motivos). Después de solicitar la registración en forma automática llegará un email a la casilla informada indicando si confirman la solicitud de registración.) Una vez que hayan respondido tendrán que esperar hasta que los administradores de esa lista autoricen la registración.
    • Tarea para el hogar. Lectura de las siguientes Sec. del libro de referencia (Rosen): 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, y 1.8. En lo posible incluir re-hacer los ejemplos.
  • [11-03-2020, 11:50]. Bedelía comunica el siguiente cambio provisional de aulas: mañana Jueves 12/03 en vez de darse clases en el CUBO se dictarán en el Aula 2.9 de la Facultad de Bioquímica y Ciencias Biológicas (FBCB) en el 2d0 piso. El cambio es sólo por mañana y la semana próxima volverán al CUBO.

Vejedades (novedades que ya no son)

Contenidos...

  • Intro
  • Días y horarios 2020
  • Regímenes de regularidad y de promoción
  • Programa
  • Bibliografía
  • Cronograma 2020
  • Ejercicios para las prácticas
  • Utilidad de la asignatura

Intro

  • Carreras en FICH: Ingeniería Informática (IINF), Analista en Informática Aplicada (AIA)
  • Carrera en FIQ: Ingeniería Industrial (IIND)
  • Extension: Cuatrimestral
  • Carga horaria: 105 hs (39 hs teóricas + 54 hs prácticas + 12 hs evaluaciones)
  • Página electrónica: http://www.cimec.org.ar/tcomp
  • Docentes:
    • Jorge D'ELIA, (jdelia(at)cimec(dot)unl(dot)edu(dot)ar)
    • Gustavo RIOS RODRIGUEZ, (gusadrr(at)santafe-conicet(dot)gob(dot)ar)
    • Juan José GOMEZ BARROSO, (jgomezb)(at)cimec(dot)unl(dot)edu(dot)ar)
    • Juan Marcelo GIMENEZ, (jmarcelogimenez)(at)gmail(dot)com)
    • Sergio YAPUR, (sergio(dot)yapur(at)gmail(dot)com)
    • Guillermo TESSI (new)

donde (at)=@, y (dot)=.

Días y horarios 2020 (en construcción):

  • Inicio de cursado 2020. Tener presente que el cursado 2020 en la FICH empezará el Lunes 09 de marzo (mientras que en la FIQ recién el Lunes 16 de marzo), por lo que el dictado de TCOMP empezará en la semana del Lunes 09 de Marzo.
  • Clases Teóricas-prácticas (4 hs semanales) [única comisión] (Nota: (i) asistir desde la primera clase; (ii) cursar ambos días) :
    • Miércoles de 14 a 16 hs en el Aula 9 en el 3er piso de la FICH, y
    • Jueves de 13 a 15 hs en el Aula 9 en el 3er piso de la FICH (updated).
  • Clases Prácticas (4 hs semanales) [3 comisiones] (Nota: (i) asistir desde la primera clase; (ii) cursar ambos días) :
    • Comisiones 1-2 (C1-2) [Gustavo RIOS RODRIGUEZ y Juan José GOMEZ BARROSO] (actualizado 20200312):
      • Martes de 10 a 12 hs en el Aula 2 de la FICH, y
      • Jueves de 10 a 12 hs en el Aula 6 en 3er piso del Edificio Cubo.
    • Comisión 3 (C3) [Juan Marcelo GIMENEZ y Sergio YAPUR]:
      • Martes de 16 a 18 hs en el Aula 5 en 5to piso del Edificio Cubo;
      • Jueves de 16 a 18 hs en el Aula 8 de la FICH.
    • De consulta (1 h semanal). Horarios de consultas: a continuación de cada clase.
  • Otra info:

Regímenes de regularidad y de promoción

  • Para Regularizar deberá cumplir con 2 (dos) condiciones:
    1. Lograr una asistencia mínima de 50% (cincuenta por ciento) a las clases teórico-prácticas y de 80% (ochenta por ciento) a las clases de práctica;
    2. Obtener al menos 40% (cuarenta por ciento) de nota en cada uno de los 2 (dos) parciales teóricos-prácticos, y que incluirá una componente de concepto de participación en clase a evaluarse en clases de práctica;
  • Para Promocionar deberá cumplir con 3 (tres) condiciones:
    1. Lograr una asistencia mínima del 80% (ochenta por ciento) tanto a las clases teórico-prácticas como a las clases prácticas;
    2. Obtener un promedio de 70% (setenta por ciento) con al menos 60% (sesenta por ciento) en cada uno de 2 (dos) parciales teórico-prácticos, y que incluirá una componente de concepto de participación en clase a evaluarse en clases de práctica;
    3. Obtener un promedio de 70% (setenta por ciento) entre las 2 (dos) evaluaciones y el Coloquio Final Integrador (CFI), con al menos 60% (sesenta por ciento) en cada uno.
  • Recuperatorio: habrá 1 (un) único recuperatorio del parcial teórico-práctico con menor nota para intentar, o bien regularizar, o bien promocionar, y la reemplazará sólo si resultara una nota mayor.
  • Coloquio Final Integrador (CFI):
    1. El CFI se tomará en forma oral o por escrito según la cantidad de alumnos, y será posible rendirlo HASTA el segundo turno de examen posterior a la finalización del cursado de la asignatura en coincidencia con los llamados a examen final;
    2. La inscripción al CFI en el SIU GUARANI será exclusivamente en la modalidad "PP" (Promoción Pendiente);
    3. En caso de no aprobar el CFI podrá presentarse nuevamente sólo una vez más y dentro del plazo indicado en el punto (1). En caso contrario quedará como alumno regular.

Programa

  • Objetivos: proporcionar las bases teóricas de la ciencia de la computación y de la matemática discreta, a través de una introducción a la lógica proposicional, teoría de conjuntos, relaciones y funciones, algoritmos,métodos de conteo, grafos y árboles, máquinas de estado finito, gramáticas y lenguajes.
  • Contenidos:
  1. Lógica y razonamiento matemático: proposiciones, proposiciones condicionales y equivalencia lógica, predicados y cuantificadores, cuantificadores anidados, métodos de demostración.
  2. Conjuntos y funciones: conjuntos, principio de inclusión-exclusión, funciones.
  3. Enteros y sucesiones: enteros, mínimo común múltiplo y máximo común divisor, algoritmo de Euclides.
  4. Inducción y recursividad: inducción matemática, algoritmos recursivos.
  5. Métodos de conteo: principios básicos, permutaciones y combinaciones, permutaciones y combinaciones generalizadas, coeficientes binomiales e identidades combinatorias, principio del palomar.
  6. Relaciones de recurrencia (RR): introducción, solución, ejemplos de RR en algoritmos.
  7. Relaciones: relaciones y sus propiedades, representación de relaciones con matrices y digrafos, relaciones de equivalencia y órdenes parciales.
  8. Grafos: caminos y ciclos, ciclos eulerianos y hamiltonianos, ruta más corta mediante el algoritmo de Dijkstra, representaciones de grafos, isomorfismos de grafos, grafos planos.
  9. Árboles: terminología y caracterización de árboles, árboles de expansión (o generadores), mediante los algoritmos e búsqueda a lo ancho y en profundidad, árboles de expansión mínimos mediante los algoritmos de Prim y de Kruskal, árboles binarios, recorridos de árboles.
  10. Modelos de computación: Máquinas de Estado Finito (MEF) con y sin salida, lenguajes y gramáticas, relaciones entre lenguajes y MEF, máquinas de Turing.

Bibliografía

  • Libro de texto base: ROSEN K.H., "Matemática Discreta y sus Aplicaciones", 5ta edición, ISBN 9788448140731, editorial Mc Graw Hill, 2004.
  • Libros de texto complementarios (en español):
    • JOHNSONBAUGH R., "Matemáticas Discretas", 6ta edición, ISBN 9789702606376, editorial Prentice Hall, 2005 (advertencia: esta edición en español contiene errores de tipeo y de traducción).
    • GRIMALDI R.P., "Matemáticas Discretcomp-notas-20200402.pdf: tcomp-notas-20200402.pdfta y Combinatoria", 3ra edición, ISBN 9789684443242, editorial: Pearson, 1997.
  • Libros de consulta para temas puntuales y/o más avanzados (2 en español, los demás en inglés):
    • BECKER M.E., PIETROCOLA N., SANCHEZ C., "Notas de combinatoria", editorial Red Olímpica, Argentina, 1996.
    • NIVEN, "Matemática de las opciones, o cómo contar sin contar", editorial Red Olímpica, Argentina, 1995.
    • ALBERTSON M.O., HUTCHINSON J.P., "Discrete Mathematics with Algorithms", ISBN-10: 0471612782, ISBN-13: 978-0471612780, editorial: John Wiley and Sons, 1988.
    • ANDREESCU T., FENG Z., "A Path to Combinatorics for Undergraduates, counting strategies", editorial Birkhäuser, 2004.
    • DEAN N., "The Essence of Discrete Mathematics", ISBN-10: 0133459438, ISBN-13: 978-0133459432, editorial Prentice Hall, 1996.
    • LOVASZ L., PELIKAN J., VESZTERGOMBI K., "Discrete Mathematics. Elementary and Beyond", editorial Springer, 2003.
    • ROSEN K.,H., "Elementary Number Theory and its Applications", 4th edition, editorial Addison-Wesley, 2000.
    • TRUSS J.K., "Discrete Mathematics for Computer Scientists", 2nd edition, ISBN-10: 0201360616, ISBN-13: 978-0201360615, Adison-Wesley, 1991.

Cronograma 2020

A continuación se indican las secciones correspondientes al libro de texto base (Rosen K.H., "Matemática Discreta y sus Aplicaciones", 5ta edición, 2004), y las fechas de los parciales previstos:
  • Semana 1 (del lunes 9 de marzo): 1.1, 1.2.
  • Semana 2 (del lunes 16 de marzo): 1.3, 1.4, 1.5.
  • Semana 3 (del lunes 23 de marzo): 1.6, 1.7.
  • Semana 4 (del lunes 30 de marzo): 1.8.
  • Semana 5 (del lunes 6 de abril): 3.3.
  • Semana 6 (del lunes 13 de abril): 3.4, 7.1, 7.3.
  • Semana 7 (del lunes 20 de abril): 7.4, 7.5. 7.6.
  • Semana 8 (del lunes 27 de abril): 2.4, 2.5, 2.6.
  • Semana 9 (del lunes 4 de mayo): 4.1, 4.2, 4.3. Parcial 1 (todos los temas dados): Sábado 9 de Mayo de 14-16 hs en el E-FICH.
  • Semana 10 (del lunes 11 de mayo): 4.4, 4.5.
  • Semana 11 (del lunes 18 de mayo): 8.1, 8.2.
  • Semana 12 (del lunes 25 de mayo): 8.3, 8.4, 8.5.
  • Semana 13 (del lunes 1 de junio): 8.6, 8.7, 8.8.
  • Semana 14 (del lunes 8 de junio): 9.1, 9.4, 11.1, 11.2.
  • Semana 15 (del lunes 15 de junio): 9.3, 11.3, 11.4, 11.5.
  • Semama 16 (del lunes 22 de junio): Parcial 2 (todos los temas dados): Sábado 27 de Junio de 2020 desde las 14hs
  • Semana 17 (del lunes 29 de junio): (i) Recuperatorios 1-2: Viernes 3 de Julio de 2020 desde las 14hs; (ii) CFI (1er grupo): Viernes 3 de Julio de 2020 (horario a confirmar indivudualmente); (iii) CFI (2do grupo): A confirmar.

Ejercicios para las Prácticas (en construcción)

A continuación se listan las secciones y ejercicios correspondientes al libro de texto base (Rosen K.H., "Matemática Discreta y sus Aplicaciones", 5ta edición, 2004):
  • Sec. 1.1 [lógica proposicional, pág. 14]: 1, 3, 5, 7, 9, 12, 13, 15, 16, 20, 21, 23, 25, 27, 29, 30, 33.
  • Sec. 1.2 [proposiciones condicionales y equivalencias lógicas, pág. 24]: 1, 3-9, 11-17, 20, 22, 24, 26-29, 35, 51.
  • Sec. 1.3 [predicados y cuantificadores, pág. 36]: 1, 3, 5, 7, 9, 10, 11-17, 19, 23, 27, 29, 31, 33, 34, 41-43, 45, 47.
  • Sec. 1.4 [cuantificadores anidados, pág. 47]: 1, 5, 9, 12, 15, 16 (a-d), 19, 21, 23, 25, 27-29, 31, 33, 37-43.
  • Sec. 1.5 [métodos de demostración, pág. 67]: 11, 13, 15, 17, 18, 20, 21, 23, 27, 29, 31, 33, 36, 40, 41, 43, 45, 53, 55, 73, 74.
  • Sec. 1.6 [conjuntos, pág. 78]: 1, 3, 5, 7-11, 13-19, 22-25, 27, 28, 31.
  • Sec. 1.7 [operaciones con conjuntos, pág. 87]: 3, 5-13, 15, 17, 20, 21, 23, 24, 26, 27, 29, 31, 40, 43.
  • Sec. 1.8 [funciones, pág. 99]: 1, 3, 10-13, 15-17, 19, 23, 25-31, 33, 61.
  • Sec. 2.4 [enteros y división, pág. 152]: 1, 2, 5, 9, 11, 19, 29, 31, 53, 54.
  • Sec. 2.5 [enteros y algoritmos, pág. 165]: 1, 3, 5, 21.
  • Sec. 3.3 [inducción matemática, pág. 236]: 1-4, 7-10, 12-17, 20, 21, 25, 28, 29, 42, 43, 45-47.
  • Sec. 3.4 [definiciones recursivas e inducción estructural, pág. 251]: 3, 7, 9, 13, 20.
  • Sec. 4.1 [fundamentos de combinatoria, pág. 287]: 1, 3, 8, 11, 12, 15, 27, 29, 33, 39, 40, 48.
  • Sec. 4.2 [principios del palomar, pág. 295]: 2, 3, 5, 7, 9, 10, 11, 13, 19, 24, 32, 35.
  • Sec. 4.3 [permutaciones y combinaciones, pág. 301]: 1, 3, 4, 5a, 7a, 9, 10, 11, 13, 15, 16, 19, 21, 27, 30, 31, 38.
  • Sec. 4.4 [coeficientes binomiales, pág. 309]: 1, 7, 19, 21, 23, 25, 31, 32, 33, 39 (foto de boda).
  • Sec. 4.5 [permutaciones y combinaciones generalizadas, pág. 317]: 1, 7, 9, 11, 15, 20, 31, 33, 45, 47. Los ejercicios 53-56 se ven en las clases teórica-práctica de los miércoles y viernes.
  • Sec. 6.1 [relaciones de recurrencia, pág. 380]: 3, 5, 9, 17, 23, 25, 37.
  • Sec. 6.2 [resolución de relaciones de recurrencia, pág. 393]: 1, 3, 7, 11, 21, 23, 25, 27, 35.
  • Sec. 6.5 [principio de inclusión-exclusión (PIE), pág. 424]: 3, 5, 7, 17.
  • Sec. 6.6 [aplicaciones del PIE, pág. 432]: 3, 4.
  • Sec. 7.1 [relaciones y sus propiedades, pág. 447]: 1, 6, 8, 23, 24, 28, 41, 42 (a,c,d,f), 45 (a,b,e), 48 (a,b,e), 49, 51. Nota 1: en relaciones sólo interesa las siguientes propiedades: reflexiva, simétrica, antisimétrica y transitiva, omitir las demás. Nota 2: el ejercicio 45 se dará en la teoría.
  • Sec. 7.3 [representación de relaciones, pág. 461]: 1, 7, 11, 12, 18, 22, 27, 31.
  • Sec. 7.4 [cierre de relaciones, pág. 472]: 1, 3, 5, 12, 13.
  • Sec. 7.5 [relaciones de equivalencia, pág. 478]: 1, 5, 10, 18, 20, 29, 35, 42 (a-b), 43.
  • Sec. 7.6 [órdenes parciales, pág. 492]: 2-5.
  • Sec. 8.1 [introducción a grafos, pág. 509]: 4, 5, 7, 8.
  • Sec. 8.2 [terminología en teoría de grafos, pág. 519]: 2, 5, 18, 21, 24, 25, 32, 33, 41.
  • Sec. 8.3 [representaciones de grafos e isomorfismo de grafos, pág. 527]: 2, 6, 9, 11, 15, 25, 39, 47, 48, 49.
  • Sec. 8.4 [conexión (en grafos), pág. 538]: 2, 4, 6, 15, 20, 38, 39, 42, 45.
  • Sec. 8.5 [caminos eulerianos y hamiltonianos, pág. 550]: 4, 5, 26, 31, 32, 38, 39, 45.
  • Sec. 8.6 [caminos de longitud mínima (algoritmo de Dijkstra), pág. 562]: 2, 3, 5, 6, 16, 18.
  • Sec. 8.7 [grafos planos, pág. 571]: 3, 5, 8, 13, 21, 23, 25.
  • Sec. 9.1 [introducción a árboles, pág. 598]: 1, 3, 5, 7, 9, 11, 15, 17, 19.
  • Sec. 9.3 [recorridos en árboles, pág. 626]: 9, 12, 15, 17, 23, 25.
  • Sec. 9.4 [árbol generador, o de expansión, (algoritmos de búsqueda a lo ancho y en profundidad, pág. 638]: 1, 3, 7, 13, 16, 23, 25.
  • Sec. 9.5 [árbol generador mínimo (algoritmos de Prim y de Kruskal, pág. 645]: 1, 3, 7, 9.
  • Sec. 11.1 [lenguajes y gramáticas]: ejemplos 1, 3, 5, 9, 17, 21.
  • Sec. 11.2 [Máquinas de Estado Finito (MEF) con salida]: ejemplos 1, 2, 3, 5, 9, 11.
  • Sec. 11.3 [MEF sin salida]: ejemplos 1, 13, 15, 17, 19, 23, 25, 27.
  • Sec. 11.4 [Reconocimiento de lenguajes]: 1, 3, 7, 9.
  • Sec. 11.5 [Máquinas de Turing]: 1, 3, 5, 7, 9, 11.

Documentos (en formato electrónico PDF):

Programas demo

Listas de correo e-fich y noti-tc

Las listas de correro e-fich (http://e-fich.unl.edu.ar/) y noti-tc (https://cimec.org.ar/mailman/listinfo/noti-tc) son dos listas electrónicas para enviar avisos a los alumnos de cuando las notas de los parciales o exámenes estén disponibles, o para notificar modificaciones de días u horarios de las clases, o en el material de la página. Tener en cuenta que NO se publicarán ni se enviarán por email notas de evaluaciones a los alumnos que no-estén suscriptos. Las notas publicadas incluirán un desglose de las mismas. Los alumnos de FICH deberán suscribirse a la lista de correo e-fich, mientras que los alumnos de FIQ lo harán en la lista noti-tc. En cualquier caso, incluir Nombre(s) y Apellido(s) tal como figura en Alumnado para así poder mapearlos con los listados de Alumnado. Los alumnos deberán estar suscriptos hasta que aprueben la asignatura. También puede suscribirse cualquier persona que desee recibir notificaciones de los cambios en el material de la página. La lista NO es para enviar mensajes por parte de los suscriptores.
  1. Registración en efich: seguir la usual del Entorno Virtual de los alumnos de FICH;
  2. Registración en noti-tc: seguir el enlace que los llevará a una página en donde tienen que completar algunos datos, por lo menos: Nombre(s) y Apellido(s) tal como figura en Alumnado, y una dirección de email que funcione (e.g. que no esté no-bloqueado por buzón lleno u otros motivos). Después de solicitar la registración en forma automática llegará un email a la casilla informada indicando si confirman la solicitud de registración.) Una vez que hayan respondido tendrán que esperar hasta que los administradores de esa lista autoricen la registración. Para desuscribirse, seguir el instructivo dado en la parte inferior de la página de registración.

Utilidad de la asignatura

La asignatura es una base para otros temas y, en el caso de la Ingeniería Informática, por ejemplo, en algoritmos y estructuras de datos, teoría de autómatas, lenguajes formales, compiladores, criptografía, sistemas operativos, etc. Tres ejemplos simples: (i) el sistema criptográfico de clave pública RSA de amplio uso, tanto para cifrar como para firmar digitalmente, y cuya seguridad se basa en el problema de la factorización de números enteros; (ii) el uso de la base octal para modificar los permisos de los archivos en los sistemas GNU/Linux mediante el comando chmod en la variante de ingreso con argumentos numéricos; y (iii) el concepto de árbol de expansión visto en el tema 9 aparece aplicado en el siguiente párrafo extraído de la "Guía de Inicio Rápido" de un switch de internet (concretamente, un "Cisco Small Business'", serie SG 300-52 52-port Gigabit Managed Switch, modelo SMB- SRW2048-K9-AR): "Tiempo de acceso excesivamente prolongado: debido a la lógica de detección del bucle del árbol de expansión estándar, al agregar nuevas conexiones, las interfases afectadas a las redes LAN pueden tardar entre 30 y 60 segundos en comenzar a funcionar".

Utilidades para navegar este sitio

  • WebSearch: Servicio de Busqueda para el TC-Wiki
  • (Mas opciones en WebSearch)
  • WebChanges: Cambios efectuados recientemente al TC-Wiki
  • WebIndex: Mostrar todos los topicos del TC-Wiki en orden alfabetico
  • WebNotify: Suscribirse para ser notificado en forma automática de cambios recientes en el TC-Wiki
  • WebStatistics: Estadisticas del TC-Wiki

[09-05-2020, 09:45] Intrucciones para el Parcial 1 sábado 09 de Junio de 2020:
  • Entrar a E-FICH desde las 14 hs, ir a TCOMP 2020, y buscar un enlace alusivo al parcial, para recién entonces empezar a hacer los ejercicios en forma online.
  • Los ejercicios serán un mix de:
    • Responder por Verdadero/Falso;
    • Seleccionar la respuesta correcta;
    • Escribir algún desarrollo. Luego, adjuntar un archivo con una foto (legible) de la hoja conteniendo, o bien el desarrollo detallado del ejercicio, o bien indicando que no-presenta. La hoja deberá consignar además: fecha, carrera, nombre(s) y apellido(s), DNI y firma, perfectamente legibles.
  • Podrían haber otros tipos de ejercicios de las opciones estándar de Moodle.
  • Atención que habrá una contadora del sistema con 2 horas de tiempo una vez iniciado.
Topic attachments
I Attachment Action Size Date Who CommentSorted ascending
Apunte_Ejercicios_150620.pdfpdf Apunte_Ejercicios_150620.pdf manage 2 MB 15 Jun 2020 - 14:59 CimecUser  
Apunte_Ejercicios_230620.pdfpdf Apunte_Ejercicios_230620.pdf manage 2 MB 24 Jun 2020 - 00:01 CimecUser  
tcomp-notas.pdfpdf tcomp-notas.pdf manage 1 MB 24 Jun 2020 - 16:47 JorgeDElia  
Apunte_Ejercicios_30042020.pdfpdf Apunte_Ejercicios_30042020.pdf manage 566 K 05 May 2020 - 14:59 CimecUser Apunte GTP 1.2a1.8 - 2.4y2.5 - 3.3y3.4
Topic revision: r611 - 27 Aug 2020, JorgeDElia
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback