[Δομές Δεδομένων] Πώς τα πήγατε

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[rhum]

Τα θεματα της ομαδας Γ (στο περιπου):

1)Βρειτε την πολυπλοκοτητα

x=1;
for i=0: <10
   for j=n: >=0: j--
     for k=0: <n
        x+=n;


2)Η φραση

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ

προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;


3)Ποια φραση τυπωνεται για ορισμα n=4;

public void phrase(n){

switch(n){
case(1){
print("!")
phrase(n+2)
}
case(2){
print("hello")
phrase(n-1)
}
case(3){
print("world")
}
default{
while( n>=3 ){
print("*");
n-=1;
}
phrase(n);
}
}
}



4)Εχουμε μια στοιβα

98
2
66
53
17
7

Μετα τις πραξεις pop,push(50),pop,pop,pop,push(91),pop,pop,push(44),push(78),push(21),pop,push(37),push(100)
ποιο ειναι τo τριτο απο την κορυφη στοιχειο.


5)Διαταξτε τη φραση ΔΙΑΠΛΟΚΗ για κατακερματισμο με γραμμικη εξεταση και με τετραγωνικη εξεταση για c=2.Η συναρτηση κατακερματισμου ειναι k mod 9.


6)Ενας τριαδικος σωρος ειναι οπως ενας δυαδικος αλλα καθε κομβος του εχει τρια παιδια αντι για δυο.Γραψτε το διαγραμμα οπως επισης και τον πινακα του σωρου που προκυπτει απο τα παρακατω στοιχεια.........
Ποιο το πλεονεκτημα του τριαδικου;

7)Δημιουργηστε το δυαδικο δενδρο αναζητησης για τα παρακατω στοιχεια......Ποσους κομβους διασχιζω για να φτασω στο στοιχειο χ;Ποιο το υψος του δενδρου;


8 )Μια παραλλαγη της quicksort ειναι αντι για το κλασσικο pivot σε καθε διαμεριση, να επιλεγεται ενα τυχαιο στοιχειο της συγκεκριμενης διαμερισης και να γινεται swap με το στοιχειο στη θεση low, ωστε καθε φορα στη θεση low να βρισκεται τυχαιο pivot.Γραψτε τους τρεις αξονες(pivot) για τους τρεις πρωτους διαμερισμους, καθως και την τελικη μορφη του πινακα που δινεται................


9)Ο τηλ.καταλογος θεσσαλονικης περιεχει ~430000 τηλ, εκ των οποιων το 3.4% ειναι απορρητα.Ποια μεθοδο θα προτιμουσατε για την ταξινομηση του καταλογου των απορρητων αριθμων της θεσσαλονικης;


10)Θεμα java(κλασεις,συναρτησεις,μεταβλητες,public,private,static κλπ) 25 μοναδες


Ολα τα θεματα 110 μοναδες, τα απορρητα δεν ταξινομουνται αφου απορρητα, 2.5 ωρες
   


Μπορει καποιος να γραψει στο περιπου το θεμα java για να ανεβουν και στα downloads;

Ακομη ,
πολυπλοκοτητα n^2
pivot 30, 1, 43
σωστα;

[Tonia]

Τα θεματα της ομαδας Γ (στο περιπου):


3)Ποια φραση τυπωνεται για ορισμα n=4;

public void phrase(n){

switch(n){
case(1){
print("!")
phrase(n+2)
}
case(2){
print("hello")
phrase(n-1)
}
case(3){
print("world")
}
default{
while( n>=3 ){
print("*");
n-=1;
}
phrase(n);
}
}
}

αυτό δεν ήταν στην ομάδα Γ (όχι πως έχει σημασία..)

[Junior]

Θέμα java στο Γ:

α) Να γραφεί κλάση Element που έχει τα εξής:
Μεταβλητές:
int value;
Μέθοδοι:
Element(int value) (δίνει τιμή στη μεταβλητή της κλάσης)
void setValue(int value) (δίνει τιμή στη μεταβλητή της κλάσης)
int getValue() (επιστρέφει την μεταβλητή της κλάσης)
5 μονάδες

β) Να γραφεί κλάση Array που χρησιμοποιεί την κλάση Element και περιέχει τα εξής:
Μέθοδοι:
printArray(Element[] array) (εκτυπώνει σε μία σειρά όλα τις τιμές από τα στοιχεία του πίνακα array)
main(String[] args)
3 μονάδες

γ) Να γραφεί η παραπάνω συνάρτηση main(String[] args) η οποία κάνει τα εξής:
- Δημιουργεί πίνακα από 10 elements στα οποία δίνει τυχαίες τιμές (χρησιμοποιείστε τη Math.random() που επιστρέφει float στο διάστημα [0,1))
- Μέσω της printArray εκτυπώνει τον πίνακα.
- Ταξινομεί τα στοιχεία με τον αλγόριθμο Bubblesort με βάση τις values των αντικειμένων. Προσοχή: να μη γίνεται ανταλλαγή των αντικειμένων, αλλά μόνο των values.
- Ξαναεκτυπώνει τον καινούριο πίνακα μέσω της printArray
17 μονάδες

Οδηγίες:
Όπου δεν αναγράφονται οι προσδιοριστές (public, private, protected static) να τους βάλετε εσείς έτσι ώστε να λειτουργεί κανονικά το πρόγραμμα.




Να ρωτήσω και κάτι: Αυτό με το pivot θυμάται κανείς πόσο έπιανε;

[Tonia]

το quicksort επιανε 15 μοναδες

[Junior]

Ακομη ,
πολυπλοκοτητα n^2
pivot 30, 1, 43
σωστα;

Συμφωνώ! Πωπω νόμισα ότι είχα λάθος το 43 γιατί μπερδεύτηκα κάπου, αλλά τελικά κατά τύχη μου βγήκε σωστό!

Α και η άσκηση με το phrase είναι όντως της ομάδας Γ, απλά κάποιες λέξεις έχει αλλάξει ο rhum, όχι το πρόγραμμα

[fantomas]

Μα χάθηκε να βάλει μια πολλαπλής επιλογής για το πόσα λεφτά πήρε ο θέμος? 

Και αν δεν το έβρισκε κάποιος να του έκοβε και 5 μονάδες ως αρνητική βαθμολογία!

Κάτι άσχετο τα τηλεπάκια τι ακριβώς κάνουν στην φώτο??????

[CyberCaesar]

Ακομη ,
πολυπλοκοτητα n^2
pivot 30, 1, 43
σωστα;

Συμφωνώ! Πωπω νόμισα ότι είχα λάθος το 43 γιατί μπερδεύτηκα κάπου, αλλά τελικά κατά τύχη μου βγήκε σωστό!

Α και η άσκηση με το phrase είναι όντως της ομάδας Γ, απλά κάποιες λέξεις έχει αλλάξει ο rhum, όχι το πρόγραμμα

μετα την πρωτη ταξινομηση με το 30 οι 2 υποπινακες που δημιουργηθηκαν ποσα στοιχεια ειχαν?

[Junior]

Ο πρώτος 5 στοιχεία και ο δεύτερος 4

[kekropas]

Παιδιά τα αποτελέσματα δεν θα βγούνε στο ethmmy?

[Stephanos]

Παιδιά προσπαθώ να λύσω την άσκηση με την quicksort και δεν τα καταφέρνω.  :'( Ας πούμε ότι έχω καταλάβει την κανονική quicksort. Τι διαφορά έχει η παραλλαγή και ποιο παίρνω σαν αρχικό pivot. Η άσκηση είναι:

Μια παραλλαγη της quicksort ειναι αντι για το κλασσικο pivot σε καθε διαμεριση, να επιλεγεται ενα τυχαιο στοιχειο της συγκεκριμενης διαμερισης και να γινεται swap με το στοιχειο στη θεση low, ωστε καθε φορα στη θεση low να βρισκεται τυχαιο pivot.Γραψτε τους τρεις αξονες(pivot) για τους τρεις πρωτους διαμερισμους, καθως και την τελικη μορφη του πινακα που δινεται
19  6  33  19  3  75  30  60  43  1
και η απάντηση είναι (30  1  43)

[Wade]

Μια παραλλαγη της quicksort ειναι αντι για το κλασσικο pivot σε καθε διαμεριση, να επιλεγεται ενα τυχαιο στοιχειο της συγκεκριμενης διαμερισης και να γινεται swap με το στοιχειο στη θεση low, ωστε καθε φορα στη θεση low να βρισκεται τυχαιο pivot.Γραψτε τους τρεις αξονες(pivot) για τους τρεις πρωτους διαμερισμους, καθως και την τελικη μορφη του πινακα που δινεται
19  6  33  19  3  75  30  60  43  1
και η απάντηση είναι (30  1  43)

Όντως, αφού λέει ότι επιλέγεται ένα τυχαίο στοιχείο της συγκεκριμένης διαμέρισης, πώς μπορεί να υπάρχει ντετερμινιστική απάντηση;  Μήπως έδινε και κανένα άλλο στοιχείο;