[Δομές Δεδομένων] - Εργασίες 2009

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[AgentCain]

Γνωρίζουμε επακριβώς ποιος είναι ο γονέας και ποια τα παιδιά όταν υλοποιούμε ένα σωρό σε πίνακα από τις σχέσεις
γονέας (Χ-1)/2
αρ. παιδί 2Χ+1
δεξ. παιδί 2Χ+2
Η μόνη περίπτωση που θα χρειαζόμασταν πραγματικά την πληροφορία αποθηκευμένη μέσα στον κόμβο σχετικά με την ιδιότητα των γύρω κόμβων του είναι αν δεν υλοποιούσαμε τη σωρό με το σύνηθες τρόπο (δλδ πίνακας με 1ο στοιχείο τη ρίζα, μετα τα παιδιά μετά τα παιδιά των παιδιών κοκ). Γιατί όμως να μη θες να το υλοποιήσεις αλλιώς? 
Συμφωνώ ότι η επιπλέον πληροφορία δεν αυξάνει την πολυπλοκότητα. Όμως η ύπαρξη πληροφορίας (η οποία προήλθε από raw data κατά την εισαγωγή κάθε κόμβου) απαιτεί την επεξεργασία αυτής (διότι αλλιώς δε θα ήταν πληροφορία ). Συνεπώς η επιπλέον πληροφορία οδηγεί σε επιπλέον επεξεργασία και άρα αυξημένη πολυπλοκότητα που εκφράζεται σε χαμένους κύκλους μηχανής και χώρο αποθήκευσης. 
Ποιο όμως είναι το όφελος αλήθεια? Μπορούμε για κάποιον συγκεκριμένο κόμβο να απευθυνθούμε σε αυτόν και όχι στον πίνακα για να βρούμε τον γονέα και τα παιδιά του. Προσωπικά μου φαίνεται άχρηστο καθώς όση πρόσβαση έχουμε στο κόμβο άλλη τόση και περισσότερη έχουμε στον πίνακα.

Όσον αφορά την swapwithparent
Προσωπικά δεν ενσωμάτωσα καν συνάρτηση με τέτοιο όνομα. Ο οδηγός μου για τη δημιουργία συναρτήσεων ήταν η εκφώνηση η οποία απαιτεί 4 πράγματα: είσοδο, διαγραφή, αναζήτηση και εκτύπωση. Η έννοια της συνάρτησης στον προγραμματισμό δεν διαφέρει από αυτή στα μαθηματικά. Δίνεις καποια δεδομένα και περιμένεις καποιο αποτέλεσμα που να σε ενδιαφέρει. Συνεπώς εγώ θέλω να καλώ τη συνάρτηση remove() και να μου διαγράφει και επιστρέφει τη ρίζα. Τι με νοιαζει εμενα (σαν χρήστη) αν και πότε κάνει αλλαγή με τον γονέα. Για μένα η συνάρτηση είναι ένα μαύρο κουτί.
Οπότε στην ουσία η swapwithparent υπάρχει, αλλά όχι αυτόνομη. Υπάρχει ενσωματωμένη και τροποποιημένη στις 2 συναρτησεις, την add() και remove()(τουλάχιστον στη δικιά μου υλοποίηση)
Και μάλιστα μέσα στο βιβλίο αποδεικνύεται για πιο λόγο εγώ σαν προγραμματιστής δε θα χρησιμοποιούσα μια τετοια συνάρτηση όπως η swapwithparent(). Όπως υποδηλώνει το όνομά της, η συνάρτηση αυτή θα ανταλλάσσει το παιδί με τον γονέα, σωστά?
Έλα όμως που, όπως πολύ σωστά αναφέρει ο Lafore στη σελ 586, για 4 στοιχεία που το τελευταίο πρέπει να πάει πρώτο με τη συνάρτηση αυτή γίνονται 9 αντιγραφές, ενώ αν η αναταξινόμηση γίνει απευθείας στη συνάρτηση που το χρειάζεται 5 μολις αντιγραφές. Μόλις κερδίσαμε!
Ας μην αναφέρουμε και το γεγονός ότι η swapwithparent() θα πρέπει σε κάθε ανταλλαγή να ενημερώνει 4 το πολύ κόμβους (τον κόμβο αναφοράς, τον πατέρα και τα παιδιά) ως προς κάθε ιδιότητα του κόμβου (ποια είναι τα νέα του παιδιά και γονέας+την ενημέρωση εκεινων ως προς ποιος είναι ο γονέας και τα παιδιά αντίστοιχα). Όπως βλέπεις είναι μεγάλο μπέρδεμα.

[AgentCain]

Το θεμα ειναι αν στην C θελει μονο μια κλαση.Πολυ κουλο μου φαινεται...

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

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

ΥΓ και με μια κλάση μια χαρά υλοποιείται, trust me

[Dimitris1989]

Τελικά οι εργασίες που έχουμε να κάνουμε είναι αυτές:

DS2009_A1.pdf  (97901Bytes)
DS2009_A2.pdf (131323Bytes)
DS2009_A3.pdf (120802Bytes)
DS2009_B1.pdf (195917Bytes)
DS2009_B2.pdf (119993Bytes)
DS2009_B3.pdf (104640Bytes)
DS2009_B4.zip (122517Bytes)
DS2009_B5.pdf (97873Bytes)
DS2009_C.zip (112476Bytes)
DS2009_Project_Description.pdf (265706Bytes)

ή μόνο η τελευταία που λέει Project Description; Εγώ που δε δήλωσα το εργαστήριο τις εργασίες θα τις παραδώσω στο εργαστήριο ΕΠΥ και όχι μέσω ethmmy;

[zeus90]

Ομάδα έχεις δηλώσει;Αν όχι υπάρχει πρόβλημα.Για σίγουρα στείλε κανα mail στον κ.Μήτκα.
Οι εργασίες γίνονται ανα 2 άτομα και για κάθε ομάδα αντιστοιχούν 3 εργασίες ανάλογα με τα ΑΕΜ.
Στο αρχείο Project Description έχει όλες τις εργασίες μαζεμένες και στο τέλος αναλυτικότατες οδηγίες.ΔΙΑΒΑΣΕ ΤΟ
Όσον αφορά τα άλλα αρχεία περιέχουν την καθε μία εργασία ξεχωριστά με κάποια βοηθητικά στοιχεία κι ένα προτεινόμενο σκελετό.

[Merlin]

Γνωρίζουμε επακριβώς ποιος είναι ο γονέας και ποια τα παιδιά όταν υλοποιούμε ένα σωρό σε πίνακα από τις σχέσεις
γονέας (Χ-1)/2
αρ. παιδί 2Χ+1
δεξ. παιδί 2Χ+2
Η μόνη περίπτωση που θα χρειαζόμασταν πραγματικά την πληροφορία αποθηκευμένη μέσα στον κόμβο σχετικά με την ιδιότητα των γύρω κόμβων του είναι αν δεν υλοποιούσαμε τη σωρό με το σύνηθες τρόπο (δλδ πίνακας με 1ο στοιχείο τη ρίζα, μετα τα παιδιά μετά τα παιδιά των παιδιών κοκ). Γιατί όμως να μη θες να το υλοποιήσεις αλλιώς? 
Συμφωνώ ότι η επιπλέον πληροφορία δεν αυξάνει την πολυπλοκότητα. Όμως η ύπαρξη πληροφορίας (η οποία προήλθε από raw data κατά την εισαγωγή κάθε κόμβου) απαιτεί την επεξεργασία αυτής (διότι αλλιώς δε θα ήταν πληροφορία ). Συνεπώς η επιπλέον πληροφορία οδηγεί σε επιπλέον επεξεργασία και άρα αυξημένη πολυπλοκότητα που εκφράζεται σε χαμένους κύκλους μηχανής και χώρο αποθήκευσης. 
Ποιο όμως είναι το όφελος αλήθεια? Μπορούμε για κάποιον συγκεκριμένο κόμβο να απευθυνθούμε σε αυτόν και όχι στον πίνακα για να βρούμε τον γονέα και τα παιδιά του. Προσωπικά μου φαίνεται άχρηστο καθώς όση πρόσβαση έχουμε στο κόμβο άλλη τόση και περισσότερη έχουμε στον πίνακα.

Όσον αφορά την swapwithparent
Προσωπικά δεν ενσωμάτωσα καν συνάρτηση με τέτοιο όνομα. Ο οδηγός μου για τη δημιουργία συναρτήσεων ήταν η εκφώνηση η οποία απαιτεί 4 πράγματα: είσοδο, διαγραφή, αναζήτηση και εκτύπωση. Η έννοια της συνάρτησης στον προγραμματισμό δεν διαφέρει από αυτή στα μαθηματικά. Δίνεις καποια δεδομένα και περιμένεις καποιο αποτέλεσμα που να σε ενδιαφέρει. Συνεπώς εγώ θέλω να καλώ τη συνάρτηση remove() και να μου διαγράφει και επιστρέφει τη ρίζα. Τι με νοιαζει εμενα (σαν χρήστη) αν και πότε κάνει αλλαγή με τον γονέα. Για μένα η συνάρτηση είναι ένα μαύρο κουτί.
Οπότε στην ουσία η swapwithparent υπάρχει, αλλά όχι αυτόνομη. Υπάρχει ενσωματωμένη και τροποποιημένη στις 2 συναρτησεις, την add() και remove()(τουλάχιστον στη δικιά μου υλοποίηση)
Και μάλιστα μέσα στο βιβλίο αποδεικνύεται για πιο λόγο εγώ σαν προγραμματιστής δε θα χρησιμοποιούσα μια τετοια συνάρτηση όπως η swapwithparent(). Όπως υποδηλώνει το όνομά της, η συνάρτηση αυτή θα ανταλλάσσει το παιδί με τον γονέα, σωστά?
Έλα όμως που, όπως πολύ σωστά αναφέρει ο Lafore στη σελ 586, για 4 στοιχεία που το τελευταίο πρέπει να πάει πρώτο με τη συνάρτηση αυτή γίνονται 9 αντιγραφές, ενώ αν η αναταξινόμηση γίνει απευθείας στη συνάρτηση που το χρειάζεται 5 μολις αντιγραφές. Μόλις κερδίσαμε!
Ας μην αναφέρουμε και το γεγονός ότι η swapwithparent() θα πρέπει σε κάθε ανταλλαγή να ενημερώνει 4 το πολύ κόμβους (τον κόμβο αναφοράς, τον πατέρα και τα παιδιά) ως προς κάθε ιδιότητα του κόμβου (ποια είναι τα νέα του παιδιά και γονέας+την ενημέρωση εκεινων ως προς ποιος είναι ο γονέας και τα παιδιά αντίστοιχα). Όπως βλέπεις είναι μεγάλο μπέρδεμα.

Αυτο το παιδακι με τρομαζει

[Am@NiTa]

Γραφει στις επεξηγησεις: Δεν ειναι απαραιτητη η δημιουργια γραφικης διεπαφης Gui.Αν γινει αυτο απλα για το menu επιλογων και δεν ακολουθησουμε την δομη που ζηταει στις σημειωσεις θα θεωρηθει λαθος;

[Εσύ]

Με την είσοδο των δεδομένων από το outFile. τι ακριβώς παίζει;; Εφαγα τουλάχιστον 5-6 Ωρες σε online manuals(μιας και έχασα και το συγκεκριμένο εργαστήριο) και βρήκα όλα τα άλλα εκτός απ'αυτό... Ας με βοηθήσει κάποιος πλζ..

[Sonic]

φανταζομαι οτι ειμασταν στην ιδια κατασταση. μετα απο ψαξιμο βρηκα κατι σχετικο στις κλασεις scanner για αναγνωση int απο αρχεια.ψαξ το παραπερα να δεις αν σε βοηθα.

[Εσύ]

φανταζομαι οτι ειμασταν στην ιδια κατασταση. μετα απο ψαξιμο βρηκα κατι σχετικο στις κλασεις scanner για αναγνωση int απο αρχεια.ψαξ το παραπερα να δεις αν σε βοηθα.

 
Να σαι καλά!!!!

[N3ikoN]

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

τι εννοει ο ποιητης?

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

[Merlin]

Αποτι εχω καταλαβει στην αρχη διαβαζει την διαδρομη αρχειου,μετα απο το αρχειο διαβαζει τα ονοματα με τις συναρτησεις διαβασματος απο αρχειο,εισαγει τα ονοματα που διαβαζει απο κει στον πινακα names,στην συνεχεια τον κατακερματιζει στον πινακα map,υπολογιζοντας με τις παραπλευρες συναρτησεις τον αριθμο συγκρουσεων και επιτυχων εισαγωγων.Τελος ρωταει τον χρηστη ενα ονομα-προτυπο,το μετασχηματιζει χρησιμοποιωντας την συναρτηση κατακερματισμου,το ψαχνει στον πινακα κατακερματισμου map και εκτυπωνει το αποτελεσμα.Αν δεν εχω καταλαβει κατι, πειτε πλζ.

[AgentCain]

Ρε παιδιά ρε παιδιά.......

πραγματικά ρε Νίκο την 1η φορά που είδα το πόστ σου ειπα νταξει το παιδί μπερδεύτηκε λίγο και έμπλεξε τις εκφωνήσεις.
Μετά όμως βλέπω και τον Μέρλιν να απαντά και λέω "Δε μπορεί κάτι πάει στραβά, κάτι ξέχασα να ενσωματώσω στο κώδικα"

Η οδηγία για το main στη C είναι ακριβώς η ίδια με την οδηγία για την B5 
Μήπως λέω μήπως είναι λάθος? 

Διότι δεν έχει νόημα να κάνεις αναζήτηση προτύπου που κατακερματίζεις. Και αντε πες αυτό βγάζει νόημα. Ποιά είναι τα συγκριτικά αποτελέσματα στον κατακερματισμό? Αφού 1 συνάρτηση κατακερματισμού θα χρησιμοποιήσουμε

Το νόημα είναι να βρεις την καλύτερη συνάρτηση κατακερματισμού και την καλύτερη συνάρτηση αντιμετώπισης συγκρούσεων. Πραγματικά η main δε συμφωνεί ούτε στο ελάχιστο με την εκφώνηση (η οποία να θυμίσω ήταν η 1η που είχε βγει, μετα βγηκαν οι οδηγίες)

[Merlin]

Δικιο εχεις,μαλλον εχει λαθος η εκφωνηση τοτε,το πιο λογικο ειναι να κανεις αναζητηση ενος ονοματος στον πινακα κατακερματισμου και απλα να εκτυπωνεις ενα μηνυμα τοτε,για να εισαι σιγουρος οτι δεν παρελειψες τιποτα απο τα ζητουμενα της ασκησης,αν και μαλλον το νοημα αυτης ειναι να κανεις εναν καλο αλγοριθμο κατακερματισμου με πολλες επιτυχημενες εισαγωγες και λιγες συγκρουσεις.

[N3ikoN]

Ρε παιδιά ρε παιδιά.......

πραγματικά ρε Νίκο την 1η φορά που είδα το πόστ σου ειπα νταξει το παιδί μπερδεύτηκε λίγο και έμπλεξε τις εκφωνήσεις.
Μετά όμως βλέπω και τον Μέρλιν να απαντά και λέω "Δε μπορεί κάτι πάει στραβά, κάτι ξέχασα να ενσωματώσω στο κώδικα"

Η οδηγία για το main στη C είναι ακριβώς η ίδια με την οδηγία για την B5 
Μήπως λέω μήπως είναι λάθος? 

Διότι δεν έχει νόημα να κάνεις αναζήτηση προτύπου που κατακερματίζεις. Και αντε πες αυτό βγάζει νόημα. Ποιά είναι τα συγκριτικά αποτελέσματα στον κατακερματισμό? Αφού 1 συνάρτηση κατακερματισμού θα χρησιμοποιήσουμε

Το νόημα είναι να βρεις την καλύτερη συνάρτηση κατακερματισμού και την καλύτερη συνάρτηση αντιμετώπισης συγκρούσεων. Πραγματικά η main δε συμφωνεί ούτε στο ελάχιστο με την εκφώνηση (η οποία να θυμίσω ήταν η 1η που είχε βγει, μετα βγηκαν οι οδηγίες)

+1 , το κατάλαβα και γω , διοτι εχω την ασκηση β5 , οπότε πρόσεξα ότι είναι ίδιες.. διάβασα και απο το λαφορ ολη τη θεωρία για το κατακερματισμό , και λέω :"μα τον τουτατις , δεν ειναι δυνατόν,ο ουρανος θα πεσει στο κεφαλι μας" . αλλά επειδή δεν είχα έρθει στο μάθημα του μητκα , λέω μήπως δε γνωρίζω κάτι , κ είπα να πάρω και μια δεύτερη γνώμη..

επομένως αυτά που γράφουν στη μειν τ κατακερματισμου , άκυρα! jet 

[mean]

Παιδιά στο project C, στην εκφώνηση λέει:

"Τα κλειδιά διαβάζονται από αρχείο, το οποίο περιέχει στην πρώτη σειρά τον ακέραιο k, και στην επόμενη σειρά τα k ονοματεπώνυμα, σε κεφαλαία γράμματα, διαχωρισμένα με κόμμα."

Από την άλλη όμως στο inputC.txt  file που μας δίνει όχι μόνο δεν γράφει στην πρώτη σειρά το πλήθος των στοιχείων, αλλά ούτε και έχει τα στοιχεία όλα στη δεύτερη σειρά χωρισμένα με κόμμα...     Εμείς θα κάνουμε την υλοποίηση ώστε να τρέχει με input το συγκεκριμένο αρχείο ή αυτό που εννοεί στην εκφώνηση??