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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by MajorTom
[Today at 00:20:26]

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

Hike AUTH
by Caterpillar
[June 02, 2023, 21:06:14 pm]

[Αρχές Οικονομίας] Γενικέ...
by Chr1sgr
[June 02, 2023, 20:52:27 pm]

Πότε θα βγει το μάθημα; -...
by Don
[June 02, 2023, 16:27:41 pm]

Αποτελέσματα Εξεταστικής ...
by Don
[June 02, 2023, 16:27:07 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by manos_
[June 02, 2023, 15:26:58 pm]

[Τηλεπ. Συστήματα II] Απο...
by RíoGrande
[June 02, 2023, 14:56:52 pm]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[June 02, 2023, 14:22:05 pm]

ΜΟΥΣΙΚΕΣ ΑΦΙΕΡΩΣΕΙΣ...
by Nikos_313
[June 02, 2023, 13:13:17 pm]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[June 02, 2023, 13:00:14 pm]

[Τηλεπ. Συστήματα II] Γεν...
by Mr Watson
[June 02, 2023, 12:11:59 pm]

Αστεία Βίντεο
by Katarameno
[June 01, 2023, 23:53:21 pm]

Μέλος του Μήνα - Μάιος 20...
by Katarameno
[June 01, 2023, 23:16:42 pm]

Πότε θα βγει το μάθημα; -...
by stefanoschatzik
[June 01, 2023, 18:59:36 pm]

Τι ακούτε αυτήν τη στιγμή...
by Just Me
[June 01, 2023, 01:30:19 am]

Πλωτός Σταθμός LNG στον Θ...
by Katarameno
[June 01, 2023, 01:08:18 am]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[May 31, 2023, 22:44:37 pm]

[Κυκλώματα I] Παλιά θέματ...
by tzortzis
[May 31, 2023, 22:12:17 pm]

Σχετικά με την απαράδεκτη...
by Caterpillar
[May 31, 2023, 19:53:26 pm]
Στατιστικά
Members
Total Members: 9202
Latest: Giorgossou
Stats
Total Posts: 1404117
Total Topics: 30765
Online Today: 147
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 5
Guests: 106
Total: 111
koukouletsou
geo66
akmilios
Limpolits
Εμφάνιση

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


Aπ'τον καιρο που επινααααα


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #45 on: June 16, 2015, 15:04:17 pm »

Quote from: gikats on June 16, 2015, 12:00:16 pm
Quote from: Πάτρικ Αστέρης on June 15, 2015, 20:02:25 pm
ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;

εγω βρηκα οτι T(n) = 3n/2 - 2
πως το κανες;
Βασικα εγω πηρα το πρωτο και το ελεγξα με ανισοτητα και ψιλο βγαινει
Επισης εχει μια παρομοια λυμενη στο 4ο κεφ στις ασκησεις
Logged


Και τα παρτάλια οι σκέεεεεψεις μαααααας
Πάτρικ Αστέρης
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1079


Aπ'τον καιρο που επινααααα


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #46 on: June 16, 2015, 15:06:45 pm »

Quote from: gikats on June 16, 2015, 14:02:08 pm
Quote from: nikos1 on June 16, 2015, 13:35:33 pm
Στο θεμα Α της 1ης προοδου του 2015 βρηκατε τις προτασεις ΛΑΘΟΣ ετσι?

ετσι νομιζω εγω το εκανα στην πρωτη με αντιπαραδειγμα οπου f(n) = n και g(n) = n+1
και στην δευτερη με αντιπαραδειγμα οπου f(n) = 2n και g(n) = 22n  f(n) = 22n και  g(n) = 2n
το 1ο πως βγαινει σαν αντιπαραδειγμα;
εντιτ:
το 2ο πως βγαινει σαν αντιπαραδειγμα;
« Last Edit: June 16, 2015, 15:08:47 pm by Πάτρικ Αστέρης » Logged


Και τα παρτάλια οι σκέεεεεψεις μαααααας
nikos1
Καταξιωμένος/Καταξιωμένη
***
Posts: 175



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #47 on: June 16, 2015, 15:21:52 pm »

Quote from: Πάτρικ Αστέρης on June 16, 2015, 15:04:17 pm
Quote from: gikats on June 16, 2015, 12:00:16 pm
Quote from: Πάτρικ Αστέρης on June 15, 2015, 20:02:25 pm
ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;

εγω βρηκα οτι T(n) = 3n/2 - 2
πως το κανες;
Βασικα εγω πηρα το πρωτο και το ελεγξα με ανισοτητα και ψιλο βγαινει
Επισης εχει μια παρομοια λυμενη στο 4ο κεφ στις ασκησεις

εγω το εκανα ως εξης, λεω εστω οτι ειναι το πρωτο αρα Τ(n) = 2lgn -1.
ελεγχω αν Τ(2) = 1 (Τ(2) = 2lg2 -1 = 1 αρα ισχυει για n=1) και στη συνεχεια κανω οτι λεει η ασκηση 2.3-3. Δοκιμαζοντας και τις 3 περιπτωσεις βγαινει το γ ως σωστο
Logged
Πάτρικ Αστέρης
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1079


Aπ'τον καιρο που επινααααα


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #48 on: June 16, 2015, 15:57:12 pm »

Quote from: nikos1 on June 16, 2015, 15:21:52 pm
Quote from: Πάτρικ Αστέρης on June 16, 2015, 15:04:17 pm
Quote from: gikats on June 16, 2015, 12:00:16 pm
Quote from: Πάτρικ Αστέρης on June 15, 2015, 20:02:25 pm
ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;

εγω βρηκα οτι T(n) = 3n/2 - 2
πως το κανες;
Βασικα εγω πηρα το πρωτο και το ελεγξα με ανισοτητα και ψιλο βγαινει
Επισης εχει μια παρομοια λυμενη στο 4ο κεφ στις ασκησεις

εγω το εκανα ως εξης, λεω εστω οτι ειναι το πρωτο αρα Τ(n) = 2lgn -1.
ελεγχω αν Τ(2) = 1 (Τ(2) = 2lg2 -1 = 1 αρα ισχυει για n=1) και στη συνεχεια κανω οτι λεει η ασκηση 2.3-3. Δοκιμαζοντας και τις 3 περιπτωσεις βγαινει το γ ως σωστο
σωστος εισαι
Logged


Και τα παρτάλια οι σκέεεεεψεις μαααααας
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #49 on: June 16, 2015, 17:00:52 pm »

Quote from: Πάτρικ Αστέρης on June 16, 2015, 15:06:45 pm
Quote from: gikats on June 16, 2015, 14:02:08 pm
Quote from: nikos1 on June 16, 2015, 13:35:33 pm
Στο θεμα Α της 1ης προοδου του 2015 βρηκατε τις προτασεις ΛΑΘΟΣ ετσι?

ετσι νομιζω εγω το εκανα στην πρωτη με αντιπαραδειγμα οπου f(n) = n και g(n) = n+1
και στην δευτερη με αντιπαραδειγμα οπου f(n) = 2n και g(n) = 22n  f(n) = 22n και  g(n) = 2n
το 1ο πως βγαινει σαν αντιπαραδειγμα;
εντιτ:
το 2ο πως βγαινει σαν αντιπαραδειγμα;

καταρχας ειπα βλακεια το 1ο δεν ειναι λαθος ειναι σωστο (δεν το χω αποδειξει ακομα μαθηματικα αλλα i'm working on it Tongue )
το 2ο τωρα... λοιπον εχεις f(n) = 22n αρα lgf(n)= 2n ομοια για g(n) βγαζεις οτι lgg(n)=n και ισχυει οτι 2n=Θ(n) ομως αμα δεις δεν ισχυει οτι 22n=Θ(2n) (τσεκαρε ασκηση 6 κεφαλαιο 3 απο αυτες που εκανε ο Θεμης)
Logged
Πάτρικ Αστέρης
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1079


Aπ'τον καιρο που επινααααα


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #50 on: June 16, 2015, 18:10:41 pm »

Quote from: Μεταλλαγμένη Πάπια on June 09, 2015, 23:58:59 pm
Σχετικα με σωστο - λαθος στην προοδο 2014Β:

Τα πρωτα δυο μου φαινονται σωστα, δεν ξερω πως να τα αποδειξω.

Το τριτο νομιζω οτι ειναι λαθος, αν εχω καταλαβει καλα τι εννοει. Αν εννοει οτι ο κυκλος εχει μοναδικη ακμη μικροτερου βαρους e, τοτε ειναι λαθος και το αντιπαραδειγμα ειναι αυτη η ασχημη εικονα:
http://imgur.com/BfAKqL8
Το 2 ειναι η ακμη μικροτερου βαρους στον κυκλο εκεινο, αλλα οπως φαινεται μπορω να φτιαξω ΕΣΔ, χωρις να την συμπεριλαβω.

Αν εννοει οτι ειναι η μιρκοτερη σε ολοκληρο το γραφημα, τοτε παω πασο, σωστο πρεπει να ειναι. Να το αποδειξω δε μπορω 
Tongue

Ας το επιβεβαιωσει καποιος.
Λεει παντως να μην θεωρησουμε οτι οι ολες οι ακμες εχουν διαφορετικα βαρη,εκτος αν το λεει ρητα.Αρα η ακμη ειναι η μικροτερη απο ολες.
Logged


Και τα παρτάλια οι σκέεεεεψεις μαααααας
Πάτρικ Αστέρης
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1079


Aπ'τον καιρο που επινααααα


View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #51 on: June 16, 2015, 18:14:59 pm »

Quote from: gikats on June 16, 2015, 17:00:52 pm
Quote from: Πάτρικ Αστέρης on June 16, 2015, 15:06:45 pm
Quote from: gikats on June 16, 2015, 14:02:08 pm
Quote from: nikos1 on June 16, 2015, 13:35:33 pm
Στο θεμα Α της 1ης προοδου του 2015 βρηκατε τις προτασεις ΛΑΘΟΣ ετσι?

ετσι νομιζω εγω το εκανα στην πρωτη με αντιπαραδειγμα οπου f(n) = n και g(n) = n+1
και στην δευτερη με αντιπαραδειγμα οπου f(n) = 2n και g(n) = 22n  f(n) = 22n και  g(n) = 2n
το 1ο πως βγαινει σαν αντιπαραδειγμα;
εντιτ:
το 2ο πως βγαινει σαν αντιπαραδειγμα;

καταρχας ειπα βλακεια το 1ο δεν ειναι λαθος ειναι σωστο (δεν το χω αποδειξει ακομα μαθηματικα αλλα i'm working on it Tongue )
το 2ο τωρα... λοιπον εχεις f(n) = 22n αρα lgf(n)= 2n ομοια για g(n) βγαζεις οτι lgg(n)=n και ισχυει οτι 2n=Θ(n) ομως αμα δεις δεν ισχυει οτι 22n=Θ(2n) (τσεκαρε ασκηση 6 κεφαλαιο 3 απο αυτες που εκανε ο Θεμης)
ναι αλλα στο αντιπαραδειγμα, σου λεει οτι πρεπει να ισχυει το 1ο και να μην ισχυει το 2ο.Δεν εχει διπλη συνεπαγωγη.
Τελοσπαντων,το 1ο συμφωνω οτι ειναι σωστο και το 2ο οτι ειναι λαθος.
Το αντιπαραδειγμα μου ειναι
f(n)=n2 και g(n)=n
Logged


Και τα παρτάλια οι σκέεεεεψεις μαααααας
SportBillyPap
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 288



View Profile
Re: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015
« Reply #52 on: June 17, 2015, 14:12:42 pm »

Στην προοδο 14Β στο θεμα 2 ποια ειναι η συναρτηση δυναμικου?
Logged
Pages: 1 2 3 [4] Go Up Print
Jump to:  

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