[Δομές δεδομένων] Απορίες στις ασκήσεις 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 με προσοχή στα ονόματα των αρχείων!

[aqua marina]

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

[NaVi.Mitsos]

Οι ασκήσεις που είναι ανεβασμένες καλύπτουν γενικά την ύλη;
Φέτος έκανε πολύ περισσότερες;
Αν ναι σε ποιο κομμάτι τις ύλης υστερούν αυτές των downloads;

[airguitar]

To θεμα 1γ αυγουστος 07 που ανεβηκε ετημμυ το ελυσε κανεις ?
Το σωστο ειναι το Β ? και τι μορφη θα εχει το δεντρο ?

[airguitar]

Οταν λεει κατακερματισμο με μεθοδο συνδεδεμενων λιστων τι εννοει ?

[billbarrett]

To θεμα 1γ αυγουστος 07 που ανεβηκε ετημμυ το ελυσε κανεις ?
Το σωστο ειναι το Β ? και τι μορφη θα εχει το δεντρο ?

Γενικα καποιος που εχει ασχοληθει, ας ανεβασει/γραψει και τις λυσεις αν μπορει, εστω και σαν απαντησεις απλα. It would be much appreciated

[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
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π
        0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16
            Ρ  Α   Γ  Τ   Υ  Α     Ζ   Ι   Κ    Ο        Ν   Ρ   Α    Π (Δεν ειμαι 100% σιγουρος επισης το τελευταιο Ι δεν υπαρχει κενο για να μπει)

[chatzi]

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

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

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

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

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

Για το 1γ πως κανεις το δεντρο?δεν εχω δει τετοιο παραδειγμα μεχρι τωρα

[airguitar]

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

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

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

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

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

Για το 1γ πως κανεις το δεντρο?δεν εχω δει τετοιο παραδειγμα μεχρι τωρα

Θα ειναι πληρες το δεντρο αρα απο 2 παιδια καθε κομβος.
συνολικα δλδ 5 σειρες θα εχει το δεντρο 1,2,4,8 κομβους αντιστοιχα η καθε σειρα (μεχρι την 4η)
και 2 κομβους η τελευταια οι οποιοι κομβοι θα τοποθετηθουν στον τερμα αριστερα κομβο της 4ης σειρας.
Μετα βαζεις τα γραμματα σε καθε κομβο συμφωνα με την προδιατεταγμενη διασχυση

[mrboombastic]

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

3 7 20 18 5 29 32 41 90 62

[Escobar]

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

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

αυτό νομίζω δεν είναι σωστό, πάλι δεν θα είναι ισοζυγισμένο. Εγώ μάλλον θα έκανα απλή στο 27 αλλά δεν είναι στις επιλογές (έχει διπλή). Ίσως έβαζα το Ε) τότε

[Ancient]

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

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

αυτό νομίζω δεν είναι σωστό, πάλι δεν θα είναι ισοζυγισμένο. Εγώ μάλλον θα έκανα απλή στο 27 αλλά δεν είναι στις επιλογές (έχει διπλή). Ίσως έβαζα το Ε) τότε

Απλή περιστροφή στο 31. Πάει δεξιά το 31 και ανεβαίνει το 27

[Escobar]

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

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

αυτό νομίζω δεν είναι σωστό, πάλι δεν θα είναι ισοζυγισμένο. Εγώ μάλλον θα έκανα απλή στο 27 αλλά δεν είναι στις επιλογές (έχει διπλή). Ίσως έβαζα το Ε) τότε

Απλή περιστροφή στο 31. Πάει δεξιά το 31 και ανεβαίνει το 27

ναι ακριβώς αυτό, απλά δε ήξερα αν λέγεται απλή περιστροφή στο 31 ή στο 27

edit: το ιδιο λεμε οντως τελικα? :p

[NaVi.Mitsos]

Καμία ιδέα για το 1.δ  κανείς;

[Ancient]

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

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

αυτό νομίζω δεν είναι σωστό, πάλι δεν θα είναι ισοζυγισμένο. Εγώ μάλλον θα έκανα απλή στο 27 αλλά δεν είναι στις επιλογές (έχει διπλή). Ίσως έβαζα το Ε) τότε

Απλή περιστροφή στο 31. Πάει δεξιά το 31 και ανεβαίνει το 27

ναι ακριβώς αυτό, απλά δε ήξερα αν λέγεται απλή περιστροφή στο 31 ή στο 27

edit: το ιδιο λεμε οντως τελικα? :p

Ναι

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

[airguitar]

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

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

αυτό νομίζω δεν είναι σωστό, πάλι δεν θα είναι ισοζυγισμένο. Εγώ μάλλον θα έκανα απλή στο 27 αλλά δεν είναι στις επιλογές (έχει διπλή). Ίσως έβαζα το Ε) τότε

Απλή περιστροφή στο 31. Πάει δεξιά το 31 και ανεβαίνει το 27

ναι ακριβώς αυτό, απλά δε ήξερα αν λέγεται απλή περιστροφή στο 31 ή στο 27

edit: το ιδιο λεμε οντως τελικα? :p

Το β τελικα σωστο διορθωνω και το αρχικο ποστ