Teoría de Algoritmos 2 o curso de Ingeniería Informática
|
|
- Inmaculada Chávez Agüero
- hace 6 años
- Vistas:
Transcripción
1 Teoría de Algoritmos 2 o curso de Ingeniería Informática José Luis Verdegay Departamento de Ciencias de la Computación e Inteligencia Artificial verdegay
2 Horarios y duración de la asignatura Grupo A 4 horas de teoría y 2 de prácticas por semana. Durante 15 semanas Los grupos de prácticas homogeneos habrá que pasarselos, ya organizados, a los Profesores (David A. Pelta).
3 Horarios y duración de la asignatura Grupo B 4 horas de teoría y 2 de prácticas por semana. Durante 15 semanas Los grupos de prácticas homogeneos habrá que pasarselos, ya organizados, a los Profesores (David A. Pelta).
4 Temas y objetivos de la asignatura Basados en la recomendación IEEE-ACM Computing Curricula 2001 para Computer Science la asignatura de Metodología de la Programación I junto a la asignatura Teoría de Algoritmos conforman la troncalidad de Metodología y Tecnología de la Programación en los planes de estudios de Informática en la Universidad de Granada. Considerando las recomendaciones del CC2001 y los descriptores de la materia troncal concernientes a la parte de tecnología de la programación, podemos considerar que los temas más importantes y sus objetivos en la asignatura son los siguientes
5 Temas a considerar Temas y objetivos AL1, Análisis básico de Algoritmos Análisis asintótico de complejidad en media y en el peor caso. Diferencias entre el mejor caso, el peor caso y el caso promedio Notaciones O Mayúscula, o minúscula, omega y theta Clases de complejidad Medidas empíricas de eficiencia Equilibrio en la eficiencia en tiempo y en espacio Relaciones de recurrencia para analizar algoritmos recursivos
6 Temas y objetivos AL2, Estrategias algoritmicas Temas a considerar Algoritmos de fuerza bruta (enumerativos, combinatorios) Algoritmos greedy Divide y venceras Backtracking Branch-and-bound Heurísticas Emparejamiento de patrones y algoritmos sobre texto Algoritmos de aproximación numérica.
7 Temas y objetivos Objetivos Explicar el uso de la notaciones O mayúscula, omega y theta para describir la cantidad de trabajo realizada por un algoritmo. Uso de la notación O mayúscula, omega y theta para dar límites en tiempo y espacio a la complejidad de un algoritmo. Determinar la complejidad en tiempo y espacio de algoritmos simples. Deducir relaciones de recurrencia para la complejidad en tiempo de algoritmos recursivos. Resolver relaciones de recurrencia elementales Describir las deficiencias de los algoritmos de fuerza bruta.
8 Temas y objetivos Objetivos Identificar, para cada uno de los tipos de algoritmos, un ejemplo de la vida cotidiana que ejemplifique el concepto básico del mismo. Implementar un algoritmo greedy para resolver un problema apropiado. Implementar un algoritmo divide-y-vencerás para resolver un problema apropiado. Usar backtracking para resolver un problema tal como recorrer un puzzle. Describir varios problemas con su correspondiente solución heurística. Usar aproximación numérica para resolver otro tipo de problemas tales como obtener las raíces de un polinomio.
9 Programa de la asignatura Capitulo 1. La Eficiencia de los Algoritmos. Planteamiento General. Introducción histórica al Análisis de Algoritmos. Tiempo de ejecución. Notaciones para la Eficiencia de los Algoritmos. Reglas teóricas y prácticas para el calculo de la eficiencia. Análisis de algoritmos elementales Resolución de Recurrencias Asintóticas. Inducción. Método de la función característica Capitulo 2. Algoritmos Divide y Vencerás. Divide y Vencerás y Algoritmos Divide y Vencerás. Determinación del umbral. Algoritmos de Búsqueda Divide y Vencerás. Algoritmos Divide y Vencerás para la Ordenación. Otras Aplicaciones de la Técnica Divide y Vencerás. Multiplicación de matrices. El problema de la línea del horizonte.
10 Programa de la asignatura Capitulo 3. Algoritmos Greedy. El Enfoque Greedy. Fundamentos teóricos. Algoritmos Greedy para Grafos. Definiciones. Algoritmos para el Árbol Generador Minimal de un grafo. Algoritmo de Dijkstra. El Problema del Árbol de Steiner. Heurísticas Greedy. El problema del Viajante de Comercio. El problema de la Mochila. El problema del Coloreo de un Grafo. Capitulo 4. Algoritmos Basados en Programación Dinámica. Programación Dinámica y Diseño de Algoritmos. Principio de Optimalidad. Algoritmos Elementales que usan la Programación Dinámica. Algoritmos de Camino Mínimo. El Problema de la Mochila. El Problema del Viajante de Comercio. Multiplicación encadenada de matrices. Determinación de la Secuencia de mayor longitud
11 Programa de la asignatura Capitulo 5. Algoritmos para la Exploración de Grafos. Grafos Implícitos. Árboles para Juegos. Algoritmos de solución para juegos elementales. Técnica Bactracking. Métodos Branch-Bound. Espacios de estados. Eficiencia de los algoritmos de exploración de grafos. El problema de las 8 reinas. El problema de la suma de subconjuntos. Algoritmos para la resolución del problema de las N reinas. Suma de Subconjuntos. Capitulo 6. Otras Metodologías Algorítmicas. Algoritmos de Precondicionamiento y Transformación del Dominio Introducción a los algoritmos heurísticos para optimización.
12 Objetivos a) Dominar los métodos de cálculo de la eficiencia teórica de los algoritmos b) Conocer en profundidad las técnicas de diseño de algoritmos y c) Saber asociar a un problema el mejor algoritmo para su resolución
13 Teoría de Algoritmos Temario de prácticas: Las prácticas serán de tres tipos a) Pizarra (eficiencias, recurrencias, ) b) Laboratorio, se desarrollaran en equipos de 2 personas y tratarán sobre Eficiencia de algoritmos, implementación de algoritmos DV, AG, PD, BB, BT (2 ó 3) c) Prácticas voluntarias que se sugerirán
14 Teoría de Algoritmos Sistema de evaluación Examen escrito de teoría y problemas (80%) El trabajo práctico (20%). Prácticas opcionales (influyen positivamente en la nota final) La nota de prácticas se podrá guardar hasta septiembre si la nota es superior a 8/10
15 Teoría de Algoritmos Bibliografía básica: José Luis Verdegay: Curso de Teoría de Algoritmos Librería Fleming (2004)
16 Teoría de Algoritmos Bibliografía de apoyo: G. Brassard y P. Bratley: Fundamentos de Algoritmia. Prentice Hall T.H. Cormen, C.E. Leiserson y R. L. Rivest: Introduction to Algorithms. The MIT Press E. Horowitz y S. Sahni: Fundamentals of Computer Algorithms. Comp Science Press
17 Teoría de Algoritmos Bibliografía de consulta: Consulta A. V. Aho, J.E. Hopcroft y J.D. Ullman: Data Structures and Algorithms. Addison Wesley Pub. Co. (1982) S. Baase: Computer Algorithms. Introduction to Design and Analysis. Addison Wesley (1988) G. Brassard y P. Bratley: Fundamentos de Algoritmia.Prentice Hall (1997) D. Harel: Algorithmics (The spirit of computing). Addison Wesley Pub. Co. (1987) S. S. Kiena: The Algorithm Design Manual. Springer Verlag (1998) D.E. Knuth. El Arte de Programar Ordenadores. Algoritmos Fundamentales.Vol 1. Reverté, D.E. Knuth. El Arte de Programar Ordenadores. Clasificación y Búsqueda.Vol 3. Reverté, U. Manber. Introduction to Algorithms. Addison-Wesley, J.J. McConnell: Analysis of Algorithms (an active learning approach). Jones and Bartlett Pub. (2004) I. Parberry. Problems on Algorithms. Prentice Hall (1995). R. Sedgewick. Algorithms. Second edition. Addison-Wesley, R. Sedgewick y P. Flajolet. An Introduction to Analysis of Algorithms. Addison-Wesley, J.D. Smith: Design and Analysis of Algorithms. PWS-KENT Publishing Co. (1989) G. Valiente: Algorithms on Trees and graphs. Springer (1998).
18 Modo de aprobar la asignatura Estudiar todos los días lo explicado en clase Contrastar y ampliar los apuntes de clase con el libro de la asignatura y con otros que se irán recomendando Hacer los trabajos voluntarios que se irán proponiendo Asistir a tutorías Ojo,que no son clases particulares! Hay un horario oficial de tutorías, pero se me puede localizar a cualquier hora En estaran colgados todos los materiales docentes interesantes: transparencias, apuntes, bibliografía, links, etc., dentro de la pagina de la asignatura En cuanto les habilite sus cuentas, tendrán acceso a ese material, y podrán rellenar sus fichas.
19 Pagina de la Asignatura
20 Pagina de la Asignatura
21 Pagina de la Asignatura
22 Resultados del último año El 75 % de los presentados en Febrero aprobaron la asignatura
23 Resultados del último año El 32 % de los presentados en Septiembre aprobaron la asignatura
24 José Luis Verdegay Catedrático Departamento de Ciencias de la Computación e Inteligencia Artificial Despacho 7 Tutorías L,M,Mi. De 10 a 12; verdegay@decsai.ugr.es
1. Conceptos básicos sobre el problema en cuestión y cuestiones afines. 2. Formulación de los correspondientes algoritmos y su pseudocódigo.
Análisis de Algoritmos Ingeniería Informática, EPS-UAM Información general Organización del curso: 13-15 (mínimo-máximo) semanas docentes: 30-33 clases teóricas. 9-12 clases de problemas 26-30 clases prácticas
Más detallesDISTRIBUCIÓN HORARIA DE LA ASIGNATURA SEGÚN NORMATIVA
GUÍA DOCENTE CURSO: 2015-16 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Estructura de Datos y Algoritmos II Código de asignatura: 40152203 Plan: Grado en Ingeniería Informática (Plan 2015) Año académico:
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: CIENCIAS COMPUTACIONALES ACADEMIA A LA QUE PERTENECE: Estructura de Datos y Algoritmos NOMBRE DE LA MATERIA: Análisis y Diseño de Algoritmos CLAVE DE LA
Más detallesConceptos de Algoritmos, Datos y Programas
Conceptos de Algoritmos, Datos y Programas Año 2015 Carreras: Lic. en Informática P2015 Lic. en Sistemas P2015 APU P2015 Año: 1 Duración: Cuatrimestral Coordinador: Ing. Armando De Giusti Profesores: Esp.
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN MATERIA : ESTRUCTURAS DE DATOS NIVEL : TERCER SEMESTRE FECHA DE ELABORACIÓN: Julio 19, 1999. DURACIÓN:
Más detallesPlanificaciones Algoritmos y Programación II. Docente responsable: CALVO PATRICIA MABEL. 1 de 6
Planificaciones 7504 - Algoritmos y Programación II Docente responsable: CALVO PATRICIA MABEL 1 de 6 OBJETIVOS Que el alumno maneje de modo correcto el diseño de un TDA de acuerdo a las exigencias de una
Más detallesIntroducción a la Computación (para Matemática) Primer Cuatrimestre de 2015
Primer Cuatrimestre de 2015 Docentes: Agustín Gravano (Profesor) Hernán Czemerinski (JTP) Thomas Fischer (Ayudante de 1ra) Luciano Leveroni (Ayudante de 2da) Clase de hoy: Cuestiones administrativas: horarios,
Más detallesGUÍA DOCENTE DE DISEÑO Y ANÁLISIS DE ALGORITMOS
GUÍA DOCENTE DE DISEÑO Y ANÁLISIS DE ALGORITMOS La presente guía docente corresponde a la asignatura Diseño y Análisis de Algoritmos, aprobada para el curso lectivo 2013-2014 en Junta de Centro y publicada
Más detallesAsignaturas: Estructura de Datos y Algoritmos/Algoritmos I Códigos: 3325/3301. Algebra (Algoritmos I)
UNIVERSIDAD NACIONAL DE RIO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE COMPUTACION Carreras: Analista en Computación y Profesorado en Ciencias de la Computación (Estructuras
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR. Ingeniería Aplicada TEÓRICA SERIACIÓN 100% DE OPTATIVAS DISCIPLINARIAS
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Algoritmo Genéticos ÁREA DE Ingeniería Aplicada CONOCIMIENTO
Más detalles2007/ PROGRAMACIÓN. Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS. 1.-Introducción.
2007/2008 Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS 1.-Introducción. -Comprender cómo funciona un lenguaje de programación 2. Características del lenguaje C -Entender las
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR. Ingeniería Aplicada TEÓRICA SERIACIÓN 100% DE OPTATIVAS DISCIPLINARIAS
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Robótica ÁREA DE Ingeniería Aplicada CONOCIMIENTO ETAPA DE FORMACIÓN
Más detallesNº DISPOSICIÓN:... DEPARTAMENTO DE: Ciencias Básicas CARRERA/S: Licenciatura en Sistemas de Información
Nº DISPOSICIÓN:... Universidad Nacional de Luján República Argentina ------ Ruta 5 y Av. Constitución C.C. 221-6700 LUJÁN (Bs. As.) DEPARTAMENTO DE: Ciencias Básicas CARRERA/S: Licenciatura en Sistemas
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 detallesALGORITMOS Y ESTRUCTURAS DE DATOS
Planificación de la asignatura de ALGORITMOS Y ESTRUCTURAS DE DATOS de 2º de Ingeniería Técnica en Informática de Gestión para su adecuación al Espacio Europeo de Enseñanza Superior I. INTRODUCCIÓN II.
Más detallesPROGRAMA DE CURSO. Horas Docencia Horas de Trabajo Horas de Cátedra Docentes. Personal Resultados de Aprendizaje
PROGRAMA DE CURSO Código Nombre CC1002 Introducción a la Programación Nombre en Inglés Introduction to Programming SCT Unidades Horas Docencia Horas de Trabajo Horas de Cátedra Docentes Auxiliar Personal
Más detallesEstudio sobre la Visualización de las Técnicas de Diseño de Algoritmos
Estudio sobre la Visualización de las Técnicas de Diseño de Algoritmos Luis Fernández 1, J. Ángel Velázquez 2 1 Dpto. Lenguajes, Proyectos y Sistemas Informáticos, Escuela Universitaria de Informática,
Más detallesgreedy (adj): avaricioso, voraz, ávido, codicioso, glotón
Algoritmos Greedy Análisis y Diseño de Algoritmos Algoritmos Greedy Características generales Elementos de un algoritmo greedy Esquema de un algoritmo greedy s Almacenamiento óptimo en cintas Problema
Más detallesESCUELA: UNIVERSIDAD DEL ISTMO
1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3041 GRADO: ING. EN COMPUTACIÓN, CUARTO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: 3033.- OBJETIVO GENERAL Proporcionar al alumno
Más detallesUNIVERSIDAD NACIONAL DE TRUJILLO Facultad de Ciencias Físicas y Matemáticas Escuela Académico Profesional de Informática
UNIVERSIDAD NACIONAL DE TRUJILLO Facultad de Ciencias Físicas y Matemáticas Escuela Académico Profesional de Informática SÍLABO I. IDENTIFICACIÓN 1. Experiencia curricular : Estructura de Datos 2. Para
Más detallesNombre de la asignatura: Diseño Estructurado de Algoritmos. Carrera: Ingeniería en Sistemas Computacionales. Clave de la asignatura: SCB-9316
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura: Diseño Estructurado de Algoritmos Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCB-9 Horas teoría Horas práctica
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 detallesEstructura de datos. Carrera: SCC Participantes
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Estructura de datos Ingeniería en Sistemas Computacionales SCC - 0408 4-2-10 2.-
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL PROGRAMA DE ESTUDIOS
ESTRUCTURAS DE DATOS UNIDAD ACADÉMICA: CARRERA: ESPECIALIZACIÓN: ÁREA: TIPO DE MATERIA: EJE DE FORMACIÓN: Facultad de Ingeniería en Electricidad y Computación Ingeniería en Ciencias Computacionales Sistemas
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 4.5 Semana 4.5 Optativa Prácticas Semanas 72.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Álgebra P81 /P71 /P91 09 Asignatura Clave Semestre Créditos Ciencias
Más detallesUniversidad Centroccidental Lisandro Alvarado. Decanato de Ciencias y Tecnología Departamento de Sistemas
Universidad Centroccidental Lisandro Alvarado Decanato de Ciencias y Tecnología Departamento de Sistemas PROGRAMA INSTRUCCIONAL PROGRAMA: ANALISIS DE SISTEMAS DEPARTAMENTO: SISTEMAS ASIGNATURA: INTRODUCCIÓN
Más detallesGUÍA DOCENTE. Ingeniería Informática en Sistemas de Información Doble Grado:
1. DESCRIPCIÓN DE LA ASIGNATURA Grado: Ingeniería Informática en Sistemas de Información Doble Grado: Asignatura: Estructuras de Datos Módulo: Modulo 1 Departamento: Deporte e Informática Año académico:
Más detallesPROGRAMA DE CURSO. Metodologías de Diseño y Programación. Nombre en Inglés. Design and Programming Methodologies.
Código CC3002 Nombre Nombre en Inglés PROGRAMA DE CURSO Metodologías de Diseño y Programación Design and Programming Methodologies SCT es Docentes Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo
Más detallesCOMPLEJIDAD Y EFICIENCIA DE ALGORITMOS
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO Facultad de Ciencias Exactas y Tecnologías Licenciatura en Sistemas de Información 2009 COMPLEJIDAD Y EFICIENCIA DE ALGORITMOS 1 TEORÍA DE LA COMPLEJIDAD Dado
Más detallesGrado en Ciencias Ambientales Universidad de Alcalá Curso Académico 2016/2017 Primer Curso Primer Cuatrimestre
MATEMÁTICAS Grado en Ciencias Ambientales Universidad de Alcalá Curso Académico 2016/2017 Primer Curso Primer Cuatrimestre GUÍA DOCENTE Nombre de la asignatura: Matemáticas Código: 670001 Titulación en
Más detallesUNIVERSIDAD CAMILO JOSÉ CELA ...
UNIVERSIDAD CAMILO JOSÉ CELA.............................................................. DEPARTAMENTO DE PUBLICIDAD www.ucjc.edu TITULACIÓN: ASIGNATURA: PRP,PER,CAV DOCUMENTACIÓN INFORMATIVA CURSO: 2º
Más detallesProgramación I. Carrera: ECM Participantes Participantes de las academias de ingeniería electrónica de los Institutos Tecnológicos.
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Programación I Ingeniería Electrónica. ECM-043 3-2- 2.- HISTORIA DEL PROGRAMA Lugar
Más detallesPROGRAMA INSTRUCCIONAL ROBOTICA
UNIVERSIDAD FERMÍN TORO VICE RECTORADO ACADÉMICO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION PROGRAMA INSTRUCCIONAL ROBOTICA CÓDIGO ASIGNADO SEMESTRE U. C DENSIDAD HORARIA H.T H.P/H.L H.A THS/SEM PRE
Más detallesTema 2: Representación de problemas como espacios de estados
Tema 2: Representación de problemas como espacios de estados José Luis Ruiz Reina José Antonio Alonso Franciso J. Martín Mateos Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL
Sistemas de Toma de Decisiones UNIDAD ACADÉMICA: CARRERA: ESPECIALIZACIÓN: ÁREA: TIPO DE MATERIA: EJE DE FORMACIÓN: Facultad de Ingeniería en Electricidad y Computación Ingeniería en Ciencias Computacionales
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 detallesModelos de Computación I
Modelos de Computación I Serafín Moral Departamento de Ciencias de la Computación Despacho 4.4 Modelos de Computación I p. 1 Horarios - Grupo A CLASES (Teoría) (Aula 0.1, Lorenzo Morillas) Martes 12-14
Más detallesIngeniería Informática Descriptores Creditos ECTS Carácter Curso Cuatrimestre
Guía Materia 2011 / 2012 DATOS IDENTIFICATIVOS Matemáticas: Fundamentos matemáticos para la informática Asignatura Código Titulacion Matemáticas: Fundamentos matemáticos para la informática O06G150V01103
Más detallesUniversidad de las Illes Balears Guía docente
1, 2S, GEIN, GIN2, GMAT D Identificación de la asignatura Créditos Período de impartición de impartición 2,4 presenciales (60 horas) 3,6 no presenciales (90 horas) 6 totales (150 horas). 1, 2S, GEIN, GIN2,
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 4.5 Semana 4.5 Optativa Prácticas Semanas 72.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO Aprobado por el Consejo Técnico de la Facultad de Ingeniería en su sesión ordinaria del 19 de noviembre de 2008 CÁLCULO
Más detallesUNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL
VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL PROGRAMA: PROGRAMACION I CÓDIGO ASIGNATURA: 1215-208 PRE-REQUISITO: 1215-102 SEMESTRE: II (SEGUNDO) UNIDADES
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL PROGRAMA DE ESTUDIOS
FUNDAMENTOS DE PROGRAMACIÓN UNIDAD ACADÉMICA: CARRERA: ESPECIALIZACIÓN: ÁREA: Facultad de Ingeniería en Electricidad y Computación Ingeniería en Ciencias Computacionales, Ingeniería en Electrónica y Telecomunicaciones,
Más detallesCarrera: ACM Participantes. Academia Eléctrica y Electrónica del Instituto Tecnológico Superior de Coatzacoalcos
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Control de Procesos II Ingeniería Electrónica ACM-0804 2-3-8 2.- HISTORIA DEL PROGRAMA
Más detallesProgramación Dinámica 1
Programación Dinámica 1 El método de programación dinámica sirve para resolver problemas combinando las soluciones de subproblemas. Normalmente es usada para resolver problemas de optimización. Al construir
Más detallesDIVISIÓN DE CIENCIAS BÁSICAS DEPARTAMENTO DE MATEMÁTICAS PROGRAMA DE ASIGNATURA
CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS DIVISIÓN DE CIENCIAS BÁSICAS DEPARTAMENTO DE MATEMÁTICAS PROGRAMA DE ASIGNATURA NOMBRE DE MATERIA CLAVE DE MATERIA DEPARTAMENTO ORDINARIAS I MT140
Más detallesAsignaturas antecedentes y subsecuentes
PROGRAMA DE ESTUDIOS Sistemas Operativos I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0168 Asignaturas antecedentes y subsecuentes PRESENTACIÓN
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesTÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS.
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS. HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Ingeniería de
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2007 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2007 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 8vo GERENCIA DE LA INFORMATICA CÓDIGO HORAS ADG-30224
Más detallesGuía Particular de Asignatura DATOS BÁSICOS DE LA ASIGNATURA DATOS BÁSICOS DE LOS PROFESORES DATOS ESPECÍFICOS DE LA ASIGNATURA
Guía Particular de Asignatura DATOS BÁSICOS DE LA ASIGNATURA NOMBRE: Robótica CÓDIGO: TIPO Optativa AÑO DE PLAN DE ESTUDIOS: 2004 CRÉDITOS: Totales Teóricos Prácticos L.R.U. 6 4.5 1.5 E.C.T.S. 3 1.65 CURSO:
Más detallesPlanificaciones Algoritmos y Programación I. Docente responsable: AZCURRA DIEGO ANDRES. 1 de 5
Planificaciones 7540 - Algoritmos y Programación I Docente responsable: AZCURRA DIEGO ANDRES 1 de 5 OBJETIVOS Objetivos estratégicos: -Desarrollar el concepto algorítmico. -Aplicar técnicas de programación
Más detallesGUÍA DOCENTE. Matemáticas II
GUÍA DOCENTE Matemáticas II 34787 I.- DATOS INICIALES DE IDENTIFICACIÓN Nombre de la asignatura: Matemáticas II Número de créditos ECTS: 6 Unidad temporal: Segundo cuatrimestre, primer curso Materia: Matemáticas
Más detallesVicerrectorado de Ordenación Académica
ANEXO: FICHAS DESCRIPTIVAS DE MÓDULO, MATERIA Y ASIGNATURA (Utilizar una ficha para cada módulo, materia y/o asignatura en que se estructure el plan de estudios) 146 FICHA DESCRIPTIVA DE MÓDULO INFORMACIÓN
Más detallesPONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS 1. DATOS INFORMATIVOS MATERIA: DISEÑO DE LENGUAJES Y AUTOMATAS: CARRERA: INGENIERÍA DE SISTEMAS NIVEL:
Más detallesGUÍA DOCENTE CURSO FICHA TÉCNICA DE LA ASIGNATURA. Datos de la asignatura Nombre Circuitos y Dispositivos Electrónicos
GUÍA DOCENTE CURSO 2015-2016 ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA FICHA TÉCNICA DE LA ASIGNATURA Datos de la asignatura Nombre Circuitos y Dispositivos Electrónicos Código DEA-TEL-121 Titulación Grado
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : METODOS NUMERICOS 1.2 Categoría : OE 1.3 Código : IF758VCI 1.4 Créditos
Más detallesOperaciones algebraicas elementales (Unidad I del curso Matemáticas Básicas).
I. Identificadores de la asignatura Clave: UMA1007 95 Créditos: 8 Materia: Programación Lineal Departamento: Ciencias Sociales Instituto: Ciencias Sociales y Administración Programa: Licenciatura en Economía
Más detallesGUÍA DE APRENDIZAJE Métodos de Tratamiento de Señal GRADUADO EN INGENIERÍA DE COMPUTADORES
DATOS DESCRIPTIVOS 1 GUÍA DE APRENDIZAJE Métodos de Tratamiento de Señal GRADUADO EN INGENIERÍA DE COMPUTADORES CENTRO RESPONSABLE E.U. de Informática OTROS CENTROS IMPLICADOS CICLO Grado sin atribuciones
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Módulo Titulación TALLER DE ROBÓTICA INDUSTRIAL Automática de Tecnología Específica Grado en Ingeniería en Electrónica Industrial y Automática Plan 452
Más detallesGUÍA DOCENTE MATEMÁTICAS FINANCIERAS
GUÍA DOCENTE MATEMÁTICAS FINANCIERAS 1 TITULACIÓN: GRADO ADE GUÍA DE DOCENTE DE LA ASIGNATURA: Matemáticas Financieras Coordinador: Isabel García I.- Identificación de la asignatura: Tipo Materia Periodo
Más detallesPLAN DE MATERIAS ACADEMUSOFT 3.2
FACULTAD DE: _Ingenierías y Tecnológicas PROGRAMA DE: Ingeniería de Sistemas NOMBRE DE LA MATERIA: ARQUITECTURA DEL COMPUTADOR Semestre: _SEXTO Código: _EL427SA No de Créditos 3 H. Teórica: 3 H. Práctica
Más detallesInformación y materiales sobre la asignatura Toda la información y materiales sobre la asignatura los podeis encontrar en:
Introducción a la asignatura: Diseño de Aplicaciones Telemáticas http://www.it.uc3m.es/pedmume/ Información y materiales sobre la asignatura Toda la información y materiales sobre la asignatura los podeis
Más detallesSimulación Estocástica e Inferencia Estadística
GUIA DOCENTE DE LA ASIGNATURA Simulación Estocástica e Inferencia Estadística Curso 2013-2014 MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Optimización Estadística mediante Simulación Estocástica PROFESOR(ES)
Más detallesNombre de la asignatura: Algoritmos y Lenguajes de programación.
Nombre de la asignatura: Algoritmos y Lenguajes de programación. Créditos: 2-4- 6 Aportación al perfil Dominar la lógica necesaria para aprender lenguajes de programación de alto nivel para poder resolver
Más detallesPROGRAMA ANALÍTICO DE ASIGNATURA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO COORDINACIÓN DE DOCENCIA DIRECCIÓN DE PLANEACIÓN Y DESARROLLO EDUCATIVO _ 1.- DATOS GENERALES 1.1 INSTITUTO: CIENCIAS BÁSICAS E INGENIERÍA PROGRAMA ANALÍTICO
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: ESTRUCTURA DE DATOS Y ALGORITMOS FECHA DE ELABORACIÓN: MARZO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detallesGRADO EN ECONOMIA CUARTO CURSO
GRADO EN ECONOMIA CUARTO CURSO (Itinerario de Economía Aplicada) Asignatura Crecimiento Económico Código 802385 Módulo Análisis Económico Materia Macroeconomía Carácter Optativo Presenciales 4 Créditos
Más detallesUniversidad de Guanajuato Tronco Común de Ingenierías
Universidad de Guanajuato Tronco Común de Ingenierías Objetivo del Area: Diseñar modelos matemáticos y proponer alternativas de solución a problemas. Programa. AREA: Matemáticas MATERIA: Lenguaje de Programación
Más detallesPROTOCOLO. Carácter Modalidad Horas de estudio semestral (16 semanas)
PROGRAMA DE ESTUDIOS: REDES DE COMPUTADORAS PROTOCOLO Fechas Mes/año Clave Semestre 8 Elaboración 05-2010 Nivel Licenciatura X Maestría Doctorado Aprobación Ciclo Integración Básico Superior X Aplicación
Más detallesGuía Docente de Fundamentos Físicos de la Robótica
Guía Docente de Fundamentos Físicos de la Robótica 1. ESQUEMA GENERAL 1.1.- Datos identificativos Universidad: Politécnica de Valencia Centro: E.T.S. de Informática Aplicada Título: Ingeniero Técnico en
Más detallesUNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS ELECTRÓNICOS OBJETIVO GENERAL MÉTODOS DIDÁCTICOS EVALUACIÓN
UNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS ELECTRÓNICOS MATERIA: ESTRUCTURAS DE DATOS HRS. T/P: 2/3 CARRERA: LIC. EN TECNOLOGÌAS DE INFORMACIÓN CRÉDITOS:
Más detallesTI - Telecomunicaciones y Internet
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2016 820 - EEBE - Escuela de Ingeniería de Barcelona Este 723 - CS - Departamento de Ciencias de la Computación GRADO EN INGENIERÍA
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detallesCOORDINACIÓN DE CIENCIAS APLICADAS. Ecuaciones diferenciales de primer orden lineales y no lineales 2.
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO 1325 ECUACIONES DIFERENCIALES Asignatura CIENCIAS BÁSICAS Clave Optativa Créditos INGENIERÍA INDUSTRIAL Departamento X
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE. COLOR y PINTURA DIGITAL
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE COLOR y PINTURA DIGITAL 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad: Departamento/Instituto:
Más detallesSILABO DE FISICA II I. DATOS GENERALES
UNIVERSIDAD PRIVADA DEL NORTE Departamento de Ciencias SILABO DE FISICA II I. DATOS GENERALES 1.1 Facultad : Ingeniería 1.2 Carrera Profesional : Ingeniería Industrial 1.3 Departamento Académico : Ciencias
Más detallesCarrera: Ingeniería Química. Asignatura: Algebra. Área del Conocimiento: Ciencias Básicas. Algebra Licenciatura Ingeniero Químico
Carrera: Ingeniería Química Asignatura: Algebra Área del Conocimiento: Ciencias Básicas Generales de la Asignatura: Nombre de la Asignatura: Clave Asignatura: Nivel: Carrera: Frecuencia (h/semana) Teoría:
Más detalles: Algorítmica y Estructura de Datos I
FACULTAD POLITÉCNICA DIRECCIÓN ACADÉMICA PROGRAMA DE ESTUDIO I. IDENTIFICACIÓN Carrera : Ingeniería de Sistemas CARGA HORARIA (Horas reloj) Asignatura : Algorítmica y Estructura de Datos I Carga Horaria
Más detallesGuía Docente 2014/2015
Guía Docente 2014/2015 Arquitectura de Computadores Computer Architecture Grado en Ingeniería Informática Presencial lf: Índice Arquitectura de Computadores...3 Breve descripción de la asignatura...3 Requisitos
Más detallesNOMBRE DE LA ASIGNATURA
GUIA DOCENTE DE LA ASIGNATURA.- Curso 2014-2015 NOMBRE DE LA ASIGNATURA MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Métodos matemáticos y programación PROFESOR(ES) Programación 1º 1º 6 Básica DIRECCIÓN
Más detallesPROYECTO DOCENTE ASIGNATURA: "Control de Procesos Industriales"
PROYECTO DOCENTE ASIGNATURA: "Control de Procesos Industriales" Grupo: Grp de Clases Teórico-prácticas de Control de Procesos Industriales(98784) Titulacion: Grado en Ingeniería Electrónica, Robótica y
Más detallesAplicaciones Numéricas de la Informática
Aplicaciones Numéricas de la Informática Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura Materia Departamento responsable Aplicaciones Numéricas de la Informática Matemáticas
Más detallesGUÍA DOCENTE Modelización en Ingeniería Hidráulica y Ambiental
GUÍA DOCENTE 2015-2016 Modelización en Ingeniería Hidráulica y Ambiental 1. Denominación de la asignatura: Modelización en Ingeniería Hidráulica y Ambiental Titulación Master Universitario en Ingeniería
Más detallesUniversidad Central Del Este U C E Facultad de Ciencias y Humanidades Escuela de Pedagogía Mención Ciencias Físicas y Matemática
Universidad Central Del Este U C E Facultad de Ciencias y Humanidades Escuela de Pedagogía Mención Ciencias Físicas y Matemática Programa de la asignatura: MAT-151 ALGEBRA LINEAL Total de Créditos: 4 Teórico:
Más detalles6. CONTRIBUCIÓN A LA FORMACIÓN PROFESIONAL Y FORMACIÓN GENERAL Esta disciplina contribuye al logro de los siguientes resultados de la carrera:
Universidad Católica San Pablo Facultad de Ingeniería y Computación Programa Profesional de Ciencia de la Computación SILABO CS360. Computación Bioinspirada (Electivo) 2012-2 1. DATOS GENERALES 1.1 CARRERA
Más detallesPROGRAMA INSTRUCCIONAL AUTOMATAS Y LENGUAJES FORMALES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesESCUELA: UNIVERSIDAD DEL ISTMO
1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3031 GRADO: ING. EN COMPUTACIÓN, CUARTO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: 3042 2.- OBJETIVO GENERAL El alumno aprenderá la
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMÍN TORO VICE RECTORADO ACADÉMICO FACULTAD DE INGENIERÍA PROGRAMA INSTRUCCIONAL DATOS BÁSICOS DE LA ASIGNATURA Nombre de la asignatura: Código Semestre U.C. Pre- Requisito COMPUTACIÓN PARA
Más detallesCiencia y Tecnología del Medio Ambiente 5º Ingeniero Industrial Curso Dr. Juan Carlos Gutiérrez Estrada Universidad de Huelva
Proyecto Docente Ciencia y Tecnología del Medio Ambiente 5º Ingeniero Industrial Curso 2013-2014 Universidad de Huelva Descriptor de la asignatura Ciencia y Tecnología del Medio Ambiente Campo de la ciencia
Más detallesConsulta: por email cuadrar cita (en principio después de clases)
AyDA-I 2014 Profesor: Jose Aguilar Sitio de Trabajo: CEMISID Contacto: aguilar@ula.ve Consulta: por email cuadrar cita (en principio después de clases) Información del curso: lista, WhatsApp, dropbox y
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
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 ROBÓTICA 2135 9º 10 Asignatura Clave Semestre Créditos Ingeniería Mecánica e Industrial Ingeniería Mecatrónica Ingeniería
Más detallesPROGRAMA ASIGNATURA. Horas Cronológicas Semanales Presénciales Adicionales Total. Nº de Semanas (A) (B) (C=A+B) (D) (E=C*D) (F=E/27)
PROGRAMA ASIGNATURA Facultad: Carrera: INGENIERIA INGENIERIA EN CONSTRUCCION 1.- IDENTIFICACIÓN DE LA ASIGNATURA: a. Nombre: INVESTIGACION OPERATIVA b. Código: ICN 411 c. Nivel (semestre en que se ubica):
Más detallesMáster Universitario en Tecnologías de la Información y las Comunicaciones Universidad de Alcalá Curso Académico 2013/14
Sistemas Distribuidos de Control Máster Universitario en Tecnologías de la Información y las Comunicaciones Universidad de Alcalá Curso Académico 2013/14 GUÍA DOCENTE Nombre de la asignatura: Código: 200593
Más detallesUniversitat de les Illes Balears Guía docente
1, 1S Identificación de la asignatura Créditos 2.4 presenciales (60 horas) 3.6 no presenciales (90 horas) 6 totales (150 horas). 1, 1S(Campus Extens) Período de impartición Primer semestre de impartición
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Transferencia de calor. CURSO ACADÉMICO - SEMESTRE Segundo semestre
ANX-PR/CL/001-02 GUÍA DE APRENDIZAJE ASIGNATURA Transferencia de calor CURSO ACADÉMICO - SEMESTRE 2015-16 - Segundo semestre GA_05IO_55000030_2S_2015-16 Datos Descriptivos Nombre de la Asignatura Titulación
Más detallesPROGRAMACIÓN UNIDADES
PROGRAMACIÓN Semestre: Segundo Horas: 90 horas Hrs/sem: 4.5 Créditos: 9 Clave: AI-02 DESCRIPCIÓN DE LA ASIGNATURA Al finalizar el curso el alumno tendrá el conocimiento y la capacidad de implementar programas
Más detallesPROGRAMA DE CURSO. Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT es Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 0 7 Requisitos
Más detalles