06198nam a2200421 a 4500 kal5187 Gr-AtHEAL 20160427103657.0 m d 160413s2015 gr s gre|c 9789606033612 GR-AtHEAL gre GR-AtHEAL 511 23 Κολουντζάκης, Μιχαήλ. 2562 Διακριτά μαθηματικά [Ηλεκτρονικός πόρος] Κολουντζάκης, Μιχαήλ ; Παπαχριστόδουλος, Χρήστος ; Κριτικός αναγνώστης,Λουλάκης, Μιχαήλ. Αθήνα : Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών, c2015. Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα Κάλλιπος 40 1. Βασικές έννοιες από τη θεωρία συνόλων και τον προτασιακό λογισμό2. Θεωρία αριθμών3. Βασικές αρχές απαρίθμησης4. Προχωρημένη απαρίθμηση5. Εισαγωγή στη θεωρία γραφημάτων6. Διμερή γραφήματα και ταιριάσματα7. Τυπικές γλώσσες και αυτόματα8. Αλγόριθμοι για αυτόματα9. Context free γραμματικές10. Υπολογισιμότητα11. Εισαγωγή στη διακριτή πιθανότητα12. Τυχαίες μεταβλητές και μέση τιμή Στο βιβλίο αυτό θα περιλαμβάνεται υλικό που υπερκαλύπτει ένα συνηθισμένο μάθημα "Διακριτών Μαθηματικών" όπως το παίρνουν κυρίως φοιτητές σε τμήματα Πληροφορικής.Θα ξεκινάει με τις βασικές έννοιες της Θεωρίας Συνόλων και της Λογικής, σε επίπεδο περισσότερο της γνώσης της γλώσσας και της ορολογίας στους δύο αυτούς τομείς (που θα επιτρέψει την ευκολότερη χρήση τους μετέπειτα στο μάθημα) και χωρίς ιδιαίτερη έμφαση σε δύσκολα θεωρήματα (θα δεχτεί όμως η έννοια του διαγώνιου επιχειρήματος που χρησιμεύει και στην έννοια της αριθμησιμότητας αλλά και της υπολογισιμότητας).Κάποιες βασικές έννοιες της Θεωρίας Αριθμών θα ακολουθήσουν (διαιρετότητα, ανάλυση σε πρώτους, αλγόριθμος Ευκλείδη, υπολογισμοί με υπόλοιπα).Οι ένοιες και τεχνικές απαρίθμησης στη Συνδυαστική καταλαμβάνουν την πρώτη σημαντική ενότητα του μαθήματος και ακολουθούνται από την επόμενη ενότητα που είναι οι κεντρικές έννοιες της θεωρίας Γραφημάτων (βαθμοί, συνεκτικότητα, χρωματισμοί, διμερή γραφήματα, ταιράσματα σε διμερή γραφήματα και δυϊσμός, δέντρα, βασικοί αλγόριθμοι).Μετά την εισαγωγή στην συνδυαστική απαρίθμηση εισάγεται η ένννοια της διακριτής Πιθανότητας, οι τυχαίες μεταβλητές και η μέση τιμή τους που μας δίνουν τη δυνατότητα να δώσουμε πολλές εφαρμογές σε μη πιθανοθεωρητικά (και αλγοριθμικά) προβλήματα.Ως επιπλέον υλικό περιλαμβάνονται στοιχεία της θεωρίας τυπικών γλωσσών: κανονικές γλώσσες, αυτόματα ντετερμινιστικά και μη, αλγόριθμοι για αυτόματα). Το υλικό αυτό πρέπει να θεωρηθεί ως εκτός του βασικού μαθήματος Διακριτών Μαθηματικών και ως επιπλέον υλικό στο οποίο μπορεί να κινηθεί ο διδάσκων αν οι συνθήκες το επιτρέπουν ή ανάγκες το απαιτούν. Computer science Mathematics. 2602 Αυτόματα Θεωρία γραφημάτων Θεωρία γράφων Πιθανότητες Διακριτά μαθηματικά Μαθηματικά Θεωρία πιθανοτήτων και στοχαστικές διαδικασίες Συνδυαστική πιθανότητα Μαθηματικά Συνδυαστική Αλγεβρική συνδυαστική Μαθηματικά Συνδυαστική Συνδυαστική ακρότατων Μαθηματικά Συνδυαστική Θεωρία γράφων (γραφημάτων) Μαθηματικά Συνδυαστική Συνδυαστική απαρίθμησης Επιστήμη υπολογιστών/Πληροφορική Διακριτές δομές Παπαχριστόδουλος, Χρήστος Συγγραφέας 2566 Λουλάκης, Μιχαήλ Κριτικός αναγνώστης 2567 http://hdl.handle.net/11419/5187 Πλήρες Κείμενο - Full text .b25678838 12-06-18 29-07-16 0 0 ddc 0 511_000000000000000_ΚΟΛ 0 KALL 642 2016-04-13 2016-04-13 2016-04-13 511 ΚΟΛ SEAB KALLIPOS 80 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 12-05-17 m z - gre gr 0 ddc KALLIPOS