[Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο > Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Nikos_313, Tasos Bot) > [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4 ... 20

Author

Topic: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική (Read 31848 times)

supermodified

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 279

All I am is what I'm going after.

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #15 on: June 02, 2007, 03:46:56 am »

~~Έκανε καμιά αναφορά στην πρόοδο στο σημερινό μάθημα;~~ Όπα, μόλις τώρα είδα ότι σήμερα έγιναν τελικά ασκήσεις αντί για θεωρία, και μάλιστα για να καλυφθεί το 1ο κεφάλαιο, οπότε άκυρο το ερώτημα.

Νέο ερώτημα:

Ό,τι έκανε σήμερα βρίσκεται στο αρχείο "exerMay28.pdf" ή προχώρησε περαιτέρω;

Την Τετάρτη έκανε μέχρι και τη 2η άσκηση αν δεν απατώμαι...

Αν είναι να του στείλουμε email να ανεβάσει και το νέο υλικό.

Ευχαριστώ!


« Last Edit: June 02, 2007, 03:55:08 am by supermodified »	Logged

mendelita

Καταστραμμένος

Posts: 8448

will you be my guinea pig?

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #16 on: June 02, 2007, 11:01:30 am »

Ναι ό,τι έκανε την Παρασκευή βρίσκεται στο αρχείο "exerMay28.pdf"... Wink

Και είπε ότι μπορεί να ανεβάσει κι άλλα.


	Logged

It's impossible to kiss your own elbow.

emmanuel

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3830

πλάκα με κανεις?

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #17 on: June 02, 2007, 11:03:31 am »

ότι αποριες υπάρχουν είπε να τις γράφουμε στο φορουμ του ε-τημμυ(ειναι το μονο "ενεργο" φορουμ που εχω δει στο ε-τημμυ!)
όσο για παλια θεματα κτλ,χαλαρωστε...
3 φορα γινεται το μαθημα,και πρωτη που γινονται προοδοι...


	Logged

tu/e

glour

Νεούλης/Νεούλα

Posts: 25

Είμαι ηλεκτρολόγος, συμβαίνει κάτι;

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #18 on: June 02, 2007, 12:13:24 pm »

Πέρυσι η εξέταση ήταν με ανοιχτά βιβλία και αν θυμάμαι καλά και με ανοικτές σημειώσεις....ξέρει κανείς αν το ίδιο ισχύει και για τη πρόοδο?


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #19 on: June 02, 2007, 14:32:21 pm »

Quote from: glour on June 02, 2007, 12:13:24 pm

Ναι ισχύει και φέτος... Απλά μην φέρεις λυμένες ασκήσεις από άλλα βιβλία... Απαγορεύεται... LOL Shocked


	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

supermodified

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 279

All I am is what I'm going after.

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #20 on: June 03, 2007, 17:41:47 pm »

Quote from: mendelita on June 02, 2007, 11:01:30 am

Ναι ό,τι έκανε την Παρασκευή βρίσκεται στο αρχείο "exerMay28.pdf"... Wink

Και είπε ότι μπορεί να ανεβάσει κι άλλα.

Έγινε, σ'ευχαριστώ!


	Logged

OtiNaNAi

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1334

Δεν είμαι ο ηλεκτρολόγος που έχεις συνηθίσει...

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #21 on: June 03, 2007, 19:18:14 pm »

Ρε παιδια μια απορια. Πως υπολογιζουμε την χρονικη πολυπλοκοτητα ενός φωλιασμένου βρόγχου??Αναφέρομαι στην ασκηση 1.13 του βιβλιου σελ 40-41


	Logged

Krono

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1381

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

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #22 on: June 04, 2007, 22:08:38 pm »

Quote from: OtiNaNAi on June 03, 2007, 19:18:14 pm

Δύσκολα! Πολύ δύσκολα την υπολογίζουμε την πολυπλοκότητα!
Δεν πάνε πολύ καλά τα πράγματα με το μάθημα!


	Logged

Ουδέν Σχόλιον!

johnny_d

Θαμώνας

Gender:

Posts: 308

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #23 on: June 04, 2007, 22:30:51 pm »

Ξέρει κανείς γενικά πόση ώρα θα είναι η πρόοδος?? Huh

Να υποθέσω οτι θα έχει μόνο ασκήσεις...?


	Logged

http://pes-ta.blogspot.com/

http://goo.gl/9xfJ8

supermodified

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 279

All I am is what I'm going after.

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #24 on: June 04, 2007, 23:14:03 pm »

Quote from: #KronokiD# on June 04, 2007, 22:08:38 pm

Δεν πάνε πολύ καλά τα πράγματα με το μάθημα!

Πώς να πάνε καλά ρε παιδιά... το βιβλίο είναι χάλια. Πας να το διαβάσεις και μπερδεύεσαι περισσότερο. Είμαι ακόμα θεωρία... άραγε προλαβαίνω να δω όλες τις λυμένες ασκήσεις;

Και για να'χω το καλό ερώτημα τώρα που το θυμήθηκα: στην απόδειξη αναδρομικών σχέσεων με αυστηρή επαγωγή, δεν πρέπει πρώτα να δούμε αν ισχύει η πρόταση για n0; (Και αν ναι, να υποθέσω ότι η αρχική τιμή θα είναι n0=1;)


	Logged

OtiNaNAi

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1334

Δεν είμαι ο ηλεκτρολόγος που έχεις συνηθίσει...

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #25 on: June 04, 2007, 23:26:09 pm »

Οσο περισσοτερο διαβαζω το βιβλιο τοσο λιγοτερα πραγματα καταλαβαίνω.
WTF is going on??Υποτιθεται πως ειναι απο τα σχετικα εύκολα και "περασιμα" μαθήματα


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #26 on: June 04, 2007, 23:31:43 pm »

Και εγώ υποτίθεται ότι το έχω επιλέξει για εύκολο και περάσιμο μάθημα μιας και δεν χρωστάω λίγα...
Το να το περάσω με προόδους είναι πολύ σημαντικό...αλλά...

για να δούμε..


	Logged

mendelita

Καταστραμμένος

Posts: 8448

will you be my guinea pig?

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #27 on: June 05, 2007, 00:46:22 am »

Quote from: supermodified on June 04, 2007, 23:14:03 pm

Και για να'χω το καλό ερώτημα τώρα που το θυμήθηκα: στην απόδειξη αναδρομικών σχέσεων με αυστηρή επαγωγή, δεν πρέπει πρώτα να δούμε αν ισχύει η πρόταση για n0; (Και αν ναι, να υποθέσω ότι η αρχική τιμή θα είναι n0=1;)

Εν μέρει έχεις δίκιο. Αυτό λέει ο ορισμός της επαγωγής. Αλλά στις αναδρομικές σχέσεις που θέλεις να λύσεις με επαγωγή, πρώτα υποψιάζεσαι ποια θα είναι λύση και προσπαθείς να αποδείξεις αυτό με βάση τον ορισμό των ασυμπτωτικών σχέσεων. Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση.


	Logged

It's impossible to kiss your own elbow.

supermodified

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 279

All I am is what I'm going after.

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #28 on: June 05, 2007, 00:59:52 am »

Quote from: mendelita on June 05, 2007, 00:46:22 am

Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση.

Σ'ευχαριστώ καταρχήν για την απάντηση. Απ'ότι βλέπω δε δείχνουμε (δηλαδή: αποδεικνύουμε) ούτε το T(n/2) βέβαια, έτσι; Πάμε κατευθείαν στην παραδοχή για k=1,...,n-1 και μετά πάμε να αποδείξουμε την πρόταση για k=n. Το κατάλαβα καλά;

Δυο ακόμη ερωτήματα, όχι απαραίτητα σχετικά:

1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός...

2α. Από "Αναδρομικές Σχέσεις", κρίνοντας και από τις σημειώσεις του Γεωργιάδη έχει κάνει κυρίως "Μαντεψιά", "Δένδρο Αναδρομής" και "Με Επαναληπτική Αντικατάσταση". Σωστά;

2β. Το "Δένδρο Αναδρομής" χρησιμεύει πουθενά στις ασκήσεις, ή μόνος σκόπος του είναι να μας μπερδέψει;

Ευχαριστώ!


	Logged

mendelita

Καταστραμμένος

Posts: 8448

will you be my guinea pig?

Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008

« Reply #29 on: June 05, 2007, 01:17:43 am »

Quote from: supermodified on June 05, 2007, 00:59:52 am

Quote from: mendelita on June 05, 2007, 00:46:22 am

Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση.

Τσούκου...
Λοιπόν, ας το πάρουμε σιγά-σιγά.
Έστω ότι υποπτεύεσαι ότι η λύση της αναδρομικής σχέσης είναι O(lgn). Αυτό σημαίνει ότι πρέπει να δείξεις (σύμφωνα με τον ορισμό) ότι T(n)<=clgn. (1)
Έτσι, υποθέτεις ότι Τ(ceiling(n/2))<=clg(ceiling(n/2)) ή για πιο ισχυρά T(ceiling(n/2)<=clg(ceiling(n/2)-a) με το a>0 και προσπαθείς να αποδείξεις την (1) με διάφορες ιδιότητες και ανισότητες.
Ελπίζω να έγινα πιο κατανοητή....

Quote

Δυο ακόμη ερωτήματα, όχι απαραίτητα σχετικά:

1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός...

2α. Από "Αναδρομικές Σχέσεις", κρίνοντας και από τις σημειώσεις του Γεωργιάδη έχει κάνει κυρίως "Μαντεψιά", "Δένδρο Αναδρομής" και "Με Επαναληπτική Αντικατάσταση". Σωστά;

2β. Το "Δένδρο Αναδρομής" χρησιμεύει πουθενά στις ασκήσεις, ή μόνος σκόπος του είναι να μας μπερδέψει;

Ευχαριστώ!

1. Το Τ(0) λογικά είναι ο ελάχιστος χρόνος που απαιτείται για την εκτέλεση του αλγορίθμου... ε? Huh

2. α) Σωστά
β) Μέχρι τώρα δεν το χρησιμοποιήσαμε πουθενά σε ασκήσεις...


	Logged

It's impossible to kiss your own elbow.

Pages: 1 [2] 3 4 ... 20

Jump to: