Bienvenido al Curso

1

Introducci贸n al curso b谩sico de algoritmos y estructuras de datos

Introducci贸n a los algoritmos

2

驴Qu茅 entiende una computadora?

3

Lenguajes de programaci贸n

4

Estructuras de datos

5

驴Qu茅 es un algoritmo?

6

Metodolog铆a para la construcci贸n de un algoritmo

7

Variables y tipos de datos

8

User defined data types

9

Instalando Ubuntu Bash en Windows

10

Creando nuestro user defined data type

11

Abstract Data Types b谩sicos: Lists, Stacks, Queues

12

Explicaci贸n gr谩fica Data Types b谩sicos

13

Glosario de funciones para Abstract Data Types

14

Clases y objetos

15

Creando tu primera Queue: Arrays

16

Creando tu primera Queue: implementaci贸n.

17

Creando tu primera Queue: implementar la funci贸n enQueue

18

Creando tu primera Queue: implementar la funci贸n deQueue

19

Creando tu primera Queue: main code

Algoritmos de ordenamiento

20

Algoritmos de ordenamiento

21

Bubble sort

22

Bubble sort: implementaci贸n

23

Bubble sort: main code

24

Insertion sort

25

Desaf铆o: implementa un algoritmo de ordenamiento

Recursividad

26

Recursividad

27

La funci贸n Factorial, calculando el factorial recursivamente

28

Manejo de cadenas de caracteres

29

Arte: Generando arte recursivo

Divide and conquer y programaci贸n din谩mica

30

Divide and Conquer (divide y vencer谩s)

31

Qu茅 es la programaci贸n din谩mica (divide y vencer谩s v2.0)

32

MergeSort

33

Desaf铆o: Buscar el algortimo m谩s r谩pido de sort

34

Implementando QuickSort con Python

35

Implementando QuickSort con Python: main code

Algoritmos 'Greedy'

36

Qu茅 son los Greedy Algorithm

37

Ejercicio de programaci贸n greedy

38

Ejercio de programaci贸n greedy: main code

Grafos y 谩rboles

39

Grafos y sus aplicaciones

40

脕rboles

驴C贸mo comparar Algoritmos?

41

C贸mo comparar algoritmos y ritmo de crecimiento

驴Qu茅 sigue?

42

Cierre del curso y siguientes pasos

No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

Creando tu primera Queue: Arrays

15/42
Recursos

En los queue el primer elemento que entra es el primero en salir.
Enqueue: Utiliza el comando Enqueue para agregar un elemento al final de la estructura.
Dequeue: Utiliza el comando Dequeue para remover un elemento al principio de la estructura.

Aportes 37

Preguntas 2

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

o inicia sesi贸n.

Oye oye despacio Cerebrito!

QUEUE o Colas: El primer elemento en entrar es el primero en salir, tal cual como cuando vamos al super el primero en entrar eres el primero en salir por ser el primero en pasar por caja. Sus procesos son los siguientes:


  • Enqueue: Es una funcion que se usa para agregar un elemento al final de la cola, por ejemplo la persona que viene detras de ti

  • Dequeue: Es una funcion que se utiliza para liberar el primero de la cola, en este caso serias tu.

Ejemplo grafico:

al remover el que se encuentra en primera posicion con un Dequeue,el que esta en la segunda posicion pasa a estar en la primera?

using System;

namespace projectsdot
{
    class Program 
    {
        static void Main(string[] args)
        {
           Queue queue = new Queue();
           queue.enQueue(10);
           queue.deQueue();
           queue.deQueue();
           queue.deQueue();
           queue.deQueue();
           
           
        }

        public class Queue 
        {
           static private int Size = 5, Front = -1, Rear = -1;
            private int[] items = new int[Size];
        
            public void enQueue(int value)
            {
                 if(Rear == Size-1)
                      Console.WriteLine("The queue is full");
                 else {
                       if(Front == -1)
                          Front = 0;
                        Rear++;
                        items[Rear] = value;
                        Console.WriteLine("The item {0} was added to the queue", value);
                 }
                    
            }

            public void deQueue()
            {
                if(Front == -1)
                   Console.WriteLine("The queue is empty");
                 else
                 {
                     //Make Front and Rear -1 one each deletion
                    //Goes back to the original position before deletion
                    // making available the deleted spot for storing a new value
                    //Otherwise if index 0 is deleted and then one tries to deleted again
                    //The program will be deleting index 0 over and over as it never goes back
                    // to its origmal position
                    
                    Console.WriteLine("Item {0} was deleted", items[Front]);
                    Front--;
                    Rear --;
                     if(Front > Rear)
                    {
                        Front = -1;
                        Rear = -1;
                       
                    }
                 }

                  
            }
        }
    }
}

QUEUE en pocas palabras: Queue el primer elemento que entra es el primero en salir. Algunos de sus procesos son:

* Enqueue: Utiliza el comando Enqueue para agregar un elemento al final de la estructura.
* Dequeue: Utiliza el comando Dequeue para remover un elemento al principio de la estructura.

Excelente clase

Me parece bueno que lo ha dicho varias veces, pero sigue haciendo ejemplos, muy bien, m谩s claro.

  • Dibujo explicativo:

Una manera muy f谩cil de recordar que es lo que hace el queue es recordando que queue significa fila en espa帽ol y en una fila siempre es atendido el primero y despu茅s al que sigue en la fila

Explicaci贸n b谩sica. 馃槂

  • Enqueue, agrega un elemento al final de la cola.
  • Dequeue, remueve el primer elemento de la cola.

Muy buena clase 馃槂

muy buena explicacion

Bueno 鈥qu铆 vamos鈥

Esta bueno el curso solo que los dibujos est谩n un poco legibles saludos

excelente clase

Bien!

Buena explicaci贸n.

Excelente explicaci贸n, Que buen curso y el Maestro ni se diga.

ejemplo con buena eplicaci贸n

En este caso del Array esta limitado solo a cinco personas verdad?
Es decir cuando sale el 1 de la cola no puede ingresar el 6 despues del cinco?

gracias

La actualizaci贸n de la posici贸n es inmediata a remover el front?

Ya me va quedando mas claro el concepto.

Okey, el primero en entrar es el primero en salir.

Vamos bien

I guess it can be a great idea that when we make the dequeue, move the rest of the elements to the first cell, because if we don鈥檛 do it, when the last element reach the last cell, we will have to insert in the first cell, it will be circular instead of linear

Cuando estaba aprendiendo programaci贸n por all谩 en el 2002, se me difiult贸 mucho implementar estos tipos de tipos de dato abstractos. Este recorderis me deja todo claro.

Queda bastante claro el funcionamiento de un Queue.

Estoy bastante interesado en ver c贸mo se aplicar铆a esto en c贸digo鈥 隆Veamos!

Muy claro

La funci贸n DeQueue se encarga de remover y retomar el primer lugar de la cola. Si se remueve el 1, el 2 retoma su posici贸n y ser谩 el siguiente en salir.