Εισαγωγή στον Προγραμματισμό - Ακ. έτος 2024-25 (CEID_22Υ103)

Η ΕΑ-10 αποτελείται από δύο δράσεις. Η μία είναι η ClassRoomApp και η άλλη έχει σχέση με ταξινόμηση με έμφαση στην bubble sort.

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

[Δ1] – ClassRoomApp

Η Δράση έχει στόχο την ανάπτυξη μιας εφαρμογής που θα επιτρέπει στον χρήστη να διαχειρίζεται τα στοιχεία φοιτητών που παρακολουθούν το εργαστήριο ενός μαθήματος στο Υπολογιστικό κέντρο.

Η εφαρμογή διαχειρίζεται για κάθε φοιτητή που κάθεται στην αίθουσα τα παρακάτω στοιχεία: ονοματεπώνυμο, αριθμό μητρώου, ημερομηνία εγγραφής του στο μάθημα καθώς και την θέση του (ζώνη-θέση).

 Το υπολογιστικό κέντρο είναι οργανωμένο σε 4 ζώνες (Ζ1-Ζ4) και η κάθε ζώνη έχει 18 θέσεις (S1-S18). Ο κάθε φοιτητής έχει συγκεκριμένη θέση σε όλη τη διάρκεια του εξαμήνου.

Α) Γράψτε ένα πρόγραμμα σε C σύμφωνα με το οποίο το σύστημα θα εκτελεί τις  παρακάτω λειτουργίες:

1. [Καταχώρηση]

Θα υλοποιήσετε δύο λειτουργικότητες καταχώρησης.

1.1 Καταχώρηση φοιτητή

1.2 Καταχώρηση ομάδας φοιτητών που κάθονται σε διαδοχικές θέσεις μια ζώνης.

 2. [Εμφάνιση]

2.1 Θα εμφανίζει στην οθόνη όλη την πληροφορία που έχει καταχωρηθεί.

2.2 Θα εμφανίζει στην οθόνη την λίστα των φοιτητών μιας ζώνης με την θέση τους σε αυτή.

3. [Αναζήτηση]

3.1 Θα δέχεται αριθμό μητρώου ή ονοματεπώνυμο φοιτητή και θα ενημερώνει τον χρήστη για την θέση του φοιτητή αν αυτός είναι καταχωρημένος.

3.2 Θα εμφανίζει τα στοιχεία φοιτητή για δεδομένη ζώνη και θέση.

Περιορισμός: Θα χρησιμοποιήσετε πίνακα 2 διαστάσεων.

Β) Δώστε τη λεκτική περιγραφή με βάση την οποία δομήσατε την main του προγράμματος σας.

Γ) Δώστε τη δήλωση και τον ορισμό μιας συνάρτησης  (αν δεν το έχετε ήδη κάνει) που να δέχεται ως όρισμα τον πίνακα που περιέχει τα στοιχεία των φοιτητών και ένα Αριθμό Μητρώου και επιστρέφει, στην συνάρτηση που την κάλεσε, την πληροφορία που είναι αποθηκευμένη στον πίνακα για τον φοιτητή.

[Δ2] – Ταξινόμηση (Bubble sort) και Αναζήτηση

Η Δράση έχει στόχο τη συγγραφή κώδικα που έχει να κάνει με ταξινόμηση. Αποτελείται από ένα σύνολο επιμέρους Δράσεις τις οποίες σας συνιστούμε να εκτελέσετε με τη σειρά που δίνονται παρακάτω. Το κείμενο στο οποίο αναφέρονται οι ενότητες είναι το SortingAndSearching.pdf

[Δ2.1] Ταξινόμηση πίνακα ακεραίων (Ενότητα 13.2.1)

[Δ2.2] Ταξινόμηση πίνακα αλφαριθμητικών (Ενότητα 13.2.2)

[Δ2.3]  Ένα πρόγραμμα που χρησιμοποιεί την συνάρτηση bubbleSort   (Ενότητα 13.4)

[Δ2.4]  Αλγόριθμος ταξινόμησης bubble sort

Θα αναπτύξετε τη συνάρτηση που υλοποιεί τον αλγόριθμο μέσα από τρείς εκδόσεις όπως περιγράφεται στην Ενότητα 13.5

 [Δ2.5]  Εναλλακτικές υλοποιήσεις της bubbleSort() για πίνακα ακεραίων

Όπως περιγράφεται στην Ενότητα 13.6

[Δ2.6]  Υλοποιήσεις της bubbleSort() για άλλους τύπους πινάκων

Όπως περιγράφεται στην Ενότητα 13.7

[Δ2.7]  Υλοποιήσεις της bubbleSort() για άλλους τύπους πινάκων

Όπως περιγράφεται στην Ενότητα 13.8