Σελίδα 6 από 7

Re: Aλγόριθμοι και πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Σεπ 23, 2010 7:46 pm
από kostas213
Τα ανέβασα κανονικά στο εργαλείο σε 2 κομμάτια.

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Ιαν 13, 2011 3:52 pm
από O kanenas
Παρακολουθεί κανείς να μου πει πόσο έχει προχωρήσει στην ύλη?

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Ιαν 13, 2011 6:41 pm
από nikolas_asteri
Με δεδομένη την φθίνουσα πορεία που είχε το ακροατήριο κατά τη διάρκεια του εξαμήνου δεν θα μου κάνει εντύπωση να μην παρακολουθεί κανείς πια :P Πολύ ύπνος αυτός ο Συμβώνης ρε παιδάκι μου. Φέτος έβαλα τα δυνατά μου, αλλά δεν τα κατάφερα :(

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Ιαν 13, 2011 10:02 pm
από deee
Την προτελευταία φορά που είχαμε μάθημα είμασταν στην 13 διάλεξη.

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Παρ Ιαν 14, 2011 3:21 am
από nikolas_asteri
Μπράβο

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Παρ Ιαν 14, 2011 11:23 am
από O kanenas
Ευχαριστώ για την ενημέρωση. Πήγα σήμερα στο μάθημα και μπήκε στις διαφάνειες της 14ης διάλεξης. Στο τέλος του μαθήματος ανέφερε ότι την Τρίτη θα κάνει μάθημα κανονικά, γιατί έχουμε μείνει πίσω στην ύλη. Δεν ξέρω γιατί το είπε... Μάλλον αναφερόταν στις απεργίες των ΜΜΜ, ότι και 24ωρη να είναι, αυτός θα κάνει μάθημα (?).

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Φεβ 24, 2011 7:12 pm
από nancy
np complete kai loipa einai mesa opos panta????

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τρί Φεβ 07, 2012 12:05 pm
από teomin
re paidia i ili apo to vivil ''sxediasmos alfori8mon'' ton kleinberg kai tardos, ekdoseis kleidari8mos kserei kaneis pia einai?

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τετ Φεβ 08, 2012 10:51 pm
από O kanenas
Η ύλη δεν καλύπτεται 100% από το βιβλίο αυτό, οπότε κοίτα και τις διαφάνειες που έχει ανεβάσει στο site του μαθήματος.

Από το βιβλίο διάβασε τα κεφάλαια 3, 4. Δυστυχώς από την ύλη στο δυναμικό προγραμματισμό, το βιβλίο καλύπτει μόνο τον αλγόριθμο bellman-ford (ενότητα 6.8 ), τα υπόλοιπα (πολλαπλασιασμός πινάκων, εύρεση μέγιστης κοινής υπακολουθίας κ.ά.) τα βρίσκεις από τις διαφάνειες ή κάνα άλλο βιβλίο ή το internet.
Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τετ Φεβ 08, 2012 11:03 pm
από teomin
popo ti kalos pou ise!pragmatika se efxaristw para poli!

Αλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Σάβ Φεβ 11, 2012 3:23 pm
από mare
Καλησπέρα συνάδελφοι! Ξέρει κανείς την φετινή ύλη? Έχουν γίνει φροντιστηριακά μαθήματα με ασκήσεις? Υπάρχουν πουθενά λύσεις ασκήσεων? Οποιαδήποτε πληροφορία ευπρόσδεκτη...

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τρί Φεβ 28, 2012 7:37 pm
από Ippasos
Θα γίνει μάθημα την Παρασκευή όπου θα λυθεί το δεύτερο φυλλάδιο ασκήσεων. Ώρα δεν θυμάμαι με σιγουριά, νομίζω 3. Όταν μάθω λεπτομέρειες θα ενημερώσω...

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τρί Φεβ 28, 2012 8:23 pm
από O kanenas
Επιβεβαιώνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Επαναλαμβάνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Over.

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Τετ Φεβ 29, 2012 5:43 pm
από deee
Η συνάντηση την Παρασκευή είναι έξω από το γραφείο του και αμα αργήσει λίγο είπε να τον περιμένουμε.

Re: Aλγόριθμοι και Πολυπλοκότητα

Δημοσιεύτηκε: Πέμ Μαρ 01, 2012 8:43 pm
από O kanenas
O kanenas έγραψε: Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.
Ψέμα!!! Το κομμάτι των αναγωγών το καλύπτει σε πολύ μεγάλο βαθμό το βιβλίο της Tardos (κεφάλαιο 8 ). Για τα υπόλοιπα (μηχανή turing και ισοδυναμία παραλλαγών της, αποκρισιμότητα και αποφασισημότητα (τέλος πάντων, εννοώ decidability) γλωσσών, κλπ) δυστυχώς πρέπει να κοιτάξεις από αλλού.