[Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 6

Author

Topic: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14 (Read 9247 times)

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4804

Yarr!

[Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« on: October 11, 2013, 17:58:26 pm »

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

2013-2014


« Last Edit: October 07, 2014, 10:53:38 am by Napoleon »	Logged

In response, the pirates had to adhere to a doctrine of their own...
war against the world

They took my home, I can't walk away from that; can you?
Forget me, forget Teach, forget loyalty, compacts, honours, debts, all of it.
The only question that matters is this: Who are you?

lakis

Θαμώνας

Gender:

Posts: 386

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #1 on: November 01, 2013, 23:26:46 pm »

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


	Logged

Schro

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2797

if cats could talk, they wouldn't.

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #2 on: November 02, 2013, 02:38:59 am »

Quote from: lakis on November 01, 2013, 23:26:46 pm

Βασικα δεν γινονται ασκησεις οπως πχ στο δομημενο. Μεχρι τωρα γινεται μια παρουσιαση των βασικων στοιχειων της java τα οποια τα βλεπεις μετα καλυτερα στο εργαστηριο. Αν θελεις ριξε μια ματια στο e-thmmy. Νομιζω εχουν ανεβασει τις διαφανειες των μαθηματων ασκησεων.


	Logged

------------------------------------TIPS FOR SUCCESS------------------------------
If you run out of handsoap, simply boil water and dip your hands into it. Heat kills bacteria.

When a zombie tells you that they want brains, what they mean is they want an education. Don't be afraid to help them.

Don't study until the night before a big exam. This will ensure that all the information is fresh in your mind.

lakis

Θαμώνας

Gender:

Posts: 386

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #3 on: November 02, 2013, 02:53:33 am »

nice


	Logged

Gaara

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1325

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #4 on: February 12, 2014, 19:18:17 pm »

Έστω πινακας 10 θέσεων i=0,1....9 και κάνουμε αναζήτηση αλματος με αλμα πχ α=2 . Θα αρχίσουμε από το i=0 (1η συκγριση) και μετά θα πάμε στο i=2(2η σύγκριση) κ.ο.κ ? (αυτοαξιολογιση 2 και τα θέματα 2 κ 3 ήταν έτσι . )


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #5 on: February 12, 2014, 22:08:37 pm »

Quote from: Gaara on February 12, 2014, 19:18:17 pm

Ναι, έτσι δουλεύει η αναζήτηση άλματος όπως μας την έμαθαν.


	Logged

Σαλτιμπάγκος

Θαμώνας

Gender:

Posts: 442

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #6 on: February 13, 2014, 01:03:41 am »

Λοιπον θα το γραψω εδω κ πειτε μου αν το καταλαβα σωστα ή που εχω λαθος.

Για τους πινακες κατακερματισμου:

Παιρνουμε τα στοιχεία που δίνονται και τα περναμε μεσα απο την συναρτηση h(k). Τα αποτελεσματα (θετικοι ακεραιοι) τοποθετουνται στον πινακα (απο 0 εως n) στην θέση που έχει τιμή ίση με το αποτελεσμα της h(k).
Σε περίπτωση συγκρουσεων:
i)h'(k)=c (c-> σταθερα θετικη ή αρνητικη)...Μετακίνουμε το στοιχειο "συγκρουσης" c θεσεις προς τα δεξια (αν c θετικο) ή c θέσεις αριστερα (αν c αρητικο). Αν στην νεα θέση υπαρχει κ παλι συγκρουση συνεχιζουμε την "μετακινηση" μεχρι να βρεθει ελευθερη θεση.

ii)h'(k)=ci²...Μετακίνουμε το στοιχειο "συγκρουσης" ci² θεσεις προς τα δεξια (οπου i=1).Αν στην νεα θέση υπαρχει κ παλι συγκρουση αναζητουμε ελευθερη θεση ci² (για i=2) ...επαναλαμβανουμε για i=3,4... μεχρι να βρεθει κενη θεση.

iii)h'(k)=(kmodc)-c οπου c σταθερα...και παλι μετακινουμε το στοιχειο τοσες θεσεις οσο η τιμη που δινει η h'(k)....

Μπορει καποιος να εξηγησει την επιλυση με μεθοδο συνδεδεμενων λιστων (θεμα 2 αυγουστος του '07)


	Logged

Xleboniaris

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 96

Μόνο Αγάπη!

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #7 on: February 13, 2014, 02:07:36 am »

Να ρωτήσω και εγώ κάτι στον κατακερματισμό που είναι βασικό πέρα αυτού για τις συνδεδεμένες λίστες. Όταν για παράδειγμα, έχω h'(k)=2i^2, όπως στο παράδειγμα στην τάξη, και έστω ότι έχω μια σύγκρουση. Η νέα θέση χ΄ είναι χ+1. Αν έχω και εκεί μετά ποια θα είναι η νέα θέση η (χ+2*2^2)=(χ+8) ή χ'+8. Εννοώ αρχίζω να μετράω από την αρχική θέση κατακερματισμού ή αναδρομικά, δηλαδή εκεί που σταμάτησα στην χ', δηλαδή (χ'+8)=(χ+2)+8. Ρωτάω γιατί στο βιβλίο του lafore σελίδα 543 δείχνει απλά ότι μετράει τα τετράγωνα από την αρχή , ενώ αν θυμάμαι καλά είχαμε πει το άλλο και επίσης δεν βγαίνει και η θέση του 12 στο παράδειγμα στην τάξη, με τον τρόπο του βιβλίου , εκτός και αν κάνω λάθος στο μέτρημα των κουτιών. Γενικά απλά είναι συνηθισμένη άσκηση και είναι κρίμα να χάσεις εδώ.

Επίσης, αν γίνεται να πει κάποιος με σιγουριά τις πολυπλοκότητες στα θέματα τα παλιά που είναι στο ethmmy , θέμα 1ο , ερώτημα α και στα δύο για να τα συγκρίνω.

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


« Last Edit: February 13, 2014, 02:10:00 am by Xleboniaris »	Logged

85 δις έξτρα χρέος,
99 χρόνια όλη η δημόσια περιουσία σε ξένα χέρια,
παράλληλη οριστικη εξάτμιση του ιδιωτικού τομέα,
εκμηδενιση της διεθνούς εικόνας της χωρας και 1.000.000 περαστικοί και μόνιμοι μουσουλμανοι προσφυγομεταναστες που τους περισυλλεγει το Γερμανικό Ναυτικό στα Ελληνικά χωρικά ύδατα.

Τόσο χρειάστηκε για να ξεφτιλιστεί για τους έχοντες κοινό νου η αριστερή ιδεολογία εν Ελλάδι. Οτι δεν καταφεραν οι νεκροι του Εμφυλίου, το κατάφερε σε ένα 15μηνο ενας επαγγελματιας άεργος.

Τα κεφάλια μέσα τώρα και ο καθένας ας κάνει το κουμάντο του.

Καληνύχτα Ελλάδα.

bonus: Socialist 'paradise' of Venezuela ...
https://www.youtube.com/watch?v=3wytJE1u3KY

Mr K

Guest

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #8 on: February 13, 2014, 12:45:07 pm »

Παίδες καλημέρα! Στα θεματα φεβ 2008 στο θεμα της javas πως περνάμε το μέγεθος του πινακα στην μεθοδο printArray το μεγεθος του πινακα array στοιχείων Element;

Κατω κατω λέει να ΜΗΝ βάλουμε αλλα ορίσματα αρα μεγεθος πίνακα μεσω ορισματος αποκλείεται.


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #9 on: February 13, 2014, 12:57:15 pm »

Quote from: Donquixote Doflamingo on February 13, 2014, 12:45:07 pm

array.length Wink


	Logged

Mr K

Guest

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #10 on: February 13, 2014, 13:08:43 pm »

THX! 2 ακόμη προβλήματα.

Φεβ 2008 Java:

την μεθοδο printArray της κλασης Array πως την καλούμε μέσα στην main της Array?
(ο eclipse λέει να την κάνω static); Ειναι σωστό;

επισης, δεν μπορώ να καλέσω μέσα στην Array μεσω του πινακα κ των element τους setters και getters της κλασης element.

Γραφω κ [ ι ] .getValue(); και μου εμφανίζει πρόβλημα.


	Logged

Jim D. Ace

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3672

Τρελός παπάς με βάφτισε!!!

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #11 on: February 13, 2014, 13:24:17 pm »

Quote from: Donquixote Doflamingo on February 13, 2014, 13:08:43 pm

THX! 2 ακόμη προβλήματα.

Φεβ 2008 Java:

την μεθοδο printArray της κλασης Array πως την καλούμε μέσα στην main της Array?
(ο eclipse λέει να την κάνω static); Ειναι σωστό;

σωστο ειναι να το κανεις στατικ
αλλα γενικα η λογικη για να χρησιμοποιησεις μεθοδους μιας κλασης μεσα στη μαιν
πρεπει πρωτα να δημιουργησεις ενα αντικειμενο Αρραυ και μετα μεσω αυτου να καλεσεις την πριντΑρραυ

το αλλο σου προβλημα δεν το πολυκαταλαβα (δεν εχω δει ακομη το θεμα αυτο)


	Logged

People think that I must be a very strange person. This is not correct. I have the heart of a small boy.
It is in a glass jar on my desk.

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

« Reply #12 on: February 13, 2014, 13:28:49 pm »

Quote from: Donquixote Doflamingo on February 13, 2014, 13:08:43 pm

Φεβ 2008 Java:

επισης, δεν μπορώ να καλέσω μέσα στην Array μεσω του πινακα κ των element τους setters και getters της κλασης element.

Γραφω κ [ ι ] .getValue(); και μου εμφανίζει πρόβλημα.

Τη συνάρτηση getValue() πως την έχεις ορίσει ως private;