Actividad 2_Algoritmos y Estructura de Datos

Nombre de la materia

Algoritmos y estructuras de datos Nombre de la Licenciatura

Ingeniería en Sistemas Computacionales Nombre del alumno

Victor Hugo Martínez nez Becerril Matrícula

00056!" Nombre de la Tarea

#area " Unidad 1

$structuras esta esta ticas de datos Nombre del Profesor

Sandra Castillo %o %o pez Fecha

&'(0!("0&'

Unidad 1: Estructuras estácas de datos

Algoritmos y estructuras de datos

¿Sabías qué….? El ordenamiento y búsqueda de datos son dos conceptos ampliamente utilizados en computación ya que permiten el manejo de grandes cantidades de datos para su procesamiento lo que acilita la realización de tareas que pudieran parecer muy complejas.

ACTIVIDAD 2 Objetivos: 

!nalizar el uncionamiento y las características de los métodos de ordenación y búsqueda.



Estructurar algoritmos que resuel"an situaciones que requieran ordenamiento y búsqueda de datos.

Instrucciones: #espués de re"isar los recursos siguientes debes desarrollar la acti"idad $.

%resentación



Creación de archivos En la siguiente presentación conocer&s los métodos utilizados para crear y leer arc'i"os de te(to. )omprueba cada uno de los ejemplos capturando cada código en el editor de )*.

+ectura 

Algoritmos de ordenación y búsqueda (S.d..

2



¿Cómo entregar nuestra tarea?

,-tiliza el ormato para entrega de tareas e integra un documento que contenga un bre"e apartado de introducción desarrollo /puede ser el código desarrollado con comentarios en las principales secciones0 conclusiones y reerencias. ,En"ía el arc'i"o en )* comprimido a tu proesor. !orma de evaluación:

Criterio

Ponderación

%resentación

10%

#esarrollo del ejercicio1

90%



Solicite al usuario introducir la longitud del arreglo a crear. /"alor 2 punto.0



Solicite los elementos a almacenar en el arreglo. /"alor 2 punto.0



3uestre

el

contenido

del

arreglo.

/"alor 2 punto.0 

4rdene el arreglo por

el método

seleccionado. /"alor $ puntos.0 

3uestre el arreglo ordenado. /"alor 2 punto.0



Solicite la búsqueda de un elemento /"alor 2 punto.0



5ndique la posición en que se localiza el elemento buscado. /"alor $ puntos.0

Introducción:

3



+os arreglos ordenan datos en orma secuencial y tambien resulta necesario que los datos estén

ordenados

para su procesamiento.

%ara eso

contamos con

algoritmos

de

ordenamiento b&sico son recomendables para peque6as cantidades de datos y nos permitir&n ordenar dic'os datos. +os algoritmos de ordenamiento b&sico son1 ,Selección ,5nserción ,7urbuja

"esarrollo de la actividad: Ejem!o 1" %ara crear un arreglo de una dimensión se debe especiicar de qué tipo ser&n los elementos del array1 []

= new [];

%or ejemplo si se desea crear un arreglo de 8 números enteros se 'ace de la siguiente orma1 int [] numeros = new int [8];

%ara acceder a un elemento en una posición i solo 'ay que 'acer mi9array:i; si tiene una dimensión si tiene m&s de una dimensión podemos 'acer my9array:ij;.

int [] elementos = new int[]{5,4,3,2,1}; int  = elementos[2]; !onsole"#rite$ine%&; //Se imprime 3

+ocalizar un elemento en un arreglo /para el caso de un arreglo tama6o 2<01

Console.WriteLine( "Ingrese elemento que desea buscar en el arreglo" ); elemento=Console.ReadLine();

4



for(int i=0; i<0;i!!) if(arregloi#==elemento) Console.WriteLine ("$l elemento se encuentra en la %osicion&'0" %osicion); Console.ReadLine();

Ejem!o 2" En el siguiente ejemplo se muestra cómo crear un arreglo se ordena de orma 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 encuentra1 using *+stem; using *+stem.Collections.,eneric; using *+stem.Linq; using *+stem.-et; names%ace /urbua ' class /urbua ' %ri1ate int# 1ector; %ublic 1oid Cargar() ' Console.WriteLine("2sando el modo /urbua"); Console.Write("Ingresa longitud de 1ector& " ); string linea; linea = Console.ReadLine(); int num; num = int.3arse(linea); 1ector = ne4 intnum#; for (int f = 0; f < 1ector.Lengt5; f!!) ' Console.Write("Ingresa el numero " ! (f ! ) ! "& "); linea = Console.ReadLine(); 1ectorf# = int.3arse(linea);   %ublic 1oid 6etodo/urbua() ' int t; for (int a = ; a < 1ector.Lengt5; a!!) for (int b = 1ector.Lengt5 7 ; b 8= a; b77) ' if (1ectorb 7 # 8 1ectorb#) ' t = 1ectorb 7 #; 1ectorb 7 # = 1ectorb#; 1ectorb# = t;  

5



 %ublic 1oid Im%rimir() ' Console.WriteLine("9umeros ordenados en forma ascendente" ); for (int f = 0; f < 1ector.Lengt5; f!!) ' Console.Write(1ectorf# ! " ");  Console.Read:e+();  %ublic 1oid busqueda(int num) ' int l = 0 5 = ; int m = 0; bool found = false; 45ile (l <= 5  found == false) ' m = (l ! 5)  >; if (1ectorm# == num) found = true; if (1ectorm# 8 num) 5 = m 7 ; else l = m ! ;  if (found == false) ' Console.Write("?n$l elemento '0 no esta en el arreglo"  num);  else ' Console.Write("?n$l elemento '0 esta en la %osicion& '"  num m ! );   %ublic 1oid Im%rimir() ' for (int f = 0; f 8 1ector.Lengt5; f!!) ' Console.Write(1ectorf# ! " ");   static 1oid 6ain(string# args) ' /urbua %1 = ne4 /urbua(); %1.Cargar(); %1.6etodo/urbua(); %1.Im%rimir(); %1.Im%rimir(); Console.Write("?n?n@ue elemento buscas& "); int num = int.3arse(Console.ReadLine()); %1.busqueda(num); Console.Read:e+(); 

 

6



Ejercicio 1" =u tarea consiste en seleccionar un método de ordenación y búsqueda y con base a ello realizar un programa de consola en )* que ejecute lo siguiente1 #Va!or 1$0 unto 

Solicite al usuario introducir la longitud del arreglo a crear.

int# arreglo; Console.WriteLine("$scribe el tamaAo del arreglo&" );

#Va!or 1$0 unto 

Solicite los elementos a almacenar en el arreglo.

Console.Write("Ingresa Los elementos a almacenar en el arreglo& " );


3uestre el contenido del arreglo.

string linea; linea = Console.ReadLine(); int num; num = int.3arse(linea); arreglo = ne4 intnum#; for (int f = 0; f < arreglo.Lengt5; f!!) ' Console.Write("Ingresa el numero " ! (f ! ) ! "& "); linea = Console.ReadLine(); arreglof# = int.3arse(linea);  

7



#Va!or 2$0 untos 4rdene el arreglo por el método seleccionado.



public "oid 3etodo7urbuja/0 > int t or /int a @ 2 a A arreglo.+engt' aBB0 or /int b @ arreglo.+engt' , 2 b C@ a b,,0 > i /arreglo:b , 2; C arreglo:b;0 > t @ arreglo:b , 2; arreglo:b , 2; @ arreglo:b; arreglo:b; @ t D D D


3uestre el arreglo ordenado.

%ublic 1oid Im%rimir() ' Console.WriteLine("9umeros ordenados en forma ascendente" );

8



for (int f = 0; f < arreglo.Lengt5; f!!) ' Console.Write(arreglof# ! " ");  Console.Read:e+(); 


Solicite la búsqueda de un elemento static 1oid 6ain(string# args) ' /urbua %1 = ne4 /urbua(); %1.Cargar(); %1.6etodo/urbua(); %1.Im%rimir(); %1.Im%rimir(); Console.Write("?n?n@ue elemento buscas& "); int num = int.3arse(Console.ReadLine()); %1.busqueda(num); Console.Read:e+(); 

#Va!or 2$0 unto

9





5ndique la posición en que se localiza el elemento buscado.

%ublic 1oid busqueda(int num) ' int l = 0 5 = ; int m = 0; bool found = false; 45ile (l <= 5  found == false) ' m = (l ! 5)  >; if (arreglom# == num) found = true; if (arreglom# 8 num) 5 = m 7 ; else l = m ! ;  if (found == false) ' Console.Write("?n$l elemento '0 no esta en el arreglo"  num);  else ' Console.Write("?n$l elemento '0 esta en la %osicion& '"  num m ! );  

10

Actividad 2_Algoritmos y Estructura de Datos

Recommend Documents