Εμβόλιμη Εξεταστική Εαρινού Εξαμήνου 2013/2014

Εργαστήριο Μαθήματος Δομές Δεδομένων & Αλγόριθμοι

 
Η επόμενη (και τελευταία) εμβόλιμη εξέταση του μαθήματος με το παλιό πρόγραμμα σπουδών θα πραγματοποιηθεί στην εξεταστική του Σεπτεμβρίου. Όποιος φοιτητής δεν ολοκληρώσει το μάθημα επιτυχώς (θεωρία και εργαστήριο) στις εξεταστικές Ιουνίου 2014 και Σεπτεμβρίου 2014 θα εντάσσεται στο νέο πρόγραμμα σπουδών
 
Η εξέταση θα λάβει χώρα την ίδια μέρα με την εξέταση της θεωρίας δηλαδή Τετάρτη 2 Ιουλίου
και ώρα 10:00-12:00 στο εργαστήριο ΠΚ5
 

• Η εξέταση θα γίνει με ανοικτές σημειώσεις και πρόσβαση στο Διαδίκτυο και το e-class.
• Η εξέταση θα γίνει σε Η/Υ και κώδικας που δεν κάνει compile δεν βαθμολογείτε.
• Όποιος επιθυμεί, μπορεί να χρησιμοποιήσει τον φορητό του υπολογιστή.
• Όσοι φοιτητές έχουν υλοποιήσει project και επιθυμούν να ληφθεί υπ’ όψιν θα εξεταστούν πέραν της γραπτής εξέτασης και στο project (την ίδια μέρα και ώρα). Το project συμμετέχει στον τελικό βαθμό με ποσοστό 30%. Ο φοιτητής  πρέπει να βαθμολογηθεί με τουλάχιστον 5 σε κάθε μια από τις δύο εξετάσεις (προφορική project και γραπτή τελική) υποχρεωτικά. Σε περίπτωση που ο φοιτητής  δεν επιτύχει σε μια από τις δύο εξετάσεις απορρίπτεται σε όλο το μάθημα.

 
Η ύλη αποτελείται από τις παρακάτω ενότητες :

• Ταξινόμηση,
• Αναδρομή,
• Δυναμική διαχείριση μνήμης,
• Λίστες,
• Στοίβες, 
• Ουρές και
• Γράψιμο και διάβασμα σειριακών αρχείων.
   

Τα Δένδρα δεν θα περιλαμβάνονται στην εξέταση αυτή επειδή τα θέματα θα είναι κοινά για όλα τα εργαστήρια. 
 
Δείγματα ερωτήσεων
 
1.  Φτιάξτε λίστα που να περιέχει τυχαίο αριθμό, μεγαλύτερο του 100, από κόμβους, χρησιμοποιώντας την insert με διπλό δείκτη. Κάθε κόμβος θα περιέχει άλλη λίστα από τυχαίους ακέραιους αριθμούς με τιμές από 1 έως 100. Να εκτυπωθεί η λίστα και κάθε υπολίστα που περιέχεται σε κάθε κόμβο.
Να διατρέξετε τη λίστα και να τυπώσετε το άθροισμα όλων των κόμβων.
                                int d=rand();
num=d%100+1;
 
2.  Φτιάξτε λίστα που να περιέχει 300 κόμβους. Κάθε κόμβος να περιέχει stack με τυχαίο αριθμό από τυχαίους ακέραιους με τιμές από 0 έως 99. Να γραφτεί συνάρτηση που να εκτυπώνει τη λίστα και κάθε stack που περιέχεται σε κάθε κόμβο χωρίς να χαλάει τα stacks. Να διατρέξετε τη λίστα και να τυπώσετε το άθροισμα όλων των κόμβων.
                int d=rand();
num=d%100;