Teoría de Grafos PLANIFICACIONES Actualización: 1ºC/2014. Planificaciones Teoría de Grafos. Docente responsable: A DESIGNAR.
|
|
- Cristóbal Vera Lucero
- hace 8 años
- Vistas:
Transcripción
1 Planificaciones Teoría de Grafos Docente responsable: A DESIGNAR. 1 de 5
2 OBJETIVOS CONTENIDOS MÍNIMOS - PROGRAMA SINTÉTICO 1.1 Elementos de la teoría de cardinales Coordinabilidad de conjuntos: definición de cardinal. Conjuntos finitos e infinitos. Teorema de Cantor- Bernstein. Conjuntos Numerables. No numerabilidad de P(N). No numerabilidad del conjunto de números reales. 1.2 Recursos computacionales en la teoría de grafos Orientaciones generales acerca del uso y el desarrollo de software. Lenguajes de alto nivel y de nivel medio. El Mathematica, su uso en el desarrollo y análisis. Relación con el desarrollo en C. El paquete de Combinatoria y Grafos del Mathematica. 1.3 Computabilidad y decidibilidad La noción de algoritmo. Modelos computacionales y tesis de Church. Máquina de Turing. Máquina de Turing Universal. Equivalencia de códigos, números de Godel. Funciones computables. El problema de la parada de la máquina de Turing. Problemas insolubles. Conjuntos recursivamente enumerables y recursivos, relaciones. Teoremas de Rice y de Kleene. 1.4 Complejidad temporal Conceptos y problemas en la teoría de complejidad. Complejidad espacial y temporal. Ordenes de complejidad: clase P de problemas. La reducción en tiempo polinomial de un problema a otro. La noción de completitud. La clase NP de problemas. Problemas NP-completos. El problema de satisfactibilidad y sus variantes, Teorema de Cook. 1.5 Problemas XP-completos en la teoría de grafos Problemas de circuito de Hamilton. Problemas de coloración. Problemas de apareamiento. 1.6 Algoritmos Genéticos Idea general de algoritmos genéticos. Diversos modelos de genes. Modelos de reproducción. Modelos de reemplazo. Mutación. Análisis del software de laboratorio (código C++). PROGRAMA ANALÍTICO 1 Contenidos 1.1Elementos de la teoría de cardinales Coordinabilidad de conjuntos: definición de cardinal. Conjuntos finitos e infinitos. Teorema de Cantor-Bernstein. Conjuntos Numerables. No numerabilidad de P (N). No numerabilidad del conjunto de números reales. 1.2Recursos computacionales en la teoría de grafos Orientaciones generales acerca del uso y el desarrollo de software. Lenguajes de alto nivel y de nivel medio. El Mathematica, su uso en el desarrollo y análisis. Relación con el desarrollo en C. El paquete de Combinatoria y Grafos del Mathematica. 1.3Computabilidad y decidibilidad La noción de algoritmo. Modelos computacionales y tesis de Church. Máquina de Turing. Máquina de Turing Universal. Equivalencia de códigos, números de Gödel. Funciones computables. El problema de la parada de la máquina de Turing. Problemas insolubles. Conjuntos recursivamente enumerables y recursivos, relaciones. Teoremas de Rice y de Kleene. 1.4Complejidad temporal Conceptos y problemas en la teoría de complejidad. Complejidad espacial y temporal. Ordenes de complejidad: clase P de problemas. La reducción en tiempo polimonial de un problema a otro. La noción de completitud. La clase NP de problemas. Problemas NP-completos. El problema de satisfactibilidad y sus variantes. Teorema de Cook. 1.5 Problemas NP-completos en la teoría de grafos 2 de 5
3 Problemas de circuito de Hamilton. Problemas de coloración. Problemas de apareamiento. 1.6 Redes de Petri y modelos de concurrencia Redes de Petri. Lugares y transiciones. Marcas. Ejemplos. Redes de Petri como reconocedores de lenguajes. Redes de Petri y la descripción de un sistema operativo. Redes de Petri y bases de datos compartidas. 1.7 Algoritmos Genéticos Idea general de algoritmos genéticos. Diversos modelos de genes. Modelos de reproducción. Modelos de reemplazo. Mutación. Análisis de software de laboratorio (código C++). BIBLIOGRAFÍA [1] Cabriel Baum. Complejidad. Kapelusz, [2] J. Glenn Brookshear. Teoría de la Computación. Addison Wesley Iberoamericana, [3] Shimon Even. Graph Alqorithms. Computer Science Press, [4] G.P. Gavrilov y A.A. Saposhenko. Problemas de Matemática Discreta. Editorial MIR, 1980 [5] Ralph P. Grimaldi. Matemáticas discreta y combinatoria. Addison Wes-ley Iberoamericana, [6] John E. Hoperoft y Jeffrey D. Ullman. Introduction to authomata theory, languages and computation. Addison-Wesley, [7] Sarah Lienau. Ga-toolkit, documentation and software [8] Dino Mandrioli y Carlo Ghezzi. Theoretical Foundations of Computer Science. John Wiley & Sons, [9] Steven Skiena. Implementing Discrete Mathematics. Addison-Wesley, [10] V.A. Uspensky y A.L. Semenov. What are the gains of the theory of algorithms. En Lecture Notes in Cornputer Science, pp , Springer-Verlag, [11] Stephen Wolfram. Mathematica. Addison Wesley, 1991 RÉGIMEN DE CURSADA Metodología de enseñanza Modalidad de Evaluación Parcial 3 de 5
4 CALENDARIO DE CLASES Semana Temas de teoría Resolución de problemas <1> 17/08 al 22/08 <2> 24/08 al 29/08 <3> 31/08 al 05/09 <4> 07/09 al 12/09 <5> 14/09 al 19/09 <6> 21/09 al 26/09 <7> 28/09 al 03/10 <8> 05/10 al 10/10 <9> 12/10 al 17/10 <10> 19/10 al 24/10 <11> 26/10 al 31/10 <12> 02/11 al 07/11 <13> 09/11 al 14/11 <14> 16/11 al 21/11 <15> 23/11 al 28/11 <16> 30/11 al 05/12 Laboratorio Otro tipo Fecha entrega Informe TP Bibliografía básica 4 de 5
5 CALENDARIO DE EVALUACIONES Evaluación Parcial Oportunidad Semana Fecha Hora Aula 1º 2º 3º 4º 5 de 5
Carrera: MTF-0535 2-4-8. Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Programación en Tiempo Real MTF-0535 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal Horas de Cátedra. Resultados de Aprendizaje
Código Nombre CC3102 Teoría de la Computación Nombre en Inglés Theory of Computation SCT es Docentes PROGRAMA DE CURSO Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3 1.5 5.5
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo
. FORMATO: DPyDE01 UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo PROGRAMA ANALÍTICO DE ASIGNATURA Instituto INSTITUTO DE CIENCIAS BASICAS
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR AREA DE CONOCIMIENTO DE CIENCIAS DEL MAR DEPARTAMENTO DE SISTEMAS COMPUTACIONALES
CLAVE LDC847 NOMBRE TEORÍA DE LA COMPUTACIÓN. ÁREA DE CONOCIMIENTO INTERACCIÓN HOMBRE MÁQUINA. SEMESTRE 8 TEÓRICAS 4 PRÁCTICAS 0 CRÉDITOS 8 CARÁCTER DE LA MATERIA OPTATIVA. Teórica SERIACIÓN LDC740 INTRODUCCIÓN
Más detallesCarrera: SCM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Teoría de la computación Ingeniería en Sistemas Computacionales SCM - 0434 3-2-8
Más detallesCarrera: ELX-04XX Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Programación en tiempo real ELX-04XX 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesGUÍA DOCENTE DE COMPUTACIÓN Y COMPLEJIDAD
GUÍA DOCENTE DE COMPUTACIÓN Y COMPLEJIDAD La presente guía docente corresponde a la asignatura Computación y Complejidad (CyC), aprobada para el curso lectivo 2013-2014 en Junta de Centro y publicada en
Más detallesComputabilidad y Lenguajes Formales: Introducción
300CIG007 Computabilidad y Lenguajes Formales: Introducción Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez galvarez@puj.edu.co Introducción 1. De que
Más detallesCÓDIGO DEL PROGRAMA. Tipo de curso Plan Orientación Área Asignatura Año A.N.E.P. Consejo de Educación Técnico Profesional. Educación Media Tecnológica
CÓDIGO DEL PROGRAMA Tipo de curso Plan Orientación Área Asignatura Año A.N.E.P. Consejo de Educación Técnico Profesional Educación Media Tecnológica Orientación Informática ASIGNATURA LÓGICA PARA COMPUTACIÓN
Más detalles(Bases de Datos) Guía de Aprendizaje Información al estudiante
(Bases de Datos) Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Titulación Graduado en Ingeniería Informática por la Universidad Politécnica de Madrid Módulo Materia Asignatura Carácter
Más detallesA.N.E.P. Consejo de Educación Técnico Profesional (Universidad del Trabajo del Uruguay)
(Universidad del Trabajo del Uruguay) DDEESS CCRRI IIPP CCI IIÓ NN CCÓ DDI IIGO SECTTOR DE ESTTUDI IOS: : TTI IPO DE CURSO: : Educación Media Profesional PLLAN: : 2004 ORIENTTACI IÓN: : Reparación de PC
Más detallesPlanificaciones. 7534 - Redes y Teleprocesamiento II. Docente responsable: A DESIGNAR. 1 de 5
Planificaciones 7534 - Redes y Teleprocesamiento II Docente responsable: A DESIGNAR. 1 de 5 OBJETIVOS CONTENIDOS MÍNIMOS - PROGRAMA SINTÉTICO Concepto de sistemas distribuidos, middleware y ambientes de
Más detallesMODELOS DE COMPUTACION II
INGENIERIA INFORMATICA ÁREA: CIENCIAS DE LA COMPUTACIÓN E INTELIGENCIA ARTIFICIAL MODELOS DE COMPUTACION II Presentación del profesor y de la asignatura JUAN LUIS CASTRO PEÑA 2010-11 Información: http://decsai.ugr.es/~castro/mcii
Más detallesPlanificaciones. 6612 - Introducción a Proyectos. Docente responsable: AMDEN ANGEL HORACIO. 1 de 6
Planificaciones 6612 - Introducción a Proyectos Docente responsable: AMDEN ANGEL HORACIO 1 de 6 OBJETIVOS Introducción a Proyectos presenta las ideas fundamentales para la gestión de un Proyecto de Ingeniería
Más detallesMATEMÁTICA PARA COMPUTACIÓN I Código 3102.30.04
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA USAC- ESCUELA DE FORMACION DE PROFESORES DE ENSEÑANZA MEDIA EFPEM- PROFESORADO DE INFORMÁTICA Y COMPUTACIÓN ESCUELA DE VACACIONES DICIEMBRE 2013 SALON:C6 HORA: 17:00
Más detalles6666 - Seminario de Electrónica II PLANIFICACIONES Actualización: 2ºC/2015. Planificaciones. 6666 - Seminario de Electrónica II
Planificaciones 6666 - Seminario de Electrónica II Docente responsable: VENTURINO GABRIEL FRANCISCO CARLOS 1 de 5 OBJETIVOS 1.- Adquirir los conocimientos básicos del funcionamiento de los mercados de
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE PRINCIPIOS MATEMÁTICOS DE COMPUTACIÓN
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE PRINCIPIOS MATEMÁTICOS DE COMPUTACIÓN 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesASIGNATURA FECHA HORA AULA. Matemática Discreta 20-ene 08,00-11,00 0,10H / 1,4H. Antropología Aplicada 22-ene 09,00-11,00 0,10H / 1,4H
EXÁMENES FEBRERO - CURSO 2015-2016 PRIMER CURSO Matemática Discreta 20-ene 08,00-11,00 0,10H / 1,4H Antropología Aplicada 22-ene 09,00-11,00 0,10H / 1,4H Programación de Robots I 25-ene 11,00-13,00 0,10H
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Ingeniería de Software Programa de estudio de la Unidad de Aprendizaje:
Universidad Autónoma del Estado de México Licenciatura en Software Programa de estudio de la Unidad de Aprendizaje: Introducción a la computación I. Datos de identificación Espacio educativo donde se imparte
Más detallesNombre de la asignatura : Lenguajes y Autómatas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB- 9324
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Lenguajes y Autómatas Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB- 9 Horas teoría-horas práctica-créditos
Más detallesPlanificaciones. 7206 - Automatización Industrial. Docente responsable: NITTI ALEJANDRO LEONARDO. 1 de 5
Planificaciones 7206 - Automatización Industrial Docente responsable: NITTI ALEJANDRO LEONARDO 1 de 5 OBJETIVOS Introducir a los estudiantes en el diseño, especificación y desarrollo de sistemas de automatización
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO LENGUAJES FORMALES Y AUTÓMATAS 1670 6 09 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación
Más detallesTEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS FUNDAMENTACIÓN
TEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS Año 2018 Carrera/ Plan: Licenciatura en Informática Planes 2003/07-2012-2015 Año: 4º Régimen de Cursada: Semestral Carácter: Obligatoria Correlativas:
Más detallesTEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS FUNDAMENTACIÓN
TEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS Año 2017 Carrera/ Plan: Licenciatura en Informática Planes 2003/07-2012-2015 Año: 4º Régimen de Cursada: Semestral Carácter: Obligatoria Correlativas:
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA DEPARTAMENTO DE FORMACION BASICA DEPARTAMENTO DE FORMACION PROFESIONAL Y VINCULACION UNIVERSITARIA
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA DEPARTAMENTO DE FORMACION BASICA DEPARTAMENTO DE FORMACION PROFESIONAL Y VINCULACION UNIVERSITARIA PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 3.0 Semana 3.0 de elección Optativa Prácticas 0.0 16 Semanas 48.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO DISEÑO DE INTERFACES, MULTIMEDIA Y REALIDAD VIRTUAL 0689 8, 9 06 Asignatura Clave Semestre Créditos Ingeniería Eléctrica
Más detallesASIGNATURA: PRACTICA EN COMPUTACION
1 ASIGNATURA: PRACTICA EN COMPUTACION Cód.: 31-109 Régimen: Cuatrimestral Horas semanales: 4 reloj Escuela de Sistemas 2011 FUNDAMENTOS: Su inclusión en los planes de estudios, tiene su razón de ser en
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detallesPlanificaciones. 6537 - Energías Renovables. Docente responsable: OTERO ALEJANDRO DANIEL. 1 de 5
Planificaciones 6537 - Energías Renovables Docente responsable: OTERO ALEJANDRO DANIEL 1 de 5 OBJETIVOS El objetivo de la asignatura es el de demostrar la importancia de utilizar energías renovables en
Más detallesCOMPLEJIDAD Y COMPUTABILIDAD
ASIGNATURA DE GRADO: COMPLEJIDAD Y COMPUTABILIDAD Curso 2015/2016 (Código:71014017) 1.PRESENTACIÓN DE LA ASIGNATURA Esta asignatura se centra en el estudio de lo que es un algoritmo (y lo que no lo es)
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERIA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA: Clave:
Más detallesComplejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen
Más detallesPROGRAMA DE LA ASIGNATURA: ANÁLISIS DISEÑO E IMPLANTACIÓN DE ALGORITMOS
PROGRAMA DE LA ASIGNATURA: ANÁLISIS DISEÑO E IMPLANTACIÓN DE ALGORITMOS CLAVE: 1132 PLAN: 98 CRÉDITOS: 8 LICENCIATURA: INFORMÁTICA SEMESTRE: 1º. ÁREA: INFORMÁTICA HRS. CLASE: 2 REQUISITOS: NINGUNO HRS.
Más detallesMAESTRIA EN CIENCIAS DE LA COMPUTACION. Área: Ingeniería en Sistemas Inteligentes. Código: MCOM Tipo: Optativa. Créditos: 9
MAESTRIA EN CIENCIAS DE LA COMPUTACION Área: Ingeniería en Sistemas Inteligentes Programa de Asignatura: Teoría de Grafos Código: MCOM 22239 Tipo: Optativa Créditos: 9 Fecha: Noviembre 2012 1 1. DATOS
Más detallesPrograma del curso IC-5701. Compiladores e Intérpretes. Escuela de Computación. Carrera de Ingeniería de Computación, Plan 410.
Programa del curso IC-5701 Compiladores e Intérpretes Escuela de Computación Carrera de Ingeniería de Computación, Plan 410. I Parte. Aspectos relativos al plan de estudios 1 Datos generales Nombre del
Más detallesINNOVACIÓN Y TENDENCIAS EN LA FORMACIÓN ACADÉMICA. José Manuel Luna Instituto Tecnológico Sanmiguelense
INNOVACIÓN Y TENDENCIAS EN LA FORMACIÓN ACADÉMICA José Manuel Luna Instituto Tecnológico Sanmiguelense Cada uno de los programas educativos del Instituto Tecnológico Sanmiguelense, constituye uno de los
Más detallesMODELOS DE COMPUTACION Y COMPLEJIDAD
GUÍA DOCENTE MODELOS DE COMPUTACION Y COMPLEJIDAD Coordinación: MIRET BIOSCA, JOSE MARIA Año académico 2017-18 Información general de la asignatura Denominación MODELOS DE COMPUTACION Y COMPLEJIDAD Código
Más detallesTexto: Hopcroft, J. E., Motwani, R., Ullman, J.D., Introduction to Automata Theory, Languajes, and Computation. 3rd Edition. Addison Wesley, 2007.
Universidad de Puerto Rico Recinto de Mayagüez Facultad de Artes y Ciencias DEPARTAMENTO DE CIENCIAS MATEMÁTICAS Programa de Autómata y Lenguajes Formales Curso: Autómata y Lenguajes Formales Codificación:
Más detallesUNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS. A. Encabezado Universidad de Puerto Rico en Humacao
UNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS A. Encabezado Universidad de Puerto Rico en Humacao B. Nombre del curso Teoría de Computación C. Codificación COMP4099 D. Cantidad de horas/créditos
Más detallesINSTITUTO POLITÉCNICO NACIONAL
PROGRAMA SINTÉTICO UNIDAD ACADÉMICA: ESCUELA SUPERIOR DE CÓMPUTO PROGRAMA Ingeniero en Sistemas Computacionales ACADÉMICO: UNIDAD DE APRENDIZAJE: Teoría Computacional NIVEL: II OBJETIVO GENERAL: Implementar
Más detalles6522 - Aplicac. Indust. de la Energ. Eléctrica PLANIFICACIONES Actualización: 2ºC/2016. Planificaciones
Planificaciones 6522 - Aplicac. Indust. de la Energ. Eléctrica Docente responsable: PETRONI OSVALDO DARIO 1 de 5 OBJETIVOS El objetivo de la asignatura es la consolidación y ampliación de los conocimientos
Más detallesCarrera: IFE - 0436 2-2-6. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Software de sistemas Licenciatura en Informática IFE - 0436 2-2-6 2.- HISTORIA
Más detallesCódigo: ISC-213 Estructuras de Datos y Algoritmos Año/Período: 2/3. Régimen: Horas de clase Área a la que pertenece: Teoría Computacional
PONTIFICIA UNIVERSIDAD CATÓLICA MADRE Y MAESTRA FACULTAD DE CIENCIAS DE LA INGENIERIA DEPARTAMENTO DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN PROGRAMA DE ASIGNATURA Asignatura: Código: ISC-213 Estructuras
Más detallesPlanificaciones Teoría de Algoritmos I. Docente responsable: BARRIOS FEDERICO LUIS. 1 de 5
Planificaciones 7529 - Teoría de Algoritmos I Docente responsable: BARRIOS FEDERICO LUIS 1 de 5 OBJETIVOS Que el alumno - adquiera las herramientas teóricas y prácticas para la evaluación del costo temporal
Más detallesCarácter Modalidad Horas de estudio semestral (16 semanas)
PROGRAMA DE ESTUDIOS: TEORÍA DE LA COMPUTACIÓN PROTOCOLO Fechas Mes/año Clave Semestre 5 o Elaboración 05-2010 Nivel Licenciatura X Maestría Doctorado Aprobación Ciclo Integración Básico Superior Aplicación
Más detallesASIGNATURA FECHA HORA AULA. Matemática Discreta 25-ene 16,00-19,00 LAB. 7. Álgebra Lineal 06-feb 09,00-12,00 LAB. 7
EXÁMENES FEBRERO - CURSO 2015-2016 PRIMER CURSO - GRUPO B Matemática Discreta 25-ene 16,00-19,00 LAB. 7 Álgebra Lineal 06-feb 09,00-12,00 LAB. 7 EXÁMENES JUNIO - CURSO 2015-2016 PRIMER CURSO - GRUPO B
Más detallesTITULACIÓN Ingeniero Técnico en Informática de Sistemas ASIGNATURAS DE SEGUNDO CURSO DEL PLAN 1999 TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA:
TITULACIÓN Ingeniero Técnico en Informática de Sistemas ASIGNATURAS DE SEGUNDO CURSO DEL PLAN 1999 TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA: PROGRAMA DE TEORÍA Parte I: INTRODUCCIÓN 1. Introducción
Más detallesPlanificaciones Teoría de Algoritmos I. Docente responsable: WACHENCHAUZER ROSA GRACIELA. 1 de 5
Planificaciones 7529 - Teoría de Algoritmos I Docente responsable: WACHENCHAUZER ROSA GRACIELA 1 de 5 OBJETIVOS Que el alumno - adquiera las herramientas teóricas y prácticas para la evaluación del costo
Más detallesUna (muy) breve introducción a la teoría de la computación
Una (muy) breve introducción a la teoría de la computación Marcelo Arenas M. Arenas Una (muy) breve introducción a la teoría de la computación 1 / 48 Ciencia de la computación Cuál es el objeto de estudio
Más detallesBachillerato en Ingeniería del software
Estructuras de datos 2 NIVEL: SÉTIMO Cuatrimestre Horas Teóricas : 2 Horas de Trabajo individual: 7 Horas Laboratorio: 3 Créditos: 4 1.0. DESCRIPCIÓN DEL CURSO Este curso continúa el estudio de estructuras
Más detallesPrograma de la asignatura
Programa de la asignatura 1. Objetivos Se busca que el alumno acceda a lo siguiente Al final del cursado de la asignatura el alumno deberá desarrollar los conocimientos teóricos y prácticos de un nivel
Más detallesUNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA
Nombre de la Asignatura: Matemáticas para la Computación II. Clave MA0906 Valor en Créditos 6 Programa Académico Lic. Sistemas de Información Administrativa. UNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA
Más detalles2. Nivel de formación Doctoral. 5. Área de Formación Optativa abierta. 7. Modalidad: Presencial 8. Tipo de Asignatura: Seminario. Total: 48 HRS.
Datos Generales 1. Nombre de la Asignatura Tópicos selectos en matemáticas discretas aplicadas 2. Nivel de formación Doctoral 3. Clave de la Asignatura F0461 4. Prerrequisitos F0451 5. Área de Formación
Más detallesUNIVERSIDAD AUTÓNOMA DE SINALOA ESCUELA CIENCIAS DE LA TIERRA CARRERA: LICENCIATURA EN GEOMÁTICA PROGRAMA DE ESTUDIOS 1. DATOS DE IDENTIFICACIÓN
UNIVERSIDAD AUTÓNOMA DE SINALOA ESCUELA CIENCIAS DE LA TIERRA CARRERA: LICENCIATURA EN GEOMÁTICA PROGRAMA DE ESTUDIOS 1. DATOS DE IDENTIFICACIÓN UNIDAD DE APRENDIZAJE PROGRAMACION EN AMBIENTE SIG Clave:
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: Ciencias Computacionales ACADEMIA A LA QUE PERTENECE: Estructuras y Algoritmos NOMBRE DE LA MATERIA: Teoría de la Computación CLAVE DE LA MATERIA: CC209
Más detalles7515 - Base de Datos PLANIFICACIONES Actualización: 1ºC/2013. Planificaciones. 7515 - Base de Datos. Docente responsable: ALE JUAN MARIA.
Planificaciones 7515 - Base de Datos Docente responsable: ALE JUAN MARIA 1 de 7 OBJETIVOS Proveer al alumno los elementos básicos de la tecnología de bases de datos que le permitan tanto diseñar y administrar
Más detallesCarrera: SCB - 0421 4-0-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0421
Más detallesGUÍA DOCENTE DE LA ASIGNATURA
GUÍA DOCENTE DE LA ASIGNATURA M15 - Computación de Funciones Matemáticas Máster Universitario en Matemáticas y Computación Optativa. Curso 1 Curso Académico 014-015 1 1. DATOS IDENTIFICATIVOS Título/s
Más detallesGUÍA DOCENTE DE ESTRUCTURAS DISCRETAS Y LÓGICA
GUÍA DOCENTE DE ESTRUCTURAS DISCRETAS Y LÓGICA La presente guía docente corresponde a la asignatura Estructuras Discretas y Lógica (EDyL), aprobada para el curso lectivo 2017-2018 en Junta de Centro y
Más detallesANEXO 2-A. Contenido del plan de estudios página 01 Anexo 2-A. 1. MATERIAS TRONCALES Asignaturas en las que la,
ANEXO 2-A. Contenido del plan de estudios página 0 Anexo 2-A Ciclo Curso () Cuatrimestre Denominación (2). MATERIAS TRONCALES Asignaturas en las que la, Universidad, en su caso, Créditos anuales (4) organiza/diversifica
Más detallesUNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN DESCRIPCIÓN:
UNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN MATERIA: BASES DE DATOS HORAS T/P: 2/3 CARRERA: ING. EN SISTEMAS CRÉDITOS: 7 COMPUTACIONALES SEMESTRE:
Más detallesTITULACIÓN: INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN CURSO ACADÉMICO: 2011/2012
TITULACIÓN: INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN GUÍA DOCENTE de ÁLGEBRA II CURSO ACADÉMICO: 2011/2012 EXPERIENCIA PILOTO DE IMPLANTACIÓN DEL SISTEMA DE CRÉDITOS EUROPEOS EN LA UNIVERSIDAD DE JAÉN.
Más detallesDescriptor. Máquinas secuenciales y autómatas finitos. Gramáticas y lenguajes formales. Construcción de intérpretes y compiladores.
Descriptor Máquinas secuenciales y autómatas finitos. Gramáticas y lenguajes formales. Construcción de intérpretes y compiladores. Créditos teóricos: 4,5. Créditos prácticos: 4,5. ALeF. Presentación de
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión, en Matemáticas y Computación, así
Más detallesGUÍA DOCENTE 2015-2016 Programación «Programming»
GUÍA DOCENTE 2015-2016 Programación «Programming» Fundamentos básicos del paradigma de programación estructurada rigurosa. Tipos de datos y funciones relacionadas. «Basics of stringent structured programming
Más detallesGUÍA DOCENTE DE LA ASIGNATURA
GUÍA DOCENTE DE LA ASIGNATURA M246 - Introducción y Conceptos Generales de las Redes de Comunicaciones Máster Universitario en Empresa y Tecnologías de la Información Obligatoria. Curso 1 Curso Académico
Más detallesUNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas ALGORITMIA AVANZADA
CURSO: ALGORITMIA AVANZADA 1 SEMESTRE: VII 2 CODIGO: 602802 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE APROBACIÓN: 7 NATURALEZA: Teórico - Practica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN):
Más detallesLenguajes y Autómatas
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Lenguajes y Autómatas Ingeniería en Sistemas Computacionales SCB-9324 4-0-8 2.-
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Autómatas y Lenguajes Formales Clave: Semestre: Campo de conocimiento: Área de formación: antes
Más detallesUNIVERSIDAD PRIVADA DE LA SELVA PERUANA
UNIVERSIDAD PRIVADA DE LA SELVA PERUANA SÍLABO DE BASE DE DATOS I I. DATOS GENERALES 1.1. Código : FP - 603 1.2. Ciclo de estudios : VI. 1.3. Créditos : 04 1.4. Total de horas semestrales : 85 horas. 1.5.
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesIN ST IT UT O POLIT ÉCN ICO N A CION A L SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
PROGRAMA SINTÉTICO CARRERA: Ingeniería en Sistemas Computacionales. ASIGNATURA: Bases de Datos I SEMESTRE: Cuarto OBJETIVO GENERAL: El alumno analizará las definiciones, conceptos y teoría en las que se
Más detallesASIGNATURA: INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL.
ASIGNATURA: INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL. 1. DATOS DE LA ASIGNATURA Nombre de la asignatura: Introducción a la Inteligencia Artificial Línea de trabajo: Desarrollo y aplicación de tecnologías
Más detallesPlanificaciones. 7527 - Algoritmos y Programación IV. Docente responsable: GUARNA PABLO FRANCISCO. 1 de 6
Planificaciones 7527 - Algoritmos y Programación IV Docente responsable: GUARNA PABLO FRANCISCO 1 de 6 OBJETIVOS Enseñar a los alumnos las técnicas de Diagramacion y Programación Estructurada. Enseñar
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA: Clave:
Más detallesCATEDRA: MATEMÁTICA II
CATEDRA: MATEMÁTICA II DEPARTAMENTO CIENCIAS BÁSICAS CARRERAS ADMINISTRACIÓN, ECONOMÍA, CONTADOR PÚBLICO, SISTEMAS, COMERCIALIZACIÓN, COMERCIALIZACIÓN CON ORIENTACIÓN INTERNACIONAL, COMERCIO EXTERIOR TURNO
Más detallesPrograma Regular. Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017
Programa Regular Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017 Código SIU-Guaraní: I3020 Año en el plan de estudios: 4 Año Coordinador/Profesor:
Más detallesPLANTILLA PARA LA FORMULACIÓN DE TEMARIOS A PUBLICAR EN EL DIARIO OFICIAL DE LA FEDERACIÓN
Temario: Tema1: Jefe del Departamento de Estadística de la Dirección de Evaluación Marco Jurídico y Normativo Aplicable al IPN Subtema1: Transparencia y Acceso a la Información Pública Gubernamental Ley
Más detallesCarrera: Licenciatura en Sistemas. Materia: Programación de computadoras. Profesor Asociado: Cdor. Héctor A. Carballo
Carrera: Licenciatura en Sistemas Materia: Programación de computadoras Profesor Asociado: Cdor. Héctor A. Carballo Profesor Adjunto: Ing. Obadiah O. Alegbe Año: 2011 Cuatrimestre: Anual 1- Fundamentación
Más detallesASIGNATURA: SISTEMAS OPERATIVOS II
PLAN DE ESTUDIOS 2008 LICENCIADO EN INFORMÁTICA FACULTAD DE CONTADURÍA, ADMINISTRACIÓN E INFORMÁTICA ASIGNATURA: SISTEMAS OPERATIVOS II ÁREA DEL CONOCIMIENTO: SOFTWARE DE BASE CLAVE: I4SO2 ETAPA FORMATIVA:
Más detallesGrado en Ingeniería Informática itinerario Computación
CURSO 2016/2017 Grado en Ingeniería Informática itinerario Computación DATOS DE LA ASIGNATURA Nombre: Modelos Avanzados de Computación Denominación en inglés: Advanced Models of Computation Código: Carácter:
Más detallesBases de datos. Guía de Aprendizaje Información al estudiante. 1. Datos Descriptivos
Bases de Datos Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura Materia Departamento responsable Bases de datos Ingeniería del software, sistemas de información y sistemas
Más detallesTeoría de Autómatas y Lenguajes Formales Equivalencia de Conjuntos Pruebas por Inducción
y Lenguajes INAOE y (INAOE) 1 / 40 Contenido y 1 2 3 4 5 6 y (INAOE) 2 / 40 Objetivo General Proporcionar al estudiante los fundamentos de la teoría de autómatas así como los de lenguajes formales. También
Más detallesDescriptor. Objetivos (1) Objetivos (2)
Descriptor Máquinas secuenciales y autómatas finitos. Gramáticas y lenguajes formales. Construcción de intérpretes y compiladores. Créditos teóricos: 4,5. Créditos prácticos: 4,5. ALeF. Presentación de
Más detallesSistemas de Bases de Datos I Grado en INGENIERÍA INFORMÁTICA 2º curso
Grado en INGENIERÍA INFORMÁTICA 2º curso Modalidad Presencial Sumario Datos básicos 3 Breve descripción de la asignatura 4 Requisitos previos 4 Objetivos 4 Competencias 5 Contenidos 6 Metodología 7 Criterios
Más detallesIntroducción a las Ciencias de la Computación
Introducción a las Ciencias de la Computación Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 22 Contenidos 1 Computación e Informática Caracterización Áreas relacionadas 2 Antecedentes Orígenes
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: MATEMÁTICAS DISCRETAS Y ALGORÍTMICAS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detallesGUÍA DOCENTE DE LA ASIGNATURA
Grado en Ingeniería Civil GUÍA DOCENTE DE LA ASIGNATURA G331 - Informática y Programación Curso Académico 2013-2014 1 1. DATOS IDENTIFICATIVOS DE LA ASIGNATURA Título/s Centro Módulo / materia Código y
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión, en Matemáticas y Computación, así
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Teoría de Redes Clave: Semestre: Campo de conocimiento: Área de Formación: 0442 7-8 Linea terminal:
Más detallesCARTA DESCRIPTIVA (FORMATO MODELO EDUCATIVO UACJ VISIÓN 2020)
CARTA DESCRIPTIVA (FORMATO MODELO EDUCATIVO UACJ VISIÓN 2020) I. Identificadores de la asignatura Instituto: IIT Modalidad: Presencial Departamento: Materia: Ingeniería Eléctrica y Computación Sistemas
Más detallesPlanificaciones. 8711 - Medios de Representación A. Docente responsable: MAZZA GUILLERMO EDUARDO. 1 de 6
Planificaciones 8711 - Medios de Representación A Docente responsable: MAZZA GUILLERMO EDUARDO 1 de 6 OBJETIVOS 1.-GENERALES 1.1-Cognoscitivos *Comprender el concepto general del dibujo técnico como Medio
Más detallesESCUELA: UNIVERSIDAD DEL ISTMO
1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 30 GRADO: ING. EN COMPUTACIÓN, SEXTO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: 305.- OBJETIVO GENERAL Otorgar al alumno los conocimientos
Más detallesGraficación. Carrera: SCM - 0416 3-2-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Graficación Ingeniería en Sistemas Computacionales SCM - 0416 3-2-8 2.- HISTORIA
Más detallesUniversidad Autónoma de Yucatán Facultad de Matemáticas
Universidad Autónoma de Yucatán Facultad de Matemáticas Ecuaciones Diferenciales Licenciatura en Ciencias de la Computación Cuarto semestre DESCRIPCIÓN: Durante este curso se presentarán técnicas analíticas,
Más detalles