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

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 01, 2023, 01:22:28 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Πλωτός Σταθμός LNG στον Θ...
by Katarameno
[Today at 01:08:18]

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

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

[Αρχές Οικονομίας] Γενικέ...
by Chr1sgr
[May 31, 2023, 22:32:19 pm]

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

Πότε θα βγει το μάθημα; -...
by Black Velvet
[May 31, 2023, 20:18:27 pm]

Σχετικά με την απαράδεκτη...
by Caterpillar
[May 31, 2023, 19:53:26 pm]

[Αρχές Οικονομίας] ΠΑΡΟΡΑ...
by MrEagle
[May 31, 2023, 19:19:45 pm]

Μέλος του Μήνα - Μάιος 20...
by nectar
[May 31, 2023, 19:16:17 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by vterz
[May 31, 2023, 18:59:35 pm]

Των συνειρμών το παίγνιο....
by Katarameno
[May 31, 2023, 18:37:57 pm]

ΟΡΚΩΜΟΣΙΑ 12 ΙΟΥΛΙΟΥ 2023...
by Μπιγκόνια
[May 31, 2023, 18:36:26 pm]

Καφενείο και διάβασμα στο...
by tigriss
[May 31, 2023, 17:17:30 pm]

[ΑΡΑΓΕ ΕΑΑΚ] 123 μέρες απ...
by Caterpillar
[May 31, 2023, 16:17:09 pm]

Αρχείο Ανακοινώσεων [Arch...
by Caterpillar
[May 31, 2023, 14:44:26 pm]

Watch Tarkovsky's Best Fi...
by Katarameno
[May 31, 2023, 12:58:34 pm]

Εκλογές Μαΐος 2023
by Caterpillar
[May 31, 2023, 11:29:11 am]

[Τηλεπ. Συστήματα II] Απο...
by Caterpillar
[May 30, 2023, 19:23:58 pm]

[Δίκτυα Ι ΝΠΣ] Εργασία 20...
by Mr Watson
[May 30, 2023, 18:23:04 pm]

[Ηλ. Μηχανες Ι] Σημειώσει...
by Nikos_313
[May 30, 2023, 15:52:27 pm]
Στατιστικά
Members
Total Members: 9202
Latest: Giorgossou
Stats
Total Posts: 1404057
Total Topics: 30762
Online Today: 172
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 29
Guests: 121
Total: 150
Just Me
alexandros_and
vasiliki_m
Juror8
dimitrsimou
Katarameno
AsdP
Lee
acolak
Elliot Alderson
redwolf
Mr Watson
i_killed_Sirius_Black
loglady
Sgt Pepper
tasos_ntv
vterz
chsakis
alex_g
De
ismini.h
nectar
Διάλεξις
lasef
Τζιτζίς
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων (και όχι μόνο) στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). ΠΧ [img height=400 (κλείνει η αγκύλη) 
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: hjalmar, Mr Watson, Nikos_313) > [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016
0 Members and 1 Guest are viewing this topic.
Pages: 1 [2] Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2016  (Read 2408 times)
Vlassis
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2171


εφακ


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


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


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

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


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