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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[ΑΝΤΙΣΤΑΣΗ] ΚΑΤΑΓΓΕΛΙΑ ΣΤ...
by χηρουλα Αλεξίου
[Today at 09:27:59]

Άδωνις Γεωργιάδης
by χηρουλα Αλεξίου
[Today at 09:19:35]

Των συνειρμών το παίγνιο....
by χηρουλα Αλεξίου
[November 20, 2026, 00:22:44 am]

ΝΑ ΜΗΝ ΓΙΝΕΙ ΤΟ ΑΠΘ ΠΟΛΕΜ...
by Aris★
[November 18, 2026, 21:05:41 pm]

Βίντεο από την παρακρατικ...
by Μπιγκόνια
[November 18, 2026, 20:17:48 pm]

[ΣΦ ΗΛ-ΜΗΧ] Συντονιστική ...
by Χαρούμενη Πατάτα
[November 16, 2026, 10:02:28 am]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[November 15, 2026, 14:08:39 pm]

[archived] mTHMMY
by L
[November 12, 2026, 17:56:21 pm]

[ΣΦ ΗΛ-ΜΗΧ] ΑΠΟΦΑΣΗ ΓΕΝΙΚ...
by Χαρούμενη Πατάτα
[November 12, 2026, 12:25:28 pm]

[Γεωηλεκτρομαγνητισμός] Γ...
by anastas1a
[November 11, 2026, 10:42:21 am]

Αιτήσεις ορκωμοσίας επανα...
by Nikos_313
[November 09, 2026, 23:28:43 pm]

[Η/Μ Πεδίο I] Γενικές απο...
by Nikos_313
[November 09, 2026, 23:25:41 pm]

[Ηλεκτρικά Κυκλώματα ΙΙ] ...
by Nikos_313
[November 09, 2026, 23:21:18 pm]

[ΨΕΣ] Γενικές απορίες και...
by nchatzo
[November 07, 2026, 18:29:48 pm]

[Δομές Δεδομένων] Γενικές...
by Konlefk
[November 06, 2026, 13:07:10 pm]

[Ρομποτική I] Γενικές απο...
by JTS
[November 06, 2026, 11:42:23 am]

Αφαιρέστε ένα μάθημα της ...
by Petross
[November 04, 2026, 15:11:13 pm]

Τι ακούτε αυτήν τη στιγμή...
by Nikos_313
[November 02, 2026, 22:40:57 pm]

ΤΟΥΡΝΟΥΑ ΣΚΑΚΙ ΗΛΕΚΤΡΟΛΟΓ...
by Nikos_313
[November 02, 2026, 22:37:35 pm]

H Στοά των Off Topic
by Nikos_313
[November 02, 2026, 22:32:29 pm]
Στατιστικά
Members
Total Members: 10578
Latest: trempele
Stats
Total Posts: 1432546
Total Topics: 32139
Online Today: 2468
Online Ever: 18918
(April 06, 2026, 15:05:31 pm)
Users Online
Users: 5
Guests: 1804
Total: 1809
Petross
AngelosAthanasiou
themis01
christina02
astakos1
Εμφάνιση

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

Νέα!
Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderator: Nekt) > [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
0 Members and 1 Guest are viewing this topic.
Pages: [1] Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις  (Read 3273 times)
cyb3rb0ss
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3348


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
[Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« on: June 21, 2007, 22: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, 22: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, 18:05:24 pm »

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

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

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


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
Re: Απορίες?
« Reply #2 on: July 02, 2007, 19: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 03, 2007, 23:29:06 pm »

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


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


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

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

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

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

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

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



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

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



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

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


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
« Reply #7 on: June 26, 2012, 21: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, 01: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...