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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Τι ακούτε αυτήν τη στιγμή...
by Just Me
[Today at 01:30:19]

Πλωτός Σταθμός 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]
Στατιστικά
Members
Total Members: 9202
Latest: Giorgossou
Stats
Total Posts: 1404058
Total Topics: 30762
Online Today: 172
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 25
Guests: 115
Total: 140
neutron57
thathas12
Nikos_313
Elliot Alderson
vasiliki_m
manek
tryfkalt
Geoth
ThanosTheTT
Katarameno
A-TheITGuy
Just Me
samourgka
kalltrag
ariadnipm
Nmparkas
Θιασώτης
potatosalad
Thunderlord
alexandros_and
Juror8
Εμφάνιση

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


Sometimes you just need a rr.


View Profile
[Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« on: March 04, 2015, 20:08:00 pm »


Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!
Logged
gojira
Νεούλης/Νεούλα
*
Gender: Male
Posts: 37



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #1 on: April 23, 2015, 20:02:28 pm »

Στις ασκησεις στο lg*n   το  *  σημαινει κατι ?
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22052


unfortunate...


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #2 on: April 23, 2015, 20:26:53 pm »

Quote from: gojira on April 23, 2015, 20:02:28 pm
Στις ασκησεις στο lg*n   το  *  σημαινει κατι ?

http://en.wikipedia.org/wiki/Iterated_logarithm
Logged

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



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #3 on: April 24, 2015, 08:22:03 am »

λιγο αργα το θυμηθηκα αλλα εχετε καμια ιδεα για το θεμα 3 προοδος 2014?
Logged
PanteGrv
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 608



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #4 on: May 14, 2015, 14:18:14 pm »

παίζει κανείς παλιός να έχει κατεβασμένες τις ασκήσεις στο κομμάτι του συμεωνίδη γιατί βαριέμαι να περιμένω να τις ανεβάσει?
Logged

“The strangest and most fantastic fact about negative emotions is that people actually worship them.”
P.D. Ouspensky
Ο Ουσπένσκι υποστηρίζει  ότι τα αρνητικά συναισθήματα(θυμός, λύπη, πίκρα, απογοήτευση), αν και υπαρκτά και δικαιολογίσιμα, αποκτούν διάρκεια και σημασία σαν οντότητες από το άτομο οικειοθελώς. Δηλαδή ο άνθρωπος "τραβάει" αυτές τις καταστάσεις στα όριά τους, εμμένει σε αυτές, στήνει τα σκηνικό του βασανιστηρίου του. Επειδή αυτή είναι η δική μου οπτική για αυτά που διάβασα,αξίζει κανείς να ψάξει το θέμα αυτό.
Μεταλλαγμένη Πάπια
Θαμώνας
****
Gender: Male
Posts: 451



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

Κανείς καμια ιδεα για το θεμα 3, προοδοςΒ 2014; Λεει οτι θυμιζει ενα προβλημα που εχουμε μελετησει αλλα δεν μπορω να σκεφτω ποιο εννοει...  (μεγιστη κοινη υπακολουθια;;; )
« Last Edit: June 07, 2015, 13:56:07 pm by Μεταλλαγμένη Πάπια » Logged

Quote
Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.
-Apostolof
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 387



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

Quote from: Μεταλλαγμένη Πάπια on June 07, 2015, 13:11:01 pm
Κανείς καμια ιδεα για το θεμα 3, προοδοςΒ 2014; Λεει οτι θυμιζει ενα προβλημα που εχουμε μελετησει αλλα δεν μπορω να σκεφτω ποιο εννοει...  (μεγιστη κοινη υπακολουθια;;Wink

Κάνε απαγωγή σε άτοπο...μπορεί να είναι κάποιο άλλο πέραν αυτού..;
Μάλλον Μέγιστη κοινή Υπακολουθία είναι..  Wink
Ας το επιβεβαιώσει και κάποιος άλλος... μην είναι τίποτα που δεν το βλέπουμε και μας ξεγελάει.. Cheesy
« Last Edit: June 07, 2015, 13:49:16 pm by Μάνθος Φουστάνος » Logged
Μεταλλαγμένη Πάπια
Θαμώνας
****
Gender: Male
Posts: 451



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

Ωραια και μενα αυτη ηταν η πρωτη μου σκεψη αλλα το κοιταω και το ξανακοιταω και δε μπορω να καταλαβω πως να χρησιμοποιησω εκεινη τη λυση για να με βοηθησει σε αυτο το προβλημα... Λιγο χελπ;
Logged

Quote
Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.
-Apostolof
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 387



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #8 on: June 07, 2015, 15:11:57 pm »

Quote from: Μεταλλαγμένη Πάπια on June 07, 2015, 13:59:46 pm
Ωραια και μενα αυτη ηταν η πρωτη μου σκεψη αλλα το κοιταω και το ξανακοιταω και δε μπορω να καταλαβω πως να χρησιμοποιησω εκεινη τη λυση για να με βοηθησει σε αυτο το προβλημα... Λιγο χελπ;

Λες να παίζει η κατανομή δραστηριοτητων σε αίθουσες;
Π.χ. Μέγιστο διάστημα ανόδου == Κάτι σαν περισσότερες δραστηριότητες... το ψάχνω λίγο ακόμα... παίζει να μοιάζει και μ'αυτό..
Logged
Μεταλλαγμένη Πάπια
Θαμώνας
****
Gender: Male
Posts: 451



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

Ο συνάδελφος Psofia Psira προτείνει την εξης λυση, την οποια δοκιμασα για αρκετες περιπτωσεις και λειτουργει σωστα:
(και την ποσταρω εγω γιατι αυτος μας γραφει στα παπαρια του ( heart μονο) )

Εστω Ρ(i) το μεγιστο μηκος υπακολουθιας τασης ανοδου για τα στοιχεια απο 1 εως i (ξεκινώντας απο το πρωτο στοιχειο). Συμβολιζουμε με d(i) την ι-οστη τιμη της ακολουθιας.
Αρχικη συνθηκη Ρ(1) = 1
Αναδρομικη σχεση:
Για 2 <= j <= n :

                    {    P( i ) + 1, αν d(i) < d(j)
P ( j ) = max  {
ως προς i<j    {    P( i ) ,  διαφορετικά

Η λυση ειναι βελτιστη γιατι χρησιμοποιουμε τις λυσεις υποπροβληματων οι οποιες ειναι και αυτες βελτιστες.

Logged

Quote
Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.
-Apostolof
Μεταλλαγμένη Πάπια
Θαμώνας
****
Gender: Male
Posts: 451



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

Αλλη απορια: Στην ενεργειακη αναλυση , υπαρχει καποιος κανονας οσον αφορα τον ορισμο της συναρτησης δυναμικου περα απο τον περιορισμο Φ( Dn ) >= Φ( D0 ) ? Στο βιβλιο δεν λεει τιποτα ιδιαιτερο πανω σε αυτο, παιρνει αυτος συναρτησεις δυναμικου χωρις να το δικαιολογει ιδιαιτερα...
Logged

Quote
Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.
-Apostolof
lady_of_winter
Veteran
Αbsolute ΤΗΜΜΥ.gr
******
Gender: Female
Posts: 3537


εφακ


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

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

They paint the world full of shadows... and then tell their children to stay close to the light. Their light. Their reasons, their judgments. Because in the darkness, there be dragons. But it isn't true. We can prove that it isn't true. In the dark, there is discovery, there is possibility, there is freedom in the dark once someone has illuminated it.
Μεταλλαγμένη Πάπια
Θαμώνας
****
Gender: Male
Posts: 451



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

Αν δεν εχεις μια απο τις περιπτωσεις που ειδαμε στη ταξη, τι κανεις  Tongue
Logged

Quote
Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.
-Apostolof
lady_of_winter
Veteran
Αbsolute ΤΗΜΜΥ.gr
******
Gender: Female
Posts: 3537


εφακ


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

έχει καταλάβει κανείς πώς υπολογίζει την συνεισφορά στο παράδειγμα που έχει το βιβλίο σελ.359??
Logged

They paint the world full of shadows... and then tell their children to stay close to the light. Their light. Their reasons, their judgments. Because in the darkness, there be dragons. But it isn't true. We can prove that it isn't true. In the dark, there is discovery, there is possibility, there is freedom in the dark once someone has illuminated it.
Gaara
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1328



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

Μπορει καποιος να ανεβασει τις ασκησεις απο τα τελυταια δυο μαθηματα με τον Θεμη?

Τι εκανε?
Logged
Pages: [1] 2 3 4 Go Up Print
Jump to:  

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