THMMY.gr

Μαθήματα Βασικού Κύκλου => Δομές Δεδομένων => Topic started by: Caterpillar on October 04, 2020, 22:20:32 pm



Title: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on October 04, 2020, 22:20:32 pm
Απορίες μόνο για ασκήσεις, όχι για τις εργασίες. Τόπικ για τις εργασίες θα δημιουργηθούν εν καιρώ. Τόπικ για απορίες σε παλιά θέματα θα δημιουργηθεί εφόσον χρειαστεί.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: migk on November 08, 2020, 22:27:35 pm
Σχετικά με την εργασία "Λαβυρινθος", γνωρίζει κάποιος γιατί συμβαίνει το εξής μέσα στην move της Class Player γράφοντας:

returnArray[1] = b.tiles[id+b.getN()].getX();

* returnArray: πίνανας 4 θεσεων που επιστρέφει η move με θέση 0 το νεο id, 1 νεο Χ, 2 νεο Υ και 3 ενας αριθμός από 0 εως 4
** b :  αντικείμενο τύπου Board.

Στην main δημιουργώ το board ( έχει δηλαδή αρχικοποιηθεί ο πίνακας tiles[] )

Μου βγάζει error:
Exception in thread "main" java.lang.NullPointerException: Cannot load from object array because "this.b.tiles" is null


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Aitiatos on November 09, 2020, 00:35:38 am
Το NullPointerException σημαίνει ότι έχεις αρχικοποιήσει το b με τον κενό constructor κατά πάσα πιθανότητα.

Στον ύπνο μου NullPointerExceptions έβλεπα πέρσι μέχρι να τρέξει το project ;D


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: migk on November 09, 2020, 01:23:13 am
Το NullPointerException σημαίνει ότι έχεις αρχικοποιήσει το b με τον κενό constructor κατά πάσα πιθανότητα.

Στον ύπνο μου NullPointerExceptions έβλεπα πέρσι μέχρι να τρέξει το project ;D

 ;D ;D

Ευχαριστώ για την απάντηση!

Βλακεία μου ήταν τελικά, δεν έπρεπε επι του b να γίνει η κληση αλλά από αντίστοιχο που είναι δηλωμένο στην κλάση Player


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 10, 2021, 23:57:00 pm
Παιδιά γνωρίζει κανείς πως θα βάλω τα στοιχεία που διαγράφω στο σωρό ελαχιστών;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 11, 2021, 08:12:21 am
Παιδιά γνωρίζει κανείς πως θα βάλω τα στοιχεία που διαγράφω στο σωρό ελαχιστών;
Μήπως έχεις ανεβάσει λάθος φωτό? Την ερώτηση 1 από πρόοδο τηλεπ Ι βλέπω.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 11, 2021, 11:40:23 am
Μήπως έχεις ανεβάσει λάθος φωτό? Την ερώτηση 1 από πρόοδο τηλεπ Ι βλέπω.

Ναι λαθος μου. Ανεβάζω τωρα το σωστο


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 11, 2021, 13:49:18 pm
Μπορεί κάποιος να επιβεβαιώσει τη λύση που έκανα για την ερώτηση που ανέβαζω;
Δεν είμαι σίγουρος για τον αριθμό  bits που θα σταλούν.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 11, 2021, 13:52:15 pm
Ναι λαθος μου. Ανεβάζω τωρα το σωστο

Πέρσυ είχα κάνει αυτό.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 11, 2021, 14:03:33 pm
Πέρσυ είχα κάνει αυτό.

Συμφωνώ, απλώς στο σωρό ελαχίστων κάνω απευθείας την αντιμετάθεση των στοιχείων, αν χρειάζεται μόλις τα τοποθετήσω στο σωρό και βρίσκω το ίδιο με μόνη διαφορά τις θέσεις των 850 και 700.
Τα υπόλοιπα είναι τα ίδια με αυτά που έκανα


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: nilatos on February 11, 2021, 15:54:54 pm
Τα θέματα του περσινού Φλεβάρη δεν υπάρχουν κάπου έτσι; Έμοιαζαν καθόλου με του Σεπτέμβρη?


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 11, 2021, 16:14:28 pm
Τα θέματα του περσινού Φλεβάρη δεν υπάρχουν κάπου έτσι; Έμοιαζαν καθόλου με του Σεπτέμβρη?
Δεν υπάρχουν θέματα από τις τελευταίες χρονιές γτ δίναμε στην Βεργίνα. Ναι ηταν παρομοιας φιλοσοφιας με του Σεπτέμβρη και Ιούνη του 2020.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 11, 2021, 17:14:58 pm
Στο ερώτημα στη φώτο, η πολυπλοκότητα βγαίνει n3;



Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Bagklas on February 11, 2021, 18:06:25 pm
Στο ερώτημα στη φώτο, η πολυπλοκότητα βγαίνει n3;


Νομίζω ναι


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 12, 2021, 05:13:03 am
Γνωρίζει κανένας τι ακριβώς πρέπει να κάνουμε στην ερώτηση της φώτο;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 12, 2021, 08:17:02 am
Γνωρίζει κανένας τι ακριβώς πρέπει να κάνουμε στην ερώτηση της φώτο;
Η σωστη λύση, επιβεβαιωμένη από την Σιάχαλου , το Κ θα είναι δεξι παιδί του Ε. Το είχα ανεβάσει και σε περσινό τόπικ, το ξαναανεβάζω και εδώ.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 12, 2021, 14:29:32 pm
Γνωρίζει κανείς τη λύση σε αυτή εδώ την άσκηση;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 12, 2021, 14:45:37 pm
Τελικά βρήκα κάποια από τα περσινά θέματα του Φεβρουαριού είναι λιγό χάλια οι φωτό. Οι τσεκαρισμένες απαντήσεις δεν σημαίνει ότι είναι και οι σωστές.  Θα τα ανεβάσω και downloads.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: msideridou on February 12, 2021, 18:57:34 pm
Αυτη η  λυση για την  ερωτηση 5 Σεπτεμβριου 2020,πως σας φαινεται;

https://drive.google.com/file/d/1zlX0mtl3yf9hR4w6xq40r0pRZkhK43FD/view?usp=sharing


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 12, 2021, 19:00:06 pm
Γνωρίζει κανείς τη λύση σε αυτή εδώ την άσκηση;


Θα σε βοηθήσει αυτό (https://youtu.be/vS_lYbc6BUk) το βίντεο να καταλάβεις πως κάνεις τις μετατροπές.
Η απάντηση βγαίνει -5.

Η σωστη λύση, επιβεβαιωμένη από την Σιάχαλου , το Κ θα είναι δεξι παιδί του Ε. Το είχα ανεβάσει και σε περσινό τόπικ, το ξαναανεβάζω και εδώ.


Δεν καταλαβαίνω ποια μέθοδο ακολουθώ για να φτιάξω το δέντρο; Υπάρχει κάπου στις διαφάνειες;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: msideridou on February 12, 2021, 19:07:40 pm
https://www.cs.usfca.edu/~galles/visualization/AVLtree.html

Ψάχνοντας για την λύση βρήκα αυτη την σελιδα που κανει εισαγωγη ,διαγραφη κλπ σε AVL  δεντρο και κανει και οπτικοποίηση κανονικά με ισοζυγισμα.Πιστευω είναι πολυ βοηθητικο για να διασταυρώσουμε λύσεις.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: vasiliki_97 on February 12, 2021, 21:38:45 pm
Εχει ασχολειθεί κανεις σας με το java online test που ανεβασε? Παω να γραψω τον κωδικα που θεωρω σωστο μου βγαζει κατω ενα κοκκινο πλαισιο που γραφει δοκμη και λεει οτι ο κωδικας μου πρεπει να περασει ολα τα τεστ και να ξαναπροσπαθησω αν και στο eclipse τρεχει κανονικα και εμφανιζει το μηνυμα που λεει.Παιρνω λοιπον και κανω copy παστε τις εντολες που μου δινει ως διαφορες και παλι βγαζει το ιδιο μηνυμα.Επειδη δεν βρισκω λογικη ,υπαρχει καποιος που ασχοληθηκε να μου πει τι γινεται αν εβγαλε αυτος ακρη!!!


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 12, 2021, 22:41:13 pm
Εχει ασχολειθεί κανεις σας με το java online test που ανεβασε? Παω να γραψω τον κωδικα που θεωρω σωστο μου βγαζει κατω ενα κοκκινο πλαισιο που γραφει δοκμη και λεει οτι ο κωδικας μου πρεπει να περασει ολα τα τεστ και να ξαναπροσπαθησω αν και στο eclipse τρεχει κανονικα και εμφανιζει το μηνυμα που λεει.Παιρνω λοιπον και κανω copy παστε τις εντολες που μου δινει ως διαφορες και παλι βγαζει το ιδιο μηνυμα.Επειδη δεν βρισκω λογικη ,υπαρχει καποιος που ασχοληθηκε να μου πει τι γινεται αν εβγαλε αυτος ακρη!!!

Γράψε σε ένα αρχείο txt τον κώδικα αν θέλεις και ανέβασέ τον εδώ.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: vasiliki_97 on February 13, 2021, 00:10:06 am
Γράψε σε ένα αρχείο txt τον κώδικα αν θέλεις και ανέβασέ τον εδώ.
Σε ευχαριστω φιλε!
Οι εντολες που εχω σε σχολια ειναι αυτες που για μενα δεν χρειαζονται βαση της εκφωνησης αλλα το μνμ που μου εμφανιζεται τις χρειαζεται οποτε τις εβαλα αλλα και παλι δεν δεχεται τον κωδικα μου.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 13, 2021, 00:25:46 am
Σε ευχαριστω φιλε!
Οι εντολες που εχω σε σχολια ειναι αυτες που για μενα δεν χρειαζονται βαση της εκφωνησης αλλα το μνμ που μου εμφανιζεται τις χρειαζεται οποτε τις εβαλα αλλα και παλι δεν δεχεται τον κωδικα μου.

Το 1ο λάθος είναι ότι πρέπει το "import java.util.HashMap" να είναι στην αρχή του προγράμματος, πάνω από όλες τις κλάσεις και το 2ο είναι ότι θέλει αντί της μεταβλητής genre, τη μεταβλητή instrument. Έχει κάνει λάθος στο όνομα, γιατί ενώ ζητάει είδος μουσικής έχει ονομάσει την μεταβλητή instrument.
Πρόσεχε μόνο να αντικαταστήσεις όπου έχεις τη μεταβλητή genre με instrument.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: vasiliki_97 on February 13, 2021, 00:50:43 am
Το 1ο λάθος είναι ότι πρέπει το "import java.util.HashMap" να είναι στην αρχή του προγράμματος, πάνω από όλες τις κλάσεις και το 2ο είναι ότι θέλει αντί της μεταβλητής genre, τη μεταβλητή instrument. Έχει κάνει λάθος στο όνομα, γιατί ενώ ζητάει είδος μουσικής έχει ονομάσει την μεταβλητή instrument.
Πρόσεχε μόνο να αντικαταστήσεις όπου έχεις τη μεταβλητή genre με instrument.
Σε ευχαριστω ,δεν το ειχα δει.Παλι ομως μου βγαζει το ιδιο μνμ,το ανεβαζω να το δεις.Δεν καταλαβαινω γιατι μου βγαζει εντολες που εχω και δεν μου λειπουν δηλαδη,αν το χει κανει κανεις και του το δεχεται ας μου πει τι ανεβασε...


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 13, 2021, 01:00:57 am
Σε ευχαριστω ,δεν το ειχα δει.Παλι ομως μου βγαζει το ιδιο μνμ,το ανεβαζω να το δεις.Δεν καταλαβαινω γιατι μου βγαζει εντολες που εχω και δεν μου λειπουν δηλαδη,αν το χει κανει κανεις και του το δεχεται ας μου πει τι ανεβασε...

Εγώ δοκίμασα τον δικό σου κώδικα, με τις αλλαγές που σου είπα και μου δούλεψε.
Ανεβάζω το αρχείο όπως το πείραξα, τσέκαρέ το μήπως έχεις ξεχάσει κάτι.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: vasiliki_97 on February 13, 2021, 01:16:32 am
Εγώ δοκίμασα τον δικό σου κώδικα, με τις αλλαγές που σου είπα και μου δούλεψε.
Ανεβάζω το αρχείο όπως το πείραξα, τσέκαρέ το μήπως έχεις ξεχάσει κάτι.
δουλεψε τωρα οντως,
Σε ευχαριστω και παλι!
Tελικα ηταν ενα κεφαλαιο γραμμα που ειχα εγω στο Instrument ενω το ηθελε με μικρα.Προσωπικα το να χασω 30% της τελικης εξέτασης για ενα κεφαλαιο γραμμα το θεωρω αδικο και εκτος λογικης προγραμματισμου...ελπιζω να το ξανασκεφτει και να μην μας εξετασει/βαθμολογησει με αυτο το συστημα.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: msideridou on February 13, 2021, 03:12:36 am
Στην ερωτηση του ενδεικτικου κουιζ με την σωρο να θεωρησω:
α) οτι τα στοιχεία του πινακα τα παιρνάω όλα μαζι από τον πίνακα στο δεντρο και μετα τα κάνω σωρο μεγιστων και αρχίζω τις εξαγωγες
β)ή ότι τα εισάγω ένα ένα στο  σωρο μεγιστών και σε κάθε βήμα κάνω την μετατροπη σε σωρο μεγίστων και μετα αρχίζω τις εξαγωγές
α) ή β)
*τα δοκιμασα και τα δυο και το τελικο αποτέλεσμα βγαίνει ίδιο


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 13, 2021, 13:36:10 pm
Στην ερωτηση του ενδεικτικου κουιζ με την σωρο να θεωρησω:
α) οτι τα στοιχεία του πινακα τα παιρνάω όλα μαζι από τον πίνακα στο δεντρο και μετα τα κάνω σωρο μεγιστων και αρχίζω τις εξαγωγες
β)ή ότι τα εισάγω ένα ένα στο  σωρο μεγιστών και σε κάθε βήμα κάνω την μετατροπη σε σωρο μεγίστων και μετα αρχίζω τις εξαγωγές
α) ή β)
*τα δοκιμασα και τα δυο και το τελικο αποτέλεσμα βγαίνει ίδιο

Εγώ προσωπικά κάνω το β) που είπες και μου βγαίνει. Σε προτρέπω να κάνεις και εσύ το ίδιο, τώρα αν έχεις χρόνο και θες να κάνεις και τα δύο για σιγουριά..


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 13, 2021, 13:37:15 pm
δουλεψε τωρα οντως,
Σε ευχαριστω και παλι!
Tελικα ηταν ενα κεφαλαιο γραμμα που ειχα εγω στο Instrument ενω το ηθελε με μικρα.Προσωπικα το να χασω 30% της τελικης εξέτασης για ενα κεφαλαιο γραμμα το θεωρω αδικο και εκτος λογικης προγραμματισμου...ελπιζω να το ξανασκεφτει και να μην μας εξετασει/βαθμολογησει με αυτο το συστημα.

Μπορείς σε παρακαλώ να ανεβάσεις την εκφώνηση του θέματος;; Επειδή σε μένα για κάποιο λόγο δεν το ανοίγει.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: angeli on February 13, 2021, 14:14:35 pm
Στα b-trees, υπερχίληση εμφανίζεται όταν, τα στοιχεία σε ένα φύλλο είναι (2d + 1), πχ για βαθμό d = 2, σε ένα φύλλο όταν εισαχθεί και το πέμπτο στοιχείο, τότε θα έχουμε υπερίληση;;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 13, 2021, 17:46:29 pm
Στην ερωτηση του ενδεικτικου κουιζ με την σωρο να θεωρησω:
α) οτι τα στοιχεία του πινακα τα παιρνάω όλα μαζι από τον πίνακα στο δεντρο και μετα τα κάνω σωρο μεγιστων και αρχίζω τις εξαγωγες
β)ή ότι τα εισάγω ένα ένα στο  σωρο μεγιστών και σε κάθε βήμα κάνω την μετατροπη σε σωρο μεγίστων και μετα αρχίζω τις εξαγωγές
α) ή β)
*τα δοκιμασα και τα δυο και το τελικο αποτέλεσμα βγαίνει ίδιο

Το σωστό σύμφωνα με τις διαφάνειες είναι το β (αν κοιτάξεις στις διαφάνειες με τα heaps το εξηγεί στη σελίδα με τις εισαγωγές).

Στα b-trees, υπερχίληση εμφανίζεται όταν, τα στοιχεία σε ένα φύλλο είναι (2d + 1), πχ για βαθμό d = 2, σε ένα φύλλο όταν εισαχθεί και το πέμπτο στοιχείο, τότε θα έχουμε υπερίληση;;


Ναι, σε κάθε εσωτερικό κόμβο πρέπει να χεις τουλάχιστον d και μέγιστο 2d κλειδιά.

Μπορείς σε παρακαλώ να ανεβάσεις την εκφώνηση του θέματος;; Επειδή σε μένα για κάποιο λόγο δεν το ανοίγει.

Τσέκαρε το συνημμένο.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 13, 2021, 20:51:58 pm
Στη φωτογραφία είναι σωστές οι απαντήσεις για το quicksort;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 13, 2021, 20:54:42 pm
Στη φωτογραφία είναι σωστές οι απαντήσεις για το quicksort;
Αυτά είναι τα περσινά θέματα που έχω ανεβάσει? Δεν είναι σωστά κατα πάσα πιθανότητα γιατί είχε κοπεί αυτός που τα βγαλλε φωτό  :P.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 13, 2021, 21:27:47 pm
Αυτά είναι τα περσινά θέματα που έχω ανεβάσει? Δεν είναι σωστά κατα πάσα πιθανότητα γιατί είχε κοπεί αυτός που τα βγαλλε φωτό  :P.

Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on February 13, 2021, 21:31:22 pm
Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.
Πέρσυ τέτοιον καιρό ήξερα  :P
Έχω να ασχοληθώ με δομές ένα χρόνο, τα χω  ξεχάσει αυτα .

Άντε ρε παιδιά βοηθήστε κάποιος.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: MajorTom on February 14, 2021, 01:57:33 am
Όταν θέλουμε να φτιάξουμε ένα B-tree από λέξεις (όπως αυτό του Φεβ του 20) τι ελέγχουμε για τη σύγκριση; Το 1ο γράμμα κι εάν είναι ίδιο κοιτάμε το 2ο κοκ;


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Starki on February 14, 2021, 02:16:33 am
Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.

Όπως αυτό με το ΜΑΚΕΔΟΝΙΑ
sent from mTHMMY (https://play.google.com/store/apps/details?id=gr.thmmy.mthmmy) 


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: illuv4tar on June 29, 2021, 09:50:33 am
Στο θεμα με το ΜΑΚΕΔΟΝΙΑ τι κανουμε ? δεν καταλαβαινω τιποτα  :( :(


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: Caterpillar on June 29, 2021, 10:28:21 am
Στο θεμα με το ΜΑΚΕΔΟΝΙΑ τι κανουμε ? δεν καταλαβαινω τιποτα  :( :(
έχω ανεβάσει σε αυτό το τόπικ την σωστή λύση, στην αρχή της σελίδα 2 είναι.

στο περσινό τόπικ είχε γίνει μια συζήτηση για την μακεδονία https://www.thmmy.gr/smf/index.php?topic=74883.30


σε εμένα πάντως τον Ιανουάριο του 2020 που έδωσα το μάθημα στην Βεργίνα είχε πέσει παρόμια άσκηση.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: mfilip on June 29, 2021, 16:22:44 pm
κρατησε κανεις τα σημερινα θεματα?


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: illuv4tar on June 29, 2021, 16:43:17 pm
Ο,τι θυμαμαι : Θεωρια, 7 ερωτησεις.
1, μας εδινε ενα πινακα και ηθελε να πουμε ποιος αλγοριθμος ειναι πιο γρηγορος για την ευρεση ενος κλειδιου. Ηταν ταξινομιμένος, νομιζω σωστη απαντηση ήταν ο δυαδικος.
2. Ηθελε μια πολυπλοκότητα για 3πλη for.
3. Εδινε ενα δενδρο και ήθελε μεταδιατεταγμενη διασχιση.
4 δε θυμαμαι
5. Ηθελε να βαλουμε καποια στοιχεια σε AVL tree.
6. B-tree, εβαζες-εβγαζες στοιχεια και ζητουσε καποια πραγματα(αριθμο κομβων, τιμες φυλλων κλπ)
7. Εδινε την λέξη ΔΙΑΓΡΑΦΩ , ζητούσε το δενδρο με τα pivots.

Java 1o θεμα , 2 μοναδες. Εδινε κώδικα που είχε κενα. ήθελε να τον συμπληρωσουμε. Ηθελε πινακες, και 3 συναρτήσεις.
Java 2o θεμα, 1 μοναδα. Εδινε εναν κωδικα bubblesort. Eίχε λαθη και ήθελε να τον διορθώσουμε.

Για να μετρήσει ο βαθμός της εργασείας, επρεπε να παρεις τουλαχιστον μια μοναδα στην Java.

Αυτα.

Εδιτ: Είχαμε 1 ωρα και 50 λεπτα. Ηθελε να ανεβάσουμε και στο e-learning τα χαρτια με τις πραξεις μας(εξτρα 10 λεπτα). Δεν ζητησε share screen.


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: mfilip on June 29, 2021, 16:53:03 pm
Σ ευχαριστω. Ο χρονος εφτανε?


Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021
Post by: illuv4tar on June 29, 2021, 16:55:56 pm
αν εκανες τα δεντρα με το χερι δε ξερω :P
κατα τ'αλλα ναι νομιζω ( η τζαβα αμα ειχες ασχοληθεί ήταν ευκολη)