Proyecto 2: recorridos sobre grafos y componentes conexas
|
|
- María Nieves Casado Santos
- hace 7 años
- Vistas:
Transcripción
1 Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información CI Laboratorio de Algoritmos y Estructuras III Trimestre Abril-Julio Introducción Proyecto 2: recorridos sobre grafos y componentes conexas Se quiere que resuelva tres problemas en los que tiene que aplicar algoritmos de recorridos sobre grafos y algoritmos para determinar componentes conexas. 2. Problema 1: Camino factible Se desea contar con su ayuda para desarrollar un sistema que permita a un turista encontrar un camino desde una ciudad de partida hasta una ciudad destino bajo ciertas consideraciones. El mapa de las ciudades corresponderá a un grafo donde los vértices representan ciudades y los lados representan un viaje en un medio de transporte desde una ciudad a otra. El peso de los vértices indica el costo de visitar una ciudad, mientras que el peso de los lados es igual al costo del medio de transporte que lleva de una ciudad a otra. El costo de llegar a la ciudad destino debe ser menor al presupuesto del turista. El costo de visitar la ciudad destino incluye el costo del transporte hasta la ciudad más el costo de estadía de las ciudades que se visitan hasta la ciudad destino, incluyendo el costo de visitar la ciudad destino. También hay un valor máximo que el turista esta dispuesto a pagar por el transporte en un viaje desde una ciudad a otra. Cuando se viaja de una ciudad a otra, el sistema primero verifica que el costo del viaje es menor que lo que el turista está dispuesto a pagar. Si el valor es más bajo entonces acepta el viaje y descuenta el costo del mismo de su presupuesto. El sistema no puede recomendar una ruta de viaje que supere el presupuesto del turista. Para resolver este problema debe usar la técnica de búsqueda en profundidad o la de búsqueda en amplitud Entrada de los datos del Problema 1 Debe realizar un programa llamado RecorridoTurista.java que se debe poder ejecutar desde la consola con el siguiente comando: >java RecorridoTurista <origen> <destino> <presupuesto> <maxporviaje> <archivo> donde origen es el identificador de la ciudad desde donde comenzará el viaje, destino es el identificador de la ciudad destino, presupuesto es el presupuesto del turista, maxporviaje es la cantidad máxima está dispuesto dispuesto a el turista pagar por el transporte entre ciudades y archivo es el nombre de un archivo que contendrá los datos de un grafo, con el formato del Proyecto Salida de los datos del Problema 1 La primera línea de la salida debe ser una secuencia de ciudades y medios de transporte, separadas por comas, que corresponden a la ruta que debe seguir el turista desde la ciudad origen hasta la ciudad de destino. La segunda línea debe ser el presupuesto restante del turista. 1
2 2.3. Ejemplo del Problema 1 Considere un grafo de entrada escrito en el formato de archivo del proyecto 1, almacenado en un archivo llamado rutas.txt, con el siguiente contenido: 9 13 SanRafael 9 SanFrancisco 10 PaloAlto 10 SanJose 20 SantaCruz 6 Fremont 12 Oakland 30 Berkeley 11 Sunnyvale 90 Tren1 SanRafael SanFrancisco 2 Bus1 SanFrancisco PaloAlto 3 Bus2 PaloAlto SanJose 5 Tren2 PaloAlto SanJose 8 Avion1 SanJose PaloAlto 7 Cola SanFrancisco Berkeley 1 Bus3 Berkeley SanRafael 5 Bus4 Berkeley Oakland 3 Bus5 Berkeley Sunnyvale 4 Tren3 Sunnyvale SantaCruz 3 Bus6 Oakland Fremont 1 Avion2 Fremont SantaCruz 9 Avion3 SanJose SantaCruz 10 Si se ejecuta el comando: java RecorridoTurista SanFrancisco SantaCruz ruta.txt Un solución posible que se puede mostrar por la salida estándar es: SanFrancisco, Cola, Berkeley, Bus4, Oakland, Bus6, Fremont, Avion2, SantaCruz Problema 2: Listar caminos Dado un grafo dirigido, conexo y sin circuitos, debe encontrar el número de caminos desde un vértice inicial hasta cada uno de los vértices que componen un grafo, exceptuando al vértice inicial. Para resolver este problema debe usar la técnica de búsqueda en profundidad o la de búsqueda en amplitud Entrada de los datos del Problema 2 Debe realizar un programa llamado ListaCamino.java que se debe poder ejecutar desde la consola con el siguiente comando: 2
3 >java ListaCamino <inicio> <archivo> donde inicio es el identificador del vértice inicial, y archivo es el nombre de un archivo que contendrá los datos de un grafo, con el formato del Proyecto Salida de los datos del Problema 2 Se debe mostrar por cada vértice del grafo una línea en donde se imprima el siguiente par: identificador del vértice y el número de caminos Ejemplo del Problema 2 Suponga como entrada el grafo de la figura 1. En la tabla 1 se los caminos posibles desde el vértice a hasta cada uno de los vértices del grafo de la figura 1. Figura 1: Grafo 1 Vértice caminos desde el vértice a hasta cada vértice b < a, b > < a, c, b > c < a, c > d < a, c, d > < a, d > < a, e, d > e < a, e > f < a, b, f > < a, c, b, f > < a, c, f > g < a, c, g > < a, c, d, g > < a, d, g > < a, e, d, g > < a, e, g > h < a, b, f, h > < a, c, b, f, h > < a, c, f, h > < a, c, d, g, h > < a, d, g, h > < a, e, d, g, h > < a, c, g, h > < a, e, g, h > Cuadro 1: Caminos desde a hasta todos los vértices del grafo de la figura 1. Suponiendo que el archivo que contiene al grafo de la figura 1, se llama g.txt si ejecuta: >java ListaCamino a g.txt se obtiene como salida b 2 c 1 d 3 3
4 e 1 f 3 g 5 h 8 4. Problema 3: Camino entre componentes conexas Dado un grafo simple y no orientado se quiere determinar sus puntos de articulación y dado un vértice inicial y un vértice final, se quiere saber si son alcanzables suponiendo que no es posible formar un camino que contenga un punto de articulación entre los vértices inicial y final. Se tiene que el vértice inicial y/o final pueden ser puntos de articulación. Suponiendo que el grafo de entrada corresponde a intersecciones de calles, el problema puede interpretarse de la siguiente manera. Queremos saber si dadas dos personas paradas en dos intersecciones, una puede alcanzar a la otra suponiendo que las intersecciones que son puntos de articulación están bloqueadas. Si las personas parten desde una intersección que es un punto de articulación, entonces suponemos que la misma no está bloqueada porque hay una persona allí Entrada de los datos del Problema 3 Debe realizar un programa llamado Articulacion.java que se debe poder ejecutar desde la consola con el siguiente comando: >java Articulacion <vertice1> <vertice2> <archivo> donde vertice1 vertice2 son los identificador de los vértices a estudiar, y archivo es el nombre de un archivo que contendrá los datos de un grafo, con el formato del Proyecto Salida de los datos del Problema 3 Debe mostrar por la salida estándar dos líneas. La primera línea corresponde a los identificadores de los vértices que son los puntos de articulación del grafo de entrada. La segunda línea debe indicar si hay o no un camino entre los dos vértices imprimiendo las palabras si y no Ejemplo del Problema 3 Considere que el grafo de entrada es el de la figura 2 el cual estaría contenido en un archivo llamado g2.txt. Si se ejecuta el comando: Figura 2: Grafo de ejemplo 2 4
5 >java Articulacion g h g2.txt se obtiene el siguiente resultado por la salida estándar: a g f e h l si En otro ejemplo si se ejecuta: >java Articulacion m f g2.txt se debe obtener como salida: a g f e h l no 5. Detalles de la implementación Las técnicas búsqueda en profundidad (Depth First Search) y búsqueda en amplitud (Breadth First Search), deben ser implementadas como algoritmos particulares del modelo general de etiquetamiento [1]. Sus implementaciones deben ser razonablemente eficientes. Todo el código debe estar debidamente documentado. Para cada método se debe indicar su descripción, la descripción de los parámetros de entrada y salida, y las precondiciones y postcondiciones aplicando el estándar para la documentación de código en JAVA. Puede usar las librerías de JAVA que considere útiles. Su código debe hacer uso de la guía de estilo publicada en el Aula Virtual. En la evaluación del proyecto se tomará en cuenta aspectos como la documentación, el estilo de programación, la modularidad del código, la eficiencia en tiempo de ejecución y memoria, el buen uso de las librerías y la robustez. Si todos los archivos fuentes del proyecto no compilan correctamente, el proyecto será calificado con cero. 6. Condiciones de la entrega La entrega del proyecto es hasta el día miércoles de la semana 8 a las 1:30 pm y consiste de los siguientes elementos: Un sobre sellado y identificado con su nombre, carné y profesor de laboratorio, que debe contener dos documentos: Un reporte de no más de cuatro páginas en donde se explique y se justifique para cada problema, el diseño de su solución y los detalles de implementación más relevantes de los algoritmos y estructuras de datos utilizadas. La Declaración de Autenticidad para Entregas firmada por los integrantes del equipo. Un archivo comprimido del tipo TGZ con el código fuente de su proyecto, que debe ser entrgado en la página del curso en el Aula Virtual. El nombre del archivo deber ser Proy2ci2693AbrJun15- X-Y.tgz donde X y X son los números de carné de los autores del proyecto. El no cumplimento de todos los requerimientos podría resultar en el rechazo de su entrega. 5
6 Referencias [1] Oscar Meza y Maruja Ortega, Grafos y Algoritmos. Equinoccio, Caracas. 2da edición Guillermo Palma / gvpalma@usb.ve / Mayo
Grafos. 19 de diciembre de 2013
Grafos 19 de diciembre de 2013 Grafo Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados
Más detallesGrafos. Amalia Duch Brown Octubre de 2007
Grafos Amalia Duch Brown Octubre de 2007 Índice 1. Definiciones Básicas Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo de si el grafo es dirigido
Más detallesGuía para la documentación de proyectos de software
Estructura y contenido Guía para la documentación de proyectos de software Organización de Computadoras Universidad Nacional del Sur 2017 1. Definiciones y especificación de requerimientos Los requerimientos/requisitos
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía No. 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION
CICLO: 01/ 2016 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION GUIA DE LABORATORIO #02 Nombre de la Practica: Expresiones y operadores Lugar de Ejecución: Centro de
Más detallesAlgoritmos Elementales de Grafos. Agustín J. González ELO-320: Estructura de Datos Y Algoritmos 1er.Sem. 2002
Algoritmos Elementales de Grafos Agustín J. González ELO-0: Estructura de Datos Y Algoritmos er.sem. 00 Introducción Estudiaremos métodos para representar y explorar o recorrer grafos. Explorar un grafo
Más detallesHamilton, Euler y Dijkstra
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACION Matemáticas Discretas III (Cód. 6108) Práctica # 2 Hamilton, Euler y Dijkstra 1. Sea G = un multigrafo no dirigido donde
Más detallesGuía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Más detallesPRÁCTICAS DE PROCESADORES DEL LENGUAJE CURSO 2008/2009
PRÁCTICAS DE PROCESADORES DEL LENGUAJE CURSO 2008/2009 PRÁCTICA 2: ANALIZADOR SINTÁCTICO Y TABLA DE SÍMBOLOS. Objetivo de la Práctica Esta práctica tiene como primer objetivo la codificación de un analizador
Más detallesTrayectorias y circuitos Eulerianos y Hamiltonianos,
Trayectorias y circuitos Eulerianos y Hamiltonianos, Eulerianos Trayectoria de Euler: recorrer una gráfica G utilizando cada arista de la gráfica sólo una vez, puede ser necesario o no comenzar y terminar
Más detallesDescripción del problema:
PROBLEMA DEL AGENTE VIAJERO USANDO BÚSQUEDA TABU PROYECTO FINAL PROGRAMACIÓN CIENTIFICA ANGELES BAEZ OLVERA 4 JUNIO 2009 Descripción del problema: El problema del agente viajero o TSP como se le conoce
Más detallesPráctica 1 de la Asignatura Programación y Estructuras de Datos Avanzadas Versión 1.1
Práctica 1 de la Asignatura Programación y Estructuras de Datos Avanzadas Versión 1.1 Escuela Técnica Superior de Ingeniería Informática UNED Curso 2016-2017 2 1.- ENUNCIADO DE LA PRÁCTICA: Multiplicación
Más detallesLaboratorio 02: Ejercicios de programación en C
olicitado: Ejercicios 02: Soluciones estructuradas en C M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo
Más detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detalles1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:
PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:
Más detallesUniversidad Simón Bolívar Departamento de Computación y Tecnología de la Información Organización del Computador CI-3815
Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información Organización del Computador CI-385 Proyecto Objetivos Generales: realizar un programa en lenguaje de bajo nivel del
Más detallesUniversidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
Más detallesLiberación de Versiones de Desarrollo
Página 1 de 6 1. Objetivo y Alcance Establecer el proceso a seguir para la liberación de versiones o actualizaciones de productos desarrollados, previo a la etapa de pruebas. Comprende desde la preparación
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 detallesTema II: Metodología para la construcción de programas. Profesora: Nelly García Mora
Tema II: Metodología para la construcción de programas Profesora: Nelly García Mora 1. Metodologías de Programación Metodología de programación: es un conjunto o sistema de métodos, principios y reglas,
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
Más detallesLaboratorio 2010 Principios de Programación
Laboratorio 2010 Principios de Programación Introducción Este documento presenta el problema que deberá resolverse para la aprobación del laboratorio del curso 2010. Se presenta información acerca de:
Más detallesProgramación Orientada a Objetos
Universidad de Carabobo Facultad Experimental de Ciencias y Tecnología Departamento de Computación Programación Orientada a Objetos Algoritmos y Programación II Junio, 2004 Las tecnologías de objetos hoy
Más detallesLaboratorio de MTP-I. Curso 2008-2009 Proyecto: Sistema de reserva y gestión de vuelos Noviembre 2008
Laboratorio de MTP-I. Curso 2008-2009 Proyecto: Sistema de reserva y gestión de vuelos Noviembre 2008 1 OBJETIVO El objetivo del proyecto a implementar es desarrollar un sistema informático de reserva
Más detalles1: PROCESO BÁSICO DE DESARROLLO CON
Práctica 1: PROCESO BÁSICO DE DESARROLLO CON Sun RPC. Ejercicio 1. (Será realizado en la Sala de Computo) El siguiente ejercicio es una guía que busca describir los pasos a seguir cuando se pretende realizar
Más detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detallesTema: Entorno a C# y Estructuras Secuenciales.
Tema: Entorno a C# y Estructuras Secuenciales. Programación I, Guía 3 1 Facultad: Ingeniería Escuela: Ingeniería en Computación Asignatura: Programación I Objetivos Utilizar el entorno de programación
Más detallesCaso de uso y procedimiento para autorización y rechazo de comprobaciones de gastos. Mayo de 2012
Caso de uso y procedimiento para autorización y rechazo de comprobaciones de gastos Mayo de 2012 Tabla de Contenido Introducción 3 Definiciones 4 Simbología 5 Objetivo, alcance y políticas 6 Documentos
Más detallesEstructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS
Estructura de Datos Página 1 de 13 ESTRUCTURA DE DATOS Contenido TEMA 4. Grafos 4.1. Grafos 4.1.1. Definición 4.1.2.Conceptos 4.2. Modelado de problemas típicos 4.3. Representación de un grafo a través
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
Más detallesGuía de trabajo Despliegue de aplicaciones web
CC5604 Desarrollo de aplicaciones empresariales con J2EE Guía de trabajo Despliegue de aplicaciones web 1 Objetivos El objetivo de esta guía de trabajo es permitirle adquirir una experiencia inicial respecto
Más detallesTema: Programación Dinámica.
Programación IV. Guía No. 12 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Programación Dinámica. Objetivos Específicos Definir el concepto de programación dinámica. Interpretar
Más detallesGuía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 1. MODELIZACIÓN CON GRAFOS El objetivo de las ciencias de la planificación es encontrar el mejor método para resolver un problema, y si es posible encontrar la solución
Más detallesTécnicas Avanzadas de Programación Tarea #3. Algoritmos de Grafos Fecha de Entrega: Jueves 17 de Diciembre de 2015
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN Técnicas Avanzadas de Programación Tarea #3. Algoritmos de Grafos Fecha de Entrega: Jueves 17 de Diciembre de 2015 Esta tarea
Más detallesCIRCUITOS DE EULER Y HAMILTON
CIRCUITOS DE EULER Y HAMILTON Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 8 de septiembre de 2008 Contenido Circuitos de Euler Definición Algoritmo
Más detallesTema: Programación Dinámica.
Programación IV. Guía 11 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Programación Dinámica. Objetivos Específicos Definir el concepto de programación dinámica. Interpretar
Más detallesEscribir programas a partir de un diagrama de flujo
Escribir programas a partir de un diagrama de flujo por Iván Cruz En esta lectura se revisará una estrategia específica para lograr implementar un programa computacional a partir de un diagrama de flujo,
Más detallesNORMAS INTERNACIONALES DE AUDITORIA. Sección 1009
NORMAS INTERNACIONALES DE AUDITORIA Sección 1009 IFAC International Federation of Accountants La Federación Internacional de Contadores (IFAC), fue creada en 1977 y su misión consiste en desarrollar y
Más detallesProcedimientos Almacenados. Miguel Angel Garduño Cordova Isaac Méndez Hernández
Reporte Procedimientos Almacenados Catedrático: Alumnos: Ing. María Elena Reyes Castellanos Miguel Angel Garduño Cordova Isaac Méndez Hernández Índice General Índice de tablas 2 Introducción 4 Objetivo
Más detallesLos grafos son estructuras de datos Representan relaciones entre objetos. Son aplicables en. Relaciones arbitrarias, es decir No jerárquicas.
ESTRUCTURA DE DATOS Los grafos son estructuras de datos Representan relaciones entre objetos Relaciones arbitrarias, es decir No jerárquicas Son aplicables en Química Modem Geografía Ing. Eléctrica e Industrial,
Más detallesSISTEMA DE SEGUIMIENTO Y CONTROL ACADEMICO SIS.SEG.BOL. UNIDAD EDUCATICA SIMÓN BOLÍVAR VERSION 1.0 ELISA ALANOCA QUISPE MODULO GESTION DE INSCRIPCION
SISTEMA DE SEGUIMIENTO Y CONTROL ACADEMICO SIS.SEG.BOL. UNIDAD EDUCATICA SIMÓN BOLÍVAR VERSION 1.0 ELISA ALANOCA QUISPE MODULO GESTION DE INSCRIPCION ANALISIS Y DISEÑO DEL SISTEMA 1. TABLA DE REQUERIMIENTOS.
Más detallesARBOLES GENERADORES. Orlando Arboleda Molina. 16 de septiembre de Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle
ARBOLES GENERADORES Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 16 de septiembre de 2008 Contenido Árboles generadores Algoritmo búsqueda por profundidad
Más detallesUNIVERSIDAD SIMÓN BOLÍVAR Vicerrectorado Académico
UNIVERSIDAD SIMÓN BOLÍVAR Vicerrectorado Académico 1.Departamento: COMPUTACIÓN Y TECNOLOGÍA DE LA INFORMACIÓN 2. Asignatura: Programa de Algoritmos y Estructuras I 3. Código de la asignatura: CI 2611 No.
Más detallesEstructuras de Datos Orientadas a Objetos. Pseudocódigo y aplicaciones en C#.NET. Capítulo 9.- Grafos
Capítulo 9.- Grafos Cuestionario 9.1 Se pueden representar los nodos de un grafo como un conjunto de elementos 9.2 Se pueden representar los arcos de un grafo como un conjunto de tuplas 9.3 Los grafos
Más detallesTema 01: Algoritmia y diagramas de flujo. Estructuras de datos (Prof. Edgardo A. Franco)
Tema 1 Estructuras de datos (Prof. Edgardo A. Franco) Contenido Algoritmia Qué es un algoritmo? Métodos algorítmicos Diagrama de flujo Símbolos utilizados en los diagramas de flujo Reglas para la construcción
Más detallesSERVICIO NACIONAL DE APRENDIZAJE SENA SISTEMA INTEGRADO DE GESTIÓN Procedimiento Ejecución de la Formación Profesional Integral GUÍA DE APRENDIZAJE
Nº 1 1. IDENTIFICACIÓN DE LA GUIA DE APRENDIZAJE Programa de Formación: Técnico en programación de software Nombre del Proyecto: Sistema de información para la gestión empresarial Fase del proyecto: FASE
Más detallesContenido. Prefacio Orígenes de la programación orientada a objetos... 1
Prefacio... xv 1. Orígenes de la programación orientada a objetos... 1 1.1 La crisis del software... 1 1.2 Evolución del software... 3 1.3 Introducción a la programación orientada a procedimientos... 4
Más detallesEste reporte forma parte del Módulo Profesional de Localización de México.
Objetivo El objetivo de este manual consiste en presentar una guía para el usuario que le permita ejecutar el reporte de cálculo de impuestos al valor agregado en base a las operaciones registradas en
Más detallesExamen de Métodos de Programación Ingeniería Informática Primera Parte
Examen de Métodos de Programación Ingeniería Informática Primera Parte Cuestión 1. (2 puntos) Se pretende guardar y recuperar matrices de números reales de cualquier dimensión en ficheros binarios de tipos
Más detallesTema 2: Grafos y Árboles. Algoritmos y Estructuras de Datos 3
Tema 2: Grafos y Árboles Algoritmos y Estructuras de Datos 3 1 ÍNDICE 2.1 Definiciones básicas: grafos y árboles 2.2 Representaciones de árboles y grafos 2.3 Algoritmos de recorrido de árboles binarios
Más detallesEste material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios
CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión
Más detallesPRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos
PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos Sección de revisión de teoría 1. Comente sobre: 1.1. Tipos de Datos Estructurados y sus principales ventajas frente a los Tipos
Más detallesGrafos (principiantes) - Parte I
Grafos (principiantes) - Parte I Juan Cruz Piñero Facultad de Informática Universidad Nacional del Comahue Training Camp 2017 Juan Cruz Piñero (FAI - UNCo) Grafos (Principiantes) Parte I TC 2017 1 / 39
Más detallesPROGRAMACION II. Dr. Mario Rossainz López. Fac. de Cs. de la Computación Benemérita Universidad Autónoma de Puebla Primavera de 2017
PROGRAMACION II Dr. Mario Rossainz López Fac. de Cs. de la Computación Benemérita Universidad Autónoma de Puebla Primavera de 2017 ABSTRACCIÓN: Proceso mental e intelectual que ignora selectivamente partes
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
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 detallesAlgoritmos y Programación Orientada a Objetos I. Contenedoras de tamaño fijo
Algoritmos y Programación Orientada a Objetos I Contenedoras de tamaño fijo Agenda Motivación Contenedoras de tamaño fijo Instrucciones repetitivas Agenda Motivación Contenedoras de tamaño fijo Instrucciones
Más detallesUniversidad Tecnológica Nacional Facultad Regional San Francisco. Tecnicatura Superior en Programación PROGRAMACIÓN II
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación PLANIFICACIÓN CICLO LECTIVO 2014 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4
Más detallesMultiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Más detallesESTRUCTURAS DE DECISIÓN SELECTIVAS O CONDICIONALES. Elaborado por Oralia Cortés Grajales Actualizado por Jeaneth Gutiérrez Rincón
ESTRUCTURAS DE DECISIÓN SELECTIVAS O CONDICIONALES Elaborado por Oralia Cortés Grajales Actualizado por Jeaneth Gutiérrez Rincón ESTRUCTURAS DE DECISIÓN SELECTIVAS O CONDICIONALES Una estructura de decisión
Más detallesFECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE: Adjunto a la Segunda Prueba Integral UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TAREA O TRABAJO
324 T. P. Lapso 2012/1 1/8 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA TRABAJO PRÁCTICO: ASIGNATURA: COMPUTACIÓN II CÓDIGO: 324 FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:
Más detallesProgramación de Ordenadores
Programación de Ordenadores Ingeniería Química David Pelta Depto de Ciencias de la Computación e I.A. Universidad de Granada Índice Resolución de Problemas con Ordenadores Algoritmo Metodología de la programación
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 detallesEstructuras de datos utilizando JAVA
1 Sistemas Expertos e Inteligencia Artificial / Guía II / Ciclo 01-2017 Centro de Investigación y Transferencia de Tecnología Estructuras de datos utilizando JAVA Facultad: Ingeniería Escuela: Computación
Más detallesProyecto 1: Criptografia Concurrente (15%)
Universidad Simón Bolívar Departamento de Computación Sistemas de Operación I Proyecto 1: Criptografia Concurrente (15%) Objetivos Utilizar las primitivas fork, wait, exec y exit de manejo de procesos
Más detallesFORMALIZACIÓN Y EJECUCIÓN DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES. Mercedes Granda Departamento de Electrónica y Computadores
REDES DE PETRI: DEFINICIÓN, FORMALIZACIÓN Y EJECUCIÓN PROGRAMACIÓN CONCURRENTE MASTER EN COMPUTACIÓN DEPARTAMENTO DE ELECTRÓNICA Y COMPUTADORES UNIVERSIDAD DE CANTABRIA CURSO 22/3 REDES DE PETRI Las redes
Más detallesPractica 03: Eliminación Gaussiana
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 Introducción Ecuaciones lineales
Más detallesInstalación de MPE. (MPI Parallel Environment) Programación Distribuida y Paralela. Departamento del LSI. Universidad de Granada
Instalación de MPE (MPI Parallel Environment) Programación Distribuida y Paralela Universidad de Granada Departamento del LSI Por: Daniel Guerrero Martínez Sergio Rodríguez Lumley 1 Índice de contenido
Más detallesINFORMACIÓN GENERAL LABORATORIO DE ESTRUCTURA DE DATOS Y ALGORITMOS CURSO Índice
LABORATORIO DE ESTRUCTURA DE DATOS Y ALGORITMOS CURSO 2009 INFORMACIÓN GENERAL Índice 1. Introducción... 2 2. Módulos de definición... 2 3. TAD Comando... 2 4. Nueva información y comunicación... 2 5.
Más detallesRegistrar información o datos de una persona REQUERIMIENTO QUE LO UTILIZA O ESPECIALIZA:
1 REQUERIMIENTOS FUNCIONALES INTIFICADOR: R1 Registrar información o datos de una persona Si Alta Número y tipo de documento Apellidos y Nombres completos Dirección Teléfono Firma DOCUMENTOS VISUALIZACIÓN
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 detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más detallesSYLLABUS CÓDIGO:
SYLLABUS. DATOS INFORMATIVOS ASIGNATURA/MÓDULO: Programación Orientada a Objetos I CÓDIGO: 995 CRÉDITOS: 05 DOCENTE(S): EJE DE FORMACIÓN: CIENCIA MILITAR PERÍODO ACADÉMICO: III PERÍODO FECHA ELABORACIÓN:
Más detallesGUIA 1: Repaso sobre uso de C#. Funciones, procedimientos y arreglos.
1 POO, Guía 1 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación Orientada a Objetos GUIA 1: Repaso sobre uso de C#. Funciones, procedimientos y arreglos. Competencia Desarrolla sistemas
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 detallesMATEMÁTICA DISCRETA. Segundo cuatrimestre Año 2015 Práctico 7 Parte I TEORÍA DE GRAFOS: INTRODUCCIÓN
MATEMÁTICA DISCRETA Segundo cuatrimestre Año 2015 Práctico 7 Parte I TEORÍA DE GRAFOS: INTRODUCCIÓN 1. Explique por qué ninguna de las siguientes gráficas tiene una trayectoria del vértice a al vértice
Más detallesUniversidad de Oriente Núcleo de Bolívar Unidad de cursos básicos Matemáticas IV. María Palma Roselvis Flores
Universidad de Oriente Núcleo de Bolívar Unidad de cursos básicos Matemáticas IV Profesor: Cristian Castillo Bachilleres: Yessica Flores María Palma Roselvis Flores Ciudad Bolívar; Marzo de 2010 Movimiento
Más detallesParte de Algoritmos de la asignatura de Programación Master de Bioinformática. Búsqueda exhaustiva
Parte de Algoritmos de la asignatura de Programación Master de Bioinformática Búsqueda exhaustiva Web asignatura: http://dis.um.es/~domingo/algbio.html E-mail profesor: domingo@um.es Transparencias preparadas
Más detallesAPELLIDOS, Nombre: // Resto de s e r v i c i o s p ú b l i c o s e n t r e l o s que s e e n c u e n t r a n i n s e r t a r y // b o r r a r //...
APELLIDOS, Nombre: N o Matrícula: U.P.M. E.T.S.I.Inf Departamento de Lenguajes y Sistemas Informáticos e Ingeniería del Software. Examen de Programación II. 27 de Marzo de 2014. Primer parcial. Realización:
Más detallesGuía de Practica 4 (1er Semestre 2010/2011)
Guía de Practica 4 (1er Semestre 2010/2011) Tema 4. Estructuras de Control Condicional: Si y Selección 1. Sección de revisión de teoría: A. Comente y discuta sobre los conceptos de: 1. Condición 2. Estructuras
Más detallesUNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA ELECTRÓNICA
I. DATOS GENERALES UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA ELECTRÓNICA SÍLABO PLAN DE ESTUDIOS 2006-II Asignatura : PROGRAMACIÓN II Código : CE 0406
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Ing. Ricardo Coppo Qué es una computadora? Una computadora es una máquina digital y sincrónica con capacidad de cálculo numérico y lógico controlada
Más detallesNÚMEROS UTILIZADOS EN ELECTRÓNICA DIGITAL
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION GUIA DE LABORATORIO #1 CICLO: 01/ 2016 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: Sistemas
Más detallesINSTRUCTIVO ADMINISTRADOR DE CONTRATO
Rev.03 Pág. 1 de 5 INDICE 1 HOJA DE CONTROL DE CAMBIOS 2 2 OBJETIVO 3 3 REFERENCIAS 3 4 DESCRIPCIÓN DEL PROCEDIMIENTO 3 5 REGISTRO 5 6 ANEXO 5 Elaborado por: Aprobado por: Firma Nombre / Cargo Carlos Valdebenito
Más detallesFigura 3.1. Grafo orientado.
Leyes de Kirchhoff 46. ECUACIONES DE INTERCONEXION. Leyes de Kirchhoff..1. Definiciones. Una red está formada por la interconexión de componentes en sus terminales; y deben cumplirse simultáneamente las
Más detallesATLAS MANUAL DE USUARIO DEL ARQUETIPO JAR
ATLAS MANUAL DE USUARIO DEL ARQUETIPO JAR Versión 1.1 Área de Integración y Arquitectura de Aplicaciones Hoja de Control Título Documento de Referencia Responsable Manual de usuario del NORMATIVA ATLAS
Más detallesAnálisis de Algoritmos Problemas de grafos
Análisis de Algoritmos Problemas de grafos Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Problemas de grafos p. 1 INDEPENDENT SET es NP-completo Necesitamos un gadget : el triángulo.
Más detallesGuía para el Examen de Computación
Guía para el Examen de Computación Este examen deberá ser presentado antes de las inscripciones regulares, por todos los alumnos que soliciten admisión a cualquier carrera profesional del Tecnológico de
Más detalles4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:
4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC: A continuación se muestran los objetivos así como los mapas funcionales según la línea de acentuación y la línea
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesLaboratorio 2010 Principios de Programación
Laboratorio 2010 Principios de Programación Introducción Este documento presenta el problema que deberá resolverse para la aprobación del laboratorio del curso 2010. Se presenta información acerca de:
Más detallesTema: Análisis Léxico
Compiladores. Guía 2 1 Facultad: Ingeniería Escuela: Computación Asignatura: Compiladores Tema: Análisis Léxico Contenido En esta guía se dará a conocer la manera en que un compilador realiza el análisis
Más detallesEvolución del software y su situación actual
Evolución del software y su situación actual El software es el conjunto de programas que permite emplear la PC, es decir, es el medio de comunicación con la computadora, el control de sus funciones y su
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detalles