[Δομές δεδομένων] Απορίες στις ασκήσεις 2015-16

[Thmmy.gr portal]

  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
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[airguitar]

Ναι

Στο 1δ αν θυμάμαι καλά έβγαλα το Α

Mπορεις μηπως να εξηγησεις πως το βρηκες ?

[Ancient]

Ναι

Στο 1δ αν θυμάμαι καλά έβγαλα το Α

Mπορεις μηπως να εξηγησεις πως το βρηκες ?

Fibo(1)  ---> Επιστρέφει 1

Fibo(2)  ---> Επιστρέφει 1

Fibo(3)   --->  Εκτυπώνει 3 και επιστρέφει Fibo(2)+Fibo(1)=2    (τελική εκτύπωση 3)

Fibo(4)  ---> Εκτυπώνει 4 και επιστρέφει Fibo(3)+Fibo(2)=3  αλλά λόγω Fibo(3) εκτυπώνει και 3   (τελική εκτύπωση 43)

Fibo(5) ---> Εκτυπώνει 5 και επιστρέφει Fibo(4)+Fibo(3)=5 αλλά λόγω Fibo(4) εκτυπώνει 43  και λόγω Fibo(3) εκτυπώνει 3  (τελική εκτύπωση 5433)

Fibo(6) την οποία θέλουμε ---> Εκτυπώνει 6 και επιστρέφει Fibo(5)+Fibo(4)=8 αλλά λόγω Fibo(5) εκτυπώνει 5433 και λόγω Fibo(4) εκτυπώνει 43.   Τέλος εκτυπώνεται και το 8.  (τελική εκτύπωση 65433438)

[NaVi.Mitsos]

Ναι

Στο 1δ αν θυμάμαι καλά έβγαλα το Α

Mπορεις μηπως να εξηγησεις πως το βρηκες ?

Fibo(1)  ---> Επιστρέφει 1

Fibo(2)  ---> Επιστρέφει 1

Fibo(3)   --->  Εκτυπώνει 3 και επιστρέφει Fibo(2)+Fibo(1)=2    (τελική εκτύπωση 3)

Fibo(4)  ---> Εκτυπώνει 4 και επιστρέφει Fibo(3)+Fibo(2)=3  αλλά λόγω Fibo(3) εκτυπώνει και 3   (τελική εκτύπωση 43)

Fibo(5) ---> Εκτυπώνει 5 και επιστρέφει Fibo(4)+Fibo(3)=5 αλλά λόγω Fibo(4) εκτυπώνει 43  και λόγω Fibo(3) εκτυπώνει 3  (τελική εκτύπωση 5433)

Fibo(6) την οποία θέλουμε ---> Εκτυπώνει 6 και επιστρέφει Fibo(5)+Fibo(4)=8 αλλά λόγω Fibo(5) εκτυπώνει 5433 και λόγω Fibo(4) εκτυπώνει 43.   Τέλος εκτυπώνεται και το 8.  (τελική εκτύπωση 65433438)

πολύ δυνατός γουελ πλέιντ

[Cern O' Bill]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!

Θεματα Αυγουστος 2007

1α) σωστο το Δ) πολυπλοκοτητα Ο(n^3)
 η πρωτη λουπα 1---->n αρα O(n)
 η δευτερη λουπα 1--->3n αρα O(n)
 h τριτη λουπα  κ=j αρα παλι Ο(n)

1β) σωστο το Α το Β απλη περιστροφη στο 23 στο 31

1γ) σωστο το Β (πρωτα κανεις το δεντρο με προδιατεταγμενη και απο αυτο βρισκεις την μεταδιατεταγμενη)
 
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16 (Οπου δεν υπαρχει γραμμα κενο)
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π

το i) που ζητουσε με συνδεδεμενη λιστα το εκανες??

[airguitar]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!

Θεματα Αυγουστος 2007

1α) σωστο το Δ) πολυπλοκοτητα Ο(n^3)
 η πρωτη λουπα 1---->n αρα O(n)
 η δευτερη λουπα 1--->3n αρα O(n)
 h τριτη λουπα  κ=j αρα παλι Ο(n)

1β) σωστο το Α το Β απλη περιστροφη στο 23 στο 31

1γ) σωστο το Β (πρωτα κανεις το δεντρο με προδιατεταγμενη και απο αυτο βρισκεις την μεταδιατεταγμενη)
 
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16 (Οπου δεν υπαρχει γραμμα κενο)
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π

το i) που ζητουσε με συνδεδεμενη λιστα το εκανες??

οχι δεν βρηκα τι ειναι συνδεδεμενη λιστα.

[airguitar]

Σελιδα 14 απο σημειωσεις που ανεβασε ο βλασης στην 2 με την insertion sort
γιατι εχει κενο μεταξυ i=4 και i=5 ?

[Escobar]

το i) που ζητουσε με συνδεδεμενη λιστα το εκανες??

οχι δεν βρηκα τι ειναι συνδεδεμενη λιστα.

σελ 4. στο pdf Lecture7 (Hashing) Απλά ζωγραφίζεις την αντίστοιχη λίστα όποτε έχεις σύγκρουση, φαντάζομαι

[Vlassis]

Σελιδα 14 απο σημειωσεις που ανεβασε ο βλασης στην 2 με την insertion sort
γιατι εχει κενο μεταξυ i=4 και i=5 ?

για το i=4, δηλαδη το στοιχειο 1 κανεις καποιους ελεγχους, και οταν τελειωσεις τοτε ελεγχεις το στοιχειο i=5 που ειναι το 7..

[Apostolof]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!
 
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16 (Οπου δεν υπαρχει γραμμα κενο)
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π

4 άτομα ψάχνουμε τόση ώρα τι λάθος κάναμε. Έχεις χάσει ένα Α. Θέλει 3

[Cern O' Bill]

Φεβρουάριος 2008, Θέμα 2...Η λύση είναι η παρακάτω ή όχι;
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 32 41 90 62

εμενα μου βγαινουν
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 41 32 90 62

μπορει και να χω καποιο λαθος...(νομιζω ομως ο δεικτης left θα περασει τη θεση που ειναι το 41 γιατι ικανοποιει την συνθηκη 41<=pivot(=41) οποτε θα παει στο επομενο που ειναι το 62  ενω ο δεικτης right θα μεινει στο 32 οποτε θα κανουμε αυτα τα δυο swap...μετα την αλλαγη ο δεικτης right θα γινει μικροτερος απο τον low) αμα εχω πει/καταλαβει κατι λαθος διορθωστε με

ξεχασα το τελευταιο βημα...συμφωνω με αυτο που εγραψες

[NaVi.Mitsos]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!
 
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16 (Οπου δεν υπαρχει γραμμα κενο)
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π

4 άτομα ψάχνουμε τόση ώρα τι λάθος κάναμε. Έχεις χάσει ένα Α. Θέλει 3

για το 3ο Α τι λέμε ελέγχουμε το 1+1^2=2(γεματο) μετα το 1+2^2=5(γεματο) μετα το 1+3^2=10 (γεματος) και μετα το 1+4^2 =17 17-17 =0 άρα θα μπει στο 0;Μπορεί κάποιος να επιβεβαιώσει;


επίσης για  hashing με συνδεδεμένες λίστες ξέρει κανείς πως να λυθεί; το ξέρω οτι το λέει στη θεωρία αλλά δεν το πιάνω

[Ancient]

Φεβρουάριος 2008, Θέμα 2...Η λύση είναι η παρακάτω ή όχι;
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 32 41 90 62

εμενα μου βγαινουν
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 41 32 90 62

μπορει και να χω καποιο λαθος...(νομιζω ομως ο δεικτης left θα περασει τη θεση που ειναι το 41 γιατι ικανοποιει την συνθηκη 41<=pivot(=41) οποτε θα παει στο επομενο που ειναι το 62  ενω ο δεικτης right θα μεινει στο 32 οποτε θα κανουμε αυτα τα δυο swap...μετα την αλλαγη ο δεικτης right θα γινει μικροτερος απο τον low) αμα εχω πει/καταλαβει κατι λαθος διορθωστε με

Ξέχασες να αλλάξεις τον right=32 με το pivot=41 στο τέλος του αλγορίθμου. Γενικά για να καταλαβαίνεις αν το έκανες σωστά, να κοιτάς αν τα νούμερα δεξιά του άξονα είναι μεγαλύτερα του άξονα, και αν τα νούμερα αριστερά του άξονα είναι μικρότερα από τον άξονα.

[airguitar]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!
 
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16 (Οπου δεν υπαρχει γραμμα κενο)
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π

4 άτομα ψάχνουμε τόση ώρα τι λάθος κάναμε. Έχεις χάσει ένα Α. Θέλει 3

για το 3ο Α τι λέμε ελέγχουμε το 1+1^2=2(γεματο) μετα το 1+2^2=5(γεματο) μετα το 1+3^2=10 (γεματος) και μετα το 1+4^2 =17 17-17 =0 άρα θα μπει στο 0;Μπορεί κάποιος να επιβεβαιώσει;


επίσης για  hashing με συνδεδεμένες λίστες ξέρει κανείς πως να λυθεί; το ξέρω οτι το λέει στη θεωρία αλλά δεν το πιάνω

νομιζω το 3ο Α παει στο 15 γιατι 1+1^2=2(γεματο) 2+2^2=6(γεματο) 6+2^3=15 δεν προσθετεις απλα 1,4,9,16 κλπ αν σου δινει τον αλγοριθμο.

Επισης ειναι λαθος η λυση μου οντως ξεχασα ενα Α τωρα την ξαναελυσα
αλλα εχω θεμα με το Ι στο τελος κανω την διαδικασια με τον αλγοριθμο αλλα ολες οι θεσεις ειναι κατειλημμενες
μετα απο ενα σημειο αν αφαιρεσω το 17 βγαινει παλι αριθμος μεγαλυτερος του 17 εκει τι κανω ?

[marijuanna]

Φεβρουάριος 2008, Θέμα 2...Η λύση είναι η παρακάτω ή όχι;
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 32 41 90 62

εμενα μου βγαινουν
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 41 32 90 62

μπορει και να χω καποιο λαθος...(νομιζω ομως ο δεικτης left θα περασει τη θεση που ειναι το 41 γιατι ικανοποιει την συνθηκη 41<=pivot(=41) οποτε θα παει στο επομενο που ειναι το 62  ενω ο δεικτης right θα μεινει στο 32 οποτε θα κανουμε αυτα τα δυο swap...μετα την αλλαγη ο δεικτης right θα γινει μικροτερος απο τον low) αμα εχω πει/καταλαβει κατι λαθος διορθωστε με

Ξέχασες να αλλάξεις τον right=32 με το pivot=41 στο τέλος του αλγορίθμου. Γενικά για να καταλαβαίνεις αν το έκανες σωστά, να κοιτάς αν τα νούμερα δεξιά του άξονα είναι μεγαλύτερα του άξονα, και αν τα νούμερα αριστερά του άξονα είναι μικρότερα από τον άξονα.

γιατι όχι 3 7 20 18 5 29 41 62 90 32  ??? που κανω λαθος??? 

[Pest]

Παιδια στις ασκησεις κατακερματισμου οταν κανεις τετραγωνικη εξεταση το i τι ειναι;