Objetivo de la sesión:

Describir la representación de las estructuras de datos estáticas a través de

operaciones básicas con estructuras estáticas tales como arreglos,
registros y archivos, así como su ejemplificación.

Asignatura: Algoritmos y estructuras de datos.

Tema: Estructuras estáticas de datos.
Profesor: M.T.I. Francisco Ramón Santos.
¿Qué es un algoritmo?
¿Qué es un algoritmo?

Conjunto de instrucciones o pasos de manera ordenada para poder lograr

un determinado fin.

Las características de los algoritmos:

• Precisos.
• Definidos.
• Finitos.
 Primera pregunta

¿Crees que los algoritmos se puedan expresar en alguna actividad de la

vida cotidiana y por qué, puedes citar un ejemplo?
¿Qué es un diagrama de flujo?
¿Qué es diagrama de flujo?

Es la representación simbólica del algoritmo.

Utiliza símbolos llamados, símbolos para diagramar.

¿Qué son las estructuras de datos?

Colecciones de elementos de datos relacionados.

Entre las estructuras de datos estáticas tenemos:

• Arreglos (vectores y matrices).

• Registros.
• Archivos.
¿Qué son los arreglos?

Un arreglo es un grupo de variables (llamadas elementos) que contienen

valores y todos son del mismo tipo.

Para referirnos a un elemento en especial en un arreglo, especificamos el

nombre de la referencia al arreglo y el número de la posición de ese
elemento en el arreglo. Al número de la posición se le conoce como el
índice del elemento.
 Segunda pregunta

Mencione cuáles son las estructuras de datos estáticas más utilizadas.

Declaración y creación de arreglos

Cuando se declara un arreglo en C#, los corchetes ([ ]) deben escribirse

después del tipo de dato, no del identificador. Colocar los corchetes después
del nombre de la variable es un error. Un ejemplo de definición correcta es:

int[ ] calificaciones;

La declaración de arreglos no es suficiente para crearlos. En C# los arreglos son

objetos que deben ser instanciados utilizando la cláusula new, por ejemplo:

int[ ] calificaciones = new int[50];

Declaración y creación de arreglos

Las instancias de los arreglos ocupan espacio en memoria. Al igual que los
objetos, los arreglos se crean con la palabra clave new. Para crear una
instancia de un arreglo se especifica el tipo y el número de elementos del
arreglo y el número de elementos como parte de una expresión de creación
de arreglos que utiliza la palabra clave new.

sintaxis:

int[] c = new int[ 12 ];

Declaración y creación de arreglos

En C# los arreglos pueden ser de una, dos o más dimensiones. La declaración

sería como se muestra a continuación:

Arreglo unidimensional: int[ ] num = new int [5];

Arreglo bidimensional: string[ , ] nombres = new string[2,3];

Arreglo multidimensional: int[ , , ] num = new int [4,2,3];

Propiedades de los arreglos

• El número de dimensiones y la longitud de cada dimensión se establecen

cuando se crea la instancia de la matriz. Estos valores no se pueden cambiar
durante la duración de la instancia.
• Los valores predeterminados de los elementos numéricos de una matriz se
establecen en cero y el de los elementos de referencia se establecen en null.
• Las matrices se indizan basadas en cero: una matriz con n elementos se
indiza desde 0 hasta n-1.
• Los elementos de una matriz pueden ser de cualquier tipo, incluido el tipo
matriz.
Inicializador de arreglos

Una aplicación puede crear un arreglo e inicializar sus elementos con un

inicializador de arreglos, que es una lista de expresiones separada por comas
(conocida como lista inicializadora) encerradas entre llaves. En este caso, la
longitud del arreglo se determina en base al número de elementos en la lista
inicializadora. Por ejemplo, la declaración:

int[] n = { 10, 20, 30, 40, 50 };

crea un arreglo de cinco elementos con los valores de índices 0, 1, 2, 3 y 4. El

elemento n[ 0 ] se inicializa con 10, n[ 1 ] se inicializa con 20, y así en lo sucesivo.
Esta declaración no requiere a new para crear el objeto arreglo. Cuando el
compilador encuentra la declaración de un arreglo que incluye una lista
inicializadora, cuenta el número de inicializadores en la lista para determinar el
tamaño del arreglo y después establece la operación new apropiada “detrás de
las cámaras”.
Propiedades Length y Rank

Array es el tipo base abstracto de todos los tipos de matrices. Las propiedades y
otros miembros de la clase Array se pueden utilizar cuando sea necesario. Un
ejemplo de esto sería utilizar la propiedad Length para obtener la longitud de
una matriz y la propiedad Rank para mostrar el número de dimensiones de esa
matriz.

using System;
namespace Dimensiones
{
class Dimensionesarreglo
{
static void Main()
{
// Declara e inicializa un arreglo
int[,] Arreglo = new int[3, 10];
System.Console.WriteLine("El arreglo tiene {0} dimensiones.", Arreglo.Rank);
System.Console.WriteLine("El arreglo tiene longitud de {0}.", Arreglo.Length);
Console.ReadLine();
}
}
}
 Tercera pregunta

Explique con sus propias palabras... ¿Cuál sería un caso útil del uso de un
arreglo o vector?.
 ¡IMPORTANTE!
Para obtener tus puntos extras por ingresar a esta open class es importante
dar respuesta a las 3 preguntas generadas a lo largo de la clase y considerar
lo siguiente:

1. Utilizar el formato de tareas UTEL para dar respuesta a las 3 preguntas

generadas.
2. Las preguntas deben de enviarse en el orden en que se fueron
presentando.
3. Subir las preguntas a través del espacio de PUNTOS EXTRAS en un lapso
no mayor a 6 días después de finalizada la clase, entregas posteriores a 6
días no genera puntos extras.
4. El documento debe de subirse bajo la siguiente nomenclatura:
ApellidoPaterno_nombre(s)_OCS1.doc
Ejemplo: Ramón_Francisco_OCS1.doc
 Evaluación Express

a) Conjunto de instrucciones o pasos de manera ( ) índice.

ordenada para poder lograr un determinado fin.
( ) Rank.

b) Es la representación simbólica del algoritmo.

( ) Length.

c) Preciso, Definido y finito son.

( ) Características de los
d) Propiedad que se utiliza para obtener la algoritmos.
longitud de una matriz.

e) En un arreglo, al número de la posición de un ( ) Algoritmo.

elemento se le conoce como.
( ) Diagrama de flujo.
 Conclusión

Los arreglos y matrices nos permiten almacenar/manipular conjuntos de datos

agrupados de manera eficiente. En general, son ideales para el registro/manipulación de
información homogénea que representa una tabulación de resultados (valoración)
agrupados por categorías. Tienen la ventaja de que sus elementos se acceden
rápidamente a través de sub-índices lo cual facilita la manipulación de su contenido.

Los arreglos son estructuras de datos.

 Referencias

Referencias bibliográficas:

Deitel & Deitel (2007). Cómo programar en C#. México: PEARSON Prentice Hall
MTI Francisco Ramón Santos
Materia: Algoritmos y estructuras de datos
Usuario: 019852851