• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
March 22, 2023, 14:22:37 pm

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.
March 22, 2023, 14:22:37 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Πωλείται Καρτα Γραφικών
by Apostolis_Ts
[Today at 13:43:03]

Των συνειρμών το παίγνιο....
by Caterpillar
[Today at 13:27:52]

[Ψηφιακή Επεξεργασία Εικό...
by Thunderlord
[Today at 13:22:02]

[6ο εξάμηνο] Προτεινόμενα...
by Caterpillar
[Today at 12:53:58]

ΑΛΛΑΞ' Ο ΚΟΛΙΕΣ - CINE GA...
by Sintrimi_Sanidi
[Today at 12:47:32]

[ΣΑΕ ΙΙ] Απορίες σε ασκήσ...
by Caterpillar
[Today at 12:25:08]

Πότε θα βγει το μάθημα; -...
by odysseass
[Today at 11:57:25]

[Ψηφιακά Συστήματα ΗW σε ...
by MajorTom
[Today at 11:33:09]

Ημερίδα με θέμα : Matlab ...
by Caterpillar
[Today at 10:48:39]

Αστείες Φωτογραφίες!
by Katarameno
[Today at 08:42:21]

Μέλος του Μήνα - Μάρτιος...
by Don
[Today at 01:08:23]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[Today at 00:57:54]

Αρχείο Ανακοινώσεων [Arch...
by Caterpillar
[Today at 00:35:40]

Λυών-Α.Π.Ο.Ε.Λ για την φά...
by Starki
[Today at 00:32:37]

Ποιον δίσκο ακούσατε πάνω...
by Katarameno
[Today at 00:30:24]

I know U!! Game
by The Audacious AI
[March 21, 2023, 23:40:59 pm]
Στατιστικά
Members
Total Members: 9191
Latest: Rouszia
Stats
Total Posts: 1399233
Total Topics: 30653
Online Today: 172
Online Ever: 901
(October 13, 2020, 15:39:09 pm)
Users Online
Users: 35
Guests: 96
Total: 131
PAnt2202
manek
Nikos_313
Eirini25
Don
stelkour
redwolf
smith
Elliot Alderson
tasos gourd
thanosn
pkontzogl
soukou
Just Me
Caterpillar
Gauss111
apostchris
Lee
tasos_ntv
DIMITRIS2000
arg_13
saristei
Thunderlord
Sgt Pepper
cpt38
Naks404
Pcsc
giorgospetr
kostas145
Εμφάνιση

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



View Profile
[Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« on: February 17, 2019, 15:31:57 pm »

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!
« Last Edit: April 11, 2021, 18:54:41 pm by Caterpillar » Logged

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

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


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #1 on: March 17, 2019, 14:37:50 pm »

Από 4η διάλεξη ποιες ασκήσεις έκανε?
Logged
vtsimpouris
Νεούλης/Νεούλα
*
Posts: 32


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #2 on: April 08, 2019, 15:11:10 pm »

Έχει βρει κανείς λύση στην άσκηση της δοκιμαστικής προόδου;
sent from mTHMMY 
Logged
mermaid
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Female
Posts: 844



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #3 on: April 08, 2019, 15:29:28 pm »

γενικα οταν κανεις υποβολη τις απαντησεις στην δοκιμαστικη προοδο σου δινει τις σωστες απαντησεις, ποσο πήρες ή κατι τετοιο; υπαρχει καποιος που το εκανε να μας πει; Roll Eyes
Logged
vtsimpouris
Νεούλης/Νεούλα
*
Posts: 32


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #4 on: April 08, 2019, 15:32:15 pm »

Εμένα δεν μου έβγαλε τίποτα
sent from mTHMMY 
Logged
προφιτερόλ
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 702



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #5 on: April 09, 2019, 11:47:59 am »

ξερει κανεις πως γινεται?
Logged
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 671



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #6 on: April 09, 2019, 12:23:46 pm »

Quote from: symeonidk on April 09, 2019, 11:47:59 am
ξερει κανεις πως γινεται?

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

+Θ(1) γιατί εκτός από την αναδρομική κλήση, η πολυπλοκότητα του υπολοίπου είναι "σταθερή" με την έννοια ότι δεν έχει κάποιο loop που να εξαρτάται από το n
Logged
προφιτερόλ
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 702



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #7 on: April 09, 2019, 12:29:02 pm »

Ευχαριστω!! Smiley Smiley Smiley Smiley

και μετα που ζηταει την πολυπλοκοτητα, εφαρμοζω την κεντρικη μεθοδο θεωρώντας f(n)= Θ(1) ?
Logged
mermaid
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Female
Posts: 844



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #8 on: April 09, 2019, 13:23:19 pm »

Quote from: vtsimpouris on April 08, 2019, 15:32:15 pm
Εμένα δεν μου έβγαλε τίποτα
sent from mTHMMY 

πλεον βγαζει βαθμολογια και τις σωστες απαντησεις στο τελος Smiley
Logged
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 671



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #9 on: April 09, 2019, 15:10:08 pm »

Quote from: symeonidk on April 09, 2019, 12:29:02 pm
Ευχαριστω!! Smiley Smiley Smiley Smiley

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

ναι   Smiley
Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #10 on: April 11, 2019, 19:49:37 pm »

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


η ταν η arctan!!!


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #11 on: April 11, 2019, 22:10:36 pm »

Quote from: Σοκοφρέτας on April 11, 2019, 19:49:37 pm
Εάν έχω διπλό άθροισμα ( ΣΣ(1) ) αλλά τα όρια είναι διαφορετικά (πχ 1->n και 1->m) (για παράδειγμα 2 for() με διαφορετικό πλήθος στοιχείων) στο τέλος προκύπτει T(n)=n*m σωστά?
Και αν είναι έτσι τότε η πολυπλοκότητα είναι Θ(n) ?
Θ(n*m)
Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #12 on: April 11, 2019, 22:11:33 pm »

Quote from: jimPster on April 11, 2019, 22:10:36 pm
Θ(n*m) εαν   ειναι και το m μεταβλητο

Ευχαριστώω
Logged
vtsimpouris
Νεούλης/Νεούλα
*
Posts: 32


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #13 on: April 15, 2019, 15:35:08 pm »

Μπορεί να μας πει κάποιος που έδωσε πρόοδο τι περίπου ήταν η άσκηση στο τέλος? Μοιάζει με αυτή που έχει στη δοκιμαστική πρόοδο?
sent from mTHMMY 
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #14 on: April 15, 2019, 15:40:25 pm »

Σε εμας ηταν πλ πιο ευκολη ουσιαστικα επρεπε να γραψεις τον αλγοριθμο της δυαδοκης αναζητησης να βαλεις 2 for λιγα λογια και εισαι κομπλε
Logged
Pages: [1] 2 3 ... 5 Go Up Print
Jump to:  

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