Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre de la Licenciatura
INGENIERIA EN SISTEMAS
COMPUTACIONALES
Matrícula
010211111
Nombre de la Tarea
Tarea 2
Unidad 1
Estructuras estaó ticas de datos
Fecha
10/11/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;
num = int.Parse(linea);
7
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
Console.WriteLine(vector.Length);
linea = Console.ReadLine();
vector[f] = int.Parse(linea);
}
(Valor 1.0 punto)
Muestre el contenido del arreglo.
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();
pv.Buscar(num);
10
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
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)
else
11
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
12