Nombre de la materia
Programación estructurada Nombre de la Licenciatura
Ing. Sistemas Computacionales Nombre del alumno
Dante Iván Cervantes Gómez Matrícula 00002730 Nombre de la Tarea
Arreglos Unidad #
5 Nombre del Tutor
Assul Odette Miguel Puertas Fecha
Domingo ! de A"ril del #$%
Unidad 4:
Pro"lemas de estructuras dinámicas
Algoritmos & estructura de datos
INTRODUCCIÓN “Un arreglo es una colección de datos del mismo tipo, sirve para manejar n cantidad de elementos en común, definidos por el lenguaje o por el programador” Esta cita, solo es aplicable para los lenguajes fuertemente tipados, como Java, C#, etc, pero no es el caso de PP ! Javascript, "ue aun"ue son lenguajes orientados a eb, no e$iste como tal el tipado, con esto último me refiero a "ue no es obligatorio declarar el tipo de variable antes de utili%arlo, se puede declarar un arreglo "ue contenga datos como strings, ints e incluso otros arra!s con distintos valores& En muc'as aplicaciones de (ngenier)a, por otra parte, m*s importante "ue la organi%ación de los datos es la capacidad de 'acer muc'as operaciones a la ve% sobre grandes conjuntos de datos num+ricos de manera eficiente& lgunos ejemplos de problemas "ue re"uieren manipular grandes secuencias de números son- la predicción del clima, la construcción de edificios, ! el an*lisis de indicadores financieros entre muc'os otros&
Tipos de arreglos •
rreglos unidimensionales
•
rreglos multidimensionales
•
rreglos con múltiples sub)ndices
Arreglos unidimensionales Es un tipo de datos estructurado "ue est* formado de una colección finita ! ordenada de datos del mismo tipo& Es la estructura natural para modelar listas de elementos iguales& Est*n formados por un conjunto de elementos de un mismo tipo de datos "ue se almacenan bajo un mismo nombre, ! se diferencian por la posición "ue tiene cada elemento dentro del arreglo de datos& l declarar un arreglo, se debe iniciali%ar sus elementos antes de utili%arlos& Para declarar un arreglo tiene "ue indicar su tipo, un nombre único ! la cantidad de elementos "ue va a contener&
Arreglos multidimensionales Es un tipo de dato estructurado, "ue est* compuesto por dimensiones& Para 'acer referencia a cada componente del arreglo es necesario utili%ar n )ndices, uno para cada dimensión& El t+rmino dimensión 2
2
Unidad 4:
Pro"lemas de estructuras dinámicas
Algoritmos & estructura de datos
representa el número de )ndices utili%ados para referirse a un elemento particular en el arreglo& .os arreglos de m*s de una dimensión se llaman arreglos multidimensionales&
Arreglos con múltiple subíndices Es la representación de tablas de valores, consistiendo de información arreglada en renglones ! columnas& Para identificar un elemento particular de la tabla, deberemos de especificar dos sub)ndices/ el primero identifica el renglón del elemento ! el segundo identifica la columna del elemento& los arreglos "ue re"uieren dos sub)ndices para identificar un elemento en particular se conocen como arreglo de doble sub)ndice& 0ote "ue los arreglos de múltiples sub)ndices pueden tener m*s de dos sub)ndices& El est*ndar 01( indica "ue un sistema 01( C debe soportar por lo menos 23 sub)ndices de arreglo& Operaciones con arreglos .as operaciones en arreglos pueden clasificarse de la siguiente forma•
Lectura: este proceso consiste en leer un dato de un arreglo ! asignar un valor a cada uno de sus
•
componentes scritura: Consiste en asignarle un valor a cada elemento del arreglo& Asignaci!n: 0o es posible asignar directamente un valor a todo el arreglo Actuali"aci!n: 4entro de esta operación se encuentran las operaciones de eliminar, insertar ! modificar datos& Para reali%ar este tipo de operaciones se debe tomar en cuenta si el arreglo est* o no ordenado& Ordenaci!n& #ús$ueda & Insertar & #orrar &
•
%odi&icar
• • •
• • •
3
3
Unidad 4:
Pro"lemas de estructuras dinámicas
Algoritmos & estructura de datos
DCLARACIÓN D ARR'LO( continuación se muestran las tres maneras distintas de declarar un arreglo en C# Ejemplo&
Arreglos unidimensionales int56 numeros 7 ne int586 92, 3, :, ;, 8>se puede omitir el tama?o de la matr)% int56 numeros 7 ne int56 92, 3, :, ;, 8
Arreglos multidimensionales int5,6 numeros 7 ne int5:, 36 9 92, 3<, 9:, ;<, 98, @< >se puede omitir el tama?o de la matr)% int5,6 numeros 7 ne int5,6 9 92, 3<, 9:, ;<, 98, @<
%atrí" de matrices int5656 numeros 7 ne int53656 9 ne int56 93,:,;<, ne int56 98,@,A,B,< >se puede omitir el tama?o de la matr)% int5656 numeros 7 ne int5656 9 ne int56 93,:,;<, ne int56 98,@,A,B,<
Dibliograf)a
4
4
Unidad 4:
Pro"lemas de estructuras dinámicas
Algoritmos & estructura de datos
icrosoft& F3GGAH& Iutorial de matrices& 4omingo 2A de bril del 3G2@, de icrosoft 1itio eb'ttp->>bit&l!>20gEJG
5
5
