Lenguajes III Análisis y Diseño de Algoritmos
|
|
- Guillermo Páez Figueroa
- hace 6 años
- Vistas:
Transcripción
1 Lenguajes III Análisis y Diseño de Algoritmos Andrés Becerra Sandoval Código: CC060 Créditos: 3 Prerequisitos: Desarrollo Formal de programas Naturaleza del Curso El curso argumenta la necesidad de considerar el análisis riguroso de la corrección y eficiencia de los algoritmos, tanto como medio para determinar los recursos computacionales apropiados para implementarlos, como para decidir la pertinencia de esos algoritmos a situaciones prácticas. Se busca también elaborar criterios precisos que sirvan para caracterizar tipos de problemas prácticos difíciles, para los cuales es inútil implementar algoritmos exactos. Se analizan además en detalle algoritmos eficientes para un amplio espectro de aplicaciones. La afirmación central del curso es: Algoritmos+Estructuras de Datos = Tecnología Son tecnología porque nos permiten resolver problemas reales de manera confiable y eficiente. Para garantizar la confianza que depositamos en los algoritmos y en las estructuras de datos es necesario analizarlos rigurosamente; para decidir cual es el algoritmo ó estructura de datos apropiada para una situación también es necesario medir su eficiencia de una manera precisa. Además, ante cada nuevo problema debemos estar en capacidad de combinar y extender algoritmos y estructuras de datos clásicas para crear nuevas soluciones. Si no podemos resolver un problema con lo que ya conocemos es necesario diseñar algoritmos nuevos, 1
2 y una de las mejores formas para lograrlo consiste en usar técnicas genéricas de diseño de algoritmos. Para resolver éstas necesidades el curso consta de dos elementos fundamentales: las técnicas de análisis (de corrección y eficiencia) de algoritmos, y las técnicas genéricas de diseño de algoritmos. Objetivos El estudiante estar en capacidad de: Tomar un problema real y describirlo formalmente como un problema abstracto, algorítmico. Reconocer problemas reales como ejemplares de problemas algorítmicos clásicos (como el de ordenamiento, el de búsqueda en grafos, el de hallar caminos mínimos en grafos, entre otros). Saber escoger cual es el algoritmo ó estructura de datos más apropiada para usar en la solución a un problema determinado según unos criterios establecidos. Extender algoritmos y estructuras de datos clásicas de manera novedosa para dar solución a problemas planteados. Argumentar la corrección de algoritmos. Analizar correctamente la eficiencia, temporal y espacial de algoritmos. Diseñar algoritmos que resuelvan problemas reales, siguiendo técnicas de diseño genéricas como dividir y conquistar, backtracking, programación dinámica, algoritmos voraces, entre otras. Reconocer problemas reales como ejemplares de problemas algorítmicos intratables computacionalmente. Proponer soluciones aproximadas o heurísticas a problemas algorítmicos intratables. 2
3 Contenido por sesión de clase 1. Introducción al curso 2. Problemas abstractos, corrección de algoritmos. [2] Capítulo 1, Secciones 2.1, 2.3.1, , 7.1, Problema 2.2, [3] Capítulo Ordenes de crecimiento (Θ,Ω,O,ω,o). [2] Secciones Capítulo Dividir y conquistar, ecuaciones de recurrencia. [2] Capítulo Algoritmos de Ordenamiento: insertion,merge,quick,heapsort. [2] Secciones 2.2, 2.3.2, , Algoritmos de Ordenamiento: límite inferior, counting,bucket,radix, [2] Caṕitulo Algoritmos aleatorizados y análisis probabilístico.. [2] Capítulo Algoritmos aleatorizados y análisis probabilístico.. [2] Capítulo Diseño de algoritmos: Backtracking. [5] Capítulo 5, [1] Sección Diseño de algoritmos: Backtracking. [5] Capítulo 5, [1] Sección Diseño de algoritmos: Backtracking. [5] Capítulo 5, [1] Sección Diseño de algoritmos: Backtracking. [5] Capítulo 5, [1] Sección Diseño de algoritmos: Programación dinámica. [2] Capítulo Diseño de algoritmos: Programación dinámica. [2] Capítulo Diseño de algoritmos: Programación dinámica. [2] Capítulo Diseño de algoritmos: Programación dinámica. [2] Capítulo Diseño de algoritmos: Algoritmos voraces. [2] Capítulo Diseño de algoritmos: Algoritmos voraces. [2] Capítulo Grafos: Algoritmos elementales. [2] Capítulo Grafos: Arboles de recubrimiento mínimo. [2] Capítulo 23. 3
4 21. Grafos: Caminos mínimos desde una fuente. [2] Capítulo Grafos: Caminos mínimos todos a todos. [2] Capítulo Problemas intratables. [2] Capítulo 34, 24. Problemas intratables. [2] Capítulo Problemas intratables. [2] Capítulo Problemas intratables. [2] Capítulo Implementaciones eficientes de conjuntos. [2] Capítulo Implementaciones eficientes de conjuntos. [2] Capítulo Transformada rápida de Fourier. [2] Capítulo Transformada rápida de Fourier. [2] Capítulo Complejidad en algoritmos paralelos. [4] 32. Reflexión final sobre el curso Metodología El curso se basa en lecturas previas de los estudiantes sobre los textos guía. En las sesiones de clase se revisarán dudas y se realizarán actividades de evaluación que validen si el estudiante alcanza los objetivos propuestos. Evaluación Nota Porcentaje Primer Parcial 26 % Segundo Parcial 27 % Tercer Parcial 27 % Talleres y Quizzes 20 % 4
5 Referencias [1] Gilles Brassard and Paul Bratley. Algorithmics: theory & practice. Prentice- Hall, Inc., Upper Saddle River, NJ, USA, [2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to algorithms. MIT Press, Cambridge, MA, USA, [3] Judith L. Gersting. Mathematical Structures for Computer Science. W. H Freeman and Company, [4] C. Leiserson and H. Prokop. A minicourse on multithreaded programming, [5] Steven S. Skiena. The algorithm design manual. Springer-Verlag New York, Inc., New York, NY, USA,
COMPUTABILIDAD Y COMPLEJIDAD
COMPUTABILIDAD Y COMPLEJIDAD Año 2017 Carrera: Licenciatura en Informática Plan 2007-2012-2015 Año: 3 Duración: Semestral Profesor: Fernando G. Tinetti FUNDAMENTACION: Se presentan las ideas básicas de
Más detallesAlgoritmia para problemas difíciles
Algoritmia para problemas difíciles Elvira Mayordomo Universidad de Zaragoza 21 de septiembre de 2015 Elvira Mayordomo (Universidad de Zaragoza) Algoritmia para problemas difíciles 21 de septiembre de
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 detallesTeoría de Algoritmos 2 o curso de Ingeniería Informática
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 http://decsai.ugr.es/ verdegay Horarios y duración de la
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ciencias de la Computación/Ingeniería en Ciencias de la Computación ÁREA: Ciencias de la Computación / Ingeniería en Ciencias de la Computación ASIGNATURA: CÓDIGO:
Más detallesA: Aplicación de las Ciencias y las Matemáticas (A) C: Diseño de Software (T) E: Solución de Problemas (T) K: Herramientas de Ingeniería (A)
FACULTAD DE INGENIERÍA DEPARTAMENTO DE TECNOLOGÍAS DE INFORMACIÓN Y COMUNICACIONES Código-Materia: 09687 ALGORITMOS Y ESTRUCTURAS DE DATOS. Requisitos: 09639 Algoritmos y programación II Programa Semestre:
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 detallesGUÍA DOCENTE 1. DESCRIPCIÓN DE LA ASIGNATURA
1. DESCRIPCIÓN DE LA ASIGNATURA Grado: Ingeniería Informática en Sistemas de Información Doble Grado: Asignatura: Algorítmica 1 Módulo: M2: Programación de Computadores Departamento: Deporte e Informática
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 detallesGuía práctica de estudio 07. Estructuras de datos lineales: Lista simple y lista circular.
Guía práctica de estudio 07. Estructuras de datos lineales: Lista simple y lista circular. Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Autorizado por: M.C. Alejandro Velázquez
Más detallesINSTITUTO POLITÉCNICO NACIONAL
PROGRAMA SINTÉTICO UNIDAD ACADÉMICA: Escuela Superior de Cómputo PROGRAMA Ingeniería en Sistemas Computacionales ACADÉMICO: UNIDAD DE APRENDIZAJE: Análisis de algoritmos NIVEL: I PROPÓSITO DE LA UNIDAD
Más detallesPlanificaciones Algoritmos y Programación II. Docente responsable: WACHENCHAUZER ROSA GRACIELA. 1 de 5
Planificaciones 7541 - Algoritmos y Programación II Docente responsable: WACHENCHAUZER ROSA GRACIELA 1 de 5 OBJETIVOS Introducir los conceptos de diseño de algoritmos y de estructuras de datos, utilizando
Más detallesINGENIERÍA EN COMPUTACIÓN. INGENIERÍA EN COMPUTACIÓN División Departamento Licenciatura
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO FUNDAMENTOS DE PROGRAMACIÓN INGENIERÍA ELÉCTRICA 1 10 Asignatura Clave Semestre Créditos INGENIERÍA EN COMPUTACIÓN INGENIERÍA
Más detallesEsquemas algorítmicos: Introducción
Algoritmia Algoritmia = = tratamiento sistemático de técnicas fundamentales para el diseño y análisis de algoritmos eficientes J. Campos - C.P.S. Esquemas algorítmicos - Pág. 1 Computadores cada vez más
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 ALGORITMOS Y ESTRUCTURAS DE DATOS 1422 5º 09 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación
Más detallesPrograma de la asignatura Curso: 2006 / 2007 ALGORITMIA (4456)
Programa de la asignatura Curso: 2006 / 2007 ALGORITMIA (4456) PROFESORADO Profesor/es: ANTONIO EDUARDO RENEDO MENA - correo-e: arenedo@ubu.es FICHA TÉCNICA Titulación: INGENIERÍA EN INFORMÁTICA Centro:
Más detallesGUÍA DOCENTE Estructuras de Datos
GUÍA DOCENTE 2016-2017 Estructuras de Datos 1. Denominación de la asignatura: Estructuras de Datos Titulación Grado en Ingeniería Informática Código 6359 2. Materia o módulo a la que pertenece la asignatura:
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 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 detalles1. 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 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 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 CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA. Nombre: Estructuras de Datos y Archivos
1 UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA Nombre: Estructuras de Datos y Archivos Código: CC- 672 Fecha Actualización: 30/07/2008 Unidad Responsable: Departamento
Más detallesPROGRAMA DE CURSO. Código Nombre CC4005 TALLER DE PROGRAMACION COMPETITIVA A Nombre en Inglés COMPETITIVE PROGRAMMING A SCT
PROGRAMA DE CURSO Código Nombre CC4005 TALLER DE PROGRAMACION COMPETITIVA A Nombre en Inglés COMPETITIVE PROGRAMMING A SCT Unidades Horas de Horas de Horas de Trabajo Docentes Discusión Laboratorio Personal
Más detallesProgramación II. Mario Aldea Rivas Programación II 05/05/11 1
Programación II Bloque temático 1. Lenguajes de programación Bloque temático 2. Metodología de programación Bloque temático 3. Esquemas algorítmicos Tema 4. Introducción a los Algoritmos Tema 5. Algoritmos
Más detallesAA - Ampliación de Algorítmica
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 723 - CS - Departamento de Ciencias de la Computación Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA (Plan
Más detallesDimensionamiento y Planificación de Redes
Dimensionamiento y Planificación de Redes Presentación de la asignatura Ramón Agüero Calvo Departamento de Ingeniería de Comunicaciones Este tema se publica bajo Licencia: Crea:ve Commons BY- NC- SA 4.0
Más detallesEscuela Técnica Superior de Ingeniería. Informática. Grado en Ingeniería Informática
Escuela Técnica Superior de Ingeniería Informática Grado en Ingeniería Informática GUÍA DOCENTE DE LA ASIGNATURA: OPTIMIZACIÓN Curso Académico 2013/2014 Fecha: 14/06/2013 1 1. Datos Descriptivos de la
Más detalles1.- IDENTIFICACION: PYPE-01
1.- IDENTIFICACION: PYPE-01 ESCUELA: Universidad Tecnológica de la Mixteca ASIGNATURA: Estructura de Datos CLAVE: 0023 GRADO: Licenciatura en Ingeniería en Computación, Segundo Semestre TIPO ASIGNATURA:
Más detallesIntroducción a la Computación (para Matemática) Primer Cuatrimestre de 2016
Introducción a la Computación (para Matemática) Primer Cuatrimestre de 2016 Introducción a la Computación (para Matemática) Primer Cuatrimestre de 2016 Docentes: Clase de hoy: Agustín Gravano (Profesor)
Más detallesÍNDICE TEMÁTICO. Teóricas Prácticas 1 Estructuras fundamentales Introducción a la programación en Java
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN LICENCIATURA: INGENIERÍA EN TELECOMUNICACIONES, SISTEMAS Y ELECTRÓNICA DENOMINACIÓN DE LA ASIGNATURA: Estructuras de Datos
Más detallesBacktracking. Andrés Becerra Sandoval. 29 de agosto de 2007
Backtracking Andrés Becerra Sandoval 29 de agosto de 2007 Resumen Esta es una técnica fácil de implementar que permite diseñar algoritmos para resolver problemas de búsqueda y optimización. 1. Motivación
Más detallesINEP-I3O23 - Introducción a la Ingeniería del Programario
Unidad responsable: 340 - EPSEVG - Escuela Politécnica Superior de Ingeniería de Vilanova i la Geltrú Unidad que imparte: 723 - CS - Departamento de Ciencias de la Computación Curso: Titulación: 2017 GRADO
Más detallesIntroducción a la Computación. Primer Cuatrimestre de 2017
Introducción a la Computación Primer Cuatrimestre de 2017 Introducción a la Computación Docentes: Nicolás D Ippolito (Profesor) Hernán Czemerinski (JTP) Facundo Carrillo (Ayudante de 1era) Emiliano Hoss
Más detallesEstructura de Datos Árboles Árboles 2-3
Estructura de Datos Árboles 1-2-3 Árboles 2-3 Prof.: Mauricio Solar Prof.: Lorna Figueroa Primer Semestre, 2010 1 Arboles 1-2-3 Árbol n-ario ordenado de orden 3 Cada nodo tiene 1 ó 2 elementos 75 Nodo
Más detallesGUÍA DOCENTE TITULACIONES DE GRADO
GUÍA DOCENTE TITULACIONES DE GRADO TITULACIÓN: INGENIERÍA DE SISTEMAS DE INFORMACIÓN CURSO: Segundo, 2015-2016 ASIGNATURA: Algorítmica Nombre del Módulo o Materia al que pertenece la asignatura. Programación
Más detalles240AR011 - Sistemas de Control Lineal Multivariable
Unidad responsable: 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona Unidad que imparte: 707 - ESAII - Departamento de Ingeniería de Sistemas, Automática e Informática Industrial
Más detallesESTRUCTURAS DE DATOS II
ESTRUCTURAS DE DATOS II Ingeniería Técnica en Informática de Gestión Ingeniería Técnica en Informática de Sistemas CURSO 2005/06 NÚMERO DE CRÉDITOS 6,75 CURSO SEGUNDO CUATRIMESTRE 2º HORAS SEMANALES TEÓRICO-PRÁCTICAS
Más detallesLIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Más detallesPrograma de la asignatura Curso: 2008 / 2009 ESTRUCTURAS DE DATOS (1292)
Programa de la asignatura Curso: 2008 / 2009 ESTRUCTURAS DE DATOS (1292) PROFESORADO Profesor/es: BRUNO BARUQUE ZANÓN - correo-e: bbaruque@ubu.es JUAN JOSÉ RODRÍGUEZ DÍEZ - correo-e: jjrodriguez@ubu.es
Más detallesEDA - Estructuras de Datos y Algoritmos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 270 - FIB - Facultad de Informática de Barcelona 723 - CS - Departamento de Ciencias de la Computación GRADO EN INGENIERÍA
Más detallesEI MT1008 Programación II
GRADO EN INGENIERÍA INFORMÁTICA GRADO EN MATEMÁTICA COMPUTACIONAL EI1008 - MT1008 Programación II Curso 2010-2011 Departamento de Lenguajes y Sistemas Informáticos 1. Datos de la asignatura Carácter: Formación
Más detallesGeometría 3D para Informática Gráfica
Geometría 3D para Informática Gráfica Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura Materia Departamento responsable Geometría 3D para Informática Gráfica Matemáticas Matemática
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos COMP-420 Dra. Claudia Esteves Jaramillo Dr. Alonso Ramirez Manzanares Dr. Johan Van Horebeek Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/comp_algo/
Más detallesUNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS
UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS ASIGNATURA : ELECTIVA I - PROGRAMACION CÓDIGO : 8104661 SEMESTRE : IV CRÉDITOS : 4 FECHA DE
Más detallesNombre de la Materia Tecnología de Software de Base Electiva Tercer Nivel Ciclo Lectivo 2007 Plan Plan 95 Área
Nombre de la Materia Tecnología de Software de Base Electiva Tercer Nivel Ciclo Lectivo 2007 Plan Plan 95 Área Tecnología (Asignatura Electiva) Vigencia Desde el año 2006. Carga horaria 8 horas cátedra
Más detallesSIAC-R1O07 - Sistemas Avanzados de Control
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 340 - EPSEVG - Escuela Politécnica Superior de Ingeniería de Vilanova i la Geltrú 707 - ESAII - Departamento de Ingeniería
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 detallesDEPARTAMENTO DE: Ciencias Básicas CARRERA/S: Licenciatura en Sistemas de Información (RES.HCS. Nº676/11)
Universidad Nacional de Luján República Argentina ------ Ruta 5 y Av. Constitución C.C. 221-6700 LUJÁN (Bs. As.) Nº DISPOSICIÓN:... DEPARTAMENTO DE: Ciencias Básicas CARRERA/S: Licenciatura en Sistemas
Más detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO. : Informática para Ingenieros I CÓDIGO :
PÁGINA: 1 de 5 FACULTAD DE INGENIERIA PROGRAMA DE INGENIERIA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Informática para Ingenieros I CÓDIGO : 701150 SEMESTRE
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 DE ANTIOQUIA FACULTAD DE CIENCIAS EXACTAS Y NATURALES MEDELLÍN - COLOMBIA. Evaluaciones 4 otros total: 64 horas de clase
UNIVERSIDAD DE ANTIOQUIA FACULTAD DE CIENCIAS EXACTAS Y NATURALES MEDELLÍN - COLOMBIA PROGRAMA DE CURSO DE PREGRADO INSTITUTO DEQUÍMICA ÁREA DE FISICOQUÍMICA CÓDIGO DEL CURSO: CNQ- NOMBRE: TEORÍA DE LA
Más detallesAPLICACIONES DE MATEMÁTICA COMPUTACIONAL AVANZADA
Página 1 de 7 GUÍA DOCENTE DE LA ASIGNATURA APLICACIONES DE MATEMÁTICA COMPUTACIONAL AVANZADA MATERIA MÓDULO CURSO SEMESTRE CRÉDITOS TIPO APLICACIONES DE MATEMÁTICA COMPUTACIONAL AVANZADA TECNOLOGÍAS INFORMÁTICAS
Más detallesPROGRAMA DE ESTUDIO. : Tecnologías de Información II : UN SEMESTRE ACADÉMICO : SEGUNDO AÑO, PRIMER SEMESTRE
PROGRAMA DE ESTUDIO A. Antecedentes Generales ASIGNATURA : Tecnologías de Información II CÓDIGO : III222A DURACIÓN : UN SEMESTRE ACADÉMICO PRE- REQUISITO : TECNOLOGIAS DE INFORMACION I CO REQUISITO : NO
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 detallesA - Algorítmica
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 270 - FIB - Facultad de Informática de Barcelona 723 - CS - Departamento de Ciencias de la Computación GRADO EN INGENIERÍA
Más detallesSAM - Sensores, Actuadores y Microcontroladores en Robots Móviles
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos: 2015 710 - EEL - Departamento de Ingeniería Electrónica INGENIERÍA DE TELECOMUNICACIÓN (Plan 1992). (Unidad docente Optativa) MÁSTER
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 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 detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesEstructuras de Datos II
Programa de la Asignatura: Estructuras de Datos II Código: 747 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Segundo Año Primer cuatrimestre
Más detallesGUÍA DOCENTE DE PROGRAMACIÓN RÁPIDA Y ENTRENAMIENTO ALGORÍTMICO
GUÍA DOCENTE DE PROGRAMACIÓN RÁPIDA Y ENTRENAMIENTO ALGORÍTMICO La presente guía docente corresponde a la asignatura Programación rápida y entrenamiento algorítmico, aprobada para el curso lectivo 2016-2017
Más detallesMODELOS GRÁFICOS PROBABILÍSTICOS
GUIA DOCENTE DE LA ASIGNATURA MODELOS GRÁFICOS PROBABILÍSTICOS MÓDULO MATERIA ASIGNATURA CURSO SEMESTRE CRÉDITOS CARÁCTER Modelos avanzados ciencia datos de de Modelos gráficos probabilísticos Modelos
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE. Algoritmos y estructuras de datos
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE Algoritmos y estructuras de datos 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
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 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 detallesMATERIAS ELECTIVAS. UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL CÓRDOBAC Departamento Ingeniería a en Sistemas de Información
MATERIAS ELECTIVAS UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL CÓRDOBAC Departamento Ingeniería a en Sistemas de Información MATERIAS ELECTIVAS Aspectos generales Los créditos de Electivas Título
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 PROGRAMACIÓN AVANZADA Y MÉTODOS NUMÉRICOS 1312 3º 08 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería
Más detallesEsatadística II: inferencial Departamento de Ciencias Sociales y Políticas Universidad Católica del Uruguay
Esatadística II: inferencial Departamento de Ciencias Sociales y Políticas Universidad Católica del Uruguay : santiago.lopez@ucu.edu.uy : 420 - cuarto piso : Viernes 14:00-15:00 pm Marzo-Junio, 2015 Descripción
Más detallesGrafos y combinatoria
Información del Plan Docente Año académico 2016/17 Centro académico Titulación 100 - Facultad de Ciencias 453 - Graduado en Matemáticas Créditos 6.0 Curso Periodo de impartición Clase de asignatura Segundo
Más detallesPrograma de Ciencias de Computadoras PRONTUARIO
UNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO METROPOLITANO FACULTAD DE CIENCIAS Y TECNOLOGÍA DEPARTAMENTO DE CIENCIAS DE COMPUTADORAS Y MATEMÁTICAS Programa de Ciencias de Computadoras I. INFORMACIÓN
Más detallesSAM - Sensores, Actuadores y Microcontroladores en Robots Móviles
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 230 - ETSETB - Escuela Técnica Superior de Ingeniería de Telecomunicación de Barcelona 710 - EEL - Departamento de Ingeniería
Más detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: Ingeniería de Sistemas ASIGNATURA: Electiva en Ciencias de la computación NOMBRE DEL DOCENTE: Deicy Alvarado,
Más detallesAsignaturas antecedentes y subsecuentes Análisis Numérico II
PROGRAMA DE ESTUDIOS Análisis Numérico I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0033 Asignaturas antecedentes y subsecuentes Análisis
Más detallesHoras teoría-horas prácticas-horas trabajo adicional-horas totales-créditos: Edgar O. Reséndiz Flores
Nombre de la asignatura: TOPICOS DE INTELIGENCIA ARTIFICIAL Líneas de trabajo: Optimización y Simulación de Procesos Industriales Horas teoría-horas prácticas-horas trabajo adicional-horas totales-créditos:
Más detallesJuan Carlos Martínez Arias.
INTRODUCCIÓN A LA PROGRAMACIÓN juancmartinez@javerianacali.edu.co OBJETIVOS http://cic.puj.edu.co/wiki Introducción a la programación GENERAL Apropiar la disciplina de la programación como herramienta
Más detallesPROGRAMA DE CURSO. Código Nombre MODELAMIENTO Y OPTIMIZACIÓN Nombre en Inglés MODELING AND OPTIMIZATION SCT
PROGRAMA DE CURSO Código Nombre IN 3701 MODELAMIENTO Y OPTIMIZACIÓN Nombre en Inglés MODELING AND OPTIMIZATION Unidades Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra Auxiliar Personal 6
Más detallesSYLLABUS. NOMBRE DE LOS DOCENTES: Deicy Alvarado, Luis Emilio Montenegro, Julio Flórez, César Becerra
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: Ingeniería de Sistemas ASIGNATURA: Ciencias de la computación 2 NOMBRE DE LOS DOCENTES: Deicy Alvarado,
Más detallesALGORITMOS DIGITALES II. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006
ALGORITMOS DIGITALES II Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006 OBJETIVOS Conocer los principios básicos de los algoritmos. Establecer paralelos entre los algoritmos, los programas y las
Más detallesSecretaría de Docencia Dirección de Estudios Profesionales
PROGRAMA DE ESTUDIOS POR COMPETENCIAS PROGRAMACIÓN AVANZADA I. IDENTIFICACIÓN DEL CURSO ORGANISMO ACADÉMICO: Facultad de Ingeniería PROGRAMA EDUCATIVO: Ingeniería en Computación ÁREA DE DOCENCIA: Programación
Más detallesCarrera: IFM 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 Organización de datos Licenciatura en Informática IFM - 0426 3-2-8 2.- HISTORIA
Más detallesResolución de Problemas
Resolución de Problemas con algoritmos Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 27 Contenidos 1 Introducción 2 Elementos de algoritmos Elementos Variables Estructuras de Control Condicionales
Más detallesTDEE - Transporte y Distribución de Energía Eléctrica
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 295 - EEBE - Escuela de Ingeniería de Barcelona Este 709 - EE - Departamento de Ingeniería Eléctrica GRADO EN INGENIERÍA DE
Más detallesPROGRAMA DE CURSO. Código Nombre INVESTIGACIÓN DE OPERACIONES Nombre en Inglés OPERATIONS RESEARCH SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre IN 3702 INVESTIGACIÓN DE OPERACIONES Nombre en Inglés OPERATIONS RESEARCH es Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra Auxiliar Personal 6 10 3.0 2.0
Más detallesSEPEE - Sistemas Eléctricos de Potencia
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 295 - EEBE - Escuela de Ingeniería de Barcelona Este 709 - EE - Departamento de Ingeniería Eléctrica GRADO EN INGENIERÍA ELÉCTRICA
Más detallesTema 4y 5. Algoritmos voraces. Algoritmos sobre grafos
Tema 4y 5. Algoritmos voraces. Algoritmos sobre grafos Objetivos: Estudio de la técnica de diseño de algoritmos voraces Estudio de algunos problemas clásicos: Indice: Mochila con fraccionamiento Algoritmos
Más detallesAyudante interactivo para los algoritmos de Prim y Kruskal
Ayudante interactivo para los algoritmos de Prim y Kruskal Ouafae Debdi 1, Juan David Granada 2 y J. Ángel Velázquez Iturbide 1 1 Departamento de Lenguajes y Sistemas Informáticos I, 2 Departamento de
Más detallesIntroducción a la Computación Primer Cuatrimestre de 2012
Primer Cuatrimestre de 2012 Docentes: Agustín Gravano (Profesor) Hernán Czemerinski (JTP) Herman Schinca (Ayudante de 1ra) Clase de hoy: Cuestiones administrativas: horarios, mails, web, etc. Objetivos,
Más detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS LICENCIATURA EN SISTEMAS COMPUTACIONALES
UNIVERSIDAD AUTÓNOMA DE CHIAPAS LICENCIATURA EN SISTEMAS COMPUTACIONALES Área de formación: Disciplinaria. Unidad académica: Inteligencia Artificial. Ubicación: Séptimo Semestre. Clave: 2004 Horas semana-mes:
Más detallesÍNDICE INTRODUCCIÓN...13
ÍNDICE INTRODUCCIÓN...13 CAPÍTULO 1. LENGUAJE ALGORÍTMICO...15 1.1 DEFINICIÓN DE ALGORITMO...16 1.2 LA ROTACIÓN DE UNA LISTA DE NÚMEROS NATURALES...20 1.3 CUESTIONES...23 1.3.1 Dos comerciales en el restaurante...23
Más detallesTDEE - Transporte y Distribución de Energía Eléctrica
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2016 820 - EEBE - Escuela Universitaria de Ingeniería Técnica Industrial de Barcelona 709 - EE - Departamento de Ingeniería Eléctrica
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 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 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 detallesUniversidad Centroccidental "Lisandro Alvarado" Decanato de Ciencias y Tecnología Departamento de
Universidad Centroccidental "Lisandro Alvarado" Decanato de Ciencias y Tecnología Departamento de PROGRAMA INSTRUCCIONAL PROGRAMA: INGENIERÍA EN INFORMATICA DEPARTAMENTO: SISTEMAS ASIGNATURA: PROGRAMACIÓN
Más detallesUniversidad Católica San Pablo Escuela Profesional de Ciencia de la Computación SUMILLA CS112. Ciencia de la Computación I (Obligatorio)
Escuela Profesional de Ciencia de la Computación, Malla 2016 187 Universidad Católica San Pablo Escuela Profesional de Ciencia de la Computación SUMILLA CS112. Ciencia de la Computación I (Obligatorio)
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 2016-2017 en Junta de Centro y publicada
Más detallesPROGRAMA DE CURSO. Electivo para Especialidad Valido Malla versión 3 y versión 4 Programación Lineal Mixta: Teoría y Laboratorio MA4702 o Autor
PROGRAMA DE CURSO Código Nombre MA6150 Algoritmos de Aproximación Nombre en Inglés Advanced Algorithms SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3.0
Más detalles