Δομές Δεδομένων - Εξετάσεις Σεπτεμβρίου 2007

[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.

[fpsom]

Καθώς έχουν σταλεί κάποια email σχετικά με το αν θα υπάρξει κάποιο θέμα σε Java:

Θα υπάρχει θέμα που θα ζητηθεί να υλοποιήσετε κάποιες απλές μεθόδους σε Java (οι οποίες θα σχετίζοντες με απλές Δομές Δεδομένων). Για να γράψετε αυτές τις συναρτήσεις, θα απαιτηθούν βασικές γνώσεις Java (δηλαδή κλάσεις, constructors, δημιουργία πινάκων, απλή κληρονομικότητα κτλ). Όλα αυτά περιέχονται στις σημειώσεις που σας έχουν δοθεί.

Φώτης

[cyb3rb0ss]

θα πρέπει να τα απαντήσουμε σε JAVA ή μπορουμε να χρησιμοποήσουμε και ψευδογλώσσα΄ή κάτι παρόμοιο τεσπα?

[akis]

Σε Java λεει ο Φωτης παραπάνω, όχι σε ψευδογλώσσα

[jeffaldo]

 μου ειχαν πει οτι ανεβαζουν στο e-thmmy κατι τεστ προσομοίωσης.ισχύει κάτι τέτοιο???

ευχαριστώ...

[fpsom]

μου ειχαν πει οτι ανεβαζουν στο e-thmmy κατι τεστ προσομοίωσης.ισχύει κάτι τέτοιο???

ευχαριστώ...

Είναι το module "Αυτοαξιολόγηση". Θα το βρείτε μόνο στο 5ο εξάμηνο στο eTHMMY. οπότε απλά κάνετε μια εγγραφή και στο μάθημα "Δομές Δεδομένων (νέο πρόγραμμα σπουδών)".

Φώτης

[svistos]

Πως γίνεται να κάνουμε επανεξέταση στην αυτοαξιολόγηση αν έχουμε επιτύχει στο τεστ?

[fpsom]

Πως γίνεται να κάνουμε επανεξέταση στην αυτοαξιολόγηση αν έχουμε επιτύχει στο τεστ?

Στείλτε μου ένα mail με τα στοιχεία σας, ώστε να διαγράψω τα προηγούμενα γραπτά...

[emmanuel]

να ρωρησω κατι?εσκεμμενα δεν δινονται οι σωστες απαντησεις στο τελος?θα ηταν πολυ βολικο.

[MIMIRU]

Καλησπέρα,
Ξέρει κανείς  ποια είναι η λογική των τελευταίων 2 ερωτημάτων του πρώτου τεστ;
Αναφέρεται σε αραιούς πίνακες και ζητάει τον  μέγιστο αριθμό Ν μη μηδενικών στοιχείων
ώστε βέλτιστη υλοποίηση να θεωρηθεί  αυτή της αποθήκευσης κάθε μη μηδενικού στοιχείου σαν
τριάδα αριθμών(γραμμή, στήλη, τιμή)...

[pmousoul]

Καλησπέρα,
Ξέρει κανείς  ποια είναι η λογική των τελευταίων 2 ερωτημάτων του πρώτου τεστ;
Αναφέρεται σε αραιούς πίνακες και ζητάει τον  μέγιστο αριθμό Ν μη μηδενικών στοιχείων
ώστε βέλτιστη υλοποίηση να θεωρηθεί  αυτή της αποθήκευσης κάθε μη μηδενικού στοιχείου σαν
τριάδα αριθμών(γραμμή, στήλη, τιμή)...

Και 'γω με την ίδια απορία έχω μείνει...

[liago13]

Ας βγει κανενας Ψωμοπουλος να δωσει τις απαντησεις γιατι ειναι εκνευριστικο να κανεις το τεστ και να μην ξερεις τα αποτελεσματα!

[ikoufis]

Ο αραιός πίνακας μπορεί να αποθηκευτεί ως τριάδες αριθμών και μάλιστα τόσες τριάδες όσα και τα μη μηδενικά στοιχεία Ν.Αρα για κάθε μη μηδενικό στοιχείο χρειάζεται να αποθηκεύσουμε 3 ακεραίους,δηάδή 3*4=12 βιτ.Συνολικά 12Ν βιτ για όλο τον πίνακα.
Η αμέσως λιγότερη συμφέρουσα αποθήκευση αραιών πιθνάκων για μικρά Ν είναι στη διαφάνεια 9 σελ2-4.
Εκεί χρειαζόμαστε n*m(5*6 ή 6*6) βιτς για την αποθήκευση του δυαδικού πίνακα συν 4Ν βιτς για την αποθήκευση του πίνακα των ακεραίων.
Αρα λύνοιυμε την ανίσωση 12Ν<n*m+4Ν και βάζουμε το μεγαλύτερο Ν που ικανοποιεί την ανίσωση,όχι την ισότητα.

Παρατηρήσεις:1)Μπορεί κατα τύχη να μου επαληθεύτηκαν τα αποτελέσματα οπότε ας το επιβεβαιώσει ο Φώτης
2)Αφού έχω πίνακα 5 ή 6 γραμμών γιατί αναπαριστώ αυτό το νούμερο με ακέραιο και δεν το κάνω με 3 βιτ γλιτώνοντας έτσι χώρο μνήμης?
Στη θεωρία λέει ότι βάζουμε ακέραιο,αλλά είναι πιο οικονομικό αν χρησιμοποιήσουμε λιγότερα βιτ.

[filmst_r]

Μόλις ολοκλήρωσα την αυτοαξιολόγηση λύνωντας τα δύο τελευταία ερωτήματα όπως ακριβώς περιέγραψε ο ikoufis από πάνω (συγκεκριμένα με αποτέλεσμα Ν=3 για πίνακα 5*6 και Ν=4 για 6*6) αλλά μου τα πήρε και τα δύο λάθος
Μου διαφεύγει κάτι??? Εμένα πάντως η λύση μου φαίνεται σωστή...
Είναι βέβαια και προχωρημένη η ώρα οπότε μπορεί να έκανα καμιά χαζομάρα και να μην μπορώ να τη δω τώρα...(ikoufis??? καμιά ιδέα?? )

[solid_snake]

παιδια ,κατι πηρε το αυτι μου οτι γραφουμε με ανοιχτες τις σημειώσεις. Ισχύει?

[Turambar]

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