• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
September 27, 2023, 12:31:55 pm

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Θέματα Διπλωματικών Εργασιών ΤΗΜΜΥ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
September 27, 2023, 12:31:55 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by vgkogkogl
[Today at 12:09:34]

Νέες ταυτότητες
by Mr Watson
[Today at 02:43:39]

Των συνειρμών το παίγνιο....
by chatzikys
[September 26, 2023, 22:30:33 pm]

Αγγελίες για Πρακτική Άσκ...
by gepeltek
[September 26, 2023, 21:31:04 pm]

Ζητούνται Συντονιστές Πιν...
by Μπιγκόνια
[September 26, 2023, 18:59:34 pm]

Δηλώσεις Μαθημάτων Χειμερ...
by GrillOG
[September 26, 2023, 18:56:00 pm]

[Βάσεις Δεδομένων] Παλιά ...
by Caterpillar
[September 26, 2023, 17:49:02 pm]

[Ευφυή και Προσαρμοστικά ...
by kostisgialamas
[September 26, 2023, 17:18:51 pm]

[Ηλεκτρακουστική Ι] Παλιά...
by Wibvious
[September 26, 2023, 15:50:33 pm]

[Δίκτυα Τηλεπικοινωνιών] ...
by Don
[September 26, 2023, 14:48:44 pm]

Πότε θα βγει το μάθημα; -...
by LelisNiko
[September 26, 2023, 14:10:56 pm]

[Διανεμημένη Παραγωγή] Γε...
by Μαρτσέλο
[September 26, 2023, 11:53:04 am]

Κάλεσμα / Συνάντηση ΟΔ/ΟΣ...
by Rick Deckard
[September 26, 2023, 11:40:23 am]

Rhyming Game
by Elliot Alderson
[September 26, 2023, 08:51:06 am]

ομάδα πρωτοετών στα media...
by Caterpillar
[September 26, 2023, 07:47:28 am]

[Συστήματα Μετρήσεων ] Απ...
by Caterpillar
[September 25, 2023, 22:05:18 pm]

Αστείες Φωτογραφίες!
by Katarameno
[September 25, 2023, 16:50:32 pm]

ΟΡΚΩΜΟΣΙΑ ΤΗΜΜΥ ΔΕΚΕΜΒΡΙΟ...
by Don
[September 25, 2023, 13:04:06 pm]

3 γραμματα...
by chatzikys
[September 25, 2023, 13:00:30 pm]

Ωρολόγιο Πρόγραμμα Χειμερ...
by Caterpillar
[September 25, 2023, 12:37:22 pm]
Στατιστικά
Members
Total Members: 9271
Latest: Chr1ss
Stats
Total Posts: 1410192
Total Topics: 30848
Online Today: 174
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 64
Guests: 81
Total: 145
jojos
christina02
koutsoure
DIMITRIS2000
Pcsc
Nestor1
astakos1
karapetr
thgiakit
iliaspapam
Alex199
makato
miliousaki
panagiotac
tasos_ntv
giannora
vgkogkogl
rafa98p
iliaskou
George_RT
Saint_GR
manek
GP
Niovi Peratikou
spoun
tasos gourd
arswagdapro
koulakidis
noreason
vmanousi
Chr1sgr
elefsola
zoi
plio
giorgospetr
mylonakis
paulxouras
almpanak
geo66
tzortzis
Tonis Mpalonis
Crainer
adamchatz
chrysolog
chsakis
Ampharos
ernogenis
orestistsira
chrispap18
PAUL15
ilazarit
Georgios Mpinos
gsid
Firstchanter
ChrisKaloy-Kakou
kordisvi
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30 Tongue
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: hjalmar, Mr Watson, Nikos_313) > [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός  (Read 7380 times)
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2199



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #30 on: October 01, 2020, 17:58:28 pm »

Στο 1 κι εγώ ο() βρήκα αλλά έβαλα b  Tongue

Μπορεί μήπως κάποιος να γράψει λίγο πολυπλοκότητες για το 5 γιατί λίγο έχω μπερδευτεί;

Για το 11, εγώ το θεώρησα αυτό το πρόβλημα σαν αυτό που υπάρχει στις διαφάνειες του εργαστηρίου με την πρόσληψη. Εκεί έχουμε στην ουσία έναν πίνακα με την αξιολόγηση των εργαζομένων και διαλέγουμε το μεγαλύτερο. Βρίσκει ότι Ε(x) του πίνακα είναι 1/i και άρα Θ(log)

Επίσης αν θα μπορούσε να μου στείλει κάποιος τον κώδικά του να το συγκρίνω με αυτό που έχω γράψει, θα ήμουν ευγνώμων Roll Eyes
« Last Edit: October 01, 2020, 18:01:03 pm by Thunderlord » Logged
GkBlue
Καταξιωμένος/Καταξιωμένη
***
Posts: 164


How do you do, fellow gamers?


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #31 on: October 01, 2020, 18:08:21 pm »

Quote from: Thunderlord on October 01, 2020, 17:58:28 pm
Μπορεί μήπως κάποιος να γράψει λίγο πολυπλοκότητες για το 5 γιατί λίγο έχω μπερδευτεί;

mergesort: T(n) =  2T(n/2) + Θ(n) -> Θ(nlogn)
quicksort: Χειρότερη Περίπτωση: T(n) = T(n-1) + Θ(n) -> O(n^2)
               Καλύτερη Περίπτωση:  T(n) =  2T(n/2) + Θ(n) -> Θ(nlogn)

Ο Ψούνης είχε αναφέρει κάπου στα βίντεο του ότι γενικά η πιο γρήγορη και αυτή που χρησιμοποιείται είναι η quicksort
« Last Edit: October 01, 2020, 18:10:59 pm by GkBlue » Logged

Quote from: Caterpillar on October 14, 2021, 14:21:32 pm
Το μαθημα επιτελους εφυγε ο κλοουν και εγινε κανονικο.
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2199



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #32 on: October 01, 2020, 18:17:23 pm »

Τώρα που ξαναβλέπω τα αποτελέσματα του κώδικά μου κι εγώ βρήκα τα 90,91 απλά δεν τα έγραψα, ό,τι να ναι.

Θενξ guys,
 άμα διαφωνεί κανείς με αυτό που είπα για τη μέση τιμή πιο πάνω ας μου πει
Logged
Boss Rob
Ανερχόμενος/Ανερχόμενη
**
Posts: 80


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #33 on: October 01, 2020, 21:42:32 pm »

Λοιπόν παιδία συμφωνώ σχεδόν σε όλα για τα θέματα της πτυχιακής και έχω να προσθέσω σε αυτό
Quote from: Thunderlord on October 01, 2020, 17:58:28 pm
Για το 11, εγώ το θεώρησα αυτό το πρόβλημα σαν αυτό που υπάρχει στις διαφάνειες του εργαστηρίου με την πρόσληψη. Εκεί έχουμε στην ουσία έναν πίνακα με την αξιολόγηση των εργαζομένων και διαλέγουμε το μεγαλύτερο. Βρίσκει ότι Ε(x) του πίνακα είναι 1/i και άρα Θ(log)
Είχε αναφερθεί στο εργαστήριο ότι πέφτει πάντα η ερώτηση ποια η πιθανότητα το στοιχείο i σε έναν πίνακα να είναι μεγαλύτερο από τα προηγούμενα και αυτή είναι 1/i+1.Το ερώτημα 10 είναι σχεδόν η ίδια ερώτηση άρα νομίζω έχεις δίκιο και το σωστό στο 10 είναι το b ενώ στο 11 το a.   

Επίσης μπορεί κάποιος να μου εξηγήσει πώς δουλεύει ο Dijkstra διότι δεν έχουμε κάνει άσκηση πάνω σε αυτό και μου φαίνεται άγνωστο;

Τέλος μήπως έχει κάποιος σωστό κώδικα για το θέμα του φετινού Ιουλίου διότι έχω καεί με αυτο;


Logged
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2199



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #34 on: October 01, 2020, 21:54:01 pm »

Quote from: Boss Rob on October 01, 2020, 21:42:32 pm
Λοιπόν παιδία συμφωνώ σχεδόν σε όλα για τα θέματα της πτυχιακής και έχω να προσθέσω σε αυτόΕίχε αναφερθεί στο εργαστήριο ότι πέφτει πάντα η ερώτηση ποια η πιθανότητα το στοιχείο i σε έναν πίνακα να είναι μεγαλύτερο από τα προηγούμενα και αυτή είναι 1/i+1.Το ερώτημα 10 είναι σχεδόν η ίδια ερώτηση άρα νομίζω έχεις δίκιο και το σωστό στο 10 είναι το b ενώ στο 11 το a.   

Επίσης μπορεί κάποιος να μου εξηγήσει πώς δουλεύει ο Dijkstra διότι δεν έχουμε κάνει άσκηση πάνω σε αυτό και μου φαίνεται άγνωστο;

Τέλος μήπως έχει κάποιος σωστό κώδικα για το θέμα του φετινού Ιουλίου διότι έχω καεί με αυτο;


Για τον αλγόριθμο του Dijkstra δες αυτό το βίντεο, τα εξηγεί υπέροχα
<a href="https://www.youtube.com/watch?v=eVIIkgiSaBc" target="_blank">http://www.youtube.com/watch?v=eVIIkgiSaBc</a>

Για τον κώδικα του Ιούλη κι εγώ το δουλεύω, αν βγάλω άκρη θα σου πω.
Μου φαίνεται πως η λίστα έχει αλλάξει από τότε που βάλανε το θέμα γιατί όλες οι λέξεις έχουν αξία της τάξης 10^5 και δεν ξέρω πως πρέπει να καταλήξω στο -10,6 που βγαίνει  Tongue
Logged
egw_mhxanologos_h8ela
Καταξιωμένος/Καταξιωμένη
***
Posts: 153


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #35 on: April 08, 2021, 12:25:03 pm »

στα θεματα του ιουλιου 2020 η "πιθανή" απάντηση ειναι οτι δεν μπορει να εφαρμοστει το θεωρημα κυριαρχίας.ειναι σωστό αυτο; εχω την εντυπωση οτι εφαρμοζεται η τελευταια περίπτωση του κεντρικου θεωρηματος.
Logged
vterz
Ανερχόμενος/Ανερχόμενη
**
Posts: 56


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #36 on: April 08, 2021, 16:52:26 pm »

Quote from: egw_mhxanologos_h8ela on April 08, 2021, 12:25:03 pm
στα θεματα του ιουλιου 2020 η "πιθανή" απάντηση ειναι οτι δεν μπορει να εφαρμοστει το θεωρημα κυριαρχίας.ειναι σωστό αυτο; εχω την εντυπωση οτι εφαρμοζεται η τελευταια περίπτωση του κεντρικου θεωρηματος.

Για αυτη την ερωτηση λες ετσι?
Logged
egw_mhxanologos_h8ela
Καταξιωμένος/Καταξιωμένη
***
Posts: 153


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #37 on: April 08, 2021, 23:10:55 pm »

Quote from: vterz on April 08, 2021, 16:52:26 pm
Για αυτη την ερωτηση λες ετσι?
Ναι για αυτην
Logged
vterz
Ανερχόμενος/Ανερχόμενη
**
Posts: 56


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #38 on: April 08, 2021, 23:20:30 pm »

Quote from: egw_mhxanologos_h8ela on April 08, 2021, 23:10:55 pm
Ναι για αυτην

Ναι νομίζω έχεις δίκιο

Ο αναδρομικός τύπος είναι T(n) = 2^n  + 3T(n/3), η 2^n ειναι Ω( n^(log_3 (3) + ε) ) και η 2^n αυξουσα οποτε βγαινει αυτό που λες, ετσι το βγαζω εγω τουλαχιστον  Tongue
Logged
Πατερ Ημμυων
Καταξιωμένος/Καταξιωμένη
***
Posts: 213



View Profile WWW
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #39 on: April 11, 2021, 15:00:42 pm »

Φεβρουάριος 2020 , ερώτηση 13 . Πως σκεφτόμαστε ?
Logged
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 8541


20 Χρόνια thmmy.gr


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #40 on: April 11, 2021, 15:04:45 pm »

Quote from: neutron57 on April 11, 2021, 15:00:42 pm
Φεβρουάριος 2020 , ερώτηση 13 . Πως σκεφτόμαστε ?
+1
επίσης ίδια χρονιά ερωτ 10 το 1/(j+1) είναι το σωστό?
Logged

Quote from: kinezos on May 15, 2007, 00:54:29 am
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 23:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."



vterz
Ανερχόμενος/Ανερχόμενη
**
Posts: 56


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #41 on: April 11, 2021, 15:56:08 pm »

Quote from: Caterpillar on April 11, 2021, 15:04:45 pm
+1
επίσης ίδια χρονιά ερωτ 10 το 1/(j+1) είναι το σωστό?

Το 1/(i+1) νομίζω. Είναι η πιθανότητα το i να είναι το max μεταξύ των {0,1,..,i-1,i}
Logged
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 8541


20 Χρόνια thmmy.gr


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #42 on: April 11, 2021, 16:05:15 pm »

Quote from: vterz on April 11, 2021, 15:56:08 pm
Το 1/(i+1) νομίζω. Είναι η πιθανότητα το i να είναι το max μεταξύ των {0,1,..,i-1,i}
ευχαριστώ, τελικά αυτό είχαν πει και οι περσινοί μια σελίδα πίσω.
Logged

Quote from: kinezos on May 15, 2007, 00:54:29 am
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 23:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."



vterz
Ανερχόμενος/Ανερχόμενη
**
Posts: 56


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #43 on: April 11, 2021, 16:16:31 pm »

Quote from: neutron57 on April 11, 2021, 15:00:42 pm
Φεβρουάριος 2020 , ερώτηση 13 . Πως σκεφτόμαστε ?

Για την diff2 διαισθητικά μου φαίνεται σαν το παράδειγμα με τον μέσο χρόνο εκτέλεσης της bubblesort.
Σε παράδειγμα που έγινε στο μάθημα προέκυψε Θ(n^2 + M*n*ln n). Το n^2 είναι για τους ελέγχους κλπ και το n*ln(n) για τις εκχωρήσεις, εντός της if, που ζητάει εδώ ( υποθέτοντας Μ = Θ(1) )

Οπότε έχεις Τ2 = Θ(n*ln n), έχεις και το Τ1 από προηγούμενο ερώτημα και τα συγκρίνεις

Logged
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 8541


20 Χρόνια thmmy.gr


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #44 on: April 11, 2021, 17:53:32 pm »

φεβ 2020 στην 5 ποια είναι σωστά, σίγουρο το c είναι σωστό, υπάρχουν και άλλα που είναι σωστά? και το β και αυτό σωστό μου φαίνειται.
Ιουλ 2020, ερώτηση 11 πως βρίσκουμε το σωστό?
« Last Edit: April 13, 2021, 18:29:17 pm by Caterpillar » Logged

Quote from: kinezos on May 15, 2007, 00:54:29 am
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 23:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."



Pages: 1 2 [3] 4 5 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...