• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 02, 2023, 21:17:47 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.
June 02, 2023, 21:17:47 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Hike AUTH
by Caterpillar
[Today at 21:06:14]

[Αρχές Οικονομίας] Γενικέ...
by Chr1sgr
[Today at 20:52:27]

Πότε θα βγει το μάθημα; -...
by Don
[Today at 16:27:41]

Αποτελέσματα Εξεταστικής ...
by Don
[Today at 16:27:07]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by manos_
[Today at 15:26:58]

[Τηλεπ. Συστήματα II] Απο...
by RíoGrande
[Today at 14:56:52]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[Today at 14:22:05]

ΜΟΥΣΙΚΕΣ ΑΦΙΕΡΩΣΕΙΣ...
by Nikos_313
[Today at 13:13:17]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[Today at 13:00:14]

[Τηλεπ. Συστήματα II] Γεν...
by Mr Watson
[Today at 12:11:59]

Των συνειρμών το παίγνιο....
by Caterpillar
[Today at 10:26:38]

Αστεία Βίντεο
by Katarameno
[June 01, 2023, 23:53:21 pm]

Μέλος του Μήνα - Μάιος 20...
by Katarameno
[June 01, 2023, 23:16:42 pm]

Πότε θα βγει το μάθημα; -...
by stefanoschatzik
[June 01, 2023, 18:59:36 pm]

Αποτελέσματα Εξεταστικής ...
by kostas145
[June 01, 2023, 15:24:55 pm]

Τι ακούτε αυτήν τη στιγμή...
by Just Me
[June 01, 2023, 01:30:19 am]

Πλωτός Σταθμός LNG στον Θ...
by Katarameno
[June 01, 2023, 01:08:18 am]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[May 31, 2023, 22:44:37 pm]

[Κυκλώματα I] Παλιά θέματ...
by tzortzis
[May 31, 2023, 22:12:17 pm]

Σχετικά με την απαράδεκτη...
by Caterpillar
[May 31, 2023, 19:53:26 pm]
Στατιστικά
Members
Total Members: 9198
Latest: Giorgossou
Stats
Total Posts: 1404114
Total Topics: 30765
Online Today: 222
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 49
Guests: 64
Total: 113
Petrosou
Christop
Lee
Sarge
vterz
apapathe
Κaraflodaimonas
Pansysk75
Raphael
Caterpillar
dimitrioska
Pcsc
Don
izakynth
JoHn!
Επίδοξος
plio
john8
johnk
ellimoschou
mmamougiorgi
Glitter
michalts
ttsengel
NikolasKolovos
panagiot
mariaxalk
simosilias
Flaplace
chrispap18
Nikos_313
neutron57
glavdakis
panos98
Condoriano
Caelyn
A-TheITGuy
geo66
ncharsou
JTS
Knasos
cmpillis
Panagismark
mailon
apostchris
Εμφάνιση

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



View Profile
[Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« on: September 03, 2019, 10:24:20 am »

Εδώ μπορείτε να σχολιάζετε τα θέματα και να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα.

edit by leukos: format.
« Last Edit: February 16, 2020, 15:03:56 pm by Sarge » Logged

Κλεισμένοι στο σπίτι σαν τρελοκομείο ανθρώποι κοιτάνε την πάρτη τους
Και μεις στην απέξω ελπίζουμε ακόμα μην γίνουμε ένα με την φάση τους

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
twil
Νεούλης/Νεούλα
*
Posts: 46



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #1 on: September 25, 2019, 20:40:32 pm »

Μπορεί κάποιος να πει μια λύση για το 1ο θεμα του Ιουνίου; Huh Huh
Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



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

Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY  
« Last Edit: September 26, 2019, 16:36:47 pm by Σοκοφρέτας » Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



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

Quote from: twil on September 25, 2019, 20:40:32 pm
Μπορεί κάποιος να πει μια λύση για το 1ο θεμα του Ιουνίου; Huh Huh

Νομίζω θα σε βοηθήσει αρκετά αυτό:

https://www.youtube.com/watch?v=JRFU5ZmL_A0&list=PLLMmbOLFy25HT75HvBGDzqu9KIhRazwoH&index=1
Logged
00128419
Καταξιωμένος/Καταξιωμένη
***
Posts: 107


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

Θεμα 2ο 2019 συμφωνειτε οτι T(n)= 2T(n/4)+ Θ(sqrt(n))?

Επισης για το Θεμα 3ο με το Huffman, μου φαινεται σωστος ο ισχυρισμος αλλα δεν ειμαι σιγουρος πως να τον αποδειξω μαθηματικα (ισως με επαγωγη η απαγωγη σε ατοπο)
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



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

Παιζει να ειναι σωστο ναι
Logged
Φασολάκια με Πρόβειο
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 710



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #6 on: September 26, 2019, 17:00:31 pm »

Quote from: 00128419 on September 26, 2019, 16:51:31 pm
Θεμα 2ο 2019 συμφωνειτε οτι T(n)= 2T(n/4)+ Θ(sqrt(n))?

Επισης για το Θεμα 3ο με το Huffman, μου φαινεται σωστος ο ισχυρισμος αλλα δεν ειμαι σιγουρος πως να τον αποδειξω μαθηματικα (ισως με επαγωγη η απαγωγη σε ατοπο)
Μπορεις να αποδειξεις οτι ειναι λαθος με ενα αντιπαραδειγμα.
Logged

Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



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

Quote from: Σοκοφρέτας on September 26, 2019, 16:30:11 pm
Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY  
+++
Logged

Κλεισμένοι στο σπίτι σαν τρελοκομείο ανθρώποι κοιτάνε την πάρτη τους
Και μεις στην απέξω ελπίζουμε ακόμα μην γίνουμε ένα με την φάση τους

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
sterpapi
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 205


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #8 on: September 26, 2019, 20:54:28 pm »

Όποιος έχει κάποια λύση από τα θέματα του Ιουνίου ας ανεβάσει
Logged
Deadhead
Καταξιωμένος/Καταξιωμένη
***
Posts: 177



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #9 on: September 27, 2019, 17:31:02 pm »

Quote from: sterpapi on September 26, 2019, 20:54:28 pm
Όποιος έχει κάποια λύση από τα θέματα του Ιουνίου ας ανεβάσει
+1

Στην άσκηση 1.1 και 1.4 αυτό το i τι είναι; Επίσης λύνεται με όριο ή τον ορισμό του Ο(g(n));
Logged
RioCompiler
Θαμώνας
****
Gender: Male
Posts: 311



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #10 on: September 27, 2019, 17:33:04 pm »

Ln(n) ειναι
sent from mTHMMY 
Logged

Let's put a smile on that face
DarkTakis
Νεούλης/Νεούλα
*
Gender: Male
Posts: 6



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

Λύσεις που πιστεύω για θέμα 1 και 3
Logged

echo "Πίκλες στον Τάκη παντού για πάντα"
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #12 on: September 27, 2019, 22:15:31 pm »

Πολυ σωστες
Logged
sterpapi
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 205


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #13 on: September 30, 2019, 01:10:11 am »

Έχει κάποιος λύση για το δεύτερο θέμα του Ιουνίου;
Logged
xaotikos
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 283



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #14 on: September 30, 2019, 11:37:24 am »

Quote from: Σοκοφρέτας on September 26, 2019, 16:30:11 pm
Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY 

Με κάθε επιφύλαξη

Όπως το είδα νομίζω ότι φτιάχνουμε έναν n*n πίνακα που θα κρατάμε μεγέθη max data και έναν n*n που κρατάμε τα reboots.

Οι γραμμές των πινάκων αντιστοιχούν στην Xi μέρα και οι στήλες στα Sj.

 Δεδομένου ότι την n μέρα δν γίνεται reboot γεμίζουμε την n γραμμή  ως εξής Data[n,1...n] = min(Xn,Si) (αρχική συνθήκη)

Κάθε στοιχείο επόμενης προς τα πάνω γραμμής γεμίζει ως εξής

Data[i, j] = max[(Data[i+1,j+1]+min(Xi,Sj)), (0+Data[i+1,1])]  (αναδρομική σχέση) 

Δηλαδή κάθε στοιχείο του πίνακα αντιστοιχεί σε μια μέρα i δεδομένου ότι έγινε reboot πριν από j μέρες και η βέλτιστη υποδομή λειτουργεί από εκείνη τη στιγμή και έπειτα, αντιστοιχωντας στο [i, j] στοιχείο του πίνακα το μέγιστο μέγεθος δεδομένων που μπορεί να επεξεργαστεί το σύστημα από κει και έπειτα.

Προφανώς ανάλογα με το αποτελεσμα της σύγκρισης που κάνουμε για να γεμίσουμε τον πίνακα Data μπορούμε να βάζουμε 0 η 1 στα αντίστοιχα στοιχεία ενός n*n πίνακα Reboot για να ανακατασκευασουμε τη λύση μετά.

Το μέγιστο μέγεθος δεδομένων που μας ζητάει το πρόβλημα αντιστοιχει στο Data[1,1]. Επίσης γεμίζουμε τους πίνακες μόνο μέχρι τα στοιχεία της κυρίας διαγωνίου.

Για να βρούμε τις μέρες που γίνονται reboot ξεκινάμε από το Reboot[1,1] αν δούμε 0 σε κάποιο στοιχείο ελέγχουμε το Reboot[i+1,j+1] αν δούμε 1 εκτυπωνουμε το i (μέρα reboot) και επόμενος έλεγχος στο Reboot[i+1,1]
Logged
Pages: [1] 2 3 ... 5 Go Up Print
Jump to:  

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