Algoritmos y estructuras de datos

TALLER DE APOYO ACADÉMICO

ALGORITMOS Y  ESTRUCTURAS DE DATOS

SEMANA 1

ESTRUCTURAS ESTÁTICAS

Arreglos

TIPOS DE ESTRUCTURAS

ARREGLOS

• Un arreglo es una estructura de datos que permite el almacenamiento de elementos del mismo tipo.

• Sus elementos están indexados

ARREGLOS

• PROPIEDADES:

• Rank      nombreArray.Rank                  

• Length   nombreArray.Lenght

ARREGLOS BIDIMENSIONALES

SEMANA 2

ESTRUCTURAS ESTÁTICAS

Archivos

Archivos

• Estructuras estáticas que perduran y puedes mover entre dispositivos

• Propiedades:

• 1.- Apertura del archivo

• 2.- Leer / escribir datos del archivo

• 3.- Cierre del archivo

Archivos

• Creación de archivos y escritura

using System;

using System.IO; // Para StreamWriter

public class CreacionArchivo {

        public static void Main() {

                StreamWriter archivo;                                 //Se require el objeto StreamWriter para escribir
                archivo = File.CreateText("prueba.txt");    //Lo va a crear con el nombre y la extensión indicada
                archivo.WriteLine("Primera linea");

                archivo.Write("Segunda linea");

                archivo.WriteLine(" y esto se coloca en la segunda linea tambien");

                archivo.Close();                                         //Para cerrar el archivo

        }
}

Archivos

• Apertura de archivos y lectura

using System;

using System.IO; // Para StreamReader

public class Leerarchivo {

        public static void Main() {

                StreamReader archivo;                                 //Se require el objeto StreamReader para leer

                string linea;
                archivo = File.OpenText("prueba.txt");                    //Lo abrira si es el nombre exacto
                linea = archivo.ReadLine();                                 //Para leer linea del archivo

                Console.WriteLine(linea);

                linea = archivo.ReadLine();

                Console.WriteLine(linea);

                archivo.Close();                                         //Para cerrar el archivo

        }
}

Busqueda

Ordenación    https://visualgo.net/bn/sorting?slide=1-1

• Selección

• Inserción

• Burbuja

Análisis de algoritmos

Registros

• Struct alumno {

• Int matricula;

• String nombre;

• }

SEMANA 3

ESTRUCTURAS DINÁMICAS

Listas (enlazadas, circulares, doble enlace, doble circulares)

TIPOS DE ESTRUCTURAS

Listas enlazadas

Listas enlazadas circulares

Listas doblemente enlazadas

Listas doblemente enlazadas circulares

SEMANA 4

ESTRUCTURAS DINÁMICAS

PILAS Y COLAS

Pilas, solo extremo,
LIFO, last inputs first output

Colas, líneas de espera
FIFO, first inputs first outputs

Árboles binarios

• Estructura bidimensional no lineal

• Facilitan la búsqueda de elementos y el ordenamiento

• Solo se forman de padre e hijos, el primero es la raíz

• Cada padre tiene a lo más, un hijo

• A la izquierda siempre va un hijo de menor valor, a la derecha un mayor valor

SEMANA 5

RECURSIÓN

Recursión

SEMANA 6 Y 7

ÁRBOLES BINARIOS

BÚSQUEDA Y RECORRIDO

Insertar nodos

Recorrido Pre-orden

• 1.- Padre

• 2.- Sub árbol izquierdo

• 3.- Sub árbol derecho

Recorrido Post-orden

• 1.- Sub árbol izquierdo

• 2.- Sub árbol derecho

• 3.- Padre

Recorrido In-orden

• 1.- Sub árbol izquierdo

• 2.- Padre

• 3.- Sub árbol derecho

Arboles , recorridos

...