Σύνολα, Σχέσεις και Συναρτήσεις

• Main Authors: Zachos, Efstathios, Pagourtzis, Aristeidis, Souliou, Theodora, Ζάχος, Ευστάθιος, Παγουρτζής, Αριστείδης, Σούλιου, Θεοδώρα
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΑΛΓΟΡΙΘΜΟΙ; ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ; ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ; ΑΛΓΟΡΙΘΜΙΚΗ ΣΚΕΨΗ; ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ; ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ; ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ; ΑΥΤΟΜΑΤΑ; ΘΕΩΡΙΑ ΓΡΑΦΩΝ; ΤΥΠΙΚΕΣ ΓΛΩΣΣΕΣ; ΓΡΑΜΜΑΤΙΚΕΣ; ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΚΑΙ ΣΥΛΛΟΓΙΣΤΙΚΗ; ΛΟΓΙΚΗ ΚΑΙ ΚΥΚΛΩΜΑΤΑ; ΚΡΥΠΤΟΓΡΑΦΙΑ; ΛΟΓΙΚΗ; ΛΟΓΙΚΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ; Algorithms; Search Algorithms; Sorting Algorithms; Algorithmic Composition; Graphs; Graph Algorithms; Graph Theory; String Algorithms; Computability; Computational Complexity; Data Structures; Automata; Formal Languages; Grammars; Parallel Algorithms; Distributed Algorithms; Knowledge Representation And Reasoning; Logic And Circuits; Logic; Logic For Computer Science

Σύνολα αριθμών: N, Z, Q, R, άρρητοι. Εισαγωγή στη συνολοθεωρία. Πράξεις σε σύνολα: στοιχεία, υποσύνολα, κενό, ένωση, τομή, συμπλήρωμα, δυναμοσύνολο, διαφορά, συμμετρική διαφορά, καρτεσιανό γινόμενο, πληθάριθμος. Διαγράμματα Venn. Αρχή εγκλειισμού-αποκλεισμού. Πεπερασμένα και άπειρα σύνολα. Αριθμήσιμα σύνολα. Παράδοξο Russel.<br/><br/>Διμελείς σχέσεις. Ανακλαστικότητα, συμμετρία, μεταβατικότητα. Σχέσεις ισοδυναμίας. Σχέσεις μερικής και ολικής διάταξης. Κλειστότητα. Δικτυωτά. Συναρτήσεις. Μονομορφισμοί, επιμορφισμοί, ισομορφισμοί. Σχεσιακό μοντέλο δεδομένων.