DSpace

Πληροφορίες Τίτλου
Τίτλος: Διακριτά μαθηματικά
Υπότιτλος: Με στοιχεία Πιθανοτήτων
Συγγραφείς:Κολουντζάκης, Μιχαήλ
Παπαχριστόδουλος, Χρήστος
Κριτικός Αναγνώστης: Λουλάκης, Μιχαήλ
Σχολές/Τμήματα: ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ - ΜΑΘΗΜΑΤΙΚΩΝ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
Θέμα: 
Λέξεις-κλειδιά: 
ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
ΠΙΘΑΝΟΤΗΤΕΣ
ΘΕΩΡΙΑ ΓΡΑΦΩΝ
ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ
ΑΥΤΟΜΑΤΑ
Περιγραφή
Περίληψη: 
Στο βιβλίο αυτό θα περιλαμβάνεται υλικό που υπερκαλύπτει ένα συνηθισμένο μάθημα "Διακριτών Μαθηματικών" όπως το παίρνουν κυρίως φοιτητές σε τμήματα Πληροφορικής.

Θα ξεκινάει με τις βασικές έννοιες της Θεωρίας Συνόλων και της Λογικής, σε επίπεδο περισσότερο της γνώσης της γλώσσας και της ορολογίας στους δύο αυτούς τομείς (που θα επιτρέψει την ευκολότερη χρήση τους μετέπειτα στο μάθημα) και χωρίς ιδιαίτερη έμφαση σε δύσκολα θεωρήματα (θα δεχτεί όμως η έννοια του διαγώνιου επιχειρήματος που χρησιμεύει και στην έννοια της αριθμησιμότητας αλλά και της υπολογισιμότητας).

Κάποιες βασικές έννοιες της Θεωρίας Αριθμών θα ακολουθήσουν (διαιρετότητα, ανάλυση σε πρώτους, αλγόριθμος Ευκλείδη, υπολογισμοί με υπόλοιπα).

Οι ένοιες και τεχνικές απαρίθμησης στη Συνδυαστική καταλαμβάνουν την πρώτη σημαντική ενότητα του μαθήματος και ακολουθούνται από την επόμενη ενότητα που είναι οι κεντρικές έννοιες της θεωρίας Γραφημάτων (βαθμοί, συνεκτικότητα, χρωματισμοί, διμερή γραφήματα, ταιράσματα σε διμερή γραφήματα και δυϊσμός, δέντρα, βασικοί αλγόριθμοι).

Μετά την εισαγωγή στην συνδυαστική απαρίθμηση εισάγεται η ένννοια της διακριτής Πιθανότητας, οι τυχαίες μεταβλητές και η μέση τιμή τους που μας δίνουν τη δυνατότητα να δώσουμε πολλές εφαρμογές σε μη πιθανοθεωρητικά (και αλγοριθμικά) προβλήματα.

Ως επιπλέον υλικό περιλαμβάνονται στοιχεία της θεωρίας τυπικών γλωσσών: κανονικές γλώσσες, αυτόματα ντετερμινιστικά και μη, αλγόριθμοι για αυτόματα). Το υλικό αυτό πρέπει να θεωρηθεί ως εκτός του βασικού μαθήματος Διακριτών Μαθηματικών και ως επιπλέον υλικό στο οποίο μπορεί να κινηθεί ο διδάσκων αν οι συνθήκες το επιτρέπουν ή ανάγκες το απαιτούν.
Ημερομηνία Δημιουργίας: 2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Σύγγραμμα
URI: http://hdl.handle.net/11419/5187
ISBN: 978-960-603-361-2
ID Ευδόξου: 59303503
Βιβλιογραφική Αναφορά:Κολουντζάκης, Μ., Παπαχριστόδουλος, Χ., 2015. Διακριτά μαθηματικά. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/5187
Γλώσσα: Ελληνικά
Αποτελείται από: 1. Βασικές έννοιες από τη Θεωρία Συνόλων και τον Προτασιακό Λογισμό
2. Θεωρία Αριθμών
3. Βασικές αρχές απαρίθμησης
4. Προχωρημένη απαρίθμηση
5. Εισαγωγή στη θεωρία γραφημάτων
6. Διμερή γραφήματα και ταιριάσματα
7. Τυπικές γλώσσες και αυτόματα
8. Αλγόριθμοι για αυτόματα
9. Context free γραμματικές
10. Υπολογισιμότητα
11. Εισαγωγή στη διακριτή πιθανότητα
12. Τυχαίες μεταβλητές και μέση τιμή
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. Διακριτά Μαθηματικά I [ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ - ΜΑΘΗΜΑΤΙΚΩΝ]
2. Διακριτά Μαθηματικά [ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ - ΜΑΘΗΜΑΤΙΚΩΝ]
3. Διακριτά Μαθηματικά [ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ]
4. ΔΙΑΚΡΙΤΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
5. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
6. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
7. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ]
8. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
9. Διακριτά Μαθηματικά Ι [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Επιστήμες Μηχανικών και Πληροφορική

Thumbnail

Αρχεία σε αυτό το τεκμήριο:

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF4,18 MB-KατεβάστεΔείτε
ZIP archive7,55 MBHTML έκδοσηKατεβάστε
HTML-Online HTML έκδοσηΔείτε

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα

Όροι χρήσης HEAL-Link © 2015

HEAL-Link NTUA GRNET European Union EDULLL ESPA