Introducción al Análisis y Diseño de Algoritmos
|
|
- José Montes del Río
- hace 5 años
- Vistas:
Transcripción
1 Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 10 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
2 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
3 Un algoritmo es una secuencia de instrucciones (sin ambigüedad) para resolver un problema, i.e., para obtener una salida requerida para cada entrada valida en una cantidad finita de tiempo Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
4 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
5 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
6 Problema: Encontrar gcd(m, n), el máximo común divisor de dos enteros m y n (no negativos diferentes de cero) Ejemplos: gcd(60, 24) = 12 gcd(60, 0) = 60 El algoritmo de Euclides está basado en la aplicación iterativa de la igualdad gcd(m, n) = gcd(n, m m«od n) hasta que el segundo numero sea 0, lo cual hace el problema trivial Ejemplo: gcd(60, 24) = gcd(24, 12) = gcd(12, 0) = 12 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
7 Descripción 1 1 Si n = 0, regresa m y para; sino ir al paso 2 2 Divide m entre n y asigna el valor del residuo a r 3 Asigna el valor de n a m y el valor de r a n. Ir al paso 1 Descripción 2 while n 0 do r m m«od n m n n r return m Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
8 Otros ejemplos 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
9 Otros ejemplos, Tarea 1 Otros ejemplos Diseñe un algoritmo para encontrar todos los elementos comunes en dos listas ordenadas de números. Por ejemplo, para las listas (2, 5, 5, 5) y (2, 2, 3, 5, 5, 7), la salida debe ser (2, 5, 5). Cuál es el número máximo de comparaciones que realiza su algoritmo en función de las longitudes de las listas (m y n, respectivamente)? Entregue en un reporte hecho en Latex lo siguiente: pseudocódigo, implementación y análisis de complejidad empírico del mejor y peor caso. Fecha de entrega: lunes 15 de enero antes de las 8 AM Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
10 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
11 Existen razones prácticas y teóricas para estudiar algoritmos: Prácticas: es necesario conocer un conjunto estándar de algoritmos importantes de diferentes áreas de la computación, además es necesario poder diseñar nuevos algoritmos y analizar su eficiencia Teóricas: la algorítmica ha sido reconocida como la piedra angular de las ciencias computacionales. Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
12 David Harel, en su libro Algorithmics: the Spirit of Computing, dice: Algorithmics is more than a branch of computer science. It is the core of computer science, and, in all fairness, can be said to be relevant to most of science, business, and technology. Otras razones: el software no existiría sin algoritmos, estudiar algoritmos permite desarrollar habilidades analíticas para resolver problemas Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
13 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
14 Cómo diseñar algoritmos? Cómo analizar la eficiencia de los algoritmos? Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
15 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
16 Fuerza bruta Búsqueda exhaustiva Decrementa y vencerás Divide y vencerás Transforma y vencerás Programación dinámica Algoritmos voraces (greedy) Mejora iterativa... Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
17 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
18 Qué tan bueno es un algoritmo? Eficiencia en tiempo Eficiencia en espacio Existe un mejor algoritmo? Límites inferiores Optimalidad Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
19 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
20 Ordenamiento Búsqueda Procesamiento de cadenas strings De grafos Combinatorios Geométricos Numéricos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
21 1 Introducción al Análisis y Diseño de Algoritmos Otros ejemplos Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
22 Listas: arrays, listas ligas, cadenas Stacks Colas Colas con prioridad Grafos Árboles Diccionarios Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción al ADA 10 de enero de / 22
C 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 detallesDecrementa y vencerás II
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 21 de febrero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Decrementa y vencerás II 21 de febrero de 2018 1 / 22 1 Decrementa y vencerás II Dr. Eduardo
Más detallesAlgoritmos voraces (greedy)
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 21 de marzo de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Algoritmos voraces 21 de marzo de 2018 1 / 45 1 Algoritmos voraces (greedy) Aplicaciones de
Más detallesAlgoritmos de búsqueda exhaustiva
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 31 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Algoritmos de búsqueda exhaustiva 31 de enero de 2018 1 / 22 1 Algoritmos de búsqueda exhaustiva
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 detallesPlanificaciones Algoritmos y Programación I. Docente responsable: GUARNA PABLO FRANCISCO. 1 de 6
Planificaciones 7540 - Algoritmos y Programación I Docente responsable: GUARNA PABLO FRANCISCO 1 de 6 OBJETIVOS Conocer un lenguaje de programación imperativo. Aplicar las capacidades que ofrece el lenguaje
Más detallesConceptos Fundamentales del Análisis de Algoritmos
Conceptos Fundamentales del Análisis de Algoritmos Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 15 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Conceptos Fundamentales del Análisis 15 de
Más detallesUNIVERSIDAD DE GUADALAJARA
1. DATOS GENERALES DE LA UNIDAD DE APRENDIZAJE (UA) O ASIGNATURA Nombre de la Unidad de Aprendizaje (UA) o Asignatura Clave de la UA Algoritmia I9878 Modalidad de la UA Tipo de UA Área de formación Valor
Más detallesUNIVERSIDAD DE GUADALAJARA
1. DATOS GENERALES DE LA UNIDAD DE APRENDIZAJE (UA) O ASIGNATURA Nombre de la Unidad de Aprendizaje (UA) o Asignatura Algoritmia Clave de la UA Modalidad de la UA Tipo de UA Área de formación Valor en
Más detallesAlgoritmos y estructuras de datos
Algoritmos y estructuras de datos Dr. Eduardo A. Rodríguez Tello Laboratorio de Tecnologías de Información Cinvestav Tamaulipas ertello@tamps.cinvestav.mx Cursos de inducción a la MCC Cinvestav Tamaulipas
Más detallesPrefacio 25 Organización de la Unidad Didáctica Cómo utilizar el libro Objetivos docentes... 27
ÍNDICE Prefacio 25 Organización de la Unidad Didáctica.................... 25 Cómo utilizar el libro............................. 26 Objetivos docentes.............................. 27 1 Fundamentos de
Más detallesAlgoritmos y Complejidad
Algoritmos y Complejidad Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Primer Cuatrimestre 2017 Introducción Algoritmos y Algoritmia Problemas
Más detallesNombre de la Unidad de Aprendizaje. ALGORITMIA Clave de la UA Modalidad de la UA Tipo de UA Valor de créditos Área de formación
Misión del Centro Universitario Somos un centro que forma parte de la Red Universitaria de la Universidad de Guadalajara. Como institución de educación superior pública asumimos el compromiso social de
Más detallesEl diseño de un programa Jhon Jairo Padilla Aguilar, PhD.
El diseño de un programa Jhon Jairo Padilla Aguilar, PhD. Partes básicas de un programa Instrucciones: Indican al computador qué hacer paso a paso Un computador procesa información Convierte entradas en
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 detallesAlgoritmos de fuerza bruta
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 29 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Algoritmos de fuerza bruta 29 de enero de 2018 1 / 26 1 Algoritmos de fuerza bruta Introducción
Más detallesIntroducción. Algoritmos y Complejidad. Algoritmos y Algoritmia. Introducción. Problemas e instancias. Pablo R. Fillottrani
Introducción Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Algoritmos y Algoritmia Problemas e instancias Primer Cuatrimestre 2014 Algoritmos
Más detallesPlanificaciones Algoritmos y Programación II. Docente responsable: CALVO PATRICIA MABEL. 1 de 8
Planificaciones 7541 - Algoritmos y Programación II Docente responsable: CALVO PATRICIA MABEL 1 de 8 OBJETIVOS Que el estudiante, ante un problema, pueda indicar cuáles son los los Tipos de Datos Abstractos
Más detallesAnálisis de algoritmos
Tema 02: Complejidad de los algoritmos M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom 1 Contenido Algoritmo Algoritmo vs. Proceso Computacional
Más detallesAlgoritmos de búsqueda en grafos II
II Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 12 de febrero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Búsqueda en grafos II 12 de febrero de 2018 1 / 26 1 Algoritmos de búsqueda en grafos Dr.
Más detallesAnálisis matemático de algoritmos recursivos
Análisis matemático de algoritmos recursivos Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 24 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Análisis matemático de algoritmos 24 de enero de
Más detallesPlanificaciones Algoritmos y Programación II. Docente responsable: JUAREZ ANDRES ALBERTO. 1 de 9
Planificaciones 7541 - Algoritmos y Programación II Docente responsable: JUAREZ ANDRES ALBERTO 1 9 OBJETIVOS Introducir los conceptos POO, diseño algoritmos y estructuras datos, utilizando nociones eficiencia
Más detallesSÍLABO DEL CURSO DE ANALISIS Y DISEÑO DE ALGORITMOS
SÍLABO DEL CURSO DE ANALISIS Y DISEÑO DE ALGORITMOS I. INFORMACIÓN GENERAL: 1.1 Facultad: Ingeniería 1.2 Carrera Profesional: Ingeniería de Sistemas Computacionales 1.3 Departamento: -------------------------
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesDOCTORADO EN INGENIERÍA DEL LENGUAJE Y DEL CONOCIMIENTO. Área: Ingeniería del Lenguaje y del Conocimiento
DOCTORADO EN INGENIERÍA DEL LENGUAJE Y DEL CONOCIMIENTO Área: Ingeniería del Lenguaje y del Conocimiento Programa de Asignatura: Introducción al Diseño de Algoritmos y sus Aplicaciones Código: DILC10200
Más detallesDecrementa y vencerás
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 19 de febrero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Decrementa y vencerás 19 de febrero de 2018 1 / 30 1 Decrementa y vencerás Tipos de algoritmos
Más detallesPrograma del Curso I Semestre, Algoritmos y Estructuras de Datos
Programa del Curso I Semestre, 2018 Algoritmos y Estructuras de Datos Datos Generales Sigla: IF3001 Nombre del curso: Algoritmos y estructuras de datos Tipo de curso: Teórico-práctico Número de créditos:
Más detallesAlgoritmos y Complejidad
Algoritmos y Complejidad Curso 2017 Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Primer Cuatrimestre 2017 Resumen Objetivos Cronograma Cursado Recursos
Más detallesAnálisis matemático de algoritmos no recursivos
no recursivos Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 22 de enero de 2018 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Análisis matemático de algoritmos 22 de enero de 2018 1 / 16 1 Análisis matemático
Más detallesUNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO METROPOLITANO
UNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO METROPOLITANO I. TITULO : ALGORITMOS CODIGO : CMIS2200 CREDITAJE : 3 CREDITOS REQUISITOS : CMIS 2100 II. DESCRIPCION DEL CURSO: Desarrollo de algoritmos
Más detallesNombre de la Unidad de Aprendizaje
Misión del Centro Universitario Somos un centro que forma parte de la Red Universitaria de la Universidad de Guadalajara. Como institución de educación superior pública asumimos el compromiso social de
Más detallesConceptos. Generales ALGORITMOS
Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Más detallesINDICE. Prólogo de la Segunda Edición
INDICE Prólogo de la Segunda Edición XIII Capitulo 1. Algoritmos y Programas 1 1.1. Los sistemas de procesamiento de la información 2 1.2. Concepto de algoritmo 4 1.2.1. Características de los algoritmos
Más detallesTema#2. Tipos de Datos 10
2.1 DEFINICIÓN DE DATOS. Los datos son los objetos sobre los que opera una computadora. El tipo de un dato es el conjunto de valores que puede tomar durante el programa. Si se le intenta dar un valor fuera
Más detallesIngeniería en Sistemas Computacionales
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Curso propedéutico: Introducción a la ISC y Diseño de algoritmos Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: Duración: 40
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 detallesDISEÑO DE ALGORITMOS. Ingeniería Ingeniería en Sistemas. Hardware. Clave de la materia: 215. UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU007H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: DISEÑO DE ALGORITMOS DES: Ingeniería Ingeniería en Sistemas Programa(s) Educativo(s): Computacionales
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 detallesAlineamiento múltiple de secuencias
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 11 de junio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Alineamiento múltiple de secuencias 11 de junio del 2013 1 / 39 1 Alineamiento múltiple de
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: 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 detallesLenguajes III Análisis y Diseño de Algoritmos
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
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Más detallesMateria requisito: DOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas) I. Introducción al Análisis de Algoritmos.
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: Clave: FACULTAD DE INGENIERÍA ANÁLISIS DE ALGORITMOS PROPÓSITO DEL CURSO DES: Ingeniería Programa(s) Educativo(s): Ingeniería en Ciencias de la Computación Tipo
Más detallesPARTE II: ALGORÍTMICA
Programa de teoría Parte I. Estructuras de Datos.. Abstracciones y especificaciones.. Conjuntos y diccionarios.. Representación de conjuntos mediante árboles. 4. Grafos. Parte II. Algorítmica.. Análisis
Más detallesIntroducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello
Más detallesAsignatura: Estructuras de Datos y Algoritmos Código: Año académico: 2007/2008 Centro:
Asignatura: Estructuras de Datos y Algoritmos Código: 41002103 Año académico: 2007/2008 Centro: Escuela Politécnica Superior Departamento: Lenguajes y Computación Área: Lenguajes y Sistemas Informáticos
Más detalles1.- DATOS DE LA ASIGNATURA. Curso propedéutico: Introducción a la ISC y al diseño de algoritmos Ingeniería en Sistemas Computacionales
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Duración: Curso propedéutico: Introducción a la ISC y al diseño de algoritmos Ingeniería en Sistemas Computacionales
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: Análisis de algoritmos NIVEL: I PROPÓSITO DE LA UNIDAD
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS ANÁLISIS Y DISEÑO DE
Más detallesUnidad 1 Introducción a las Estructuras de Datos
Unidad 1 Introducción a las Estructuras de Datos 1.1 Clasificación de las estructuras de datos. 1.2 Tipos de datos abstractos (TDA). 1.3 Ejemplos de TDAs. 1.4 Manejo de memoria Estática. 1.5 Manejo de
Más detallesPrograma Regular. Programación y Bases de Datos es una materia obligatoria correspondiente al segundo año de la carrera de Bioingeniería.
Programa Regular Asignatura: Programación y Bases de Datos. Carrera/s: Bioingeniería Ciclo Lectivo: 1er cuatrimestre 2 año Docente/s: Esp. Ing. Daniel Martin Morales (coordinador). Ing. Juan Eduardo Salvatore.
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 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 detallesUniversidad Católica San Pablo Facultad de Ingeniería y Computación Escuela Profesional de Ciencia de la Computación SILABO
Universidad Católica San Pablo Facultad de Ingeniería y Computación Escuela Profesional de Ciencia de la Computación SILABO CS101F. Introducción a la Programación (Obligatorio) 2010-1 1. DATOS GENERALES
Más detallesPrograma Analítico Asignatura: ESTRUCTURAS DE DATOS Y ALGORITMOS
Programa Analítico 2010 Asignatura: ESTRUCTURAS DE DATOS Y ALGORITMOS CARRERA: LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN AÑO: 2º Año CREDITO HORARIO: 7 h. 30 m. DESPLIEGUE: Segundo Semestre I - CUERPO
Más detallesACTIVIDAD CURRICULAR DE FORMACIÓN
ACTIVIDAD CURRICULAR DE FORMACIÓN Facultad o Instituto : Ciencias de la Ingeniería Carrera : Ingeniería Civil Informática I. IDENTIFICACIÓN DE LA ACTIVIDAD CURRICULAR Nombre : Diseño y Análisis de Algoritmos
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 detallesProgramación II. Mario Aldea Rivas Programación II 04/04/11 1. Mario Aldea Rivas Programación II 04/04/11 2
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 5. Algoritmos voraces, heurísticos y aproximados
Más detallesEste método de diseño de algoritmos en etapas, yendo de los conceptos generales a los de detalle, se conoce como método descendente (top-down).
PLANTEMAIENTO DEL PROBLEMA Identificación de entradas y salidas Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resolución de un problema dado y
Más detallesINDICE Parte I Algoritmos y herramientas de programación Capitulo 1. Computadoras y lenguajes de programación Actividades de Programación Resueltas
INDICE Prologo a la tercera edición xiii Prologo a la segunda edición xxvii Parte I Algoritmos y herramientas de programación Capitulo 1. Computadoras y lenguajes de programación 3 1.1. Organización de
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 detallesIntroducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
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 detallesIntroducción a la Geometría Computacional
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 8 de enero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Introducción a la GC 8 de enero del 2013 1 / 17 1 Introducción a la Geometría Computacional
Más detallesPráctica 2 - Ejercicio 2.8
Algoritmos y Estructura de Datos III Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires 27 de Marzo de 2013 2.8 - Euclides 2.8. a. Escribir el algoritmo de Euclides para calcular el
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE INGENIERÍA EN ELECTRICIDAD Y COMPUTACIÓN SYLLABUS DEL CURSO Análisis de Algoritmos
1. CÓDIGO Y NÚMERO DE CRÉDITOS ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE INGENIERÍA EN ELECTRICIDAD Y COMPUTACIÓN SYLLABUS DEL CURSO Análisis de Algoritmos CÓDIGO FIEC04366 NÚMERO DE CRÉDITOS:
Más detallesValentín Moreno Programación en FORTRAN ESQUEMA DE SELECCIÓN
ESQUEMA DE SELECCIÓN EJERCICIO 1 Escribir un programa en Fortran que permita introducir dos enteros, A y B, por teclado, y calcule y muestre en pantalla su suma y su producto, con un texto explicativo.
Más detalles! !
Programa semanal 1. Introducción a algoritmos: variables, condiciones y repeticiones; pseudocódigo 2. Matemáticas de algoritmos; lógica computacional 3. Modelos formales de computación: autómatas y máquinas
Más detallesGUÍA DOCENTE 2017/2018. Algoritmos y Estructuras de Datos Grado en INGENIERÍA INFORMÁTICA 2º curso. Modalidad Presencial
Algoritmos y Estructuras de Datos 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
Más detallesINDICE 1.1. Información y Significado 1.2. Arreglos en C 1.3. Estructura en C 1.4. Clases en C++ 2. La Pila 2.1. Definición y Ejemplos
INDICE Prefacio xiii 1. Introducción a las Estructuras de datos 1 1.1. Información y Significado 1 Enteros binarios y decimales 2 Números reales 4 Cadenas de caracteres 5 Hardware y software 6 Concepto
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 detallesClave de la materia: Materia requisito:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave:08USU4053W FACULTAD DE INGENIERÍA DES: Ingeniería Programa(s) Educativo(s): Ingeniería Tipo de materia: Básica Clave de la materia: Semestre: Tercero
Más detallesEstructuras de Datos y Algoritmos. Programa de la asignatura
Estructuras de Datos y Algoritmos Programa de la asignatura Página Web: http://www.ctr.unican.es/asignaturas/eda Curso 2009-20010 DEPARTAMENTO DE MATEMÁTICAS, Michael González Harbour 1 4 Profesores Michael
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 detallesINSTITUTO SUPERIOR DE EDUCACION RURAL ISER FUNDAMENTOS DE PROGRAMACION
INTRODUCCIÓN A LA PROGRAMACIÓN POR COMPUTADORA Muchos usuarios creen que la programación es simplemente teclear palabras en una computadora. Eso es una parte, pero de ninguna manera todo. La programación
Más detallesAlgoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Más detallesTEMARIO. - Programa de teoría
Año académico: 2.006-07 Centro: Escuela Politécnica Superior Estudios: Ingeniería Técnica en Informática de Gestión Asignatura: Estructuras de Datos y Algoritmos Ciclo: 1º Curso: 2º Cuatrimestre: 1º Carácter:
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 detallesGuía Docente. Tipo: Obligatoria Créditos ECTS: 6. Curso: 1 Código: 3616
Guía Docente DATOS DE IDENTIFICACIÓN Titulación: Ingeniería Informática Rama de Conocimiento: Ingeniería y Arquitectura Facultad/Escuela: Escuela Politécnica Superior Asignatura: Estructuras de Datos y
Más detallesIntroducción a la Programación. Concepto de algoritmo. Algoritmos computacionales: pseudocódigo y diagramas de flujo. Programa.
Asignatura: Programación y Bases de Datos Carrera/s: Bioingeniería Ciclo Lectivo: 2015 Docente/s: Coordinador: Esp. Ing. Daniel Martin Morales Plantel Docente: Ing. Juan Eduardo Salvatore Carga horaria
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 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 detallesBúsqueda de similitud en BD
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 4 de junio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) 4 de junio del 2013 1 / 37 1 Introducción Requerimientos para búsqueda en BD FASTA Comparación
Más detallesFundamentos de programación C++
Pág. N. 1 Fundamentos de programación C++ Familia: Editorial: Autor: Computación e informática Macro Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-235-6 N. de páginas: 280 Edición: 2. a 2014 Medida:
Más detallesPlanificaciones Algoritmos y Programación I. Docente responsable: AZCURRA DIEGO ANDRES. 1 de 5
Planificaciones 9514 - Algoritmos y Programación I Docente responsable: AZCURRA DIEGO ANDRES 1 de 5 OBJETIVOS Conocer un lenguaje de programación imperativo. Aplicar las capacidades que ofrece el lenguaje
Más detallesAlgoritmos y estructuras de datos
Algoritmos y estructuras de datos Dr. Eduardo A. Rodríguez Tello Laboratorio de Tecnologías de Información Cinvestav Tamaulipas ertello@tamps.cinvestav.mx Cursos de inducción a la MCC Cinvestav Tamaulipas
Más detallesSYLLABUS I. JUSTIFICACIÓN DEL ESPACIO ACADÉMICO
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIER IA SYLLABUS PROYECTO CURRICULAR: Ingeniería de Sistemas ASIGNATURA: Ciencias de la Computación I NOMBRE DEL DOCENTE: Luis Emilio Montenegro,
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO Ciencias Computacionales Estructuras y algoritmos
DEPARTAMENTO: ACADEMIA A LA QUE PERTENECE: NOMBRE DE LA MATERIA: DATOS DE IDENTIFICACIÓN DEL CURSO Ciencias Computacionales Estructuras y algoritmos Estructuras de Datos CLAVE DE LA MATERIA: CC202 CARÁCTER
Más detallesINDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación
INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias Físico Matemáticas
PLAN DE ESTUDIOS (PE): Licenciatura en Matemáticas ÁREA: Interdisciplinaria ASIGNATURA: Algoritmos, Estructuras de datos y Objetos CÓDIGO: CRÉDITOS: 6 FECHA: Julio de 2017 1 1. DATOS GENERALES Nivel Educativo:
Más detallesUniversidad de Guadalajara Centro universitario de los Altos Licenciatura en Ingeniería en Computación
1. Identificación del curso Programa de estudios por competencias Estructura de Datos I Programa educativo: Ing. En Computación Unidad de aprendizaje: Estructura de datos I Departamento de adscripción:
Más detallesTema 2 Fundamentos de Complejidad Algorítmica
Tema 2 Fundamentos de Complejidad Algorítmica Pablo Sánchez Dpto. Matemáticas, Estadística y Computación Universidad de Cantabria Santander (Cantabria, España) p.sanchez@unican.es Pablo Sánchez (MATESCO)
Más detallesAritmética Computacional Factorización de enteros con Curvas Elípticas Avance de Proyecto
Aritmética Computacional Factorización de enteros con Curvas Elípticas Avance de Proyecto 1. Introducción Saúl Zapotecas Martínez Cuauhtemoc Mancillas López Centro de Investigación y Estudios Avanzados
Más detallesTema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 05: Tablas hash M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Función
Más detallesLógica: Algoritmo: Archivo: Base de datos: Bit:
Lógica: Algoritmo: Archivo: Base de datos: Bit: 1 LÓGICA: Es una secuencia de operaciones realizadas por el hardware o por el software. Lógica del hardware, Son los circuitos y Chips que realizan las operaciones
Más detalles