CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS
|
|
- Esperanza Bustos Vázquez
- hace 6 años
- Vistas:
Transcripción
1 CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS Capítulo 3 Estructuras de datos estáticas 1/37
2 1. INTRODUCCIÓN Las estructuras de datos se utilizan, generalmente, para procesar una colección de valores que están relacionados entre sí por algún método. Por ejemplo: una lista de notas, una serie de puntajes de un concurso o una lista de temperaturas medidas a lo largo de un período de tiempo. Las estructuras de datos básicas que soportan la mayoría de los lenguajes de programación son las estructuras estáticas. Una estructura de datos estática es aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Entre las estructuras de datos estáticas se encuentran los arreglos (arreglos unidimensionales - vectores y arreglos bidimensionales - matrices). 2. ARREGLOS UNIDIMENSIONALES - VECTORES ARRAYS Un vector es un conjunto finito y ordenado de elementos homogéneos finito: el tamaño del vector es finito, es decir tiene un fin, un límite. ordenado: los elementos del vector tienen un orden, cada elemento puede ser identificado. homogéneos: los elementos del vector son del mismo tipo de datos. Un vector es el tipo de arreglo más simple, gráficamente puede ser visualizado de la siguiente manera: posición notas n-1 notas[0] notas[1] notas[2] notas[3].. notas[n-1] Nombre del vector Subíndice que designa la posición del elemento en el vector 2.1. CARACTERÍSTICAS DE LOS ARREGLOS UNIDIMENSIONALES Los arreglos unidimensionales tienen las siguientes características: Todo arreglo unidimensional o vector tiene un nombre, este nombre debe cumplir las características de identificador. Un vector tiene un tamaño finito que viene definido por la variable n. Las posiciones del vector empiezan en 0, y terminan en n-1. Para acceder a un elemento del vector se debe utilizar el nombre y posición. Ejemplo notas[3]. El acceso a un vector puede ser directo o aleatorio. Las operaciones que se pueden realizar con vectores son: declaración, asignación, lectura, escritura, recorrido, actualización (adición, inserción, eliminación), ordenación, y búsqueda. Capítulo 3 Estructuras de datos estáticas 2/37
3 2.2. DECLARACIÓN EN JAVA Se utilizaran tres formas para declarar un vector: double[ ] vec1 = { 10, 23.5, 15, 7, 8.9 }; int[ ] vec2; vec2 = new int [3]; int j = 10; int[ ] vec = new int[j]; 2.3. RECORRIDO E IMPRESION Recorrido: Es el proceso por el cual se visita todas las posiciones del vector. Para realizar este proceso se utiliza una estructura repetitiva for. Impresión: Es el proceso por el cual se imprime las posiciones del vector. De acuerdo al problema se puede imprimir algunas posiciones específicas del vector o todas las posiciones. Ejercicio 1. Declarar un vector con datos y luego imprimir el vector por pantalla. (Utilizar la propiedad length para saber el tamaño del vector). Ejercicio 2. Declarar un vector con datos y luego imprimir las posiciones 0, 3 y 6. Capítulo 3 Estructuras de datos estáticas 3/37
4 2.4. ASIGNACIÓN Para realizar la asignación de un valor en una posición de un vector, utilizaremos la siguiente sintaxis: <nombre del array> [subíndice] = <valor> Ejemplos int[ ] vec = new int[10]; vec[3] = 5; vec[9] = 23; int[] a = new int[5] for (i=0; i<5; i++) { a[i]=8; } Ejercicio 3. Declarar un vector de tipo entero vacio de tamaño 10 y asignar valores en las posiciones individuales 0, 5 y 9; finalmente imprimir el vector (las posiciones no asignadas tienen el valor cero) Capítulo 3 Estructuras de datos estáticas 4/37
5 Ejercicio 4. Declarar un vector de tipo entero vacio de tamaño 8, luego llenar todas las posiciones con el número 5; Ejercicio 5. Declarar un vector vecpar de tipo entero vacio de tamaño 15 y llenarlo con número naturales pares. Capítulo 3 Estructuras de datos estáticas 5/37
6 Ejercicio 6. Llenar el vector datos de tamaño 7 con números enteros leídos desde teclado. Ejercicio 7. Llenar el vector vec de tamaño n con números enteros impares positivos. Capítulo 3 Estructuras de datos estáticas 6/37
7 Ejercicio 8. Declarar el vector nombres de tipo String con los nombres de 5 personas, luego imprimir el vector. Ejercicio 9. (Utilizar módulos) Llenar un vector de tamaño n con números múltiplos de 3 y luego mostrar el vector. Capítulo 3 Estructuras de datos estáticas 7/37
8 Ejercicio 10. (Utilizar módulos) Llenar un vector de tamaño n con números múltiplos de un número entero ingresado por teclado y luego mostrar el vector. Capítulo 3 Estructuras de datos estáticas 8/37
9 Ejercicio 11. Aplicación de vectores: En un colegio de la ciudad una profesora desea almacenar algunos datos de sus alumnos. La siguiente tabla muestra los datos a almacenar: Nombre Edad Estatura Sexo Luis 13 1,50 M Gloria 12 1,20 F Sergio 12 1,25 M Edwin 14 1,45 M Alejandra 11 1,05 F Desarrollar un programa en java que permita almacenar esta información utilizando vectores. Capítulo 3 Estructuras de datos estáticas 9/37
10 Capítulo 3 Estructuras de datos estáticas 10/37
11 Capítulo 3 Estructuras de datos estáticas 11/37
12 2.5. ADICIONAR Para realizar los procesos de adición e inserción de un elemento en un vector vamos a declarar nuestro vector de un tamaño amplio y haremos uso de una variable n que indicara las posiciones que vamos a usar del vector. Ejercicio 12. Realizar un programa que utilice un modulo para adicionar un elemento a un vector. (La adición debe ser realizada por el final de vector) Capítulo 3 Estructuras de datos estáticas 12/37
13 Capítulo 3 Estructuras de datos estáticas 13/37
14 2.6. ELIMINACIÓN Ejercicio 13. Realizar un programa que utilice un modulo para eliminar un elemento de un vector. (La eliminación debe ser realizada por el final de vector) Capítulo 3 Estructuras de datos estáticas 14/37
15 Ejercicio 14. Realizar un programa que utilice un modulo para eliminar un elemento de un vector de una posición específica. Capítulo 3 Estructuras de datos estáticas 15/37
16 Capítulo 3 Estructuras de datos estáticas 16/37
17 2.7. INSERCIÓN El proceso de insertar un elemento a un vector, implica insertar el elemento en una de las posiciones entre el inicio y final del vector. Ejercicio 15. Realizar un programa que utilice un modulo para insertar un elemento en una posición específica del vector. Capítulo 3 Estructuras de datos estáticas 17/37
18 Capítulo 3 Estructuras de datos estáticas 18/37
19 2.8. ORDENACIÓN El proceso de ordenación de un vector consiste en ordenar los elementos bajo un criterio, puede ser ordenación ascendente u ordenación descendente. Ejercicio 16. Realizar un programa que utilice un modulo para ordenar los elementos de un vector de forma ascendente. Capítulo 3 Estructuras de datos estáticas 19/37
20 Capítulo 3 Estructuras de datos estáticas 20/37
21 2.9. BÚSQUEDA SECUENCIAL Es el proceso por el cual se busca de manera secuencial un dato en un vector. Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del vector hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del vector. Ejercicio 17. Programar la búsqueda secuencial en un vector, para indicar si un dato se encuentra o no en el vector. Capítulo 3 Estructuras de datos estáticas 21/37
22 Ejercicio 18. Programar la búsqueda secuencial en un vector, utilizando el algoritmo de búsqueda centinela. Capítulo 3 Estructuras de datos estáticas 22/37
23 Capítulo 3 Estructuras de datos estáticas 23/37
24 2.10. BÚSQUEDA BINARIA Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias. La idea consiste en ir dividiendo el arreglo en mitades. Para implementar este algoritmo se compara el elemento a buscar con el elemento en el centro del vector: Si coinciden, hemos encontrado el dato buscado. Si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del vector que va desde el inicio de éste hasta el elemento tomado, Si el valor de éste es menor que el del elemento buscado se repite el procedimiento en la parte del vector que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en todo el vector. Ejercicio 19. Programar la búsqueda binaria en un vector. Capítulo 3 Estructuras de datos estáticas 24/37
25 Capítulo 3 Estructuras de datos estáticas 25/37
26 3. ARREGLOS BIDIMENSIONALES MATRICES Un arreglo bidimensional se puede considerar como un vector de vectores, es denominado también como matriz. Un arreglo bidimensional es un conjunto finito y ordenado de elementos homogéneos finito: el tamaño de la matriz es finito, es decir tiene un fin, un límite. ordenado: los elementos de la matriz tienen un orden, cada elemento puede ser identificado. homogéneos: los elementos de la matriz son del mismo tipo de datos. Para localizar o almacenar un valor en la matriz, se deben especificar dos posiciones (dos subíndices), uno para la fila y otro para la columna. Los elementos se referencias con el formato: M[3][4] elemento de la fila 3 y columna 4 Las matrices se usan para representar datos que pueden verse como una tabla con filas y columnas. Gráficamente una matriz puede ser visualizada de la siguiente manera: Fila 0 Fila 1 Fila i Fila n-1 n x m Columna 0 Columna 1 Columna j Columna m-1 Capítulo 3 Estructuras de datos estáticas 26/37
27 3.1. CARACTERÍSTICAS DE LOS ARREGLOS BIDIMENSIONALES Los arreglos bidimensionales tienen las siguientes características: Todo arreglo bidimensional o matriz tiene un nombre, este nombre debe cumplir las características de identificador. Una matriz tiene un tamaño finito que viene definido por el número de filas y columnas asignadas a las variables n (filas) y m (columnas). Las posiciones de la matriz empiezan en (0,0) y terminan en (n-1, m-1). Para acceder a un elemento de la matriz se debe utilizar el nombre y subíndices para la fila y columna. Ejemplo notas[3][5]. El acceso a una matriz puede ser directo o aleatorio. Las operaciones que se pueden realizar con matrices son: declaración, asignación, lectura, escritura, recorrido DECLARACIÓN EN JAVA Se utilizaran dos formas para declarar una matriz: int a[ ][ ] = {{1,2,3}, {4,5,6}, {7,8,9}}; double b[ ][ ] = new double [3][3]; 3.3. RECORRIDO E IMPRESION Recorrido: Es el proceso por el cual se visita todas las posiciones de la matriz. Para realizar este proceso se utiliza dos estructuras repetitivas for. Impresión: Es el proceso por el cual se imprime las posiciones del vector. De acuerdo al problema se puede imprimir algunas posiciones específicas del vector o todas las posiciones. Ejercicio 20. Declarar una matriz con datos y luego imprimir la matriz por pantalla. (Utilizar la propiedad length para saber el tamaño de las filas y columnas). Capítulo 3 Estructuras de datos estáticas 27/37
28 Ejercicio 21. Declarar un vector con datos y luego imprimir las posiciones [0][1], [2][2] y [3][1] ASIGNACIÓN Para realizar la asignación de un valor en una posición de una matriz, utilizaremos la siguiente sintaxis: Ejemplos <nombre del array> [subindice fila][subindice columna] = <valor> Asignación de algunas posiciones: int[ ][ ] mat = new int[10][10]; mat[3][5] = 5; mat[9][2] = 23; Asignación de todas las posiciones de la matriz: int[ ][ ] mat1 = new int[5][8] for (i=0; i<5; i++) { for (j=0; j<8; j++) { a[i][j]=8; } } Capítulo 3 Estructuras de datos estáticas 28/37
29 Ejercicio 22. Declarar una matriz de tipo entero, vacio de tamaño 5x5 y asignar valores en las posiciones individuales [0][0], [1][1], [2][4] y [4][2]; finalmente imprimir la matriz. Ejercicio 23. Declarar una matriz de tipo entero vacio de tamaño 3x5, luego llenar todas las posiciones con el número 15. Capítulo 3 Estructuras de datos estáticas 29/37
30 Ejercicio 24. Declarar una matriz matpar de tipo entero, vacio de tamaño 6x5 y llenarlo con números naturales pares. Ejercicio 25. Llenar matriz mat de tamaño n x m con números enteros impares positivos. Capítulo 3 Estructuras de datos estáticas 30/37
31 Ejercicio 26. Declarar un matriz de tipo String que permita almacenar los nombre y apellidos de un grupo de estudiantes, finalmente imprimir la matriz. Capítulo 3 Estructuras de datos estáticas 31/37
32 Ejercicio 27. (Utilizar módulos) Llenar una matriz de tamaño n x m con números múltiplos de 3 y luego mostrar la matriz. Capítulo 3 Estructuras de datos estáticas 32/37
33 Ejercicio 28. Aplicación de matrices: En una universidad de la ciudad un docente desea almacenar las notas de sus alumnos. La siguiente tabla muestra los datos a almacenar: Nombre Apellido Asistencia Prácticas Examen Roberto Foronda Gloria Echevarría Sergio Loayza Edwin Miranda Alejandra Flores Desarrollar un programa en java que permita almacenar esta información utilizando matrices. La solución al ejercicio utiliza dos matrices, la primera almacena el nombre y apellido de cada estudiante y la segunda matriz almacena las notas. Capítulo 3 Estructuras de datos estáticas 33/37
34 Capítulo 3 Estructuras de datos estáticas 34/37
35 Capítulo 3 Estructuras de datos estáticas 35/37
36 Ejecución del programa: Capítulo 3 Estructuras de datos estáticas 36/37
37 4. ARREGLOS MULTIDIMENSIONALES Un arreglo puede ser definido de tres dimensiones, cuatro dimensiones, hasta de n-dimensiones. En general, un arreglo de n-dimensiones requiere que los valores de los n-subíndices puedan ser especificados a fin de identificar un elemento individual del arreglo. Ejemplo de un arreglo de tres dimensiones: Capítulo 3 Estructuras de datos estáticas 37/37
Introducció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 detallesUNIDAD V: ARR R EGL G OS O BIDI D MENS N IONALE L S
UNIDAD V: ARREGLOS BIDIMENSIONALES DIMENSIONALES UNIDAD V: ARREGLOS BIDIMENSIONALES 1.1 GENERALIDADES: Las matrices son una colección finita, homogénea y ordenada de datos. Su información está organizada
Más detallesARREGLOS EN. Nota: El autor.
ARREGLOS EN Nota: PSeInt es un software importante y muy útil para aquellos estudiantes que se inician en el aprendizaje de la programación. Pero como todo programa informático contiene errores o los famosos
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 detalles6.1.- Introducción a las estructuras de datos Tipos de datos Arrays unidimensionales: los vectores Operaciones con vectores.
TEMA 6: ESTRUCTURAS DE DATOS (Arrays). CONTENIDO: 6.1.- Introducción a las estructuras de datos. 6.1.1.- Tipos de datos. 6.2.- Arrays unidimensionales: los vectores. 6.3.- Operaciones con vectores. 6.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 detallesProgramación Java - Ingeniería de Sistemas - UATF 12 Ing. Limber Ruíz Molina
Programación Java - Ingeniería de Sistemas - UATF 12 Ing. Limber Ruíz Molina ARRAYS (ARREGLOS) 2.1 INTRODUCCIÓN Los arreglos son estructuras de datos que consisten en elementos de información del mismo
Más detalles3.2. Programación estructurada. Principal. Modulo 1 Modulo 2 Modulo 3 Modulo 4. Modulo Modulo Modulo 3 1 Modulo 4 1 Modulo 4 2. Pág.
CAP. 3. PROGRAMACION ESTRUCTURADA 3.1. Técnicas de programación Las herramientas de programación fundamentalmente los diagramas de flujo, son las representaciones gráficas utilizada para el diseño de algoritmos
Más detallesProgramación Estructurada
Programación Estructurada PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 7 Nombre: Estructuras de datos Contextualización Cuando un programa suele ser muy extenso, un problema clásico de los programadores es la
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION CICLO: 02/ 2012 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #08 Uso de Arreglos
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 detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 1: Punteros Objetivos Se hará hincapié en la aritmética de punteros
Más detallesREPASO ARRAYS MULTIDIMENSIONALES EN JAVA. DECLARACIÓN Y USO. EJEMPLOS Y EJERCICIOS RESUELTOS. (CU00905C)
APRENDERAPROGRAMAR.COM REPASO ARRAYS MULTIDIMENSIONALES EN JAVA. DECLARACIÓN Y USO. EJEMPLOS Y EJERCICIOS RESUELTOS. (CU00905C) Sección: Cursos Categoría: Lenguaje de programación Java nivel avanzado I
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
CICLO: 02/ 2012 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #07 Arreglos. Uso
Más detallesDesde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial.
Tipos de Datos Desde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial. Entrada de datos Procesamientos de datos Salida de resultados Los
Más detallesFicha de Aprendizaje N 13
Ficha de Aprendizaje N 13 Curso: Lógica y lenguaje de programación Tema: Fundamentos de programación Duración: 2 horas pedagógicas Logros de aprendizaje Identifica los diferentes tipos de operadores que
Más detallesALGORITMOS, ESTRUCTURAS Y PROGRAMACION
VICERRECTORADO ACADÉMICO DIRECCIÓN DE GESTIÓN, DESARROLLO E INNOVACIÓN CURRICULAR FACULTAD: INGENIERIA ESCUELAS: COMPUTACION - SISTEMA UNIDAD CURRICULAR: ALGORITMOS, ESTRUCTURAS Y PROGRAMACION FECHA DE
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 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 detallese-mail: mtoledo@dgrfsa.gov.ar
Arreglos Introducción a las Estructuras de Datos. Arreglos Unidimensionales: Vectores Vectores Estáticos en VB Vectores Dinámicos en VB Ordenando un Vector Introducción a las Estructuras de Datos. Una
Más detallesAlgoritmos y Programación I
Algoritmos y Programación I ARREGLOS Y ESTRUCTURAS EN C Arreglos Un arreglo o vector es un conjunto de datos del mismo tipo, almacenados de forma contigua (es decir uno al lado del otro) en memoria principal.
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 detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
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 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 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 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 detallesEjercicios para Concurso de Programación Nivel Medio Superior
Ejercicios para Concurso de Programación Nivel Medio Superior Problema 1 Codifica un programa en donde el usuario capture los valores de cuatro variables (a,b,c,d), si el valor de la variable a es diferente
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
Más detallesVectores y Matrices. Los Arreglos pueden ser Uni-, Bi- o Mul=- dimensionales.(vector,
Vectores y Matrices Arreglo: es una estructura de datos que almacena bajo el mismo nombre (variable) a una colección finita de datos del mismo =po (numéricos o alfanuméricos, pero no una combinación de
Más detallesCapítulo1. Estructuras Fundamentales de Datos
Capítulo1 Estructuras Fundamentales de Datos Introducción Con el propósito de que la computadora procese la información esta debe ser almacenada en la memoria. De acuerdo con la forma en que los datos
Más detallesESTRUCTURA 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 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 detallesPlanificaciones Algoritmos y Programación I. Docente responsable: AZCURRA DIEGO ANDRES. 1 de 5
Planificaciones 7540 - Algoritmos y Programación I Docente responsable: AZCURRA DIEGO ANDRES 1 de 5 OBJETIVOS Objetivos estratégicos: -Desarrollar el concepto algorítmico. -Aplicar técnicas de programación
Más 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 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 detallesPLAN DE MATERIAS ACADEMUSOFT 3.2
FACULTAD DE: _Ingenierías y Tecnológicas PROGRAMA DE: Ingeniería de Sistemas NOMBRE DE LA MATERIA: Programación II Semestre: III Código: _IS006SA No de Créditos 4 H. Teórica: 4 H. Práctica 2 H. Teórica-Practica
Más detallesPRÁCTICA ALGORÍTMICA: EJERCICIOS PROPUESTOS
Página 1 de 7 PRÁCTICA ALGORÍTMICA: EJERCICIOS PROPUESTOS EJERCICIOS DE ESTRUCTURA REPETITIVA 1. (Problema 4) Escriba un algoritmo que lea del teclado un número entero y que compruebe si es menor que 5.
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 detallesINSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS " GONZALO VAZQUEZ VELA "
INSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS " GONZALO VAZQUEZ VELA " GUIA DE ESTUDIOS DE ANALISIS Y DISEÑO DE ALGORITMOS. 1. Qué es un algoritmo? 2. Qué es un Pseudocódigo?
Más detallesConfiguración de Procedimientos en SQL. Introducción
Configuración de Procedimientos en SQL. Introducción Este documento ha sido desarrollado con la finalidad de brindar a los usuarios de los productos de InduSoft sugerencias y pasos para llamar a un procedimiento
Más detallesEste es un arreglo de números enteros, o sea que guarda una serie de variables de tipo INTEGER, todas agrupadas en una sola estructura.
Arreglos en Pascal 1.- Introducción a los Arreglos. Algunos de los tipos de datos que vimos eran los tipos INTEGER, CHAR, BOOLEAN, etc.. Un arreglo, mas que un tipo de dato es una estructura que nos permite
Más detallesGuía - Taller # 2 (JAVA)
CEET - Distrito Capital Programa de Formación: ADSI 150752 TRIMESTRE VI Conocimiento de Conocimiento: Aplicar diversos estilos de Programación usando herramientas para Desarrollo Web Instructor: Ing. Espec.
Más detallesUNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL
VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL PROGRAMA: PROGRAMACION I CÓDIGO ASIGNATURA: 1215-208 PRE-REQUISITO: 1215-102 SEMESTRE: II (SEGUNDO) UNIDADES
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 detallesIntroducción al tipo de dato ARRAY
CONTENIDOS. Introducción al tipo de dato ARRAY. Definición, Características, Declaración, Acceso e Inicialización.. Arrays multidimensionales Definición, Declaración, Acceso e Inicialización. Introducción
Más detallesESCUELA DE INFORMÁTICA
TÉCNICO EN SISTEMAS LABORAL SUBMODULO TEMA 1 (Visual Basic for Application) Microsoft VBA (Visual Basic for Applications) es el lenguaje de macros de Microsoft Visual Basic que se utiliza para programar
Más detallesESTRUCTURAS REPETITIVAS EN PHP
ESTRUCTURAS REPETITIVAS EN PHP Los bucles nos permiten iterar conjuntos de instrucciones, es decir repetir la ejecución de un conjunto de instrucciones mientras se cumpla una condición. Sentencia while
Más detallesColumnas 1 2 3 4 5 6 7 8 9
Array bidimensionales, multidimensionales (matrices) Un array multidimensional o matriz es aquella cuyos elementos se encuentran organizados en una estructura de varias dimensiones. Para definirlas se
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 detallesCurso de Programación en C. Licenciatura, FCQeI. APUNTADORES.
APUNTADORES. La memoria de una máquina esta ordenada en forma de celdas numeradas consecutivamente y que se pueden manipular individualmente o en grupos contiguos. La siguiente figura muestra una representación
Más detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA Medidas de tendencia central y de dispersión Giorgina Piani Zuleika Ferre 1. Tendencia Central Son un conjunto de medidas estadísticas que determinan un único valor que define el
Más detallesHerramientas de Programación. M.C. Juan Carlos Olivares Rojas
Herramientas de Programación M.C. Juan Carlos Olivares Rojas Febrero 2011 Temario Simbología Reglas para la construcción de Diagramas Pseudocódigo Temario Tipos de Datos y Expresiones Estructuras lógicas
Más detallesJava Avanzado. Guía 1. Java Avanzado Facultad de Ingeniería. Escuela de computación.
Java Avanzado. Guía 1 Java Avanzado Facultad de Ingeniería. Escuela de computación. Java Avanzado. Guía 2 Introducción Este manual ha sido elaborado para orientar al estudiante de Java Avanzado en el desarrollo
Más detallesServicios Públicos. Manual de Usuarios Módulo Gastos. Proyecto Implementación UBA. Febrero 2011 Versión 2.0
Manual de Usuarios Módulo Gastos Servicios Públicos Proyecto Implementación UBA Coordinación General de Tecnologías de la Información y las Comunicaciones Febrero 2011 Versión 2.0 Contenido 17. Gastos
Más detallesPRÁCTICA DE LABORATORIO 4 Programación Orientada a Objetos
ESCUELA DE INGENIERÍA DE SISTEMAS DEPARTAMENTO DE COMPUTACIÓN PROGRAMACIÓN 2 PRÁCTICA DE LABORATORIO 4 Programación Orientada a Objetos Contenido Introducción...1 Objeto...2 Atributo...2 Métodos...2 Clase...3
Más detallesPMK SATCA 1 : Carrera:
1. Datos Generales de la asignatura Nombre de la asignatura: Programación Visual Clave de la asignatura: PMK -1601 SATCA 1 : 0-2 - 2 Carrera: Ingeniería Informática 2. Presentación Caracterización de la
Más detallesPROPIEDADES DE LOS CAMPOS. Cada campo de una tabla dispone de una serie de características que proporcionan un control
PROPIEDADES DE LOS CAMPOS Cada campo de una tabla dispone de una serie de características que proporcionan un control adicional sobre la forma de funcionar del campo. Las propiedades aparecen en la parte
Más detallesISTP CIDET COMPUTACION E INFORMATICA ARREGLOS EN JAVA
ARREGLOS EN JAVA I I N T R O D U C C I Ó N En las sesiones anteriores, los datos manejados en los programas han sido datos simples (carácter, entero, reales) En un gran número de problemas es necesario
Más detallesGuía para maestro. Múltiplos y divisores. Compartir Saberes.
Guía para maestro Guía realizada por Bella Peralta C. Magister en Educación Matemática bellaperaltamath@gmail.com Los procedimientos para encontrar el mínimo común múltiplo, máximo común divisor y factorizar
Más detallesInstituto Tecnológico de Celaya
CADENAS DE CARACTERES Hasta ahora se han manejado variables de tipo caracter cuyo valor es un sólo caracter. En algunos casos, sin embargo, es necesario usar variables cuyos valores sean un conjunto (cadena)
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 detallesINSTRUCTIVO FUNCIONAMIENTO DEL SISTEMA DE RECURSOS HUMANOS PROCESO DE REGISTRO DE FECHA DE INICIO DE LABORES
INSTRUCTIVO FUNCIONAMIENTO DEL SISTEMA DE RECURSOS HUMANOS PROCESO DE REGISTRO DE FECHA DE INICIO DE LABORES ÍNDICE FUNCIONAMIENTO DEL SISTEMA DE RECURSOS HUMANOS - PROCESO DE REGISTRO DE FECHA DE INICIO
Más detallesArreglos Unidimensionales En este tipo de arreglo se hace uso de un índice solamente para hacer referencia a una posición particular del arreglo.
Arreglos (Arrays) en Java Definición: Un arreglo es un objeto contenedor que consiste de una cantidad fija de posiciones o celdas para almacenar valores del mismo tipo en ellas. Cada posición o celda del
Más detallesProfesor(a): M. A. Zeferino Galarza Hernández
Área Académica: Informática IV Tema: Algoritmos Profesor(a): M. A. Zeferino Galarza Hernández Periodo: Enero-junio de 2012 IV Semestre. Asignatura: Informática IV Tema: Algoritmos Abstract Contains and
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesGUIA 2: Repaso sobre uso de C#. Funciones, métodos y arreglos.
1 Programación II, Guía 2 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II GUIA 2: Repaso sobre uso de C#. Funciones, métodos y arreglos. Objetivos Utilizar la sintaxis de las funciones
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 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 detallesmedia = ( temp0 + temp1 + temp2 + temp3 + temp temp23 ) / 24; printf( "\nla temperatura media es %f\n", media );
Arrays en el lenguaje C Introducción Una posible definición de array sería: Un conjunto de datos del mismo tipo, identificados por el mismo nombre, y que se pueden distinguir mediante un número de índice.
Más detallesMATRICES Y ARRAYS (ARREGLOS) MULTIDIMENSIONALES EN PHP. EJERCICIOS RESUELTOS. EJEMPLOS (CU00824B)
APRENDERAPROGRAMAR.COM MATRICES Y ARRAYS (ARREGLOS) MULTIDIMENSIONALES EN PHP. EJERCICIOS RESUELTOS. EJEMPLOS (CU00824B) Sección: Cursos Categoría: Tutorial básico del programador web: PHP desde cero Fecha
Más detallesJava para no Programadores
Java para no Programadores Programa de Estudio Java para no Programadores Aprende a programar con una de las tecnologías más utilizadas en el mercado de IT. Este curso está orientado a quienes no tienen
Más detallesLABORATORIO DE PROCESADORES DE LENGUAJE Curso: Práctica 2: Analizador léxico/sintáctico/semántico con Flex y Bison
LABORATORIO DE PROCESADORES DE LENGUAJE Curso: 2008-2009 Práctica 2: Analizador léxico/sintáctico/semántico con Flex y Bison Planteamiento del problema En esta práctica se trata de realizar, mediante el
Más detallesCREAR TABLAS EN BASES DE DATOS CON phpmyadmin. TIPOS DE DATOS BÁSICOS (VARCHAR, INT, FLOAT). INSERTAR FILAS. (CU00840B)
APRENDERAPROGRAMAR.COM CREAR TABLAS EN BASES DE DATOS CON phpmyadmin. TIPOS DE DATOS BÁSICOS (VARCHAR, INT, FLOAT). INSERTAR FILAS. (CU00840B) Sección: Cursos Categoría: Tutorial básico del programador
Más detallesResolución de Problemas y Algoritmos Clase 6: Repetición (continuación)
Resolución de Problemas y Algoritmos Clase 6: Repetición (continuación) Dr. http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Bahía Blanca,
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: PROGRAMACIÓN DE COMPUTADORAS CÓDIGO: : 14303 CARRERA: INGENIERIA CIVIL NIVEL: SEGUNDO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 2 SEMESTRE/AÑO ACADÉMICO: Agosto Diciembre
Más detallesManejo de Filas, Columnas, Celdas y Rangos
Manejo de Filas, Columnas, Celdas y Rangos Selección de filas Selección de columnas Selección de celdas y rangos Ingresar, editar y eliminar datos Tipos de datos Agregar nombres a celdas y rangos Insertar
Más detalles1. Manejo de memoria estática 2. Manejo de memoria dinámica
1. Manejo de memoria estática 2. Manejo de memoria dinámica *La administración de memoria de una computadora es una tarea fundamental debido a que la cantidad de memoria es limitada. *El sistema operativo
Más detallesArrays dinámicos y arrays estáticos con Visual Basic y.net. Redim, Redim Preserve, Erase. Ejemplos (CU00342A)
aprenderaprogramar.com Arrays dinámicos y arrays estáticos con Visual Basic y.net. Redim, Redim Preserve, Erase. Ejemplos (CU00342A) Sección: Cursos Categoría: Curso Visual Basic Nivel I Fecha revisión:
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 USUARIO SAP R/3 CONTABILIZACIONES DE CUENTAS DE MAYOR
MANUAL DE USUARIO SAP R/3 CONTABILIZACIONES DE CUENTAS DE MAYOR Creación de un Documento Contable Objetivo: Introducir los datos necesarios para contabilizar un documento con cuentas de mayor. Descripción
Más detalles11. Algunas clases estándar de Java (II)
122 A. García-Beltrán y J.M. Arranz 11. Algunas clases estándar de Java (II) Objetivos: a) Presentar la clase predefinida en Java para trabajar con arrays b) Interpretar el código fuente de una aplicación
Más detallesUniversidad Nacional del Santa FACULTAD DE INGENIERIA E.A.P. Ingeniería de Sistemas e Informática NETBEANS 7.0 MI PRIMER PROYECTO
Universidad Nacional del Santa FACULTAD DE INGENIERIA E.A.P. Ingeniería de Sistemas e Informática NETBEANS 7.0 MI PRIMER PROYECTO El NetBeans es un entorno de desarrollo integrado que permite crear aplicaciones
Más detalles5. Sentencias selectivas o condicionales
60 A. García-Beltrán y J.M. Arranz 5. Sentencias selectivas o condicionales Objetivos: a) Describir el funcionamiento de las sentencias selectivas o condicionales (if-else y switch) b) Interpretar el resultado
Más detallesMICROSOFT EXCEL 2010
MICROSOFT EXCEL 2010 1. AVANZADO Nº Horas:24 Objetivos: Descripción de funciones avanzadas de la hoja de cálculo Microsoft Excel 2010, viendo el uso de fórmulas, funciones y gráficos en los libros de Excel.
Más detallesTema: Métodos de Ordenamiento. Parte 1.
Programación IV. Guía 2. 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Métodos de Ordenamiento. Parte 1. Objetivos Específicos Identificar la estructura de algunos algoritmos
Más detallesFUNDAMENTOS DE PROGRAMACIÓN C#
Pág. N. 1 FUNDAMENTOS DE PROGRAMACIÓN C# Familia: Editorial: Autor: ISBN: Físico Digital TIC Macro Ricardo Walter Marcelo Villalobos 978-612-304-234-9 978-612-304-381-0 N. de páginas: 296 Edición: 2. a
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 detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre: Área en plan de estudios:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: INGENIERÍA DE SOFTWARE Y COMPUTACIÓN I DES: Programa(s) Educativo(s): Tipo de materia: Clave
Más detallesCLASE PHP. Ejercicios. Nicolás Cenzano Silva
CLASE PHP Ejercicios RESTAURANTES En el Boulevard del Centro Comercial de Elbonia, los restaurantes le piden a usted crear una página web que cumpla con las siguientes características: Registro e inicio
Más detallesUNIDAD I. ALGORITMOS
UNIDAD I. ALGORITMOS 1.1 Definición Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 1.2 Tipos Cualitativos: Son aquellos
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 detallesEXAMEN PARCIAL TRABAJO INTEGRADOR (TI) EVALUACIÓN CONTINUA PESO PORCENTUAL PESO PORCENTUAL 1 30% 06-MAY-14 30% 03-MAY-14 20% 20%
UNIVERSIDAD DEL VALLE DE MEXICO CAMPUS ROMA PLANEACIÓN DIDÁCTICA LICENCIATURA EJECUTIVA CICLO 201425 Nombre de la asignatura: Lenguajes Operativos Horas por semana: 6 Nombre del docente: Olvera Jiménez
Más detallesExpresiones Aritméticas. Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz
Expresiones Aritméticas Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz Expresiones Aritméticas El computador puede realizar cálculos además de mostrar datos por pantalla.
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
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 detallesArrays y Cadenas en C
Arrays y Cadenas en C Los arrays son variables estructuradas, donde cada elemento se almacena de forma consecutiva en memoria. Las cadenas de caracteres son declaradas en C como arrays de caracteres y
Más detallesBUSCARV PLANILLA ELECTRÓNICA. Excel
BUSCARV PLANILLA ELECTRÓNICA Excel Comencemos a ver Funciones en Excel En particular vamos a ver la función BUSCARV Para que sirve dicha función? Busca un valor específico en la columna más a la izquierda
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 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 detalles