[Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Σοκοφρέτας]

Έχει κάποιος λύση για το δεύτερο θέμα του Ιουνίου;

αν μπορεί κάποιος να επιβεβαιώσει για την ορθότητα..

[Σοκοφρέτας]

Τα ανεβάζω εδώ γιατί δεν είναι καλή ποιότητα!!   

[elenich]

Έχει μήπως λύσει κανένας τα θέματα από την Πτυχιακή Φεβρουαρίου 2020;

[Thunderlord]

Έχει μήπως λύσει κανένας τα θέματα από την Πτυχιακή Φεβρουαρίου 2020;

Έγω τώρα μπαίνω στο τελευταίο κομμάτι, αν θες να συζητήσουμε τα προηγούμενα ευχαρίστως

[kanou_tom]

Έχει μήπως λύσει κανένας τα θέματα από την Πτυχιακή Φεβρουαρίου 2020;

Που υπάρχουν τα θέματα διαθέσιμα;

[Thunderlord]

Που υπάρχουν τα θέματα διαθέσιμα;

https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item5064

[Todo]

Έγω τώρα μπαίνω στο τελευταίο κομμάτι, αν θες να συζητήσουμε τα προηγούμενα ευχαρίστως

αν θέλετε ανεβάστε λύσεις να δούμε και εμείς

[Thunderlord]

Ανεβάζω τις δικές μου αλλά δεν είμαι σίγουρος για κάποια, οπότε πείτε μου γνώμη:

1. b
2. c
3. (4)
4. BD
5. no idea
6. το ίδιο με το 3 ή μου φαίνεται;
7. DE
8. Θ(n)
9. Θ(n^2)
10. b
11. a
12 (4)
13. b
14 (2)
15. b
16. (173.9)
17. βρήκα μόνο την 95 αλλά δεν παίζει να είναι σωστό

[Todo]

Ανεβάζω τις δικές μου αλλά δεν είμαι σίγουρος για κάποια, οπότε πείτε μου γνώμη:

1. b
2. c
3. (4)
4. BD
5. no idea
6. το ίδιο με το 3 ή μου φαίνεται;
7. DE
8. Θ(n)
9. Θ(n^2)
10. b
11. a
12 (4)
13. b
14 (2)
15. b
16. (173.9)
17. βρήκα μόνο την 95 αλλά δεν παίζει να είναι σωστό

τέλεια. σε καμιά ώρα ανεβάζω και εγώ

[GkBlue]

Ανεβάζω τις δικές μου αλλά δεν είμαι σίγουρος για κάποια, οπότε πείτε μου γνώμη:

1. b
2. c
3. (4)
4. BD
5. no idea
6. το ίδιο με το 3 ή μου φαίνεται;
7. DE
8. Θ(n)
9. Θ(n^2)
10. b
11. a
12 (4)
13. b
14 (2)
15. b
16. (173.9)
17. βρήκα μόνο την 95 αλλά δεν παίζει να είναι σωστό

Στα περισσότερα συμφωνώ με τα δικά σου.
1. α (το οριο στο wolfram =0 αρα Ο(_))
5. b, c pretty sure (η quicksort εχει O(n^2) στην χειρότερη περίπτωση)
11. d (λιγο random δεν ειμαι καθολου σιγουρος για οτι εχει Ε[])
17. 95, 91, 90

[Todo]

1-->a
2-->c
3-->4
4-->BD
5-->c
6-->4
7-->ED
8-->d
9-->d
10-->b
11-->a(δεν ειμαι σίγουρη)
12-->4
13-->b
14-->3
15-->b
16-->114.1
17-->90,91,95

[GkBlue]

14-->3

14 (2)

απ' ότι βλέπω και τα 2 είναι σωστά εξαρτάται αν θα κάνεις 1 μεγάλο ή 2 μικρά στην αρχή αλλά το αποτέλεσμα είναι 4,5 sec και στις 2 περιπτώσεις

[Todo]

Στα περισσότερα συμφωνώ με τα δικά σου.
1. α (το οριο στο wolfram =0 αρα Ο(_))
5. b, c pretty sure (η quicksort εχει O(n^2) στην χειρότερη περίπτωση)
11. d (λιγο random δεν ειμαι καθολου σιγουρος για οτι εχει Ε[])
17. 95, 91, 90

στο 14 δεν είναι προϋπόθεση οτι πρέπει να περάσει και απο τους 4 σταθμούς χωρίς να προσπεράσει κάποιον;

[GkBlue]

στο 14 δεν είναι προϋπόθεση οτι πρέπει να περάσει και απο τους 4 σταθμούς χωρίς να προσπεράσει κάποιον;

νομίζω πως όχι, είναι οι διαθέσιμες πλατφόρμες που έχεις για να φτάσεις στην κορυφή. Απλώς σου δίνει έναν μικρότερο πίνακα αντί για τον H για να "δουλέψεις" το πρόβλημα σε μικρότερο scale. Ή τουλάχιστον έτσι το καταλαβαίνω εγώ.

[Todo]

νομίζω πως όχι, είναι οι διαθέσιμες πλατφόρμες που έχεις για να φτάσεις στην κορυφή. Απλώς σου δίνει έναν μικρότερο πίνακα αντί για τον H για να "δουλέψεις" το πρόβλημα σε μικρότερο scale. Ή τουλάχιστον έτσι το καταλαβαίνω εγώ.

Πάντως στο αντίστοιχο ερωτημα στο επαναλυπτικο quiz δινει σωστη απάντηση την μέγιστη παρόλο που οι λιγότερες στάσεις μόλις παρατηρησα οτι δείχνουν μικρότερο χρονο