theopaid / diseasemonitor Goto Github PK

Εργασία 1 | 2020

Θεοδόσης Παιδάκης
1115201500118

compilation: make
exec       : ./diseaseMonitor -b [..] -h1 [..] -h2 [..] -p bin/[file.txt]
validation : ./validator.sh bin/[file.txt] [..] [..] [..]
clear      : make clean 


Δομές - Παραδοχές:

    - Η κάθε εγγραφή εισάγεται στην λίστα σορταρισμένη με βάση την ημερομηνία εισαγωγής. Ξεκινάμε απο παλαιότερα και συνεχίζομε προς το παρόν.
    Αν βρεθεί ίδια ημερομηνία, τότε πάντα η νέα εγγραφή μπαίνει πριν από την υπάρχουσα.
    Αυτό βοηθάει ώστε στις duplicates ημ/νίες του AVL δέντρου, ο δείκτης να δείχνει στην μπροστά εγγρασή. Έτσι με μια επανάληψη μετά,
    μπορμε να διαβάζουμε τις επόμενες εγγραφές.

    - HashTables-> Όταν προσθέτουμε μια εγγραφή:
        - Αν το κελί του πίνακα hash είναι κενό, τότε αρχικοποιούμε ένα bucket με τις τιμές της νέας εγγραφής.
        - Αν υπάρχει ήδη καποιο bucket, τότε ελέγχουμε αν υπάρχει χώρος για να αποθηκευτεί η νέα εγγραφή. Αν δεν υπάρχει
        δημιουργούμε ένα καινούριο και την τοποθετούμε εκεί.

        - Αφού προσθέσουμε την εγγραφή σε ένα bucket, δημιουργούμε ενα AVL δέντρο και τοποθετούμε στο ροοτ του την ημ/νία
        εισαγωγής και εναν δείκτη στην εγγραφή μας στην λίστα.

        - Αν το κλειδί της εγγραφής αυτής υπάρχει ήδη σε ένα bucket, τότε κανουμε insert στο δέντρο την ημ/νία και τον ποιντερ της.
        Στην περίπτωση που υπάρχει στο δέντρο ήδη η ημ/νία, απλά αυξάνουμε το counter του κόμβου και αφήνουμε τον δείκτη ως έχει.


Συναρτήσεις - Παραδοχές:

    - Λαμβάνω την εντολή του χρήστη στο μενού και κάθε φορά ελέγχω αν στέκουν συτά που έγραψε. Στην συνέχεια φτιάχνω ενα string με τα
    arguments και τα δίνω στις συναρτήσεις. Η κάθε συνάρτηση ανάλογα τις ανάγκες της, χωρίζει τα arguments ένα ένα και συνεχίζει με τον
    κώδικα της.

    - Όπως φαίνται και στις διάφορες preOrder συναρτήσεις μου, οταν θέλω να επισεφτώ τους κόμβους του δέντρου και να κάνω διάφορες ενέργειες,
    πηγαίνω με preorder σειρά. Αυτές είτε επιστρέφουν εναν counter, είτε εμφανίζουν δεδομένα εκείνη την στιγμή που τρέχουν.


Σημειώσεις:

    - Δεω έχω υλοποιήσει την δομή του heap, και αντίστοιχα δεν έχω γράψει κώδικα για τις συναρτήσεις topk.