Source: http://docplayer.es/628427-Ingenieria-del-software-indice.html
Timestamp: 2017-01-24 21:49:36+00:00

Document:
⭐Ingeniería del Software. Índice
Ingeniería del Software. Índice
Download "Ingeniería del Software. Índice"
Roberto Morales Benítez
1 Índice Introducción a los TADs Medida de la eficiencia de las implementaciones Estructuras lineales: pilas, colas, listas Tablas asociativas: hash Árboles Grafos 12 Introducción a los TADs Los Tipos Abstractos de Datos nos permiten implementar/usar módulos de software (Tipos Concretos de Datos) en base a su especificación. Tenemos una abstración de los datos reales. Sabemos qué sin saber cómo. Con los primeros lenguajes estructurados (algol, pascal,...) aparecieron los tipos de datos: valores que podian usarse como dominio de ciertas operaciones TAD = VALORES + OPERACIONES VALORES: tipos de datos, estructuras de datos OPERACIONES: Comportamiento, propiedades, son las únicas que conocen la implementación del tipo Aquí, abstracto significa que podemos usar el TAD olvidando la representación del tipo y la implementación de las operaciones 23 Introducción a los TADs Dada una especificación puede haber muchas implementaciones válidas. Escogeremos aquella que sea más eficiente Cualquier cambio en la implementación es transparente a los programas que usan el TAD TAD Diseño Eficacia QUÉ TCD Implementación Eficiencia CÓMO 34 Introducción a los TADs Esta metodología tiene muchos puntos interesantes: Organización del trabajo: los programadores sólo deben conocer la especificación del TAD Reusabilidad: uso del mismo TAD en distintos contextos Corrección: pruebas unitarias y de integración Legibilidad: se manipulan operaciones Eficiencia: podemos buscar la estructura de datos y algortimos más eficiente para implementar el TAD Seguridad: el usuario del TAD no manipula directamente el tipo de datos 45 Introducción a los TADs: ejemplo Construir un programa que lea una série de números complejos (acabados en 0+0i) y que nos devuelva su suma. VALORES: a + bi, donde a y b son reales OPERACIONES: crear: real x real --> complejo preal: complejo --> real pimaginaria: complejo --> real suma: complejo x complejo --> complejo PROPIEDADES: las habituales de los complejos (a+bi) + (c+di) = (a+c) + (b+d)i... 56 Introducción a los TADs: ejemplo algoritmo suma_complejos es var r : complejo; a, b : real fvar r := crear(0.0, 0.0); leerreal(a); leerreal(b); mientras (a <> 0.0 o b <> 0.0) hacer r := suma(r, crear(a,b)); leerreal(a); leerreal(b) fmientras escribirtexto( El resultado es: ); escribirreal(preal(r)); escribirtexto( + ); escribirreal(pimaginaria(r)); escribirtexto( i. ) falgoritmo 67 Introducción a los TADs: ejemplo Hemos hecho el programa sin tener ni idea de como se implementan los complejos, ni de cómo están implementadas las operaciones Ahora que sabemos qué operaciones necesitamos, las podemos implementar 78 Introducción a los TADs: ejemplo Hemos hecho el programa sin tener ni idea de como se implementan los complejos, ni de cómo están implementadas las operaciones Ahora que sabemos qué operaciones necesitamos, las podemos implementar 89 Introducción a los TADs: ejemplo tipo complejo es tupla r, i : real ftupla ftipo función crear (a, b : real) devuelve complejo var c : complejo fvar c.r := a; c.i := b devuelve c ffunción función preal (c : complejo) devuelve real devuelve c.r ffunción función pimaginaria (c : complejo) devuelve real devuelve c.i ffunción función suma (a, b : complejo) devuelve complejo var c : complejo fvar c.r := a.r + b.r; c.i := a.i + b.i devuelve c ffunción 910 Implementación de TADs Para implementar un TAD tenemos que: Escoger una representación adecuada de la estructura de datos Codificar las operaciones visibles/públicas del TAD en función de la representación escogida de forma que las operaciones cumplan las propiedades definidas de la forma más eficiente posible Obviamente, la representación más adecuada será aquella que nos permita codificar las operaciones del TAD con la máxima eficiencia espacial y temporal Primar siempre la eficiencia temporal a la espacial Primar las operaciones críticas 1011 Medida de la eficiencia de las implementaciones El tiempo de ejecución de un algoritmo depende de: Ordenador, CPU SO Lenguaje, compilador Factores multiplicativos Datos del problema (tamaño del problema) Condiciones de los datos Aproximación empírica: cronometrar el tiempo de ejecución No conseguimos independencia de máquina, lenguaje, etc. No podemos comparar algoritmos a priori Resultados difícilmente extrapolabres 1112 Medida de la eficiencia de las implementaciones Aproximación teórica: Buscamos expresar el tiempo de ejecución de un algortimo en función del tamaño de datos Nos interesa el orden de crecimiento de la función de coste despreciando factores constantes aditivos y multiplicativos y por tanto independientes de los factores anteriores Tenemos que tener en cuenta además las condiciones de los datos, no sólo el tamaño de los datos Análisis del caso peor: límite superior (pesimista) Análisis del caso medio: difícil... (realista) Análisis del caso mejor: límite inferior (optimista) 1213 Medida de la eficiencia de las implementaciones Búsqueda de un elemento en un vector desordenado de tamaño n Caso peor: n Caso medio: n/2 Caso mejor: 1 Normalmente estudiaremos el análisis de coste del caso peor Las notaciones más usadas para clasificar las funciones de coste de un algoritmo usan la velocidad de crecimiento respecto al volúmen de los datos y definen el coste asimptótico de los algoritmos mirando su comportamiento en el límite En notación asimptótica se prescinde de constantes y funciones de orden inferior 1314 Medida de la eficiencia de las implementaciones O(1) constante asignación O(log n) logarítmico búsqueda dicotómica O(n) lineal búsqueda en vector desordenado O(n log n) quasilineal ordenar un vector O(n k ) polinómico árbol de expansión mínimo de un grafo O(k n ) exponencial satisfactibilidad de una fórmula 1415 Medida de la eficiencia de las implementaciones t O(2 n ) O(n) O(log n) O(1) n 1516 Medida de la eficiencia de las implementaciones La tasa de crecimiento de un algoritmo nos da el tamaño máximo de datos que podremos procesar fijando el tiempo f(n) 10 3 u.t u.t. 100n O(n) x10 5n 2 O(n 2 ) x3.14 n 3 /2 O(n 3 ) x n O(2 n ) 9 13 x17 Cálculo de la complejidad de un algoritmo Regla de la suma: A1 y A2 son dos acciones coste A1 es T1(n) O(f1(n)) coste A2 es T2(n) O(f2(n)) coste A1; A2 es T1(n) + T2(n) O(max(f1(n),f2(n))) Ejemplos: n+1 O(n) n+n 2 O(n 2 ) 1718 Cálculo de la complejidad de un algoritmo Regla del producto: T1(n) O(f1(n)) T2(n) O(f2(n)) T1(n) * T2(n) O(f1(n) * f2(n)) Ejemplos: n * 1 O(n) n * n 2 O(n 3 ) 1819 Cálculo de la complejidad de un algoritmo Asignación, lectura, escritura, comparación tipos elementales O(1) Coste de una secuencia: regla de la suma (máximo de costes) Coste estructura control alternativa: Coste evaluar la condición + coste de la alternativa peor Coste estructura control repetitiva: Suma extendida a todas las iteraciones del coste del cuerpo de la iteración + coste de evaluar la condición del bucle Max número de iteraciones * max coste de cada iteración 1920 Cálculo de la complejidad de un algoritmo: ejemplo acción ordena (ent/sal v : tabla[1..n] de entero) es var i, j, k, e : entero fvar para i := 1 hasta N-1 hacer e := v[i]; k := i; para j := i+1 hasta N hacer si v[j]<e entonces e:=v[j]; k:=j fsi fpara v[k]:=v[i]; v[i]:=e fpara facción O(n-i) n 2 -n/2 O(n 2 ) 20 Documentos relacionados
Analisis de algoritmos Eficiencia Es la capacidad de disponer de un recurso. En el caso de los algoritmos, la eficiencia se logra haciendo el mejor uso posible de los recursos del sistema. Recursos Qué Más detalles ALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS
Universidad Nacional de San Antonio Abad del Cusco Departamento Académico de Informática ALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS Iván Medrano Valencia ANALISIS DE ALGORITMOS Un algoritmo es un Más detalles EJERCICIOS RESUELTOS PROGRAMACIÓN III
EJERCICIOS RESUELTOS PROGRAMACIÓN III Curso 2008 2009 Ejercicios resueltos de programación 3 Tema 3. Notación asintótica. Alumna: Alicia Sánchez Centro: UNED-Las Rozas (Madrid) El índice de los ejercicios Más detalles Estructuras de Datos y Algoritmos Tema 6. Análisis de algoritmos
Contenidos 1 Estructuras de Datos y Algoritmos Tema 6. Análisis de algoritmos Noción de algoritmo Eficiencia de algoritmos Complejidad de algoritmos Análisis de algoritmos Iván Cantador Silvia Teresita Más detalles Análisis amortizado El plan:
Análisis amortizado El plan: Conceptos básicos: Método agregado Método contable Método potencial Primer ejemplo: análisis de tablas hash dinámicas Montículos agregables (binomiales y de Fibonacci) Estructuras Más detalles 1 Agencia de viajes: enunciado
1 AGENCIA DE VIAJES: ENUNCIADO 1 1 Agencia de viajes: enunciado Una agencia de viajes mantiene una base de datos con exactamente N clientes y M destinos turísticos. En una situación real, estos valores Más detalles Introducción a los Tipos Abstractos de Datos
Página 1 de 8 Introducción a los Tipos Abstractos de Datos Introducción: Concepto de abstracción Abstracción funcional y abstracción de datos Construcción de tipos abstractos de datos Especificación de Más detalles 1 Introducción a los tipos abstractos de datos
1 Introducción a los tipos abstractos de datos Con la aparición de los lenguajes de programación estructurados en la década de los 60, surge el concepto de tipo de datos (ing., data fype), definido como Más detalles Ampliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios Más detalles ESTRUCTURA DE DATOS: ARREGLOS
ESTRUCTURA DE DATOS: ARREGLOS 1. Introduccion 2. Arreglos - Concepto - Caracteristicas 3. Arreglos Unidimensionales 4. Arreglos Bidimensionales 5. Ventajas del uso de arreglos 6. Ejemplo 1. Introducción Más detalles Capítulo 2 Implementación de tipos abstractos de datos
Implementación de tipos abstractos de datos 89 Capítulo 2 Implementación de tipos abstractos de datos La especificación de un tipo abstracto es el paso previo a la escritura de cualquier programa que lo Más detalles TAD Lineales: Pila, Cola y Lista
TAD Lineales: Pila, Cola y Lista Objetivos! Dar a conocer los TAD lineales pila, cola y lista! Presentar la especificación de cada uno de los TAD! Discutir implementaciones alternativas para cada uno de Más detalles Programación de Sistemas
Programación de Sistemas Algoritmos de Ordenación Índice Por qué es importante la ordenación? Un par de ejemplos InsertionSort QuickSort Para cada uno veremos: En qué consisten, Casos extremos Eficiencia Más detalles Medición de Atributos Internos. Tamaño. Administración y Gestión de Proyectos de Software. Medición de Atributos Internos. Tamaño
Medición de Atributos Internos. Tamaño Administración y Gestión de Proyectos de Software (AGPS6) El tamaño del software puede ser descripto con tres atributos: 1. Longitud: mide tamaño físico del producto. Más detalles UNIVERSIDAD NACIONAL DE INGENIERÍA CENTRO DE EXTENSIÓN Y PROYECCIÓN SOCIAL
UNIVERSIDAD NACIONAL DE INGENIERÍA ALGORITMOS Y ESTRUCTURA CERTIFICA ORGANIZA Mayor Información: informes@uni.edu.pe Visite Nuestra Web http://www.ceps.uni.edu..pe OBJETIVOS GENERALES - Diseñar algoritmos Más detalles Tema 8: Algoritmos de ordenación y búsqueda
Tema 8: Algoritmos de ordenación y búsqueda Objetivos: en este tema se presentan algoritmos que permiten buscar un elemento dentro de una colección y ordenar una colección en base a algún criterio (el Más detalles Carrera: Licenciatura en Sistemas. Materia: Programación de computadoras. Profesor Asociado: Cdor. Héctor A. Carballo
Carrera: Licenciatura en Sistemas Materia: Programación de computadoras Profesor Asociado: Cdor. Héctor A. Carballo Profesor Adjunto: Ing. Obadiah O. Alegbe Año: 2011 Cuatrimestre: Anual 1- Fundamentación Más detalles Capítulo 8 Teoría de la Complejidad Algorítmica
Capítulo 8 Teoría de la Complejidad Algorítmica Seguridad Informática y Criptografía Ultima actualización del archivo: 01/03/06 Este archivo tiene: 31 diapositivas v 4.1 Material Docente de Libre Distribución Más detalles PROGRAMACIÓN DIDÁCTICA
PROGRAMACIÓN DIDÁCTICA FAMILIA PROFESIONAL INFORMÁTICA CICLO FORMATIVO GRADO SUPERIOR DESARROLLO DE APLICACIONES INFORMÁTICAS MÓDULO 3 PROGRAMACIÓN EN LENGUAJES ESTRUCTURADOS PROFESOR JUAN GREGORI COSTA Más detalles Estructura de Datos. Unidad I Tipos de Datos
Estructura de Datos Unidad I Tipos de Datos Conceptos Básicos Algoritmo: es una secuencia finita de pasos o instrucciones ordenadas crono-lógicamente que describen un método para resolver un problema específico. Más detalles Primer Parcial de Programación 3 (1/10/2009)
Primer Parcial de Programación (/0/009) Instituto de Computación, Facultad de Ingeniería Este parcial dura horas y contiene carillas. El total de puntos es 0. En los enunciados llamamos C* a la extensión Más detalles Soporte lógico de computadoras
Soporte lógico de computadoras Software: Sistemas Operativos Lenguajes de programación Lenguajes de Programación. Clasificación Proximidad del lenguaje al que entiende el ordenador: Bajo nivel: específico Más detalles Tipos Abstractos de Datos
Objetivos Repasar los conceptos de abstracción de datos y (TAD) Diferenciar adecuadamente los conceptos de especificación e implementación de TAD Presentar la especificación algebraica como método formal Más detalles VI Colas de prioridad
VI Colas de prioridad Una cola de prioridad (cat: cua de prioritat; ing: priority queue) es una colección de elementos donde cada elemento tiene asociado un valor susceptible de ordenación denominado prioridad. Más detalles 3. COLA DE PRIORIDAD DEFINICION (I)
3. COLA DE PRIORIDAD DEFINICION (I) Conjunto de elementos ordenados con las operaciones: Crear ( ) > ColaPrioridad EsVacio () > Boolean Insertar (ColaPrioridad, Item) > ColaPrioridad BorrarMínimo (ColaPrioridad) Más detalles Presentación. Estructuras de Datos y Algoritmos (EDA) Profesorado. Profesorado. Grado en Ingeniería Informática. Profesorado (Dpto.
Estructuras de Datos y Algoritmos (EDA) Grado en Ingeniería Informática Grupo:422 (tardes) Profesora: Yolanda Villate Curso en Moodle: https://moodle2.unizar.es/add/course/view.php?id=739 Estructuras de Más detalles Tema 2 Conceptos básicos de programación. Fundamentos de Informática
Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis Más detalles Planificación estática
Planificación estática Planificación de bloques básicos Planificación de bucles Planificación global Serafín Benito AIC: Planificación estática 1 Planificación de bloques básicos.. Técnica sencilla. Eficiencia Más detalles Estructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents Más detalles Una (muy) breve introducción a la teoría de la computación
Una (muy) breve introducción a la teoría de la computación Marcelo Arenas M. Arenas Una (muy) breve introducción a la teoría de la computación 1 / 48 Ciencia de la computación Cuál es el objeto de estudio Más detalles INDICE. XVII Prólogo a la edición en español. XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas
INDICE Prologo XVII Prólogo a la edición en español XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas 1 1.1.1. Introducción 1.1.2. Algunos argumentos lógicos importantes 2 1.1.3. Proposiciones Más detalles Tema 1: Computadores y Programas
Tema 1: Computadores y Programas Ingeniería Informática Ingeniería Técnica en Informática de Sistemas Ingeniería Técnica en Informática de Gestión Departamento de Ciencia de la Computación e I.A. Universidad Más detalles Tipos de datos. Lección 1. Programación. Curso 2006-2007. J. A. Bañares, Pedro J. Álvarez, S. Velilla
Lección 1. Programación. Curso 2006-2007 Tipos de datos J. A. Bañares, Pedro J. Álvarez, S. Velilla http://diis.unizar.es/ Departamento de Informática e Ingeniería de Sistemas 2 Tipos de datos, constantes Más detalles 4 o Ingeniería Informática
Esquema del tema 1. Introducción 4 o Ingeniería Informática II26 Procesadores de lenguaje Estructura de los compiladores e intérpretes 2. Etapas del proceso de traducción 3. La interpretación 4. La arquitectura Más detalles Programación en lenguaje C++
Programación en Lenguaje C++ Objetivos Unidad Tema Subtema Objetivos VI 6.1 Metodología de la programación Metodologías Diseños de algoritmos Creación de algoritmos Entender y aplicar los pasos a seguir Más detalles Contenido. Prólogo... Capítulo 1. Algoritmos y estructuras de datos... 1. Introducción... 24
Contenido Prólogo... vii Capítulo 1. Algoritmos y estructuras de datos... 1 Introducción... 2 1.1. Tipos de datos... 2 1.1.1. Tipos primitivos de datos... 3 1.1.2. Tipos de datos compuestos y agregados... Más detalles CONTENIDOS. 2. Entidades primitivas para el desarrollo de algoritmos.
Introducción a la ciencia de la computación y a la programación 1. La computadora CONTENIDOS 2. Entidades primitivas para el desarrollo de algoritmos. 3. Metodología a seguir para la resolución de problemas Más detalles Arquitectura Von Neumann
Arquitectura Von Neumann Arquitectura Von Neumann Establecida en 1945 por Von Neumann Modelo básico de arquitectura utilizado en la mayoría de los computadores Su idea es la de conectar permanentemente Más detalles Ciclo de vida y Requerimientos de software. Laboratorio de Programación
Ciclo de vida y Requerimientos de software Laboratorio de Programación b d ó Parte 1 Un modelo es una estructura guía, abstracciones, marcos del proceso que pueden se extendidos y adaptados d para crear Más detalles Algoritmos de Búsqueda y Ordenación. Rosalía Laza Fidalgo. Departamento de Informática. Universidad de Vigo
Algoritmos de Búsqueda y Ordenación. Rosalía Laza Fidalgo. Departamento de Informática. Universidad de Vigo Complejidad Cómo podemos medir y comparar algoritmos, si estos se ejecutan a distintas velocidades Más detalles Algoritmos sobre secuencias y conjuntos de datos
Suma de la Subsecuencia Máxima Dept. de Computación, Universidade da Coruña alberto.valderruten@udc.es Índice Suma de la Subsecuencia Máxima 1 Suma de la Subsecuencia Máxima 2 Suma de la Subsecuencia Máxima Más detalles Algoritmos y Programas OBJETIVOS
Tema 2: Resolución de Problemas. Algoritmos y Programas Estructura y Contenidos 2.1. INTRODUCCIÓN A LA RESOLUCIÓN DE PROBLEMAS. 2.1.1. Concepto de algoritmo. 2.1.2. Estructura general de un algoritmo. Más detalles Matemáticas. Si un error simple ha llevado a un problema más sencillo se disminuirá la puntuación.
UNIVERSIDAD POLITÉCNICA DE CARTAGENA PRUEBAS DE ACCESO A LA UNIVERSIDAD DE LOS MAYORES DE 25 AÑOS CONVOCATORIA 2014 CRITERIOS DE EVALUACIÓN Matemáticas GENERALES: El examen constará de dos opciones (dos Más detalles Al tal efecto consideramos las siguientes definiciones:
PROGRAMACIÓN La programación es una disciplina cuyo objetivo fundamental es la resolución de problemas mediante la formulación de los pasos necesarios para obtener la solución, codificados en un lenguaje Más detalles Capítulo 3 DIVIDE Y VENCERÁS
Capítulo 3 DIVIDE Y VENCERÁS 3.1 INTRODUCCIÓN El término Divide y Vencerás en su acepción más amplia es algo más que una técnica de diseño de algoritmos. De hecho, suele ser considerada una filosofía general Más detalles Unidad I: Tipo de Dato Abstracto (TDA)
Asignatura: Programación 2 Unidad 1: Tipo de Dato Abstracto (TDA) Tema 2: Tipo de Dato Abstracto (TDA) Autor: Prof. Hilda Contreras Unidad I: Tipo de Dato Abstracto (TDA) Introducción Suponga que debe Más detalles Ingeniería de Software
Ingeniería de Software MSDN Ingeniería de Software...1 Ingeniería del Software_/_ Ingeniería y Programación...1 Análisis de Requerimientos...2 Especificación...3 Diseño...4 Desarrollo en Equipo...5 Mantenimiento...6 Más detalles CAPÍTULO 7 ALGORITMOS Y SU COMPLEJIDAD
CAPÍTULO 7 ALGORITMOS Y SU COMPLEJIDAD La tarea de programación está ligada al objetivo de obtener algoritmos que resuelvan un problema con la mayor eficiencia posible; de hecho es sorprendente comprobar Más detalles Sistema de Ficheros. Sistemas Operativos - ITIG. Álvaro Polo Valdenebro. Abril 2009. apoloval@gsyc.es. GSyC - 2009 Introducción 1
Sistema de Ficheros Sistemas Operativos - ITIG Álvaro Polo Valdenebro apoloval@gsyc.es Abril 2009 GSyC - 2009 Introducción 1 c 2009 GSyC Algunos derechos reservados. Este trabajo se distribuye bajo la Más detalles TEMA 2: DESARROLLO DEL SOFTWARE
TEMA 2: DESARROLLO DEL SOFTWARE EDI I Curso 2007/08 Escuela Politécnica Superior Universidad Autónoma de Madrid TEMA 2: DESARROLLO DEL SOFTWARE 2.1. Ciclo de vida del Software 2.2. Corrección de errores Más detalles Tema 1. Introducción a los TAD
Tema 1. Introducción a los TAD Objetivos En este tema nos ocupamos inicialmente del concepto de abstracción, dedicando la mayor atención a la abstracción de datos, estudiando aspectos relacionados con Más detalles Resolución de Problemas
Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar el camino en un laberinto Resolver Más detalles 1.- DATOS DE LA ASIGNATURA
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura : Estructuras y Organización de Datos Ingeniería en Tecnologías de la Carrera : Información y Comunicaciones Clave de la asignatura : TID-1012 SATCA 1 Más detalles Curso 0 de Informática
Curso 0 de Informática 2015-2016 Tema 1: Introducción a la Informática y Conceptos básicos 1 Motivación (I): En los procesos industriales, cada vez es mayor el uso de sistemas informáticos para: Monitorización, Más detalles Códigos, filtros Bloom y redes superpuestas. Michael Mitzenmacher
Códigos, filtros Bloom y redes superpuestas Michael Mitzenmacher 1 Hoy... Códigos de borrado Fuente digital Filtros Bloom Caché de resumen, filtros Bloom comprimidos Entrega informada de contenido Combinando Más detalles Inicio de MO Inicio de MD Inicio de MF. Documento de Análisis. Base de datos de las especificaciones OMT. MO, MD, MF Detallados. Librería de Clases
3.2 TÉCNICA DE MODELADO DE OBJETOS (OMT) (JAMES RUMBAUGH). 3.2.1 Introducción. En este documento se trata tanto el OMT-1 como el OMT-2, el primero contenido en el Libro Modelado y Diseño Orientado (Metodología Más detalles El proyecto realizado consiste en un resolutor de sudokus mediante CSP.
Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha Más detalles Tema I. Sistemas Numéricos y Códigos Binarios
Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos Más detalles Introducción a la programación en R
Programación en R 1 Introducción a la programación en R Qué es un programa de ordenador? Un programa de ordenador consiste en una secuencia de instrucciones que un ordenador pueda entender. El procesador Más detalles Tema 1. Introducción a las estructuras y tipos de datos
Tema 1. Introducción a las estructuras y tipos de datos 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 Más detalles Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en
15/05/2012 1 Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en aplicaciones informáticas en 1975. 2 Como Más detalles Tema 1 Introducción. Arquitectura básica y Sistemas Operativos. Fundamentos de Informática
Tema 1 Introducción. Arquitectura básica y Sistemas Operativos Fundamentos de Informática Índice Descripción de un ordenador Concepto básico de Sistema Operativo Codificación de la información 2 1 Descripción Más detalles LENGUAJES DE PROGRAMACIÓN POR QUÉ HAY TANTOS Y APARECEN NUEVOS? Por: Hanna Oktaba
LENGUAJES DE PROGRAMACIÓN POR QUÉ HAY TANTOS Y APARECEN NUEVOS? Por: Hanna Oktaba La computadora, a diferencia de otras herramientas que en general apoyan el esfuerzo físico de los humanos, fue inventada Más detalles Ingeniería del Software. Pruebas. Pruebas en el PUD. Las pruebas del software. Tipos de prueba Estrategias de prueba
Pruebas Pruebas en el PUD Las pruebas del software Diseño de casos de prueba Tipos de prueba Estrategias de prueba 1 2 Iteración en PUD Planificación de la Iteración Captura de requisitos: Modelo de casos Más detalles Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1
Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que Más detalles Motores de Búsqueda Web Tarea Tema 2
Motores de Búsqueda Web Tarea Tema 2 71454586A Motores de Búsqueda Web Máster en Lenguajes y Sistemas Informáticos - Tecnologías del Lenguaje en la Web UNED 30/01/2011 Tarea Tema 2 Enunciado del ejercicio Más detalles Procesamiento y Optimización de Consultas
FACULTAD DE CIENCIAS EXACTAS Y NATURALES DEPARTAMENTO DE COMPUTACIÓN Base de Datos Autores Diego Castro Sergio D Arrigo Leticia Seijas Con la colaboración de Cecilia Briozzo y Alejandro Eidelsztein Indice Más detalles construcción de programas Prof. Eliana Guzmán U.
Unidad II. Metodología para la construcción de programas Prof. Eliana Guzmán U. Semestre: A-2015 Introducción Resolver un problema con una computadora conduce a la escritura de un programa y a su ejecución. Más detalles Colaboraron en el presente manual: Víctor Valenzuela Ruz VICTOR.VALENZUELA04@INACAP.CL Docente Ingeniería en Informática INACAP Copiapó.
MANUAL ANÁLISIS DE ALGORITMOS Versión 1.0 Colaboraron en el presente manual: Víctor Valenzuela Ruz VICTOR.VALENZUELA04@INACAP.CL Docente Ingeniería en Informática INACAP Copiapó Página 1 Copyright 2003 Más detalles Procesadores de lenguaje Tema 5 Comprobación de tipos
Procesadores de lenguaje Tema 5 Comprobación de tipos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen Sistemas de tipos. Expresiones de tipo. Equivalencia de tipos. Sobrecarga, Más detalles Tipos Abstractos de Datos y Diseño por Contrato
Tipos Abstractos de Datos y Diseño por Contrato 1.- Motivación de los tipos abstractos de datos Nuestro objetivo es obtener descripciones apropiadas de los objetos, para lo cual se necesita un método que Más detalles INSTITUTO TECNOLOGICO EL LLANO LICENCIATURA EN INFORMATICA ESTRUCTURA DE DATOS I
Presentación de la Materia: Programa de Estudios Horar io Lunes 08:30 10:30 Material: Apuntes ftp://ftp.paginasprodigy.com Usuario; tmx9714074 Contraseña: 11466 Softwa re: Java C++ Visual Basic 6 Visual Más detalles TEMA 3. EL PROCESO DE COMPILACIÓN, DEL CÓDIGO FUENTE AL CÓDIGO MÁQUINA
TEMA 3. EL PROCESO DE COMPILACIÓN, DEL CÓDIGO FUENTE AL CÓDIGO MÁQUINA Programa: Algoritmo (secuencia no ambigua, finita y ordenada de instrucciones para la resolución de un determinado problema) traducido Más detalles Estructura de datos (arreglos) Vectores y Matrices
Apunte del curso PROGRAMACIÓN (FI-UBA,, J. T. P. Ing. Z. CATALDI; A.T.P. Srta. A Pauluzzi, Sr. C Corradino, Sr. F Gómez Estructura de datos (arreglos) Hasta aquí se han visto distintos tipos de estructuras Más detalles DESARROLLO CURRICULAR DEL MÓDULO PROGRAMACIÓN EN LENGUAJES ESTRUCTURADOS CICLO FORMATIVO DE GRADO SUPERIOR DESARROLLO DE APLICACIONES INFORMÁTICAS
DESARROLLO CURRICULAR DEL MÓDULO PROGRAMACIÓN EN LENGUAJES ESTRUCTURADOS CICLO FORMATIVO DE GRADO SUPERIOR DESARROLLO DE APLICACIONES INFORMÁTICAS Página 1 Página 2 ÍNDICE DE CONTENIDOS 1. INTRODUCCIÓN Más detalles Arboles Binarios de Búsqueda
Arboles Binarios de Búsqueda Algoritmos y Estructuras de Datos Departamento de Electricidad y Electrónica (UPV/EHU) Arboles Binarios de Búsqueda p.1/52 Arboles Binarios Arbol binario: árbol ordenado de Más detalles Apuntes de Algoritmos y Estructuras de Datos, Programación III, Fac. de Informática UNLP. Alejandro Santos. 7 de agosto de 2012. 1.
Apuntes de Algoritmos y Estructuras de Datos, Programación III, Fac. de Informática UNLP Índice Alejandro Santos 7 de agosto de 2012 1. Introducción 4 2. Tiempo de Ejecución 5 2.1. Análisis Asintótico Más detalles CONTENIDO. 1. Introducción. 2. Reseña histórica del computador. 3. Definición de computador.
CONTENIDO 1. Introducción. 2. Reseña histórica del computador. 3. Definición de computador. 4. Sistemas numéricos. 4.1 Generalidades. 42 Sistema binario. 4.3 Sistema octal,. 4.4 Sistema decimal. 4.5 Sistema Más detalles Capítulo 6 Relaciones binarias y grafos
Relaciones binarias y grafos 305 Capítulo 6 Relaciones binarias y grafos En este capítulo nos centraremos en el modelo de las relaciones binarias 1 entre elementos de dos dominios A y B, donde un elemento Más detalles Representación de Datos. Una Introducción a los Sistemas Numéricos
Representación de Datos Una Introducción a los Sistemas Numéricos Tipos de Datos Datos Texto Número Imagen Audio Video Multimedia: Información que contiene números, texto, imágenes, audio y video. Como Más detalles CUALIFICACIÓN PROGRAMACIÓN DE SISTEMAS INFORMÁTICOS PROFESIONAL. Nivel 3. Versión 6. Actualización
Página 1 de 19 CUALIFICACIÓN PROGRAMACIÓN DE SISTEMAS INFORMÁTICOS PROFESIONAL Familia Profesional Informática y Comunicaciones Nivel 3 Código IFC303_3 Versión 6 Situación Contraste externo Actualización Más detalles Fundamentos del diseño 3ª edición (2002)
Unidades temáticas de Ingeniería del Software Fundamentos del diseño 3ª edición (2002) Facultad de Informática necesidad del diseño Las actividades de diseño afectan al éxito de la realización del software Más detalles ESPACIO VECTORIAL ESPACIO VECTORIAL SUBESPACIO VECTORIAL BASE Y DIMENSIÓN N DE UN
Tema 5.- ESPACIOS VECTORIALES ESPACIO VECTORIAL SUBESPACIO VECTORIAL BASE Y DIMENSIÓN N DE UN ESPACIO VECTORIAL Fundamentos Matemáticosde la Ingeniería 1 Aunque históricamente el primer trabajo de Álgebra Más detalles Prólogo Estructuras de Datos en C++ TAD xix
Prólogo Dos de las disciplinas clásicas en todas las carreras relacionadas con la Informática y las Ciencias de la Computación son: Estructuras de Datos y Algoritmos o bien una sola disciplina, si ambas Más detalles TEMA 1: INTRODUCCIÓN
1 DISEÑO Y DESARROLLO DE COMPILADORES TEMA 1: INTRODUCCIÓN Qué es un Compilador? Un compilador no es más que un traductor, es decir, un programa que nos permite pasar información de un lenguaje a otro. Más detalles Apuntes de Matemática Discreta 6. Relaciones
Apuntes de Matemática Discreta 6. Relaciones Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 6 Relaciones Contenido 6.1 Generalidades..................................... Más detalles RECURSION. Se deben hacer cuatro preguntas para construir una solución recursiva:
puntes teóricos ño 2013 RECURSION Veremos un nuevo mecanismo, una nueva técnica de diseño, para resolver problemas: L RECURSIÓN. La recursión es una alternativa a la iteración o repetición, y aunque en Más detalles CLASE 0- MÉTODOS DE ALISADO EXPONENCIAL
CLASE 0- MÉTODOS DE ALISADO EXPONENCIAL Contextualización En la primera parte del curso hemos estudiado el análisis clásico de series temporales en el que se asume que una serie temporal resulta de la Más detalles CONTENIDOS MÍNIMOS BACHILLERATO
CONTENIDOS MÍNIMOS BACHILLERATO I.E.S. Vasco de la zarza Dpto. de Matemáticas CURSO 2013-14 ÍNDICE Primero de Bachillerato de Humanidades y CCSS...2 Primero de Bachillerato de Ciencias y Tecnología...5 Más detalles DIRECTRICES Y ORIENTACIONES GENERALES PARA LAS PRUEBAS DE ACCESO A LA UNIVERSIDAD
Curso Asignatura 2009/2010 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II 1º Comentarios acerca del programa del segundo curso del Bachillerato, en relación con la Prueba de Acceso a la Universidad INTRODUCCIÓN Más detalles INDICE Parte I. Conceptos 1. El estudio de los lenguajes de programación 2. Cuestiones de diseño de lenguajes
INDICE Parte I. Conceptos 1 1. El estudio de los lenguajes de programación 1.1. Por qué estudiar lenguajes de programación? 2 1.2. Breve historia de los lenguajes de programación 1.2.1. Desarrollo de los Más detalles Tema 2. Recursividad. Fundamentos de Programación II. Luís Rodríguez Baena (luis.rodriguez@upsam.net)
Fundamentos de Programación II Tema 2. Recursividad Luís Rodríguez Baena (luis.rodriguez@upsam.net) Universidad Pontificia de Salamanca (campus Madrid) Escuela Superior de Ingeniería y Arquitectura Naturaleza Más detalles INTRODUCCIÓN. Estructura de Datos Tipos Abstractos de Datos (TAD S) Profs. Lorna Figueroa M. Mauricio Solar F. UTFSM 1 / 2008
INTRODUCCIÓN Estructura de Datos Tipos Abstractos de Datos (TAD S) Para poder obtener un programa que resuelva un problema dado, son necesarios varios pasos : La formulación y especificación del problema Más detalles LAB2. Jerarquía de Memoria. Laboratorio de Arquitectura e Ingeniería de Computadores. Valentin Puente. Revisión 1.1: 02-Marzo-2010
Jerarquía de Memoria Laboratorio de Arquitectura e Ingeniería de Computadores Valentin Puente 10 Revisión 1.1: 02-Marzo-2010 1 INTRODUCCIÓN Y OBJETIVOS El objetivo fundamental de esta práctica es poner Más detalles Tecnó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 detalles Recomendaciones para la preparación de las P.A.U. en la materia MATEMÁTICAS para Mayores de 25 años.
MATEMÁTICAS para Mayores de 25 años Recomendaciones para la preparación de las P.A.U. en la materia MATEMÁTICAS para Mayores de 25 años. Curso 2014-2015 Conviene recordar que los contenidos y criterios Más detalles Desarrollo del software imposible si las tareas tuviesen que expresarse en código máquina. Lenguajes de más alto nivel: comprensibles, manejables y
1. Paradigmas de programación Desarrollo del software imposible si las tareas tuviesen que expresarse en código máquina. Lenguajes de más alto nivel: comprensibles, manejables y automáticamente convertibles Más detalles Análisis asintótico: algoritmos recursivos e iterativos
Análisis asintótico: algoritmos recursivos e iterativos Frank Sebastián Franco Hernández 22 de agosto de 2014 1. Análisis de tres algoritmos de ordenamiento 1.1. Algoritmo BubbleSort Este algoritmo funciona Más detalles EL PROCESO DE DISEÑO DEL SOFTWARE
UNIDAD VI EL PROCESO DE DISEÑO DEL SOFWARE Contenido: 6.1 El diseño en la Ingeniería de Software 6.2 El proceso de Diseño 6.3 Fundamentos de Diseño 6.4 Diseño de Datos 6.5 Diseño Arquitectónico 6.6 Diseño Más detalles PROGRAMA DE CURSO DE FORMACIÓN PROFESIONAL OCUPACIONAL
MINISTERIO DE TRABAJO Y ASUNTOS SOCIALES PROGRAMA DE CURSO DE FORMACIÓN PROFESIONAL OCUPACIONAL Programador de lenguajes orientados a objetos DATOS GENERALES DEL CURSO 1. Familia Profesional: INFORMÁTICA Más detalles 2017 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: resolución 
 Resolución 
 RESOLUCIÓN 
 resolución 
 Resolución 
 Resolución 
 resolución 
 Resolución 
 resolución