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

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 23, 2025, 16:10:42 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Ισραήλ - Ιράν: Πόλεμος στ...
by Yamal
[Today at 15:38:11]

Αποτελέσματα Εξεταστικής ...
by Mr Watson
[Today at 14:25:48]

[Οργάνωση Υπολογιστών] Γε...
by DarkMagiK06
[Today at 12:37:30]

Ποιος είναι ο καλύτερος ρ...
by Yamal
[Today at 00:20:12]

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

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

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 22, 2025, 21:11:01 pm]

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

Πότε θα βγει το μάθημα; -...
by george14
[June 22, 2025, 13:37:55 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]

Αντικατάστασης πυκνωτή σε...
by Katarameno
[June 20, 2025, 17:57:13 pm]

[Μικροκυματική Τεχνολογία...
by Nikos_313
[June 20, 2025, 12:36:21 pm]

[Ηλ.Μηχανές Ι] Γενικές απ...
by Nikos_313
[June 20, 2025, 11:36:44 am]
Στατιστικά
Members
Total Members: 9963
Latest: ioannisk
Stats
Total Posts: 1426819
Total Topics: 31713
Online Today: 218
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 65
Guests: 134
Total: 199
aachmet
xristostsi03
Sofiana
angelos
Karkarias
Yamal
dimitire
christinabisdeki
chrisk2002
stefpapa21
Konstantina Karamani
mimaki
Antreas17
jimalexoud
elenak
Aris★
kourkou
Lefo
stavrosk
kakousios
gpr000
dimitris585
filkilkis
artemissamaras_
achilleas17
Arakapas
gkg
Katarameno
Thmakris
sylaiangel
stergiosb
agis3
aggnwstos
Kaniki
ntinara
sofipout
Spyros.kleanthous
cheinopor
Dimos Bachlas
xaroulis
glavdakis
giannnnis23
ΦΙδανης Αριστοτελης
Captain
IBOURAS
hraklis2002
nectar
chris_krkls
parzival
gmpatsol
Tsomp
socang
kapas
Κaraflodaimonas
pxanthob
mdoulge
Pakapis5
Εμφάνιση

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

Νέα!
Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.
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 3529 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...