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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[ΣΗΕ ΙΙ] Γενικές απορίες ...
by Διάλεξις
[Today at 00:45:27]

Των συνειρμών το παίγνιο....
by PolarBear
[Today at 00:04:57]

Formula 1
by Local Rider
[May 27, 2023, 18:32:10 pm]

Πρόγραμμα Εξεταστικής Περ...
by Nikos_313
[May 27, 2023, 18:13:08 pm]

[Γραφική με υπολογιστές] ...
by perukas
[May 27, 2023, 16:25:13 pm]

Εκλογές Μαΐος 2023
by Μπιγκόνια
[May 27, 2023, 16:22:51 pm]

Βίος και Πολιτεία του Μάκ...
by Katarameno
[May 27, 2023, 16:19:40 pm]

Αρχείο Ανακοινώσεων [Arch...
by Caterpillar
[May 27, 2023, 15:47:02 pm]

Αστείες Φωτογραφίες!
by Katarameno
[May 27, 2023, 15:34:20 pm]

[Αρχές Οικονομίας] Γενικέ...
by tsoxa
[May 27, 2023, 15:07:46 pm]

[Τηλεπικοινωνιακή Ηλεκτρο...
by Default99
[May 27, 2023, 13:23:17 pm]

[ΑΡΑΓΕ ΕΑΑΚ] 123 μέρες απ...
by Thunderlord
[May 27, 2023, 09:54:08 am]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[May 27, 2023, 01:40:15 am]

[ΘΤΠΑ] Γενικές απορίες κ...
by sofi
[May 27, 2023, 01:30:36 am]

Ατάκες καθηγητών
by Nikos_313
[May 26, 2023, 15:18:02 pm]

Πότε θα βγει το μάθημα; -...
by Thunderlord
[May 26, 2023, 15:02:54 pm]

[Τηλεπ. Συστήματα II] Απο...
by Nikos_313
[May 26, 2023, 14:28:51 pm]

[Τηλεπ. ΙΙ] Παλιά Θέματα
by nilatos
[May 26, 2023, 14:07:33 pm]

Προβολή CineΦ.Ηλ. - The H...
by nectar
[May 26, 2023, 12:20:34 pm]

Προτάσεις για ταινίες!
by Katarameno
[May 25, 2023, 22:50:48 pm]
Στατιστικά
Members
Total Members: 9198
Latest: Giorgossou
Stats
Total Posts: 1403878
Total Topics: 30755
Online Today: 110
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 4
Guests: 53
Total: 57
TheBadSalesman
Aftzidou
Επίδοξος
Εμφάνιση

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


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
[Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« on: June 21, 2007, 23:40:01 pm »

Έχω απορία όσο αφορα κάποιες πράξεις στο δεύτερο κεφάλαιο στον Δυναμικό προγραμματισμό (Κεφ. 2.2), στο 2.2.1 στον Πολλαπλασιασμό Αλυσίδας Πινάκων.

Σελίδα 54 του βιβλίου στην δεύτερη παράγραφο, πώς προκύπτει απο το Α0*(Α1*Α2) το κόστος? (1][2] + 5*2*2)

Το 5*2*2 με ενδιαφέρει, κατι κατάλαβα αλλα προτιμώ επιβεβαίωση.

Ευχαριστώ.

edit: Μόλις είδα στο ε-ΤΗΜΜΥ οτι Η ενότητα 2.2.1 δεν συζητήθηκε ... Αλλα όπως και να χει ας κάνει  κάποιος τον κόπο...
« Last Edit: March 22, 2009, 23:19:19 pm by Wanderer » Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn
Nessa NetMonster
Καταστραμμένος
********
Posts: 7044


Ιούνιος 1999 - 19/7/2009


View Profile
Re: Απορίες?
« Reply #1 on: July 01, 2007, 19:05:24 pm »

Σιγά μην το είχε διαβάσει κανένας Cheesy

Εγώ έχω μια απορία από τον αλγόριθμο στη σελίδα 63.  Στη σειρά 11 δεν πρέπει να διαιρέσει και με maxItem.w;
Logged

Διεθνιστική Εργατική Αριστερά
Διεθνιστική Αριστερά
Εργατική Αριστερά
RedNet Θεσσαλονίκης
cyb3rb0ss
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3350


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
Re: Απορίες?
« Reply #2 on: July 02, 2007, 20:11:19 pm »

Απο το 3ο κεφάλαιο έχουμε λύσει ασκήσεις?
Προβλέπεται? Ακούστηκε τιποτα για έκτακτο μάθημα?
Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn
tsio
Νεούλης/Νεούλα
*
Posts: 12


View Profile
Re: Απορίες?
« Reply #3 on: July 04, 2007, 00:29:06 am »

Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;
Logged
Krono
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1381


Καληνύχτα ΤΗΜΜΥ!


View Profile
Re: Απορίες?
« Reply #4 on: July 04, 2007, 16:58:31 pm »

Quote from: tsio on July 04, 2007, 00:29:06 am
Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;

Έστω ότι ΤA(i)>ΤB(i):

max{ΤA(i),ΤB(i)}=ΤA(i)

argmax{ΤA(i),ΤB(i)}=A     (Κάτι σαν το όρισμα του μεγαλυτέρου κόστους)
Logged

Ουδέν Σχόλιον!
cordelia
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 151



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« Reply #5 on: May 10, 2012, 18:31:40 pm »

Στη 2η διαφάνεια.. στην 9η σελίδα γραφει ένα παράδειγμα: g(n)=2n+7n2+4n3 = 2n + O(n5)
Για ποιον λόγο βάζουμε "εις την πέμπτη"??  Undecided
Logged
nikos912000
Θαμώνας
****
Posts: 445



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« Reply #6 on: May 10, 2012, 21:49:23 pm »

Αν δεις στο βιβλίο σελ 46 λέει ότι πχ μια συνάρτηση an+b με α>0 ανήκει επίσης στο Ο(n^2)...Αυτό συμβαίνει γιατί το O δεν είναι αυστηρό φράγμα και απλά δηλώνει ένα άνω φράγμα!Μπορείς δηλαδή να πεις ότι n3 ανήκει στο Ο(n5) ...
Από την άλλη, μπορεί να λέω και χαζομάρες (να είναι γραμμένο λάθος πχ)...Γι' αυτό έστειλα τώρα ένα mail...Αν πάρω απάντηση θα το γράψω εδώ! Smiley
Logged
athen
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 140


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« Reply #7 on: June 26, 2012, 22:56:14 pm »

Μπορεί να μου εξηγήσει κάποιος την λογική των ασκήσεων της Α' προόδου του 2007?
Logged
nivakos
Ανερχόμενος/Ανερχόμενη
**
Gender: Male
Posts: 58


Who said One Winged Angels can't fly?


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« Reply #8 on: May 22, 2013, 02:12:47 am »

μηπωσ ξερετε αν ανεβουν στο ethmmy οι υπολοιπες ασκησεις μετα το κεφαλαιο 7???
λιγο ακυρο αλλα δεν ηξερα σε ποιο topic να το ρωτησω...
Logged

A person cannot gain something without losing something...In order to obtain something you need to sacrifice something of equal value!
Pages: [1] Go Up Print
Jump to:  

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