Actividad 2 - Algoritmos y Estructura de Datos
Actividad 2 - Algoritmos y Estructura de Datos
Actividad 2 - Algoritmos y Estructura de Datos
Nombre de la Licenciatura
INGENERIA EN SISTEMAS
COMPUTACIONALES
Matrícula
010590630
Nombre de la Tarea
Tarea 2
Unidad 1
Estructuras estaá ticas de datos
Fecha
18/05/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)
7
Unidad 1: Estructuras estáticas de datos
Algoritmos y estructuras de datos
int t;
t = arreglo[b - 1];
arreglo[b - 1] = arreglo[b];
arreglo[b] = t;
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