INSTITUTO TECNOLOGICO DE CIUDAD
MADERO TECNM
ALUMNA: ITZEL AMAIRANY GONZALEZ BAUTISTA
CARRERA: INGENIERÍA
INDUSTRIAL.
MATERIA: ALGORITMOS Y
LENGUAJES DE PROGRAMACION.
DOCENTE: SERGIO FIDEN RIVAS
CASTILLO
NUMERO DE CONTRO: 23071024
TRABAJO: UNIDAD 5
INDICE
INTRODUCCIO....................................................................................................3
Arreglos y archivos ...............................................................................................4
Partes de un arreglo ............................................................................................4
5.1 Arreglos UNIDIMENSIONALES ..................................................................6 5.2
ARREGLO BIDIMENSIONAL Y MULTIDIMENSIONAL ....................................7
Arreglos bidimensionales ....................................................................................7
Arreglo multidimensional......................................................................................8
Archivos ...............................................................................................................9
5.3 APERTURA, ENTRADA-SALIDA DE DATOS, Y CIERRE DE ARCHIVOS. ... 10
CONCLUSIÓN ......................................................................................................12
BIBLIOGRAFÍA .....................................................................................................13
INTRODUCCION
Un arreglo es un conjunto de datos o una estructura de datos
homogéneos que se encuentran ubicados en forma consecutiva en la
memoria RAM (sirve para almacenar datos en forma temporal). Un
arreglo puede definirse como un grupo o una colección finita,
homogénea y ordenada de elementos. En resumen, un arreglo no es
una variable; es un grupo de variables conocidas como elementos. Los
arreglos prestan mucha utilidad cuando es necesario manejar lista de
información. La presente investigación tiene como propósito informar
al lector, sobre temas vistos durante la clase; de manera que pueda
retroalimentar los conocimientos vistos de las clases anteriores. Se
busca que de manera inferencia da los lectores realicen sus propias
conclusiones.
ARREGLOS Y ARCHIVOS.
Un arreglo es una colección de datos del mismo tipo, que se
almacenan en posiciones consecutivas de memoria y reciben un
nombre común. Un arreglo puede tener una colección finita,
homogénea y ordenada de elementos. Finita: Todo arreglo tiene un
límite; es decir, debe determinarse cuál será el número máximo de
elementos que podrán formar parte del arreglo. Homogénea: Todos
los elementos del arreglo deben ser del mismo tipo. Ordenada: Se
puede determinar cuál es el primer elemento, el segundo, el tercero, y
el n-ésimo el elemento. Partes de un arreglo.
Los componentes: Hacen referencia a los elementos que forman el
arreglo, es decir, a los valores que se almacenan en cada una de las
casillas del mismo.
Los índices: Permiten hacer referencia a los componentes del arreglo
en forma individual, especifican cuántos elementos tendrá el arreglo y
además, de qué modo podrán acezarse esos componentes. Existen
tres formas de indexar los elementos de una matriz: →Indexación
base-cero (0): En este modo el primer elemento del vector será la
componente cero (0) del mismo, es decir, tendrá el índice '0'. En
consecuencia, si el vector tiene 'n' componentes la última tendrá como
índice el valor n-1. →Indexación base-uno (1): En esta forma de
indexación, el primer elemento de la matriz tiene el índice '1' y el último
tiene el índice 'n' (para una matriz de 'n' componentes). →Indexación
base-n (n): Este es un modo versátil de indexación en la que el índice
del primer elemento puede ser elegido libremente, en algunos
lenguajes de programación se permite que los índices puedan ser
negativos e incluso de cualquier tipo escalar (también cadenas de
caracteres).
Las operaciones que se pueden llegar a realizar con vectores o
arreglos durante el proceso de resolución de un problema son las
siguientes: Lectura (llenar el vector): El proceso de lectura de un
arreglo consiste en leer y asignar un valor a cada uno de sus
elementos. Normalmente se realizan con estructuras repetitivas,
aunque pueden usarse estructuras selectivas. Escritura (mostrar el
vector): Es similar al caso de lectura, sólo que, en vez de leer el
componente del arreglo, lo escribimos.
Asignación (dar valor a una posición específica): No es posible asignar
directamente un valor a todo el arreglo; sino que se debe asignar el
valor deseado en cada componente. Con una estructura repetitiva se
puede asignar un valor a todos los elementos del vector.
Actualización (dar valor a una posición específica): Incluye añadir
(insertar), borrar o modificar algunos de los ya existentes. Se debe
tener en cuenta si el arreglo está o no ordenado. Añadir datos a un
vector consiste en agregar un nuevo elemento al final del vector,
siempre que haya espacio en memoria. Recorrido (acceso secuencial):
El acceso a los elementos de un vector puede ser para leer en él o
para escribir (visualizar su contenido).
6 5.1 ARREGLOS UNIDIMENSIONALES.
Un arreglo unidimensional es un espacio de memoria en la
computadora que tiene nombre, al igual que una variable, pero a
diferencia de una variable que solo puede guardar un dato, el arreglo
está constituido por celdas donde podemos guardar datos del mismo
tipo. Este es un tipo de datos estructurado que está formado de una
colección finita y ordenada de datos del mismo tipo. Es la estructura
natural para modelar listas de elementos iguales. El tipo de acceso a
los arreglos unidimensionales es el acceso directo, es decir, podemos
acceder a cualquier elemento del arreglo sin tener que consultar a
elementos anteriores o posteriores, esto mediante el uso de un índice
para cada elemento del arreglo que nos da su posición relativa. Para
implementar arreglos unidimensionales se debe reservar espacio en
memoria, y se debe proporcionar la dirección base del arreglo, la cota
superior y la inferior. Por ejemplo, para crear un arreglo de diez
elementos enteros, se escribe: Inti núm. [10]; Esta declaración hace
que el compilador reserve espacio suficiente para contener diez
valores enteros. Los valores iniciales deben aparecer en el orden en el
que serán asignados a los elementos individuales del arreglo,
encerrados entre llaves y separados por comas, la forma general es.
Tipo nombre arreglo [número de elementos]= {valor1, valor2, valor N};
La presencia del número de elementos del arreglo, es opcional cuando
los valores opcionales están presentes. El método para inicializar
arreglos mediante valores constantes después de su definición, es
adecuado cuando el número de elementos es pequeño. Por ejemplo,
para inicializar un arreglo de diez enteros con los valores
5,1,3,8,9,3,0,1,5,7, se escribe: Int num [] = {5,1,3,8,9,3,0,1,5,7};
5.2 ARREGLO BIDIMENSIONAL Y
MULTIDIMENSIONAL.
Arreglos bidimensionales Los arreglos bidimensionales son tablas de
valores. Cada elemento de un arreglo bidimensional está
simultáneamente en una fila y en una columna. Los arreglos
bidimensionales son tablas de valores. Cada elemento de un arreglo
bidimensional está simultáneamente en una fila y en una columna. En
matemáticas, a los arreglos bidimensionales se les llama matrices, y
son muy utilizados en problemas de Ingeniería. En un arreglo
bidimensional, cada elemento tiene una posición que se identifica
mediante dos índices: el de su fila y el de su columna. Los arreglos
bidimensionales se usan para representar datos que pueden verse
como una tabla con filas y columnas. La primera dimensión del arreglo
representa las columnas, cada elemento contiene un valor y cada
dimensión representa una relación. La representación en memoria se
realiza de dos formas: almacenamiento por columnas o por renglones.
La siguiente figura muestra un arreglo con 4 filas y 4 columnas. Las
filas se acceden integrando un rango desde 0 hasta el 3 y las
columnas con un rango del 0 al 3. Un arreglo bidimensional se declara
de la misma manera que un arreglo unidimensional, exceptuando que
su tamaño debe ser declarado. Este ejemplo declara caja como un
arreglo de 2 dimensiones cuyos elementos son variables del tipo float.
Para acceder a un elemento individual del arreglo debe de especificar
2 expresiones (una por cada dimensión) ejemplo: caja [0] [2] donde [0]
es fila y [2] columna.
Arreglo multidimensional.
Un arreglo multidimensional es simplemente una extensión de un
arreglo unidimensional. Más que almacenar una sola lista de
elementos, piense en un arreglo multidimensional como el
almacenamiento de múltiples listas de elementos. Por ejemplo, un
arreglo bidimensional almacena listas en un formato de tabla de dos
dimensiones de filas y columnas, en donde cada fila es una lista.
Las filas proporcionan la dimensión vertical del arreglo, y las
columnas dan la dimensión horizontal. Un arreglo de tres dimensiones
almacena listas en un formato de tres dimensiones de filas, columnas
y planos, en donde cada plano es un arreglo bidimensional. Las filas
proporcionan la dimensión vertical; las columnas, la dimensión
horizontal; y los planos, la dimensión de profundidad del arreglo. Este
también es un tipo de dato estructurado, que está compuesto por n
dimensiones. Para hacer referencia a cada componente del arreglo es
necesario utilizar n índice, uno para cada dimensión, un arreglo
bidimensional almacena listas en un formato de tabla de dos
dimensiones de filas y columnas, en donde cada fila es una lista. Las
filas proporcionan la dimensión vertical del arreglo, y las columnas dan
la dimensión horizontal. Un arreglo de tres dimensiones almacena
listas en un formato de tres.
9 archivos Los archivos son un mecanismo de abstracción:
proporcionan una forma de almacenar información en el disco y leerla
después. Cuando un proceso crea un archivo, le asigna un nombre.
Cuando el proceso termina, el archivo sigue existiendo y otros
procesos pueden acceder a él utilizando su nombre. Las reglas
exactas para nombrar archivos varían tanto de un sistema a otro, pero
todos los sistemas operativos permiten cadenas de 1 a 8 caracteres
como nombres de archivos válidos. En muchos casos se permite
también dígitos y caracteres especiales. Estructura de Archivos Los
archivos pueden estructurarse de varias maneras. Tres posibles
comunes son: Secuencia de bytes Secuencia de registros Árbol
Tipos de Archivos Archivos Regulares: Son los que contienen
información del usuario. Directorios: Son archivos de sistema que
sirven para mantener la estructura del sistema de archivos. Archivos
Especiales por Caracteres: Están relacionados con E/S y sirven para
modelar dispositivos de E/S en serie. Archivos Especiales por
Bloques: Sirven para modelar discos.
15.3 APERTURA, ENTRADA-SALIDA DE DATOS, Y
CIERRE DE ARCHIVOS.
Para que un programa pueda operar directamente sobre un archivo,
la primera operación que debe realizar es la apertura del mismo. En la
misma, el programa emplea una subrutina identificando el archivo con
el que quiere trabajar (mediante un nombre y, según el caso, el
soporte donde se encuentra) y el modo en que va a emplearlo (este
segundo aspecto varía según el lenguaje con que se trabaje). El
sistema operativo construye a partir de estas informaciones un
descriptor de fichero, de manera que el programa ya no se referirá al
archivo por su nombre (que es un identificador externo al programa),
sino por un número o variable asociado a este descriptor, que a partir
de ahora será un identificador interno del programa. Apertura y cierre
de archivos Para que un programa pueda operar directamente sobre
un archivo, la primera operación que debe realizar es la apertura del
mismo. En un programa, los datos de entrada son los que la
computadora va a procesar. Los datos de salida son datos derivados,
es decir, obtenidos a partir de los datos de entrada. Por esta razón, a
los datos de salida se les considera más significativos que a los datos
de entrada. Ambos tipos de datos son información (textos, imágenes,
sonidos, vídeos,) que maneja la computadora. Sin embargo, en un
sentido más filosófico, a los datos de entrada se les considera la
materia prima de los datos de salida, considerados estos como la
verdadera información. Cuando un programa no vaya a acceder más a
un archivo, es necesario indicar al sistema operativo esta
circunstancia. Con ello el sistema operativo libera el descriptor de
fichero y se asegura que el archivo queda debidamente almacenado
en la memoria secundaria. Para cerrar un archivo simplemente se
utiliza la subrutina de cierre indicando el archivo por medio de su
identificador interno (número o variable).
