Πιθανοτικές Τεχνικές
| Πληροφορίες Μαθήματος | |
|---|---|
| Κωδικός Μαθήματος | 235017 |
| Τίτλος | Πιθανοτικές Τεχνικές |
| Τύπος | Βασικά Επιλογής |
| Ιστοσελίδα | http://www.ceid.upatras.gr/webpages/courses/probmethweb/ |
| Περιγραφή | Μη κατασκευαστικές αποδείξεις ύπαρξης συνδυαστικών δομών, η μέθοδος της θετικής πιθανότητας, η γραμμικότητα της μέσης τιμής, η μέθοδος της δεύτερης ροπής, το τοπικό θεώρημα του Lovasz, η ανισότητα Janson, ακολουθίες διατήρησης, τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες, φράγματα Chernoff. Εισαγωγή σε πιθανοτικούς αλγορίθμους. |
| Αρμοδιότητα Διδασκαλίας | Τομέας Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών |
| Εξάμηνο | Χειμερινό Εξάμηνο |
| Διδακτικές Μονάδες | 5 |
| Ώρες Διδασκαλίας | 2 |
| Ώρες Φροντιστηρίου | 2 |
| Ώρες Εργαστηρίου | 1 |
| Καθηγητές | |