DSpace

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

Μπορεί να χρησιμοποιηθεί τόσο από μη εξοικειωμένους με την περιοχή, όσο και από προχωρημένους επιστήμονες στους τομείς της Θεωρητικής Πληροφορικής και ειδικότερα στους τομείς της Σχεδίασης Αλγορίθμων, της Θεωρίας Υπολογισμού αλλά και της Τεχνητής Νοημοσύνης και της Ρομποτικής. Οι αναγνώστες μπορούν να βρουν στο βιβλίο αυτό το απαραίτητο υλικό για την κατανόηση των εννοιών που σχετίζονται με:

- Κατανεμημένους αλγόριθμους
- Κινητούς πράκτορες
- Πολυπλοκότητα αγαθών στους κατανεμημένους υπολογισμούς
- Μοντέλα χρονισμού των κατανεμημένων μοντέλων
- Βασικά προβλήματα και κατανεμημένους αλγόριθμους
- Αναγωγές προβλημάτων, αποδείξεις ορθότητας και ανάλυση πολυπλοκότητας των αλγορίθμων
- Προσεγγισιμότητα με εγγύηση ποιότητας της λύσης για δύσκολα (NP-hard) προβλήματα
- Ζητήματα ασφάλειας δικτύων και πρακτόρων

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

Thumbnail

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

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF2,58 MB-KατεβάστεΔείτε

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

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

HEAL-Link NTUA GRNET European Union EDULLL ESPA