Aλγόριθμοι και Πολυπλοκότητα
Συντονιστές: markelos, Ryu, meleneemil, Nasia!
- kostas213
- Forum Administrator
- Δημοσιεύσεις: 1531
- Εγγραφή: Τρί Νοέμ 28, 2006 8:03 pm
- Real Name: Κωνσταντίνος
- Gender: Male
- Τοποθεσία: Zürich
Re: Aλγόριθμοι και πολυπλοκότητα
Τα ανέβασα κανονικά στο εργαλείο σε 2 κομμάτια.
There's no place like ::1
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Aλγόριθμοι και Πολυπλοκότητα
Παρακολουθεί κανείς να μου πει πόσο έχει προχωρήσει στην ύλη?
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
- nikolas_asteri
- Δημοσιεύσεις: 309
- Εγγραφή: Τετ Νοέμ 15, 2006 1:03 am
- Real Name: nikolas?
- Τοποθεσία: Kameni gi tis meta-ptyxiw xwras
Re: Aλγόριθμοι και Πολυπλοκότητα
Με δεδομένη την φθίνουσα πορεία που είχε το ακροατήριο κατά τη διάρκεια του εξαμήνου δεν θα μου κάνει εντύπωση να μην παρακολουθεί κανείς πια Πολύ ύπνος αυτός ο Συμβώνης ρε παιδάκι μου. Φέτος έβαλα τα δυνατά μου, αλλά δεν τα κατάφερα
- deee
- Δημοσιεύσεις: 51
- Εγγραφή: Τετ Φεβ 25, 2009 12:39 pm
- Real Name: deee
- Gender: Female
- Facebook ID: 0
Re: Aλγόριθμοι και Πολυπλοκότητα
Την προτελευταία φορά που είχαμε μάθημα είμασταν στην 13 διάλεξη.
- nikolas_asteri
- Δημοσιεύσεις: 309
- Εγγραφή: Τετ Νοέμ 15, 2006 1:03 am
- Real Name: nikolas?
- Τοποθεσία: Kameni gi tis meta-ptyxiw xwras
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Aλγόριθμοι και Πολυπλοκότητα
Ευχαριστώ για την ενημέρωση. Πήγα σήμερα στο μάθημα και μπήκε στις διαφάνειες της 14ης διάλεξης. Στο τέλος του μαθήματος ανέφερε ότι την Τρίτη θα κάνει μάθημα κανονικά, γιατί έχουμε μείνει πίσω στην ύλη. Δεν ξέρω γιατί το είπε... Μάλλον αναφερόταν στις απεργίες των ΜΜΜ, ότι και 24ωρη να είναι, αυτός θα κάνει μάθημα (?).
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
Re: Aλγόριθμοι και Πολυπλοκότητα
np complete kai loipa einai mesa opos panta????
-
- Δημοσιεύσεις: 35
- Εγγραφή: Δευ Ιουν 11, 2007 1:06 pm
- Real Name: thodoris
- Gender: Male
- Τοποθεσία: athina
Re: Aλγόριθμοι και Πολυπλοκότητα
re paidia i ili apo to vivil ''sxediasmos alfori8mon'' ton kleinberg kai tardos, ekdoseis kleidari8mos kserei kaneis pia einai?
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Aλγόριθμοι και Πολυπλοκότητα
Η ύλη δεν καλύπτεται 100% από το βιβλίο αυτό, οπότε κοίτα και τις διαφάνειες που έχει ανεβάσει στο site του μαθήματος.
Από το βιβλίο διάβασε τα κεφάλαια 3, 4. Δυστυχώς από την ύλη στο δυναμικό προγραμματισμό, το βιβλίο καλύπτει μόνο τον αλγόριθμο bellman-ford (ενότητα 6.8 ), τα υπόλοιπα (πολλαπλασιασμός πινάκων, εύρεση μέγιστης κοινής υπακολουθίας κ.ά.) τα βρίσκεις από τις διαφάνειες ή κάνα άλλο βιβλίο ή το internet.
Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.
Από το βιβλίο διάβασε τα κεφάλαια 3, 4. Δυστυχώς από την ύλη στο δυναμικό προγραμματισμό, το βιβλίο καλύπτει μόνο τον αλγόριθμο bellman-ford (ενότητα 6.8 ), τα υπόλοιπα (πολλαπλασιασμός πινάκων, εύρεση μέγιστης κοινής υπακολουθίας κ.ά.) τα βρίσκεις από τις διαφάνειες ή κάνα άλλο βιβλίο ή το internet.
Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
-
- Δημοσιεύσεις: 35
- Εγγραφή: Δευ Ιουν 11, 2007 1:06 pm
- Real Name: thodoris
- Gender: Male
- Τοποθεσία: athina
Re: Aλγόριθμοι και Πολυπλοκότητα
popo ti kalos pou ise!pragmatika se efxaristw para poli!
-
- Δημοσιεύσεις: 18
- Εγγραφή: Παρ Σεπ 10, 2010 9:57 am
- Real Name: mare
- Gender: Female
- Facebook ID: 0
Αλγόριθμοι και Πολυπλοκότητα
Καλησπέρα συνάδελφοι! Ξέρει κανείς την φετινή ύλη? Έχουν γίνει φροντιστηριακά μαθήματα με ασκήσεις? Υπάρχουν πουθενά λύσεις ασκήσεων? Οποιαδήποτε πληροφορία ευπρόσδεκτη...
Τελευταία επεξεργασία από το μέλος kostas213 την Σάβ Φεβ 11, 2012 10:02 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: 1. Όχι κεφαλαία στους τίτλους :P & 2. Συγχώνευση με το ήδη υπάρχον topic για το μάθημα
Λόγος: 1. Όχι κεφαλαία στους τίτλους :P & 2. Συγχώνευση με το ήδη υπάρχον topic για το μάθημα
Re: Aλγόριθμοι και Πολυπλοκότητα
Θα γίνει μάθημα την Παρασκευή όπου θα λυθεί το δεύτερο φυλλάδιο ασκήσεων. Ώρα δεν θυμάμαι με σιγουριά, νομίζω 3. Όταν μάθω λεπτομέρειες θα ενημερώσω...
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Aλγόριθμοι και Πολυπλοκότητα
Επιβεβαιώνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Επαναλαμβάνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Over.
Επαναλαμβάνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Over.
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
- deee
- Δημοσιεύσεις: 51
- Εγγραφή: Τετ Φεβ 25, 2009 12:39 pm
- Real Name: deee
- Gender: Female
- Facebook ID: 0
Re: Aλγόριθμοι και Πολυπλοκότητα
Η συνάντηση την Παρασκευή είναι έξω από το γραφείο του και αμα αργήσει λίγο είπε να τον περιμένουμε.
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Aλγόριθμοι και Πολυπλοκότητα
Ψέμα!!! Το κομμάτι των αναγωγών το καλύπτει σε πολύ μεγάλο βαθμό το βιβλίο της Tardos (κεφάλαιο 8 ). Για τα υπόλοιπα (μηχανή turing και ισοδυναμία παραλλαγών της, αποκρισιμότητα και αποφασισημότητα (τέλος πάντων, εννοώ decidability) γλωσσών, κλπ) δυστυχώς πρέπει να κοιτάξεις από αλλού.O kanenas έγραψε: Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain