• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
September 27, 2023, 12:39:21 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:39:21 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: 70
Guests: 83
Total: 153
giorgospetr
JoHn!
miliousaki
mariajuana
geftihiakos
megger
Thanasis_pap
xorxe
koutsoure
DIMITRIS2000
ckaragiak
Κaraflodaimonas
Mr Watson
HowYouDoin
mike1996
ioannisfa
GP
karapetr
tasos gourd
manek
Don
Vasilikikr
gpapadimi
giorgosdiama
jojos
christina02
petrouma
Nestor1
redwolf
koulakidis
Pcsc
astakos1
thgiakit
iliaspapam
Alex199
makato
panagiotac
tasos_ntv
giannora
vgkogkogl
rafa98p
iliaskou
George_RT
Saint_GR
Niovi Peratikou
spoun
arswagdapro
noreason
vmanousi
Chr1sgr
elefsola
zoi
plio
mylonakis
paulxouras
almpanak
geo66
tzortzis
Tonis Mpalonis
Crainer
Εμφάνιση

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #45 on: June 26, 2019, 23:39:26 pm »

Quote from: Argirios on June 26, 2019, 23:24:42 pm
Μόνο σε εμένα οι τελευταίες ασκήσεις των προόδων φαίνονται πολύ δύσκολες ή δεν τις έχω κατανοήσει καλά?  Huh Huh Huh Huh

εγω δεν νομιζω οτι μπορω να γραψω κατι απο μονη μου σε καινουριο προβλημα  Cheesy Cheesy
ας βαλει πολυ παρομοια με των προοδων  Cheesy
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1193



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #46 on: June 26, 2019, 23:43:35 pm »

Ενταξει οταν βλεπουμε ετοιμη λυση λεμε ευκολη μετα απο 10 προσπαθειες κατανοησης,προφανως και το μαθημα γινεται πολυ ευκολα παλουκι , το ξερει και ο καθηγητης αλλα απο την αλλη πρεπει να κρατησει ενα επιπεδο και να ξεχωρισουν ολοι αναλογα με τις γνωσεις π πηραν...καπου στη μεση βρισκεται η απαντηση για αυριπ
Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 120



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #47 on: June 26, 2019, 23:49:59 pm »

Quote from: Argirios on June 26, 2019, 23:24:42 pm
Μόνο σε εμένα οι τελευταίες ασκήσεις των προόδων φαίνονται πολύ δύσκολες ή δεν τις έχω κατανοήσει καλά?  Huh Huh Huh Huh

Όλοι οι υπόλοιποι που δεν απαντάμε στις ερωτήσεις που γίνονται εδώ, σε ποια κατηγορία λες να βρισκόμαστε; Λες να μην απαντάμε σκόπιμα για να μη βοηθήσουμε;;  Grin Cheesy
sent from mTHMMY 
Logged
sterpapi
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 205


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #48 on: June 26, 2019, 23:56:40 pm »

πέρα από το υλικό στο elearning έχει κάνει άλλες ασκήσεις;
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11214



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #49 on: June 27, 2019, 00:07:16 am »

Α εντάξει λέω κεγώ, ανακουφίστηκα  Tongue
Logged

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #50 on: June 27, 2019, 00:09:42 am »

Quote from: sterpapi on June 26, 2019, 23:56:40 pm
πέρα από το υλικό στο elearning έχει κάνει άλλες ασκήσεις;
οχι
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #51 on: June 27, 2019, 00:10:23 am »

Quote from: Argirios on June 27, 2019, 00:07:16 am
Α εντάξει λέω κεγώ, ανακουφίστηκα  Tongue
αν δεν πεσει κατι που εχει την ιδια λογικη ζητω που καηκαμε
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1193



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #52 on: June 27, 2019, 01:09:41 am »

Αυτο που κλαιγομαστε ολοι πριν δωσουμε το μαθημα πρεπει να συμβαινει πρωτη φορα Grin Grin ας ελπισοουμε να το λαβει υποψιν του αυριο ο καθηγητης καλη επιτυχια σε ολους
Logged
Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #53 on: June 27, 2019, 17:35:58 pm »

Πως γραψαμε?
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11214



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #54 on: June 27, 2019, 21:41:01 pm »

Εγώ πιστεύω ένα 6-7 το έγραψα, εκτός αν τα έχω κάνει όλα λάθος  Tongue, το τελευταίο με δυσκόλεψε λίγο μάλλον δε το έχω και πολύ σωστό.
Logged

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #55 on: June 27, 2019, 21:52:30 pm »

Quote from: Argirios on June 27, 2019, 21:41:01 pm
Εγώ πιστεύω ένα 6-7 το έγραψα, εκτός αν τα έχω κάνει όλα λάθος  Tongue, το τελευταίο με δυσκόλεψε λίγο μάλλον δε το έχω και πολύ σωστό.
εγω λυνοντας το 4.3 βελτιωσα περισσοτερο τον αλγοριθμο μου .Εχω σιγουρα λαθος στο αντιπαραδειγμα(γιατι ειμαι μαλακας) και καπου πρεπει να εχω ενα λαθακι ακομη...Βαθμο δε μαντευω γιατι παντα πεφτω εξω
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11214



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #56 on: June 27, 2019, 21:57:39 pm »

Εγώ το 4.3 το έλυσα με το μάτι οπότε παίζει να μου κόψει κάτι. Γενικά δε ξέρω για εσένα, αλλά ο χρόνος μου ήταν ίσα ίσα, αν είχα και λίγο παραπάνω θα το βελτίωνα και εγώ πιστεύω το 4.1 γιατί το έκανα σε μισή ώρα περίπου.
Logged

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #57 on: June 27, 2019, 22:47:27 pm »

Quote from: Argirios on June 27, 2019, 21:57:39 pm
Εγώ το 4.3 το έλυσα με το μάτι οπότε παίζει να μου κόψει κάτι. Γενικά δε ξέρω για εσένα, αλλά ο χρόνος μου ήταν ίσα ίσα, αν είχα και λίγο παραπάνω θα το βελτίωνα και εγώ πιστεύω το 4.1 γιατί το έκανα σε μισή ώρα περίπου.
σιγουρα θα βοηθουσαι λιγος χρονος ακομη
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #58 on: August 31, 2019, 21:42:51 pm »

Μπορεί καποθις να ανεβάσει μια προτεινόμενη λύση για τον αλγόριθμο στα θέματα του Ιουνίου?
Logged

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

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 671



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #59 on: September 01, 2019, 13:36:06 pm »

Quote from: kessoman on August 31, 2019, 21:42:51 pm
Μπορεί καποθις να ανεβάσει μια προτεινόμενη λύση για τον αλγόριθμο στα θέματα του Ιουνίου?

σκέφτηκα αυτό:

Αρχικά κάνουμε τον δισδιάστατο πίνακα A[i, r] που δείχνει πόσα δεδομένα θα επεξεργαστούν τη μέρα i, που έχουν περάσει r μέρες από το τελευταίο reboot.
A[i, r] = min{x[ i], s[r]}
όπως γράφει και στην εκφώνηση. Αυτόν τον πίνακα μπορούμε να τον συμπληρώσουμε κατευθείαν και χωρίς συγκεκριμένη σειρά.

Τώρα κάνουμε τον πίνακα maxDataFrom[i, r] που δείχνει τον μέγιστο όγκο δεδομένων που μπορούν να επεξεργαστούν από τη μέρα i μέχρι το τέλος (ενώ έχουν περάσει r μέρες από το τελευταίο reboot).
Για την τελευταία μέρα, i=n ισχύει maxDataFrom[n, r] = A[n, r]
Γενικά, την μέρα i, είτε θα κάνουμε reboot είτε όχι.
Άρα η αναδρομική σχέση θα είναι:
maxDataFrom[i, r] = max{ A[n, r] + maxDataFrom[i+1, r+1] , maxDataFrom[i+1, 1] }
(το πρώτο μισό είναι αν δεν κάνουμε reboot, προσθέτουμε τα δεδομένα της σημερινής μέρας και το βέλτιστο από τις επόμενες. Στο δεύτερο μισό δεν μπαίνει τίποτα από σήμερα, αλλά από την επόμενη μέρα το r γίνεται 1)

Τον πίνακα τον συμπληρώνουμε από την τελευταία μέρα προς την πρώτη, και ο μέγιστος όγκος δεδομένων είναι το maxDataFrom[1, 1].
(σημείωση, πάνω από τη διαγώνιο δεν έχει νόημα να συμπληρώσουμε τον πίνακα (για r>i) επειδή δε γίνεται να έχουν περάσει περισσότερες μέρες από το reboot από τον αριθμό της μέρας)

Όσο συμπληρώνουμε τον maxDataFrom μπορούμε να κρατάμε το αν επιλέξαμε να κάνουμε reboot ή όχι, για να βρούμε μετά ποιες μέρες κάναμε.

Στο συνημμένο είναι οι πίνακες για το παράδειγμα που δίνεται
Logged
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...