Weekly outline

  • General

    Το μάθημα προσφέρεται στα πλαίσια του ΔΠΜΣ "Επιστήμη Δεδομένων και Μηχανική Μάθηση" και στους Υ.Δ. της ΣΗΜΜΥ ως "Θεωρητική Πληροφορική ΙΙ", καθώς και σε άλλα μεταπτυχιακά προγράμματα (ΑΛΜΑ, ΕΜΕ).

    Οι διαλέξεις για φέτος (2019-20) ξεκίνησαν στις 27/2 και γίνονται κάθε Πέμπτη στην αίθουσα 005 του Ν. Κτ. Ηλεκτρολόγων ώρα 5:00μμ-8:00μμ

    Διδάσκοντες


    Βιβλιογραφία



  • Εβδομάδα 24/2-28/2

    27/2



    • Εβδομάδα 2/3-6/3

      5/3


      • Εβδομάδα 9/3-13/3

        Η διάλεξη της 12/3 δεν πραγματοποιήθηκε λόγω των έκτακτων μέτρων αντιμετώπισης της πανδημίας του SARS-CoV-2.

        • Εβδομάδα 16/3-20/3

          Διάλεξη 19/3: Κατακερματισμός (hashing)

          • Κατακερματισμός (hashing): κλειστή και ανοιχτή διευθυνσιοδότηση. Universal hash families. Γραμμική και τετραγωνική διερεύνηση (probing). Διπλός κατακερματισμός (double hashing).Παράγοντας φόρτου και ανάλυση χρόνου εκτέλεσης βασικών πράξεων.

          Το μάθημα πραγματοποιήθηκε διαδικτυακά. Σύνδεσμοι για τα βίντεο της διάλεξης:


          (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο.)

          • Εβδομάδα 23/3-27/3

            Διάλεξη 26/3: Ροές δεδομένων (streaming)

            • Επεξεργασία ροών δεδομένων (streams). Δειγματοληψία σταθερής αναλογίας, δειγματοληψία παραθύρου. Αλγόριθμος προσεγγιστικής μέτρησης DGIM. 

              Διαφάνειες
              Προτεινόμενη μελέτη: [MMDS] 4.1, 4.2, 4.6.

            Το μάθημα πραγματοποιήθηκε διαδικτυακά. Σύνδεσμος:


            • This week

              Εβδομάδα 30/3-3/4

              Διάλεξη 2/4: Ροές Δεδομένων (Data Streams) II 

              • Επεξεργασία ροών δεδομένων (data streams): Bloom φίλτρα, εκτίμηση πλήθους διαφορετικών στοιχείων, εκτίμηση ροπών διανύσματος με συχνότητες εμφανίσεων στοιχείων, υπολογισμός συχνών συνόλων στοιχείων με παράθυρα που φθίνουν εκθετικά στον χρόνο (exponentially decaying windows).  Διαφάνειες

              Προτεινόμενη μελέτη: [MMDS] 4.3, 4.4, 4.5, 4.7 [FDS] 6.2.

              Σύνδεσμος στη βιντεοσκοπημένη διάλεξη (απαιτείται συνθηματικό)

              (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο.)