Professional Documents
Culture Documents
- DATOS DE LA ASIGNATURA
Anteriores Posteriores
Asignaturas Temas Asignaturas Temas
Lógica de - Proporciona las Tópicos de - Proporciona las
programación bases para el Programación bases para el
desarrollo del desarrollo del
curso curso
5.- TEMARIO
Unidad 1: Grafos
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
El estudiante • Diseñar los diferentes grafos.
1
reafirmará las bases • Programar el recorrido de un grafo. 2
matemáticas
3
necesarias para la
5
creación de grafos.
Unidad 2: Árboles
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
Representará árboles. • Diseñar un árbol binario 1
• Realizar el recorrido de un árbol utilizando 2
un lenguaje de programación. 3
5
Unidad 3: Codificación
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
Representara grupos • Establecer la diferencia entre los grupos 2
• Investigar la aplicación de anillos 3
• Investigar métodos de criptografía 4
Unidad 4: Lenguajes y Autómatas
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
Representará • Utilizar un lenguaje de programación de
lenguajes a través de alto nivel para representar expresiones
autómatas, 6
regulares.
expresiones regulares • 7
Realizar prácticas de laboratorio para la
y su aplicación. 8
programación de PLC’s, como casos de
9
aplicación de autómatas.
10
• Investigar otras aplicaciones sobre la
teoría de lenguajes regulares.
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
Comprenderá la Realizar ejercicios que permitan la
representación de representación de operaciones matemáticas
6
lenguajes y funciones básicas como suma, resta, multiplicación,
7
en una máquina de potencia, entre otros.
8
Turing. Utilizar la teoría para la representación de
9
lenguajes.
10
Simular a través de un lenguaje de alto nivel,
la representación de una máquina de Turing.
Objetivo Fuentes de
Actividades de Aprendizaje
Educacional Información
Comprenderá la • Realizar ejercicios para el diseño de una 6
representación y red de Petri. 7
función de una red de • Hacer uso de un simulador para generar 8
Petri. una red de Petri. 9
10
10.- FUENTES DE INFORMACIÓN
• Grafos.
o Demostración de grafos que contenga o involucren los circuitos de
Hamilton.
o Representación de grafos utilizando diferentes tipos de matriz (adyacencia,
incidencia)
o Desarrollar el algoritmo del camino más corto.
• Árboles.
o Desarrollar un algoritmo que pueda simular un código utilizando los
principios de Huffman.
• Codificación
o Demostración del teorema de Lagrange.
• Lenguajes y Autómatas
o Realizar prácticas en laboratorio para la programación de PLC’s, como
casos de aplicación de autómatas o en su defecto el uso de simuladores
de software.
• Máquinas de Turing
o Simular a través de un lenguaje de alto nivel, la representación de una
máquina de Turing
• Redes de Petri
o Realizar una práctica en laboratorio para el diseño de una red de Petri.