Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Nombre de la Licenciatura
Ingenieria en sistemas computacionales
Matrícula
000044130
Nombre de la Tarea
Tarea 2
Unidad 1
Estructuras estáticas de datos
Fecha
21/05/2017
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
¿Sabías qué….?
ACTIVIDAD 2
Objetivos:
Instrucciones:
Después de revisar los recursos siguientes debes desarrollar la actividad 2.
Presentación
Creación de archivos
En la siguiente presentación conocerás los métodos utilizados para crear y leer
archivos de texto. Comprueba cada uno de los ejemplos capturando cada código en
el editor de C#.
Lectura
2
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
-Utiliza el formato para entrega de tareas e integra un documento que contenga un breve
apartado de introducción, desarrollo (puede ser el código desarrollado con comentarios en las
principales secciones) conclusiones y referencias.
Forma de evaluación:
Criterio Ponderación
Presentación 10%
3
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
Desarrollo de la actividad:
Ejemplo 1:
Para crear un arreglo de una dimensión se debe especificar de qué tipo serán los elementos
del array:
<tipo> [] <nombre> = new <tipo> [<tamaño>];
Por ejemplo, si se desea crear un arreglo de 8 números enteros se hace de la siguiente forma:
int [] numeros = new int [8];
Para acceder a un elemento en una posición i solo hay que hacer mi_array[i] si tiene una
dimensión, si tiene más de una dimensión, podemos hacer my_array[i,j].
4
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
Ejemplo 2:
En el siguiente ejemplo, se muestra cómo crear un arreglo, se ordena de forma ascendente
por el método de burbuja y se pide al usuario indique un elemento a buscar para indicar la
posición en la que se encuentra:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Burbuja
{
class Burbuja
{
private int[] vector;
5
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
6
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
Ejercicio 1:
Tu tarea consiste en seleccionar un método de ordenación y búsqueda y con base a ello realizar
un programa de consola en C# que ejecute lo siguiente:
(Valor 1.0 punto)
Solicite al usuario introducir la longitud del arreglo a crear.
(Valor 1.0 punto)
Solicite los elementos a almacenar en el arreglo.
(Valor 1.0 punto)
7
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
8
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
9
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
}
}
}
//para imprimirlo
for (int r = 0; r < filas; r++)
{
Console.WriteLine("{0}.-{1}", r + 1, miarreglo[r]);
}
break;
case 5:
Console.WriteLine("5.- shell");
int salto = 0;
int sw = 0;
int auxili = 0;
int e = 0;
salto = miarreglo.Length / 2;
while (salto > 0)
{
sw = 1;
while (sw != 0)
{
sw = 0;
e = 1;
while (e <= (miarreglo.Length - salto))
{
if (miarreglo[e - 1] > miarreglo[(e - 1) +
salto])
{
auxili = miarreglo[(e - 1) + salto];
miarreglo[(e - 1) + salto] = miarreglo[e -
1];
miarreglo[(e - 1)] = auxili;
sw = 1;
}
e++;
}
}
salto = salto / 2;
}
//para imprimirlo
for (int r = 0; r < filas; r++)
{
Console.WriteLine("{0}.-{1}", r + 1, miarreglo[r]);
}
break;
case 6:
Console.WriteLine("6.- rapida o quick");
Array.Sort(miarreglo);
1
0
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
1
1
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
}
}
}
1
2