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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[Ηλ.Μηχανές Ι] Γενικές απ...
by DimStyl
[June 24, 2025, 22:47:08 pm]

Ποιος είναι ο καλύτερος ρ...
by Yamal
[June 24, 2025, 19:33:51 pm]

[Πιθανότητες] Γενικές απο...
by curlyd
[June 24, 2025, 01:47:49 am]

Ισραήλ - Ιράν: Πόλεμος στ...
by Katarameno
[June 24, 2025, 00:19:47 am]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 23, 2025, 23:39:00 pm]

Πρόγραμμα Εξεταστικής Σεπ...
by Nikos_313
[June 23, 2025, 23:17:30 pm]

Πότε θα βγει το μάθημα; -...
by Local Rider
[June 23, 2025, 17:30:18 pm]

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

[Οργάνωση Υπολογιστών] Γε...
by DarkMagiK06
[June 23, 2025, 12:37:30 pm]

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

[Πυρηνική Τεχνολογία] Να ...
by nmpampal
[June 22, 2025, 22:43:40 pm]

[Ψηφιακή Επεξεργασία Εικό...
by Juror8
[June 22, 2025, 14:44:29 pm]

[Θεωρία Δικτύων] Γενικές ...
by okan
[June 22, 2025, 13:11:33 pm]

Ποιος πιστεύετε ότι θα εί...
by Nikos_313
[June 22, 2025, 01:20:16 am]

Ποιο τραγούδι ακούσατε 5+...
by Nikos_313
[June 22, 2025, 00:34:33 am]

[ΣΑΕ ΙΙ] Γενικές απορίες ...
by nmpampal
[June 21, 2025, 22:20:50 pm]

[ΨEE] Γενικές απορίες και...
by georgiosz
[June 21, 2025, 21:25:09 pm]

[Ηλεκτρομαγνητική Συμβατό...
by georgiosz
[June 21, 2025, 18:28:07 pm]

[Φυσική] Γενικές απορίες,...
by Nikos_313
[June 21, 2025, 13:52:50 pm]

Aναζωπύρωση των εχθροπραξ...
by Katarameno
[June 20, 2025, 18:21:05 pm]
Στατιστικά
Members
Total Members: 9963
Latest: ioannisk
Stats
Total Posts: 1426850
Total Topics: 31713
Online Today: 216
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 9
Guests: 114
Total: 123
George15
Yamal
mhtsakos02
Pcsc
sg31a
sapounas
gpap
geo66
Εμφάνιση

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

Νέα!
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα 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 3535 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...