THMMY.gr

Πώς τα πήγατε Δομές?Μόνο σε μένα φάνηκαν πολλά(και δύσκολα)? :P

Πρέπει να πήγα καλά αλλά μέχρι να βγει ο βαθμός οι τόνοι μένουν χαμηλοί...

Τα θέματα της ομάδας Α (που είχα) ήταν αρκετά εύκολα πάντως, αλλά ήταν πραγματικά πολλά...

ΤΟ bonus το βρήκες?Ήταν πολύ κουφό......

Αν ήταν το quicksort τότε δεν το βρήκα... Κάτι ασυναρτησίες έγραψα...

υ.γ. τώρα έβαλες το πολλ??

Ναι πριν λίγο το έβαλα το ποστ και το πολ.Η απάντηση ήταν αφου είναι απόρρητα δεν μπορείς να τα βρείς με τίποτα(τάδε έφη μεταπτυχιακός).....Συνεπώς με καμία μέθοδο(ένα παιδί που δουλεύει ΟΤΕ το επιβεβαίωσε,ούτε ο διευθυντής δεν γνωρίζει το απόρρητο).........Για την ιστορία, αυτή την φορά η ερώτηση bonus ήταν του Μήτκα....
 :( :( :( :( :( :( :( :( :( :( :(

Μόνο σαν πλάκα μπορώ να το εκλάβω αυτό...

Πάλι καλά ήταν 3 μονάδες...

-00(κατά το +1) σε τέτοιες είδους πλάκες..............

απίστευτο! αυτό έγραψα...
και μου έλεγαν ότι εγραψα βλακείες!

O μεταπτυχιακός δεν ξέρω τι σας είπε.

Γίνεται με χρήση κατακερματισμού.

Έχουμε έναν πίνακα 1.000.000 θέσεων.

Τοποθετούμε σε αυτόν όλα τα διαθέσιμα (μη απόρρητα τηλέφωνα).

Δηλαδή το 994242, στην θέση Α [994242]

Τέλος δοκιμάζουμε να καλέσουμε στα νούμερα, των οποίων οι θέσεις στον πίνακα είναι 0.

Αυτά που καλέσουν, είναι τα απόρρητα τηλέφωνα.

Τα υπόλοιπα, απλά δεν υπάρχουν.

(κανονικά οι θέσεις 0 εώς 1999999 είναι εξαρχής άκυρες και δεν χρειάζεται καν να τις δοκιμάσουμε, το έγραψα για λόγους ευκολίας έτσι).

Ναι κι εγώ αυτό έγραψα θυμάμαι το είχε αναφέρει ο Μήτκας στο μάθημα...

omg ...

μετά από 13 σελίδες για το αν παίρνουμε 3Ν , 3Ν*w , n*m ή δεν ξέρω κι εγώ τι ... η ζαλούρα συνεχίζεται σε ΝΕΟ τοπικ με νέες ακλόνητες θεωρίες. άντε να τα εκατοστήσουμε

Ρε σεις κι εγώ αυτό έγραψα. Ότι δηλαδή εφόσον είναι απόρρητα δεν μπορούμε να τα αναζητήσουμε μέσω του τηλεφωνικού καταλόγου όπως έλεγε. Γιατί όντως δεν ξέρω αν μπορεί κάποιος να δει τα απόρρητα αλλά στον τηλεφωνικό κατάλογο δεν είναι με τίποτα φανερά. Πάντως, δεν ήταν καλή ερώτηση σε σχέση με τις παλιές που ήταν καταφανέστατες... :P

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

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

Παιδιά ξέρει κανείς πως θα γίνει η διόρθωση στον κατακερματισμό?Θα γίνει όπως στα τέστ αξιολόγισης?Δηλαδή αν κάποιος έχει σωστά τα μισά από τα νούμερα του πίνακα θα πάρει ανάλογο βαθμό?

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

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
σωστα;

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

Θέμα 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 θυμάται κανείς πόσο έπιανε;

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

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

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

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

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

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

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

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

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

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