• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
July 14, 2025, 06:25:43 am

Login with username, password and session length
Links
  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
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
July 14, 2025, 06:25:43 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Έχεις ή δεν έχεις?
by Giopan
[Today at 02:13:55]

Ρώτα κάτι τον επόμενο
by Giopan
[Today at 02:07:28]

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

Σκάνδαλο ΟΠΕΚΕΠΕ
by Katarameno
[July 13, 2025, 22:31:13 pm]

Αποτελέσματα Εξεταστικής ...
by Nikos_313
[July 13, 2025, 20:18:23 pm]

Ρυθμίσεις Θεμάτων της Ανώ...
by nmpampal
[July 13, 2025, 01:00:34 am]

Πότε θα βγει το μάθημα; -...
by chatzikys
[July 12, 2025, 23:22:19 pm]

Λειτουργία Βιβλιοθήκης
by Nikos_313
[July 12, 2025, 22:51:26 pm]

Αστεία Βίντεο
by Katarameno
[July 12, 2025, 22:05:16 pm]

[Δίκτυα Ι] Να επιλέξω το ...
by chatzikys
[July 12, 2025, 10:21:44 am]

Αλλαγές στη σύνθεση των Ο...
by Katarameno
[July 12, 2025, 01:25:48 am]

[Αρχιτεκτονική Υπολογιστώ...
by ntinara
[July 11, 2025, 18:50:25 pm]

Παράταση Δηλώσεων Συμμετο...
by Katarameno
[July 11, 2025, 17:14:20 pm]

Διαγραφές Φοιτητών: Όταν ...
by Katarameno
[July 11, 2025, 16:07:52 pm]

Η άχρηστη πληροφορία της ...
by Katarameno
[July 11, 2025, 14:22:10 pm]

[Δίκτυα Ι ΝΠΣ] Γενικές απ...
by Mr Watson
[July 11, 2025, 04:51:16 am]

Τα παράσιτα ανάμεσά μας
by Katarameno
[July 10, 2025, 17:09:40 pm]

Τι ακούτε αυτήν τη στιγμή...
by Giopan
[July 09, 2025, 17:24:35 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Nikos_313
[July 09, 2025, 00:23:04 am]

[Arage-attack] χαρτογράφη...
by nikd
[July 07, 2025, 15:06:37 pm]
Στατιστικά
Members
Total Members: 9972
Latest: alexpana5
Stats
Total Posts: 1427343
Total Topics: 31727
Online Today: 131
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 3
Guests: 105
Total: 108
Reidemption
bit11
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30 Tongue
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Nikos_313, Tasos Bot) > [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
0 Members and 1 Guest are viewing this topic.
Pages: [1] 2 3 ... 5 Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός  (Read 12963 times)
Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1033



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: 1194



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

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



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: 1033



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: 203


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: 307



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: 1194



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

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


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

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



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...