Iteradores y contenedores en C++
|
|
- María Elena Roldán Redondo
- hace 7 años
- Vistas:
Transcripción
1 Iteradores y es en C++ Programación Orientada a Objeto Ing. Civil en Telecomunicaciones Se desea saber qué alumnos el curso Escribir función que identifique si un alumno tiene nota menor a 3.95 bool notarep(const InfoAlumno& s) return nota(s) < 3.95; Generar lista de reprobados Lista original ahora contiene sólo los aprobados vector<infoalumno> listarep(vector<infoalumno>& alumnos vector<infoalumno> aprob, reprob; for (vector<infoalumno>::size_type i = 0; i!= alumnos.size(); ++i) if (notarep(alumnos[i])) reprob.push_back(alumnos[i]); aprob.push_back(alumnos[i]); alumnos = aprob; Función anterior es eficiente en términos de procesamiento Menos eficiente en términos de memoria Mantiene dos copias de todos los registros de alumnos Otra alternativa: Crear lista de alumnos reprobados y mover registro de alumnos de una lista a otra vector<infoalumno> extraerep(vector<infoalumno>& alumnos) vector<infoalumno>::size_type i = 0; while (i!= alumnos.size()) if (notarep(alumnos[i])) reprob.push_back(alumnos[i]); alumnos.erase(alumnos.begin() + i); ++i; Función miembro erase() Objetos vector poseen función miembro erase() que elimina un elemento del vector Recibe como argumento el elemento a eliminar No el índice del elemento! Cada vez que se invoca, el tamaño del vector se reduce en 1 Movimiento de datos! 2014 Mario Medina C. 1
2 Eficiencia en vectores Función anterior es ineficiente Vectores del C++ están optimizados para acceso aleatorio Costo bajo de inserción y remoción al final del vector Costo alto de insertar y remover elementos al medio Pero, nuestros accesos son secuenciales Por qué no usar otra estructura de datos? Por qué no usar otro algoritmo? Iteradores en C++ Proveen alternativa al uso de índices en strings y vectores Operaciones pueden ejecutarse más eficientemente usando iteradores Programas que usan índices pueden reescribirse para usar iteradores Iteradores operan sobre es Ejemplos: vector, list, string Índices e iteradores en C++ Usando índices for (vector<infoalumno>::size_type i = 0; i!= alumnos.size(); ++i) cout << alumnos[i].nombre << endl; Usando iteradores for (vector<infoalumno>::const_iterator iter = alumnos.begin(); iter!= alumnos.end(); ++iter) cout << (*iter).nombre << endl; Tipos de iteradores Dos sabores vector<t>::const_iterator no permite modificar los elementos del vector Acceso de sólo lectura vector<t>::iterator permite modificar los elementos del vector Acceso de lectura y escritura Operaciones con iteradores Algunas operaciones usando iteradores alumnos.begin(): iterador al primer elemento alumnos.end(): iterador al elemento después del último elemento del vector ++iter avanza el iterador en el vector (*iter) accede al elemento apuntado por iter (*iter).nombre puede escribirse como iter->nombre Reescribiendo la función vector<infoalumno> extraerep(vector<infoalumno>& alumnos) vector<infoalumno>::iterator iter = alumnos.begin(); while (iter!= alumnos.end()) if (notarep(*iter)) 2014 Mario Medina C. 2
3 Reinicializando el iterador Qué pasa con iter al invocar alumnos.erase(iter)? iter (y todos los otros iteradores asociados al vector) quedan invalidados al eliminarse un elemento de éste Pero, función erase() retorna un iterador al elemento después del elemento eliminado Reasignar iter para apuntar a este elemento Invalidación de iteradores El siguiente código no está correcto Supone que alumnos.end() no varía durante su ejecución vector<infoalumno> extraerep(vector<infoalumno>& alumnos) vector<infoalumno>::iterator iter = alumnos.begin(); vector<infoalumno>::iterator fin = alumnos.end(); while (iter!= fin) if (notarep(*iter)) Modificando objetos vector Los objetos vector están optimizados para acceso aleatorio a sus elementos Acceso a un elemento cualquiera mediante índices o mediante método at() Costo de insertar o remover elemento al final del vector es bajo Costo de insertar o remover elemento al medio del vector es alto Necesario mover elementos del vector en memoria Modificando objetos list Objetos list están optimizados para acceso secuencial No permiten acceso mediante índices Costo de insertar ó remover un elemento es bajo Costo de buscar el elemento a insertar o remover puede ser alto Si elemento está en los extremos, fácil de encontrar Si está en otra parte, hay que recorrer la lista! Objetos list Objetos list Contenedores implementados como listas doblemente encadenadas. Elementos no necesariamente almacenados en forma continua en memoria Elementos ordenados en forma secuencial Acceso a elementos según su orden en esta secuencia Cada elemento mantiene información sobre cómo encontrar a su antecesor y a su sucesor Operaciones eficientes de inserción, extracción y movimiento de elementos Siempre y cuando se ha obtenido un iterador al elemento Si no, hay que recorrer la secuencia, lo que puede ser costoso! Útiles para algoritmos de ordenamiento y procesamiento secuencial 2014 Mario Medina C. 3
4 Por qué usar objetos list? Permiten algunas de las mismas operaciones que objetos vector push_back() para agregar al final erase() para eliminar un elemento Permiten acceso mediante iteradores Operadores begin() y end() Cómo queda nuestra función ahora? Sólo cambiar vector por list en 4 líneas Reescribiendo la función con list list<infoalumno> extraerep(list<infoalumno>& alumnos) list<infoalumno> reprob; list<infoalumno>::iterator iter = alumnos.begin(); while (iter!= alumnos.end()) if (notarep(*iter)) Contenedores Objetos vector, list y string que hemos visto son ejemplos de es Estructuras que contienen datos Comparten funciones miembros Comparten algoritmos Acceso mediante iteradores Cada uno tiene su aplicación específica Diferencias entre es Funciones erase() e insert() invalidan iteradores en vector o string Acceso via índice c[n] válido sólo para vector o string Función sort() de <algorithm> válida sólo para vector o string Para listas hay que usar una función miembro l.sort(compara) Lista acepta funciones push_front(t) y pop_front() Construcción de un <T> c; Crea vacío <T> c(c2); Crea c como una copia del objeto c2 <T> c(n); Crea c con n elementos iniciales (n entero) <T> c(n, t); Crea c con n copias de t <T> c(iter1, iter2); Crea c con copia de los elementos entre iteradores iter1 e iter2 Iteradores de un c.begin(), c.end: Iteradores para acceder al c.cbegin(), c.cend: Iteradores constantes para acceder al c.rbegin(), c.rend: Iteradores inversos para acceder al en orden inverso c.crbegin(), c.crend: Iteradores inversos constantes para acceder al en orden inverso 2014 Mario Medina C. 4
5 Operaciones típicas c = c2 Reemplaza c con copia de c2 c.empty() retorna verdadero si c está vacío c.size() retorna tamaño de c c.max_size() retorna máximo tamaño posible de c c.clear() elimina todos los elementos de c c.front() retorna referencia al primer c.back() retorna referencia al último elemento de c Otras operaciones c.push_back(t) Agrega elemento t al final del c.pop_back() Elimina último elemento del c.erase(iter1, iter2) Elimina elementos de c entre iter1 e iter2 c.insert(d, n, t) inserta n copias de t antes del elemento d c.insert(d, iter1, iter2) inserta los elementos entre iter1 e iter2 antes de d Otras operaciones c[n] vs. c.at(n) c.assign(iter1, iter2) reemplaza los elementos de c por los elementos entre iter1 e iter2 c.front() Retorna referencia al primer c.back() Retorna referencia al último c.at(n) retorna el que está en la posición n Equivalente a c[n], excepto que arroja una excepción out_of_range ante referencias mas allá del fin del vector Operador [] de C++ actúa en forma similar a C No impide accesos a c[-1] o más allá del fin del vector Función miembro c.at(n) verifica límites Genera excepción out_of_range Un poco más lento que c[n] Usar c.at(n) en vez de c[n] Iteradores comunes <T>::iterator <T>::const_iterator Iteradores usados para acceso a los elementos del <T>::reverse_iterator <T>::const_reverse_iterator Iteradores usados para acceso a los elementos del en orden inverso <T>::reference es un sinónimo para &T <T>::const_reference es un sinónimo para const &T Uso de iteradores inversos en C++ Usando iteradores vector<int> datos; vector<int>::iterator iter = datos.begin(); for (; iter!= datos.end(); ++iter) cout << (*iter) << endl; Usando iteradores inversos Ejemplo recorre el vector de atrás para adelante Lazo es casi el mismo! vector<int> datos; vector<int>::reverse_iterator riter = datos.rbegin(); for (; riter!= datos.rend(); ++riter) cout << (*riter) << endl; 2014 Mario Medina C. 5
STL: Standard Template Library
SEMINARIO C++ STL: Standard Template Library v. 20100915 Programación orientada a objetos Curso 10-11 ÍNDICE 1. Objetivo 2. El contenedor vector 3. Iteradores 4. Operaciones 5. Operadores 2 OBJETIVO La
Más detallesSTL: Standard Template Library
STL: Standard Template Library Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Consideraciones de diseño Programas = Algoritmos + Datos (ecuación
Más detallesLibrerías estándar en C++ STL: Standard Template Library. Álvaro Sánchez Miralles José Porras (Fidel Fernández)
Librerías estándar en C++ STL: Standard Template Library Álvaro Sánchez Miralles José Porras (Fidel Fernández) Cadenas de caracteres Es una clase que se encuentra en librería estandar Consta,
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 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 detallesContenedores asociativos en la STL de C++
Contenedores asociativos en la STL de C++ mat-151 Alonso Ramírez Manzanares Computación y Algoritmos 05.05 Variables y funciones estáticas de clase Alonso Ramírez Manzanares Computación y Algoritmos 05.05
Más detallesTEMA 7: Ficheros. TEMA 7: Ficheros. 7.1.-Concepto de fichero
TEMA 7: Ficheros 7.1.-Concepto de fichero Todas las estructuras de datos que hemos visto hasta ahora utilizan memoria principal. Esto tiene dos limitaciones importantes: 1. Los datos desaparecen cuando
Más detallesProgramación C++ Tipos Parametrizados. Dr. Oldemar Rodríguez Rojas Escuela de Informática Universidad Nacional
Programación C++ Tipos Parametrizados Dr. Oldemar Rodríguez Rojas Escuela de Informática Universidad Nacional Tipos (clases) parametrizados Templates La noción de "templates" provee los llamados algunas
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detallesUso avanzado de punteros
Uso avanzado de punteros Mario Medina C. mariomedina@udec.cl Punteros Contienen direcciones de memoria Punteros a tipos de datos simples int, char, float, double Punteros a estructuras Punteros a vectores
Más detallesVectors (Vectores) Agustín J. González ELO329
Vectors (Vectores) Agustín J. González ELO329 Contenidos Qué es un vector? Declaración de Objetos Vectores Inserción y eliminación de itemes Uso de sub-índices Obtención y modificación del tamaño Pre-asignación
Más detallesComputación II. Introducción a Visual Basic
Computación II Introducción a Visual Basic Introducción a Visual Basic Microsoft Visual Basic es un conjunto de herramientas que posibilitan el desarrollo de aplicaciones para Windows de una manera rápida
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 detallesINSTITUTO ELECTORAL DEL ESTADO DE MÉXICO SECRETARÍA EJECUTIVA UNIDAD DE INFORMÁTICA Y ESTADÍSTICA
INSTITUTO ELECTORAL DEL ESTADO DE MÉXICO SECRETARÍA EJECUTIVA UNIDAD DE INFORMÁTICA Y ESTADÍSTICA Guía de uso del Correo Electrónico Institucional Outlook Web App. Noviembre de 2014 Correo Electrónico
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Ing. Ricardo Coppo rcoppo@uns.edu.ar Qué es un Objeto? Un objeto es una instancia de una clase Las clases actuán como modelos que permiten la creación
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 detallesProgramación Orientada a Objetos
Programación Orientada a Objetos Sentencias Java Parte II Ing. Julio Ernesto Carreño Vargas MsC. while y do while Sentencia while Ciclo mientras que Repite una acción mientras su condición de ciclo se
Más detallesDefinición y Conversión de datos. Agustín J. González ELO-329
Definición y Conversión de datos Agustín J. González ELO-329 1 Calificador Const El calificador const previene que un objeto sea modificado con posterioridad a su definición. El objeto calificado como
Más detallesSistemas operativos. Tema 10: Sistemas de ficheros
Sistemas operativos Tema 10: Sistemas de ficheros Sistemas de ficheros El sistema de ficheros suele ser el aspecto más m visible de un SO para los usuarios. Objetivos: Ofrecer una visión n uniforme del
Más detallesProcesadores de lenguaje Tema 6 La tabla de símbolos
Procesadores de lenguaje Tema 6 La tabla de símbolos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen La tabla de símbolos. Requerimientos de información. Diseño de la tabla de
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO. Introducción FACULTAD DE INGENIERÍA. Ordenación
Introducción Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso de reorganizar un conjunto dado
Más detallesArrays unidimensionales. Dim.Option Base. Erase. Ejemplos en Visual Basic (CU00311A)
aprenderaprogramar.com Arrays unidimensionales. Dim.Option Base. Erase. Ejemplos en Visual Basic (CU00311A) Sección: Cursos Categoría: Curso Visual Basic Nivel I Fecha revisión: 2029 Autor: Mario R. Rancel
Más detallesEl programa que permite el manejo de la base de datos tiene la siguiente funcionalidad:
El TAD Diccionario Cuando se usa un conjunto en el diseño de un algoritmo podría no ser necesario contar con operaciones de unión o intersección. A menudo lo que se necesita es simplemente manipular un
Más detallesTemario Access Nº apartado Título apartado Tipo apartado
Temario Access 2007 Nº lección 1 Introducción y conceptos 1 Qué es una base de datos? T 2 Componentes de una base de datos T 3 Ejemplo descriptivo de una base de datos T 4 Diseño preliminar de una base
Más detallesDesarrollo de aplicaciones con JAVA, JCreator, JDeveloper NetBeans
Pág. N. 1 Desarrollo de aplicaciones con JAVA, JCreator, JDeveloper NetBeans Familia: Editorial: Autor: Tecnología de la Información y Computación Macro Manuel Torres Remon ISBN: 978-612-304-101-4 N. de
Más detallesProgramación n Orientada a Objetos Sentencias Java Parte I. Ing. Julio Ernesto Carreño o Vargas MsC.
Programación n Orientada a Objetos Sentencias Java Parte I Ing. Julio Ernesto Carreño o Vargas MsC. Variables y expresiones aritméticas Variables Conceptos de Memoria Una variable es un espacio en la memoria
Más detallesSeguridad. Mecanismos de protección Canales encubiertos Seguridad multinivel
Seguridad Mecanismos de protección Canales encubiertos Seguridad multinivel Mecanismos de protección Un dominio de protección es un conjunto de pares (objetos, permisos) que especifica para cada objeto
Más detallesTEMARIO CURSO ACCESS 2007
TEMARIO CURSO ACCESS 2007 LECCIÓN 1 Introducción y conceptos 1. Qué es una base de datos? 2. Componentes de una base de datos 3. Ejemplo descriptivo de una base de datos 4. Diseño preliminar de una base
Más detallesProgramación de Computadores 4 Iteraciones y Decisiones. Prof. Javier Cañas. Universidad Técnica Federico Santa María Departamento de Informática
Programación de Computadores 4 Iteraciones y Decisiones Prof. Javier Cañas Universidad Técnica Federico Santa María Departamento de Informática Contenido 1 Introducción 2 Operadores Relacionales y Lógicos
Más detallesEstructuras de Control
Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas
Más detallesSistemas Operativos. Curso 2016 Sistema de Archivos
Sistemas Operativos Curso 2016 Sistema de Archivos Agenda Interfaz. Archivos. Directorios. Seguridad en archivos. Implementación. Definiciones. Sistema de archivos virtual. Estructura de los directorios.
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 detallesLENGUAJE DE PROGRAMACION I. Ing. JAVIER ECHEGARAY ROJO Ing. WILDER ROMAN MUNIVE. Ing. Javier Echegaray Rojo / Ing. Wilder Román Munive Pag 1
Ing. JAVIER ECHEGARAY ROJO Ing. WILDER ROMAN MUNIVE Ing. Javier Echegaray Rojo / Ing. Wilder Román Munive Pag 1 CAPITULO 3. ENTRADA Y SALIDA BÁSICA Usando la librería estandar de entrada y salida, seremos
Más detallesTema 2: La clase string
: string Programación 2 Curso 2013-2014 Índice 1 Cadenas de caracteres en C 2 Entrada / salida 3 entre vectores de caracteres y string 4 5 Cadenas de caracteres en C En C, las cadenas de caracteres tienen
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 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 detallesTema 2. Memoria Dinámica. 2.1 Datos estáticos y dinámicos
Tema 2 Memoria Dinámica 2.1 Datos estáticos y dinámicos Datos estáticos: su tamaño y forma es constante durante la ejecución de un programa y por tanto se determinan en tiempo de compilación. El ejemplo
Más detallesALMACENAMIENTO PERSISTENTE DE DATOS
UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y CC. Computación E.T.S.I. Telecomunicación ALMACENAMIENTO PERSISTENTE DE DATOS Tema 1 Programación II Programación II 0 Tema 1: ALMACENAMIENTO PERSISTENTE DE DATOS
Más detallesUnidad II. Fundamentos de programación en Java. Ing. José Luis Llamas Cárdenas
Unidad II Fundamentos de programación en Java Ing. José Luis Llamas Cárdenas En java para poder escribir se emplea el objeto System.out, t pero para leer del teclado es necesario emplear System.in Et Este
Más detallesEspecificación y uso de módulos en C++ (I)
Sesión 2 Especificación y uso de módulos en C++ (I) 2.1 La clase Estudiante En esta sesión mostraremos ejemplos en C++ de especificación y uso de módulos. Veremos como la metodología del diseño modular
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 detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesUNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO.
UNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO. TRUJILLO 1.- Resumen de Prog1 Comentarios es C++ Declaraciones de variables.
Más detallesELEMENTOS DEL MÓDULO
INSIUO NACIONAL NÚCLEO SECOR COMERCIO Y SERVICIOS SUBSECOR INFORMÁICA ELEMENOS DEL MÓDULO NOMBRE DEL MÓDULO: Presentador Gráfico PROGRAMA: écnico/a Operador/a de Equipo de Cómputo DURACIÓN: 36 horas OBJEIVO
Más detallesExamen escrito de Programación 1. Jueves 5 de febrero de Problema 1 o (3.5 puntos)
Examen escrito de Programación 1. Jueves 5 de febrero de 2015 Se debe disponer de un documento de identificación con fotografía sobre la mesa. Se debe comenzar a resolver cada uno de los dos problemas
Más detallesELO320 Estructuras de Datos y Algoritmos. Arboles Binarios. Tomás Arredondo Vidal
ELO320 Estructuras de Datos y Algoritmos Arboles Binarios Tomás Arredondo Vidal Este material está basado en: Robert Sedgewick, "Algorithms in C", (third edition), Addison-Wesley, 2001 Thomas Cormen et
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesTEMA 4. ESTRUCTURAS DE CONTROL
M.P. Sesmero, P. de Toledo, F.J. Ordoñez, J. Gómez-Romero, J.A. Iglesias, J.L. Mira Programación TEMA 4. ESTRUCTURAS DE CONTROL Grado en Ingeniería en Tecnologías Industriales Programación CONTENIDOS 4.1.
Más detallesEjercicio corto. Ejercicio corto. Ejercicio corto. Lección 1: Introducción a Word. Lección 2: Modificaciones de documentos
Lección 1: Introducción a Word 1 Cómo se guarda una copia del documento actual sin modificar la versión original? 2 Qué dos formas hay de cerrar un documento? 3 Qué ocurre al hacer clic en el botón que
Más detallesPROGRAMACIÓN UNIDADES
PROGRAMACIÓN Semestre: Segundo Horas: 90 horas Hrs/sem: 4.5 Créditos: 9 Clave: AI-02 DESCRIPCIÓN DE LA ASIGNATURA Al finalizar el curso el alumno tendrá el conocimiento y la capacidad de implementar programas
Más detallesGenerador de analizadores léxicos FLEX
Generador de analizadores léxicos FLEX Procesadores de Lenguajes 4 o Informática PL curso 2008-2009 (CCIA) CCIA Octubre 2008 PL 0809 (CCIA) Introducción a FLEX Octubre-2008 1 / 12 Uso de FLEX FLEX: traduce
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 detallesIntroducción al tipo Vector Cómo guardar una colección de datos conceptualmente relacionados? - almacenar los 100 primeros números primos, - al
Tema 6. Vectores 1. Introducción y Definiciones 2. Operaciones elementales con vectores 3. Definición y manejo de vectores (arrays arrays) en C 4. Operación de Recorrido secuencial de un vector 5. Operación
Más detallesIntroducción a C++ y Code::Blocks
Introducción a C++ y Práctica Imperativo Clase 1 Luis Agustín Nieto Departamento de Computación, FCEyN,Universidad de Buenos Aires. 28 de mayo de 2010 Menu de esta Tarde Funcional Vs. Imperativo (Intérprete
Más detallesFundamentos de la Programación
Fundamentos de la Programación El Software Las operaciones que debe realizar el hardware son especificadas con una lista de instrucciones, llamadas programas o software. Dos grandes grupos de software
Más detallesEscuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática
Escuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática Fundamentos de la informática 2. Algoritmos, diagramas de flujo y pseudocódigo Contenido Algoritmos Diagramas de flujo
Más detallesMANUAL. Módulo de Devoluciones Web
MANUAL Módulo de Devoluciones Web ÍNDICE Qué es el módulo de Devoluciones Web y para qué sirve? Cómo ingresar? Primer ingreso a Devoluciones Web Cómo administro los usuarios que pueden acceder a esta plataforma?
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 detallesTECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Más detallesInformática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011
Módulo 2. Fundamentos de Programación Informática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011 1 CONTENIDO Tema 1. Conceptos generales de algorítmica Tema 2. Sentencias
Más detallesProgramación Orientada a Objetos (POO)
Programación Orientada a Objetos (POO) Introducción La programación orientada a objetos es una técnica de programación en la cual expresamos el código en términos relacionados a como vemos las cosas en
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 detallesInforme de Análisis y Diseño Proyecto: <nombre de proyecto>
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA DEPARTAMENTO DE INFORMÁTICA Informe de Análisis y Diseño Proyecto: Curso: Profesor: Ayudantes: Marcello Visconti NN,NN Integrantes 9999999-9
Más detallesFundamentos de PowerPoint
Fundamentos de PowerPoint Pow erpoint es una potente aplicación de presentaciones. Pero para usarla del modo más eficaz, es necesario comprender primero los aspectos básicos. Este tutorial presenta algunas
Más detallesProf. Dr. Paul Bustamante
Prácticas de C++ Practica Nº 6 Informática II Fundamentos de Programación Prof. Dr. Paul Bustamante Practica Nº 6 Programación en C++ Pág. 1 ÍNDICE ÍNDICE... 1 1. Introducción... 1 1.1 Ejercicio 1: Clase
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 detallesTipos 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 detallesInicio del programa. Entrada de datos. Proceso de datos. Salida de datos. Fin del programa
PROGRAMACIÓN 10. Prof. Dolores Cuiñas H. Recuerde que estos son apuntes muy simplificados que deberá completar con la bibliografía recomendada APUNTES Nº 4 ESTRUCTURA SECUENCIAL GENERAL La estructura secuencial
Más detallesEstructuras de control
Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando
Más detallesSESIÓN 6 INTRODUCCIÓN A POWER POINT
SESIÓN 6 INTRODUCCIÓN A POWER POINT I. CONTENIDOS: 1. Barra de título. 2. Barra de estado. 3. Barra de desplazamiento. 4. Barra de menús. 5. Barra de herramientas. 6. Opciones de visualización en Power
Más detallesARREGLOS DEFINICION GENERAL DE ARREGLO
ARREGLOS DEFINICION GENERAL DE ARREGLO Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben de ser tratados en forma similar. Se les debe de dar un
Más detallesStrings en Java. String es una clase, no un tipo primitivo. Las variables de tipo String, en cualquier instante, pueden contener:
Strings en Java Manejo básico de cadenas de caracteres y archivos de texto en Java Prof. Franco Guidi Polanco, Ph.D. Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile
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 detallesFundamentos de Programación Visual Basic
Pág. N. 1 Fundamentos de Programación Visual Basic Familia: Editorial: Tecnología de información y computación Macro Autor: Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-236-3 N. de páginas: 280
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Más detallesTema 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 detallesProgramación Orientada a Objetos Sentencias Java Parte I Ing. Julio Ernesto Carreño Vargas MsC.
Sentencias Java Parte I Ing. Julio Ernesto Carreño Vargas MsC. Variables Conceptos de Memoria Una variable es un espacio en la memoria del PC Cada variable tiene un nombre, un tipo, un tamaño y un valor
Más detallesEstructura 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 detalles2.5.1. Procesamiento de documentos XML.
2.5.1. Procesamiento de documentos XML. Un analizador o parser XML es una herramienta encargada de leer documentos XML [17], poder acceder a sus elementos y comprobar si el documento es sintácticamente
Más detallesObjetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero.
Objetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero. Uso de Ficheros Todas las estructuras de datos vistas hasta ahora utilizan la
Más detallesResultado de Aprendizaje:
10. Matriz de Valoración o Rúbrica MATRIZ DE VALORACIÓN O RÚBRICA Siglema: PROO-02 Nombre del Módulo: Nombre del Alumno: Docente evaluador: Grupo: Fecha: Resultado de Aprendizaje: 1.1 Diseña modelos bajo
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 detallesQUANTUM COMPUTACION CURSO DE PLANILLA ELECTRONICA MICROSOFT EXCEL 2013
00088 CURSO QDE PLANILLA ELECTRONICAMICROSOFT EXCEL 2007 CAPÍTULO 1: INTRODUCCIÓN PLANILLAS ELECTRÓNICAS Qué es Excel? Orígenes de las Hojas de Cálculo Propiedades de las Planillas Electrónicas CAPÍTULO
Más detallesMASTER PROFESIONAL C# 5 Y ASP.NET MVC 5
MASTER PROFESIONAL C# 5 Y ASP.NET MVC 5 TEMARIO MODULO I. EL LENGUAJE C# 5 Introducción al desarrollo de soluciones informáticas. El Framework.NET. o Descripción de la plataforma. o Las especificaciones
Más detallesCrear Plan de Estudios en SMA
Crear Plan de Estudios en SMA El Plan de Estudio es útil para listar y organizar las asignaturas que corresponden a los diferentes semestres de un programa Se puede acceder a esta opción teniendo en cuenta
Más detallesProgramación en java. Estructuras algorítmicas
Programación en java Estructuras algorítmicas Estructuras algoritmicas 1. Conceptos basicos 1. Dato 2. Tipos de datos 3. Operadores 2. dsd Conceptos Basicos DATO: se considera una representación simbólica
Más detallesNomenclatura para Tablas, Triggers, Secuencias, Procedimientos Almacenados y Constraints
Página 1 de 7 1. Objetivo y Alcance Establecer un estándar en la nomenclatura de los objetos utilizados en Base de Datos. Comprende desde la Nomenclatura de campos, tablas, secuencias, triggers, constraints,
Más detallesTutorial de C# Delegados y Eventos. Por: Óscar López, M.Sc.
Tutorial de C# Delegados y Eventos Por: Óscar López, M.Sc. olopez@uniandino.com.co DELEGADOS Delegados Son unos objetos que implícitamente extienden de System.Delegate y definen un tipo referencia soportado
Más detallesTema: Excel Formulas, Funciones y Macros
1 Facultad Escuela Lugar de Ejecución : Ingeniería. : Biomédica : Laboratorio de Biomédica Tema: Excel Formulas, Funciones y Macros Objetivos Específicos Conocer los conceptos básicos en relación a la
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 detalles14. ÁRBOLES. 14.1 Fundamentos y terminología básica
Ricardo Ferrís / Jesús Albert Algoritmos y estructuras de datos I 14. ÁRBOLES 14.1 FUNDAMENTOS Y TERMINOLOGÍA BÁSICA... 79 14.2. ÁRBOLES BINARIOS... 81 14.3. FUNDAMENTOS... 82 14.3. OPERACIONES CON ÁRBOLES
Más detallesObjetivos de la sesión. Aplicación de consola 7/30/11. Código con que se inicia un programa en Visual C# (aplicación de consola)
Objetivos de la sesión Entender el tipo de programas que se pueden realizar con aplicaciones de consola. Conocer el concepto de variable, la forma en que se declaran y su utilización. Conocer la forma
Más detallesESTRUCTURAS REPETITIVAS
DOCENTE: Ing. Ronald Rentería Ayquipa MARCO TEÓRICO: ESTRUCTURAS REPETITIVAS La programación estructurada es un paradigma que consiste en la organización de un código en bloques conformados por estructuras
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 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 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 detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN PRODUCCIÓN INDUSTRIAL. UNIDAD DE APRENDIZAJE: PROGRAMACIÓN Créditos institucionales de la UA: 6 Material visual: Diapositivas Unidad de competencia
Más detallesUNIDAD 4. MODIFICAR TABLAS DE DATOS
UNIDAD 4. MODIFICAR TABLAS DE DATOS Aquí veremos las técnicas de edición de registros para modificar tanto la definición de una tabla como los datos introducidos en ella. Esta unidad está dedicada, principalmente,
Más detallesEjemplo, generación de #s aleatorios
Ejemplo, generación de #s aleatorios Supón que tienes un generador de números aleatorios enteros [0,2] con distribución uniforme, y tu necesitas generar números con distribución uniforme [0,4]. Alguien
Más detallesVariables. Una variable no es más que un nombre simbólico que identifica una dirección de memoria: vs.
Variables Una variable no es más que un nombre simbólico que identifica una dirección de memoria: Suma el contenido de la posición 3001 y la 3002 y lo almacenas en la posición 3003 vs. total = cantidad1
Más detalles