Αλγόριθμοι

Τα posts που έγιναν κατά την διάρκεια του Ακαδημαϊκού Έτους 2016-2017 για τα προπτυχιακά μαθήματα.
Locked
User avatar
Alive
Venus Former Team Member
Posts: 457
Joined: Fri May 31, 2013 1:24 pm
Academic status: N>4
Gender:

Αλγόριθμοι

Post by Alive » Sat Feb 18, 2017 5:37 pm

Το παρόν thread προορίζεται για το μάθημα "Αλγόριθμοι". Εδώ μπορείτε να συζητάτε για ό,τι σχετίζεται με το συγκεκριμένο μάθημα. Υπενθυμίζουμε ότι με βάση τους κανονισμούς λειτουργίας του forum απαγορεύονται τα greeklish, double posts και τα κεφαλαία. Για προηγούμενες συζητήσεις μπορείτε να ανατρέξετε εδώ.

Καλή αρχή! :)
User avatar
mar.kok
byte level
byte level
Posts: 53
Joined: Mon Oct 08, 2012 11:01 pm
Academic status: N>4
Gender:
Location: Νεα Σμύρνη

Re: Αλγόριθμοι

Post by mar.kok » Wed Mar 01, 2017 11:38 pm

Το πρώτο φροντιστήριο Αλγορίθμων https://www.dropbox.com/s/n0dnvdxlndn59 ... 1.pdf?dl=0 :)
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Αλγόριθμοι

Post by pgetsos » Thu Mar 02, 2017 12:50 am

:smt023
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
greeceonfire
bit level
bit level
Posts: 8
Joined: Tue Jan 21, 2014 6:05 pm

Re: Αλγόριθμοι

Post by greeceonfire » Fri Mar 17, 2017 12:08 pm

Καλημέρα συνάδελφοι :D , είναι εύκολο σε κάποιον να ανεβάσει τα φροντιστήρια που έχουν γίνει μέχρι τώρα?
gos
byte level
byte level
Posts: 114
Joined: Wed Jun 13, 2012 4:11 pm
Academic status: 3rd year
Gender:

Re: Αλγόριθμοι

Post by gos » Sun Mar 19, 2017 1:58 am

Καλησπέρα παιδιά!! Μιας και θέλει ηλεκτρονικά τις απαντήσεις, που προτείνετε να τις γράψουμε?
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Αλγόριθμοι

Post by pgetsos » Sun Mar 19, 2017 2:38 am

Word? :)
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Αλγόριθμοι

Post by pgetsos » Tue Mar 21, 2017 10:59 pm

Εχει κανεις τα φροντιστηρια ?
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
Mtheolog
bit level
bit level
Posts: 9
Joined: Mon Nov 30, 2015 9:58 am
Academic status: Alumnus/a
Gender:

Re: Αλγόριθμοι

Post by Mtheolog » Fri Mar 24, 2017 7:40 am

Σε ποια αίθουσα είναι σήμερα η πρόοδος?
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Αλγόριθμοι

Post by pgetsos » Fri Mar 24, 2017 4:05 pm

Α, Δ21-22-23
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
mike23
bit level
bit level
Posts: 9
Joined: Wed Jan 13, 2016 11:25 pm
Academic status: 3rd year
Gender:

Re: Αλγόριθμοι

Post by mike23 » Tue May 23, 2017 11:17 am

Καλησπερα παιδια, θα μπορουσατε να με βοηθησετε για το τι να διαβασω; Η αληθεια ειναι οτι εχω κοιταξει διαφανειες αλλα απλα τις διαβαζω χωρις να καταλαβαινω πολλα για το πως να λυσω τις ασκησεις..

Ευχαριστω :)
Everett Lake
bit level
bit level
Posts: 16
Joined: Wed Sep 17, 2014 1:18 pm
Academic status: N>4

Re: Αλγόριθμοι

Post by Everett Lake » Thu May 25, 2017 12:52 pm

Καλησπέρα! Ξέρουμε αν στην τελική εξέταση επιτρέπεται κόλλα Α4?
User avatar
skater1995
bit level
bit level
Posts: 44
Joined: Tue Jan 21, 2014 5:14 pm
Academic status: Alumnus/a
Gender:

Re: Αλγόριθμοι

Post by skater1995 » Thu May 25, 2017 4:51 pm

xoxo never!
gos
byte level
byte level
Posts: 114
Joined: Wed Jun 13, 2012 4:11 pm
Academic status: 3rd year
Gender:

Re: Αλγόριθμοι

Post by gos » Sat May 27, 2017 3:04 pm

Καλησπέρα παιδιά!! Παίζει να πει κάποιος τι πρέπει να ξέρουμε για να είμαστε οσο το δυνατόν καλύτερα προετοιμασμένοι?
Σαρδανάπαλος
Buffer underflow exception
Buffer underflow exception
Posts: 3
Joined: Tue Oct 08, 2013 3:25 pm
Academic status: 1st year
Gender:

Re: Αλγόριθμοι

Post by Σαρδανάπαλος » Sat Sep 16, 2017 4:08 am

Καλησπερα παιδια!!
Υπαρχει κανεις που να θυμαται το θεμα με ΔΒ που ειχε πεσει στα θεματα ιουνιου?
Sakis95
bit level
bit level
Posts: 17
Joined: Wed Jun 04, 2014 3:00 am
Gender:

Re: Αλγόριθμοι

Post by Sakis95 » Wed Sep 20, 2017 8:24 pm

Τα σημερινά θέματα ήταν:
1) Έχουμε ένα πίνακα με n στοιχεία διατεταγμένα σε αύξουσα σειρά και θέλουμε αλγόριθμο που να επιστρέφει αν υπάρχει ή όχι κάποιο στοιχείο Α = i
α) Πως θα μπορούσαμε να το λύσουμε σε χρόνο Ο(n)
β) Αλγόριθμο Δ&Β που να το λύνει σε χρόνο Ο(logn)

2) Έχουμε n στοιχεία σε αύξουσα σειρά w1 < w2 < w3 < ... <wn (διαφορετικές δυνάμεις του 2) Και να βρούμε άπληστο αλγόριθμο που να μασ απαντά αν υπάρχει (και ποιο) υποσύνολο που μπορούμε να χρησιμοποιήσουμε για αναπαραστήσουμε ένα θετικό ακέραιο Μ.
α) Να ορίσουμε την απληστη ιδέα β) ψευδοκώδικα και πολυπλοκότητα γ) ορθότητα

3) Έστω ότι έχουμε ένα βάτραχο οποίος στέκεται σε ένα νούφαρο i και θέλει να φτάσει σε ένα νούφαρο n με διαδοχικά άλματα. Το πόσα νούφερα μπορεί να προσπεράσει εξαρτάτε από το νούφαρο στο οποίο στέκεται. Θεωρήστε ένα πίνακα jump[i..n] που περιέχει το μέγιστο αριθμό απο νούφαρα που μπορεί να προσπεράσει.
πχ αν βρίσκεται στο νούφαρο 1 και το νούφαρο 1 του επιτρέπει να κινηθεί +3 θέσεις max θα μπορεί να πάει μέχρι το νούφαρο i+ jump => 1 + 3 =4
α) να δείξουμε με ένα παράδειγμα γιατί η άπληστη ιδέα να πηδά κάθε φορά κατά max δεν λειτουργεί
β) να ορίσουμε αυστηρά το υποπρόβλμα μας σε δυναμικό προγραμματισμό
γ) να γράψουμε την αναδρομική σχέση
δ) αλγόριθμο και πολυπλοκότητα

4) Να δείξουμε με τη μέθοδο του DFS ότι σε ένα G= (V,E) γράφημα με θετικά βάρη εάν υπάρχει μονοπάτι που να χρησιμοποιεί μόνο ακμές μικρότερες ή ίσες από ένα θετικό ακέραιο Μ.

5) Να δείξουμε με ένα παράδειγμα αν ο αλγόριθμος του Dijkstra λειτουργεί ή όχι σε γράφο με αρνητικά βάρη στης ακμές

6) Να αποδείξουμε ότι το πρόβλημα του να βρεθεί αν υπάρχει αντιστροφος πίνακας nxn ανήκει στη κλάση NP. (Καθαρά θεωριτική απάντηση χωρίς αλγόριθμους και λοιπά)

Υπάρχει και άλλη μια άσκηση με αναγωγή αλλα δυστυχώς αυτή τη στιγμή μου διαφεύγει αν θύμάται κανείς ας συμπληρώσει το Post :)
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Αλγόριθμοι

Post by pgetsos » Wed Sep 20, 2017 11:27 pm

Η αναγωγη ηταν στο περιπου: εχουμε καποιους αριθμους που μπορουμε να τους χωρισουμε σε 2 συνολα με ιδιο αθροισμα με το PARTITION, να κανουμε αναγωγη απο το (κατι) αθροισμα στο PARTITION

στο πολυ περιπου, δε το εγραψα :-p
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
User avatar
Kabalog
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Sat Sep 23, 2017 5:34 pm
Academic status: 4th year
Gender:

Re: Αλγόριθμοι

Post by Kabalog » Sun Sep 24, 2017 12:55 am

Εφτιαξα ενα PDF με τα θεματα του σεπτεμβριου οπως τα θυμομουν. Τωρα είδα οτι το είχε κανει και το αλλο παιδι :P
https://www.dropbox.com/s/30lhvcvpsgrik ... p.pdf?dl=0
Locked

Return to “Ακαδημαϊκό Έτος 2016-2017”