Estructura de Datos y de la Información
|
|
- Ana Torregrosa Fidalgo
- hace 6 años
- Vistas:
Transcripción
1 Universidad Rey Juan Carlos Curso 2009/10 Ingeniería Técnica en Informática de Gestión Estructura de Datos y de la Información Examen Final Junio 2010 Fecha: Soluciones Ejercicio 1. (Puntuación total: 6 puntos) (a) (1,5 puntos) ESPECIFICACIÓN ListasJunio10 PARÁMETROS GENÉRICOS Combina: TipoElemento x TipoElemento -> TipoElemento FIN PARÁMETROS USA Listas (* constructoras no generadoras *) PARÁMETROS GENÉRICOS Relación: TipoElemento x TipoElemento -> Booleano FIN PARÁMETROS Transforma: TipoLista -> TipoLista PARCIAL CombinaListas: TipoLista x TipoLista -> TipoLista (* auxiliares *) PARCIAL BorrarUltimo: TipoLista -> TipoLista VARIABLES e, e1, e2: TipoElemento; lista, lista1, lista2: TipoLista; n: Natural; ECUACIONES DE DEFINITUD SI Longitud(lista1) = Longitud(lista2) -> DEF(CombinaListas(lista1,lista2)) DEF(BorrarUltimo(Construir(e,lista))) ECUACIONES Transforma(CrearVacía) = CrearVacía Transforma(Construir(e,CrearVacía)) = Construir(e1,CrearVacía) Transforma(Construir(e1,Construir(e2,lista))) = SI Relacion(e1,e2) -> Construir(Combina(e1,e2),Transforma(Construir(e2,lista))) Construir(e1,Transforma(Construir(e2,lista)) CombinaListas(CrearVacía,CrearVacía) = CrearVacía CombinaListas(Construir(e,lista1), lista2)) = Construir(Combina(e,Ultimo(lista2)), CombinaListas(lista1,BorrarUltimo(lista2))) BorrarUltimo(Construir(e,lista)) = SI EsVacia(lista) -> CrearVacía Construir(e,BorrarUltimo(lista)) FIN ESPECIFICACIÓN. 1
2 (b) (0,5 puntos) GENERIC WITH FUNCTION Combina(e1, e2: TipoElemento) RETURN TipoElemento; PACKAGE Listas.Junio10 IS DistintaLongitud: EXCEPTION; -- Operaciones Constructoras no Generadoras GENERIC WITH FUNCTION Relacion(e1, e2: TipoElemento) RETURN Boolean; PROCEDURE Transforma(lista: IN OUT TipoLista); -- POST: Devuelve la lista resultado de sustituir los elementos que -- cumplen 'Relacion' con el siguiente, por el resultado de la -- combinación de ambos PROCEDURE CombinaListas(lista1, lista2: IN TipoLista; salida: IN OUT TipoLista); -- PRE: Queda suficiente espacio en el heap para crear la lista 'salida' y -- las dos listas tienen la misma longitud -- POST: 'salida' contiene los elementos resultantes de combinar dos a dos -- el primero de 'lista1' con el último de 'lista2', el segundo de -- 'lista1' con el penúltimo de 'lista2', el tercero con el -- antepenúltimo, y así sucesivamente. -- EXCEPCIONES: 'MemoriaAgotada' (excepción definida en el paquete Listas) -- si la memoria dinámica está llena. -- 'DistintaLongitud' si las listas de entrada son de distinta longitud END Listas.Junio10; (c) (2 puntos) -- IMPLEMENTACIÓN ITERATIVA PROCEDURE Transforma(lista: IN OUT TipoLista) IS c, sig: TipoCursor; c := PrimerCursor(lista); WHILE EsCursorValido(lista,c) LOOP sig := Siguiente(lista,c); IF EsCursorValido(lista,sig) AND THEN Relacion(Elemento(lista,c),Elemento(lista,sig)) THEN Reemplazar(lista,c,Combina(Elemento(lista,c),Elemento(lista,sig))); c := sig; END Transforma; -- IMPLEMENTACIÓN RECURSIVA PROCEDURE Transforma(lista: IN OUT TipoLista) IS e, sig: TipoElemento; IF NOT EsVacia(lista) THEN e := Primero(lista); BorrarElemento(e,lista); IF NOT EsVacia(lista) THEN sig := Primero(lista); IF Relacion(e,sig) THEN e := Combina(e,sig); Transforma(lista); Construir(e,lista); END Transforma; 2
3 (d) (1 punto) PROCEDURE CombinaListas(lista1, lista2: IN TipoLista; salida: IN OUT TipoLista) IS c1,c2: TipoCursor; lista_aux: TipoLista; IF Longitud(lista1) /= Longitud(lista2) THEN RAISE DistintaLongitud; ELSE c1 := PrimerCursor(lista1); c2 := UltimoCursor(lista2); CrearVacia(lista_aux); WHILE EsCursorValido(lista1,c1) LOOP InsertarFinal(lista_aux,Combina(Elemento(lista1,c1), Elemento(lista2,c2))); c1 := Siguiente(lista1,c1); c2 := Anterior(lista2,c2); Copiar(salida,lista_aux); Destruir(lista_aux); END CombinaListas; (e) (0,5 puntos) Al estar la operación implementada de forma recursiva, para estudiar su complejidad hay que plantear la ecuación recurrente asociada con el tiempo de ejecución en función del tamaño de la entrada (en este caso la longitud de la lista de entrada, que denotaremos n). Para ello hay que tener en cuenta: 1. El caso base (no recursivo) se da cuando n=0, y su coste es constante puesto que en este caso no hay que hacer nada (la lista de entrada, vacía, no se modifica). 2. El caso recursivo: efectúa una única llamada recursiva, con una entrada cuyo tamaño se ha reducido en una unidad (tamaño n-1) puesto que la llamada previa a BorrarElemento elimina un elemento de la lista. la llamada recursiva anterior está acompañada de varias instrucciones cuyo coste es constante (EsVacía, Primero y Construir) ya que las listas están implementadas con acceso directo a ambos extremos y la operación BorrarElemento se utiliza sólo para borrar el primer elemento de la lista. En consecuencia, la ecuación recurrente asociada es: 1 T ( n) = T ( n 1) + 1 si 0 n< 1 si n 1 La ecuación anterior es un ejemplo típico de ecuación recurrente obtenida por sustracción: a = 1 (número de llamadas recursivas que se realizan) b = 1 (n-b es el tamaño del subproblema generado) k = 0 (n k =1 es el coste de las llamadas no recursivas) por lo que su solución (aplicando la fórmula general dada) es O(n k+1 )=O(n), siendo n la longitud de la lista de entrada. (f) (0,5 puntos) PACKAGE ListaNat IS NEW Listas(Natural); FUNCTION Multiplo(e1, e2: Natural) RETURN Boolean IS RETURN e2 MOD e1 = 0; END Multiplo; PACKAGE ListaNatJunio10 IS NEW ListaNat.Junio10(Combina => "+"); PROCEDURE SumaMultiplos IS NEW ListaNatJunio10.Transforma(Relacion => Multiplo); 3
4 Ejercicio 2. (Puntuación total: 2 puntos) (a) ( 1 punto) PROCEDURE Eliminar (cola : IN OUT TipoCola) IS cursor: ListaElementos.TipoCursor := ListaElementos.UltimoCursor(cola.almacen); ListaElementos.Eliminar(cola.almacen, cursor); -- si cola.almacen está vacío, "cursor" no es válido y ListaElementos.Eliminar -- generará excepción ListaElementos.CursorNoValido: EXCEPTION WHEN ListaElementos.CursorNoValido => Ada.Exceptions.Raise_Exception (ColaVacia'identity, MSG_VACIA); END Eliminar; (b) ( 1 punto) La complejidad de la operación anterior será el máximo de las complejidades de las instrucciones que la componen, es decir, el máximo de las operaciones UltimoCursor y Eliminar del TAD Listas. En cualquiera de los casos que se plantean la operación UltimoCursor tiene claramente complejidad O(1), puesto que siempre habrá acceso directo al último elemento. En cuanto a la operación Eliminar: Si el TAD Listas estuviese implementado mediante memoria estática de forma que el primer elemento de la lista está siempre situado en la posición uno del vector de almacenamiento, la complejidad de la operación Eliminar sería O(1), puesto que consistiría en restar uno al campo que indica la posición en el vector del último elemento. Si el TAD Listas estuviese implementado mediante memoria dinámica con enlace simple y acceso directo a ambos extremos, la complejidad de la operación Eliminar sería O(n), siendo n el número de elementos de la cola, puesto que para actualizar el puntero al último elemento habría que recorrer toda la lista desde su comienzo. Si el TAD Listas estuviese implementado mediante memoria dinámica con enlace doble y acceso directo a ambos extremos, la complejidad de la operación Eliminar sería O(1), puesto que para actualizar el puntero al último elemento bastaría con usar el enlace anterior del último. Ejercicio 3. (Puntuación total: 2 puntos) (a) Las operaciones constructoras generadoras propuestas NO son libres, puesto que pueden generar términos sintácticamente distintos que, sin embargo, representan el mismo valor del tipo de datos. Ejemplos: 1) Los términos Poner(e1, 1, Poner(e2, 1, CrearBolsaVacía)) y Poner(e2, 1, Poner(e1, 1, CrearBolsaVacía)), a pesar de ser distintos, representan la misma bolsa, {e1,e2}. 2) Los términos Poner(e1, 3, CrearBolsaVacía) y Poner(e1, 2, Poner(e1,1,CrearBolsaVacía)) son también distintos pero ambos representan la bolsa {e1, e1, e1}. Las ecuaciones entre generadoras necesarias son, debido a lo anterior, las siguientes: 1) Poner(e1, n1, Poner(e2,n2, bolsa)) = Poner(e2, n2, Poner(e1,n1, bolsa)) (conmutatividad) 2) Poner(e1, n1, Poner(e1, n2, bolsa)) = Poner (e1, n1 + n2, bolsa) (b) (b1) 4
5 Al ser TipoElemento un tipo discreto, éste se puede utilizar como base para los índices de un vector de naturales, con lo que una bolsa de elementos pertenecientes a TipoElemento se puede representar mediante un vector en el que: - las posiciones se corresponden con los valores de TipoElemento; - en cada posición se almacena un número natural que indica el número de ocurrencias en la bolsa del elemento correspondiente. En Ada95: TYPE TipoBolsa IS ARRAY(TipoElemento) OF Natural; Con esta implementación la complejidad de la operación Ocurrencias es evidentemente O(1), puesto que basta con acceder a la posición correspondiente del vector. Con cualquier otra implementación (por ejemplo, listas ordenadas de pares <elemento, num. ocurrencias>) la complejidad de Ocurrencias no podría ser O(1), puesto que habría que buscar el elemento en cuestión dentro de la bolsa. (b2) FUNCTION MismosElementos (bolsa1, bolsa2: TipoBolsa) RETURN Boolean IS cont: TipoElemento := TipoElemento'first; WHILE (Ocurrencias(cont, bolsa1)=0 AND Ocurrencias(cont, bolsa2)=0) OR (Ocurrencias(cont, bolsa1)/=0 AND Ocurrencias(cont, bolsa2)/=0) LOOP cont := TipoElemento'Succ(cont); -- si el bucle termina será porque se ha encontrado un elemento que está en -- una bolsa y no en la otra, y por lo tanto hay que devolver falso. RETURN false; -- en caso contrario se llega a la última posición, y la operación -- "Succ" sobre ella producirá la excepción ConstraintError. EXCEPTION WHEN Constraint_Error => RETURN true; END MismosElementos; La complejidad de la operación MismosElementos en el peor caso es O(p), siendo p el cardinal de TipoElemento, puesto que en el peor caso será necesario recorrer todos los valores de TipoElemento comprobando que en ambas bolsas el número de ocurrencias del elemento es o bien cero o bien distinto de cero (el bucle WHILE se repite en el peor caso p veces, teniendo su cuerpo coste constante). 5
Los Tipos Abstractos de Datos. Estructuras de Datos y Algoritmos 03/04
Los Tipos Abstractos de Datos Estructuras de Datos y Algoritmos 03/04 Qué son los TAD s? Metodología de programación con TAD s Especificación Algebraica de TAD s Qué son los TAD s? Con los lenguajes de
Más detallesAlgorítmica y Complejidad. Tema 3 Ordenación.
Algorítmica y Complejidad Tema . Introducción.. Algoritmo de inserción.. Algoritmo de selección.. Algoritmo de la burbuja.. Algoritmo heapsort.. Algoritmo quicksort. 7. Algoritmo countingsort.. Algoritmo
Más detallesTema 4.- Pilas y Colas
Apuntes elaborados por: Eduardo Quevedo, Raquel López y Aaron Asencio Revisado por: Javier Miranda el???? Tema 4.- Pilas y Colas Las pilas y colas son estructuras de datos que se utilizan generalmente
Más detallesParte II: Estructuras de datos y algoritmos
Parte II: Estructuras de datos y algoritmos Tema 11. Tipos abstractos de datos. Conceptos básicos. Listas. Pilas. Colas. Vectores. Conjuntos. Mapas. Árboles. Árboles binarios. GRUPO DE COMPUTADORES Y TIEMPO
Más detallesApuntes elaborados por: Aaron Asencio, Eduardo Quevedo, Raquel López Revisado por: Javier Miranda el???
Apuntes elaborados por: Aaron Asencio, duardo Quevedo, Raquel López Revisado por: Javier Miranda el??? Tema 9: rafos Los grafos no son más que la versión general de un árbol, es decir, cualquier nodo de
Más detallesEstructura de datos Tema 2: Tipos Abstractos de Datos (TADs)
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 2: Tipos Abstractos de Datos (TADs) Prof. Montserrat Serrano Montero ÍNDICE Tipos de datos El tipo abstracto
Más detalles//Sección de manejo de excepciones. Las rutinas de manejo de errores //aparecen aqui
PL/SQL - Oracle PL/SQL (Procedural Language/SQL) es una extensión de SQL, que agrega ciertas construcciones propias de lenguajes procedimentales, obteniendose como resultado un lenguaje estructural mas
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detalles3. ESTRUCTURAS DE DATOS NO LINEALES
3. ESTRUCTURAS DE DATOS NO LINEALES 3.1 Conjuntos 3.2 Árboles 3.3 Grafos 1 3.1 Conjuntos Índice Introducción Especificación del TAD TipoConjunto Implementaciones del TAD TipoConjunto Programación usando
Más detallesProgramación. Tema 8: Tablas Hash. Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el????
Programación. Tema : Tablas Hash /Mayo/ Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el???? Tema : Tabla Hash Las tabla hash aparece para conseguir
Más detallesEstructura de datos Tema 3: El TAD Lista lineal. Universidad de Valladolid. Departamento de informática. Campus de Segovia
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 3: El TAD Lista lineal Prof. Montserrat Serrano Montero ÍNDICE El TAD lista lineal Implementación con estructuras
Más detallesUnidad Nº V Listas Enlazadas
Instituto Universitario Politécnico Santiago Mariño Unidad Nº V Listas Enlazadas Lista Enlazadas Es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta
Más detallesLA ESTRUCTURA DE DATOS PILA EN JAVA. CLASE STACK DEL API JAVA. EJEMPLO Y EJERCICIOS RESUELTOS. (CU00923C)
APRENDERAPROGRAMAR.COM LA ESTRUCTURA DE DATOS PILA EN JAVA. CLASE STACK DEL API JAVA. EJEMPLO Y EJERCICIOS RESUELTOS. (CU00923C) Sección: Cursos Categoría: Lenguaje de programación Java nivel avanzado
Más detallesInstituto de Computación - Facultad de Ingeniería - Universidad de la República
Parcial de Programación 2 Julio de 2011 Generalidades: La prueba es individual y sin material. Duración: 3hs. Sólo se contestan dudas acerca de la letra de los ejercicios. Escriba las hojas de un sólo
Más detallesPráctica 2: Periodicidad
Práctica 2: Periodicidad Apellidos, nombre Apellidos, nombre Grupo Puesto Fecha El objetivo de esta práctica es explorar las utilidades de representación gráfica de MATLAB para observar las especiales
Más detallesTEMA 4. EXCEPCIONES Y MANEJO DE EXCEPCIONES.
TEMA 4. EXCEPCIONES Y MANEJO DE EXCEPCIONES. 4.1. Introducción. 4.2. Tratamiento de excepciones. 4.2.1. Excepciones en lenguajes tradicionales. 4.2.2. Tratamiento de excepciones moderno. 4.3. Tratamiento
Más detallesTema 9. Algoritmos sobre listas. Programación Programación - Tema 9: Algoritmos sobre listas
Tema 9 Algoritmos sobre listas Programación 2015-2016 Programación - Tema 9: Algoritmos sobre listas 1 Tema 9. Algoritmos sobre listas Algoritmos sobre Arrays. Búsqueda. Inserción. Ordenación. Programación
Más detallesPHP: Lenguaje de programación
Francisco J. Martín Mateos Carmen Graciani Diaz Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Tipos de datos Enteros Con base decimal: 45, -43 Con base octal: 043, -054
Más detallesTema 6. Gestión dinámica de memoria
Tema 6. Gestión dinámica de memoria http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz@icc.uji.es Estructuras de datos y de la
Más detallesTecnólogo Informático- Estructuras de Datos y Algoritmos- 2009
Árboles Ejemplos de estructuras arborescentes: con forma de árbol Regla de Alcance: los objetos visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier
Más detallesRetículos y Álgebras de Boole
Retículos y Álgebras de Boole Laboratorio de Matemática Discreta Jesús Martínez Mateo jmartinez@fi.upm.es Práctica 1. Ordenación topológica A. Herramientas necesarias Para la práctica que vamos a realizar
Más detallesFUNDAMENTOS DE INFORMÁTICA
FUNDAMENTOS DE INFORMÁTICA Tema 2 Expresiones, operadores y estructuras de control Departamento de Ingeniería de Sistemas y Automática Universidad de Vigo Fundamentos de Informática. Departamento de Ingeniería
Más detallesSUBPROGRAMAS PL/SQL César Martínez C. Profesor Instructor de Base de Datos Sede Puente Alto DUOC
SUBPROGRAMAS PL/SQL César Martínez C. Profesor Instructor de Base de Datos Sede Puente Alto DUOC INTRODUCCIÓN Los subprogramas son otro tipo de bloques PL/SQL Se diferencian de los bloques anónimos porque
Más detallesPaso de mensajes. Lecturas: Burns & Wellings, Cap.??? Transparencias y apuntes de la asignatura. Filosofía cliente-servidor.
Paso de mensajes Lecturas: Burns & Wellings, Cap.??? Transparencias y apuntes de la asignatura Manuel Carro Universidad Politécnica de Madrid Este texto se distribuye bajo los términos de la Creative Commons
Más detallesParte I: Elementos del lenguaje Ada
Parte I: Elementos del lenguaje Ada 1. Introducción a los computadores y su programación 2. Elementos básicos del lenguaje 3. Modularidad y programación orientada a objetos 4. Estructuras de datos dinámicas
Más detallesEXAMEN PROGRAMACIÓN 21 de Septiembre de 2007 INGENIERÍA INFORMÁTICA Primera parte: Cuestiones 1,5 horas
Apellidos Nombre Firma NIA Grupo EXAMEN PROGRAMACIÓN 21 de Septiembre de 2007 INGENIERÍA INFORMÁTICA Primera parte: Cuestiones 1,5 horas Pregunta 1 (0,5 puntos).- Indicar si las siguientes afirmaciones
Más detallesEstructuras de control
Estructuras de control Condicionales Ejemplo: Resolución de la ecuación de primer grado In [1]: # Solución de la ecuación ax+b=0 def solucion1grado(a, b): return -float(b) / a In [2]: solucion1grado(2,4)
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detalles2007/ PROGRAMACIÓN. Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS. 1.-Introducción.
2007/2008 Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS 1.-Introducción. -Comprender cómo funciona un lenguaje de programación 2. Características del lenguaje C -Entender las
Más detallesTema 2. El lenguaje JAVA
Tema 2. El lenguaje JAVA Nomenclatura habitual Variables Tipos de variables Tipos primitivos Referencias Arrays Operadores Operadores de Java Precedencia de operadores Sentencias de control Sentencias
Más detallesEste material es de uso exclusivo para estudio, los textos fueron tomados textualmente de varios libros por lo que está prohibida su impresión y
Este material es de uso exclusivo para estudio, los textos fueron tomados textualmente de varios libros por lo que está prohibida su impresión y distribución. Listas Enlazadas Estructuras de datos dinámicas
Más detallesModelos de Desarrollo de Programas Y Programación Concurrente Clase N 3
PROGRAMACION FUNCIONAL - Un lenguaje de programación funcional tiene gran flexibilidad, es conciso en su notación y su semántica es sencilla. El inconveniente principal de estos lenguajes ha sido la ineficiencia
Más detallesTema 3. Análisis de costes
Tema 3. Análisis de costes http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de la información
Más detallesElementos léxicos del lenguaje de programación Java
Elementos léxicos del lenguaje de programación Java Elementos léxicos del lenguaje de programación Java Palabras reservadas Identificadores Literales Operadores Delimitadores Comentarios Apéndices Operadores
Más detallesTema 7. Generación de código
Departamento de Tecnologías de la Información Tema 7 Generación de código Ciencias de la Computación e Inteligencia Artificial Índice 7.1 Visión general 7.2 Código de tres direcciones 2 Índice 7.1 Visión
Más detallesEstructura de Datos: Archivos
Estructura de Datos: Archivos Registros (record) Un registro es una estructura que consiste de un número fijo de componentes llamados campos. Los campos pueden ser de diferentes tipos y deben tener un
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 detallesAPUNTADORES. Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable.
APUNTADORES Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable. No hay que confundir una dirección de memoria con el contenido
Más detallesTema 7.- Fundamentos de la Programación Orientada a Objetos
Tema 7.- Fundamentos de la Programación Orientada a Objetos 7 de enero de 2014 Objetivos Saber definir clases propias. Saber crear objetos de una clase determinada e interactuar con ellos (Problema 1).
Más detalles1. Cuántas sentencias hay en la secuencia principal del siguiente programa?
1. Cuántas sentencias hay en la secuencia principal del siguiente programa? public class PruebaSwitch { System.out.print ("Opcion: "); case 3: System.out.println ("miércoles "); A. 1. B. 4. C. Más de 10.
Más detallesComplejidad de Algoritmos
Complejidad de Algoritmos Tema 5 Introducción Un algoritmo es una secuencia de instrucciones que resuelve un problema Puede tener diferentes implementaciones Para comparar las diferentes formas (algoritmos)
Más detallesINDICE Parte 1. Visual Basic Capitulo 1. Qué es Visual Basic? Capitulo 22. Mi Primera Aplicación Capitulo 3. Elementos del lenguaje
INDICE Prólogo XV Parte 1. Visual Basic 1 Capitulo 1. Qué es Visual Basic? 3 Introducción 3 Como crear una aplicación 5 Otras facilidades de Visual Basic 6 Un lenguaje de alto nivel 9 Menús 10 Colores
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesPROGRAMA DE ASIGNATURA DE PROGRAMACIÓN I
PROGRAMA DE ASIGNATURA DE PROGRAMACIÓN I Table of contents 1 INFORMACIÓN GENERAL...2 2 INTRODUCCIÓN... 2 3 OBJETIVOS GENERALES DE LA ASIGNATURA... 3 4 OBJETIVOS, TEMAS Y SUBTEMAS... 3 5 PLAN TEMÁTICO...6
Más detallesEl TAD Grafo. El TAD Grafo
Objetivos! Estudiar la especificación del TAD Grafo! Presentar diferentes alternativas de implementación! Conocer los algoritmos más importantes de manipulación de grafos Contenidos.1 Conceptos. Especificación
Más detallesTema 2 Descripción de VHDL (2/2)
TECNOLOGÍA DE COMPUTADORES Tema 2 Descripción de VHDL (2/2) Agustín Álvarez Marquina Tipos de sentencias en VHDL Sentencias concurrentes PROCESS Asignación de señal BLOCK Llamadas a procedimientos Llamadas
Más detallesEstructuras de datos: Pilas, Colas, Listas
Estructuras de datos: Pilas,, Facultad de Informática Universidad de A Coruña Pilas,, Table of Contents Pilas 1 Pilas 2 3 Pilas,, Table of Contents Pilas 1 Pilas 2 3 Pilas,, Pilas Acceso limitado al último
Más detallesTema 3 - Modelado con HDL a nivel RTL
- Modelado con HDL a nivel RTL Eduardo Rodríguez Martínez Departamento de Electrónica División de Ciencias Básicas e Ingeniería Universidad Autónoma Metropolitana Unidad Azcapotzalco Email: erm@correo.azc.uam.mx
Más detallesPRÁCTICA: LENGUAJE VHDL
PRÁCTICA: LENGUAJE Introducción Los lenguajes permiten manejar mejor grandes tamaños Los lenguajes son más flexibles que las tablas Los lenguajes son légibles por las máquinas más fácilmente que los gráficos
Más detallesEscuela Politécnica Superior de Elche
EXAMEN DE SISTEMAS INFORMÁTICOS INDUSTRIALES ((SOLUCIÓN) (TEORÍA)jUJ jhshshs SEPTIEMBRE 2015 1. Indicar si las siguientes afirmaciones son verdaderas o falsas: (a) En C++, una clase derivada puede acceder
Más detallesTema 5.- Recursividad
Apuntes elaborados por: Raquel López, Eduardo Quevedo y Aaron Asencio Revado por: Javier Miranda el???? Tema 5.- Recursividad NOTA Todos los ejemplos que se exponen en este tema se pueden realizar utilizando
Más detallesBúsqueda en e.e. --> reglas para elegir entre las ramas que con más probabilidad lleven a la solución.
BÚSQUEDA HEURÍSTICA estudio de los métodos y reglas del descubrimiento y la invención. Búsqueda en e.e. --> reglas para elegir entre las ramas que con más probabilidad lleven a la solución. Situaciones
Más detallesEnlaces relacionados: http://otn.oracle.com/tech/pl_sql/index.html
1.INTRODUCCION PL/SQL (Procedural Language ó Programming Language, según distintas fuentes, aunque la oficial es la primera) es el lenguaje utilizado por Oracle como extensión al SQL, y que nos va a permitir
Más detallesUnidad Didáctica 2. Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones
Unidad Didáctica 2 Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones Fundamentos de Programación Departamento de Lenguajes y Sistemas Informáticos Versión 1.0.3 Índice
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 detallesDefinición de Tipo de Dato Abstracto (TDA)
Definición de Tipo de Dato Abstracto (TDA) 1 John Guttag (1974): Un tipo de dato abstracto es aquél definido por el programador que puede ser manipulado de forma similar a los definidos por el sistema.
Más detallesTest : Conteste exclusivamente en una HOJA DE LECTURA ÓPTICA, no olvidando marcar que su tipo de examen es A.
SISTEMAS INFORMÁTICOS I Junio 2003 INGENIERÍA EN INFORMÁTICA - Código Carrera 55 - Código Asignatura 077 Tipo de Examen: A NO SE PERMITE EL USO DE NINGÚN MATERIAL Tiempo: 2 horas Apellidos: Nombre: DNI:
Más detallesPILAS Fundamentos
Alg. y Estr. Datos-I / Fund. Progr.-II (R. Ferrís, J. Albert) 11 PILAS 11.1 Fundamentos En este tema y en el siguiente se analizarán las estructuras de datos lineales pilas y colas. Las pilas y las colas
Más detallesUniversidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II
Universidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II Ejercicios del Tema 1: Construcción y Pruebas del Software Ejercicio 1 Se desean realizar pruebas de
Más detallesTema 5. Estructura de datos Pila
Tema 5. Estructura de datos Pila http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de la
Más detallesPL/SQL. DECLARE /* Parte Declarativa */ BEGIN /* Parte de Ejecución */ EXCEPTION /* Parte de Excepciones */ END;
18 de marzo de 2002 1 1. Declaraciones Variables y constantes Cursores Excepciones 2. Instrucciones Asignación Control de flujo Bucles 3. Manejadores de excepciones 4. Anidamiento de bloques 5. Tipos de
Más detallesCursada Segundo Cuatrimestre 2012 Guía de Trabajos Prácticos Nro. 1
Temas: Ambiente de trabajo MATLAB. Creación de matrices y vectores. Matrices pre-definidas. Operador dos puntos. Operaciones con matrices y vectores. Direccionamiento de elementos de matrices y vectores.
Más detallesSesión 8. Diseño modular en C Proyecto: Gestión de una lavadora
Sesión 8 Diseño modular en C++ En esta sesión presentamos un ejemplo de diseño modular completo que hace uso de las clases stack y list. Recordemos que la metodología del diseño modular que usaremos en
Más detallesTipos algebraicos y abstractos. Algoritmos y Estructuras de Datos I. Tipos algebraicos
Algoritmos y Estructuras de Datos I 1 cuatrimestre de 009 Departamento de Computación - FCEyN - UBA Programación funcional - clase Tipos algebraicos Tipos algebraicos y abstractos ya vimos los tipos básicos
Más detallesCentro Asociado Palma de Mallorca. Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Antonio Rivero Cuesta La Sintaxis de Java I... 5 Tipos de datos... 6 Tipos de datos simples... 7 Operadores... 11 Operadores Aritméticos... 12 Operadores relacionales...
Más detallesParte 4: Estructuras de Control
Parte 4: Estructuras de Control Las estructuras de control le permiten controlar el flujo de ejecución del programa. Tenemos dos tipos de estructuras de control: Estructuras de decisión Estructuras de
Más detallesClases e instancias. Algoritmos y Estructuras de Datos I. Clases e instancias. memoria dinámica.
Algoritmos Estructuras de Datos I Primer cuatrimestre de 2014 Departamento de Computación - FCEN - UBA Programación imperativa - clase 10 Memoria dinámica listas enlazadas Clases e instancias El paquete
Más detallesla solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.
ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente
Más detallesUNIDAD DE TRABAJO 3: PROGRAMACIÓN DE BASES DE DATOS TEMA 8: INTRODUCCIÓN AL LENGUAJE DE PROGRAMACIÓN
UNIDAD DE TRABAJO 3: PROGRAMACIÓN DE BASES DE DATOS TEMA 8: INTRODUCCIÓN AL LENGUAJE DE PROGRAMACIÓN 8.1. INTRODUCCIÓN AL SQL PROCEDIMENTAL Casi todos los grandes Sistemas Gestores de Datos incorporan
Más detalles1
Curso: BORLAN DELPHI 5 Curso de desarrollo de aplicaciones Windows utilizando el entorno de programación Borland Delphi 5. Se estudian las particularidades del lenguaje Delphi, así como su sintaxis; sus
Más detallesTIPO DE DATO ABSTRACTO (TDA)
TIPO DE DATO ABSTRACTO (TDA) Ing. Eduard Antonio Lozano Córdoba Nota: Toda la información fue copiada de: Libros físicos e Internet Actividad Extra Clases #include #include int binario(int
Más detallesUnidad II: Análisis semántico
Unidad II: Análisis semántico Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico. El análisis semántico utiliza como entrada el árbol sintáctico
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo 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 05: Diagramas de
Más detallesPL/SQL. Con PL/SQL vamos a poder programar las unidades de programa de la base de datos Oracle:
PL/SQL (Procedural Language/Structured Query Language) PL/SQL es el lenguaje de programación que proporciona Oracle para extender el SQL estándar con otro tipo de instrucciones y elementos propios de los
Más detallesJava para programadores
Java para programadores Java y Servicios Web I Master en Ingeniería Matemática Manuel Montenegro Dpto. Sistemas Informáticos y Computación Desp. 467 (Mat) montenegro@fdi.ucm.es Contenidos Variables. Tipos
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detalles<tipo> Tipo de dato de los elementos del vector
Vectores y matrices Declaración Vector (array unidimiensional): []; Tipo de dato de los elementos del vector Identificador de la variable.
Más detallesIntroducción al lenguaje PL/SQL
Introducción al lenguaje PL/SQL Diseño de Bases de Datos y Seguridad de la Información PL/SQL-1 Índice 1. Introducción al PL/SQL 2. Conceptos Básicos de PL/SQL Estructura de Bloques Reglas y Convenciones
Más detallesEstructuras de Datos. La pila es un objeto dinámico en constante cambio.
21 Capítulo 2. LA PILA (STACK). 2.1 Definición y ejemplos. Una pila es un conjunto ordenado de elementos en el cual se pueden agregar y eliminar elementos de un extremo, el cual es llamado el tope de la
Más detallesDefinición de Memoria
Arquitectura de Ordenadores Representación de Datos en Memoria Abelardo Pardo abel@it.uc3m.es Universidad Carlos III de Madrid Departamento de Ingeniería Telemática Definición de Memoria DRM-1 La memoria
Más detallesOracle básico (IV): Programación en PL/SQL
Oracle básico (IV): Programación en PL/SQL El lenguaje de programación de Oracle, llamado PL/SQL, es un lenguaje portable, procedural y de transacción muy potente y de fácil manejo, con las siguientes
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 detallesInstrucciones de control
Instrucciones de control Instrucciones de control de flujo C# ofrece un conjunto de sentencias similar al de C, C++ o Java. A continuación se estudian muy brevemente cada una de ellas. if if se utiliza
Más detallesNormas de estilo para la codificación de programas
Normas de estilo para la codificación de programas v.1.0 11/09/97 12.17 Departamento de Informática e Ingeniería de Sistemas Centro Politécnico Superior Universidad de Zaragoza María de Luna 3 50015, Zaragoza
Más detallesCurso de Programación 1
Curso de Programación 1 Plan 97 Búsqueda y Ordenación Métodos de búsqueda Existen aplicaciones en las cuales es necesario consultar si un elemento se encuentra dentro de un array. A continuación veremos
Más detallesANEXO XVII DE LA RESOLUCION N
Hoja 1 de 7 UNIVERSIDAD NACIONAL DE CÓRDOBA Facultad de Ciencias Exactas Físicas y Naturales República Argentina Programa de: Código: Informática Carrera: Materia común Res. Nº Plan: Puntos:3.5 Escuela:
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no
Más detallesMódulo 8: Primitivas en Pascal
Módulo 8: Primitivas en Pascal Tecnologías en la Educación Matemática Dr. Carlos Gonzalía DCIC - UNS Técnologías en la educación matemática Dr. Carlos Gonzalía 1 de Copyright Copyright 2010, 2012 M. Capobianco,
Más detallesSISTEMAS DE ECUACIONES LINEALES
1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables
Más detalles6. Vectores. 1. Introducción. 2. Declaración (I) Fundamentos de Informática Dpto. Lenguajes y Sistemas Informáticos.
6. Fundamentos de Informática Dpto. Lenguajes y Sistemas Informáticos Curso 2012 / 2013 Índice 4. Paso de parámetros 5. Recorrido completo 6. Recorrido de búsqueda 7. Inicialización 2 Necesidad Agrupar
Más detallesCómo nombrar variables ( 2&
&'()*+,, *)-.&'*/0+!" #$ # http://www.escet.urjc.es/~aiiq/ Introducción a Visual Studio.NET Aprendiendo el IDE de Visual Basic.NET Elementos del lenguaje. Variables y estructuras de datos Introducción
Más detallesLa segunda observación permite reformular el problema de una manera más simple:
Problema partición Enunciado A: dados N enteros positivos, N>1, decir si estos pueden dividirse en dos grupos cuya suma sea la misma. Ejemplo: si el conjunto es {1,2,3,9,2,11,4}, una forma de partirlo
Más detallesllamada a la función Val(num) cambiosigno(n) redondeo(num,3)
Resumen Subprogramas y Funciones del Usuario - 1- SUBRUTINAS o Subprogramas Y FUNCIONES Un subprograma o subrutina es una parte de codificación que realiza un proceso o procedimiento al que se puede acceder
Más detallesEstructura de datos Tema 6: Tablas de dispersión (hashing)
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 6: Tablas de dispersión (hashing) Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Funciones hash
Más detallesEstatutos de Control C# Estatutos de Decisión (Selección)
SELECCIÓN Estatutos de Control C# Estatutos de Decisión (Selección) IF Condición THEN Estatuto1 ELSE Estatuto2 Estatuto1 Statement Condición... Antes de ver esta presentación: Lee el Capítulo correspondiente
Más detalles2.2 Nombres, Ligado y Ámbito
2.2 Nombres, Ligado y Ámbito Ligado estático y dinámico, reglas de ámbito y prueba de tipos. Conceptos Nombres e Identificadores Variables Tipos Ámbito Constantes Nombres Identificador que designa en el
Más detallesManual de turbo pascal
Universidad Nacional Experimental De Los Llanos Occidentales Ezequiel Zamora UNELLEZ-Barinas Manual de turbo pascal Bachilleres: Martinez Ninibeth C.I:20.867.002 Mora Yaco C.I:17.205.073 Estructura de
Más detallesSolución al Examen de Prácticas de Programación (Ingeniería Informática)
Solución al Examen de Prácticas de Programación (Ingeniería Informática) Junio 2006 Parte I. Cuestiones (3 puntos=50% nota del examen) 1) Se desea crear un conjunto de clases para representar en un programa
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detalleslo básico para programar El Modelado Para la Arqueologia
lo básico para programar El Modelado Para la Arqueologia El Modelado Para la Arqueologia lo básico para programar Recursos Se puede descargar simple_program programa de NetLogo de: http://www.public.asu.edu/~cmbarton/
Más detalles