Εξέλιξη Κομματιού

Εισαγωγή

  • Τι είναι μια Ουρά;
  • Εφαρμογές δομής δεδομένων ουράς
  • Προτεραιότητα Ουρά, Διπλή Ουρά και Κυκλική Ουρά

Υλοποίηση Ουράς

  • Η υλοποίηση ουράς με χρήση στοιχείων πακέτων (stacks)
  • Η υλοποίηση του cache LRU
  • Η υλοποίηση στοιχείων πακέτων (stacks) με χρήση ουράς
  • Η υλοποίηση Διπλής Ουράς (Deque)
  • Προτεραιότητα Ουρές (Priority Queues)

Κανονικά Προβλήματα Ουράς

  • Έλεγχος αν μπορεί μια ουρά να ταξινομηθεί σε μια άλλη ουρά
  • Χρήση BFS για γράφους
  • Ταξινόμηση επιπέδων δέντρου (Level order tree traversal)
  • Αναστροφή μιας πάθη σε BST
  • Κατασκευή τελείως δέντρου (Constructing a complete binary tree)
  • Πρόγραμμα αντικατάστασης σελίδων
  • Έλεγχος της ολοκληρότητας δέντρου (Checking completeness of binary tree)
  • Ταξινόμηση δέντρου σε ζιγζάγ (Zigzag tree traversal)
  • FIFO vs LIFO

Λειτουργίες σε Ουρά

  • Αναστροφή μιας ουράς (Reversing a Queue)
  • Σύμμεικτη ταξινόμηση του πρώτου μέσου της ουράς με το δεύτερο (Interleaving the first half of the Queue with the second half)
  • Ταξινόμηση μιας ουράς χωρίς πρόσθετο χώρο (Sorting a Queue without an extra space)

Άλλες Λειτουργίες Ουράς

  • Ταξινόμηση επιπέδων σε χελίδι (Level order transversal in spiral form)
  • Βρίσκοντας το μεγαλύτερο και το μικρότερο πολλαπλάσιο (Finding the largest and smallest multiple)
  • Η αναδρομική μέθοδος για τη βρίσκοντας το ύψος δέντρου (The iterative method of finding the height of the binary tree)
  • Η υλοποίηση προτεραιότητας ουράς μέσω συγκριτή στη Java (Implementing priority queue through comparator in Java)
  • Βρίσκοντας τον μέγιστο αθροισματικό ποσό επιπέδου σε δέντρο (Finding the maximum level sum in binary tree)
  • Η ουρά-βαση προσέγγιση για το πρώτο μη επαναλήπτη χαρακτήρα σε ροή (Queue-based approach for the first non-repeating character in a stream)

Περίληψη και Επόμενα Βήματα

Απαιτήσεις

  • Βασική γνώση των προγραμματιστικών γλωssών αντικειμενοστροφημένου προγραμματισμού

Στόχοι Και Δυνάμεις

  • Προγραμματιστές
 7 Ώρες

Αριθμός συμμετέχοντων


Τιμή ανά συμμετοχαστή

Σχόλια (2)

Εφεξής Μαθήματα

Σχετικές Κατηγορίες