Κεφάλαιο 2Adobe PDF (191.19 kB)
Title Details:
Σύνολα, Σχέσεις και Συναρτήσεις
Authors: Zachos, Efstathios
Pagourtzis, Aristeidis
Souliou, Theodora
Reviewer: Zissimopoulos, Vassilis
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE
MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMERICAL ANALYSIS > NUMERICAL APPROXIMATION AND COMPUTATIONAL GEOMETRY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > COMPUTATIONAL SCIENCE
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > DISCRETE STRUCTURES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > GRAPHICS AND VISUALIZATION
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > PROGRAMMING LANGUAGES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > PROGRAMMING LANGUAGES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > SOFTWARE DEVELOPMENT FUNDAMENTALS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ARCHITECTURE AND ORGANIZATION > DIGITAL LOGIC AND DIGITAL SYSTEMS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INFORMATION ASSURANCE AND SECURITY > CRYPTOGRAPHY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INFORMATION MANAGEMENT > DATABASE SYSTEMS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INFORMATION MANAGEMENT > DATA MINING
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INTELLIGENT SYSTEMS > BASIC KNOWLEDGE REPRESENTATION AND REASONING
Keywords:
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
Description:
Abstract:
Σύνολα αριθμών: N, Z, Q, R, άρρητοι. Εισαγωγή στη συνολοθεωρία. Πράξεις σε σύνολα: στοιχεία, υποσύνολα, κενό, ένωση, τομή, συμπλήρωμα, δυναμοσύνολο, διαφορά, συμμετρική διαφορά, καρτεσιανό γινόμενο, πληθάριθμος. Διαγράμματα Venn. Αρχή εγκλειισμού-αποκλεισμού. Πεπερασμένα και άπειρα σύνολα. Αριθμήσιμα σύνολα. Παράδοξο Russel.

Διμελείς σχέσεις. Ανακλαστικότητα, συμμετρία, μεταβατικότητα. Σχέσεις ισοδυναμίας. Σχέσεις μερικής και ολικής διάταξης. Κλειστότητα. Δικτυωτά. Συναρτήσεις. Μονομορφισμοί, επιμορφισμοί, ισομορφισμοί. Σχεσιακό μοντέλο δεδομένων.
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-sa/3.0/gr
Handle http://hdl.handle.net/11419/5454
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
Language: Greek
Is Part of: Θεμελίωση επιστήμης υπολογιστών
Publication Origin: Kallipos, Open Academic Editions