Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I.

Presentación del tema: "Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I."— Transcripción de la presentación:

1 Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I Vectores y Matrices

2 Test Hallar un algoritmo para encontrar el menor de una lista de números.

3 Unidad 2. Algoritmos usando vectores Definición de Arreglos Unidimensionales (vectores). Algoritmos de ordenación de vectores:, Método de la Burbuja

4 Algoritmos usando vectores ¿Qué es un vector?vector En programación,una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo.programacióninglés Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).

5

6 Arrays en C# - Declaración La declaración de un arreglo unidimensional consiste en establecer las características del arreglo y sus elementos, por medio de la siguiente sintaxis: [ ] ; Donde: tipo indica el tipo correspondiente a los elementos del arreglo, identificador es el nombre del arreglo, y el par de corchetes, [ ], representa la dimensión del arreglo y encierra un número entero que corresponde al número de elementos del arreglo. Ejemplos: int [ ] a ; float [ ] distancia ; Artículo [ ] art = new Artículo[ 3]; Observe que, en la declaración, el espacio entre los corchetes está vacío. Esto se debe a que, durante dicha operación, no se reserva espacio en la memoria.

7 Creación de Arrays La creación de un arreglo unidimensional consiste en reservar espacio de memoria para todos sus elementos, utilizando la siguiente sintaxis: = new [ tamaño ] ; Donde: new es el operador para gestionar espacio de memoria, en tiempo de ejecución, tamaño es un número entero que representa el número de elementos del arreglo. Ejemplos: a = new int [10] ; // Se crea el arreglo a, con 10 elementos de tipo entero. distancia = new float[ 5] ; // Se crea el arreglo distancia, con 5 elementos de punto flotante y precisión sencilla. Artículo [] art = new Artículo[3]; int [ ] a = new int [10] ; float [ ] distancia = new float[5] ;

8 Ejemplos class TestArraysClass { static void Main() { int[] array1 = new int[5]; int[] array2 = new int[] { 1, 3, 5, 7, 9 }; int[] array3 = { 1, 2, 3, 4, 5, 6 }; }

9 Ejemplos, leer e imprimir un vector namespace ConsoleApplication2 { class Program { static void Main(string[] args) { int[] lista = new int[10]; for (int i = 0; i < 10; i++) { Console.Write("Escriba un número:"); lista[i] = Convert.ToInt32(Console.ReadLine()); } for (int i = 0; i < 10; i++) { Console.WriteLine(lista[i]); } Console.ReadLine(); }

10 Leer e imprimir en forma inversa namespace ConsoleApplication2 { class Program { static void Main(string[] args) { int[] lista = new int[10]; for (int i = 0; i < 10; i++) { Console.Write("Escriba un número:"); lista[i] = Convert.ToInt32(Console.ReadLine()); } for (int i = 9; i >=0; i--) { Console.WriteLine(lista[i]); } Console.ReadLine(); }

11 namespace ConsoleApplication3 { class Program { static void Main(string[] args) { string[] nombres = new string[10]; for (int i = 0; i < 10; i++) { Console.Write("Escriba un número:"); nombres[i] = Console.ReadLine(); } //copiar a otro array string[] nombres1 = new string[10]; for (int i = 0; i < 10; i++) { Console.WriteLine(nombres[i]); } Console.ReadLine(); }

12 Practica No. 1 Crear un programa que lea un Arreglo de enteros y halle el promedio. Crear un programa que lea un arreglo de nombres (strings) y luego permita buscar los mismos. Crear un programa que permita comparar 2 arrays. Crear un programa que invierta el contenido de un array en otro, desde el último al primero.

13 Steve Jobs

14 Matrices – Arrays de 2 dimensiones Una matriz es una estructura de datos que contiene varias variables del mismo tipo. Una matriz se declara con un tipo: tipo [,] NombreMatriz;

15 Declaración en C# int[,] matriz1; matriz1= new int[2, 3]; int[,] matriz2 = { { 1, 2, 3 }, { 4, 5, 6 } } Int[,,] matriz3D = new int[3,3,3]; matriz3D[0,0,0]=1; matriz3D[0,0,1]=2;

16 Accediendo a la Matriz Int[,] matriz=new [10,10]; for(int fila=0;fila<10;fila++) { for(int col=0;col<10;col++) { matriz[fila,col]=fila+col; }

17 Ejemplos class Program { static void Main(string[] args) { int[,] matriz = new int[3, 3]; for (int i = 0; i < matriz.GetLength(0); i++) { for (int j = 0; j < matriz.GetLength(1); j++) { Console.Write("Escriba un número:"); matriz[i, j] = Convert.ToInt32(Console.ReadLine()); } for (int i = 0; i < matriz.GetLength(0); i++) { for (int j = 0; j < matriz.GetLength(1); j++) { Console.Write("{0} ",matriz[i,j]); } Console.WriteLine(); } Console.ReadLine(); }

18 Ejercicios Ingresar datos en una matriz e imprimir Hallar la suma de 2 matrices Hallar la diferencia de 2 matrices Comparar 2 matrices

19 Muchas Gracias