Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Luna Hernandez Emmanuel Act2 Algoritmosyestructuradedatos
Luna Hernandez Emmanuel Act2 Algoritmosyestructuradedatos
Nombre de la Licenciatura
INGENIERIA EN SISTEMAS
COMPUTACIONALES
Matrícula
010193155
Nombre de la Tarea
Tarea 2
Unidad 1
Estructuras estaá ticas de datos
Fecha
15/07/2019
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)
string linea;
linea = Console.ReadLine();
int num;
num = int.Parse(linea);
Console.WriteLine(vector.Length);
string linea;
linea = Console.ReadLine();
int num;
7
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
num = int.Parse(linea);
Console.WriteLine(vector.Length);
linea = Console.ReadLine();
vector[f] = int.Parse(linea);
Console.WriteLine("Numeros: );
Console.ReadKey();
8
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
int t;
t = vector[b - 1];
vector[b - 1] = vector[b];
vector[b] = t;
9
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
Console.ReadKey();
10
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
pv.Buscar(num);
int l = 0, h = 9;
int m = 0;
m = (l + h) / 2;
if (vector[m] == num)
found = true;
h = m - 1;
else
l = m + 1;
if (found == false)
11
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
else
Fuentes de información:
-(S.D.) Algoritmos de ordenación y búsqueda.
12