[Δομές Δεδομένων] Γενικές απορίες και ανακοινώσεις/επικαιρότητα

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Emfanever]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ 
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

Κάτσε ρε δηλαδή το Ζ δεν το ακουμπάμε ποτέ? Αφού το Α είναι μικρότερο.

Επίσης στην Insert Sort (ταξινόμηση εισαγωγής) αν το αμέσως προηγούμενο γράμμα είναι μεγαλύτερο από αυτό με το οποίο συγκρίνουμε προς τα πίσω τότε τα κάνουμε swap ή τα αφήνουμε όπως είναι.?

Βασικά δεν πρέπει να μας πεις πόσες συγκρίσεις θέλει? Γιατί αν τελειώσει ο αλγόριθμος θα πρέπει να είναι έτσι

ΑΑΓΖΗΚΟΡΣ

10 συγκρίσεις  παρακαλώ καμμένε Emfanever!!

Νομίζω θα είναι έτσι

ΑΑΓΖΟΡΚΗΣ

[stefdth]

Αν κάποιος δεν έχει κάνει τις εργασίες, δηλ. χάνει το 20% και ξεκινάει με μεγιστο το 8, αν δώσει το μάθημα τον Σεπτέμβρη τότε ξεκινά με μέγιστο το 10 ή και πάλι το 8? (δηλ. η εξέταση πλέον παίρνει το 100% του βαθμου?)

[bakeneko]

βασικά η βάση μας νοιάζει, όχι το μέγιστο

[zeus90]

Δηλαδή το μέγεθος του πίνακα κατακερματισμού είναι μεταβλητό;

Εκτός αν μιλάμε για vector, όχι. Απλώς πολύ μεγαλύτερο του αριθμού στοιχείων. Συνήθως 2φορές αυτού.

Στο συγκεκριμένο παράδειγμα όμως δεν γνωρίζουμε το μέγεθος του πίνακα.Έτσι δεν είναι;Πώς θα ξέρουμε έτσι πότε να κάνουμε αναδίπλωση;

[AgentCain]

ειναι απλό

δε κανεις αναδιπλωση

[antonios]

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

ρίξτε ένα βλέφαρο....
1) 34, 135, 58, 24, 71, 60, 5, 10
2) 34, 58, 135, 24, 71, 60, 5, 10
3) 34, 58, 24, 135, 71, 60, 5, 10
4) 34, 58, 24, 71, 135, 60, 5, 10
5) 34, 58, 24, 71, 60, 135, 5, 10

αυτές δεν είναι οι συγκρίσεις???? μου έδωσε μόνο 0.38 στην βαθμολογία..... είναι λάθος η σκέψη μου??

[solli144]

Δεν ξερω αν έχει αναφερθεί και πιο πριν αλλά πρέπει να υπάρχει λάθος και στην απάντηση στο 3 στα θέματα 2008. Αν η switch δουλεύει στη java όπως και στη C++ πρέπει στο τέλος του κάθε case να βάλεις break; αλλιώς θα εκτελέσει και όλα τα επόμενα case.

Δεύτερον το 2 (ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ) πως λύνεται (αν λύνεται)

και παλι σορι αν τα έχετε αναφέρει ξανα αλλα δε μπορω να διαβαζω 12 σελίδες

[solli144]

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

ρίξτε ένα βλέφαρο....
1) 34, 135, 58, 24, 71, 60, 5, 10
2) 34, 58, 135, 24, 71, 60, 5, 10
3) 34, 58, 24, 135, 71, 60, 5, 10
4) 34, 58, 24, 71, 135, 60, 5, 10
5) 34, 58, 24, 71, 60, 135, 5, 10

αυτές δεν είναι οι συγκρίσεις???? μου έδωσε μόνο 0.38 στην βαθμολογία..... είναι λάθος η σκέψη μου??

σωστο μου φαινεται εμενα

[antonios]

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

ρίξτε ένα βλέφαρο....
1) 34, 135, 58, 24, 71, 60, 5, 10
2) 34, 58, 135, 24, 71, 60, 5, 10
3) 34, 58, 24, 135, 71, 60, 5, 10
4) 34, 58, 24, 71, 135, 60, 5, 10
5) 34, 58, 24, 71, 60, 135, 5, 10

αυτές δεν είναι οι συγκρίσεις???? μου έδωσε μόνο 0.38 στην βαθμολογία..... είναι λάθος η σκέψη μου??

σωστο μου φαινεται εμενα

χαχα, μόλις πήραμε 0.38............ άντε να βρεις το λάθος.....

[billakos]

και αλλο παιδι το ειχε βρει αλλιως ...και το ξανακανε αλλα τπτ.... 

[Εσύ]

Οκ got it! thanx..για πείτε μου τώρα και γιατί η πολυπλοκότητα του παρακάτω ΔΕΝ είναι O(n^2) pls ... :

for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j = j * 2 ){
        x++;
    }
}

Μήπως είναι n*logn; Αν το έξω for εκτελείται n φορές... Και το μέσα πρόσεξε ότι το βήμα του πάει *2;Αρα θα εκτελεστεί logn φορές..
Αρα nlogn..( ; )

[Emfanever]

Δεν ξερω αν έχει αναφερθεί και πιο πριν αλλά πρέπει να υπάρχει λάθος και στην απάντηση στο 3 στα θέματα 2008. Αν η switch δουλεύει στη java όπως και στη C++ πρέπει στο τέλος του κάθε case να βάλεις break; αλλιώς θα εκτελέσει και όλα τα επόμενα case.

Δεύτερον το 2 (ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ) πως λύνεται (αν λύνεται)

και παλι σορι αν τα έχετε αναφέρει ξανα αλλα δε μπορω να διαβαζω 12 σελίδες

ναι λογικά έχει break στο τέλος κάθε case αλλιώς γίνεται άπειρο loop

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

ρίξτε ένα βλέφαρο....
1) 34, 135, 58, 24, 71, 60, 5, 10
2) 34, 58, 135, 24, 71, 60, 5, 10
3) 34, 58, 24, 135, 71, 60, 5, 10
4) 34, 58, 24, 71, 135, 60, 5, 10
5) 34, 58, 24, 71, 60, 135, 5, 10

αυτές δεν είναι οι συγκρίσεις???? μου έδωσε μόνο 0.38 στην βαθμολογία..... είναι λάθος η σκέψη μου??

σωστο μου φαινεται εμενα

χαχα, μόλις πήραμε 0.38............ άντε να βρεις το λάθος.....

μάλλον έχει κάποια bugs η αυτοαξιολόγηση γτ και σε μένα έκανε παρόμοια

[antonios]

α, μπράβο, τώρα με έκανες να νιώσω καλύτερα............... ας ξεκουραστώ μέχρι αύριο!!!

[Errikos]

Αν κάποιος δεν έχει κάνει τις εργασίες, δηλ. χάνει το 20% και ξεκινάει με μεγιστο το 8, αν δώσει το μάθημα τον Σεπτέμβρη τότε ξεκινά με μέγιστο το 10 ή και πάλι το 8? (δηλ. η εξέταση πλέον παίρνει το 100% του βαθμου?)

Από ότι ξέρω οι εργασίες δεν υπολογίζονται το σεπτέμβριο.

[zeus90]

Εγώ νομίζω ότι υπολογίζονται...