Asignatura: Algoritmos y
Estructura de Datos
Tema: Métodos de ordenamiento
Profesor: Norma Gabriela Farías
Huízar
Agenda
• Bienvenida semana 2
• Repaso semana 1
• Tema semana 2
• Análisis de casos
• Dudas
Resultados de aprendizaje
• Describir la representación de las estructuras
estáticas de datos.
• Ejemplificar las operaciones básicas sobre
estructuras estáticas (arreglos, registros y
archivos).
• Analizar el funcionamiento y las características de
los métodos ordenación y búsqueda.
• Estructurar algoritmos que resuelvan situaciones
que requieran ordenamiento y búsqueda de datos.
Arreglos
Estática
Estructura
de datos
Mismo
tipo Datos
Estructura repetitiva FOR
• Estructura repetitiva • Sintaxis
• Se usa cuando: for(contador; condición;
– Se conoce con exactitud incremento)
las veces que se va a {
repetir el ciclo
instrucciones
}
Quizz
https://
[Link]/join?gc=107933&source=liveDashb
oard
Método de ordenamiento
Propósito
• Ordenar elementos en un orden creciente o
decreciente.
Tipos de ordenamientos
Simples Selección
Inserción
Burbuja
Selección
• ¿Dónde busca?
– Vector
• ¿Cómo busca?
– Elemento menor -->Primera posición
– Segundo elemento menor Segunda posición
– Así sucesivamente
Inserción
• Consiste en insertar un elemento en un parte
ya ordenada del vector en el lugar adecuado y
continuar así con el resto de elementos.
• El lugar de inserción se hace por una
búsqueda secuencial.
Método por inserción
5 3 4 1 2
Método de burbuja
• Compara los elementos de la lista en pares de
elementos e intercambiarlos entre si hasta
que queden todos ordenados.
Ejercicio Ordenamiento por método de
burbuja
static void Main(string[] args)
{
int []arreglo = new int [5]{ 2,3,4,5,1 };
int i, j, aux;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
if (arreglo[j] > arreglo[j + 1])
{
aux = arreglo[j];
arreglo[j] = arreglo[j + 1];
arreglo[j + 1] = aux;
}
}
}
[Link]("Ascendente \n ");
for (i = 0; i < 5; i++)
{
[Link](arreglo[i]);
}
• EJEMPLOS
[Link]
[Link]
Creación de Archivos
Archivos Archivos
• Tiempo de ejecución • .txt
• Se pierden una vez cerrada • .doc
a aplicación
Operaciones con archivos
ReadLine Lógica de archivos
ReadtoEnd
Read
Cómo almacenarlo de manera permanente
• Memoria secundaria.
En C# leer o escribir archivos
Stream
Objeto
Transferir Datos
Como se transfieren los datos
Stream
Fuente externa Leer desde
Desde el
Escribir desde
programa
Pregunta
Investiga cuál es el método de
ordenamiento más eficiente
actualmente
Análisis de Casos
• ¿Cuál es el manejo de un arreglo que
contiene información?
• Tome como referencia la siguiente inicialización de arreglo para contestar las
preguntas posteriores:
int[ ] arreglo = {7,3,5,6,2,8};
• ¿Cuál es el resultado de la variable entera x en la siguiente operación? Desarrolla la
operación.
– x= arreglo[2] * arreglo[5];
• Observa la siguiente instrucción, indica si es posible realizar la operación y cuál
sería el resultado.
– arreglo[4]=arreglo[0]*7.8;
• En la siguiente operación, cuál sería el valor que se asigna a la posición arreglo[5]
– arreglo[5]=arreglo[0]+arreglo[1]+arreglo[3];
Dudas
