Abstract: |
Σύνολα αριθμών: N, Z, Q, R, άρρητοι. Εισαγωγή στη συνολοθεωρία. Πράξεις σε σύνολα: στοιχεία, υποσύνολα, κενό, ένωση, τομή, συμπλήρωμα, δυναμοσύνολο, διαφορά, συμμετρική διαφορά, καρτεσιανό γινόμενο, πληθάριθμος. Διαγράμματα Venn. Αρχή εγκλειισμού-αποκλεισμού. Πεπερασμένα και άπειρα σύνολα. Αριθμήσιμα σύνολα. Παράδοξο Russel.
Διμελείς σχέσεις. Ανακλαστικότητα, συμμετρία, μεταβατικότητα. Σχέσεις ισοδυναμίας. Σχέσεις μερικής και ολικής διάταξης. Κλειστότητα. Δικτυωτά. Συναρτήσεις. Μονομορφισμοί, επιμορφισμοί, ισομορφισμοί. Σχεσιακό μοντέλο δεδομένων.
|
Bibliographic Reference: |
Zachos, E., Pagourtzis, A., & Souliou, T. (2015). Σύνολα, Σχέσεις και Συναρτήσεις [Chapter]. In Zachos, E., Pagourtzis, A., & Souliou, T. 2015. Θεμελίωση επιστήμης υπολογιστών [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5454
|