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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Η άχρηστη πληροφορία της ...
by Giopan
[June 30, 2025, 22:54:29 pm]

Πότε θα βγει το μάθημα; -...
by chatzikys
[June 30, 2025, 20:28:04 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Nikos_313
[June 30, 2025, 19:21:42 pm]

Αποτελέσματα Εξεταστικής ...
by Mr Watson
[June 30, 2025, 14:21:07 pm]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 30, 2025, 11:27:40 am]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[June 30, 2025, 02:08:34 am]

[Ηλεκτρικά Κυκλώματα Ι] Γ...
by nmpampal
[June 30, 2025, 02:07:32 am]

Ποιητής του Μήνα - Παράσι...
by Katarameno
[June 29, 2025, 19:07:49 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by Juror8
[June 29, 2025, 13:27:54 pm]

Μέλος του μήνα - Ιούνιος ...
by DarkMagiK06
[June 29, 2025, 11:33:16 am]

[Ηλεκτρολογικά Υλικά] Απο...
by nmpampal
[June 28, 2025, 17:39:03 pm]

Τα παράσιτα ανάμεσά μας
by Nikos_313
[June 28, 2025, 14:19:42 pm]

[Αξιοπιστία Συστημάτων] Ν...
by Agios Gewrgios Printezis
[June 28, 2025, 11:30:11 am]

[Αρχές Οικονομίας] Να επι...
by george14
[June 27, 2025, 17:39:27 pm]

Αρχείο Ανακοινώσεων [Arch...
by Nikos_313
[June 27, 2025, 17:31:52 pm]

Σύνθεση νέων Πρυτανικών Α...
by Katarameno
[June 27, 2025, 16:07:02 pm]

Νέα Δημοκρατία (and Co. I...
by Katarameno
[June 27, 2025, 15:40:14 pm]

Ποιος πιστεύετε ότι θα εί...
by Nikos_313
[June 27, 2025, 14:01:27 pm]

[Σ.Π.Η.Ε.] Γενικές απορίε...
by Nikos_313
[June 27, 2025, 13:37:27 pm]

Πρόγραμμα Εξεταστικής Σεπ...
by Nikos_313
[June 27, 2025, 13:34:24 pm]
Στατιστικά
Members
Total Members: 9968
Latest: to_parasito
Stats
Total Posts: 1427142
Total Topics: 31723
Online Today: 148
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 28
Guests: 80
Total: 108
acolak
Lykaonia
anastasis_sid
kiriakos234
petralexiou
Belafonte
aafroditi
mor
xorxe
Manos_5
Kenedy
johnk
jh13
slivarda
Mr Watson
Kelly Tsimpouri
aachmet
eed
ThanosKoutsoump
dsaragiotis
Stathisxd
tasos_ntv
HAL 9000
Εμφάνιση

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

Νέα!
Πληροφορίες Καθηγητών
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Nikos_313, Tasos Bot) > [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
0 Members and 1 Guest are viewing this topic.
Pages: 1 [2] Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016  (Read 3537 times)
Vlassis
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2162


εφακ


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #15 on: June 05, 2016, 23:55:38 pm »

Quote from: gikats on June 05, 2016, 17:06:29 pm
επισης για το 2ο νομιζω ειναι λαθος..εγω εκανα αυτο πειτε καμια γνωμη
σαν σκεψη συμφωνω, αλλα το c1 γιατι εφυγε;  Huh

Quote from: gikats on June 05, 2016, 13:58:48 pm
δευτερον για το 3ο θεμα του Ιουνιου του 15 τι βρηκατε? εγω θα ελεγα οχι γιατι το προβλημα δε μου φαινεται οτι εγγειται στον τροπο με τον οποιο εισαγονται τα δεδομενα, κατι το οποιο νομιζω οτι επηρεαζει ενας τυχαιοκρατικος αλγοριθμος. Αλλα και παλι μπορει να λεω βλακειες οποτε αν κανεις ειναι σιγουρος ας πει Smiley
νομιζω οτι συμφωνω αφου και να αλλαξουμε τον τροπο που εισαγονται τα δεδομενα στον αλγοριθμο δεν θα επηρεαστει το αποτελεσμα!  Wink
« Last Edit: June 06, 2016, 00:47:23 am by Vlassis » Logged

πρόπελ
Is any of it real? I mean, look at this. Look at it! A world built on fantasy! Synthetic emotions in the form of pills, psychological warfare in the form of advertising, mind-altering chemicals in the form of food, brainwashing seminars in the form of media, controlled isolated bubbles in the form of social networks. mr.robot s01e10
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #16 on: June 06, 2016, 11:51:04 am »

Quote from: Vlassis on June 05, 2016, 23:55:38 pm
σαν σκεψη συμφωνω, αλλα το c1 γιατι εφυγε;  Huh
νομιζω οτι συμφωνω αφου και να αλλαξουμε τον τροπο που εισαγονται τα δεδομενα στον αλγοριθμο δεν θα επηρεαστει το αποτελεσμα!  Wink

για το 1ο ναι παραλειψη πρεπει να το εχω το c1 η λογικη ομως δεν αλλαζει γιατι παλι ουσιαστικα καταληγεις στο οτι lgn = Θ(sqrt(n)) Ο(sqrt(n)) που ειναι λαθος οσο μεγαλο c1 και να παρεις παντα θα υπαρχει μια τιμη για n>4 που το lgn θα ειναι μεγαλυτερο...

για το 2ο μου ειπε ενας συναδελφος τη λυση του και συμφωνω...λοιπον σκεψου οτι ο αλγοριθμος που δινει η εκφωνηση στη μονη περιπτωση που σου δινει λαθος αποτελεσμα ειναι αν η απαντηση ειναι OXI και επιστρεψει ΝΑΙ. Οποτε μπορεις να πεις οτι αν το input που δεχεται ο αλγοριθμος το περασεις διαδοχικα απο τον ιδιο αλγοριθμο (αναδρομικα) τοτε η πιθανοτητα να σου επιστρεψει λαθος output μειωνεται...αρα το περναμε τοσες φορες ωστε η πιθανοτητα λαθους να πεσει στο 1%
Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #17 on: June 06, 2016, 12:02:33 pm »

Quote from: isitsou on June 05, 2016, 23:07:05 pm
Στην πρώτη πρόοδο του 2014, στο δεύτερο θέμα, το Α δεν έχει καλύτερο χρόνο εκτέλεσης?

edit:Βασικά έχω την αίσθηση ότι είναι το πρώτο αλλά δεν ξέρω πως να το δείξω.... Tongue


εγω βρηκα το 2ο οτι ειναι καλυτερο με κεντρικο θεωρημα.
Logged
Ancient
Θαμώνας
****
Posts: 332


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #18 on: June 06, 2016, 12:10:20 pm »

Quote from: gikats on June 06, 2016, 11:51:04 am
για το 1ο ναι παραλειψη πρεπει να το εχω το c1 η λογικη ομως δεν αλλαζει γιατι παλι ουσιαστικα καταληγεις στο οτι lgn = Θ(sqrt(n)) Ο(sqrt(n)) που ειναι λαθος οσο μεγαλο c1 και να παρεις παντα θα υπαρχει μια τιμη για n>4 που το lgn θα ειναι μεγαλυτερο...

για το 2ο μου ειπε ενας συναδελφος τη λυση του και συμφωνω...λοιπον σκεψου οτι ο αλγοριθμος που δινει η εκφωνηση στη μονη περιπτωση που σου δινει λαθος αποτελεσμα ειναι αν η απαντηση ειναι OXI και επιστρεψει ΝΑΙ. Οποτε μπορεις να πεις οτι αν το input που δεχεται ο αλγοριθμος το περασεις διαδοχικα απο τον ιδιο αλγοριθμο (αναδρομικα) τοτε η πιθανοτητα να σου επιστρεψει λαθος output μειωνεται...αρα το περναμε τοσες φορες ωστε η πιθανοτητα λαθους να πεσει στο 1%

Το lgn είναι ασυμπτωτικά ταχύτερο από το sqrt(n) οπότε ισχύει ότι lgn=O(sqrt(n)). Αυτό που δεν ισχύει είναι ότι lgn=Ω(sqrt(n)) οπότε δεν ισχύει και το Θ.
Logged

Can. You. Hear. Me?

https://www.physics.princeton.edu/ph115/LQ.pdf
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #19 on: June 06, 2016, 12:14:43 pm »

Quote from: Ancient on June 06, 2016, 12:10:20 pm
Το lgn είναι ασυμπτωτικά ταχύτερο από το sqrt(n) οπότε ισχύει ότι lgn=O(sqrt(n)). Αυτό που δεν ισχύει είναι ότι lgn=Ω(sqrt(n)) οπότε δεν ισχύει και το Θ.

ναι ναι σωστος
Logged
isitsou
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 274



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #20 on: June 06, 2016, 13:06:37 pm »

Quote from: gikats on June 06, 2016, 12:02:33 pm
εγω βρηκα το 2ο οτι ειναι καλυτερο με κεντρικο θεωρημα.

Σ'ευχαριστώ πολύ για τη βοήθεια!!!
Logged

Eilex
Καταξιωμένος/Καταξιωμένη
***
Posts: 197



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

Στην 2η πρόοδο του 2015 στο θέμα 1 ποια ήταν η αναδρομική σχέση που βγάλατε?
Logged
TheoProt
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 718


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #22 on: August 28, 2016, 23:18:48 pm »

Έχει υπολογίσει κάποιος στα θέματα Ιουνίου του 2016, θέμα δεύτερο το μέσο κέρδος Ε[Χ^2] ;
Logged
Παναγιώτης
Ανερχόμενος/Ανερχόμενη
**
Posts: 58


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
« Reply #23 on: August 31, 2016, 13:00:14 pm »

Quote from: TheoProt on August 28, 2016, 23:18:48 pm
Έχει υπολογίσει κάποιος στα θέματα Ιουνίου του 2016, θέμα δεύτερο το μέσο κέρδος

+1
Logged
Pages: 1 [2] Go Up Print
Jump to:  

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