Τετάρτη 7 Μαΐου 2014

ΕΡΓΑΣΙΑ

ΕΡΓΑΣΙΑ 1η:
Να σχεδιάσετε ένα υπερκείμενο με 4 κόμβους και τους κατάλληλους συνδέσμους (με τουλάχιστον 2 θερμές λέξεις  για κάθε κόμβο) με κάποιο θέμα της επιλογής σας. Χρησιμοποιείστε την wikipedia για να βρείτε θέματα της επιλογής σας:

Δευτέρα 5 Μαΐου 2014

Με ποια Γλώσσα Προγραμματισμού να Ξεκινήσω?

ΑΣΚΗΣΗ

AE-M20-05
Στη βιβλιοθήκη ενός σχολείου υπάρχουν πολλά βιβλία σχετικά με τη γεωγραφία και τα ταξίδια. Έστω ότι κάθε βιβλίο έχει ένα μοναδικό κωδικό και καταχωρείται σε ηλεκτρονικό υπολογιστή ο τίτλος και ο συγγραφέας κάθε βιβλίου. Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός συγγραφέα και θα βρίσκει τον κωδικό (ή τους κωδικούς) και τον τίτλο (ή τους τίτλους) των βιβλίων αυτού του συγγραφέα που υπάρχουν στη βιβλιοθήκη. (ΔΣ4_4)

Κυριακή 23 Μαρτίου 2014

ΠΙΝΑΚΕΣ

ΑΝΤΙΓΡΑΦΗ – ΣΥΓΧΩΝΕΥΣΗ – ΔΙΑΧΩΡΙΣΜΟΣ
Αντιγραφή (copying) ονομάζεται η διαδικασία, κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας
δομής αντιγράφονται σε μία άλλη δομή.
Π.χ. έστω ότι έχουμε έναν πίνακα Α( ) 100 θέσεων και θέλουμε να αντιγράψουμε τα πρώτα 50 στοιχεία
του σε έναν νέο πίνακα Β( ) 50 θέσεων.
Για i από 1 μέχρι 50
Β[i]<--A[i]
Τέλος_επανάληψης

ΑΣΚΗΣΗ

AE-EE207
Ο αλγόριθμος της φυσαλίδας, όπως διατυπώθηκε στην παράγραφο 3.7 του σχολικού βιβλίου, έχει το μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.

Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει στο τέλος κάθε επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n), αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. (ΔΤ2_Κεφ_3)


Δευτέρα 10 Μαρτίου 2014

ΑΣΚΗΣΗ

AE-EE200
Σ’ ένα διαγωνισμό συμμετέχουν 5000 διαγωνιζόμενοι και εξετάζονται σε δύο μαθήματα. Να γράψετε αλγόριθμο που
1. να διαβάζει και να καταχωρίζει σε κατάλληλους πίνακες για κάθε διαγωνιζόμενο τον αριθμό μητρώου, το ονοματεπώνυμο και τους βαθμούς που πήρε στα δύο μαθήματα. Οι αριθμοί μητρώου θεωρούνται μοναδικοί. Η βαθμολογική κλίμακα είναι από 0 έως και 100.

Τετάρτη 5 Μαρτίου 2014

ΑΣΚΗΣΗ

AE-EE126

Σε ένα ασανσέρ επιτρέπεται να εισέρχονται μέχρι και 7 συνολικά άτομα. Κάθε άτομο που πλησιάζει ερωτάται αν έχει πρόθεση να εισέλθει (έλεγχος δεδομένων για «ΝΑΙ», «ΟΧΙ»). Το ασανσέρ λοιπόν ξεκινά είτε όταν γεμίσει είτε όταν κάποιο άτομο απαντήσει «ΟΧΙ». Αν δίνονται ως είσοδος τα κιλά κάθε ανθρώπου που εισέρχεται και η απάντηση του, να υπολογισθεί πόσα άτομα θα περιέχει το ασανσέρ όταν ξεκινήσει, καθώς και το συνολικό βάρος.

Δευτέρα 3 Μαρτίου 2014

Άσκηση 10.

Ο γιος του κύριου Αρβίλογλου χρησιμοποιεί ένα ειδικό πρόγραμμα για να «κλειδώνει» τα αρχείο στον υπολογιστή του. Σε ένα «κλειδωμένο» αρχείο αντιστοιχεί ένας κωδικός που αποτελείται από 3 διψήφιους αριθμούς. Οι αριθμοί στον κωδικό αν αλλάξουν θέση δεν ξεκλειδώνουν το αρχείο, για παράδειγμα αν ο σωστός κωδικός είναι 11, 72, 30, τότε ο 30, 11, 72 είναι λάθος. Σας δίνεται συνάρτηση: «ΣΥΝΑΡΤΗΣΗ Έλεγχος(α, β, γ): ΛΟΓΙΚΗ», η οποία δέχεται 3 αριθμούς που προσπαθούν να ξεκλειδώσουν το αρχείο και επιστρέφει ΑΛΗΘΗΣ αν ξεκλειδώνεται το αρχείο ή ΨΕΥΔΗΣ στην αντίθετη περίπτωση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο θα εκτυπώνει το σωστό κωδικό για το ξεκλείδωμα ενός αρχείου. Για τον κωδικό αυτού του αρχείο
γνωρίζουμε:
- Ο δεύτερος αριθμός είναι το 91.
- Ο τρίτος αριθμός έχει δυο ψηφία ίσα.
- Ο πρώτος αριθμός έχει πρώτο ψηφίο, το 2.
Προσοχή: αν πραγματοποιηθούν περισσότερες από 99 προσπάθειες για ξεκλείδωμα του αρχείου, τότε αυτό κλειδώνεται μόνιμα. Πόσοι είναι οι συνδυασμοί που πρέπει να δοκιμαστούν; Να εμφανίζει το πρόγραμμα πόσες προσπάθειες πραγματοποίησε για το εντοπισμό του σωστού κωδικού.
Λύση