Actividad 2_Algoritmos y estructura de datos.doc

Nombre de la materia

Algoritmos y estructuras de datos Nombre de la Licenciatura

Ingeniería en Sistemas Computacionales. Nombre del alumno

Luis Manuel Mora Lo Lo pez Matrícula

0005779! Nombre de la Tarea

"area ! Unidad 1

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

$ro%. &ose &ose Martín 'suna (lores Fecha

)*0*!09

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.





Unidad 1: Estructuras estácas de datos

Algoritmos y estructuras de datos

¿Sabías qué….? El ordena ordenamie miento nto y búsque búsqueda da de datos datos son dos concep conceptos tos amplia ampliamen mente te utiliz utilizado ados s en comp comput utac ació ión n ya que que perm permit iten en el mane manejo jo de gran grande des s cant cantid idad ades es de dato datos s para para su procesamiento lo que acilita la realización de tareas que pudieran parecer muy complejas.

ACTIVIDAD 2 Objetivos: 

!naliz !nalizar ar el uncio unciona namien miento to y las carac caracter teríst ística icas s de los método métodos s de ordena ordenació ción n y búsqueda.



Estructu Estructurar rar algoritmos algoritmos que resuel"an resuel"an situacione situaciones s que requieran requieran ordenamie ordenamiento nto y búsqueda de datos.

Instrucciones:: 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 ordenación y búsqueda búsqueda (S.d..







!orma de evaluación:

Criterio

Ponderación

%resentación

10%

#esarrollo del ejercicio,

90%



Solicite al usuario introducir la longitud del arreglo a crear. -"alor  punto./



Solicite los elementos a almacenar en el arreglo. -"alor  punto./



0ues 0u estr tre e

el

cont conten enid ido o

del del

arre arregl glo. o.

-"alor  punto./ 

1rde 1rdene ne el arr rreg eglo lo por por

el mé méttodo odo

seleccionado. -"alor $ puntos./ 

0uestre el arreglo ordenado. -"alor  punto./



Solici Solicite te la búsque búsqueda da de un elemen elemento to -"alor  punto./



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

"esarrollo de la actividad: Ejemplo: %ara crear un arreglo de una dimensión dimensión se debe especiicar de qué tipo ser&n los elementos elementos







%or ejemplo3 si se desea crear un arreglo de 4 números enteros se 'ace de la siguiente orma, int [] numeros [] numeros = new int [8];

%ara acceder a un elemento en una posición i solo solo 'ay que 'acer mi5array6i7 si tiene una dimensión3 si tiene m&s de una dimensión3 podemos 'acer my5array6i3j7. my5array6i3j7.

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

+ocalizar un elemento en un arreglo -para el caso de un arreglo tama8o 9/,

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

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 siguiente, (Valor 1.0 pnto! 

Solicite al usuario introducir la longitud del arreglo a crear.







%ri,ate int int # # ,ector; %ublic ,oid ,oid Cargar() Cargar() ' Console.WriteLine( Console .WriteLine("-todo "-todo *urbu+a"); *urbu+a" ); Console.Write( Console .Write("Ingresa "Ingresa Longitud del ,ector& "); " );









Solicite los elementos a almacenar en el arreglo.

' Console .Write("Ingresa Console.Write( "Ingresa el numero" ! numero" ! (f!) ! "&" "&"); ); linea = Console Console.ReadLine(); .ReadLine(); ,ectorf# = int int./arse(linea); ./arse(linea); 









string linea; string linea; linea= Console Console.ReadLine(); .ReadLine(); int num; int num; num = int int./arse(linea); ./arse(linea); ,ector= ne int int num#; num#; for( for (int int f=0; f=0; f < ,ector.Lengt1; f!!) ' Console.Write( Console .Write("Ingresa "Ingresa el numero" ! numero" ! (f!) ! "&" "&"); ); linea = Console Console.ReadLine(); .ReadLine(); ,ectorf# = int int./arse(linea); ./arse(linea); 







%ublic ,oid -etodo*urbu+a() ,oid -etodo*urbu+a() ' int t; int t; for( for (int int a a = ; a < ,ector.Lengt12; a!!) for( for (int int b b = ,ector.Lengt1 2 ;b 3= a; b22) ' if(,ector if (,ector b 2 # 3 ,ectorb#) ' t= ,ectorb2#; ,ector b2#= ,ectorb#; ,ectorb#= t;   

(Valor 1.0 pnto! 

0uestre el arreglo ordenado. %ublic ,oid ,oid Im%rimir() Im%rimir() ' Console.WriteLine( Console .WriteLine("45meros "45meros ordenados en forma ascendente" ); for( for (int int f f = 0; f <,ector.Lengt1; f !!) ' Console.Write(,ectorf# Console .Write(,ectorf# ! " "); 







static ,oid -ain ,oid -ain (string (string# # args) ' *urbu+a %, *urbu+a %, = ne *urbu+a *urbu+a (); (); %,.Cargar(); %,.-etodo*urbu+a(); %,.Im%rimir(); %,.Im%rimir(); Console.Write( Console .Write("6n6n78u "6n6n78u elemento buscas9& "); " );::qu ::qu se %ide el elemento que se busca. int num int num = int int./arse( ./arse(Console Console.ReadLine()); .ReadLine()); %,.busqueda(num); Console.Reade>(); Console .Reade>(); 







%ublic ,oid busqueda( ,oid busqueda( int int num) num) ' int l int l = 0 1 = ?; int m int m = 0; bool found bool found = false false; ; 1ile (l 1ile (l <= 1 @@ found == false false) ) ' m = (l ! 1 ) : A; if(,ectorm# if (,ectorm# == num) found = true true; ; if (,ector if (,ector m# 3 num) 1 = m 2 ; else l = m ! ;  if (found == false false) ) ' Console Console.Write( .Write("6n$l "6n$l elemento '0 no estB en el arreglo"  num);  else ' Console Console.Write( .Write("6n$l "6n$l elemento '0 estB en la %osicin& '"  num m ! );  %ublic ,oid ,oid Im%rimir() Im%rimir() ' for( for (int int f f = 0; f 3 ,ector.Lengt1; f!!) ' Console.Write(,e Console .Write(,ector ctor f# ! " ");  $n caso de colocar un elemento ineDistente en la lista&







Fuentes de información: -(S.D.) Algoritmos de ordenación y búsqueda . -Presentación: Creación de archivos. (Recursos de la semana) -MyCyberAcademy (! feb. "#$) Tutorial C# - 17- Arreglos. %btenido de &ou'ube: &ou'ube: tts:**+++.youtube.com*+atc,/M0"u1s20u3

Actividad 2_Algoritmos y estructura de datos.doc

Recommend Documents