Escolar Documentos
Profissional Documentos
Cultura Documentos
Nombre de la Licenciatura
Ingenieria en Sistemas
Matrícula
000xxxxxx
Nombre de la Tarea
Tarea 2
Unidad 1
Estructuras estaá ticas de datos
Fecha
19/03/2018
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
Algoritmos de ordenación y búsqueda (S.d.).
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>];
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)
7
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
PROGRAMA
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
namespace ConsoleApplication10
{
class Program
{
static void Main()
{
int filas = 0;
Console.WriteLine("indique la longitud del arreglo:");
filas = Convert.ToInt32(Console.ReadLine());
int[] miarreglo = new int[filas];
for (int i = 0; i < filas; i++)
{
Console.WriteLine("elementos del arrego posicion ["+i +"]:");
miarreglo[i]= Convert.ToInt32(Console.ReadLine());
}
//para imprimirlo
for (int i = 0; i < filas; i++)
{
Console.WriteLine("[" +miarreglo [i] + "]");
}
Console.WriteLine("");
Console.WriteLine("elija una opcion para ordenar el arreglo");
Console.WriteLine("");
Console.WriteLine("1.- ordenacion por intercambio");//done
Console.WriteLine("2.- ordenacion por seleccion"); //done
Console.WriteLine("3.- ordenacion por insercion");//done
Console.WriteLine("4.- ordenacion por burbuja"); //done
Console.WriteLine("5.- ordenacion shell");///done
Console.WriteLine("6.- ordenacion rapida");//done
Console.WriteLine("7.- salir");
int opcion = Convert.ToInt32(Console.ReadLine());
switch (opcion)
{
case 1:
Console.WriteLine("1.- intercambio");
int ii=0,jj=0,auxiliar=0;
while (true)
{
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
10
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
11
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
12
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
13