8:00 A 11:00 REDES DE COMPUTADORA

LI. JOSE JUAN CALVO SALDAÑA

Unidad 1

Aspectos básicos de redes

1.1 orígenes y evoluciones 1.2 conceptos básicos de redes1.3 clasificación de redes1.4 topologías de redes: físicas y lógicas

Criterios de evaluación

expo 20%

Resumen 20%

Cuadro comparativo 20%

Examen 40 %

Capas del modelo OSI

Físico

Enlace

Red

Transporte

Sesión

Presentación

Aplicación

Tarea

Hacer un resumen de la expo

Cuadro comparativo se incluirán características, ventajas, desventajas, diferencias y semejanzas

Sobre las topologías tanto físicas como

Investigar la unidad 2

11:00 a 2:30 ADMINISTRACION DE BASE DE DATOS

I.S.C MORENO GUTIERREZ ARTURO

EVALUACION

EXPO

TAREA HACER TRABAJO EN POWER POINT SOBRE LA UNIDAD 1

3:00 A 6:00 LENGUAJES Y AUTOMATAS

Unidad I INTRODUCCION A LA TERIA DE LENGUAJES FORMALES

1.1 ALFABETO1.2 CADENAS1.3 LENGUAES1.4 HERRAMIENTAS COMPUTACIONALES LIGADAS CON LENGUAJES1.5 ESTRUCTURA DE UN TRADUCTOR1.6 FASES DE UN COMPILADOR

UNIDAD II EXPRESIONES REGULARES

2.1 DEFINICION FORMAL DE UNA E/R

2.2 OPERACIONES

2.3 APLICACIONES EN PROBLEMAS REALES

UNIDAD III AUTOMATAS FINITOS

3.1 DEFINICION FORMAL

3.2 CLASIFICACION DE AF

3.3 CONVERSIONES DE UN AFND A AFD

3.4 REPRESENTACION DE E/R USANDO AFND

3.5 MINIMIZACION DE ESTADOS EN UN AF

3.6 APLICACIONES (DEFINICION DE UN CASO DE ESTUDIO)

UNIDAD IV MAQUINAS DE TURING

4.1 DEFINICION FORMAL MT

4.2 CONSTRUCCION MODULAR DE UNA MT

4.3 LENGUAJES ACEPTADOS POR UNA MT

UNIDAD V ANALISIS LEXICO

5.1 FUNCIONES DE ANALIZADOR LEXICO

5.2 COMONENTES LEXICOS, PATRONES Y LEXEMAS

5.3 CREACION DE TABLAS DE TOKENS

5.4 ERRORES LEXICOS

5.5 GENERADORES DE ANALIZADORES LEXICOS

5.6 APLICACIONES (CASO DE ESTUDIO)

VI ANALISIS SINTACTICO

6.1 GLC

6.2 ARBOLES DE DERIVACION

6.3 FORMAS NORMALES DE CHOMSKY

6.4 DIAGRAMAS DE SINTAXIS

6.5 ELIMINACION DE LA AMBIGÜEDAD

6.6 GENERACION DE MATIRZ PREDICTIVA (CALCULO FIRS Y FOLLOW)

6.7 TIPOS DE ANALIZADORES SINTACTICOS

6.8 MANEJO DE ERRORES

6.9 GENERADORES DE ANALIZADORES SINTAXTICOS

ALFABETO:

Conjunto finito, no vacío, cuyos elementos se denominan “letras” se definen los alfabetos por la enumeración de símbolos que contiene.

Ejemplo:

-A1={A,B,C,D,F…E}

-A2={0,1}

-A3={0,1,2,3,4,5,6,7,8,9}

-A4={(,)}

GENERALMENTE SE REPRESENTA POR ∑

CADENAS

Una cadena (w) es una sucesión finita de símbolos que pertenecen a jun alfabeto

a)=a1,a2….ai, ax €∑ x=1,2,…..,i

La cadena vacía € es la cadena con cero ocurrencias de símbolos de ∑

La longitud de una cadena w=a1,a2….ai

Es el número de símbolos en la cadena

IwI=i

Ejemplos:

W1=Pedro, José, Luis, Juan, etc.

W2=02, 01110,1111111

W3=((()), ()(),(+)(+)(-)

Se utilizan letras minúsculas para representar cadenas, ejemplos

X=jose

Y=(())

X=123456

Ejemplo de longitud de cadena

IxI=4

IyI=4

IzI=6

OPERACIONES CON CADENAS

-CONCATENACION

Sean dos cadenas x, y tales que x € w, y € w

Supongamos que x=a0a1,…,ai, IxI=i, y =b0b1…bj, IYI=j

Se llama concatenación de las cadenas x e y (y se representa con xy) a otra cadena z obtenida

Poniendo los símbolos de x y a continuación los de y

X= facul

Y= tativo

Z= xy =facultativo

PROPIEDADES DE CONCATENACION

Operación cerrada: La concatenación de dos cadenas de W es otra palabra de W. Si x€W e y€W,

Entonces xy€w.

Propiedad asociativa x(y z)=(xy)e

Existencia de elemento neutro. En este caso es la cadena vacía €, tanto por la derecha como por la izquierda, siendo x una cadena cualquiera, se cumple que

X=€x=x€

-POTENCIA DE UNA CADENA

Se denomina potencia i-esima de una cadena a la concatenación consigo mismo i veces

Xi= xxx….xx

I

Ejemplo:

X=123

x↑3=123123123

x↑5=123123123123123

REFLECION DE CADENAS

Sea X=A0A1….An, se determina palabra refleja o inversa de x, representada por x↑-1, a x↑-1=An An-1….A0

Dicha cadena esta formada por las mismas letras, pero ordenadas de forma inversa:

X=mochila

X↑-1=alihcom

Es un conjunto de cadenas definidas sobre un alfabeto. El lenguaje compuesto por ninguna cadena se denomina lenguaje vacío y se denota por

ᶲ

El lenguaje compuesto ñpor todas las cadenas de un alfabeto∑ se llama cerradura de ∑ o lenguaje universal de ∑ y se denota por ∑↑*.

OPERACIONES CON LENGUAJE

-concatenación

-unión

-intersección

-potencia

-cerradura de kleene o cerradura estrella

-diferencia

-complemento

TIPOS DE LENGUAJES

- Son restricciones o tipos ᶲ o recursivamente e numerables

- Sensibles al contexto o tipo 1- Libres de contexto o tipo 2- Regulares o tipo 3

Tarea

Investigar los temas de la unidad 1

1.5 1.5 y 1.6

Hacer el pdf

Examen de lo que se escribió