Διακριτά Μαθηματικά Εξάμηνο 2ο Μαθήματα Κορμού
  • Περιγραφή

    Σκοπός του μαθήματος είναι η εκμάθηση βασικών αρχών της Συνδυαστικής Ανάλυσης και εννοιών της Θεωρίας Γραφημάτων, της Θεωρίας Γλωσσών και της Θεωρία Αυτομάτων.

  • Διδάσκοντες

    Σαπουνάκης Α., Τασούλας Ι., Τσικούρας Π.

  • Υπολογισμός Βαθμού

    Γραπτή Εξέταση 100%

  • Βιβλίο/-α

    "ΣΥΝΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ: ΜΙΑ ΘΕΜΕΛΙΩΣΗ ΓΙΑ ΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ" Σύγγραμμα, RONALD L. GRAHAM, DONALD E. KNUTH, OREN PATASHNIK, 2012, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, ISBN: 978-960-461-448-6

  • Παρακολούθηση

    Το μάθημα αποτελείται από διαλέξεις και φροντιστήρια, των οποίων η παρακολούθηση είναι εξίσου σημαντική για την κατανόηση του μαθήματος.

  • Ύλη

    • Βασικές Αρχές Απαρίθμησης(Αριθμός Μεταθέσεων, Τρίγωνο Pascal κτλ.)
    • Βασικές Αρχές (Αρχή Περιστερεώνα κτλ.)
    • Αναγωγικές Εξισώσεις
    • Βασικοί Αριθμοί (Ακολουθία Αριθμών Fibonacci, Αριθμοί Catalan, Αριθμοί Stirling , Αριθμοί Bell)
    • Θεωρία Γραφημάτων (Ισόμορφα Γραφήματα, Κλίκες, Δέντρα, Διάσχιση Δέντρων κτλ.)
    • Γλώσσες και Αυτόματα
    • Γεννήτριες Συναρτήσεις (Περιέχονται στο βιβλίο της Ανάλυσης ΙΙ.)

  • Εργασία

    Υπάρχει η δυνατότητα βελτίωσης του βαθμού, παραδίδοντας 3 εργασίες, οι οποίες αντιστοιχούν σε βαθμό bonus 0.5 μονάδων, η καθεμία .

  • Εξέταση

    Το μάθημα εξετάζεται μέσω γραπτής εξέτασης με κλειστά βιβλία και σημειώσεις.

  • Σημειώσεις

  • Φροντιστήριο

  • Χρήσιμοι Σύνδεσμοι