[Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

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

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 5

Author

Topic: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019 (Read 10269 times)

Αλέκος από Κω

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

Gender:

Posts: 1033

[Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« on: February 17, 2019, 16:31:57 pm »

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!


« Last Edit: April 11, 2021, 19:54:41 pm by Caterpillar »	Logged

Κλεισμένοι στο σπίτι σαν τρελοκομείο ανθρώποι κοιτάνε την πάρτη τους
Και μεις στην απέξω ελπίζουμε ακόμα μην γίνουμε ένα με την φάση τους

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;

ctsompos

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

Posts: 221

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #1 on: March 17, 2019, 15:37:50 pm »

Από 4η διάλεξη ποιες ασκήσεις έκανε?


	Logged

vtsimpouris

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

Posts: 32

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #2 on: April 08, 2019, 16:11:10 pm »

Έχει βρει κανείς λύση στην άσκηση της δοκιμαστικής προόδου;

sent from mTHMMY


	Logged

mermaid

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 842

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #3 on: April 08, 2019, 16:29:28 pm »

γενικα οταν κανεις υποβολη τις απαντησεις στην δοκιμαστικη προοδο σου δινει τις σωστες απαντησεις, ποσο πήρες ή κατι τετοιο; υπαρχει καποιος που το εκανε να μας πει; Roll Eyes


	Logged

vtsimpouris

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

Posts: 32

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #4 on: April 08, 2019, 16:32:15 pm »

Εμένα δεν μου έβγαλε τίποτα

sent from mTHMMY


	Logged

προφιτερόλ

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 699

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #5 on: April 09, 2019, 12:47:59 pm »

ξερει κανεις πως γινεται?


	Logged

Patatompataria

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 667

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #6 on: April 09, 2019, 13:23:46 pm »

Quote from: symeonidk on April 09, 2019, 12:47:59 pm

ξερει κανεις πως γινεται?

1Τ(n/2) γιατί η συνάρτηση καλεί αναδρομικά τον εαυτό της μία φορά, με όρισμα n/2 (και ίδιο α, μάλλον ξέχασε να το γράψει)

+Θ(1) γιατί εκτός από την αναδρομική κλήση, η πολυπλοκότητα του υπολοίπου είναι "σταθερή" με την έννοια ότι δεν έχει κάποιο loop που να εξαρτάται από το n


	Logged

προφιτερόλ

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 699

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #7 on: April 09, 2019, 13:29:02 pm »

Ευχαριστω!!

και μετα που ζηταει την πολυπλοκοτητα, εφαρμοζω την κεντρικη μεθοδο θεωρώντας f(n)= Θ(1) ?


	Logged

mermaid

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 842

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #8 on: April 09, 2019, 14:23:19 pm »

Quote from: vtsimpouris on April 08, 2019, 16:32:15 pm

Εμένα δεν μου έβγαλε τίποτα

sent from mTHMMY

πλεον βγαζει βαθμολογια και τις σωστες απαντησεις στο τελος


	Logged

Patatompataria

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 667

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #9 on: April 09, 2019, 16:10:08 pm »

Quote from: symeonidk on April 09, 2019, 13:29:02 pm

Ευχαριστω!!

και μετα που ζηταει την πολυπλοκοτητα, εφαρμοζω την κεντρικη μεθοδο θεωρώντας f(n)= Θ(1) ?

ναι


	Logged

Σοκοφρέτας

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

Gender:

Posts: 117

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #10 on: April 11, 2019, 20:49:37 pm »

Εάν έχω διπλό άθροισμα ( ΣΣ(1) ) αλλά τα όρια είναι διαφορετικά (πχ 1->n και 1->m) (για παράδειγμα 2 for() με διαφορετικό πλήθος στοιχείων) στο τέλος προκύπτει T(n)=n*m σωστά?
Και αν είναι έτσι τότε η πολυπλοκότητα είναι Θ(n) ?


	Logged

jimPster

Θαμώνας

Posts: 331

η ταν η arctan!!!

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #11 on: April 11, 2019, 23:10:36 pm »

Quote from: Σοκοφρέτας on April 11, 2019, 20:49:37 pm

Θ(n*m)


	Logged

Σοκοφρέτας

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

Gender:

Posts: 117

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #12 on: April 11, 2019, 23:11:33 pm »

Quote from: jimPster on April 11, 2019, 23:10:36 pm

Θ(n*m) εαν ειναι και το m μεταβλητο

Ευχαριστώω


	Logged

vtsimpouris

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

Posts: 32

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #13 on: April 15, 2019, 16:35:08 pm »

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

sent from mTHMMY


	Logged

panos98

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

Posts: 1194

Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019

« Reply #14 on: April 15, 2019, 16:40:25 pm »

Σε εμας ηταν πλ πιο ευκολη ουσιαστικα επρεπε να γραψεις τον αλγοριθμο της δυαδοκης αναζητησης να βαλεις 2 for λιγα λογια και εισαι κομπλε


	Logged

Pages: [1] 2 3 ... 5

Jump to: