Guía Unidad 1. Preliminares Matemáticos 1

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

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. 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.

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

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.

Presentación

Justificación

Guía Unidad 1. Preliminares Matemáticos 2

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. ¿ Cómo se visualiza la importancia de la matemática en este espacio académico?

• 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.

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

• Videos sobre actividades • Consulta • Tarea • Lecturas complementarias

Pregunta Problematizadora

Objetivos

Contenidos

Recursos

Guía Unidad 1. Preliminares Matemáticos 3

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-de-conjuntos_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:

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.

Guía Unidad 1. Preliminares Matemáticos 4

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 5

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

ACTIVIDAD PORCENTAJE Taller 60% Voz 40%

ACTIVIDADES

UNIDAD 1. PRELIMINARES MATEMÁTICOS

FEBRERO 1 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

• 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.

Cronograma

Bibliografía