Issuu on Google+

VICERRECTORIA ACADÉMICA Unidad de Virtualización

TEORÍA DE LENGUAJES FORMALES Programa Ingeniería de Sistemas y Computación 2012

Docente: Lina María Castro Benavides Correo electrónico:lmcastro@uniquindio.edu.co Apreciado estudiante, Sea usted bienvenido a la Unidad 1Preliminares Matemáticos del Espacio Académico Teoría de Lenguajes Formales. En esta unidad recordará conceptos sobre la Teoría General de Conjuntos.

UNIDAD I: PRELIMINARES MATEMÁTICOS Duración: 1 Semana Querido estudiante sigue abierto el Foro Navegación Moodle, donde podemos compartir inquietudes, logros y sugerencias desde su manejo. Así también, continuaremos compartiendo de manera informal en el Foro CafeAVA.

Presentación En esta primera unidad es estudiante podrá recordar los conceptos matemáticos preliminares que sustentarán la teoría de los Lenguajes Formales. Por tal motivo, es necesario recordar sobre teoría de conjuntos y contextualizar este tema con los lenguajes formales.

Justificación Comprender los conceptos básicos matemáticos permitirán al estudiante un mejor entendimiento del espacio académico. Debido a que en teoría de lenguajes y autómatas es importante formalizar nociones, los estudiantes deben dominar la Guía Unidad 1. Preliminares Matemáticos

1


teoría de los conjuntos que son lo que nos permiten expresar esas formalizaciones. De esta forma el estudiante será capaz de resolver problemas y presentar una solución adecuada.

Pregunta Problematizadora ¿ Cómo se visualiza la importancia de la matemática en este espacio académico?

Objetivos •

Comprender los conceptos básicos matemáticos que permitan el mejor entendimiento del espacio académico. Debido a que en teoría de lenguajes y autómatas es importante hablar de formalizar nociones, los estudiantes deben dominar la teoría de los conjuntos que son lo que nos permiten expresar esas formalizaciones.

Comprender todo lo relacionado con teoría y operación de conjuntos y que sea capaz de resolver problemas.

Contenidos • • • •

Lógica elemental. Definiciones básicas Operaciones con conjuntos Cardinalidad

Recursos • • • •

Videos sobre actividades Consulta Tarea Lecturas complementarias

Guía Unidad 1. Preliminares Matemáticos

2


Proceso

Lea primero TODOS los pasos de este PROCESO, antes de realizarlos. Así tendrá una visión global de lo que debe desarrollar y el tiempo disponible para entregar resultados.

Interactividades e Interacciones paso a paso Apreciado estudiante, para llevar a cabo las actividades relacionadas con esta primera unidad, usted debe seguir los siguientes pasos: Del 1 al 6 de Febrero 1. Realizar la Lectura del Material del curso. Unidad 1. Preliminares Matemáticos. Donde se revisará los conceptos básicos que apoyan la Teoría de los Lenguajes Formales. 2. Realizar el Taller de la Unidad 1, donde adjuntar el archivo que corresponda a la respuesta.

Del 6 al 8 de Febrero

3. Ver el Video - Teoría de Conjuntos, que muestra una explicación detallada de sus características, propiedades y notación http://www.dailymotion.com/video/xat70o_video-1-teoria-basica-deconjuntos_tech# 4. Participe en Tarea (voz): Deber ser en AVA. (Para realizar esta tarea se requiere que tenga micrófono para su computador) Como resultado de la actividad anterior, responda la siguiente pregunta, por medio de un micrófono: ¿Qué relación podrán tener la Teoría de Conjuntos con la Teoría de Los Lenguajes Formales? Cuando ingrese por primera vez a este tipo de tarea (grabación de voz), su computador desplegará algo similar a: Guía Unidad 1. Preliminares Matemáticos

3


Esto indica que su computador se está preparando para ejecutar el componente para la grabación. Una vez comienza a ejecutarse aparecerá algo como lo siguiente:

Es posible que se despliegue la siguiente ventana, en cuyo caso deberá dar clic en ejecutar

Finalmente se muestra la siguiente imagen donde aparecen los controles: reproducir, grabar, detener, modificar la velocidad de reproducción y descargar la grabación en un archivo de audio, para que pueda realizar su grabación dando respuesta a los dos interrogantes.

Guía Unidad 1. Preliminares Matemáticos

4


Una sugerencia importante: Reproduzca su grabación antes de enviarla por el botón que aparece debajo de los controles.

ACTIVIDAD Taller Voz

PORCENTAJE 60% 40%

Cronograma

ACTIVIDADES 1

UNIDAD 1. PRELIMINARES MATEMÁTICOS FEBRERO 2 3 4 5 6 7

8

Lectura del material de la Unidad 1. Realización del Taller Video. Teoría de Conjuntos Grabación de voz

Bibliografía •

Capítulo 10. Lógica. Sección 10.1, 10.2 y Capítulo 3. Teoría de Conjuntos. Sección 3.1, 3.2. GARCIA MERAYO, Felix. “Matemática Discreta”. Segunda Edición. Thomson. 2005

Capítulo 1. Propositions. Section 1.0, 1.1, 1.2. Eric Lehman . F Thomson Leighton. Albert R Meyer “Mathematics for Computer Science”. MIT guías clase. 2010. http://courses.csail.mit.edu/6.042/fall10/mcs-ftl.pdf Con mucho gusto y compromiso, estaré atenta a sus inquietudes. Lina María Castro Benavides Universidad del Quindío Armenia. Guía Unidad 1. Preliminares Matemáticos

5


GuiaUnidad1TLF