Τυχαιοποιημένοι Αλγόριθμοι

Κατηγορίες τυχαιοποιημένων αλγόριθμων (Monte Carlo και Las Vegas). Εξακρίβωση επαναλαμβανόμενου και πλειοψηφικού στοιχείου σε πίνακα με χρήση αυτών των μεθόδων. Κατασκευή και ιδιότητες τυχαίων δυαδικών δένδρων, φίλτρα Bloom και λίστες παράλειψης (skip lists). Η τυχαιποιημένη γρήγορη ταξινόμηση και έ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2016
Θέματα:
Διαθέσιμο Online:http://localhost:8080/jspui/handle/11419/4018
id kallipos-11419-4018
record_format dspace
spelling kallipos-11419-40182021-07-11T20:21:06Z Τυχαιοποιημένοι Αλγόριθμοι Randomized Algorithms Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis Τσίχλας, Κωνσταντίνος Γούναρης, Αναστάσιος Μανωλόπουλος, Ιωάννης ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΛΗΣΤΙΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΠΙΣΘΟΔΡΟΜΗΣΗ ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Asymptotic Notation Recursions Generating Functions Greedy Algorithms Dynamic Programming Backtracking Branch And Bound Searching Algorithms Sorting Algorithms Amortized Analysis Competitive Analysis Approximation Algorithms Randomized Algorithms Graph Algorithms String Algorithms Κατηγορίες τυχαιοποιημένων αλγόριθμων (Monte Carlo και Las Vegas). Εξακρίβωση επαναλαμβανόμενου και πλειοψηφικού στοιχείου σε πίνακα με χρήση αυτών των μεθόδων. Κατασκευή και ιδιότητες τυχαίων δυαδικών δένδρων, φίλτρα Bloom και λίστες παράλειψης (skip lists). Η τυχαιποιημένη γρήγορη ταξινόμηση και έλεγχος πρώτων αριθμών. Ανισότητες Markov, Chebyshev και φράγματα Chernoff. Το πρόβλημα της ελάχιστης αποκοπής σε γραφήματα και το πρόβλημα της τυχαιοποιημένης δρομολόγησης. 2016-02-24T11:33:02Z 2021-07-09T14:26:47Z 2016-02-24T11:33:02Z 2021-07-09T14:26:47Z 2016-02-24 7 http://localhost:8080/jspui/handle/11419/4018 el 1 application/pdf
institution Kallipos
collection DSpace
language Greek
topic ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ
ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΑΠΛΗΣΤΙΑ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΟΠΙΣΘΟΔΡΟΜΗΣΗ
ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ
ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ
ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ
ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ
ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
Asymptotic Notation
Recursions
Generating Functions
Greedy Algorithms
Dynamic Programming
Backtracking
Branch And Bound
Searching Algorithms
Sorting Algorithms
Amortized Analysis
Competitive Analysis
Approximation Algorithms
Randomized Algorithms
Graph Algorithms
String Algorithms
spellingShingle ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ
ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ
ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΑΠΛΗΣΤΙΑ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΟΠΙΣΘΟΔΡΟΜΗΣΗ
ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ
ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ
ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ
ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ
ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
Asymptotic Notation
Recursions
Generating Functions
Greedy Algorithms
Dynamic Programming
Backtracking
Branch And Bound
Searching Algorithms
Sorting Algorithms
Amortized Analysis
Competitive Analysis
Approximation Algorithms
Randomized Algorithms
Graph Algorithms
String Algorithms
Tsichlas, Konstantinos
Gounaris, Anastasios
Manolopoulos, Ioannis
Τσίχλας, Κωνσταντίνος
Γούναρης, Αναστάσιος
Μανωλόπουλος, Ιωάννης
Τυχαιοποιημένοι Αλγόριθμοι
description Κατηγορίες τυχαιοποιημένων αλγόριθμων (Monte Carlo και Las Vegas). Εξακρίβωση επαναλαμβανόμενου και πλειοψηφικού στοιχείου σε πίνακα με χρήση αυτών των μεθόδων. Κατασκευή και ιδιότητες τυχαίων δυαδικών δένδρων, φίλτρα Bloom και λίστες παράλειψης (skip lists). Η τυχαιποιημένη γρήγορη ταξινόμηση και έλεγχος πρώτων αριθμών. Ανισότητες Markov, Chebyshev και φράγματα Chernoff. Το πρόβλημα της ελάχιστης αποκοπής σε γραφήματα και το πρόβλημα της τυχαιοποιημένης δρομολόγησης.
format 7
author Tsichlas, Konstantinos
Gounaris, Anastasios
Manolopoulos, Ioannis
Τσίχλας, Κωνσταντίνος
Γούναρης, Αναστάσιος
Μανωλόπουλος, Ιωάννης
author_facet Tsichlas, Konstantinos
Gounaris, Anastasios
Manolopoulos, Ioannis
Τσίχλας, Κωνσταντίνος
Γούναρης, Αναστάσιος
Μανωλόπουλος, Ιωάννης
author_sort Tsichlas, Konstantinos
title Τυχαιοποιημένοι Αλγόριθμοι
title_short Τυχαιοποιημένοι Αλγόριθμοι
title_full Τυχαιοποιημένοι Αλγόριθμοι
title_fullStr Τυχαιοποιημένοι Αλγόριθμοι
title_full_unstemmed Τυχαιοποιημένοι Αλγόριθμοι
title_sort τυχαιοποιημένοι αλγόριθμοι
publishDate 2016
url http://localhost:8080/jspui/handle/11419/4018
work_keys_str_mv AT tsichlaskonstantinos tychaiopoiēmenoialgorithmoi
AT gounarisanastasios tychaiopoiēmenoialgorithmoi
AT manolopoulosioannis tychaiopoiēmenoialgorithmoi
AT tsichlaskōnstantinos tychaiopoiēmenoialgorithmoi
AT gounarēsanastasios tychaiopoiēmenoialgorithmoi
AT manōlopoulosiōannēs tychaiopoiēmenoialgorithmoi
AT tsichlaskonstantinos randomizedalgorithms
AT gounarisanastasios randomizedalgorithms
AT manolopoulosioannis randomizedalgorithms
AT tsichlaskōnstantinos randomizedalgorithms
AT gounarēsanastasios randomizedalgorithms
AT manōlopoulosiōannēs randomizedalgorithms
_version_ 1771301280021479424