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

Συζητήσεις για μαθήματα του 4ου έτους στην κατεύθυνση Μαθηματικού Εφαρμογών.

Συντονιστές: markelos, Ryu, meleneemil, Nasia!

Άβαταρ μέλους
ntouzos
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 15, 2006 12:06 pm

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

Δημοσίευση από ntouzos »

Χιλλια ευχαριστω.
Άβαταρ μέλους
sparc
Δημοσιεύσεις: 391
Εγγραφή: Τετ Νοέμ 01, 2006 9:46 am
Real Name: Γιώργος
Gender: Male
Τοποθεσία: Ε204_κ.Φυσικής!!!

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

Δημοσίευση από sparc »

Ανέβασα και τα θέματα της επαναληπτικής. Αναμένεται έγκριση...
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.
I think therefore I am? Could be! Or is it really someone else who thinks he's me?
Reymond Smullyan - This book needs no title
Στενή είναι η αρετή, δεν μπορώ να αναπνεύσω· μικρός, στενός είναι ο Παράδεισος, δε με χωράει· σαν άνθρωπος μου φαίνεται ο Θεός σας, δεν τον θέλω!
Ν. Καζαντζάκης - Ασκητική
brian
Δημοσιεύσεις: 48
Εγγραφή: Δευ Ιούλ 02, 2007 12:37 pm

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

Δημοσίευση από brian »

efxaristoume!politimi i simvoli sou! :D :partyman: :supz: :prayer:
O_Xamenos
Δημοσιεύσεις: 1269
Εγγραφή: Παρ Νοέμ 03, 2006 5:36 pm
Real Name: Σαληγκαρι με Ητα που θυμιζει Ηττα
Gender: Male
Facebook ID: 682417817
Τοποθεσία: Πλανητης Γη
Επικοινωνία:

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

Δημοσίευση από O_Xamenos »

Off Topic
sparc έγραψε:Ανέβασα και τα θέματα της επαναληπτικής. Αναμένεται έγκριση...
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.
βαλε και εσυ γουντοους να βρεις την υγεια σου...
Εικόνα
Γαμώ... τα κράτη, γενικώς...
Θέλω να μην φθονουν την ευτυχία μου΄ μη σώσω και γίνω πορθητής΄ μη σώσω κουρσεμένη τη ζωή μου ν' αντικρίσω...
Θα παω στην κολαση γιατι τη νυχτα εκεινη μια γυναικα με περιμενε στο στρωμα της και εγω δεν πηγα

Ώρα για λίγη φαντασία... ΚΑΤΑΣΤΡΕΨΕ ΤΗΝ ΣΥΜΜΕΤΡΙΑ... Έχουμε φτερά!
ο χαμένος τα παίρνει όλα
Άβαταρ μέλους
ntouzos
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 15, 2006 12:06 pm

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

Δημοσίευση από ntouzos »

λοιπον σκεφτηκα μια προχειρη λυση για 4ο θεμα της επαναλητικης του 2007(κραταω επιφυλαξεις)

1)Εκτελεσε BFS(G,w)/*για εναν οποιοδηποτε κομβο συνεπως ολοι που δεν συνδεονται με αυτον θα παραμεινουν ασπροι μετα την εκτελεση του*/
2)return black nodes
3)while(υπαρχει κομβος με color=white)
do BFS(G,u)
return black nodes
τσεκαρε την και διορθωστε με
το 2ο υποερωτημα δεν το πολυκαταλαβαινω

Επισης για το 5ο θεμα της κανονικης ,theos, δεν ξερω αν το κοιταξες αλλα επισης με καποια επιφυλαξη πιστευω οτι το clique αναγεται σε
independ set ως εξης:
G(V,E)----->G'(V',E') με V'=V και E'={(u,υ): (u,υ) δεν ανηκουν στο Ε} με j=V'-k=V-k εχουμε το ζητουμενο(θελω να ελπιζω :roll: :roll: )
Άβαταρ μέλους
ntouzos
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 15, 2006 12:06 pm

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

Δημοσίευση από ntouzos »

καμια ιδεα για το 5ο θεμα της επαναληπτικης;Πως αξιοποιουμε τους χρονους διεξαγωγης των μαθηματων;
Άβαταρ μέλους
theos
Δημοσιεύσεις: 762
Εγγραφή: Κυρ Νοέμ 05, 2006 4:53 am
Real Name: Αριστοτέλης-Εμμανουήλ Θάνος-Φίλης (Μάνος) ge04017
Gender: Male
Τοποθεσία: Alwaysland

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

Δημοσίευση από theos »

Ntouzos σωστές οι λύσεις σου. Για το 5ο θέμα της επαναληπτικής:

Φτιάχνουμε ένα γράφημα (V,E). Οι κόμβοι αυτού του γραφήματος είναι τα μαθήματα του σχολείου, δηλαδή κάθε c(i) ανήκει στο V.

Έστω Αi το διάστημα που γίνεται το c(i) μάθημα. Αν δύο διαστήματα Αi και Αj δεν είναι ξένα τότε θα υπάρχει ακμή ανάμεσα στους i και j κόμβους.

Στη συνέχεια λύνουμε το αρχικό πρόβλημα και τώρα τα διαφορετικά χρώματα θα είναι οι διαφορετικές αίθουσες
Λογική είναι η τέχνη να κάνεις λάθος με αυτοπεποίθηση!!!
brian
Δημοσιεύσεις: 48
Εγγραφή: Δευ Ιούλ 02, 2007 12:37 pm

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

Δημοσίευση από brian »

paidia an exei kaneis kamia lisi apo to 2o filladio askiseon pou edose fetos tha mas sosei! logika apo ekei tha valei 1-2 themata.
exo pelagosei!!! :D :D :D
Άβαταρ μέλους
Rosso
Δημοσιεύσεις: 30
Εγγραφή: Πέμ Νοέμ 02, 2006 1:33 pm
Τοποθεσία: Δεν έχω τόπο,δεν έχω ελπίδα....

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

Δημοσίευση από Rosso »

Παιδιά γενικά από πού διαβάζετε το μάθημα?
Και αυτο το φύλλο ασκήσεων μήπως μπορεί να το ανεβάσει κανείς?
Σκουπίδι η σκέψη την πετώ
τη λογική απαρνιέμαι,
μ' ένα σαράκι αρμένικο
για δρόμους που δε θέλησα
στις χαραυγές ξεχνιέμαι.

Bάστα το νου, βάστα το νου
να μην γκρινιάξει του καιρού
πού 'φτιαξε με τον πόνο κλίκα
και τσιγκουνεύεται στη γλύκα.


ΘΑΝΑΣΗΣ ΠΑΠΑΚΩΝΣΤΑΝΤΙΝΟΥ, Στις χαραυγές ξεχνιέμαι...
Άβαταρ μέλους
pao132003
Δημοσιεύσεις: 1905
Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
Real Name: Γιάννης
Gender: Male
Τοποθεσία: Αθήνα(ως επί το πλείστον)
Επικοινωνία:

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

Δημοσίευση από pao132003 »

Όλες οι εργασίες βρίσκονται στο σάιτ του Συμβώνη.
Προσωπικά διάβασα την ύλη από το βιβλίο.
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)

H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
DrCox
Δημοσιεύσεις: 88
Εγγραφή: Δευ Σεπ 10, 2007 12:07 am

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

Δημοσίευση από DrCox »

bgikan oi algorithmoi tis epanaliptikis tou septembri... an metrisa kala 16/30 midenika...ena oxtari kai 5 5aria ta ypoloipa assoi...kai eis anwtera :)
Άβαταρ μέλους
Hengeo
Δημοσιεύσεις: 1478
Εγγραφή: Τρί Φεβ 20, 2007 1:57 pm
Real Name: Γιώργος
Gender: Male
Facebook ID: 0
Τοποθεσία: Η πιο γλυκιά πατρίδα είναι η καρδιά..

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

Δημοσίευση από Hengeo »

Τα έβγαλε μέσα σε μία εβδομάδα; Μπράβο του!
Τελευταία επεξεργασία από το μέλος Hengeo την Πέμ Σεπ 18, 2008 1:59 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Άνθρωπε γνώρισε τον εαυτό σου και θα γνωρίσεις το σύμπαν και τους θεούς - Δελφικό ρητό
Άβαταρ μέλους
pao132003
Δημοσιεύσεις: 1905
Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
Real Name: Γιάννης
Gender: Male
Τοποθεσία: Αθήνα(ως επί το πλείστον)
Επικοινωνία:

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

Δημοσίευση από pao132003 »

μην αμελήσεις να μας πεις πόσο πήρες τελικά! (από περιέργεια όχι τίποτα άλλο) :P
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)

H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Άβαταρ μέλους
Hengeo
Δημοσιεύσεις: 1478
Εγγραφή: Τρί Φεβ 20, 2007 1:57 pm
Real Name: Γιώργος
Gender: Male
Facebook ID: 0
Τοποθεσία: Η πιο γλυκιά πατρίδα είναι η καρδιά..

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

Δημοσίευση από Hengeo »

Επειδή μάλλον παρεξηγήθηκε η αναφορά μου στους βαθμούς, έκανα edit το post μου. Δεν θέλω με τίποτα να υπάρχουν υπόνιες ότι κοκκορεύομαι ή κάτι τέτοιο..
Άνθρωπε γνώρισε τον εαυτό σου και θα γνωρίσεις το σύμπαν και τους θεούς - Δελφικό ρητό
Άβαταρ μέλους
pao132003
Δημοσιεύσεις: 1905
Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
Real Name: Γιάννης
Gender: Male
Τοποθεσία: Αθήνα(ως επί το πλείστον)
Επικοινωνία:

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

Δημοσίευση από pao132003 »

δε σε παρεξήγησα ρε συ. μια παρέα είμαστε. και από καθαρή περιέργεια ήθελα να μάθω πόσο πήρες, μιας και άνοιξες το "θέμα"
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)

H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Απάντηση

Επιστροφή στο “Μαθηματικού Εφαρμογών”